• DocumentCode
    2931673
  • Title

    Graph representations of BCH codes in frequency domain

  • Author

    Wang, H.S. ; Zeng, G.H.

  • Author_Institution
    Shanghai Jiaotong Univ., Shanghai
  • fYear
    2007
  • fDate
    Nov. 28 2007-Dec. 1 2007
  • Firstpage
    5
  • Lastpage
    7
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ISPACS.2007.4445809
  • Filename
    4445809