实现水平运算和垂直运算同时运行的LDPC码译码方法技术

本发明专利技术公开了一种实现水平运算和垂直运算同时运行的ＬＤＰＣ码译码方法。包括：将ＬＤＰＣ码的校验矩阵以列为单位拆分成ｋ个新矩阵；为第１个新矩阵分配垂直运算单元，进行垂直运算；对第２个新矩阵进行垂直运算的同时，将所述垂直运算第一存储器中的运算结果作为所述水平运算单元的输入数进行水平运算，并将运算结果与水平运算中间存储器中的中间结果进行比较运算，后将运算结果返存入中间存储器（首次调用中间存储器时，中间存储器内为初始化最大值），此方式继续至完成所述ｋ个新矩阵的垂直运算和水平运算，得到最终的水平运算结果，至此完成第一次迭代计算。本发明专利技术的技术方案提高了运算单元的资源利用效率，降低了译码器的硬件资源消耗。

【技术实现步骤摘要】

【技术保护点】
一种实现水平运算和垂直运算同时运行的ＬＤＰＣ码译码方法，其特征在于，包括以下步骤：　Ｓ１，将ｍ行ｎ列校验矩阵以列为单位拆分成ｋ个新矩阵，所述新矩阵为ｍ行ｎ／ｋ列，其中ｍ、ｎ、ｋ、ｎ／ｋ均为正整数；　Ｓ２，为第１个新矩阵分配垂直运 算单元，进行垂直运算，将运算结果存储于垂直运算第一存储器中；对第２个新矩阵进行垂直运算，将运算结果存储于垂直运算第二存储器中，对第２个新矩阵进行垂直运算的同时，对第１个新矩阵分配水平运算单元，将所述垂直运算第一存储器中的运算结果作为所述水平运算单元的输入数进行水平运算，并将运算结果与水平运算中间存储器中的初始最大值进行比较，将得到的最小值、次小值以及最小值位置指针作为中间结果存入水平运算中间存储器；对第３个新矩阵进行垂直运算，将运算结果存储于垂直运算第三存储器中，对第３个新矩阵进行垂直运算的同时，对第２个新矩阵进行水平运算，将所述垂直运算第二存储器中的运算结果作为所述水平运算单元的输入数进行水平运算，并将运算结果与来自水平运算中间存储器的中间结果进行比较，将得到的新的最小值、次小值以及最小值位置指针再存入水平运算中间存储器；以此方式继续至完成所述ｋ个新矩阵的垂直运算和水平运算，得到最终的最小值、次小值以及最小值位置指针，并进行解压缩运算后将结果存入水平运算存储器至此完成第一次迭代计算。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王军，洪钦智，符剑，雷伟龙，张彧，王昭诚，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]