[发明专利]多边类型低密度奇偶校验码的分边类中继译码方法有效
申请号: | 201811368000.1 | 申请日: | 2018-11-16 |
公开(公告)号: | CN109639394B | 公开(公告)日: | 2021-06-01 |
发明(设计)人: | 游莹;陈平平;林捷 | 申请(专利权)人: | 福建师范大学福清分校 |
主分类号: | H04L1/00 | 分类号: | H04L1/00 |
代理公司: | 福州市众韬专利代理事务所(普通合伙) 35220 | 代理人: | 陈智雄;宋立惠 |
地址: | 350300 福建省*** | 国省代码: | 福建;35 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 多边 类型 密度 奇偶 校验码 分边类 中继 译码 方法 | ||
本发明属于数字通信技术领域,具体涉及一种多边类型低密度奇偶校验码的分边类中继译码方法。本发明的多边类型低密度奇偶校验码的分边类中继译码方法包括以下步骤:初始化似然信息RtoA、RtoB以及迭代计数器,并设置译码迭代总次数;执行所述译码分支A;在所述中继点R处交换似然信息;执行所述译码分支B;在所述中继点R处交换似然信息;对所述迭代计数器进行累加,若迭代计数器小于迭代总次数,则跳转至执行译码分支A步骤继续执行,否则对信息位进行判决,得到最终的译码结果。本发明的技术方案相对于传统的从“边”视角出发且不区分边类型的译码方法具有更好的误码率性能,同时可在保证译码准确性的前提下优化迭代次数,提高译码效率。
技术领域
本发明属于数字通信技术领域,具体涉及一种多边类型低密度奇偶校验码的分边类中继译码方法。
背景技术
1948年论文《通信的数学理论》(C.E.Shannon,A mathematical theory ofcommunication[J],BST J,1948,(27):379-423,623-656)提出:可以通过信道编码技术来提高信道传输的可靠性,也就是说信道编码技术可以使传输过程中的误码率尽可能的低。这起到一个里程碑的作用,它标志着信息论的产生,学术界把这一理论称为香农信息论。
从信息论产生至今,信道编码的研究也在不断深入,人们研究出了不少“好码”,其中值得关注的是2004年Tom Richardson等提出的多边类型低密度奇偶校验码(即MET-LDPC码),该码型具有更好的性能和更广泛的应用范围。MET-LDPC码包含了一种更加广泛的编码框架,它的边类涵盖了CT码、RA码、LDPC码的结构特点。
在传统的LDPC码中,因子图中的所有边是可以互换的,也就是说这些边都是等效的,属于同一种边类。因此,传统的LDPC码仅仅关注与节点相连的边的数量,而不关注边与边之间存在的差异。在实际应用中可以用度分布来表示传统的LDPC码,用与节点(包括变量节点和校验节点)相关联的边数来表示该节点的度。
而MET-LDPC码包含多种种类的边,各种边类之间不能进行互换。此时若再从边视角来描述MET-LDPC码是存在问题的,因此MET-LDPC码是从节点的视角来描述度分布情况。MET-LDPC码的边度是一个矢量,不仅包含边类型的详细划分,还包含与每个节点相连的边的类型及数量。MET-LDPC码还引入了度为2的边类、度为1的边类和删余变量节点三种特殊结构。但目前对于MET-LDPC码译码的研究,还停留在传统LDPC码的边视角度,译码时把所有的边都认为是一样的,只有一种边类,并未考虑到多边类型低密度奇偶校验码多边类型的特点及其三种特殊结构,没有从节点视角的度分布出发,关注边类的划分对译码的作用。
发明内容
本发明的目的之一在于克服以上缺点,提供一种多边类型低密度奇偶校验码的分边类中继译码方法,较现有的译码方式具有更好的误码率性能,同时可在保证译码准确性的前提下优化迭代次数,提高译码效率。
为了解决上述技术问题,本发明提供了一种多边类型低密度奇偶校验码的分边类中继译码方法,包括以下步骤:
步骤0、初始化中继点R传递给译码分支A的似然信息RtoA、中继点R传递给译码分支B的似然信息RtoB,并设置本次译码迭代总次数Ritem_num;所述中继点R指的是删余变量节点;所述译码分支A指的是对边度等于1的边类及其相关部分进行迭代译码;所述译码分支B指的是对边度等于2的边类及其相关部分进行迭代译码;
步骤1、初始化迭代计数器Ritem;
步骤2、执行所述译码分支A;
步骤3、在所述中继点R处交换信息,更新所述译码分支A传递给所述中继点R的似然信息AtoR以及所述中继点R传递给所述译码分支B的似然信息RtoB;
步骤4、执行所述译码分支B;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于福建师范大学福清分校,未经福建师范大学福清分校许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811368000.1/2.html,转载请声明来源钻瓜专利网。