nach oben

Applicable Algebra in Engineering, Communication and Computing

Erschienen in:

01.08.2013 | Original Paper

List decoding of repeated codes

verfasst von: Fernando Hernando, Michael O’Sullivan, Diego Ruano

Erschienen in: Applicable Algebra in Engineering, Communication and Computing | Ausgabe 3-4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Assuming that we have a soft-decision list decoding algorithm of a linear code, a new hard-decision list decoding algorithm of its repeated code is proposed in this article. Although repeated codes are not used for encoding data, due to their parameters, we show that they have a good performance with this algorithm. We compare, by computer simulations, our algorithm for the repeated code of a Reed–Solomon code against a decoding algorithm of a Reed–Solomon code. Finally, we estimate the decoding capability of the algorithm for Reed–Solomon codes and show that performance is somewhat better than our estimates.

Vorheriger Artikel Permutation decoding of codes from generalized Paley graphs

Nächster Artikel A multivariate based threshold ring signature scheme

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Alekhnovich, M.: Linear Diophantine equations over polynomials and soft decoding of Reed–Solomon codes. IEEE Trans. Inf. Theory 51(7), 2257–2265 (2005)MathSciNetCrossRef

Bosma, W., Cannon, J., Playoust, C.: The magma algebra system. I. The user language. J. Symb. Comput. 24(3–4), 235–265 (1997)MathSciNetMATHCrossRef

Dumer I.I.: Concatenated codes and their multilevel generalizations. In: Pless, V. Huffman W. C. (eds.) Handbook of Coding Theory, vol. I, II, pp. 1911–1988. North-Holland, Amsterdam (1998)

Elias, P.: List decoding for noisy channels. Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, Mass., Rep. No. 335 (1957)

Guruswami, V., Sudan, M.: Improved decoding of Reed–Solomon and algebraic-geometry codes. IEEE Trans. Inf. Theory 45(6), 1757–1767 (1999)MathSciNetMATHCrossRef

Koetter, R., Vardy, A.: Algebraic soft-decision decoding of Reed–Solomon codes. IEEE Trans. Inf. Theory 49(11), 2809–2825 (2003)MathSciNetCrossRef

Lally, K.: Quasicyclic codes—some practical issues. In: Proceedings. 2002 IEEE International Symposium on Information Theory (2002)

Lee, K., O’Sullivan, M.E.: An interpolation algorithm using Groebner bases for soft-decision decoding of Reed–Solomon codes. In: Proceedings. 2006 IEEE International Symposium on Information Theory, vol. 7, pp. 2032–2036 (2006)

Lee, K., O’Sullivan, M.E.: List decoding of Reed–Solomon codes from a Gröbner basis perspective. J. Symb. Comput. 43(9), 645–658 (2008)MathSciNetMATHCrossRef

10.

MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes, vol. 16. North-Holland Publishing Co., North-Holland Mathematical Library, Amsterdam (1977)

11.

Sudan, M.: Decoding of Reed–Solomon codes beyond the error-correction bound. J. Complexity. 13(1), 180–193 (1997)

12.

Wozencraft, J.M.: List decoding. In: Quarterly Progress Report, pp. 90–95. Research Laboratory of Electronics, MIT, Cambridge, MA (1958)

Titel: List decoding of repeated codes
verfasst von: Fernando Hernando
Michael O’Sullivan
Diego Ruano
Publikationsdatum: 01.08.2013
Verlag: Springer Berlin Heidelberg
Erschienen in: Applicable Algebra in Engineering, Communication and Computing / Ausgabe 3-4/2013
Print ISSN: 0938-1279
Elektronische ISSN: 1432-0622
DOI: https://doi.org/10.1007/s00200-013-0191-2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3-4/2013

Classification of the odd sets in $$\hbox {PG}(4,4)$$ PG ( 4 , 4 ) and its application to coding theory

E-commerce of digital items and the problem of item validation: introducing the concept of reversible degradation

Foreword: computer algebra in coding theory and cryptography

On transitive parallelisms of $$PG(3,4)$$ P G ( 3 , 4 )

Optimal $$(v,5,2,1)$$ ( v , 5 , 2 , 1 ) optical orthogonal codes of small $$v$$ v

Permutation decoding of codes from generalized Paley graphs