Title :
Spectral techniques for expander codes and generalized cyclic codes
Author :
Lafferty, John D. ; Rockmore, Daniel N.
Author_Institution :
Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
fDate :
29 Jun-4 Jul 1997
Abstract :
We show that spectral techniques can be used to encode the explicit expander codes constructed by Sipser and Spielman (see IEEE Trans. on Information Theory, vol.42, no.6, p.1710-22, 1996) . These codes can be viewed as generalized cyclic codes for certain non-abelian groups. Many of the classical spectral techniques for cyclic codes extend to this general setting
Keywords :
Fourier analysis; Fourier transforms; cyclic codes; group theory; spectral analysis; encoding algorithm; expander codes; generalised Fourier analysis; generalized cyclic codes; nonabelian groups; spectral techniques; Algebra; Computer science; Decoding; Encoding; Equations; Error correction codes; Fourier transforms; Graph theory; Linear code; Parity check codes;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613032
