公开(公告)号：CN107483147A

公开(公告)日：2017-12-15

申请号：CN201710624145.2

申请日：2017-07-27

Applicant: 哈尔滨工业大学深圳研究生院

Inventor： 焦健 ,  张可 ,  冯博文 ,  黄子轩 ,  吴绍华 ,  张钦宇

IPC: H04L1/00 ,  H03M13/37

CPC classification number: H04L1/0061 ,  H03M13/3761

Abstract: 本发明提出了一种有限码长的高进制Raptor编译码方法，包括对原始符号数量为k的数据进行预编码，得到长度为n的中间符号，再对中间符号进行LT编码，得到编码冗余为γ的Raptor码；整个Raptor码的预编码生成矩阵 及LT码生成矩阵 中的元素和原始符号b均为q元域上的高进制元素，预编码采用高进制LDGM码，生成矩阵满秩；LT编码生成矩阵按照度分布Ω进行矩阵构造，每一行的度值d服从概率分布 且 生成矩阵中的非零元素随机产生；所述预编码和LT编码中的所有的非零元素均按照伯努利变量η和输出度分布Ω(x)以等概率1/q生成。本发明通给出了任意进制Raptor码在ML译码算法下的译码失败概率上界和下界，并通过蒙特卡洛仿真了实际码字性能，验证了上下界的准确性。