Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Coding for the Wiretap Channel
KTH, Skolan för elektro- och systemteknik (EES), Kommunikationsteori.
2011 (engelsk)Licentiatavhandling, monografi (Annet vitenskapelig)
Abstract [en]

We consider code design for Wyner’s wiretap channel. Optimal coding schemes for this channel require an overall code that is capacity achieving for the main channel, partitioned into smaller subcodes, all of which are capacity achieving for the wiretapper’s channel. To accomplish this we introduce two edge type low density parity check (LDPC) ensembles for the wiretap channel. For the scenario when the main channel is error free and the wiretapper’s channel is a binary erasure channel (BEC) we find secrecy capacity achieving code sequences based on standard LDPC code sequences for the BEC. However, this construction does not work when there are also erasures on the main channel. For this case we develop a method based on linear programming to optimize two edge type degree distributions. Using this method we find code ensembles that perform close to the secrecy capacity of the binary erasure wiretap channel (BEC- WT). We generalize a method of M ́easson, Montanari, and Urbanke in order to compute the conditional entropy of the message at the wire- tapper. This conditional entropy is a measure of how much information is leaked to the wiretapper. We apply this method to relatively simple ensembles and find that they show very good secrecy performance.

Based on the work of Kudekar, Richardson, and Urbanke, which showed that regular spatially coupled codes are capacity achieving for the BEC, we construct a regular two edge type spatially coupled ensem- ble. We show that this ensemble achieves the whole capacity-equivocation region for the BEC-WT.

We also find a coding scheme using Arıkans polar codes. These codes achieve the whole capacity-equivocation region for any symmetric binary input wiretap channel where the wiretapper’s channel is degraded with respect to the main channel.

 

sted, utgiver, år, opplag, sider
Stockholm: KTH Royal Institute of Technology , 2011. , s. 101
Serie
Trita-EE, ISSN 1653-5146 ; 2011:026
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-31579ISBN: 978-91-7415-927-1 (tryckt)OAI: oai:DiVA.org:kth-31579DiVA, id: diva2:404831
Presentation
2011-04-08, Q2, KTH, Osquldas väg 10, Stockholm, 13:15 (engelsk)
Opponent
Veileder
Forskningsfinansiär
ICT - The Next Generation
Merknad
QC 20110321Tilgjengelig fra: 2011-03-21 Laget: 2011-03-18 Sist oppdatert: 2011-10-30bibliografisk kontrollert

Open Access i DiVA

fulltekst(799 kB)1594 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 799 kBChecksum SHA-512
6fb6b6bc03527109f423ff362f515b90d3bde5e7d73b25083a412ac0da47a7af4986c0f9d77bec36a9455fc7234d3a66ba38cf9697c34b6ffd0e6390cd8fb22e
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Andersson, Mattias
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 1594 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 910 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf