[发明专利]截短型高速TPC译码器的FPGA设计方法

说明书

技术领域

本发明涉及信道编码领域中的一种截短型高速TPC译码器的FPGA设计方法，具有实现复杂度低便于实现，处理译码信息速率高，且较高的编码增益和稳定性，能够灵活满足工程需求等优点。

背景技术

随着通信技术的发展，纠错编码技术在提高信息传递可靠性方面越来越引起人们的广泛关注。1994年法国的R.Pyndiah等人受迭代译码思想的启发，在Chase算法的基础上提出了线性分组码的软输入软输出(SISO)迭代算法，并将Turbo码迭代译码思想用于乘积码中，形成了TPC码，该码在误码性能上接近Turbo卷积码，但译码实现复杂度相对较低，并且避免了Turbo卷积码出现的误码率随信噪比增加的“平层效应”。然而TPC码一般根据生成多项式产生几种固定的码长和码率，很难满足某些通信系统对帧长的要求，有人提出一种基于截短型的TPC译码方法，本文仅针对截短的汉明码提出一种截短型高速TPC译码器的FPGA具体实现方法。

发明内容

本发明所要解决的技术问题在于如何在FPGA芯片上实现截短型的TPC译码器的方法。

本发明的目的是这样实现的，截短型高速TPC译码器的FPGA设计方法，其特征在于包括步骤：

①R(k)输入到TPC译码器进行并行数据预处理计算，产生可信序列和硬判决序列；R(k)为M组共N比特并行译码信息，为截短扩展汉明码的编码矩阵的行列结构，M为同时进行译码处理的信息个数；N为同时处理的译码信息的总比特数；

②采用四输入排序网络与归并排序相结合的最小值查找FPGA实现方法，搜索译码信息矩阵每一行和每一列可信度最小的四个序列的位置；

③根据可信度最小的四个序列的位置产生16个错误位置序列，并与第①步骤中产生的硬判决序列组成16个测试序列；

④由产生的16个测试序列与伴随式计算，产生16个错误图样，错误图样与测试序列异或进行硬判决译码，生成硬判决待选码字；

⑤计算由第④步骤产生的16个硬判决待选码字与输入序列R(k)的欧氏距，找到欧氏距最小的码字作为译码输出，3个次最小码字作为竞争码字；根据译码码字及竞争码字得到每行和每列信息的可信值，并由可信值产生外信息矩阵和用于下次迭代的译码输入信息矩阵；

⑥每次迭代译码计算的过程都需要对外信息及输入数据进行缓存，缓存采用行列交叉存储的FPGA实现方法；

完成截短型高速TPC译码器的FPGA设计。

本发明与现有技术相比，具有以下优点：

实现复杂度低便于实现，处理译码信息速率高，且具有较高的编码增益和稳定性，能够灵活满足工程需求等优点。

附图说明

图1是本发明的电原理方框图。

图2是本发明四输入排序网络与归并排序相结合的最小值查找实现原理框图。

图3是本发明硬判决译码的实现原理框图。

图4是本发明欧氏距及外信息产生模块的实现原理框图。

图5是本发明迭代数据缓存的实现原理框图。

图6是本发明FPGA实现后实测误码曲线图。

具体实施方式

参照图1至图5，图1是本发明实施例的电原理方框图，它主要包括最小可信度搜索、硬判决译码、欧氏距及外信息产生以及迭代数据缓存模块组成。

截短型高速TPC译码器的FPGA设计方法，其特征在于包括步骤：

①R(k)输入到TPC译码器进行并行数据预处理计算，产生可信序列和硬判决序列；R(k)为M组共N比特并行译码信息，为截短扩展汉明码的编码矩阵的行列结构，M为同时进行译码处理的信息个数；N为同时处理的译码信息的总比特数。

本实施例中可信序列采用对输入数据进行取绝对值操作来完成，硬判决序列为对输入数据取符号位操作完成。例如输入数据为补码Z(k)，则可信序列R(k)＝abs(Z(K))，硬判决序列R_h(k)＝～sign(Z(k)){～表示取反操作}。

②采用四输入排序网络与归并排序相结合的最小值查找FPGA实现方法，搜索译码信息矩阵每一行和每一列可信度最小的四个序列的位置。