Code design for discrete memoryless interference channels

Simple item page
buir.contributor.authorDabirnia, Mehdi
buir.contributor.authorDuman, Tolga M.
dc.citation.epage3380en_US
dc.citation.issueNumber8en_US
dc.citation.spage3368en_US
dc.citation.volumeNumber66en_US
dc.contributor.authorDabirnia, Mehdien_US
dc.contributor.authorTanc, A. K.en_US
dc.contributor.authorSharifi S.en_US
dc.contributor.authorDuman, Tolga M.en_US
dc.date.accessioned2019-02-21T16:05:27Zen_US
dc.date.available2019-02-21T16:05:27Zen_US
dc.date.issued2018en_US
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.description.abstractWe study the design of explicit and implementable codes for the two-user discrete memoryless interference channels (DMICs). We consider Han-Kobayashi (HK) type encoding where both public and private messages are used and propose coding techniques utilizing a serial concatenation of a nonlinear trellis code (NLTC) with an outer low-density parity-check (LDPC) code. Since exact analytical treatment of the BCJR decoder for the inner trellis-based code appears infeasible, we analytically investigate the iterative decoding process in the asymptotic regime where the probability of decoding error tends to zero. Based on this approximate analysis, we derive a stability condition for this type of a concatenated coding scheme for the first time in the literature. Furthermore, we use an extrinsic information transfer analysis to design the outer LDPC code while fixing the inner NLTC, and utilize the derived stability condition to accelerate the design process and to avoid code ensembles that potentially produce high error floors. Via numerical examples, we demonstrate that our designed codes achieve rate pairs close the optimal boundary of the HK subregion, which cannot be obtained without the use of nonlinear codes. Also, we verify that the estimated thresholds of the designed codes via finite block length simulations and show that our designs significantly outperform the point-to-point optimal codes, hence demonstrating the need for designs specifically tailored for DMICs.en_US
dc.description.sponsorshipManuscript received September 6, 2017; revised February 8, 2018; accepted March 6, 2018. Date of publication March 19, 2018; date of current version August 14, 2018. This work was supported in part by the Turkish Scientific and Technological Research Council of Turkey under Grant 114E601, in part by the National Science Foundation under Grant NSF-CCF 1117174, and in part by the European Commission under Grant MC-CIG PCIG12-GA-2012-334213. An early version of this work was presented at the IEEE International Symposium on Information Theory, Hong Kong, June 2015. Part of this paper is based on the Ph.D. thesis of M. Dabirnia completed at Bilkent University [1]. The associate editor coordinating the review of this paper and approving it for publication was R. Thobaben. (Corresponding author: Tolga M. Duman.) M. Dabirnia was with the Department of Electrical and Electronics Engineering, Bilkent University, 06800 Ankara, Turkey. He is now with the Department of Information and Communication Technologies, Universitat Pompeu Fabra, 08018 Barcelona, Spain (e-mail: mehdi.dabirnia@upf.edu).en_US
dc.identifier.doi10.1109/TCOMM.2018.2817233en_US
dc.identifier.eissn1558-0857en_US
dc.identifier.issn0090-6778en_US
dc.identifier.urihttp://hdl.handle.net/11693/50253en_US
dc.language.isoEnglishen_US
dc.publisherInstitute of Electrical and Electronics Engineersen_US
dc.relation.isversionofhttps://doi.org/10.1109/TCOMM.2018.2817233en_US
dc.relation.projectBilkent Üniversitesi - National Science Foundation, NSF: NSF-CCF 1117174 - IEEE Foundation, IEEE - European Commission, EC: MC-CIG PCIG12-GA-2012-334213 - 114E601en_US
dc.source.titleIEEE Transactions on Communicationsen_US
dc.subjectConcatenated codesen_US
dc.subjectDiscrete memoryless interference channelsen_US
dc.subjectLow-density parity-check codesen_US
dc.subjectNonlinear trellis codesen_US
dc.subjectStability conditionen_US
dc.titleCode design for discrete memoryless interference channelsen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Code_Design_for_Discrete_Memoryless_Interference_Channels.pdf
Size:
2.25 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Electrical and Electronics Engineering