一种TPC译码中纠死锁的方法及装置制造方法及图纸

本文公开了一种TPC译码中纠死锁的方法及装置。所述方法包括：对Turbo乘积码TPC码块进行N‑1次硬输入硬输出HIHO迭代译码，每一次HIHO迭代译码包括行译码和列译码；在第N‑1次HIHO迭代译码中译码失败的行和列的数量均大于t时，根据所述译码失败的行和列确定所述TPC码块的死锁图样，对所述死锁图样进行纠错处理；t为一次HIHO迭代译码中行/列译码能够纠正的每行/列的最大误码数；对所述TPC码块进行第N次HIHO迭代译码。本文的技术方案能够降低TPC译码纠死锁的硬件设计复杂度并提高纠死锁的效率。

A deadlock correcting method and device in TPC decoding

【技术实现步骤摘要】
一种TPC译码中纠死锁的方法及装置
本专利技术涉及高速数据传输通信领域，尤其涉及的是一种TPC译码中纠死锁的方法及装置。
技术介绍
在远距离的高速光通信中，前向纠错码是其不可或缺的重要部分，可在接收侧直接对接收到的数据进行纠错处理，在保证高速的同时，也能保证传输信息的正确性。目前远距离高速光通信领域中所用的前向纠错码主要有两类：LDPC(LowDensityParityCheckCode，低密度奇偶校验码)、TPC(TurboProductCode，Turbo乘积码)。由于信道和噪声影响，接收到的信息序列Sr会出现不同于发送序列St的情况，故将发送信息St进行TPC编码为C序列，从而C序列在信道中传递，在接收侧接收到R序列，将R序列恢复为C序列的过程称之为TPC译码过程。时至今日高速远距离光通信领域依然以TPC为主，其构造简单，并且有非常良好的误码平层，能实现超低的误码率。由于实现复杂性和性能的折衷，当前厂家的TPC译码器主要采用SISO(SoftInputSoftOutput，软输入软输出)译码器和HIHO(HardInputHardOutput硬输入硬输出)译码器组合的结构。SISO译码器性能好但是设计复杂度高且功耗大。HIHO译码器设计复杂度低，性能相较于SISO译码器差，当接收到的码字经SISO译码后再进行HIHO译码能实现复杂度和性能的有效均衡。但是经过一定次数的HIHO迭代译码后，如果后续的迭代译码一直出现相同行相同列的译码失败情况，一般将这种无法纠正的错误图样称为死锁，对于这种情况，继续再进行HIHO译码迭代已无法再纠正TPC码块中的错误。相关技术中，一般通过构建错误候选码字集选取最优码字进行纠错。但是随着系统功耗、距离以及带宽要求的不断提高，构建错误候选码字集选取最优码字进行纠错增加了设计复杂度并且增加了系统功耗。
技术实现思路
本专利技术实施例所要解决的技术问题是提供一种TPC译码中纠死锁的方法及装置，能够降低TPC译码纠死锁的硬件设计复杂度并提高纠死锁的效率。本专利技术实施例提供一种TPC译码中纠死锁的方法，包括：对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，每一次HIHO迭代译码包括行译码和列译码；在第N-1次HIHO迭代译码中译码失败的行和列的数量均大于t时，根据所述译码失败的行和列确定所述TPC码块的死锁图样，对所述死锁图样进行纠错处理；t为一次HIHO迭代译码中行/列译码能够纠正的每行/列的最大误码数；对所述TPC码块进行第N次HIHO迭代译码。本专利技术实施例提供一种TPC译码中纠死锁的装置，包括：第一译码模块，用于对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，每一次HIHO迭代译码包括行译码和列译码；判断模块，用于判断第N-1次HIHO迭代译码中译码失败的行和列的数量是否均大于t，是则开启纠死锁模块；纠死锁模块，用于根据第N-1次HIHO迭代译码中译码失败的行和列确定所述TPC码块的死锁图样，对所述死锁图样进行纠错处理；t为一次HIHO迭代译码中行/列译码能够纠正的每行/列的最大误码数；第二译码模块，用于对所述TPC码块进行第N次HIHO迭代译码。与相关技术相比，本专利技术实施例提供的一种TPC译码中纠死锁的方法及装置，对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，在第N-1次HIHO迭代译码时，对第N-1次HIHO迭代译码中译码失败的行和列进行记录，当记录的数量均大于t时，根据所述译码失败的行和列确定所述TPC码块的死锁图样，对所述死锁图样进行纠错处理，然后再对所述TPC码块进行第N次HIHO迭代译码。上述处理方式在进行了N-1次HIHO迭代译码后增加了对死锁结构的判断和纠错处理，能够降低TPC译码纠死锁的硬件设计复杂度并提高纠死锁的效率。附图说明图1为本专利技术实施例1的一种TPC译码中纠死锁的方法流程图；图2为本专利技术实施例1的一种TPC编码示意图；图3(a)为本专利技术实施例1中一种死锁图样的示意图；图3(b)为本专利技术实施例1中对图3(a)的死锁图样进行解锁的示意图；图4为本专利技术实施例2的一种TPC译码中纠死锁的装置示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，下文中将结合附图对本专利技术的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。实施例1如图1所示，本专利技术实施例提供了一种TPC译码中纠死锁的方法，包括：步骤S110，对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，每一次HIHO迭代译码包括行译码和列译码；步骤S120，在第N-1次HIHO迭代译码中译码失败的行和列的数量均大于t时，根据所述译码失败的行和列确定所述TPC码块的死锁图样，对所述死锁图样进行纠错处理；t为一次HIHO迭代译码中行/列译码能够纠正的每行/列的最大误码数；步骤S130，对所述TPC码块进行第N次HIHO迭代译码；在一种实施方式中，如图2所示，所述TPC码块为块状结构的乘积码，原始信息为m行n列，先对所有的m行做行编码，在每行行尾产生行编码开销，然后对该行的信息位和编码开销一起做奇偶校验，得到1bit的奇偶校验位附在行最尾处，相当于变成一个N列的结构(N＝n+行编码开销+1bit奇偶校验位)。对N列中的每一列进行列编码，在每列列尾产生列编码开销，然后对该列的信息位和编码开销一起做奇偶校验，得到1bit的奇偶校验位附在列最尾处，相当于变成一个M列的结构(M＝m+列编码开销+1bit奇偶校验位)。也即，所述TPC码块包括M行N列，前m行*n列为原始信息位，每一行的第n+1位至第N-1位是该行的行编码开销，该行最后一位是对该行的信息位和编码开销一起做奇偶校验得到的奇偶校验位，每一列的第m+1位至第M-1位是该列的列编码开销，该列最后一位是对该列的信息位和编码开销一起做奇偶校验得到的奇偶校验位。在一种实施方式中，所述对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，包括：在进行任意一行/列的译码时，如果该行/列译码成功，则更新该行/列的数据，如果该行/列译码失败，则保持该行/列数据不变；本专利技术实施例采用HIHO译码器进行TPC译码时，采用N次(N≥4)迭代译码。每一次HIHO译码包括：行译码和列译码。行译码与列译码的译码过程是一致的，因此TPC码块经过行译码后，可以将TPC码块做行列转换进行列译码。在一种实施方式中，所述行/列译码失败，包括：当所述行/列译码满足以下条件中的至少一个条件时，判定所述行/列译码失败；所述条件包括：条件一：所述行/列的误码数大于t；条件二：所述行/列的奇偶校验失败。其中，所述行/列的奇偶校验失败，也即，该行/列译码后新生成的奇本文档来自技高网...

