Abstract
Kth order zero disparity codes have been considered in several recent papers. In the first part of this paper we remove the zero disparity condition and consider the larger class of codes, Kth order disparity D codes. We establish properties of disparity D codes showing that they have many of the properties of zero disparity codes. We give existence criteria for them, and discuss how new codewords may be formed from ones already known. We then discuss Kth order disparity D codes that have the same number of codewords. We discuss the minimum distance properties of these new codes and present a decoding algorithm for them. In the second part of the paper we look at how the minimum distance of disparity D codes can be improved. We consider subsets of a very specialised subclass, namely first order zero disparity codes over alphabet Aq of size q. These particular subsets have q codewords of length n and minimum Hamming distance n. We show that such a subset exists when q is even and nis a multiple of 4, and also when q is odd and n is even. These subsets have the best error correction capabilities of any subset of q first order zero disparity codewords.
Similar content being viewed by others
References
L. Botha, H. C. Ferreira, and I. Broere, New multilevel line codes, Proc. IEEE Globecom '90 Conference, San Diego, CA, Dec (1990) pp. 714–719.
L. Fouché, L. Botha, and H. C. Ferreira, Bandpass line codes, Elect. Lett., Vol. 28,No. 21 (1992) pp. 2008–2009.
K. A. S. Immink, Coding Techniques for Digital Recorders, Prentice-Hall (1991).
K. A. S. Immink and G. F. M. Beenker, Binary transmission codes with higher order spectral zeros at zero frequency, IEEE Trans Info. Theory, Vol. 33 (1987) pp. 452–454.
A. Kotzig and P. J. Laufer, When are permutations additive, American Math. Monthly, Vol. 85,No. 5 (1978) pp. 364–365.
S. Perkins, Bandpass line codes for q-ary alphabets, Elect. Lett., Vol. 29,No. 20, (1993) pp. 1740–1741.
S. Perkins, Q-ary bandpass line codes, Codes and Cyphers (P. G. Farrell, ed.) (1995) pp. 341–347.
S. Perkins, On codes with disparity and specific distance properties, PhD thesis, University of London (1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Perkins, S. Codes with a Disparity Property. Designs, Codes and Cryptography 11, 79–97 (1997). https://doi.org/10.1023/A:1008255009547
Issue Date:
DOI: https://doi.org/10.1023/A:1008255009547