Title :
A simple class of capacity-achieving strategies for discrete memoryless channels with feedback
Author_Institution :
Dept. of Electr. Eng., Technol. Univ., Eindhoven, Netherlands
fDate :
11/1/1996 12:00:00 AM
Abstract :
A class of multiple-repetition strategies is presented for discrete memoryless channels with noiseless feedback. This extends results obtained by Schalkwijk (1971) to nonbinary, asymmetric memoryless channels. An interesting characterization of the attainability of a rate is presented in terms of a generating polynomial, from which follows that for each strategy in our class, there exists a discrete memoryless channel such that capacity can be achieved on this channel
Keywords :
channel capacity; discrete systems; feedback; memoryless systems; polynomials; capacity-achieving strategies; discrete memoryless channels; generating polynomial; noiseless feedback; nonbinary asymmetric memoryless channels; Capacity planning; Channel capacity; Convolutional codes; Delay; Error probability; Fault tolerance; Feedback; Memoryless systems; Parallel processing; World Wide Web;
Journal_Title :
Information Theory, IEEE Transactions on