Decoding the (47,24,11) quadratic residue code using bit-error probability estimates

  • Authors:
  • Gregory Dubney;Irving S. Reed;T.-K. Truong;Jun Yang

  • Affiliations:
  • Qualcomm Incorporated, San Diego, CA;Communication Sciences Institute, Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA;College of Electrical and Information Engineering, I-Shou University, Kaohsiung County, Taiwan, R.O.C.;Nokia Research Center, Palo Alto, CA

  • Venue:
  • IEEE Transactions on Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new algorithm is developed to facilitate faster decoding of the (47,24,11) Quadratic Residue (QR) code. This decoder, based on the idea first developed by Reed in a 1959 MIT Lincoln Laboratory Report, uses real channel data to estimate the individual bit-error probabilities in a received word. The algorithm then sequentially inverts the bits with the highest probability of error until one of the errors is canceled. The remaining errors are then corrected by the use of algebraic decoding techniques. This new algorithm, called the reliability-search algorithm, is a complete decoder that significantly reduces the decoding complexity in terms of CPU time while maintaining the same bit-error rate (BER) performance. In fact, this algorithm is an appropriate modification to the algorithm developed by Chase.