Loading [a11y]/accessibility-menu.js
Nonbinary double-error-correcting codes designed by means of algebraic varieties | IEEE Journals & Magazine | IEEE Xplore

Nonbinary double-error-correcting codes designed by means of algebraic varieties


Abstract:

Linear q-ary codes of growing length n/spl rarr//spl infin/ and designed distance /spl delta/ are studied. At first, we examine cyclic codes defined by the sets of code z...Show More

Abstract:

Linear q-ary codes of growing length n/spl rarr//spl infin/ and designed distance /spl delta/ are studied. At first, we examine cyclic codes defined by the sets of code zeros {g/sup i/|i=q/sup s/+1, q/sup s+1/+1, /spl middot//spl middot//spl middot/, q/sup s+/spl delta/-2/+1} over a primitive element g of GF(q/sup m/). Then special cubic varieties are designed and employed in order to attain distances /spl delta/=5, 6. The resulting double-error-correcting codes of length n=q/sup m/ have r/spl les/2m+[m/3]+1 parity check symbols, and reduce the best known redundancy by [2m/3] symbols. A decoding procedure of complexity O(rn) operations is also considered.
Published in: IEEE Transactions on Information Theory ( Volume: 41, Issue: 6, November 1995)
Page(s): 1657 - 1666
Date of Publication: 06 August 2002

ISSN Information:


References

References is not available for this document.