Change search
ReferencesLink to record
Permanent link

Direct link
Rate-equivocation optimal spatially coupled LDPC codes for the BEC wiretap channel
KTH, School of Electrical Engineering (EES), Communication Theory.
Information processing group, École Polytechnique Fédérale de Lausanne.
KTH, School of Electrical Engineering (EES), Communication Theory.
KTH, School of Electrical Engineering (EES), Communication Theory.ORCID iD: 0000-0002-7926-5081
2011 (English)In: IEEE International Symposium on Information Theorys (ISIT), 2011, IEEE Press, 2011, 2393-2397 p.Conference paper (Refereed)
Abstract [en]

We consider transmission over a wiretap channel where both the main channel and the wiretapper's channel are Binary Erasure Channels (BEC). We use regular convolutional LDPC ensembles, introduced by Felström and Zigangirov, together with Wyner's coset encoding scheme. We show that such a construction achieves the whole rate-equivocation region of the BEC wiretap channel. This result is based on the recent observation by Kudekar, Richardson, and Urbanke who proved that convolutional LDPC ensembles exhibit a “threshold saturation” phenomenon which converts the MAP threshold into the BP threshold for transmission over the BEC. Although our present result is less general (since we only consider the BEC) than the elegant code constructions based on polar codes which were recently introduced by several research groups, we see two potential advantages which we believe makes our construction worth considering. First, the proposed codes have a significantly better performance already for moderate lengths. Second, and perhaps more importantly, the proposed construction has the potential of being universal. More precisely, the phenomenon of spatial coupling has been observed empirically to hold for general binary memoryless symmetric channels as well. Hence, we conjecture that our construction is a universal rate-equivocation achieving construction when the main channel and wiretapper's channel are binary memoryless symmetric channels, and the wiretapper's channel is degraded with respect to the main channel.

Place, publisher, year, edition, pages
IEEE Press, 2011. 2393-2397 p.
Keyword [en]
Constellation diagram, Convolutional codes, Couplings, Encoding, Error probability, Parity check codes, Reliability
National Category
URN: urn:nbn:se:kth:diva-50635DOI: 10.1109/ISIT.2011.6033992ScopusID: 2-s2.0-80054816671ISBN: 978-1-4577-0596-0 (PRINT)ISBN: 978-1-4577-0594-6 (E-ISSN)OAI: diva2:462320
IEEE International Symposium on Informationa Theory (ISIT), 2011
ICT - The Next Generation
© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20111220Available from: 2011-12-20 Created: 2011-12-06 Last updated: 2012-01-04Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full textScopusIEEEXplore

Search in DiVA

By author/editor
Rathi, VishwambharAndersson, MattiasSkoglund, Mikael
By organisation
Communication Theory

Search outside of DiVA

GoogleGoogle Scholar
Total: 215 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

Altmetric score

Total: 56 hits
ReferencesLink to record
Permanent link

Direct link