Search Results - Fast algebraic decoding algorithm

Algebraic decoding of the (41, 21, 9) quadratic residue code without determining the unknown syndromes by Luo, Chunlan, Wu, Yi, Chang, Hsin-chiu, Yang, Zheng, Xing, Song

“… This paper presents a fast algebraic scheme for decoding the binary (41, 21, 9) QR code for correcting up to 4 errors on an one-case-by-one-case basis, in which the…”
Get full text

A Fast Algorithm for the Syndrome Calculation in Algebraic Decoding of Reed-Solomon Codes by Tsung-Ching Lin, Truong, T.K., Chen, P.D.

“…In this paper, Fedorenko and Trifonov's procedure is applied to evaluate the syndrome of the received word in time-domain Reed-Solomon decoders. This…”
Get full text

A fast algorithm for decoding algebraic geometry codes with the displacement rank by Xiaohui Fu, Lin You

“… By applying the displacement rank of a structured matrix, we propose a fast algorithm for decoding algebraic geometry codes with the computational complexity O(n 2 )…”
Get full text

A fast parallel algorithm for Decoding Algebraic Geometry Codes by Xiaohui Fu, Junjian Yang

“…This paper deals with how to compute a nontrivial element efficiently in the kernel of a given structured matrix by parallel algorithm…”
Get full text

Fast Decoding of Dual Multipoint Codes From Algebraic Curves Up to the Kirfel-Pellikaan Bound by Sakata, Shojiro, Fujisawa, Masaya

“… Recently, we published a fast method for decoding primal multipoint codes from curves based on the vectorial BMS algorithm…”
Get full text

Algebraic decoding of the binary systematic (71, 36, 11) quadratic residue code by Lee, Hung-Peng, Chang, Hsin-Chiu, Chu, Shao-I

“…A fast and efficient algebraic decoding algorithm (ADA) is proposed to correct up to five possible error patterns in the binary systematic (71, 36, 11) quadratic residue (QR) code…”
Get full text

Performance analysis of a decoding algorithm for algebraic-geometry codes by Jensen, H.E., Nielsen, R.R., Hoholdt, T.

“…The fast decoding algorithm for one point algebraic-geometry codes of Sakata, Elbrond Jensen, and Hoholdt (see ibid., vol. 41, p. 1762-8, Nov. 1995…”
Get full text

Improving the Decoding Speed of Packet Recovery in Network Coding by Nazari, Hosein K., Ghassabi, Kiana, Pahlevani, Peyman, Lucani, Daniel

“… In this letter, we propose a fast decoding algorithm for packet recovery in NC (F-PRNC) using an algebraic consistency between the coded packets to detect their possible corrupted parts…”
Get full text

Algebraic decoding of the (73, 37, 13) quadratic residue code by Lee, H.-P., Chang, H.-C., Truong, T.-K.

Get full text

Fast Decoding of AG Codes by Beelen, Peter, Rosenkilde, Johan, Solomatov, Grigory

“…We present an efficient list decoding algorithm in the style of Guruswami-Sudan for algebraic geometry codes…”
Get full text

Fast Syndrome-Based Chase Decoding of Binary BCH Codes Through Wu List Decoding by Shany, Yaron, Berman, Amit

“…We present a new fast Chase decoding algorithm for binary BCH codes. The new algorithm reduces the complexity in comparison to a recent fast Chase decoding algorithm for Reed-Solomon (RS…”
Get full text

On a Fast Decoding Algorithm for Goppa Codes Defined on Certain Algebraic Curves with at Most One Higher Order Cusp by Kamiya, N., Miura, S.

“…We propose a fast decoding algorithm for a class of geometric Goppa codes defined on certain algebraic plane curves, associated with Artin-Schreier extensions of F/sub q/(x…”
Get full text

Fast Decoding of Multipoint Codes from Algebraic Curves by Sakata, Shojiro, Fujisawa, Masaya

“… Thus, they are more general than one-point codes, which are an important class of algebraic geometry codes in the sense that they can be decoded efficiently using the Berlekamp-Massey-Sakata algorithm…”
Get full text

Fast algebraic decoding of the (17, 9, 5) quadratic residue code by Hung-Peng Lee

“…A fast algebraic decoding algorithm is proposed to correct all patterns of two or fewer errors in the binary (17, 9, 5) quadratic residue (QR) code…”
Get full text

Encoding of Algebraic Geometry Codes With Quasi-Linear Complexity O(NlogN) by Li, Songsong, Liu, Shu, Ma, Liming, Wan, Yunqi, Xing, Chaoping

“…Fast encoding and decoding of codes have always been an important topic in coding theory as well as complexity theory…”
Get full text

A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms by Zhao, Shancheng, Ma, Xiao, Zhang, Xiaoyi, Bai, Baoming

“… The CS-LDPC codes, which include algebraically constructed nonbinary LDPC codes as subclasses, admit fast encoding and decoding algorithms…”
Get full text

Faster List Decoding of AG Codes by Beelen, Peter, Neiger, Vincent

“…In this article, we present a fast algorithm performing an instance of the Guruswami-Sudan list decoder for algebraic geometry codes…”
Get full text

Fast decoding of codes from algebraic curves by Dahl, C.

“…The author shows how the fast decoding algorithm of Justesen et al. (1989), for codes from algebraic plane curves, can be extended such that codes from curves in an r-dimensional space can be decoded…”
Get full text

Base Field Extension of AG Codes for Decoding by Lee, Kwankyu

“…Previous algorithms for decoding AG codes up to the designed distance all assumed existence of an extra rational place on the base algebraic curve…”
Get full text

A Gröbner-Bases Approach to Syndrome-Based Fast Chase Decoding of Reed-Solomon Codes by Shany, Yaron, Berman, Amit

“…We present a simple syndrome-based fast Chase decoding algorithm for Reed-Solomon (RS) codes…”
Get full text