How Quickly Can We Approach Channel Capacity?

Date
2004-11-01
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Recent progress in code design has made it crucial to understand how quickly communication systems can approach their limits. To address this issue for the channel capacity C, we define the nonasymptotic capacity C/sub NA/(n, /spl epsi/) as the maximal rate of codebooks that achieve a probability /spl epsi/ of codeword error while using codewords of length n. We prove for the binary symmetric channel that C/sub NA/(n,/spl epsi/)=C-K(/spl epsi/)//spl radic/n+o(1//spl radic/n), where K(/spl epsi/) is available in closed form. We also describe similar results for the Gaussian channel. These results may lead to more efficient resource usage in practical communication systems.

Description
Conference Paper
Advisor
Degree
Type
Conference paper
Keywords
Citation

D. Baron, M. Khojastepour and R. G. Baraniuk, "How Quickly Can We Approach Channel Capacity?," vol. 1, 2004.

Has part(s)
Forms part of
Rights
Link to license
Citable link to this page