发明授权
US08245106B2 Method for error correction and error detection of binary data 有权
二进制数据的纠错和错误检测方法

  • 专利标题: Method for error correction and error detection of binary data
  • 专利标题(中): 二进制数据的纠错和错误检测方法
  • 申请号: US12587419
    申请日: 2009-10-07
  • 公开(公告)号: US08245106B2
    公开(公告)日: 2012-08-14
  • 发明人: Xiao-Ming ChenOliver TheisMarco Georgi
  • 申请人: Xiao-Ming ChenOliver TheisMarco 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
Method for error correction and error detection of binary data
摘要:
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.
信息查询
0/0