Optimization–based decoding algorithms for LDPC convolutional codes in communication systems. (3rd October 2019)

• Record Type: Journal Article
• Authors: Kabakulak, Banu; Taşkın, Z. Caner; Emre Pusane, Ali
• Is Part Of: IISE transactions. Volume 51:Number 10(2019)
• Page Start: 1061
• Page End: 1074
• Publication Date: 2019-10-03
• Subjects: Telecommunications; integer programming; relax–and–fix heuristic; Industrial engineering -- Periodicals; Systems engineering -- Periodicals; Industrial engineering; Systems engineering; Electronic journals; Periodicals; 670.285
• DOI: 10.1080/24725854.2018.1550692
• Languages: English
• ISSNs: 2472-5854

Abstract

Abstract: In a digital communication system, information is sent from one place to another over a noisy communication channel. It may be possible to detect and correct errors that occur during the transmission if one encodes the original information by adding redundant bits. Low–Density Parity–Check (LDPC) convolutional codes, a member of the LDPC code family, encode the original information to improve error correction capability. In practice these codes are used to decode very long information sequences, where the information arrives in subsequent packets over time, such as video streams. We consider the problem of decoding the received information with minimum error from an optimization point of view and investigate integer programming–based exact and heuristic decoding algorithms for its solution. In particular, we consider relax–and–fix heuristics that decode information in small windows. Computational results indicate that our approaches identify near–optimal solutions significantly faster than a commercial solver in high channel error rates. Our proposed algorithms can find higher quality solutions compared with the state of the art iterative decoding heuristic.