Communication 版 (精华区)
发信人: Timothy (万僧不阻), 信区: Communication
标 题: Re: 外行问题：如何编码才能实现对400bit随机错误进行纠错？
发信站: BBS 哈工大紫丁香站 (Wed Jan 10 23:49:17 2007)
n位错误，要用2n位编码才能捡出错误，用（2n+1)位编码才能纠正错误。
举个例子：
假设每次错误反转的位不超过1位。若想传送逻辑“0”和逻辑“1”，如果用2位进行编码
：“00”表示逻辑“0”、用“11”表示逻辑“1”，那么可以检出错误，但不能纠错。即
若收到的是“01”或“10”，可以知道出错了，但不知道原来到底传的是“00”还是“11
”，因为不知道在哪一位上发生了反转；如果用3位编码：“000”表示逻辑“0”、用“1
11”表示逻辑“1”，那么可以纠错。即若收到的是“001”、“010”、“100”，即可知
原来传送的是逻辑“0”，若收到的是“110”、“101”、“011”，即可知原来传送的是
逻辑“1”。
【 在 UFO (茫茫宇宙·任我独行) 的大作中提到: 】
: 如果要实现对接收到的信息进行纠错，要求能对其中随机出现的400比特位的错误进�..
: ，对于该信息的长度有什么要求，应该使用什麽编码？
: 谢谢！
--
雨滴梧桐秋夜长，愁心和雨到昭阳。
http://upload3.5460.net/data/data1/25/25/70/488328.jpg
※ 来源:·哈工大紫丁香 http://bbs.hit.edu.cn·[FROM: 218.9.126.54]
Powered by KBS BBS 2.0 (http://dev.kcn.cn)
页面执行时间：2.920毫秒