DocumentCode
3018489
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
fYear
1997
fDate
29 Jun-4 Jul 1997
Firstpage
117
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location
Ulm
Print_ISBN
0-7803-3956-8
Type
conf
DOI
10.1109/ISIT.1997.613032
Filename
613032
Link To Document