会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 36. 发明授权
    • Method and apparatus for MAP decoding of binary hamming codes and related error correction codes
    • 二进制汉明码和相关纠错码MAP解码的方法和装置
    • US07168028B2
    • 2007-01-23
    • US10285365
    • 2002-10-31
    • Alexei AshkhminSimon Litsyn
    • Alexei AshkhminSimon Litsyn
    • H03M13/00
    • H03M13/613H03M13/136H03M13/3944H03M13/456
    • A method and apparatus are disclosed for MAP decoding of signals encoded using error correction codes to make maximum probability decisions about each transmitted bit. A disclosed MAP decoding algorithm extends the work of Hartman and Rudolph and exploits properties of Hamming error correction codes to provide a decoding algorithm having a complexity that is proportional to n log n for Hamming codes. The invention computes a difference, ρ, of the probabilities the that transmitted symbol was zero and one based on characteristics of the channel and then determines the product of the ρl values corresponding to non-zero positions of codewords of the dual code using real vector and 2[2]-vector fast Walsh-Hadamard transforms. The invention also processes all positions of all codewords to determine a sum for each position that indicates the reliability that a received bit is a given value for a given position using the real vector fast Walsh-Hadamard transforms.
    • 公开了一种用于使用纠错码编码的信号进行MAP解码的方法和装置,以对每个发送的比特做出最大的概率决定。 公开的MAP解码算法扩展了Hartman和Rudolph的工作,并且利用汉明纠错码的属性来提供具有与汉明码成正比的复杂度的解码算法。 本发明根据信道的特征来计算发送符号为零的概率的差值rho,然后根据信道的特性来计算对应于码字的非零位置的乘积的乘积 使用实数向量和 2 [ <2> - 矢量快速沃尔什 - 哈达玛变换。 本发明还处理所有码字的所有位置,以使用真实矢量快速沃尔什 - 哈达玛变换来确定每个位置的和,其指示接收到的比特是给定位置的给定值的可靠性。