Insertion/deletion correction with spectral nulls

IEEE Transactions on Information Theory

Volumn 43, Issue 2, 1997, Pages 722-732

  Ferreira, H C ^a,d   Clarke, W A ^a   Helberg, A S J ^a   Abdel Ghaffar, K A S ^b   Han Vinck, A J ^c  

^a UNIVERSITY OF JOHANNESBURG   (South Africa)

^b Davis   (United States)

^c UNIVERSITY OF DUISBURG ESSEN   (Germany)

^d IEEE   (South Africa)

Author keywords

Balanced codes; Constrained codes; Insertion deletion correction; Spectral nulls

Indexed keywords

CODES (SYMBOLS); CODING ERRORS; COMMUNICATION CHANNELS (INFORMATION THEORY); ENCODING (SYMBOLS); ERROR CORRECTION; OPTIMIZATION; PROBABILITY; SET THEORY;

BALANCED CODES; CONSTRAINED CODES; INSERTION DELETION CORRECTION; POWER SPECTRAL DENSITY FUNCTION; SPECTRAL NULLS;

INFORMATION THEORY;

EID: 0031103704     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556130     Document Type: Article

References (20)

1. R. R. Varshamov and G. M. Tenengolt's, "Correction code for single asymmetrical errors," Avtom. Telemekh., vol. 26, no. 2, pp. 288-292, Feb. 1965.
2. V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions and reversals," Sov. Phys.-Dokl., vol. 10, no. 8, pp. 707-710, Feb. 1966.
3. B. D. Ginzburg, "A number-theoretic function with an application in the theory of coding," Probl. Cybern., vol. 19, pp. 249-252, 1967, in Russian.
4. K. A. S. Immink and G. F. M. Beenker, "Binary transmission codes with higher order spectral zeros at zero frequency," IEEE Trans. Inform. Theory, vol. IT-33, no. 3, pp. 452-454, May 1987.
5. P. H. Delsarte and P. H. Piret, "Spectral enumerators for certain additive-error-correcting codes over integer alphabets," Inform. Contr., vol. 48, pp. 193-210, 1981.
6. R. L. Graham and N. J. A. Sloane, "Lower bounds for constant weight codes," IEEE Trans. Inform. Theory, vol. IT-26, no. 1, pp. 37-41, Jan. 1980.
7. T. Helleseth and T. Kløve, "On group-theoretic codes for asymmetric channels," Inform. Contr., vol. 49, pp. 1-9, 1981.
8. L. E. Mazur, "Correcting codes for asymmetric errors," Probl. Pered. Inform., vol. 10, no. 4, pp. 40-46, Oct.-Dec. 1974.
9. W. H. Kautz and B. Elspas, "Single-error-correcting codes for constant-weight data words," IEEE Trans. Inform. Theory, vol. IT-11, no. 1, pp. 132-141, Jan. 1965.
10. J. Riordan, An Introduction to Combinatorial Analysis. Princeton, NJ: Princeton Univ. Press, 1980.
11. L. E. Dickson, History of the Theory of Numbers, vol. 2. New York: Chelsea, 1952.
12. A. E. Brouwer, J. B. Shearer, N. J. A. Sloane, and W. D. Smith, "A new table of constant weight codes," IEEE Trans. Inform. Theory, vol. 36, no. 6, pp. 1334-1380, Nov. 1990.
13. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. New York: North-Holland, 1988.
14. min = 4 dc-free block code," IEEE Trans. Magn., vol. MAG-20, no. 5, pp. 881-883, Sept. 1984.
15. M. Blaum, "A (16, 9, 6, 5, 4) error-correcting dc free block code," IEEE Trans. Inform. Theory, vol. 34, no. 1, pp. 138-141, Jan. 1988.
16. A. S. J. Helberg, W. A. Clarke, H. C. Ferreira, and A. S. J. Vinck, "A class of dc free synchronization error correcting codes," IEEE Trans. Magn., vol. 29, no. 6, pp. 4048-4049, 1993.
17. D. J. Kim and J. Kim, "A condition for stable minimum bandwidth line codes," IEEE Trans. Commun., vol. COM-33, no. 2, pp. 152-157, 1985.
18. K. A. S. Immink, Coding Techniques for Digital Recorders. Englewood Cliffs, NJ: Prentice-Hall, 1991.
19. F. F. Sellers, Jr, "Bit loss and gain correction code," IRE Trans. Inform. Theory, vol. IT-8, no. 1, pp. 35-38, Jan. 1962.
20. J. D. Ullman, "Near-optimal, single-synchronization-error-correcting code," IEEE Trans. Inform. Theory, vol. IT-12, no. 4, pp. 418-424, Oct. 1966.