An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels

Kim, Byung-Hak; Pfister, Henry D.

doi:10.1109/icc.2011.5962814

Cited by 6 publications

(1 citation statement)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For these applications, an efficient iterative solver for the joint-decoding LP would have favorable properties: error floors predictable by pseudo-codeword analysis and convergence based on a well-defined optimization problem. Therefore, we introduce a novel iterative solver for the joint LP decoding problem whose per-iteration complexity (e.g., memory and time) is similar to that of TE but whose performance appears to be superior at high SNR [17] [20].…”

Section: A Motivation and Problem Statementmentioning

confidence: 99%

Joint Decoding of LDPC Codes and Finite-State Channels Via Linear-Programming

Kim

Pfister

2011

IEEE J. Sel. Top. Signal Process.

Self Cite

View full text Add to dashboard Cite

This paper considers the joint-decoding problem for finite-state channels (FSCs) and low-density parity-check (LDPC) codes. In the first part, the linear-programming (LP) decoder for binary linear codes is extended to joint-decoding of binary-input FSCs. In particular, we provide a rigorous definition of LP joint-decoding pseudo-codewords (JD-PCWs) that enables evaluation of the pairwise error probability between codewords and JD-PCWs in AWGN. This leads naturally to a provable upper bound on decoder failure probability. If the channel is a finite-state intersymbol interference channel, then the joint LP decoder also has the maximum-likelihood (ML) certificate property and all integer-valued solutions are codewords. In this case, the performance loss relative to ML decoding can be explained completely by fractional-valued JD-PCWs. After deriving these results, we discovered some elements were equivalent to earlier work by Flanagan on linearprogramming receivers.In the second part, we develop an efficient iterative solver for the joint LP decoder discussed in the first part. In particular, we extend the approach of iterative approximate LP decoding, proposed by Vontobel and Koetter and analyzed by Burshtein, to this problem. By taking advantage of the dual-domain structure of the joint-decoding LP, we obtain a convergent iterative algorithm for joint LP decoding whose structure is similar to BCJR-based turbo equalization (TE). The result is a joint iterative decoder whose per-iteration complexity is similar to that of TE but whose performance is similar to that of joint LP decoding. The main advantage of this decoder is that it appears to provide the predictability of joint LP decoding and superior performance with the computational complexity of TE. One expected application is coding for magnetic storage where the required block-error rate is extremely low and system performance is difficult to verify by simulation.

show abstract

Section: A Motivation and Problem Statementmentioning

confidence: 99%

Joint Decoding of LDPC Codes and Finite-State Channels Via Linear-Programming

Kim

Pfister

2011

IEEE J. Sel. Top. Signal Process.

Self Cite

View full text Add to dashboard Cite

show abstract

Soft-input soft-output linear programming decoding for spread spectrum underwater acoustic communications

Daly

2013

2013 Asilomar Conference on Signals, Systems and Computers

View full text Add to dashboard Cite

Joint iterative channel estimation and decoding under impulsive interference condition

Insom

Boonsrimuang

2016

2016 18th International Conference on Advanced Communication Technology (ICACT)

View full text Add to dashboard Cite

Even though Low-Density-Parity-Check (LDPC) code which has the decoding performance close to the Shannon Limit and it is designed as a powerful forward-error-correction (FEC) code in the Additive White Gaussian Noise (AWGN) channel, simulation results show that the performance of LDPC decoder is degraded when exposed to the impulsive noise. According to such a impulsive noise impact, joint iterative channel estimation and decoding technique is proposed in this paper so as to decrease the effect of impulsive interference while less complicated in processing. The proposed methods decreases the complexity by implementing the simple way of channel estimation and applying joint iterative technique between channel estimation and LDPC decoding under two kind of impulsive noise; pulsed radio frequency interference( RFI) and symmetric alpha-stable ( ). In the optimal decoder, channel parameter estimation can be as accurate as possible. Because computed in every time of iterative decoder, channel parameters have been always optimized resulting in the enhancement of LDPC decoder performance. Keyword-LDPC decoding, pulsed RFI, symmetric alpha-stable, Joint iterative, Channel estimation. Patcharin Insom received the B.E. degree in Telecommunication Engineering (Second Class Honors), 2009 from King Mongkut's Institute of Technology Ladkrabang, Bangkok, Thailand. In 2013, she received the M.E degree in space technology application from Beihang University, Beijing, China supported by APSCO and CSC scholarship. She currently is Ph.D candidate at the University of Chinese Academy of Sciences, Beijing, China sponsor by CAS-TWAS president fellowship. Her interested research is wireless communication and remote sensing applications. Piyakiat Insom currently is bachelor degree student in Electronic Engineering, Faculty of Engineering, King Mongkut's Institute of Technology Ladkrabang, and Bangkok, Thailand. His interested researches are included micro-controller and wireless communication. Pisit Boonsrimuang received the B.E. and M.E. degrees in telecommunication engineering from King Mongkuts Insti-tute of Technology Ladkrabang (KMITL), Thailand and Dr.E. from Mie University, Japan, in 1997, 2000 and 2007 respec-tively. He is currently working as lecturer at King Mongkuts Institute of Technology Ladkrabang, Thailand. His research interests include transmission techniques for future multimedia wireless LAN system.

show abstract

An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels

Cited by 6 publications

References 28 publications

Joint Decoding of LDPC Codes and Finite-State Channels Via Linear-Programming

Joint Decoding of LDPC Codes and Finite-State Channels Via Linear-Programming

Soft-input soft-output linear programming decoding for spread spectrum underwater acoustic communications

Joint iterative channel estimation and decoding under impulsive interference condition

Contact Info

Product

Resources

About