极化码置信传播译码器的流水线架构

    公开(公告)号:CN105634507A

    公开(公告)日:2016-06-01

    申请号:CN201511019077.4

    申请日:2015-12-30

    申请人: 东南大学

    IPC分类号: H03M13/15

    摘要: 本发明公开了一种极化码置信传播译码器的流水线架构,包括BP译码器和计算模块BCB,其中,BP译码器的BP译码算法通过一个包含(n+1)N个节点的n阶因子图迭代实现,N代表码长,每一个节点包含两种类型的似然概率,分别为第一似然概率和第二似然概率,以BP译码器的输入端为左端,输出端为右端,则第一似然概率用于左边到右边消息更新和传递,第二似然概率用于右边到左边的消息更新和传递。计算模块BCB包括相邻两阶相隔N/2比特位置的4个节点之间的消息更新和传递。本发明适用于极化码的高吞吐率、低复杂度BP译码器架构,在降低硬件实现复杂度的同时,提高了处理速度。

    用于通信系统的子集编码
    23.
    发明授权

    公开(公告)号:CN103250463B

    公开(公告)日:2016-05-25

    申请号:CN201180055775.3

    申请日:2011-11-17

    发明人: 杨升浩 杨伟豪

    IPC分类号: H04W92/10

    摘要: 用于数据编码和关联的解码的方法是基于批的概念,批允许从源节点将大型数据文件通过可采用网络编码的通信网络传输至多个目的节点,其中在网络设置中采用了稀疏矩阵码。批是使用稀疏矩阵编码器通过输入包的子集生成的一组包。稀疏矩阵编码器可重复地访问以生成多个批。批通常是彼此独立的。在通信网络的传输过程中,可对属于同一批的包应用网络编码从而改进组播吞吐量。解码器使用接收到的批恢复输入包的全部或至少固定的一部分。可在应用稀疏矩阵码前使用预编码对输入包进行预编码。然后可通过对预编码进一步解码来重新构造数据文件。

    使用射影分析来评价和最优化纠错码

    公开(公告)号:CN1312846C

    公开(公告)日:2007-04-25

    申请号:CN02803103.2

    申请日:2002-09-30

    IPC分类号: H03M13/00 H03M13/39

    摘要: 一种方法评价和最优化待通过噪声信道传输并由迭代消息传递解码器来解码的纠错码。用被模型化为具有多个变量节点和校验节点的二部图的奇偶校验矩阵来表示纠错码。为解码器提供一个组消息传递规则集合。分析解码器以获得包括运算符和运算数的一个密度演化规则集合,该运算符和运算数然后被变换为射影运算符和射影运算数以产生一个射影消息传递规则集合。迭代地将射影消息传递规则应用于由二部图模型化的纠错码,直到达到终止条件。然后通过评价对应的运算数来确定纠错码所选位的错误率。错误率可被传递给最优化器以最优化纠错码。

    使用射影分析来评价和最优化纠错码

    公开(公告)号:CN1476674A

    公开(公告)日:2004-02-18

    申请号:CN02803103.2

    申请日:2002-09-30

    IPC分类号: H03M13/00 H03M13/39

    摘要: 一种方法评价和最优化待通过噪声信道传输并由迭代消息传递解码器来解码的纠错码。用被模型化为具有多个变量节点和校验节点的二部图的奇偶校验矩阵来表示纠错码。为解码器提供一个组消息传递规则集合。分析解码器以获得包括运算符和运算数的一个密度演化规则集合,该运算符和运算数然后被变换为射影运算符和射影运算数以产生一个射影消息传递规则集合。迭代地将射影消息传递规则应用于由二部图模型化的纠错码,直到达到终止条件。然后通过评价对应的运算数来确定纠错码所选位的错误率。错误率可被传递给最优化器以最优化纠错码。

    具有早期解码终止检测的解码器

    公开(公告)号:CN105164646B

    公开(公告)日:2019-06-07

    申请号:CN201480024512.X

    申请日:2014-04-30

    发明人: G·陆 J·C·蒲

    IPC分类号: G06F11/10 G06F12/00

    摘要: 本申请公开了具有早期解码终止检测的解码器的实施例。所述解码器能够提供灵活且可扩展的解码和早期终止检测,特别是在使用准循环低密度奇偶校验码(QC LDPC)解码时。在一个实施例中,控制器使用包括多个层的编码矩阵来迭代地解码数据单元。响应于确定来自多于一个层解码操作的解码的数据单元满足奇偶校验方程并且来自多于一个层解码操作的解码的数据单元相同,控制器终止对数据单元的解码。有利地,终止对数据单元的解码能够减小解码该数据单元所执行的迭代的数量。

    具有早期解码终止检测的解码器

    公开(公告)号:CN105164646A

    公开(公告)日:2015-12-16

    申请号:CN201480024512.X

    申请日:2014-04-30

    发明人: G·陆 J·C·蒲

    IPC分类号: G06F11/10 G06F12/00

    摘要: 本申请公开了具有早期解码终止检测的解码器的实施例。所述解码器能够提供灵活且可扩展的解码和早期终止检测,特别是在使用准循环低密度奇偶校验码(QC LDPC)解码时。在一个实施例中,控制器使用包括多个层的编码矩阵来迭代地解码数据单元。响应于确定来自多于一个层解码操作的解码的数据单元满足奇偶校验方程并且来自多于一个层解码操作的解码的数据单元相同,控制器终止对数据单元的解码。有利地,终止对数据单元的解码能够减小解码该数据单元所执行的迭代的数量。