CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

Design of Decoder using Modified Hybrid Weighted Symbol Flipping for Nonbinary Ldpc Codes

Published on November 2014 by M.dharani, C.kalamani
journal_cover_thumbnail

International Conference on Innovations in Information, Embedded and Communication Systems
Foundation of Computer Science USA
ICIIECS - Number 2
November 2014
Authors: M.dharani, C.kalamani
69153434-e37e-4540-aae9-bd9d7963b464

M.dharani, C.kalamani . Design of Decoder using Modified Hybrid Weighted Symbol Flipping for Nonbinary Ldpc Codes. International Conference on Innovations in Information, Embedded and Communication Systems. ICIIECS, 2 (November 2014), 44-49.

@article{
author = { M.dharani, C.kalamani },
title = { Design of Decoder using Modified Hybrid Weighted Symbol Flipping for Nonbinary Ldpc Codes },
journal = { International Conference on Innovations in Information, Embedded and Communication Systems },
issue_date = { November 2014 },
volume = { ICIIECS },
number = { 2 },
month = { November },
year = { 2014 },
issn = 0975-8887,
pages = { 44-49 },
numpages = 6,
url = { /proceedings/iciiecs/number2/18662-1466/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Innovations in Information, Embedded and Communication Systems
%A M.dharani
%A C.kalamani
%T Design of Decoder using Modified Hybrid Weighted Symbol Flipping for Nonbinary Ldpc Codes
%J International Conference on Innovations in Information, Embedded and Communication Systems
%@ 0975-8887
%V ICIIECS
%N 2
%P 44-49
%D 2014
%I International Journal of Computer Applications
Abstract

A hybrid decoding algorithm which proposed for nonbinary and binary low density parity (LDPC) codes, both the algorithm combines the weighted symbol flipping (WSF) algorithm with the fast Fourier transform q-ary sum product algorithm (FFT-QSPA). The flipped position and value are determined by the symbol flipping metric and the received bit values in the first stage WSF algorithm. If the low complexity WSF algorithm is failed, the second stage FFT-QSPA is activated as a switching strategy. They are particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields. Analyzing both the techniques nonbinary LDPC codes gives the better error performance and greatly reduces the computation complexity compared to binary LDPC codes. The proposed hybrid algorithm is used for some applications in communication systems for high speed and low power consumption.

References
  1. Davey M C, Mackay D," Low density parity check over GF(q)",IEEE Communication Letters, 1998, 2(60:165-167.
  2. Chen C, Bai B M, Wang X M, et al, " Nonbinary LDPC Codes Constructed Based on a Cyclic MDS Code and a Low Complexity Nonbinary Message-passing Decoding Algorithm", IEEE Communication Letters, 2010,14(3):239-241.
  3. Li J, Zhang X D, "Hybrid Iterative Decoding for Low Density Parity Check Codes Based on Finite Geometries",IEEE Communication Letters. 2008, 12(1):29-31.
  4. Liu B. Dou G Q, Tao W,et al," Efficient Stopping Criterion for Hybrid Weighted Symbol Flipping Decoding of Nonbinary LDPC Codes," IEEE Communication Letters, 2011, 15(3):337-339.
  5. Mohamed Ismail, Justin Coon, Imran Ahmed, Simon Armour,Joseph McGeehan, "Turbo Adaptive Threshold Bit Flipping for LDPC Decoding", IEEE Wireless communications letters, vol. 2 no. 1,February 2013.
  6. Chen Qian, Weilong Lei, Zhaocheng Wang,"Low Complexity Decoder With Modified Sum-Product Algorithm", Tsinghua Science and Technology pp57-61 Volume 18, number 1, February 2013.
  7. Chao-Cheng Huang, Chi-Jen Wu, Chao-Yu Chen, Chi-chao Chao,"Parallel Symbol-Flipping Decoding for Non-Binary LDPC Codes", IEEE communications letters, vol. 17, no. 6, june 2013.
  8. Song SM, Zhou s, et al, "A Unified Approach to the Construction of Binary and Nonbinary Quasi-Cyclic LDPC Codes Based on Finite Fields", IEEE Transactions Communications, 2009, 57(1):84-93.
  9. Bo Zhou, Jingyu Kang, Ying Yu Tai, "High Performance Non-Binary Quasi-Cyclic LDPC Codes on Euclidean Geometries", IEEE Transactions On Communications, vol. 57, no. 5, may 2009.
  10. Juntan Zhang, Jonathan S. Yedidia, and Marc P. C. Fossorier, "Low-Latency Decoding of EG LDPC Codes", Journal Of Light wave Technology, vol. 25, no. 9, September 2007.
  11. Chen C Y, Huang Q, Chao c, et al, "Two Low Complexity Reliability-Based Message-Passing Algorithms for Decoding Nonbinary LDPC Codes", IEEE Transactions on Communications, 2010, 58(11):3140- 3147.
  12. Declercq D, Fossorier M, "Decoding algorithms for nonbinary LDPC Codes over GF (q)", IEEE Transactions on Communications, 2007, 55(4):633-643.
  13. Zeng L Q, LAN L, Tai Y Y, et al, "Construction of Nonbinary Cyclic, Quasi-Cyclic and Regular LDPC Codes: a Finite Geometry Approach", IEEE Transactions on communications, 2008, 56(3):378387.
  14. Chung-Li Wang, Xiaoheng Chen, Zongwang Li, Shaohua Yang, "A Simplified MinSum Decoding Algorithm for Nonbinary LDPC Codes", IEEE Transactions on communications, vol. 61, no. 1, January 2013.
  15. Gabi Sarkis, Saied Hemati, and Warren J. Gross," Stochastic Decoding of LDPC Codes over GF(q)", IEEE Transactions on Communications, vol. 61, no. 3, March 2013.
  16. Liu Haiyang, MA Lianrong, Chen Jie, "Multistep Linear Programming Approaches for Decoding Low-Density Parity Check codes", Tsinghua Science and Technology Volume 14, Number 5, October 2009.
  17. Francisco Garc ?a-Herrero, and Mark F. Flanagan, "Serial Symbol-Reliability Based Algorithm for Decoding Non-Binary LDPC Codes", IEEE Communications Letters, vol. 16, no. 6, june 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Nonbinary And Binary Low Density Parity-check (ldpc) Code Weighted Symbol –flipping (wsf) Hybrid Weighted Symbol-flipping (hwsf) Iterative Decoding.