Change search
ReferencesLink to record
Permanent link

Direct link
Structured LDPC convolutional codes
KTH, School of Electrical Engineering (EES), Communication Theory. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
2012 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

LDPC convolutional codes, also known as spatially coupled LDPC codes, have attracted considerable attention due to their promising properties. By coupling the protographs from different positions into a chain and terminating the chain properly, the resulting convolutional-like LDPC code ensemble is able to produce capacity-achieving performance in the limit of large parameters. In addition, optimization of degree distributions is avoided due to the regularity of the node degrees. Based on these characteristics, we propose in this thesis structured LDPC convolutional codes to match different communication systems with the goal of approaching the theoretical limits of these systems.

The first case we study is the three-node relay channel with the decode-andforward (DF) protocol. According to the structure of the relay channel, we propose bilayer expurgated and bilayer lengthened LDPC convolutional codes. The constructions are realized by adding new check nodes and new variable nodes, respectively, to the single-layer codes. Both the code constructions are proved to be optimal in the sense that the highest possible transmission rate of the relay channel with the DF protocol is achieved.

The bilayer codes have two types of edges. We generalize the two-edge-type expurgated structure to the multi-edge-type (MET) construction by carrying out the expurgation multiple times. The resulting MET expurgated LDPC convolutional codes are well suited for the broadcast channel with receiver side information. We prove that the capacity region of the bidirectional broadcast channel with common message is achieved by using the proposed code. The application can be extended to the multi-user case, and a similar conclusion can be obtained.

Both the expurgated and lengthened constructions are based on graph extensions in one dimension, i.e., either new check nodes or new variable nodes are added to the existing structure. When carrying out the graph extension properly in two dimensions, we obtain the rate-compatible (RC) LDPC convolutional codes. The proposed RC LDPC convolutional code family theoretically covers all the rational rates from 0 to 1.We prove analytically that all the members of the RC family are simultaneously capacity-achieving. The RC LDPC convolutional code family enables a system to conveniently adapt to varying channel conditions. We then propose applications of the RC family in the case of hybrid automatic repeat-request and for dynamic decode-and-forward relaying.

Finally, we generalize the MET LDPC convolutional code construction and provide general guidance regarding parameter selection, aiming for a capacity-achieving performance. We show that, if a choice of degree distribution makes the MET LDPC block code an overall regular code, the same choice will improve the belief-propagation threshold of its MET convolutional counterpart to the maximum a posteriori threshold. If we then increase the node degrees while keeping the rate fixed, a capacity-achieving MET LDPC convolutional code is obtained. With this generalized theory, the design of good distributed codes for multi-terminal networks is simplified to a problem of finding the proper relationship of the node degrees.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2012. , ix, 149 p.
Trita-EE, ISSN 1653-5146 ; 2012:066
National Category
Research subject
URN: urn:nbn:se:kth:diva-107566ISBN: 978-91-7501-604-7OAI: diva2:576694
Public defence
2013-01-18, F3, Lindstedtsvägen 26, KTH, Stockholm, 13:15 (English)
ICT - The Next Generation

QC 20121213

Available from: 2012-12-13 Created: 2012-12-13 Last updated: 2013-04-15Bibliographically approved

Open Access in DiVA

fulltext(1171 kB)1853 downloads
File information
File name FULLTEXT01.pdfFile size 1171 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Si, Zhongwei
By organisation
Communication TheoryACCESS Linnaeus Centre

Search outside of DiVA

GoogleGoogle Scholar
Total: 1853 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 668 hits
ReferencesLink to record
Permanent link

Direct link