Performance analysis and design of two edge-type LDPC codes for the BEC wiretap channel

Vishwambhar Rathi, Mattias Andersson, Ragnar Thobaben, Joerg Kliewer, Mikael Skoglund

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

We consider transmission over a wiretap channel where both the main channel and the wiretapper's channel are binary erasure channels (BEC). A code construction method is proposed using two edge-type low-density parity-check (LDPC) codes based on the coset encoding scheme. Using a single edge-type LDPC ensemble with a given threshold over the BEC, we give a construction for a two edge-type LDPC ensemble with the same threshold. If the given single edge-type LDPC ensemble has degree two variable nodes, our construction gives rise to degree one variable nodes in the code used over the main channel. This results in zero threshold over the main channel. In order to circumvent this problem, the degree distribution of the two edge-type LDPC ensemble is numerically optimized. We find that the resulting ensembles are able to perform close to the boundary of the rate-equivocation region of the wiretap channel. Further, a method to compute the ensemble average equivocation of two edge-type LDPC ensembles is provided by generalizing a recently published approach to measure the equivocation of single edge-type ensembles for transmission over the BEC in the point-to-point setting. From this analysis, we find that relatively simple constructions give very good secrecy performance.

Original languageEnglish (US)
Article number6319407
Pages (from-to)1048-1064
Number of pages17
JournalIEEE Transactions on Information Theory
Volume59
Issue number2
DOIs
StatePublished - 2013
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Performance analysis and design of two edge-type LDPC codes for the BEC wiretap channel'. Together they form a unique fingerprint.

Cite this