发明授权
- 专利标题: Method for error correction and error detection of binary data
- 专利标题(中): 二进制数据的纠错和错误检测方法
-
申请号: US12587419申请日: 2009-10-07
-
公开(公告)号: US08245106B2公开(公告)日: 2012-08-14
- 发明人: Xiao-Ming Chen , Oliver Theis , Marco Georgi
- 申请人: Xiao-Ming Chen , Oliver Theis , Marco Georgi
- 申请人地址: FR Boulogne-Billancourt
- 专利权人: Thomson Licensing
- 当前专利权人: Thomson Licensing
- 当前专利权人地址: FR Boulogne-Billancourt
- 代理商 Robert D. Shedd; Jeffrey M. Navon; Jerome G. Schaefer
- 优先权: EP08305690 20081016
- 主分类号: G06F11/00
- IPC分类号: G06F11/00
摘要:
For algebraic single symbol error correction and detection, a method is proposed which achieves correcting single symbol errors at unknown positions within codewords, identifying cases where multiple symbols within a codeword are uncorrectably corrupted, and identifying cases where a single symbol within a codeword is uncorrectably corrupted. The method comprises the steps of calculating a syndrome of a received word, splitting the syndrome into two parts, checking 3 integer weight quantities calculated from the two syndrome parts, converting the syndrome into a vector of integer valued “orthogonal bit error weights” associated to the received bits, and toggling those bits of the received word, where the associated “orthogonal bit error weight” is in the upper half of its possible value range.
公开/授权文献
信息查询