[发明专利]一种基于非随机生成矩阵的系统Raptor码的构造方法

权利要求书

1.一种基于非随机生成矩阵的系统Raptor码的构造方法，其特征在于，Raptor码分为内码和外码，内码为一个无速率LT码，外码为一个高码率的LDPC码；Raptor编码器把信源比特编码成Raptor码字；包括以下步骤：

(1)令K个信源比特组成的一维向量为s＝{s_i，i＝0，1，...，K-1}，s经过LDPC编码器后产生N个中间码字b＝{b_i，i＝0，1，...，N-1}；中间码字b进一步经过LT编码器后产生数量可变的Raptor码字r；令LT编码器的非随机生成矩阵为G，则有r＝b·G；

(2)由于LT码是系统码，因此Raptor码字r分为两部分，表示为r＝{r′，r″}，其中r′为N个未编码的系统码字，与LDPC中间比特b相同；r″为L个校验码字；G写成G＝[I，P]，其中I是一个N*N的单位阵，P是一个N*L的稀疏矩阵；

(3)未编码的系统码字单独为一个数据包，校验码字被划分为多个数据包；

(4)Raptor码字的度是每个码字所选择的LDPC中间比特的个数；

(5)校验码字r″中度相同的码字集中在一起，且码字的度按照从大到小的顺序降序排列，即G中每一列非零元素个数是固定的，而不是随机的；因此把P重写为：P＝[P₁，P₂，…，P_i，…，P_I]，其中P_i为一个N×L_i的子矩阵，用来生产度为D_i的校验码字；

(6)每个Raptor码字按照先后顺序依次选择LDPC中间比特；即G中每一列非零元素的位置不是随机放置的，而是集中放置在一起；用来表示P_i中的第l_i列，则中包括N-D_i个值为0的元素和D_i个值为1的元素。