[发明专利]实现LDPC码编码的方法与装置

摘要

发明公开了一种实现LDPC码的编码方法与装置。其中方法包括：步骤A.设定LDPC码编码的码长n与码率R，初始化并更新参数；步骤B.当长度为k的信息码S输入时，将长度为k的信息码S转换成n-k长度的中间变量e；步骤C.迭代求解方程A*pT＝e，得到检验码p。预设迭代起始地址，从起始地址开始迭代，得到检验码，然后实时产生迭代地址，并根据迭代地址分别从e缓冲器中读取中间变量e，从检验码缓冲器取已知当前位置的检验码，进行GF(2)迭代求解下一位置的检验码，并根据迭代地址将运算结果写入检验码缓冲器指定位置。本发明采用预设与迭代求解相结合方法，实现了LDPC线性复杂度设计实现LDPC编码的零延时和高吞吐率。

主权项

一种实现LDPC码的编码装置，其特征在于，包括：主控制单元，异或阵列处理器，e缓冲器，GF(2)迭代求解器，迭代地址产生器，进程控制计数器，检验码缓冲器和宏矩阵表模块，其中：所述主控制单元，用于接收用户设定的LDPC码编码的码长n与码率R信息，初始化更新各个部件的参数；协调所述异或阵列处理器和e缓冲器完成预处理操作；在接收预设起始迭代地址信息后，协调所述GF(2)迭代求解器执行运算迭代的操作并根据所述迭代地址产生器产生的迭代地址分别从e缓冲器中读取中间变量e，从检验码缓冲器取已知当前位置的检验码，进行GF(2)迭代求解下一位置的检验码，再根据迭代地址将运算结果写入检验码缓冲器指定位置；所述异或阵列处理器，用于进行信息码S的载入操作时，将长度为K的信息码S转换成n‑k长度的中间变量e；所述e缓冲器，用于保存所述计算结果中间变量e的值；包括n‑k个1比特的缓冲寄存器；所述迭代地址产生器，用于从起始地址开始迭代，经过多次迭代得到检验码，根据当前迭代进程，产生迭代地址；所述迭代地址包括当前运算所需的e缓冲器中间变量e地址、所需的检验码缓冲器检验码地址及当前得到的检验码写入检验码缓冲器地址；所述进程控制计数器，用于对所述GF(2)迭代地址产生器的迭代循环操作次数进行计数；所述检验码缓冲器，用于保存产生的检验码，用单端口SRAM来实现，只有写操作，避免读操作；所述检验码缓冲器长度为n‑k比特；所述GF(2)迭代求解器，用于对当前运算所需的中间变量e地址、所需的已知的检验码地址及当前位置的检验码地址进行异或运算，得到新位置的检验码；所述宏矩阵表模块，用于将校验矩阵H的分割宏矩阵A和B并保存，即H=[B    A]。