A class of simple and optimal strategies for block coding on the binary symmetric channel with noiseless feedback
A class of simple and optimal strategies for block coding on the binary symmetric channel with noiseless feedback
复制标题
一类简单且最优的无噪声反馈二进制对称信道分组编码策略
DOI：
10.1109/tit.1971.1054625
复制
发表时间：
1971
期刊：
影响因子：
--
通讯作者：
J. Schalkwijk
中科院分区：
文献类型：
--
作者：
J. Schalkwijk
提出了一类简单的反馈策略。固定长度的码字可以用一个有趣的树序列来描述。解码器从最新的比特开始反向扫描接收到的块。随着该扫描的进行，特定的一对特征位模式分别被数字0或1替换。对于信息速率R的某些值，这类策略纠正可能的最大错误分数。
A class of simple feedback strategies is developed. The fixed-length codewords can be described by an interesting sequence of trees. The decoder scans the received block in the reverse direction, starting at the most recent bit. As this scan progresses, a certain pair of characteristic bit patterns are replaced by the digits 0 or 1, respectively. For certain values of the information rate R , this class of strategies corrects the largest error fraction possible.