Výsledky vyhledávání - Fast algebraic decoding algorithm

Algebraic decoding of the (41, 21, 9) quadratic residue code without determining the unknown syndromes Autor 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…”
Získat plný text

A Fast Algorithm for the Syndrome Calculation in Algebraic Decoding of Reed-Solomon Codes Autor 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…”
Získat plný text

A fast algorithm for decoding algebraic geometry codes with the displacement rank Autor 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 )…”
Získat plný text

A fast parallel algorithm for Decoding Algebraic Geometry Codes Autor 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…”
Získat plný text

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

“… Recently, we published a fast method for decoding primal multipoint codes from curves based on the vectorial BMS algorithm…”
Získat plný text

Algebraic decoding of the binary systematic (71, 36, 11) quadratic residue code Autor 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…”
Získat plný text

Performance analysis of a decoding algorithm for algebraic-geometry codes Autor 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…”
Získat plný text

Improving the Decoding Speed of Packet Recovery in Network Coding Autor 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…”
Získat plný text

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

Získat plný text

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

“…We present an efficient list decoding algorithm in the style of Guruswami-Sudan for algebraic geometry codes…”
Získat plný text

Fast Syndrome-Based Chase Decoding of Binary BCH Codes Through Wu List Decoding Autor 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…”
Získat plný text

On a Fast Decoding Algorithm for Goppa Codes Defined on Certain Algebraic Curves with at Most One Higher Order Cusp Autor 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…”
Získat plný text

Fast Decoding of Multipoint Codes from Algebraic Curves Autor 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…”
Získat plný text

Fast algebraic decoding of the (17, 9, 5) quadratic residue code Autor 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…”
Získat plný text

Encoding of Algebraic Geometry Codes With Quasi-Linear Complexity O(NlogN) Autor 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…”
Získat plný text

A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms Autor 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…”
Získat plný text

Faster List Decoding of AG Codes Autor 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…”
Získat plný text

Fast decoding of codes from algebraic curves Autor 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…”
Získat plný text

Base Field Extension of AG Codes for Decoding Autor 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…”
Získat plný text

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

“…We present a simple syndrome-based fast Chase decoding algorithm for Reed-Solomon (RS) codes…”
Získat plný text