Accession Number:

AD0412793

Title:

ASYMPTOTIC ERROR CODING BOUNDS FOR THE BINARY SYMMETRIC CHANNEL WITH FEEDBACK.

Descriptive Note:

Scientific rept. no. 1,

Corporate Author:

FLORIDA UNIV GAINESVILLE

Personal Author(s):

• Weldon, Edward J.

Report Date:

1963-02-28

Pagination or Media Count:

122.0

Abstract:

Various asymptotic upper and lower bounds are calculated for linear parity check codes used with the Binary Symmetric Channel BSC with feedback. The feedback channel is take to be noiseless and capable of instantaneous trans mission. Two types of feedback are considered 1 Decision Feedback, in which case one bit is fed back for each word transmitted in the for ward channel, and 2 Information Feedback, in which case each received binary digit is fed back to the transmitter. The bounds calculated herein indicate that the best variable-length code has a higher probability of erroneous decoding than the best fixed-length code in which the feedback is used to vary the number of information symbols per word. They also indicate that the best code used without feedback has a higher probability of erroneous decoding than the best code used with decision feedback, which in turn has a higher probability of erroneous decoding than the best code used with information feedback. Author

Descriptors:

• *FEEDBACK
• *CODING
• COMMUNICATION AND RADIO SYSTEMS
• ERRORS
• PROBABILITY

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE