CN113612575A - 面向Wimax协议的QC-LDPC译码器译码方法及系统 - Google Patents

面向Wimax协议的QC-LDPC译码器译码方法及系统 Download PDF

Info

Publication number
CN113612575A
CN113612575A CN202110737035.3A CN202110737035A CN113612575A CN 113612575 A CN113612575 A CN 113612575A CN 202110737035 A CN202110737035 A CN 202110737035A CN 113612575 A CN113612575 A CN 113612575A
Authority
CN
China
Prior art keywords
information
decoding
check
node
module
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110737035.3A
Other languages
English (en)
Other versions
CN113612575B (zh
Inventor
李丽
蒋林
傅玉祥
武瑞琪
徐瑾
陈辉
何书专
李伟
陈铠
何国强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing University
Original Assignee
Nanjing University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nanjing University filed Critical Nanjing University
Priority to CN202110737035.3A priority Critical patent/CN113612575B/zh
Publication of CN113612575A publication Critical patent/CN113612575A/zh
Application granted granted Critical
Publication of CN113612575B publication Critical patent/CN113612575B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H04L1/0063—Single parity check
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1148—Structural properties of the code parity-check or generator matrix
    • H03M13/116—Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本发明提出了一种面向Wimax协议的QC‑LDPC译码器译码方法及系统，基于提出的面向Wimax协议的QC‑LDPC译码器，利用存储的QC‑LDPC校验矩阵信息，简化了译码器的译码计算复杂度，同时节省了硬件计算资源。其中，译码过程采用基于Offset Min‑sum的行分层译码算法作为译码方法，使得硬件兼容性更广、且具备易于实现的优点。通过流水化设计，对校验矩阵信息读取、映射，实现了高效流水LDPC译码；最终可支持IEEE 802.16e通信协议下，1/2码率19种码长的LDPC译码运算；因此本发明具有硬件复杂度低，存储资源利用率高的特点，以及可实现高吞吐率LDPC译码运算。

Description

面向Wimax协议的QC-LDPC译码器译码方法及系统
技术领域
本发明涉及一种面向Wimax协议的QC-LDPC译码器译码方法及系统，特别是涉及QC-LDPC译码技术领域。
背景技术
LDPC码的全称是低密度奇偶校验码(Low Density Parity Check Code)，是一种具有稀疏校验矩阵的线性分组码。其主要的特点是其校验矩阵的稀疏性，即校验矩阵中“1”的密度很低，并且码长越长，密度越低。LDPC码具有很好的误码性能，其误码性能可以逼近香农极限，近些年来LDPC码的各项相关技术发展迅速，被广泛用于通信领域，因此研究性能高、硬件实现简单的LDPC译码器显得尤为重要。
相较于软件实现LDPC编码，硬件实现LDPC译码显得格外复杂，因此早期的LDPC译码实现基本是在软件层面，很难映射到硬件层面。近些年来，随着研究人员对LDPC译码相关算法研究的突破，适用于硬件的LDPC译码算法不断出现，从最初的基于概率的LDPC迭代译码算法、基于对数的LDPC迭代译码算法到之后的最小和min-sum算法，硬件实现LDPC译码器变得越来越容易。
然而，传统的LDPC译码器在硬件实现时过于看重对算法的映射实现，未考虑到LDPC码本身的诸多特性，在具体实现时不仅使用了大量的硬件存储资源，还占据了很多的计算资源，这对硬件实现过程中的布线和时序提出了更高的需求。
发明内容
发明目的：提供一种面向Wimax协议的QC-LDPC译码器译码方法及系统，以解决现有技术存在的上述问题。通过存储的QC-LDPC校验矩阵信息，简化了译码器的译码计算复杂度，从而节省了硬件计算资源，克服现有技术的不足。
技术方案：第一方面，提出了一种面向Wimax协议的QC-LDPC译码器，该译码器具体包括：译码控制器、存储单元和运算单元模块。其中译码控制器作为连接存储单元和运算单元模块之间的架构，用于实现彼此之间的数据交互。利用存储在存储单元中的校验矩阵信息，可以简化译码器的译码计算复杂度，同时节省硬件计算资源。
在第一方面的可实现方式中，译码控制器，被设置为实现译码运算所需数据的读取、分发、运算以及计算结果的存储，用于控制译码器的工作流程。进一步包括：运算控制模块、地址生成模块、分发模块。
存储单元，被设置为存储变量节点信息、校验节点信息和校验矩阵信息；该单元根据需求划分为三组数据存储块，第一组数据存储块用于存储所述变量节点信息；第二组数据存储块用于存储校验节点信息；第三组数据存储块用于存储校验矩阵信息。
运算模块，被设置为更新变量节点信息与校验节点信息，进一步包括节点更新单元，所述节点更新单元在译码过程中，采用流水设计实现更新校验节点信息的同时更新变量节点信息。
其中，节点更新单元包括：定点加法器、定点比较器、异或计算模块、以及绝对值计算模块。在进一步的实施例中，由于802.16标准中QC-LDPC码的校验矩阵，行重6占比2/3，行重7占比1/3，因此该节点运算单元的输入输出的信息个数最大为14，最小为12。定点比较器用于最小值与次小值计算模块，该模块需要从输入的7个或6个变量节点的绝对值中找出最小值与次小值，由基本结构COM2和COM4构成，共包含13个比较器以及20个选择器，计算时分3级流水寻得最小值与次小值，为方便计算，该计算单元设置为8输入。
第二方面，提出一种面向Wimax协议的QC-LDPC译码方法，该方法具体包括以下步骤：
步骤一、预设迭代次数，并初始化校验节点信息、变量节点信息，并将当前迭代次数置为1；
步骤二、接收待进行译码的数据序列信息，并按照划分出的数据存储块区域存储至存储单元；
步骤三、译码控制器读取存储单元中的校验矩阵信息，结合运算模块分层更新校验节点信息与变量节点后验概率信息；
步骤四、迭代次数加1后，判断当前迭代值是否大于预设值，若判断结果为是，则跳转至步骤五；反之，跳转至步骤三；
步骤五、停止译码，输出译出的码字信息，并采用定点数据计算获取变量节点后验概率的符号位；
步骤六、将比变量节点后验概率的符号位搬运至存储单元，作为最终的结果码字，完成译码过程。
在第三方面的可实现方式中，采用行分层译码进行译码的过程如下：
译码器接收到的待进行译码的数据序列信息为y＝(y0,y1,...,yn-1)，校验矩阵分为K层，每层子矩阵的列重至多为1。t表示迭代次数，k表示消息更新到第k层，初始化时t和k均为0；(t,k)表示第t次迭代中的第k层运算。
Figure BDA0003141974370000031
表示运算到第t次迭代中的第k层时，变量节点l的后验概率；
Figure BDA0003141974370000032
表示第t次迭代中，每层矩阵中的第m行第l列的校验节点传递给变量节点的消息；
Figure BDA0003141974370000033
表示第t次迭代中的第k层时，每层矩阵中的第m行第l列的变量节点传递给校验节点的消息。在进一步的实施例中，译码过程包括初始化、迭代和比特判决的过程如下：
初始化包括后验概率初始化和校验节点消息初始化，即
Figure BDA0003141974370000034
Figure BDA0003141974370000035
迭代过程通过分层更新的方式实现，更新内容包括：变量节点消息更新、校验节点消息更新和后验概率消息更新。其中，变量节点消息更新的表达式为：
Figure BDA0003141974370000036
校验节点消息更表达式为：
Figure BDA0003141974370000037
式中，L(m)\l表示与校验节点m相邻的变量节点出去节点l的集合；β表示OffsetMin-sum算法中的偏移因子。
后验概率消息更新表达式为：
Figure BDA0003141974370000038
在进一步的实施例中，当译码迭代次数达到设定的最大值，停止译码并进行比特判决。判决时，如果
Figure BDA0003141974370000039
则判决
Figure BDA00031419743700000310
反之，
Figure BDA00031419743700000311
其中
Figure BDA00031419743700000312
表示变量节点后验概率的符号位。
在第二方面的可实现方式中，在分层更新校验节点信息与变量节点后验概率信息时，针对其中第i次迭代、第j层的校验矩阵信息对应的信息节点更新步骤如下：
译码控制器控制校验矩阵信息地址生成模块从校验矩阵信息存储区域取出第j层的校验矩阵数据信息；其中校验矩阵信息为稀疏矩阵，译码过程中，根据稀疏的校验矩阵信息定位每次需要更新的变量节点的位置，将变量节点更新位置的计算过程转化为数据映射关系。
校验节点信息地址生成模块和变量节点信息地址生成模块根据所述校验矩阵数据信息找到当前层需要更新的校验节点以及变量节点并取出数据。
校验节点信息分发模块和变量节点信息分发模块将取出的数据送至运算单元。
运算单元运算完成后，将更新好的校验节点和变量节点值送至校验节点信息分发模块和变量节点信息分发模块。
校验节点信息地址生成模块和变量节点信息地址生成模块再根据所述校验矩阵数据信息，原位存储校验节点和变量节点，完成第i次迭代第j层校验矩阵信息对应的信息节点更新。
执行译码过程时，将后验概率初始化隐藏在数据的存储过程中，即将译码的源数据存储过程作为后验概率的初始化；将校验节点消息初始化隐藏在第一次迭代计算中，即第一次迭代计算取校验节点消息时，固定给数据0。
在第二方面的一些可实现方式中，进一步是面向IEEE 802.16e标准下1/2码率的LDPC译码，通过改变膨胀因子z，该方法支持1/2码率下的19种码长的译码，码长范围是576～2304，以96为间隔，相应地，z的范围是24～96，以4为间隔。
在第二方面的一些可实现方式中，提出一种校验矩阵信息的稀疏化存储方法，用于译码器中的存储单元的数据存储，该方法具体为：将校验矩阵的每一行中“1”的位置信息用预设的比特数值表示出来。进一步的根据预设大小划分三个组别，第一组用于代表校验矩阵每一行中“1”在哪一个数据存储块中；第二组用于代表“1”在各数据存储块中的位置；第三组用于代表各数据存储块中1的位置信息在第二组的存储位置
在第二方面的一些可实现方式中，IEEE 802.16e标准下1/2码率的LDPC码校验信息矩阵为稀疏矩阵，其大小为12×24块，每一块大小为z×z，有用信息为每一行的“1”所在的位置信息，矩阵行重最高为7，最低为6。
存储过程中将校验矩阵的每一行中“1”的位置信息用有限的(12×z)×152bit表示出来，从而方便存储与利用。具体形式为：bit0～bit23表示校验矩阵每一行中“1”在哪一个块中；bit24～bit79以8bit为一组，共7组，代表“1”在各块中的位置；当块中有“1”时，bit80～bit151以3bit为一组，共24组，表示“1”的位置信息存储在bit24～bit79中的组别。
第三方面，提出一种面向Wimax协议的QC-LDPC译码系统，该系统包括：
初始化模块、被设置为初始化对应参数；所述对应参数包括预设迭代总系数、校验节点信息、变量节点信息，以及初始化当前迭代次数为1；
数据接收模块，被设置为接收待进行译码的数据序列；
译码器，被设置为接收数据接收模块获取到的数据序列，并进行译码；进一步包括译码控制器、存储单元和运算单元，所述译码器
数据输出模块，被设置为输出译码器最终的译码结果。
有益效果：本发明提出了一种面向Wimax协议的QC-LDPC译码器译码方法及系统，其包括以下有益效果：1、支持IEEE802.16e通信协议下，1/2码率，19种码长的译码计算，可兼容性好，所支持的19种码长范围为576～2304，间隔96取值，属于中短码，在此范围内QC-LDPC码有较优的误码性能表现。2、利用存储的QC-LDPC校验矩阵信息，简化译码器的译码计算复杂度，从而节省了硬件计算资源。3、采用行分层译码方式作为译码方法，具有硬件友好、易于实现的优点。4、采用流水设计，在计算资源使用量小的情况下依旧有着较高的吞吐率。
综上所述，本发明可以在保证LDPC译码性能的同时，提高存储资源利用率，降低计算复杂度与计算资源的使用。
附图说明
图1是本发明中QC-LDPC译码器的硬件结构图。
图2是本发明中QC-LDPC译码器的节点更新单元示意图。
图3是本发明中节点更新单元加法器结构图。
图4是本发明中节点更新单元最小值次小值寻值计算单元结构图。
图5是本发明中QC-LDPC译码器译码流程图
具体实施方式
在下文的描述中，给出了大量具体的细节以便提供对本发明更为彻底的理解。然而，对于本领域技术人员而言显而易见的是，本发明可以无需一个或多个这些细节而得以实施。在其他的例子中，为了避免与本发明发生混淆，对于本领域公知的一些技术特征未进行描述。
实施例一
由于传统的LDPC译码器在硬件实现过程中，过于看重对算法的映射实现，未考虑到LDPC码本身的诸多特性，占据大量存储资源的同时还浪费了较多的计算资源，提高了硬件实现时的布线和时序需求。本实施例提出一种面向Wimax协议的QC-LDPC译码器译码系统，利用存储的QC-LDPC校验矩阵信息，简化了译码器的译码计算复杂度，从而节省了硬件计算资源。具体的，如图1所示，该系统中的QC-LDPC译码器包括：
译码控制器、存储单元和运算单元，其中，LDPC译码控制器用于控制译码器的工作流程；存储单元用于存储校验矩阵信息、校验节点信息以及变量节点信息；运算单元用于更新变量节点与校验节点信息。
译码控制器接收待进行译码的数据序列信息，并按照划分出的数据存储块区域存储至存储单元；译码控制器读取存储单元中的校验矩阵信息，结合运算模块分层更新校验节点信息与变量节点后验概率信息；迭代次数加1后，判断当前迭代值是否大于预设值，若判断结果为是，则停止译码，输出译出的码字信息，并采用定点数据计算获取变量节点后验概率的符号位；反之，译码控制器重新读取存储单元中的校验矩阵信息，并结合运算模块分层更新校验节点信息与变量节点后验概率信息，再次判断迭代值是否大于预设值；最后，将比变量节点后验概率的符号位搬运至存储单元，作为最终的结果码字，完成译码过程。
实施例二
在实施例一的基础上，译码控制器进一步包括运算控制模块、地址生成模块、分发模块。
存储单元，被设置为存储变量节点信息、校验节点信息和校验矩阵信息；该单元根据需求划分为三组数据存储块，第一组数据存储块用于存储所述变量节点信息；第二组数据存储块用于存储校验节点信息；第三组数据存储块用于存储校验矩阵信息。在进一步的实施例中，存储单元包含40个BANK，其中BANK0～23用于存储24块变量节点信息，BANK24～30用于存储校验节点信息，BANK32～40用于存储校验矩阵信息。
运算模块，被设置为更新变量节点信息与校验节点信息，进一步包括节点更新单元，所述节点更新单元在译码过程中，采用流水设计实现更新校验节点信息的同时更新变量节点信息。
其中，如图2所示，节点更新单元包括：定点加法器、定点比较器、异或计算模块、以及绝对值计算模块。在进一步的实施例中，由于802.16标准中QC-LDPC码的校验矩阵，行重6占比2/3，行重7占比1/3，因此该节点运算单元的输入输出的信息个数最大为14，最小为12，即校验节点信息与变量节点信息各一半。
定点比较器用于最小值与次小值计算模块，该模块需要从输入的7个或6个变量节点的绝对值中找出最小值与次小值，由基本结构COM2和COM4构成，共包含13个比较器以及20个选择器，计算时分3级流水寻得最小值与次小值，为方便计算，该计算单元设置为8输入。
以更新行重7的行为例，加法器的结构如图3所示，共需要7个定点加法器，节点更新单元共需要14个定点加法器。
校验节点消息更新表达式表明校验节点在更新时，需要从输入的7个或6个变量节点的绝对值中找出最小值与次小值，使用定点比较器完成该计算过程。最小值与次小值的寻值计算单元基本结构如图4所示。可以看出，该计算单元由基本结构COM2和COM4构成，共包含13个比较器以及20个选择器，计算时分3级流水寻得最小值与次小值。为方便计算，该计算单元设置为8输入。
利用存储的QC-LDPC校验矩阵信息，简化译码器的译码计算复杂度，从而节省了硬件计算资源。
实施例三
提出一种面向Wimax协议的QC-LDPC译码方法，该方法具体包括以下步骤：
步骤一、预设迭代次数，并初始化校验节点信息、变量节点信息，并将当前迭代次数置为1；
步骤二、接收待进行译码的数据序列信息，并按照划分出的数据存储块区域存储至存储单元；
步骤三、译码控制器读取存储单元中的校验矩阵信息，结合运算模块分层更新校验节点信息与变量节点后验概率信息；
步骤四、迭代次数加1后，判断当前迭代值是否大于预设值，若判断结果为是，则跳转至步骤五；反之，跳转至步骤三；
步骤五、停止译码，输出译出的码字信息，并采用定点数据计算获取变量节点后验概率的符号位；
步骤六、将比变量节点后验概率的符号位搬运至存储单元，作为最终的结果码字，完成译码过程。
在进一步的实施例中，采用QC-LDPC译码器基于Verilog HDL语言进行硬件设计，利用VCS以及FPGA完成了基本的测试验证。以z＝96，码长2304，迭代次数设置为5为例。具体的，实现过程包括以下步骤：
步骤1、校验节点、变量节点初始化，迭代次数置为1；
步骤2、根据公式
Figure BDA0003141974370000081
Figure BDA0003141974370000082
和
Figure BDA0003141974370000083
分层更新校验节点信息与变量节点后验概率信息；式中，t表示迭代次数；k表示当前更新到第k层；(t,k)表示第t次迭代中的第k层运算；
Figure BDA0003141974370000084
表示第t次迭代中的第k层时，每层矩阵中的第m行第l列的变量节点传递给校验节点的消息；
Figure BDA0003141974370000085
表示运算到第t次迭代中的第k层时，变量节点l的后验概率；
Figure BDA0003141974370000086
表示第t次迭代中，每层矩阵中的第m行第l列的校验节点传递给变量节点的消息；L(m)\l表示与校验节点m相邻的变量节点出去节点l的集合；β表示Offset Min-sum算法中的偏移因子。
步骤3、迭代次数加1，若迭代次数不大于设定的最大迭代次数5，跳回步骤2；
步骤4、输出译出的码字信息；
步骤5、完成译码运算。
在进一步的实施例中，首先从DDR中将校验矩阵信息搬运至BANK32-BANK40中，将待译码变量节点信息初始化至BANK0-BANK23中；源数据就位后，开始译码运算，执行上述流程，完成译码运算；最后从BANK0-BANK23将变量节点后验概率的符号位搬运至DDR中，作为最终的结果码字。
采用基于行分层译码算法作为译码方法，具有硬件友好、易于实现的优点。同时节点更新单元，可流水地同时更新校验节点信息和变量节点信息，采用流水设计，在计算资源使用量小的情况下依旧有着较高的吞吐率。
实施例四
在实施例三的基础上，第i次迭代第j层校验矩阵信息对应的信息节点更新过程如下：
控制器控制校验矩阵信息地址生成模块从校验矩阵信息存储区域取出第j层的152bit信息；
校验节点信息地址生成模块和变量节点信息地址生成模块根据152bit信息找到当前层需要更新的校验节点以及变量节点并取出数据；
校验节点信息分发模块和变量节点信息分发模块将2类数据送至NUU运算单元；
NUU运算单元运算完成后，将更新好的校验节点和变量节点值送至校验节点信息分发模块和变量节点信息分发；
校验节点信息地址生成模块和变量节点信息地址生成模块再根据之前的152bit信息，原位存储校验节点和变量节点，完成第i次迭代第j层校验矩阵信息对应的信息节点更新。
在此实施例下，译码器完成译码需要6761cycle，译码器工作频率在1GHz时吞吐率为170.4Mbps。本发明在保证性能的同时考虑减少计算资源以及存储资源，未将译码方式设置为行分层并行译码。若进一步增加存储资源以及计算资源，可极大的提升译码器的吞吐率，例如采用12路并行计算，译码器工作频率在1GHz时吞吐率可达2Gbps。
实施例五
提出一种面向Wimax协议的QC-LDPC译码系统，该系统包括：
初始化模块、被设置为初始化对应参数；所述对应参数包括预设迭代总系数、校验节点信息、变量节点信息，以及初始化当前迭代次数为1；
数据接收模块，被设置为接收待进行译码的数据序列；
译码器，包括译码控制器、存储单元和运算单元，译码器被设置为接收数据接收模块获取到的数据序列，并进行译码；
数据输出模块，被设置为输出译码器最终的译码结果。
综合以上实施例所述，本发明支持Wimax协议的IEEE802.16e标准通信协议下，1/2码率，19种码长的译码计算，可兼容性好；利用存储的QC-LDPC校验矩阵信息，简化译码器的译码计算复杂度，从而节省了硬件计算资源；采用基于Offset Min-sum的行分层译码算法作为译码方法，具有硬件友好、易于实现的优点；采用流水设计，在计算资源使用量小的情况下依旧实现了有着较高的吞吐率的译码运算。
如上所述，尽管参照特定的优选实施例已经表示和表述了本发明，但其不得解释为对本发明自身的限制。在不脱离所附权利要求定义的本发明的精神和范围前提下，可对其在形式上和细节上做出各种变化。

Claims (10)

1.一种面向Wimax协议的QC-LDPC译码器，其特征在于，包括：译码控制器、存储单元和运算单元模块；所述译码控制器作为连接存储单元和运算单元模块之间的架构，用于实现彼此之间的数据交互；
所述译码控制器，被设置为实现译码运算所需数据的读取、分发、运算以及计算结果的存储；
所述存储单元，被设置为存储变量节点信息、校验节点信息和校验矩阵信息；
所述运算模块，被设置为更新变量节点信息与校验节点信息。
2.根据权利要求1所述的一种面向Wimax协议的QC-LDPC译码器，其特征在于，
所述译码控制器进一步包括运算控制模块、地址生成模块和分发模块；
所述运算模块进一步包括节点更新单元；所述更新单元在译码过程中，采用流水设计在更新校验节点信息的同时更新变量节点信息；
所述节点更新单元包括：定点加法器、定点比较器、异或计算模块、以及绝对值计算模块；
所述存储单元根据需求划分为三组数据存储块，第一组数据存储块用于存储所述变量节点信息；第二组数据存储块用于存储校验节点信息；第三组数据存储块用于存储校验矩阵信息。
3.根据权利要求2所述的一种面向Wimax协议的QC-LDPC译码器，其特征在于，
所述定点比较器用于最小值与次小值计算模块，所述计算模块需要从变量节点的绝对值中找出最小值与次小值，由结构COM2和COM4构成，包含比较器和选择器，计算时分3级流水寻得最小值与次小值，并根据需求预设输入数值数量。
4.一种面向Wimax协议的QC-LDPC译码方法，使用包括权利要求1-3任意一项的译码器，其特征在于，包括以下步骤：
步骤一、预设迭代次数，并初始化校验节点信息、变量节点信息，并将当前迭代次数置为1；
步骤二、接收待进行译码的数据序列信息，并按照划分出的数据存储块区域存储至存储单元；
步骤三、译码控制器读取存储单元中的校验矩阵信息，结合运算模块分层更新校验节点信息与变量节点后验概率信息；
步骤四、迭代次数加1后，判断当前迭代值是否大于预设值，若判断结果为是，则跳转至步骤五；反之，跳转至步骤三；
步骤五、停止译码，输出译出的码字信息，并采用定点数据计算获取变量节点后验概率的符号位；
步骤六、将比变量节点后验概率的符号位搬运至存储单元，作为最终的结果码字，完成译码过程。
5.根据权利要求4所述的一种面向Wimax协议的QC-LDPC译码方法，其特征在于，
采用节点更新单元输入端计算变量节点更新的表达式为：
Figure FDA0003141974360000021
采用节点更新单元输出端更新与变量节点后验概率信息的表达式为：
Figure FDA0003141974360000022
其中，校验节点消息更新的表达式为：
Figure FDA0003141974360000023
式中，t表示迭代次数；k表示当前更新到第k层；(t,k)表示第t次迭代中的第k层运算；
Figure FDA0003141974360000024
表示第t次迭代中的第k层时，每层矩阵中的第m行第l列的变量节点传递给校验节点的消息；
Figure FDA0003141974360000025
表示运算到第t次迭代中的第k层时，变量节点l的后验概率；
Figure FDA0003141974360000026
表示第t次迭代中，每层矩阵中的第m行第l列的校验节点传递给变量节点的消息；L(m)\l表示与校验节点m相邻的变量节点出去节点l的集合；β表示偏移因子。
6.根据权利要求4所述的一种面向Wimax协议的QC-LDPC译码方法，其特征在于，
在分层更新校验节点信息与变量节点后验概率信息时，针对其中第i次迭代、第j层的校验矩阵信息对应的信息节点更新步骤如下：
译码控制器控制校验矩阵信息地址生成模块从校验矩阵信息存储区域取出第j层的校验矩阵数据信息；
校验节点信息地址生成模块和变量节点信息地址生成模块根据所述校验矩阵数据信息找到当前层需要更新的校验节点以及变量节点并取出数据；
校验节点信息分发模块和变量节点信息分发模块将取出出的数据送至运算单元；
运算单元运算完成后，将更新好的校验节点和变量节点值送至校验节点信息分发模块和变量节点信息分发模块；
校验节点信息地址生成模块和变量节点信息地址生成模块再根据所述校验矩阵数据信息，原位存储校验节点和变量节点，完成第i次迭代第j层校验矩阵信息对应的信息节点更新。
7.根据权利要求4所述的一种面向Wimax协议的QC-LDPC译码方法，其特征在于，
所述校验矩阵信息为稀疏矩阵，译码过程中，根据稀疏的校验矩阵信息定位每次需要更新的变量节点的位置，将变量节点更新位置的计算过程转化为数据映射关系。
8.根据权利要求4所述的一种面向Wimax协议的QC-LDPC译码方法，其特征在于，
执行译码过程时，将后验概率初始化隐藏在数据的存储过程中，即将译码的源数据存储过程作为后验概率的初始化；将校验节点消息初始化隐藏在第一次迭代计算中，即第一次迭代计算取校验节点消息时，固定给数据0。
9.根据权利要求7所述的一种面向Wimax协议的QC-LDPC译码方法，其特征在于，
将所述校验矩阵的每一行中“1”的位置信息用预设的比特数值表示出来；
进一步的根据预设大小划分三个组别，第一组用于代表校验矩阵每一行中“1”在哪一个数据存储块中；第二组用于代表“1”在各数据存储块中的位置；第三组用于代表个数据存储块中“1”的位置信息在第二组的存储位置。
10.一种面向Wimax协议的QC-LDPC译码系统，用于实现权利要求4-9任意一项的译码方法，其特征在于，包括：
初始化模块、被设置为初始化对应参数；所述对应参数包括预设迭代总系数、校验节点信息、变量节点信息，以及初始化当前迭代次数为1；
数据接收模块，被设置为接收待进行译码的数据序列；
译码器，被设置为接收数据接收模块获取到的数据序列，并进行译码，进一步包括译码控制器、存储单元和运算单元；
数据输出模块，被设置为输出译码器最终的译码结果。
CN202110737035.3A 2021-06-30 2021-06-30 面向Wimax协议的QC-LDPC译码器译码方法及系统 Active CN113612575B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110737035.3A CN113612575B (zh) 2021-06-30 2021-06-30 面向Wimax协议的QC-LDPC译码器译码方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110737035.3A CN113612575B (zh) 2021-06-30 2021-06-30 面向Wimax协议的QC-LDPC译码器译码方法及系统

Publications (2)

Publication Number Publication Date
CN113612575A true CN113612575A (zh) 2021-11-05
CN113612575B CN113612575B (zh) 2022-10-18

Family

ID=78337019

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110737035.3A Active CN113612575B (zh) 2021-06-30 2021-06-30 面向Wimax协议的QC-LDPC译码器译码方法及系统

Country Status (1)

Country Link
CN (1) CN113612575B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117375636A (zh) * 2023-12-07 2024-01-09 成都星联芯通科技有限公司 提高qc-ldpc译码器吞吐率的方法、装置及设备

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106381A (zh) * 2007-08-09 2008-01-16 上海交通大学 分层的低密度校验码译码器及译码处理方法
US20080046801A1 (en) * 2006-08-17 2008-02-21 Mobile Techno Corp. Low density parity check codes decoder and method thereof
CN101534166A (zh) * 2008-03-10 2009-09-16 上海明波通信技术有限公司 准循环低密度奇偶校验码解码器及解码方法
CN101599302A (zh) * 2009-07-23 2009-12-09 西安空间无线电技术研究所 一种基于fpga的ldpc译码器的译码码字的高效存储方法
CN101931416A (zh) * 2009-06-24 2010-12-29 中国科学院微电子研究所 移动数字多媒体广播系统中的ldpc码的并行分层译码器
KR20120096627A (ko) * 2011-02-23 2012-08-31 금오공과대학교 산학협력단 모바일 와이맥스용 ｌｄｐｃ 복호기
CN102664638A (zh) * 2012-05-31 2012-09-12 中山大学 基于分层nms算法的多码长ldpc码译码器的fpga实现方法
US8291285B1 (en) * 2008-09-18 2012-10-16 Marvell International Ltd. Circulant processing scheduler for layered LDPC decoder
CN108696282A (zh) * 2018-05-30 2018-10-23 华侨大学 一种高效低复杂度的qc-ldpc码全并行分层结构译码器
CN110830050A (zh) * 2019-11-27 2020-02-21 武汉虹信通信技术有限责任公司 一种ldpc译码方法、系统、电子设备及存储介质
CN111130563A (zh) * 2018-10-30 2020-05-08 华为技术有限公司 处理信息的方法和装置
CN111211790A (zh) * 2020-02-25 2020-05-29 重庆邮电大学 一种面向5g终端的高吞吐率ldpc译码算法及架构

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080046801A1 (en) * 2006-08-17 2008-02-21 Mobile Techno Corp. Low density parity check codes decoder and method thereof
CN101106381A (zh) * 2007-08-09 2008-01-16 上海交通大学 分层的低密度校验码译码器及译码处理方法
CN101534166A (zh) * 2008-03-10 2009-09-16 上海明波通信技术有限公司 准循环低密度奇偶校验码解码器及解码方法
US8291285B1 (en) * 2008-09-18 2012-10-16 Marvell International Ltd. Circulant processing scheduler for layered LDPC decoder
CN101931416A (zh) * 2009-06-24 2010-12-29 中国科学院微电子研究所 移动数字多媒体广播系统中的ldpc码的并行分层译码器
CN101599302A (zh) * 2009-07-23 2009-12-09 西安空间无线电技术研究所 一种基于fpga的ldpc译码器的译码码字的高效存储方法
KR20120096627A (ko) * 2011-02-23 2012-08-31 금오공과대학교 산학협력단 모바일 와이맥스용 ｌｄｐｃ 복호기
CN102664638A (zh) * 2012-05-31 2012-09-12 中山大学 基于分层nms算法的多码长ldpc码译码器的fpga实现方法
CN108696282A (zh) * 2018-05-30 2018-10-23 华侨大学 一种高效低复杂度的qc-ldpc码全并行分层结构译码器
CN111130563A (zh) * 2018-10-30 2020-05-08 华为技术有限公司 处理信息的方法和装置
CN110830050A (zh) * 2019-11-27 2020-02-21 武汉虹信通信技术有限责任公司 一种ldpc译码方法、系统、电子设备及存储介质
CN111211790A (zh) * 2020-02-25 2020-05-29 重庆邮电大学 一种面向5g终端的高吞吐率ldpc译码算法及架构

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JUN WANG等: ""A Parallel Layered Decoding Algorithm for LDPC Codes in WiMax System"", 《IEEE》 *
刘明山等: ""LDPC码改进型LBP译码算法研究"", 《万方》 *
沈伟: ""面向闪存的高速QC-LDPC编译码器的设计"", 《中国优秀博硕士学位论文全文数据库(硕士)》 *
陈路: ""LDPC码在5G数据信道中实现技术研究"", 《中国优秀博硕士学位论文全文数据库(硕士)》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117375636A (zh) * 2023-12-07 2024-01-09 成都星联芯通科技有限公司 提高qc-ldpc译码器吞吐率的方法、装置及设备
CN117375636B (zh) * 2023-12-07 2024-04-12 成都星联芯通科技有限公司 提高qc-ldpc译码器吞吐率的方法、装置及设备

Also Published As

Publication number Publication date
CN113612575B (zh) 2022-10-18

Similar Documents

Publication Publication Date Title
CN101951264B (zh) 一种多码率准循环低密度奇偶校验码解码器
CN101106381B (zh) 分层的低密度校验码译码器及译码处理方法
CN111162797B (zh) 一种速率兼容的5g ldpc码的编码装置及编码方法
CN102394661A (zh) 基于层译码处理的ldpc译码器及译码方法
CN102664638A (zh) 基于分层nms算法的多码长ldpc码译码器的fpga实现方法
CN105515590A (zh) 一种基于随机二进制数据流的有效低复杂度串行抵消列表极化码译码算法及其译码构架
CN101777921B (zh) 用于显式存储片上系统的结构化ldpc码译码方法及装置
CN105680879A (zh) 兼容dvb-s2x标准的ldpc译码器设计方法
CN109347486B (zh) 低复杂度高吞吐率的5g ldpc编码器和编码方法
CN101499804A (zh) 准循环低密度校验码的多码率译码器
CN103220002B (zh) 一种消除译码器访问冲突的准循环ldpc码构造方法
CN101188426A (zh) 用于对准循环结构的ldpc码进行并行处理的译码器及方法
CN113612575B (zh) 面向Wimax协议的QC-LDPC译码器译码方法及系统
CN103916134A (zh) 低密度奇偶校验码的混叠译码方法及多核协同混叠译码器
CN101420279B (zh) 用于移动多媒体广播中的高速ldpc译码器及译码方法
CN101478313B (zh) 一种ldpc译码器的最小值计算装置及其构造方法
CN101114834A (zh) 一种ldpc码的编码器装置及编码方法
CN105337618A (zh) 并行向下兼容的多模ira_ldpc译码器及其译码方法
CN111162795B (zh) 基于校验子矩阵分割的ldpc编码硬件实现方法
CN102594369B (zh) 基于fpga的准循环低密度校验码译码器及译码方法
CN102201817B (zh) 基于存储器折叠架构优化的低功耗ldpc译码器
CN113285725A (zh) 一种qc-ldpc编码方法及编码器
CN100557983C (zh) 一种准循环低密度奇偶校验码编码器和校验位生成方法
CN111384970A (zh) 一种译码方法、装置及通信设备
CN101958718A (zh) 用于ldpc码的改进型半并行译码器和译码方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant