纠错编码方法及纠错编码装置

    公开(公告)号:CN104488196B

    公开(公告)日:2017-08-01

    申请号:CN201380039013.3

    申请日:2013-10-29

    Abstract: 纠错编码装置(1)具有:稀疏矩阵运算部(2),其根据奇偶校验矩阵中与信息比特序列对应的部分矩阵的1的位置,运算该部分矩阵与信息比特序列的异或来计算向量;基本矩阵操作部(3),其对奇偶校验矩阵中与奇偶比特序列对应的部分矩阵实施预先设定的基本矩阵操作,计算出预先设定的矩阵;以及矩阵相乘部(4),其将基本矩阵操作部(3)计算出的预先设定的矩阵与稀疏矩阵运算部(2)计算出的向量相乘,计算出奇偶比特序列。

    纠错编码方法及纠错编码装置

    公开(公告)号:CN104488196A

    公开(公告)日:2015-04-01

    申请号:CN201380039013.3

    申请日:2013-10-29

    Abstract: 纠错编码装置(1)具有:稀疏矩阵运算部(2),其根据奇偶校验矩阵中与信息比特序列对应的部分矩阵的1的位置,运算该部分矩阵与信息比特序列的异或来计算向量;基本矩阵操作部(3),其对奇偶校验矩阵中与奇偶比特序列对应的部分矩阵实施预先设定的基本矩阵操作,计算出预先设定的矩阵;以及矩阵相乘部(4),其将基本矩阵操作部(3)计算出的预先设定的矩阵与稀疏矩阵运算部(2)计算出的向量相乘,计算出奇偶比特序列。

    再送控制方法和通信装置
    78.
    发明授权

    公开(公告)号:CN1771684B

    公开(公告)日:2011-01-26

    申请号:CN03826502.8

    申请日:2003-05-28

    Inventor: 松本涉

    Abstract: 在本发明的再送控制方法中,在发送侧的通信装置从接收侧的通信装置接收到NAK的情况下,编码器(101)生成再送时的奇偶校验检查矩阵,使得对初送时的奇偶校验检查矩阵进行变换而得到的不可约标准型的检查矩阵(由检查记号生成矩阵P和单位矩阵构成)成为其一部分,进而将上述再送时的奇偶校验检查矩阵变换为不可约标准型的检查矩阵(由检查记号生成矩阵(P+P`)和单位矩阵构成),进而生成包含上述检查记号生成矩阵(P+P`)的再送时的不可约标准型的生成矩阵,然后,使用上述生成矩阵(P`)和固定长度的信息(m),生成追加奇偶校验(=P`×m),然后,调制器(102)对上述追加奇偶校验进行规定的数字调制并发送。

    校验矩阵生成方法、编码方法、通信装置、通信系统以及编码器

    公开(公告)号:CN101502003A

    公开(公告)日:2009-08-05

    申请号:CN200780029059.1

    申请日:2007-08-02

    CPC classification number: H03M13/1177 H03M13/6508

    Abstract: 本发明提供一种校验矩阵生成方法、编码方法、通信装置、通信系统以及编码器。包括如下步骤:伪循环矩阵生成步骤,生成沿着行方向和列方向配置了循环置换矩阵且使该循环置换矩阵具有特定的规则性的正则的伪循环矩阵;掩码矩阵生成步骤,生成用于使正则的伪循环矩阵成为非正则的可以对应于多个编码率的掩码矩阵;掩码步骤,使用与特定的编码率对应的掩码矩阵,将正则的伪循环矩阵内的特定的循环置换矩阵变换成0矩阵,生成非正则的掩码伪循环矩阵;以及校验矩阵生成步骤,生成在规定位置配置了掩码伪循环矩阵和阶梯状地配置了循环置换矩阵而得到的矩阵的、LDGM结构的非正则的奇偶校验矩阵。

Patent Agency Ranking