【技术保护点】
1.一种TPC译码中纠死锁的方法，包括：/n对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，每一次HIHO迭代译码包括行译码和列译码；/n在第N-1次HIHO迭代译码中译码失败的行和列的数量均大于t时，根据所述译码失败的行和列确定所述TPC码块的死锁图样，对所述死锁图样进行纠错处理；t为一次HIHO迭代译码中行/列译码能够纠正的每行/列的最大误码数；/n对所述TPC码块进行第N次HIHO迭代译码。/n

【技术特征摘要】
1.一种TPC译码中纠死锁的方法，包括：
对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，每一次HIHO迭代译码包括行译码和列译码；
在第N-1次HIHO迭代译码中译码失败的行和列的数量均大于t时，根据所述译码失败的行和列确定所述TPC码块的死锁图样，对所述死锁图样进行纠错处理；t为一次HIHO迭代译码中行/列译码能够纠正的每行/列的最大误码数；
对所述TPC码块进行第N次HIHO迭代译码。


2.如权利要求1所述的方法，其特征在于：
所述对所述死锁图样进行纠错处理，包括：
将所述死锁图样的前t+1行和前t+1列的两条对角线上的数据进行取反操作。


3.如权利要求1所述的方法，其特征在于：
所述行/列译码失败，包括：
当所述行/列译码满足以下条件中的至少一个条件时，判定所述行/列译码失败；
所述条件包括：
条件一：所述行/列的误码数大于t；
条件二：所述行/列的奇偶校验失败。


4.如权利要求1所述的方法，其特征在于，所述方法还包括：
在第N-1次HIHO迭代译码中译码失败的行和列的数量至少之一小于或等于t时，判定所述TPC码块不存在死锁，在完成第N-1次HIHO迭代译码后直接对所述TPC码块进行第N次HIHO迭代译码。


5.如权利要求1所述的方法，其特征在于：
所述对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，包括：
在进行任意一行/列的译码时，如果该行/列译码成功，则更新该行/列的数据，如果该行/列译码失败，则保持该行/列数据不变。


6.如权利要求1所述的方法，其特征在于：
所述对Turbo乘积码TPC码块进行N-1次硬输入硬输出HIHO迭代译码，包括：
对前N-2次HIHO迭代译码，如果该行/列译码后新生成的奇偶校验位与该行/列原始的奇偶校验位不同，则保持该行/...

【专利技术属性】
技术研发人员：刘涛，张友亮，陈欢，
申请(专利权)人：深圳市中兴微电子技术有限公司，
类型：发明
国别省市：广东;44