Abstract
This paper presents an example of integrating recently developed finite-field wavelet transforms into the study of error correcting codes. The primary goal of the paper is to demonstrate a straightforward approach to analyzing double circulant self-dual codes over any arbitrary finite-field using orthogonal filter bank structures. First, we discuss the proper combining of the cyclic mother wavelet and scaling sequence to satisfy the requirement of self-dual codes. Then as an example, we describe the encoder and decoder of a (12,6,4) self-dual code, and we demonstrate the simplicity and the computation reduction that the wavelet method offers for the encoding and decoding of this code. Finally, we give the mother wavelet and scaling sequence that generate the (24,12,8) Golay code.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Phoong, and P. P. Vaidyanathan, “Paraunitary Filter Banks Over Finite Fields”, IEEE Trans. Signal Proc., vol. 45, pp. 1443–1457, June 1997.
G. Caire, and R. L. Grossman, and H. V. Poor, “Wavelet Transforms Associated with Finite Cyclic Groups”, IEEE Trans. on Information Theory, vol. 39, pp. 1157–1166, July 1993.
T. Cooklev, and A. Nishihara, and M. Sablatash, “Theory of Filter Banks over Finite Fields”, Proc. Asia Pacific conf. Circuits Syst., pp. 260–265, Taipei Taiwan, 1994.
F. Fekri,“Transform Representation of Finite Field Signals”,A qualifying examination report available at http://www.ee.gatech.edu/users/fekri, Georgia Institute of Technology, June, 1998.
F. Fekri, R. M. Mersereau, and R. W. Schafer, “Theory of Wavelet Transforms over Finite Fields”, Proc. Int. Conf. Acoust. Speech, and Signal proc., 605–608, March 1999.
F. J. MacWilliams, and N. J. A. Sloane, “The Theory of Error Correcting Codes”, North-Holland publishing company, 1977.
F. Fekri, S. W. McLaughlin, R. M. Mersereau, and R. W. Schafer,“Error Control Coding Using Finite FieldWavelet Transforms,Part III: Double Circulant Codes”, in preparation.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fekri, F., McLaughlin, S.W., Mersereau, R.M., Schafer, R.W. (1999). Double Circulant Self-Dual Codes Using Finite-Field Wavelet Transforms. In: Fossorier, M., Imai, H., Lin, S., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 1999. Lecture Notes in Computer Science, vol 1719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46796-3_35
Download citation
DOI: https://doi.org/10.1007/3-540-46796-3_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66723-0
Online ISBN: 978-3-540-46796-0
eBook Packages: Springer Book Archive