On the existence of error-correcting pairs. (English) Zbl 0852.94025
Summary: Algebraic-geometric codes have a \(t\)-error-correcting pair which corrects errors up to half the designed minimum distance. A generalization of the Roos bound is given from cyclic to linear codes. An MDS code of minimum distance 5 has a 2-error-correcting pair if and only if it is an extended-generalized-Reed-Solomon code.
MSC:
| 94B27 | Geometric methods (including applications of algebraic geometry) applied to coding theory |
| 94B35 | Decoding |
References:
| [1] | Duursma, I. M., Decoding codes from curves and cyclic codes, (PhD. thesis (1993), Eindhoven University of Technology) · Zbl 0780.94010 |
| [2] | Duursma, I. M.; Kötter, R., Error-locating pairs for cyclic codes, IEEE Trans. Inform. Theory, 40, 1108-1121 (1994) · Zbl 0817.94025 |
| [3] | Kötter, R., A unified description of an error locating procedure for linear codes, (Proc. Algebraic and Combinatorial Coding Theory. Proc. Algebraic and Combinatorial Coding Theory, Voneshta Voda, 1992 (1992)), 113-117 |
| [4] | Mac Williams, F. J.; Sloane, N. J.A., The Theory of Error-correcting Codes (1977), North-Holland: North-Holland Amsterdam · Zbl 0369.94008 |
| [5] | Oberst, U.; Dür, A., A constructive characterization of all optimal linear codes, (Séminaire d’Algèbre. Séminaire d’Algèbre, Paul Dubreil et Marie-Paule Malliavin 1983-1984. Séminaire d’Algèbre. Séminaire d’Algèbre, Paul Dubreil et Marie-Paule Malliavin 1983-1984, Lecture Notes in Math., 1146 (1985), Springer: Springer Berlin), 176-213 · Zbl 0568.94023 |
| [6] | Pellikaan, R., On decoding by error location and dependent sets of error positions, Discrete Math., 106/107, 369-381 (1992) · Zbl 0754.94018 |
| [7] | Pellikaan, R., On a decoding algorithm for codes on maximal curves, IEEE Trans. Inform. Theory, 35, 1228-1232 (1989) · Zbl 0694.94015 |
| [8] | Pellikaan, R.; Kirfel, C., The minimum distance of codes in an array coming from telescopic semigroups (1993), preprint |
| [9] | Pellikaan, R.; Shen, B.-Z.; van Wee, G. J.M., Which linear codes are algebraic-geometric?, IEEE Trans. Inform. Theory., 37, 583-602 (1991) · Zbl 0731.94012 |
| [10] | van Lint, J. H.; Wilson, R. M., On the minimum distance of cyclic codes, IEEE Trans. Inform. Theory, 32, 23-40 (1986) · Zbl 0616.94012 |
| [11] | Vlăduţ, S. G., On the decoding of algebraic-geometric codes over \(F_q\), for \(q\) ⩾ 16, IEEE Trans. Inform. Theory, 36, 1461-1463 (1990) · Zbl 0713.94026 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
