[发明专利]循环右移累加基的深空通信中LDPC编码器和编码方法

权利要求书

1.一种适合于CCSDS深空通信系统采用的9种QC-LDPC码的编码器，QC-LDPC码的校验矩阵H是由c×t个b×b阶循环矩阵构成的阵列，其中，c、t和b皆为正整数，t=a+c，3种不同码率η分别是1/2、2/3、4/5，7种方阵阶数b分别是32、64、128、256、512、1024、2048，9种有效组合(η,b)分别是(4/5,32)、(2/3,64)、(1/2,128)、(4/5,128)、(2/3,256)、(1/2,512)、(4/5,512)、(2/3,1024)和(1/2,2048)，对于这9种QC-LDPC码，均有c=12，c=3u，u=4，3种不同码率对应的参数a分别是8、16、32，3种不同码率对应的参数t分别是20、28、44，校验矩阵H对应码字v=(s,p)=(s,p_x,p_y,p_z)，H的前a块列对应的是信息向量s，后c块列对应的是校验向量p，以b比特为一段，信息向量s被等分为a段，即s=(s₁,s₂,…,s_a)，校验向量p被等分为c段，即p=(p₁,p₂,…,p_c)，p_x=(p₁,p₂,p₃,p₄)，p_y=(p₅,p₆,p₇,p₈)，p_z=(p₉,p₁₀,p₁₁,p₁₂)，其特征在于，所述编码器包括以下部件：

控制器，控制信息向量的输入、码字的输出和其它部件的运行；

向量存储器,用于存储向量q和码字v=(ν₁,v₂,…,v_t)，其空间用v的码段v₁~v_t来标识；

循环右移表，用于存储矩阵H_zero中所有循环矩阵的循环右移位数和所在的块列号；

循环右移累加器，用于计算向量q和部分校验向量p_z；

串行循环左移累加器，用于计算部分校验向量p_y；

差分器，用于计算部分校验向量p_x。

2.如权利要求1所述的编码器，其特征在于，所述矩阵H_zero是通过对校验矩阵H进行处理得到的，具体如下：将H后c块列中的单位矩阵清零，互换H的前u块行和后u块行。

3.如权利要求1所述的编码器，其特征在于，所述循环右移累加器主要由循环右移器和累加器组成，循环右移器对输入的码段循环右移若干位，所得结果与累加器累加，重复上述操作α次，对于η=1/2、2/3和4/5，α分别是5、9和17，运算完毕后，累加器的内容存储到向量存储器空间中，向量存储器空间v_a+2u+1~ν_t中存储的数据构成了部分校验向量p_z，v_a+1~v_a+u中存储的数据构成了向量q。