分层译码方法、装置、终端设备及介质制造方法及图纸

本发明专利技术公开了一种分层译码方法、装置、终端设备及介质，其中所述方法包括：对低密度奇偶校验码LDPC校验基矩阵进行分列重排序，得到排序校验基矩阵；对所述排序校验基矩阵进行分层重排序，得到最优校验基矩阵；根据所述最优校验基矩阵，对待译码的软信息进行译码，得到对应的译码信息。采用本发明专利技术，能解决现有技术中QC

【技术实现步骤摘要】
分层译码方法、装置、终端设备及介质


[0001]本专利技术涉及通信
，尤其涉及一种分层译码方法、装置、终端设备及介质。

技术介绍

[0002]准循环低密度奇偶校验码(Quasi
‑
Cyclic Low
‑
Density Parity
‑
Check，QC
‑
LDPC)以其出色的纠错性能广泛应用于无线通信协议中，例如Wi
‑
Max、Wi
‑
Fi和DVB
‑
S2等。然而在实践中发现，QC
‑
DPLC的译码实现复杂度较高，难以满足链路传输延迟和吞吐量的要求。

技术实现思路

[0003]本申请实施例通过提供一种分层译码方法，解决了现有技术中QC
‑
DPLC译码实现复杂度较高、难以满足链路传输延迟和吞吐量的要求等技术问题。
[0004]一方面，本申请通过本申请的一实施例提供一种分层译码方法，所述方法包括：
[0005]对低密度奇偶校验码LDPC校验基矩阵进行分列重排序，得到排序校验基矩阵；
[0006]对所述排序校验基矩阵进行分层重排序，得到最优校验基矩阵；
[0007]根据所述最优校验基矩阵，对待译码的软信息进行译码，得到对应的译码信息。
[0008]可选地，所述对低密度奇偶校验码LDPC校验基矩阵进行分列重排序，得到排序校验基矩阵包括：
[0009]对LDPC校验基矩阵的列次序进行重排序，得到所述排序校验基矩阵；
[0010]其中，所述排序校验基矩阵中的前i列和后j列中的非零元素的数量之差不超过第一阈值，i和j均为正整数，且i和j之和等于所述LDPC校验基矩阵中所有列的列数总和。
[0011]可选地，i和j相等。
[0012]可选地，所述对LDPC校验基矩阵的列次序进行重排序，得到所述排序校验基矩阵包括以下步骤：
[0013]S41：根据所述LDPC校验基矩阵中各列的元素分布，对所述LDPC校验基矩阵中拥有非零元素超过第二阈值及低于第三阈值的各列进行重排序，得到重排校验基矩阵；
[0014]S42、计算所述重排校验基矩阵中的前i列和后j列中非零元素的数量之差；
[0015]S43、重调所述重排校验基矩阵中各列的列次序，重复执行步骤S42，直到重复次数达到预设次数结束；
[0016]S44、将所述数量之差最小的所述重排校验基矩阵，确定为所述排序校验基矩阵。
[0017]可选地，所述对所述排序校验基矩阵进行分层重排序，得到最优校验基矩阵包括以下步骤：
[0018]S51、对所述排序校验基矩阵进行分层重排列，得到分层校验基矩阵；
[0019]S52、将所述分层校验基矩阵中的前i列和后j列各自对应的矩阵，确定为第一基矩阵和第二基矩阵；
[0020]S53、采用预设的读写分层算法，对所述第一基矩阵和所述第二基矩阵进行分层迭代计算，得到所述分层校验基矩阵的计算信息，所述计算信息包括单次迭代所需的时钟周
期、时钟周期个数、读数据次序和写数据次序，所述读数据次序用于指示对所述分层校验基矩阵中各元素数据进行读取的读取次序，所述写数据次序用于指示对所述分层校验基矩阵中各元素数据进行写入的写入次序；
[0021]S54、重调所述排序校验基矩阵中各层的层次序，重复执行步骤S52～S53，直到重复次数达到预设次数结束；
[0022]S55、将单次迭代所需的时钟周期个数最小的所述分层校验基矩阵，确定为所述最优校验基矩阵。
[0023]可选地，所述根据所述最优校验基矩阵，对待译码的软信息进行译码，得到对应的译码信息包括以下步骤：
[0024]S61、根据所述最优校验基矩阵中各列的列次数，对待译码的软信息进行重排序，得到排序软信息；
[0025]S62、采用分层迭代译码算法，根据所述读数据次序和所述写数据次序对所述排序软信息进行双边低延迟分层迭代译码，得到对应的译码码字；
[0026]S63、按照所述排序校验基矩阵中各列的列次序输出所述译码码字，得到所述译码信息。
[0027]可选地，所述方法应用于分层译码器，所述LDPC译码器包括第一缓存器Q_buffer_wrap、第一移位器、计算器、更新器PU_wrap、第二缓存器R_buffer_wrap、第三缓存器T_buffer_wrap、第二移位器和硬判译码器，所述方法还包括以下实施步骤：
[0028]S71、根据所述最优校验基矩阵中各列的列次数，将所述待译码的软信息写入至所第一缓存器中；
[0029]S72、通过所述第一移位器对所述第一缓存器中的所述待译码的软信息进行预设第一方向的移位；
[0030]S73、通过所述计算器对移位后的所述待译码的软信息和所述第二缓存器中前次迭代译码中存储的校验节点更新信息进行计算，得到变量节点更新信息，并存储至所述更新器和所述第三缓存器；
[0031]S73、通过所述更新器采用分层迭代译码算法，根据所述读数据次序、所述写数据次序及所述变量节点更新信息，计算所述变量节点对应的校验节点更新信息及所述待译码的软信息的更新信息；
[0032]S74、通过所述第二移位器对所述待译码的软信息的变更信息进行预设第二方向的移位，所述预设第一方向与所述预设第二方向相反；
[0033]S75、通过硬判译码器对所述待译码的软信息的更新信息进行硬判译码，得到对应的译码码字。
[0034]另一方面，本申请通过本申请的一实施例提供一种分层译码装置，所述装置包括：列排序模块、层排序模块和译码模块，其中：
[0035]所述列排序模块，用于对低密度奇偶校验码LDPC校验基矩阵进行分列重排序，得到排序校验基矩阵；
[0036]所述层排序模块，用于对所述排序校验基矩阵进行分层重排序，得到最优校验基矩阵；
[0037]所述译码模块，用于根据所述最优校验基矩阵，对待译码的软信息进行译码，得到
对应的译码信息。
[0038]另一方面，本申请通过本申请的一实施例提供一种终端设备，所述终端设备包括：处理器、存储器、通信接口和总线；所述处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信；所述存储器存储可执行程序代码；所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于执行如上所述的分层译码方法。
[0039]另一方面，本申请通过本申请的一实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有程序，当所述程序运行在终端设备时执行如上所述的分层译码方法。
[0040]本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：本申请通过对低密度奇偶校验码LDPC校验基矩阵进行分列重排序，得到排序校验基矩阵；再对所述排序校验基矩阵进行分层重排序，得到最优校验基矩阵；最后根据所述最优校验基矩阵，对待译码的软信本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分层译码方法，其特征在于，所述方法包括：对低密度奇偶校验码LDPC校验基矩阵进行分列重排序，得到排序校验基矩阵；对所述排序校验基矩阵进行分层重排序，得到最优校验基矩阵；根据所述最优校验基矩阵，对待译码的软信息进行译码，得到对应的译码信息。2.根据权利要求1所述的方法，其特征在于，所述对低密度奇偶校验码LDPC校验基矩阵进行分列重排序，得到排序校验基矩阵包括：对LDPC校验基矩阵的列次序进行重排序，得到所述排序校验基矩阵；其中，所述排序校验基矩阵中的前i列和后j列中的非零元素的数量之差不超过第一阈值，i和j均为正整数，且i和j之和等于所述LDPC校验基矩阵中所有列的列数总和。3.根据权利要求2所述的方法，其特征在于，i和j相等。4.根据权利要求2所述的方法，其特征在于，所述对LDPC校验基矩阵的列次序进行重排序，得到所述排序校验基矩阵包括以下步骤：S41：根据所述LDPC校验基矩阵中各列的元素分布，对所述LDPC校验基矩阵中拥有非零元素超过第二阈值及低于第三阈值的各列进行重排序，得到重排校验基矩阵；S42、计算所述重排校验基矩阵中的前i列和后j列中非零元素的数量之差；S43、重调所述重排校验基矩阵中各列的列次序，重复执行步骤S42，直到重复次数达到预设次数结束；S44、将所述数量之差最小的所述重排校验基矩阵，确定为所述排序校验基矩阵。5.根据权利要求1所述的方法，其特征在于，所述对所述排序校验基矩阵进行分层重排序，得到最优校验基矩阵包括以下步骤：S51、对所述排序校验基矩阵进行分层重排列，得到分层校验基矩阵；S52、将所述分层校验基矩阵中的前i列和后j列各自对应的矩阵，确定为第一基矩阵和第二基矩阵；S53、采用预设的读写分层算法，对所述第一基矩阵和所述第二基矩阵进行分层迭代计算，得到所述分层校验基矩阵的计算信息，所述计算信息包括单次迭代所需的时钟周期、时钟周期个数、读数据次序和写数据次序，所述读数据次序用于指示对所述分层校验基矩阵中各元素数据进行读取的读取次序，所述写数据次序用于指示对所述分层校验基矩阵中各元素数据进行写入的写入次序；S54、重调所述分层校验基矩阵中各层的层次序，重复执行步骤S52～S53，直到重复次数达到预设次数结束；S55、将单次迭代所需的时钟周期个数最小的所述分层校验基矩阵，确定为所述最优校验基矩阵。6.根据权利要求5所述的方法，其特征在于，所述根据所述最优校验基矩阵，对待译码的软信息进行译码，得到对应的译码信息包括以下步骤：S61、根据所述最优校验基矩阵中各列的列次数，对待译码的软信息进...

【专利技术属性】
技术研发人员：吴玉俊，吴斌，刘光熹，
申请(专利权)人：浙江科睿微电子技术有限公司，
类型：发明
国别省市：