• DocumentCode
    50136
  • Title

    Performance Analysis and Design of Two Edge-Type LDPC Codes for the BEC Wiretap Channel

  • Author

    Rathi, Venu ; Andersson, Mats ; Thobaben, Ragnar ; Kliewer, Joerg ; Skoglund, Mikael

  • Author_Institution
    Nvidia Corp., Santa Clara, CA, USA
  • Volume
    59
  • Issue
    2
  • fYear
    2013
  • fDate
    Feb. 2013
  • Firstpage
    1048
  • Lastpage
    1064
  • 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.
  • Keywords
    binary codes; channel coding; parity check codes; telecommunication security; BEC wiretap channel; binary erasure channel; code construction method; coset encoding scheme; degree distribution; edge-type LDPC code; ensemble average equivocation; low-density parity-check codes; rate-equivocation region; Decoding; Educational institutions; Encoding; Noise measurement; Parity check codes; Receivers; Reliability;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2012.2219577
  • Filename
    6319407