Title :
Graph representations of BCH codes in frequency domain
Author :
Wang, H.S. ; Zeng, G.H.
Author_Institution :
Shanghai Jiaotong Univ., Shanghai
fDate :
Nov. 28 2007-Dec. 1 2007
Abstract :
A trellis and a Wiberg-like graph for a Bose-Chaudhuri-Hochquenghem (BCH) code in frequency domain are proposed and thus the concept of codes defined on graphs is extended from time domain to frequency domain. And a decoding algorithm on trellis in frequency domain is presented by introducing a concept of syndrome trellis. Finally, Comparisons of graph representations of BCH codes in time domain and frequency domain are also discussed.
Keywords :
BCH codes; decoding; frequency-domain analysis; graph theory; time-domain analysis; trellis codes; BCH code; decoding; frequency domain analysis; graph representation; time domain analysis; trellis code; Block codes; Communication systems; Decoding; Encoding; Fourier transforms; Frequency domain analysis; Galois fields; Parity check codes; Signal processing; Signal processing algorithms;
Conference_Titel :
Intelligent Signal Processing and Communication Systems, 2007. ISPACS 2007. International Symposium on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-1447-5
Electronic_ISBN :
978-1-4244-1447-5
DOI :
10.1109/ISPACS.2007.4445809
