Suchergebnisse - Fast algebraic decoding algorithm
-
1
Algebraic decoding of the (41, 21, 9) quadratic residue code without determining the unknown syndromes
ISSN: 1874-4907, 1876-3219Veröffentlicht: Elsevier B.V 01.10.2020Veröffentlicht in Physical communication (01.10.2020)“… 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 …”
Volltext
Journal Article -
2
A Fast Algorithm for the Syndrome Calculation in Algebraic Decoding of Reed-Solomon Codes
ISSN: 0090-6778, 1558-0857Veröffentlicht: New York, NY IEEE 01.12.2007Veröffentlicht in IEEE transactions on communications (01.12.2007)“… 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 …”
Volltext
Journal Article -
3
A fast algorithm for decoding algebraic geometry codes with the displacement rank
ISBN: 9781457704802, 1457704803Veröffentlicht: IEEE 01.08.2011Veröffentlicht in 2011 4th International Conference on Interaction Sciences (01.08.2011)“… 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 ) …”
Volltext
Tagungsbericht -
4
A fast parallel algorithm for Decoding Algebraic Geometry Codes
ISBN: 1467308935, 9781467308939Veröffentlicht: IEEE 01.04.2012Veröffentlicht in 2012 8th International Conference on Computing Technology and Information Management (01.04.2012)“… This paper deals with how to compute a nontrivial element efficiently in the kernel of a given structured matrix by parallel algorithm …”
Volltext
Tagungsbericht -
5
Fast Decoding of Dual Multipoint Codes From Algebraic Curves Up to the Kirfel-Pellikaan Bound
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.06.2018Veröffentlicht in IEEE Transactions on Information Theory (01.06.2018)“… Recently, we published a fast method for decoding primal multipoint codes from curves based on the vectorial BMS algorithm …”
Volltext
Journal Article -
6
Algebraic decoding of the binary systematic (71, 36, 11) quadratic residue code
ISSN: 0253-3839, 2158-7299Veröffentlicht: Taylor & Francis Group 01.04.2013Veröffentlicht in Journal of the Chinese Institute of Engineers (01.04.2013)“… 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 …”
Volltext
Journal Article -
7
Performance analysis of a decoding algorithm for algebraic-geometry codes
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.07.1999Veröffentlicht in IEEE transactions on information theory (01.07.1999)“… 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 …”
Volltext
Journal Article -
8
Improving the Decoding Speed of Packet Recovery in Network Coding
ISSN: 1089-7798, 1558-2558Veröffentlicht: New York IEEE 01.02.2021Veröffentlicht in IEEE communications letters (01.02.2021)“… 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 …”
Volltext
Journal Article -
9
Algebraic decoding of the (73, 37, 13) quadratic residue code
ISSN: 1751-8628, 1751-8636Veröffentlicht: 03.07.2012Veröffentlicht in IET communications (03.07.2012)Volltext
Journal Article -
10
Fast Decoding of AG Codes
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.11.2022Veröffentlicht in IEEE transactions on information theory (01.11.2022)“… We present an efficient list decoding algorithm in the style of Guruswami-Sudan for algebraic geometry codes …”
Volltext
Journal Article -
11
Fast Syndrome-Based Chase Decoding of Binary BCH Codes Through Wu List Decoding
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.08.2023Veröffentlicht in IEEE transactions on information theory (01.08.2023)“… 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 …”
Volltext
Journal Article -
12
On a Fast Decoding Algorithm for Goppa Codes Defined on Certain Algebraic Curves with at Most One Higher Order Cusp
ISBN: 9780780308787, 0780308786Veröffentlicht: IEEE 1993Veröffentlicht in IEEE International Symposium on Information Theory, 1993 (1993)“… 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 …”
Volltext
Tagungsbericht -
13
Fast Decoding of Multipoint Codes from Algebraic Curves
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York, NY IEEE 01.04.2014Veröffentlicht in IEEE Transactions on Information Theory (01.04.2014)“… 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 …”
Volltext
Journal Article -
14
Fast algebraic decoding of the (17, 9, 5) quadratic residue code
ISBN: 9781457714146, 1457714140Veröffentlicht: IEEE 01.04.2012Veröffentlicht in 2012 2nd International Conference on Consumer Electronics, Communications and Networks (01.04.2012)“… 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 …”
Volltext
Tagungsbericht -
15
Encoding of Algebraic Geometry Codes With Quasi-Linear Complexity O(NlogN)
ISSN: 0018-9448, 1557-9654Veröffentlicht: IEEE 01.07.2025Veröffentlicht in IEEE transactions on information theory (01.07.2025)“… Fast encoding and decoding of codes have always been an important topic in coding theory as well as complexity theory …”
Volltext
Journal Article -
16
A Class of Nonbinary LDPC Codes with Fast Encoding and Decoding Algorithms
ISSN: 0090-6778, 1558-0857Veröffentlicht: New York, NY IEEE 01.01.2013Veröffentlicht in IEEE transactions on communications (01.01.2013)“… The CS-LDPC codes, which include algebraically constructed nonbinary LDPC codes as subclasses, admit fast encoding and decoding algorithms …”
Volltext
Journal Article -
17
Faster List Decoding of AG Codes
ISSN: 0018-9448, 1557-9654Veröffentlicht: IEEE 01.05.2025Veröffentlicht in IEEE transactions on information theory (01.05.2025)“… In this article, we present a fast algorithm performing an instance of the Guruswami-Sudan list decoder for algebraic geometry codes …”
Volltext
Journal Article -
18
Fast decoding of codes from algebraic curves
ISSN: 0018-9448Veröffentlicht: New York, NY IEEE 01.01.1994Veröffentlicht in IEEE transactions on information theory (01.01.1994)“… 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 …”
Volltext
Journal Article -
19
Base Field Extension of AG Codes for Decoding
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.06.2022Veröffentlicht in IEEE transactions on information theory (01.06.2022)“… Previous algorithms for decoding AG codes up to the designed distance all assumed existence of an extra rational place on the base algebraic curve …”
Volltext
Journal Article -
20
A Gröbner-Bases Approach to Syndrome-Based Fast Chase Decoding of Reed-Solomon Codes
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.04.2022Veröffentlicht in IEEE transactions on information theory (01.04.2022)“… We present a simple syndrome-based fast Chase decoding algorithm for Reed-Solomon (RS) codes …”
Volltext
Journal Article

