Multi-User and Wiretap Channels Including Feedback.

Abstract

The concept of the wiretap channel was first proposed by Wyner. He considered the case in which data is to be transmitted reliably over a discrete memoryless main channel to a legitimate receiver. The wiretapper views the output of the main channel through another discrete memoryless channel. It is assumed that the wiretapper knows the code being used and his only handicap is the additional noise in his signal. The problem is to maximize the transmission rate R to the legitimate receiver and the equivocation d of the wiretapper. In this dissertation, the additive white Gaussian noise wiretap channel is introduced and the set of all achievable (R,d) pairs is determined explicitly through the use of certain special properties of the Gaussian channel. Some useful characterizations of a special class of wiretap channels are also explored. A model of the wiretap channel with feedback is proposed. It turns out that with the introduction of feedback, even when the main channel is inferior to the wiretapper's channel, it is still possible to reliably communicate with the legitimate receiver in complete secrecy. The binary erasure wiretap channel with feedback is examined and inner and outer bounds on the achievable (R,d) region are given. Finally, a scheme for enlarging the capacity region of multiple-access channels using feedback is analyzed. It is shown that conditions under which an enlargement is possible are fairly weak, indicating that feedback can almost increase the capacity region. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1976
Accession Number
ADA032751

Entities

People

  • S. K. Leung-yan-cheong

Organizations

  • Stanford University

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Space

DTIC Thesaurus Topics

  • Air Force
  • Alphabets
  • Coding
  • Communication Channels
  • Communication Systems
  • Computer Programs
  • Cryptography
  • Data Processing
  • Decoding
  • Information Theory
  • Markov Chains
  • Multiple Access
  • Notation
  • Probability Distributions
  • Random Variables
  • Secure Communications
  • Transmitters

Readers

  • Combustion Dynamics and Shock Wave Physics.
  • Economics
  • Radio communications and signal processing.