ＬＤＰＣ（低密度奇偶校验）编码讯号位元-校验并行解码的方法及装置

摘要

本发明公开了一种使用并行及同步的位元节点和校验节点处理对LDPC(低密度奇偶校验)编码讯号进行解码的方法及装置。这种对LDPC编码讯号进行解码的新颖方法可被描述为LDPC位元-校验并行解码。在某些可选的实施例中，该解码LDPC编码讯号的方法可被改变为LDPC符号校验并行解码或LDPC混合校验并行解码。通过所公开的新颖方法，相关于位元节点的边缘讯息及相关于校验节点的边缘讯息可被同步及并行地更新为另一个。适当设置的执行顺序指导更新两种节点类型(如边缘及校验)的边缘讯息的同步操作序列。对于各种类型的LDPC编码讯号，包括并行块LDPC编码讯号，本方法与在先技术的解码方法相比，几乎用其一半的时间即可完成解码处理。

主权项

一种解码器，可执行LDPC(低密度奇偶校验)位元-校验并行解码，该解码器包括：尺度(metric)计算器，其可计算相应于LDPC编码讯号的具有m位元的符号的多个m位元符号尺度(metrics)；符号节点计算器功能块，其使用多个m位元符号尺度(metrics)计算多个位元尺度(metrics)；位元节点计算器功能块，其可使用多个位元尺度计算相应于符号的m位元的多个软讯息；迭代解码处理功能块，其可使用多个软讯息初始化多个相应于最小的多个位元块节点的边缘讯息，以在随后的根据预设的多个执行顺序管理的解码迭代中支援位元-校验并行解码处理；其中，该迭代解码处理功能块可在第一时间段更新相应于第一位元块节点的多个边缘讯息；其中，该迭代解码处理功能块还可在第一时间段同时更新相应于第一校验块节点的多个边缘讯息；其中，该迭代解码处理功能块可在第二时间段更新多个相应于第二位元块节点的多个边缘讯息；其中，该迭代解码处理功能块还可在第二时间段同时更新相应于第二校验块节点的多个边缘讯息；其中，多个边缘讯息相应于多个边缘，该多个边缘将相应于LDPC码的LDPC块二分图中的多个位元块节点与多个校验块节点交互地连接。