Email this article 
Open Access
Subscription or Fee Access
Comparative Analysis of Decoding Algorithms for Error Detecting & Correcting Systems
Abstract
The most important thing in any communication system is reliable transmission of data. To transmit the data through noisy channel, a redundancy is added before transmission which is known as channel coding. This transmitted data is decoded at the receiver with the help of soft decision decoding or hard decision decoding. Soft decision decoding can be classified as reliability based and code structure based decoding. Reliability in coding theory implies the probability of decoding the bit correctly. Most reliable bits give correct decoding output while less reliable bits are more prone to create errors. Iterative decoder accepts soft inputs-including a priori values-and delivers soft outputs that can he split into: the soft channel and a priori inputs, and the extrinsic value. The extrinsic value is used as an a priori value for the next iteration. The commonly used iterative decoder is sum product belief propagation algorithm. We are extending this analysis to the min-sum algorithm for polar codes. Using polar codes, the sum-product and min-sum algorithms are compared and simulation results are demonstrated.
Keywords
References
E Arikan, “ Channel polarization: A method for Constructing Capacity achieving Codes for Symmetric Binary – Input Memoryless Channels ” IEEE Transactions on Information Theory, Vol. 55 , No. 7, July 2009
Kai Niu, “Polar codes:Primary concepts and practical decoding algorithms”, IEEE Communications magazine ,2014, Volume :52, Issue:7.
E Arikan, “A performance comparison for polar code and Reed-Muller code ” IEEE communication letters, Vol. 12, No. 6, June 2008
E. Arikan, “Challenges and some new directions in channel coding”, Journal of Communications and Networks, 2015, Volume: 17, Issue: 4.
Shu Lin, Daniel J. Costello Jr., Error control coding, Cambridge, Pearson, 2011,ch.1.
Robert H. Morelos-Zaragoza, “The Art of Error Correcting Coding”, John Wiley & Sons, 2006, ch. 7.
G. D. F. Jr., “Generalized minimum distance decoding,” IEEE Trans. Information Theory, vol. 12, pp. 125–131, Apr. 1996.
D. Chase, “Class of algorithms for decoding block codes with channel measurement information,” IEEE Trans. Information Theory, vol. 18, pp. 170–182, Jan. 1972.
H. Tang, Y. Liu, M. Fossorier, and S. Lin, “Combining Chase-2 and GMD decoding algorithms for nonbinary block codes,” IEEE Communication Letters, vol. 5, pp. 209–211, May. 2000.
F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, “Factor graphs and the sum-product algorithm,” IEEE Trans. Information Theory, vol. 47, pp. 498–519, Feb. 2001.
J. Hagenauer, E. Offer, and L. Papke, “Iterative decoding of binary block and convolutional codes”, IEEE Transaction on Information Theory, vol. 42, pp. 429–445, Mar. 1996.
J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
F. R. Kschischang and B. J. Frey, “Iterative decoding of compound codes by probability propagation in graphical models,” IEEE J. Select. Areas Commun., vol. 16, pp. 219–230, Feb. 1998.
D. J. C. MacKay and R. M. Neal, “Near shannon limit performance of low density parity check codes,” Electron. Lett., vol. 33, pp. 457–458, Mar. 1997.
D. J. C. MacKay, “Good error-correcting codes based on very sparse matrices,” IEEE Trans. Inform. Theory, vol. 45, pp. 399–431, Mar. 1999.
R. J. McEliece, D. J. C. MacKay, and J.-F. Cheng, “Turbo decoding as an instance of Pearl’s ‘Belief Propagation’ algorithm,” IEEE J. Select. Areas Commun., vol. 16, pp. 140–152, Feb. 1998.
Valentin Savin, “Self-corrected Min-Sum decoding of LDPC codes”, IEEE International Symposium on Information Theory, 2008
Haeseong Jeong, “Implementation of LDPC Decoder in DVB-S2 Using Min-Sum Algorithm”, International Conference on Convergence and Hybrid Information Technology, 2008
Sarah J. Johnson. "Introducing Low-density Parity Check Codes", Instructions in School of Electrical Engineering and Computer Science, The University of Newcastle, Australia.
Anastasopoulos, Achilleas. "A comparison between the sum-product and the min-sum iterative detection algorithms based on density evolution." Global Telecommunications Conference, 2001
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.