Cart (Loading....) | Create Account
Close category search window
 

Optimum error detection codes for noiseless decision feedback

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)

Iterative error-detection codes are applied to a decision-feedback communication system employing a noisy binary-symmetric forward channel and a noise-free feedback channel. The optimum (maximum information rate) code is shown to be one in which only a single parity check is made at each stage of the iteration. This code is referred to as the SPC code. For this code, the probability of an undetected errorP_Mtends to zero algebraically, rather than exponentially, with block length. However, the complexity of the necessary decoder grows only as loglog 1/P_M, a drastic improvement over thelog 1/P_Mgrowth encountered in error-correction systems. The behavior of the SPC code under a memory (blocklength) constraint is also investigated, and the optimum length of each stage of the iteration is determined. The results have considerable practical import--modest memory size can be used with little adverse effect on information rate and with very small probability of undetected error. The over-all performance of the SPC code and decision feedback system is considered when the binary symmetric forward channel is imbedded in an additive Gaussian channel. The Gaussian channel bandwidth that maximizes information rate in bits per second is determined, under the constraint of iow error probability, and the efficiency of the code (ratio of information rate to infinite-bandwidth Gaussian channel capacity) is found to be 27 per cent, two or three times the efficiency obtainable with single-stage error-detection-only codes. Plots are provided of the variation in rate of specific SPC codes when the Gaussian channel is subject to slow fades.

Published in:

Information Theory, IRE Transactions on  (Volume:8 ,  Issue: 6 )

Date of Publication:

October 1962

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.