发明名称 多边类型低密度奇偶校验码的码率自适应编码方法
摘要 多边类型低密度奇偶校验码的码率自适应编码方法,涉及一种通信的信道编译码方法。提供一种多边类型低密度奇偶校验码的码率自适应编码方法。对参数设置并计算需要增加奇偶校验比特的数量;对母码中的变量点进行分级;选取Ne个需要的变量点;对选取的x个变量结点进行分层;生成新的奇偶校验结点;判断编码过程是否结束。针对MET-LDPC码提出,可在从母码码率到更低码率的较大范围内实现码率自适应。用RC-MET-LDPC码具有很好的性能优势。实现了码率从母码码率到更低码率范围内可自适应调节的码率自适应MET-LDPC码,所设计的自适应码字具有更好的误码率性能;在混合自动重传机制中,所设计的码型也能提供更高的吞吐量。
申请公布号 CN102118231B 申请公布日期 2013.04.17
申请号 CN201110094780.7 申请日期 2011.04.13
申请人 厦门大学 发明人 王琳;游莹;肖旻
分类号 H04L1/00(2006.01)I;H03M13/11(2006.01)I 主分类号 H04L1/00(2006.01)I
代理机构 厦门南强之路专利事务所 35200 代理人 马应森
主权项 1.多边类型低密度奇偶校验码MET-LDPC的码率自适应编码方法,其特征在于包括以下步骤:步骤1:对参数设置并计算需要增加奇偶校验比特的数量,具体方法为设置母码的码率为R<sub>0</sub>,设计的目标码率为R<sub>n</sub>,码长为N,通过公式:<img file="FDA00002393701800011.GIF" wi="379" he="132" />计算要达到目标码率所需要增加奇偶校验结点的数量N<sub>e</sub>;设置(b,d)为变量点的度分布,令t为大于0的整数,表示变量点的度分布的个数,也表示MET-LDPC码中变量点分为t类,设置t个矢量P<sub>1</sub>,P<sub>2</sub>,…,P<sub>t</sub>分别表示母码的变量点分成t类的集合,并把它们初始化为空集;集合{P<sub>1</sub>,P<sub>2</sub>,…,P<sub>t</sub>}表示分级后的变量点的排序情况,其中优先级从P<sub>1</sub>开始向右递减,即P<sub>1</sub>具有最高的优先级别,P<sub>t</sub>的优先级最低;步骤2:对母码中的变量点进行分级,具体方法为:1)对应MET-LDPC码的参数表和因子图,先把母码的变量点分成两大类,即信息结点类和奇偶校验结点类;2)对于AWGN信道,若用信息结点进行编码生成新的奇偶校验结点时,译码时利用新的奇偶校验结点的外信息直接对信息结点进行更新,使信息结点得到更多的可靠信息,若用奇偶校验结点进行编码生成新的奇偶校验结点时,译码时至少需要两次校验方程的计算,信息结点的优先级高于奇偶校验结点,用t<sub>i</sub>表示信息结点中不同度分布(b,d)的个数,也表示信息结点划分为t<sub>i</sub>类,同样的,用t<sub>p</sub>表示奇偶校验结点中度分布(b,d)的个数,即奇偶校验结点分为t<sub>p</sub>类;3)根据MET-LDPC的参数表中的(b,d)对信息结点P<sub>1</sub>和奇偶校验结点<img file="FDA00002393701800012.GIF" wi="69" he="55" />分别进行更细致的分级,在P<sub>1</sub>内,先根据信息结点中不同度分布(b,d),把P<sub>1</sub>先分成t<sub>i</sub>类,分别为P<sub>1</sub>,P<sub>2</sub>,…,<img file="FDA00002393701800013.GIF" wi="66" he="56" />接着,在P<sub>1</sub>,P<sub>2</sub>,…,<img file="FDA00002393701800014.GIF" wi="40" he="56" />中把b<sub>0</sub>=1的集合排在后面,把奇偶校验结点<img file="FDA00002393701800015.GIF" wi="69" he="56" />分成t<sub>p</sub>类,即<img file="FDA00002393701800016.GIF" wi="190" he="56" />…,P<sub>t</sub>;把b<sub>0</sub>=1的集合排在后面,对b值相同的集合,按MET-LDPC码变量点连接边的总数<img file="FDA00002393701800017.GIF" wi="368" he="57" />的值,降序分别对P<sub>1</sub>,P<sub>2</sub>,…,<img file="FDA00002393701800018.GIF" wi="41" he="55" />和<img file="FDA00002393701800019.GIF" wi="189" he="55" />…,P<sub>t</sub>进行排序,得到分级后的变量点集合<img file="FDA000023937018000110.GIF" wi="611" he="76" />步骤3:选取N<sub>e</sub>个需要的变量点,If(N<sub>e</sub>≤N)x=N<sub>e</sub>;N<sub>e</sub>=0;Elsex=N;N<sub>e</sub>=N<sub>e</sub>-N;在<img file="FDA00002393701800021.GIF" wi="586" he="76" />中按顺序选取x个变量结点;步骤4:对选取的x个变量结点进行分层,具体方法为设置两个集合G<sub>1</sub>和G<sub>2</sub>,把分级后的信息结点放入G<sub>1</sub>,即<img file="FDA00002393701800022.GIF" wi="419" he="76" />把分级后的奇偶校验结点放入G<sub>2</sub>,即<img file="FDA00002393701800023.GIF" wi="483" he="76" />判断x个变量结点从G<sub>1</sub>和G<sub>2</sub>中选取的个数,并把从G<sub>1</sub>和G<sub>2</sub>中选取的变量结点送入不同的交织器里,来生成新的奇偶校验结点;步骤5:生成新的奇偶校验结点,具体方法为把分级分层后的x个变量结点,采用重复单校验和重复积累的方式来生成度为1或者度为2的新的奇偶校验结点;步骤6:判断编码过程是否结束:If(N<sub>e</sub>==0)Stop;//编码过程结束ElseGoto步骤3。 
地址 361005 福建省厦门市思明南路422号