• DocumentCode
    2940222
  • Title

    Noisy feedback improves communication reliability

  • Author

    Draper, Stark C. ; Sahai, Anant

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    69
  • Lastpage
    73
  • Abstract
    We show how to exploit a noisy feedback link to implement high-reliability communication. We specify a variable-length coding strategy that achieves the error exponent (in delay) of erasure decoding using any noisy feedback channel which has a positive zero-rate random coding error exponent. Building on this result, we give a second approach that, depending only on the capacity of the feedback link, achieves an error exponent up to half of the Burnashev exponent - the maximum exponent that can be achieved with a noiseless feedback link. The resulting exponent can be far larger than the exponent of erasure decoding, particularly at rates close to capacity
  • Keywords
    channel coding; decoding; random codes; telecommunication network reliability; variable length codes; Burnashev exponent; communication reliability; erasure decoding; noiseless feedback link; noisy feedback; noisy feedback channel; variable-length coding strategy; zero-rate random coding error; Block codes; Chromium; Communication systems; Decoding; Delay; Feedback; Maintenance; Memoryless systems; Monte Carlo methods; Protocols;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2006 IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    1-4244-0505-X
  • Electronic_ISBN
    1-4244-0504-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.261676
  • Filename
    4035923