Name
Title | ||
|---|---|---|
Some families of zero- error block codes for the two-user binary adder channel with feedback |
Abstract | ||
|---|---|---|
Families of zero-error codes for the real binary adder channel with feedback that achieve high rate pairs are introduced. Two families of zero-error block codes are given for the case in which only one of the two senders receives feedback about the channel output. In the first of these families, the uninformed sender transmits at a rate of nearly one bit per symbol and the informed sender transmits slightly less that bit per symbol. The second family is designed for the case in which the informed sender sends at or near one bit per symbol and the uninformed one sends nearly bit per symbol. A family of zero-error codes is introduced, based on the Fibonacci recursion; these codes are readily implemented by means of a simple square-dividing strategy. The Fibonacci codes achieve in the limit of large block length. Time-sharing between members of these three code families is used to obtain an achievable rate region, or inner bound, to the zero-error capacity region for block coding. For the case in which the feedback is available to both senders, a variant of the Fibonacci difference equation is used to generate zero-error block codes with slightly higher asymptotic rate . |
Year | DOI | Venue |
|---|---|---|
1987 | 10.1109/TIT.1987.1057358 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
block coding,fibonacci codes achiever,achievable rate region,informed sender,two-user binary adder channel,multiaccess communication,large block length,zero-error code,fibonacci difference equation,fibonacci recursion,zero-error capacity region,zero-error block code,mathematics,difference equations,decoding,signal processing,information processing,block codes,difference equation | Discrete mathematics,Differential equation,Combinatorics,Adder,Block code,Communication source,Communication channel,Recursion,Codec,Mathematics,Fibonacci number | Journal |
Volume | Issue | ISSN |
33 | 5 | 0018-9448 |
Citations | PageRank | References |
2 | 0.46 | 4 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhen Zhang | 1 | 2 | 0.46 |
| Toby Berger | 2 | 2 | 0.46 |
| James L. Massey | 3 | 1096 | 272.94 |