Suchergebnisse - Fast algebraic decoding algorithm

  1. 1

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

    ISSN: 1874-4907, 1876-3219
    Veröffentlicht: Elsevier B.V 01.10.2020
    Verö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. 2

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

    ISSN: 0090-6778, 1558-0857
    Veröffentlicht: New York, NY IEEE 01.12.2007
    Verö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. 3

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

    ISBN: 9781457704802, 1457704803
    Veröffentlicht: IEEE 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. 4

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

    ISBN: 1467308935, 9781467308939
    Veröffentlicht: IEEE 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. 5

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: New York IEEE 01.06.2018
    Verö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. 6

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

    ISSN: 0253-3839, 2158-7299
    Veröffentlicht: Taylor & Francis Group 01.04.2013
    Verö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. 7

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: New York IEEE 01.07.1999
    Verö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. 8

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

    ISSN: 1089-7798, 1558-2558
    Veröffentlicht: New York IEEE 01.02.2021
    Verö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. 9

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

    ISSN: 1751-8628, 1751-8636
    Veröffentlicht: 03.07.2012
    Veröffentlicht in IET communications (03.07.2012)
    Volltext
    Journal Article
  10. 10

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: New York IEEE 01.11.2022
    Verö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. 11

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: New York IEEE 01.08.2023
    Verö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. 12

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

    ISBN: 9780780308787, 0780308786
    Veröffentlicht: IEEE 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. 13

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: New York, NY IEEE 01.04.2014
    Verö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. 14

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

    ISBN: 9781457714146, 1457714140
    Veröffentlicht: IEEE 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. 15

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: IEEE 01.07.2025
    Verö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. 16

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

    ISSN: 0090-6778, 1558-0857
    Veröffentlicht: New York, NY IEEE 01.01.2013
    Verö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. 17

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: IEEE 01.05.2025
    Verö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. 18

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

    ISSN: 0018-9448
    Veröffentlicht: New York, NY IEEE 01.01.1994
    Verö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. 19

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: New York IEEE 01.06.2022
    Verö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. 20

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

    ISSN: 0018-9448, 1557-9654
    Veröffentlicht: New York IEEE 01.04.2022
    Verö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