[发明专利]一种LDPC编码器

说明书

技术领域

本发明涉及通信技术，特别涉及低密度奇偶校验码（LDPC，Low Density Parity Check）编码技术。

背景技术

在由欧洲电信标准化协会ETSI制定的第二代欧洲数字地面电视广播传输标准DVB-T2的电视广播通信协议中，在信道编码的前向纠错FEC部分，便应用了LDPC前向纠错编码器。

在DVB-T2的电视广播通信协议中，仅仅给出了码字的码长码率和校验矩阵两部分信息，并没有给出LDPC编码器具体的实现方式。

LDPC校验矩阵结构具有稀疏性，LDPC编码直接采用校验矩阵进行编码。校验矩阵H的结构如下所示：

校验矩阵H包括矩阵H_u以及矩阵H_p。矩阵H_p为双对角矩阵，矩阵H_u中的所有元素均为0或1。为了描述清楚矩阵H_u中行与列的对应关系，引入了信息节点与校验节点。矩阵H_u每一列对应为一个信息节点，每一行对应一个校验节点。当矩阵H_u中第r行第c列的a元素为1，则描述校验节点r与信息节点c相邻。矩阵H_u的维数不同，可以得到不同码率的码字。矩阵H_u将每M个信息节点分成一组，即每M列向量（每M个信息节点）组成一个子矩阵子矩阵内的每个信息节点的度，子矩阵间每个信息节点的度可以相同也可以不同。子矩阵中，每一列元素“1”的位置是前一列元素“1”的位置的循环移位，移位步长为q，同一子矩阵t内不同列向量A之间的关系，如表达式(1)：

(Aj mod Mt)T=rotq mod m{(Ai mod Mt)T}]]>(j=i+1)    (1)

T为矩阵转置，rot表示循环右移。经过LDPC编码后输出的码字c=(m₀,m₂,…m_k-1,p₀,p₁,…p_n-k-1)，其中，n为码字长度，k为信息位m的长度，n-k为校验位p的长度。码字c为有效码字的条件是H·c^T=0，即：

[H_u H_p]·c^T=0    (2)

通过式（2）进而得到校验位p与信息位m的关系为：