Loading...

FFT-based fast Reed-Solomon codes with arbitrary block lengths and rates

Dianat, R ; Sharif University of Technology | 2005

237 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/ip-com:20045171
  3. Publisher: 2005
  4. Abstract:
  5. By puncturing the Reed-Solomon codes with the block lengths of 2 m, it is possible to design systematic and nonsystematic codes with arbitrary block lengths and rates that can be decoded using FFT. Because the Reed-Solomon (RS) codes are maximum distance separable (MDS), the resultant codes keep this property as well. The codes are constructed over prime fields as opposed to the conventional practice of extension fields, and hence additions and multiplications are simple mod operations and there is no need to use polynomials and look-up tables. © IEE, 2005
  6. Keywords:
  7. Error analysis ; Error correction ; Fast Fourier transforms ; Matrix algebra ; Polynomials ; Random processes ; Table lookup ; Vectors ; Discrete fourier transforms (DFT) ; Erasure decoding ; FFT algorithms ; Search algorithm ; Block codes
  8. Source: IEE Proceedings: Communications ; Volume 152, Issue 2 , 2005 , Pages 151-156 ; 13502425 (ISSN)
  9. URL: https://digital-library.theiet.org/content/journals/10.1049/ip-com_20045171