具有迭代调度的LDPC码迭代解码制造技术

一种方法，包括：接受已调制符号，所述已调制符号载有低密度奇偶校验(LDPC)码的码字的比特；以及针对所述比特计算对应的软输入度量。使用迭代LDPC解码过程解码所述码字，所述迭代LDPC解码过程包括：基于预定义的准则，选择在该过程中待被LDPC解码器(84)执行的内部迭代的次数；使用所述LDPC解码器执行所选择的次数的内部迭代，以基于所述软输入度量估计已解码比特和指示了输入比特的软输出度量；基于由所述LDPC解码器产生的软输出度量中的一个或多个执行外部迭代，所述外部迭代更新所述软输入度量中的一个或多个；以及使用已更新的软输入度量重复所述内部迭代中的至少一次。

【技术实现步骤摘要】
【国外来华专利技术】相关申请的相互引用本申请要求于2009年5月27日提交的美国临时专利申请61/181,593的权益，该申请的公开内容以引用方式纳入本文。
本专利技术总体涉及通信系统，具体涉及用于解码低密度奇偶校验(LDPC)码的方法和系统。
技术介绍
通信接收机有时使用迭代解码技术。尤其，有时使用迭代过程对纠错码(ECC)(诸如低密度奇偶校验码(LDPC)和Turbo码)进行解码。对LDPC码的解码，例如，由Richardson和Urbanke在“The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding，”IEEE Transactions on Information Theory，volume 47，number 2，February，2001，pages 599-618中描述，该文献以引用方式纳入本文。对LDPC码的迭代解码和解调，例如，由Hochwald和ten Brink在“本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2009.05.27 US 61/181,5931.一种方法，包括：
接受已调制符号，所述已调制符号载有低密度奇偶校验码(LDPC)
的码字的比特；
针对所述比特计算对应的软输入度量；
使用迭代LDPC解码过程解码所述码字，所述迭代LDPC解码过程
包括：
基于预定义的准则，选择在该过程中待被LDPC解码器执行
的内部迭代的次数；
使用所述LDPC解码器执行所选择的次数的内部迭代，以基
于所述软输入度量估计已解码比特和指示了输入比特的软输出
度量；
基于由所述LDPC解码器产生的软输出度量中的一个或多个
执行外部迭代，所述外部迭代更新所述软输入度量中的一个或多
个；以及
使用已更新的软输入度量重复所述内部迭代中的至少一次。
2.根据权利要求1所述的方法，其中所述外部迭代是在完成所述
次数的内部迭代之后执行的。
3.根据权利要求1所述的方法，其中计算至少一个软输出度量和
更新至少一个软输入度量是并行地执行的。
4.根据权利要求1-3中任一所述的方法，其中所述准则依赖于在
一次或多次最新近的内部迭代中产生的软输出度量的至少一子集。
5.根据权利要求1-3中任一所述的方法，其中所述LDPC解码器具
有比特节点和校验节点，并且通过在所述比特节点和所述校验节点之
间传递信息来执行内部迭代，并且其中所述准则依赖于在一次或多次
最新近的内部迭代中产生的比特节点的对应值的至少一子集。
6.根据权利要求1-3中任一所述的方法，其中所述LDPC解码器具
有比特节点和校验节点，并且通过在所述比特节点和所述校验节点之
间传递信息来执行内部迭代，并且其中所述准则依赖于在一次或多次
最新近的内部迭代中产生的校验节点的对应测量值的至少一子集。
7.根据权利要求1-3中任一所述的方法，其中所述LDPC解码器具
有比特节点和校验节点，并且通过在所述比特节点和所述校验节点之
间传递信息来执行内部迭代，并且其中所述准则依赖于在一次或多次
最新近的内部迭代中产生的外在信息的对应值的至少一子集。
8.根据权利要求1-3中任一所述的方法，其中所述准则依赖于从
下列一组因子中选择的至少一个因子：
在一次或多次最新近的内部迭代中产生的软输出度量的绝对值的
至少一子集的和；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中值已
改变的比特节点值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中值未
改变的比特节点值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中标号
已改变的比特节点值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中标号
未改变的比特节点值；
在一给定阈值的一给定侧的比特节点值；
在一些给定阈值之间的比特节点值；
不在所述一些给定阈值之间的比特节点值；
相应于比特错误的比特节点值；
相应于正确比特的比特节点值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中值已
改变的校验节点测量值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中值未
改变的校验节点测量值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中标号
已改变的校验节点测量值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中标号
未改变的校验节点测量值；
在一阈值的一特定侧的校验节点测量值；
在一些阈值之间的校验节点测量值；
不在所述一些阈值之间的校验节点测量值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中值已
改变的外在信息值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中值未
改变的外在信息值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中标号
已改变的外在信息值；
所述LDPC解码器的在所述一次或多次最新近的内部迭代中标号
未改变的外在信息值；
在一指定阈值的一指定侧的外在信息值；
在一些指定阈值之间的外在信息值；以及
不在所述一些指定阈值之间的外在信息值。
9.根据权利要求1-3中任一所述的方法，其中执行所述外部迭代
包括仅更新所述软输入度量的一子集。
10.根据权利要求9所述的方法，其中更新所述子集包括在所述软
输入度量之中定义顺序，并且根据所述顺序以连续外部迭代更新所述
软输入度量。
11.根据权利要求9所述的方法，其中更新所述子集包括给所述软
输入度量分配对应的排序，并且根据所述排序选择所述子集。
12.根据权利要求9所述的方法，其中更新所述子集包括执行从下
列一组行为中选择的至少一个行为：
仅更新大于一给定阈值的软输入度量；
仅更新小于一阈值的软输入度量；
仅更新在一些给定阈值之间的软输入度量；
仅更新不在所述一些给定阈值之间的软输入度量；
仅更新相应于发起所述外部迭代的比特节点值的软输入度量；
仅更新相应于不发起所述外部迭代的比特节点值的软输入度量；
仅更新相应于发起所述外部迭代的外在信息值的软输入度量；
仅更新相应于不发起所述外部迭代的外在信息值的软输入度量；
仅更新其比特节点直接连接到发起所述外部迭代的校验节点测量
值的软输入度量；
仅更新其比特节点直接连接到不发起所述外部迭代的校验节点测
量值的软输入度量；以及
仅更新其相应的切片误差落入给定范围之内的软输入度量。
13.根据权利要求1-3中任一所述的方法，其中所述软输入度量和
所述软输出度量包括对数似然比(LLR)。
14.根据权利要求1-3中任一所述的方法，还包括通过卫星通信信
道接收所述已调制符号。
15.根据权利要求1-3中任一所述的方法，还包括从位于卫星上的
卫星接收所述已调制符号。
16.根据权利要求1-3中任一所述的方法，其中所述LDPC解码器
包括比特交错编码调制(BICM)LDPC解码器。
17.根据权利要求1-3中任一所述的方法，还包括在解码所述码字
之前解交错所述软输入度量，并且在在所述外部迭代中更新所述软输
入度量之前交错所述软输出度量。
18.根据权利要求1-3中任一所述的方法，其中所述已调制符号包
括表示多个比特值组合的至少一个符号。
19.设备，包括：
低密度奇偶校验(LDPC)解码器，其被配置为解码LDPC码的码字；
以及
电路，其被配置为接受载有所述LDPC码的码字的比特的已调制符
号，以针对所述比特计算对应的软输入度量，并且使用迭代LDPC解码
过程通过下列步骤解码所述码字：
基于预定义的准则，选择在该过程中待被所述LDPC解码器执
行的内部迭代的次数；
使得所述LDPC解码器执行所选择的次数的内部迭代，以基于
所述软输入度量估计已解码比特和指示了输入比特的软输出度
量；
基于由所述LDPC解码器产生的软输出...

【专利技术属性】
技术研发人员：D·沃金瑟，M·米勒，
申请(专利权)人：诺沃尔赛特有限公司，
类型：发明
国别省市：