WO2007124627A1

WO2007124627A1 - Procédé de construction de codes ldpc, procédé de décodage et système de transmission associé

Info

Publication number: WO2007124627A1
Application number: PCT/CN2006/003050
Authority: WO
Inventors: Huishi Song; Wen Chen; Hongbing Shen; Qinghua Yang
Original assignee: Timi Technologies Co., Ltd
Priority date: 2006-04-29
Filing date: 2006-11-14
Publication date: 2007-11-08
Also published as: US8176383B2; US20090100311A1; CN100546205C; CN1960188A

Description

构造低密度奇偶校验码的方法、译码方法及其传输系统技术领域

本发明涉及低密度奇偶校验码，更具体地说，涉及构造低密度奇偶校验码的方法、译码方法及利用低密度奇偶校臉码的传输系统。背景技术

1948年，克劳德 ·仙农（Claude Shannon )开创性地提出了著名的 "有噪信道编码定理"，指出了有噪信道信息可传输的最大速率，即信道容量。同时， Shannon也推导出了有噪信道的极限传输能力，即信息无误传输所需的信噪比最小值，也称为 Shannon限。 Shannon限是衡量信道纠错编码能力的最重要指标。纠错编码性能曲线越逼近 Shannon 限，就表明纠错编码性能越优秀；反之，离 Shannon限距离越远，性能越差。

低密度奇偶校验 ( LDPC )码是一类能够逼近 Shannon限的性能优秀的信道纠错编码方案。 LDPC码是一类特殊的线性奇偶校验分组码，其奇偶校验矩阵是 "稀疏" 的：只有非常小数目的非 0矩阵元素（对于二进制码来说，非 G元素即为元素 1 ), 其它元素都为 0。 1960年，罗伯特 .加拉格 ( Robert Gal lager )在其博士论文中首次提出了 LDPC 码的概念，并提出了两种迭代译码算法，因此 LDPC码又被称为 Gal lager 码。 Gal lager从理论上指出，利用迭代译码算法（或消息传递算法）， LDPC码能够以较低的复杂度逼近信道容量。这是一项很重大的发明。但是在随后的三十多年里，人们一直未能给予这项发明以足够重视。

现在看来， LDPC码被忽视的原因也许是由于当时的计算机软硬件水平低下，人们无法从计算机仿真结果中得知 LDPC码的优异性能；另外一种可能的原因是 LDPC码需要较大的存储空间，这在当时是无法承受的；并且当时其它码类如里德一所罗门（Reed- Solomon )码和汉明 ( Hamming )码等是可用的，也就是说暂时存在可用的信道编码方案 , 人们就没有刻意地去研究 LDPC码。

但是，即使在今天，若希望将 LDPC码应用到实际的通信系统中，仍然需要认真研究和设计 LDPC码。由于实际的通信系统对 LDPC码附加了一些特殊的要求，如需要低复杂度的编译码器硬件实现方案和优秀的纠错性能等，因此除了需要对编译码方法进行深入研究外，还必须对 LDPC码的校 -险矩阵构造附加一些特殊的限制。一般说来，构造 LDPC 码的奇偶校验矩阵有两种方法。一种方法是先对校验矩阵设置一些属性限制如最小环长或结点度分布等，再利用计算机搜索方法进行随机或者类随机生成奇偶校验矩阵。另一种方法是利用数学公式对 LDPC码的奇偶校验矩阵进行构造，使之拥有规律化的结构。但是这两种方法都不能使纠错性能以及低复杂度达到令人满意的程度。

发明内容

本发明的目的是为了对解决上述问题，获得纠错性能优秀，并且编译码器的实现复杂度都很低的低密度奇偶校验（LDPC )码，为此本发明提供了一种构造低密度奇偶校验码的方法、译码方法以及利用 LDPC码的一类传输系统。

上述的纠错性能优秀是指 LDPC码的误码纠错性能的门限值非常逼近仙农（Shannon ) 限，并且错误地板 ( error f loor ) 非常低。上述的复杂度低是指 LDPC码的编码器和译码器采用硬件实现时，在满足操作速度的前提条件下，消耗硬件的资源如存储空间和逻辑单元等都很少。这里指的硬件包括现场可编程门阵列（FPGA ) 和专用集成电路 ( ASIC )等。

表征信道编码方案的纠错性能的一个最重要的参数是码的最小距离；对 LDPC码来说，码的最小环长（gi rth ), 在某种程度上，也能够表征 LDPC码的纠错性能。码的最小环长的概念将在本发明的具体实施方式中描述。

低密度奇偶校验矩阵可以完全表征 LDPC码，因此构造 LDPC码仅仅通过构造 LDPC码对应的低密度奇偶校验矩阵就可以了。这里所指的低密度奇偶校验矩阵是指奇偶校验矩阵是 "稀疏" 的：只有非常小数目的非 0矩阵元素（对于二进制码来说，非 0元素即为元素 1 ), 其它元素都为 0。

为实现本发明的发明目的，本发明的一个技术方案提供了一种构造低密度奇偶校验码的方法，该方法包括：利用固定图样构造低密度奇偶校验码的低密度奇偶校验矩阵；将信源发出的数据进行分块，直接或间接利用上述构造的奇偶校验矩阵进行编码，获得低密度奇偶校验码的码字；和输出低密度奇偶校脸码的码字。

本发明的另一个技术方案提供了一种奇偶校验码的译码方法，该方法包括：根据星座映射方案计算每个码字比特对应的度量值；对度量值进行分块；实时重新生成与发射机采用的相同的低密度奇偶校验码的低密度奇偶校验矩阵，该低密度奇偶校验矩阵可以采用利用固定图样生成的奇偶校脸矩阵；利用成块的度量值和实时重新生成的奇偶校验矩阵，进行迭代处.理方式的低密度奇偶校验码的译码操作，获得对应于发射机的信源数据的硬判决形式；和输出硬判决数据。

本发明的又一个技术方案提供了一种利用低密度奇偶校验码的传输系统，该系统包括发射装置和接收装置，所述发射装置包括：将信源发出的数据先进入低密度奇偶校验码编码器进行编码的装置，该编码器可以采用利用固定图样构造的奇偶校验码的编码器；然后进入随机化器进行随机化的装置；再进入交织器进行交织的装置；以及最后通过调制器传向空中的装置。本发明的又一个技术方案提供了一种利用低密度奇偶校验码的传输系统，该系统包括发射装置和接收装置，所述接收装置包括：从空中接收射频信号，进行下变频和滤波，获得基带信号的装置；先将基带信号送入同步器获得同步的起始位置的装置；然后根据同步的起始位置，截取数据进行包括信道估计和解调的操作，这些操作都在解调器中完成的装置；然后将输出数据送入解交织器执行解交织操作的装置；再将输出数据送入解随机化器执行解随机化操作的装置；再将输出数据送入低密度奇偶校验码译码器进行译码的装置；以及最后将译码数据送入信宿的装置。

本发明提出的低密度奇偶校验码的构造方法和传输系统巧妙地将现有技术的两种方法结合起来。根据本发明提出的构造方法可获得性能优秀的低密度奇偶校验码的奇偶校验矩阵、低密度奇偶校验码的构造方法及低复杂度的译码方法。

附图说明

在附图的各视图中，借助于实例，而不是用来限制，来说明本发明，并且在其中，相同的参考数字指的是类似的元件，在附图中：图 1是根据本发明的一个实施例的发射机的示例，该实施例的发射机示例采用了低密度奇偶校验 ( LDPC )码；

图 2是根据本发明的一个实施例的通信系统（ 200 ), 包括发射机 ( 201 )、信道（ 202 )和接收机 ( 203 ), 该通信系统采用了 LDPC码；图 3是图 2的通信系统中的示例性的接收机 ( 300 );

图 4是图 2通信系统中的一个示例性的随机化器（ 401 )和解随机化器 ( 402 );

图 5是图 2通信系统中的一个示例性的交织器（501 )和解交织器 ( 502 ); 图 6是一个 LDPC码的校验矩阵示例（ 600 );

图 7是图 6的 LDPC码的唐纳 ( Tanner ) 图 ( 700 );

图 8是图 6的 LDPC码的示例性的树状图 ( 800 );

图 9是本发明的 LDPC码的校验矩阵示例，该校验矩阵（ 900 ) 包括两个子矩阵；

图 10是可以用于校验矩阵的三角形矩阵的示例；

图 11是可以用于校险矩阵的某些特殊形式的三角矩阵的示例；图 12是固定图样的示例（ 1200 ) 以及小矩阵的示例（UOl ); 图 13A和图 13B是两个固定图样的子矩阵的示例；

图 14A、图 14B和图 14C组成了可以用于本发明的固定图样的集合 ( 1400 ) 的示例（1401 ) ~ ( 1425 ); 这些固定图样都是正方形矩阵；图 15是通过构造固定图样的子矩阵构造低密度奇偶校验码的生成过程；

图 16是采用逻辑电路表达数学公式的一个示例，该示例表达的数学公式是 out=inl+in2;

图 17是本发明的一个具体的 LDPC码的误码率性能曲线；图 18是本发明的一个具体的 LDPC码的误块率性能曲线。

具体实施方式

下面具体描述本发明的 LDPC码的构造方法以及奇偶校验码的译码方法。

编码方法：

先构造低密度奇偶校验码的低密度奇偶校验矩阵；将信源（101 ) 发出的数据进行分块，直接或间接利用上述构造的奇偶校验矩阵进行编码，获得低密度奇偶校验码的码字；以及输出低密度奇偶校验码的码字。本发明提出的 LDPC码的构造方法利用了固定的图样对校验矩阵进行构造。获得了校验矩阵，就获得了 LDPC码。记 LDPC码的校验矩阵为 H, 本发明的矩阵 H具有如下形式：

H = [A | B] ( 1 )

其中， A和 B分别是校验矩阵 H的左子矩阵和右子矩阵，其列数目分别记为^ '和 ^，行数目都为 M , 并且 ^ ⁼ 是矩阵 H的列数目。记 = N - M表示 LDPC码的信息比特数目。

子矩阵 A或者 B可以是空矩阵，并且至多有一个子矩阵可以是空矩阵。当子矩阵 A或者 B是空矩阵的情况下，校验矩阵 H事实上只包含了一个子矩阵（B或者 A ), 这个子矩阵称为固定图样的子矩阵。当子矩阵 A和 B都不是空矩阵的情况下，限制其中一个子矩阵或者 B ) 为方阵，并且由于本发明中的 LDPC码是系统码，该子矩阵被限制为对应于校脸比特序列；另一个子矩阵 ^或者人）被称为固定图样的子矩阵，与信息比特序列相对应。或者对校验矩阵 H进行列交换后，重新划分子矩阵 A和 B，其中一个子矩阵对应于校险比特序列，另一个子矩阵对应于信息比特序列。

对应于校验比特序列的子矩阵进而可以是多种多样的三角形矩阵，也可以是某些特殊形式的三角形矩阵。这有利于编码器的具体实现。下面描述固定图样的子矩阵的构造过程。

构造好了固定图样的子矩阵，进而和另一个子矩阵合并起来可组成 LDPC码的校验矩阵 H。在构造 LDPC码的校验矩阵 H之前，应首先确定 LDPC码的变量结点和约束结点的度分布，有利于 LDPC码的纠错性能的改善。关于变量结点和约束结点的概念，将在具体实施方式中介绍。

构造固定图样的子矩阵，进而构造低密度奇偶校验码包括以下步第一步（1501 ): 设置固定图样的子矩阵的行数目和列数目；第二步（ 1502 ): 从固定图样的集（1400)中选择合适的固定图样组成固定图样的子矩阵；

第三步 ( 1503 )：设置固定图样中的小矩阵 ( 1201 )的数目和大小；第四步 ( 1504 ): 判断小矩阵 ( 1201 )的数目和大小是否都为正整数；若是，执行第五步；若不是，转到第二步；

第五步（ 1505 ): 分别设置每个小矩阵的重量；

第六步（ 1506 ): 根据每个小矩阵的重量，分别在每个小矩阵内随机生成数目等于当前小矩阵的重量的个数的非 0元素，这些非 0元素或者在同一行，或者在同一列；

第七步（ 1507 ): 执行非 0元素扩展，获得扩展后的固定图样的子矩阵；

第八步（ 1508 ): 将预先确定好的另一子矩阵和扩展后的固定图样的子矩阵合并组成校验矩阵；

第九步（ 1509 ): 评估校验矩阵对应的低密度奇偶校验码的属性；以及

第十步（1510 ): 判断码属性是否满足要求；若是，低密度奇偶校验码的构造过程结束；若不是，转到第二步。

其中，第一步可进一步地解释为根据 LDPC码的码率和码长以及校验矩阵的另一个子矩阵的具体情况（是空矩阵还是方阵）设置固定图样的子矩阵的行数目和列数目。第二步中的选择合适的固定图样组成固定图样的子矩阵的原则包括变量结点或 /和约束结点的度分布的要求，固定图样的子矩阵的行数目和列数目的比例的要求，以及有利于节约译码器 305 的存储空间的要求；其中节约存储空间的实现方法之一是将小矩阵（ 1201 ) 的大小设置为 1的幂次方。

记某个小矩阵的重量为^ ·。本发明定义小矩阵的重量为小矩阵内至少存在一行或者一列，在小矩阵内该行或者该列上有^个非 0元素 (对于二进制 LDPC码来说，有^个 1元素）。不同小矩阵的重量可以相同，也可以不同。小矩阵的重量可以大于 0 , 也可以等于 0。小矩阵的重量的确定原则是根据变量结点和约束结点的度分布。也就是说 , 固定图样的选择和小矩阵重量的设置都用到了变量结点和约束结点的度分布。

第六步可以进一步解释为，若某个小矩阵的重量被设置成了那么在小矩阵内随机地选择一行或者一列，再从该行或者该列上随机地选择^个位置（即对应地， ^个列或者^个行），这些最终的矩阵位置（行和列交叉处）就是非 Q元素的位置。简化地，可有半随机方式，即预先固定好行位置或者列位置，随机地选择对应的列位置或者行位置。

记小矩阵大小为 L行 L列。非 0元素扩展定义为由一个非◦元素，扩展为 L个非 0元素，即新增 L- 1个非 0元素。对二进制码来说，就是由 1个元素 1扩展为 L个元素 1。非 0元素扩展包括小矩阵内扩展和小矩阵外扩展。所谓小矩阵内扩展是指扩展后的所有非 0元素的位置都一定包含在小矩阵内；而小矩阵外扩展是指扩展后的非 0元素的位置有可能不在小矩阵内。

要想获得性能优秀的 LDPC码，非 0元素扩展的原则是要尽可能地将所有扩展后的非 G元素 "膨胀" 开来，即所有元素应尽可能地两两不在同一行，或者同一列，并且距离越远越好。但巧妙设计非 0元素之间的距离，可能会改善 LDPC码的其它属性，如错误地板的位置等。

非 0元素扩展方法包括列扩展、行扩展以及混合扩展。所谓列扩展方法是指扩展后的 L个非 0元素在垂直方向上的两两非 0元素之间的最大距离大于或者等于在水平方向上的两两非 0元素之间的最大距离。行扩展方法定义为扩展后的 L个非 0元素在水平方向上的两两非 0 元素之间的最大距离大于或者等于在垂直方向上的两两非 0元素之间的最大距离。混合扩展是指混合采用列扩展方法和行扩展方法进行非 0 元素扩展。需要指出的是，上述距离定义为水平距离或者垂直距离；因此，若采用小矩阵内扩展，行扩展方法下的距离和列扩展方法下的距离相等。

下面给出几种具体的非 0元素扩展方法。记某一个非 0元素的 H 矩阵位置是 ⁽。，） , 其中 ^z '。和。均从 0计数。

扩展方法 1: 小矩阵内扩展

其它 L-1个非 0元素的 H矩阵列位置是 »/ 」 X + (⁷·。％Ζ + 1)% ， [j₀/LixL + U₀%L + 2)%L ^ ·, [j_a/LixL + (j₀%L + L-l)%L. 对应地，行位置是 L^z,。^/ 」^x + (^z'。^{0/o + 1})^% ， ..., ΐ »"」χ + (₀% + — 1)% 。其中，符号 %表示模操作。

扩展方法 2: 小矩阵内扩展

其它 L-1个非 0元素的 Η矩阵列位置是 )/ 」 Χ +

， Lj₀/JJxI + (7₀%Z + 2)%Z _? ·, lj₀/LixL + Uo%L + L-\)%L. 对应地，行 4立置 L^z'o / 」 X + (z'o %L - \)%L , · · . , / Ζ」 x + (ζ₀ %L -L + \)%L

扩展方法 3: 小矩阵外扩展和列扩展

其它 L- 1个非 0元素的 H矩阵列位置是1。"」< + ( '。/ + 1)% ，

+ (j₀%L + L-l)%L. 或者，列位 {L-l) q)%Q.

对应地，行位置 ^(i₀+p)%M _? (z₀ +2xp)%M ₅ ·.., (ζ·₀+( — l)x )% 。其中， \<_P<MIL , 且为整数； ^2≤^^≤β^/Ζ, 是整数， β是 ^或^。扩展方法 4: 小矩阵外扩展和列扩展

其它 L- 1个非 0元素的 11矩阵列位置是^。"」"+ °/ + 1)%/ ,

[j₀/LixL + o⁰/oL + L-l)%L _; 或者，列位

₅ ·.· , Uo +(L-l)xq)%Q. 对应地，行位置是 ·_ο _ )%Μ， (i₀ -2xp)%M ^ ,, (₀— ( 一 l)xp)% 。其中， \<_P≤MIL , 且 P为整数； ^≤w 是整数， β是 ^或。

扩展方法 5: 小矩阵外扩展和列扩展

其它 L-1个非 0元素的 Η矩阵列位置是 )/ 」 X + (Λ⁰/ο + 1)⁰/ο ， [j₀/LixL + (j_Q%L + 2)%L …， _Q/LixL + (j₀%L + L-l)%L . 或者，列位置是 (。+ )％β , (/。+2χ )％β , ··, (j₀ +(L-l) q)%Q. 对应地，行位置是 {z。％Z + [I / P」 X ⁵ + J X [(1 + [z'o I Lj)%P /₀M，

{z₀ % + L2 / P」 x P + x [(2 + [/₀11_|)%Ρ]}% , …，

feo/oZ + L ( 一 l)/P」xP + x[CL— l + [₀/ J)%P〗}%M。其中， p^MIL - 2≤ ≤β/£ , 是整数， β是 N或。

扩展方法 6: 小矩阵外扩展和行扩展

其它 L-1 个非 0元素的 Η矩阵行位置是 )/」 X + + 1)⁰/ο , [i₀/LixL + (i₀%L + 2)%L ^ …， [i₀/LixL + (i₀%L + L-l)¾L . 对应地，列位置是 (/。+ )%β, (y₀ +2x^)%g₅ ·, (j₀ +(L-l)xp)%Q _α 其中， β取值 _Κ 或者 Ν (依固定图样的子矩阵列数目而定），对应地， 1≤ ≤β/ ，且为整数。

扩展方法 7: 小矩阵外扩展和行扩展

其它 L - 1 个非 0元素的 Η矩阵行位置是 L^z'。」^x + (·。％ ⁺

+ (₀%Ζ + 2)%Ι _? ,, 」 x + (·。％ + -1)⁰/ο ；对应地，列位置是 (7·。- (j_Q -2xpy/₀Q, Uo -(L-\)xp)%Q _a 其中， β取值 K 或者 Ν (依固定图样的子矩阵列数目而定），对应地， 1≤ ≤β , 且; ^ — ^ v u v 为整数。

扩展方法 8: 小矩阵外扩展和行扩展

其它 L- 1个非 Q元素的 H矩阵行位置是 l ^I" + ('。°/ + l)/ ， Li₀/ 」x + (ζ·₀% + 2)%£, …，

+ {i,%L + L-l)%L. 对应地，列位置是 VoL + lVPjxP + Lx [(1 + L;₀1 Li)%P]}%Q，

{ ₀ %L + l2/PjxP + Lx [(2 + [jo I Li)%P]}%Q , …，

{ ₀% 4(Ζ— 1)/Ρ」χΡ + £χ[( — ι4₀/ _|)%ρ]}%ρ。其中， β取值或者 Ν (依固定图样的子矩阵列数目而定），对应地， ^{P =} Q^IL。

第九步中的 LDPC码的属性包括码的纠错性能、最小环长、码的最小距离和错误地板至少其中之一。

需要指出的是，为了适配低密度奇偶校验码的码率和码长，可以对码字打孔，打掉一些码字比特。打孔的一种实现方法是，先对待编码比特序列添加固定比特序列，进行编码获得码字后，再将码字中的这些固定比特序列打掉。固定比特序列可以是全 0 比特序列，也可以是其它模式的固定比特序列。

其中，低密度奇偶校验码的低密度奇偶校验矩阵具有特征，允许采用参数完全表征低密度奇偶校验矩阵。存储可以完全表征低密度奇偶校验矩阵的参数以便于重新实时生成低密度奇偶校验矩阵。

其中，低密度奇偶校验码的低密度奇偶校验矩阵具有特征，允许采用各种拥有不同表现形式的参数完全表征低密度奇偶校验矩阵，这些不同表现形式的参数表征的校验矩阵实际上是同一个校验矩阵，对校验矩阵进行列交换和行交换后，校验矩阵可以表现为相同的形式。存储可以完全表征低密度奇偶校验矩阵的参数以便于重新实时生成低密度奇偶校验矩阵。

参数由数字和数学公式组成。隐含存储可以部分表征低密度奇偶校验矩阵的数学公式以便于重新实时生成低密度奇偶校验矩阵。其中 , 隐含存储数学公式不是采用存储空间来存储数学公式，而是采用数学逻辑电路来存储数学公式。利用逻辑电路表示数学公式是本技术领域一般技术人员都精通的技术。

其中，由于低密度奇偶校验码是线性分组码，进入低密度奇偶校码编码器（102 ) 的待编码数据表现为分组的形式。

应当指出的是，本发明 LDPC码的编码器（102 )可以利用低密度奇偶校验码的校验矩阵 H来实现，也可利用低密度奇偶校验码的生成矩阵 G来实现。具体釆用何种方式，视复杂度而定。低密度奇偶校验码的生成矩阵 G是根据校验矩阵获得的。 G和 H满足以下关系：

HG^r = 0 ( 2 )

其中， T表示矩阵转置， 0表示全 0列矢量。并且矩阵 G具有以下形式：

G = [I | P] ( 3 )

其中， I表示单位矩阵， P表示一个子矩阵， P的具体内容视校验矩阵 H而定。

根据校验矩阵获得生成矩阵的过程是离线完成的，不是编码器 ( 102 )执行编码过程中实时完成的。并且，生成矩阵具有特征，可以采用参数完全表征。存储可以完全表征生成矩阵的参数以便于编码器 ( 102 )的实现。生成矩阵具有特征，可以采用拥有不同表现形式的参数完全表征，这些不同表现形式的参数表征的生成矩阵实际上是同一个生成矩阵，对生成矩阵进行列交换和行交换后，生成矩阵可以表现为相同的形式，存储可以完全表征生成矩阵的参数以便于编码器（ 102 ) 的实现。参数由数字和数学公式组成。数学公式可以部分表征生成矩阵，隐含存储可以部分表征生成矩阵的数学公式以便于编码器（102 ) 的实现。隐含存储数学公式以便于编码器（102 ) 的实现，不是采用存储空间来存储数学公式，而是采用数学逻辑电路来存储数学公式。

低密度奇偶校验码表现为系统码。生成矩阵和校验矩阵可以采用不同表现形式的参数来完全表征，而不同表现形式的参数对应的编码器（102 )拥有不同的实现方法和实现细节。和行变换后可以表现为单位矩阵的形式。

编码器（102 )可以利用低密度奇偶校险码的校¾^矩阵来实现，编码方法包括以下步骤：

对校验矩阵进行列变换和行变换；将列变换和行变换后的校验矩阵分成两个子矩阵，分别对应于由编码器（102 )输入比特组成的信息比特序列和待求解比特组成的校验比特序列；将信息比特序列和信息比特序列对应的子矩阵相乘，获得中间结果；将校验比特序列对应的子矩阵进行分解，获得一个上三角矩阵和一个下三角矩阵；利用中间结果、上三角矩阵和下三角矩阵，通过迭代处理的方式，求解获得校验比特序列；将信息比特序列和校验比特序列以首尾相连的方式连接起来，获得合并比特序列；对合并比特序列的每个比特按比特位置进行调整后，获得低密度奇偶校验码的码字比特序列；以及输出低密度奇偶校验码的码字。

其中，也可以不对校验矩阵进行列变换或者行变换。校验矩阵是利用可以完全表征校验矩阵的参数实时生成的；预码字比特序列和编码器（ 102 )输出的码字比特序列除了校验比特取值不同夕卜，其它方面都相同，预码字比特序列中的校验比特取值都是 0。

存储中间结果以便于迭代处理的操作。上三角矩阵和下三角矩阵都可以采用参数来完全表征，分別存储可以完全表征上三角矩阵和下三角矩阵的参数以便于实时生成上三角矩阵和下三角矩阵。其中，可以完全表征上三角矩阵或下三角矩阵的参数拥有多种不同的表现形式，分別存储可以完全表征上三角矩阵和下三角矩阵的参数以便于实时生成上三角矩阵和下三角矩阵。并且，上三角矩阵或 /和下三角矩阵可以表现为单位矩阵的形式。其中，完全表征上三角矩阵和下三角矩阵的参数由数字和 /或数学公式组成，以数学逻辑电路的形式存储数学公式以便于实时生成上三角矩阵和下三角矩阵。

需要说明的是，用多种形式的参数表示某个矩阵，这一点是十分浅显易懂的。简单举例说来，记忆一个矩阵，既可以把其所有元素存储下来，也可仅仅存储其非 0元素（或元素 1 ) 的位置；再举例说来，记忆某个矩阵，既可以存储其非 G元素位置，也可以存储每块小矩阵的位置和表示小矩阵内非 0元素的分布规律的数学公式，等等。

从一个方阵分解为上三角矩阵和下三角矩阵（LU分解）的方法有很多种，本领域的一般技术人员都可以完成。

译码方法：

根据星座映射方案计算每个码字比特对应的度量值；对度量值进行分块；实时重新生成与发射机（100 )采用的相同的低密度奇偶校验码的奇偶校验矩阵；利用成块的度量值和实时重新生成的奇偶校验矩阵，进行迭代处理方式的低密度奇偶校验码的译码操作，获得对应于发射机（100 ) 的信源（101 )数据的硬判决形式；以及输出硬判决数据。

记 LDPC码的校验矩阵为 ^{H = [Η}>"·" 。集合 ^{N(m) = {n} '■ ^Η'"'" = ^1}表示与校验节点"²相邻的所有比特节点，集合 ^M(") ^{= { : 7i}'"," ^{= 1}}表示与比特节点 n相邻的所有校验节点。集合 ^N ("0 \ "表示除比特节点"以外的集合 ^N(^m 集合 ^(")\^表示除校验节点 M以外的集合^(")。消息传递译码算法包括以下步骤：

初始化：置²" ',"⁼ "，其中 ^z"'，"表示从比特节点"传递给校验节点" ² 的消息， "表示接收比特"的对数似然比率（LLR)。

迭代处理：在每次迭代中，执行以下三步。

( 1 )校验节点处的消息更新

其中 ^L'«'"表示从校验节点 "⁷传递给比特节点 "的消息

(2) 比特（变量）节点处的消息更新 z =F + y L

(6)

其中 ^z"表示比特 "的后验 LLR。

( 3)硬判决和终止准则

• (a)获得判决码字 ⁼ ["], 若 ^z"^>0, 则²' '⁼¹; 反之， ⁼⁰。

(b)若 Ηέ = 0，则认为 S是有效的译码码字，译码过程结束；若迭代次数超过了某一预定的最大值，而仍非有效码字，则声明译码失败，译码过程结束；否则，转至第（1)步继续执行迭代译码。

下面再描述降低复杂度的译码算法。最直接的一种降低复杂度的译码算法是筒化上述算法中的第（1)步，即将公式（4)和（⁵) 简化为下述公式（8)。

^£'","^=ax n^sgⁿ( ',')^x,,,¾\„ . ,

(。 g、 ) 其中， "是一个比例因子， sgn ( -)表示取符号操作， min ( ')表示取最小值操作。上述译码算法中，执行公式（8) 时需要从存储空间中读取所有相关的^ 值，执行公式（6) 时需要从存储空间中读取所有相关的 " "值和 "'' '值。

更进一步地，一种降低译码器复杂度的算法是减少译码器处理单元对存储空间的访问次数，以及降低存储空间的数目和大小。将公式

(6)、 (7)和（8)重写如下：

∑_m„ = - L,„„ (9)

L_m,_n = « x ri^sgⁿ(^z'' ,)x min z

n'eW(m)\«^l

(10)

(11 ) =F_{n +}U„ (12) 降低复杂度的译码器包含一块 ^存储空间，一块存储空间，以及一块 Ο,")地址存储空间。这些存储空间分别都以整块存储，而非 ' 开存储，从而减少了存储空间的数目。整块存储可有效减小所占总的存储空间的大小。按上述顺序，执行公式（ 9 )时从 "存储空间中读取 "值，从 '，"存储空间中读取 "'，"值（对于初始化阶段， ^L'"'"⁼⁰ , 计算获得^'，"值，但不存储 ^ζ"',"值，直接将 ^ζ'"，"值用于公式（10) 的计算；其中，从地址存储空间中读取地址参数，计算行 w对应的列"值， ^w是按 0、 1、 ²、… 的顺序存储的。同时，对^" "值进行硬判决，获得硬判决比特，同样不存储硬判决比特，在计算公式（10 ) 时直接进行约束关系是否满足的验证，即上述译码算法中的第（3 ) 步。执行 "值的先后顺序是先按校验矩阵的行顺序，再按照校验矩阵的列顺序。

接下来，执行公式（10 )、公式（11 )和公式（12 ), 存储 "值，不存储 ^ "值，存储 "值。

其中，公式（10 )也可以采用其它形式的具有同样功能的处理公式，如公式（4 )和（5 )，只要可以获得值即可。

上述公式（ 9 )— ( 12 )表示的译码算法的地址执行顺序都是先按校验矩阵行的顺序执行，再按列的顺序执行，也就是说，仅仅具有传统算法的 "校验结点执行顺序"，而没有变量结点执行顺序（先按矩阵列，再按行顺序处理）。

一旦所有的约束关系满足，或者最大的迭代次数到达，就按变量结点的先后顺序从 ^ "值的存储空间中读取硬判决比特 Q或 1 (即表示正或负的符号），以任意组合形式输出这些比特序列，至少是信息比特序列的判决比特，而校验比特序列可以选择输出，以备循环（Turbo )解调器之用。

上述降低复杂度的译码算法，相对于传统的降低复杂度的译码算法，降低复杂度的因素主要在于两点：

第一点：减少了存储空间的数目和大小。

第二点：减少了访问存储空间的次数。由于只有校验结点处理顺序，又许多中间变量无需存储，因此大大减少了访问存储空间的次数。这一点是十分明显的。

进一步，很明显地，为了节约译码器的存储空间，校验矩阵的列数目最好是 2的幂次方或者略小于 2的幂次方。

在发射机（201 ) 中，依次进行下述操作步骤。将信源（101 )发出的数据先进入 LDPC码的编码器（102 )进行编码；然后进入随机化器（103 )进行随机化；再进入交织器（104 )进行交织；以及最后通过调制器（105 )传向空中等步骤。由于 LDPC码是线性分組码，需先对信源（101 )发出的数据按照 LDPC码的码率和码长以及打孔情况进行分块，然后送入 LDPC码的编码器（102 )进行编码。调制器（105 ) 的调制方案可以是单载波技术，也可以是多载波技术，如正交频分复用 ( OFDM )技术等。

在接收机（ 203 ) 中，依次进行下述操作步骤。从空中接收射频信号，进行下变频和滤波，获得基带信号；先将基带信号送入同步器（ 301 ) 获得同步的起始位置；然后根据同步的起始位置，截取数据进行信道估计和解调等操作，这些操作都在解调器（ 302 ) 中完成；然后将输出数据送入解交织器（ 303 )执行解交织操作；再将输出数据送入解随机化器（ 304 )执行解随机化操作；再将输出数据送入 LDPC码的译码器 ( 305 )进行译码；以及最后将译码数据送入信宿（ 306 )。解调器（ 302 ) 负责多项任务的实施，包括信道估计、解调和解映射等任务；解映射的具体方法，尤其是筒化方法，与具体的映射方案和星座图有关；利用解映射功能，可获得 LDPC码的译码器（ 305 ) 的输入数据所需的码字比特对应的度量值，度量值形式可以是先验概率形式，也可以是对数似然比率（LLR )形式。同样地，送入译码器（ 305 ) 的比特度量值也是以分块的形式输入，进而启动 LDPC码的译码操作。对比信源（ 1 01 ) 和信宿（ 306 ) 的数据，可获得传输系统的误码率。

下面的描述用于有效地构造低密度奇偶校验（LDPC )码，以及利用 LDPC码的系统。在以下的描述中，为了说明的目的，将列举许多特定的细节，以便提供对本发明的透彻理解。然而，对本领域技术人员来说，显而易见，在实施本发明时，可以不用这些特定的细节，或者采取一种等效的设计安排。在其它各实例中，以示意图的形式来表示一些众所周知的结构和装置，以避免不必要地使本发明变得模糊不清。

图 1给出了本发明的系统发射机的框图。在 LDPC码的编码器后，先执行随机化，再执行交织，再进行调制。随机化可以采用多种方案，图 4给出了一种可行的方案示例。交织器也可以采用多种方案，如卷积交织器，图 5给出了一个卷积交织器的示例。调制方案可以采用单载波方案，也可以采用多载波方案，如正交频分复用（OFDM )调制。本发明系统的创新点在于将随机化器置于 LDPC码编码器之后，这是由于 LDPC码的编码器的输出比特序列可能存在长序列的 Q或 1 , 在编码器之后进行随机化是最有效的方法，对系统性能有改善作用，如可以降低 OFDM系统的峰均比率等。编码器和随机化器的先后顺序也可不依赖于 LDPC码，其它信道编码方案也可采用这种先后顺序。

图 2是通信的传输系统的示意图。通信传输系统包括发射机、接收机和信道。

图 3是本发明的系统接收机框图。将射频信号下变频后，首先利用同步器获得同步的起始数据的位置，再利用该位置，进行解调、信道估计、解映射等操作后，再解交织，解随机化，最后进行 LDPC码的译马操作，获得信息比特序列的判决形式。

图 4是随机化器和解随机化器的一个可行的示例。生成多项式是 l + x³ + x¹⁰ _o

图 5是基于比特的卷积交织器和解卷积交织器的一个示例。共有 5 个支路，每个支路的存储空间的大小是 8 比特的倍数。每个存储空间都是先入先出移动寄存器组。只不过，交织器是基于比特的移动寄存器组，而解交织器是基于度量值的先入先出移动寄存器组。这里的度量值是解映射后产生的对应于编码后码字比特的度量值，可以是多种形式，如对数似然比率形式、概率形式。映射方案是四相移键控（ QPSK ) 形式，也可以是 16点正交幅度调制形式（16- QAM )等。解映射方案是本领域公知的技术，此处不再表述。

图 6是 LDPC码的奇偶校验矩阵的一个示例。该矩阵 H共有 4行 8 列。对应于每行的唐纳图（见图 7 ) 的结点称为约束结点，用 ^e''表示；对应于每列的结点称为变量结点，用 '表示。矩阵 H中的元素 1对应于两类结点之间的连线。

图 7是图 6的校验矩阵对应的唐纳图。 Tanner图包括两类结点，变量结点和约束结点，两类结点之间的连线与校 ¾r矩阵中的元素 1相对应。其中，变量结点用圆圈表示，而约束结点用方框表示。其中，由虚线连接起来的两个变量结点和两个约束结点组成了一个长度为 4 的环，即共有四条连线包含在其中。唐纳图（Tanner )、环等概念都是 LDPC码的一般概念。

图 8是图 7对应的树状图。树状图是根据 Tanner图变化而来的，以某个结点为^^，向下拓展 Tanner图中的结点和连线就可以获得树状图了；图中虚线组成了长度为 4的环。树状图在计算最小环长（gir th ) 时特别有用；

所谓最小环长，是指校验矩阵 H对应的 Tanner图中所有环的最小长度。

图 9是本发明的校脸矩阵 H的组成结构。校验矩阵 H包括两个子矩阵 ^H 和¹ ^。两个子矩阵中可以至多有一个子矩阵为空矩阵。若两个子矩阵都不是空矩阵，则其中有一个子矩阵是方阵。进一步，方阵的具体表现形式可以是三角形矩阵，如图 10所示的一些特例。更进一步地，三角形矩阵可以是一些更具体的形式，如图 11所示的一些特例，等等。图 12是一个固定图样的示例。该固定图样可以划分为若干个小矩阵空间，其中黑色方块表示的小矩阵意思为该小矩阵内包含非 0元素。该固定图样具有如下特征：只在对角线上的小矩阵包含非 0元素，其它空间不包含非 0元素。这就是该固定图样示例的 "固定" 的含义。

图 13A 和图 13B 是两个由固定图样组织起来的子矩阵示例。 ( 1300A)表示的子矩阵共包含了 16个固定图样，每个固定图样拥有不同的规律。（ 1300B)表示的子矩阵共包含 12个固定图样。

根据本发明提出的 LDPC码的奇偶校验矩阵构造方法，现列举一个实施例来详细说明本发明。

我们需要设计一个 LDPC码，码长 N=9216、码率 R=0.5, 因此信息比特序列长度 K-4608, 校验比特序列长度 M=4608。该 LDPC码的校验矩阵 H拥有如图 9所示的矩阵结构，即 H由左边子矩阵 ^H 和右边子矩阵 ^H«组成，其中 Η^ ^Η都是 4608 行和 4608 列。并且设置 ^H«拥有 (1103) 的形式， ^H拥有 ( 1300A) 的形式，并且 ( 1300A) 中每个小矩阵的大小是 X =288 X 288。记 LDPC码的码字矢量 ^{c =} (^S，P) , 其中码字比特序列 c-^'ci'-'c^), 信息比特序列 ^{8 =} Α，··· -ι) , 校验比特序列 ^，/^…，^—!)。并且，信息比特序列对应于左边子矩阵，校验比特序列对应于右边子矩阵。设置所有小矩阵的重量都相等，为 1, 并且进一步设定每个小矩阵的第 0列（从 0计数）一定有 1个元素 1。接下来，随机生成小矩阵第 0列上的某一行 k，即求得每个小矩阵内的一个元素 1的具体小矩阵位置（k, 0)，其中 0≤Α:≤ -1。进一步，小矩阵位置（ k, 0 )可以转换为校验矩阵 H的位置 G。）， =k + L J ^ j₀=LxK , 其中表示小矩阵在校验矩阵 H的位置（均从 0计数）。利用如下的非 0元素扩展方法：

其它 L- 1个非 0元素的 H矩阵列位置是 ⁺¹, Jo⁺²,…， ^+L~^l- 对应地，行位置是 ⁽。+^^)% , (ζ·。+ 2 χ )%Μ , …，（。+ (J - 1) χ _ρ)%Μ。其中， Ρ = 16。

评估获得的校验矩阵对应的 LDPC码的属性，如纠错性能、最小环长等，选择最合适的随机数 k序列 ,不同小矩阵可以有不同的随机数 k。下表（表 1 )是左边子矩阵对应的每个小矩阵的第 0列上的元素 1的校验矩阵位置（按矩阵的列进行排列）。左边子矩阵的小矩阵第 0列上的元素 1的矩阵位置

42 1218 3215 3516

8 1576 2889 4009

147 1815 2789 4285

85 2039 2459 4524

430 1290 2333 3973

386 1640 3284 4166

409 1888 2985 4337

484 2099 2659 3635

600 1297 2821 4158

638 1659 2557 4524

619 1882 3316 3563

684 2147 3159 4031

1116 1249 2896 4509

1083 1526 2698 3600

1082 2015 2407 3855

896 2023 3390 4262 解释表 1如下。表 1共有 16行，每行对应于（ 1300A )所示图样的一列小矩阵。表 1每行共有 4个数值，对应于（ 1300A )每列小矩阵的数目 4。表 1的具体数字表示对应的小矩阵第 0列上的元素 1对应的校验矩阵行数值 ^ζ'。，如数字 42 就表示（ 1300A )最左上角小矩阵第 0 列上的第 42行的元素值为 1。

对上述 LDPC码进行性能仿真，得到如图 17和 18的性能。

本发明提出的 LDPC码的构造方法和传输系统巧妙地将背景技术中提及的构造 LDPC码的奇偶校脸矩阵的两种方法结合起来。根据本发明提出的构造方法可获得性能优秀的 LDPC码的奇偶校验矩阵，以及 LDPC 码的低复杂度的编译码实现方法等。

本发明提出的一类利用 LDPC码的传输系统，主要创新点在于将随机化操作放在信道编码操作之后。这是由于 LDPC码的码字中可能会包含长串的比特 0或者长串的比特 1。为了不影响接收机中的同步操作，在发射机中 LDPC码的编码器之后添加随机化操作模块，有效地转变长串比特 0或者长串比特 1的情况，从而有利于接收机中同步的功能实现。在编码器之后执行随机化操作，也可改善某些传输系统的其它特征；如多载波系统中，可改善系统的峰均功率比等。相应地，接收机中的操作是先进行解随机化操作，再进行 LDPC码的译码操作。

在结合实施例和实施方案对本发明进行说明的同时，本发明本不因此而受到限制，相反，它覆盖了各种明显的修改以及各种等同的设计安排，它们都处于所附的权利要求书的范围内。

Claims

权利要求

1. 一种构造 4氏密度奇偶校验码的方法，该方法包括：

利用固定图样构造低密度奇偶校验码的低密度奇偶校验矩阵；将信源（101 )发出的数据进行分块，直接或间接利用上述构造的奇偶校验矩阵进行编码，获得低密度奇偶校验码的码字；和输出低密度奇偶校验码的码字。

2.根据权利要求 1所述的构造低密度奇偶校臉码的方法，其特征在于：所述低密度奇偶校验矩阵由两个子矩阵组成。

3.根据权利要求 2所述的构造低密度奇偶校验码的方法，其特征在于：两个子矩阵至多有一个子矩阵表现为空矩阵。

4.根据权利要求 3所述的构造低密度奇偶校验码的方法，其特征在于：当两个子矩阵中只有一个是空矩阵时，校验矩阵只包含了一个子矩阵，这个子矩阵称为固定图样子矩阵。

5.根据权利要求 3所述的构造低密度奇偶校验码的方法，其特征在于：当两个子矩阵都不是空矩阵时，两个子矩阵之一表现为方阵，并且表现为方阵的子矩阵与校验比特序列相对应。

6.根据权利要求 5所述的构造低密度奇偶校验码的方法，其特征在于：表现为方阵的子矩阵是多种多样的三角形矩阵。

7.根据权利要求 5所述的构造低密度奇偶校验码的方法，其特征在于：当两个子矩阵都不是空矩阵时，除了表现为方阵的子矩阵外的另一个子矩阵称为固定图样子矩阵，对应信息比特序列。

8. 根据权利要求 4或 7所述的构造低密度奇偶校验码的方法，其特征在于：

构造固定图样子矩阵，进而构造低密度奇偶校验码包括以下步骤：

第一步：设置固定图样的子矩阵的行数目和列数目；

第二步：从固定图样的集合（ 1400 ) 中选择合适的固定图样组成固定图样的子矩阵；

第三步：设置固定图样中的小矩阵（1201 ) 的数目和大小；第四步：判断小矩阵（1201 ) 的数目和大小是否都为正整数；若是，执行第五步；若不是，转到第二步；

第五步：分别设置每个小矩阵的重量；

第六步：根据每个小矩阵的重量，分别在每个小矩阵内随机生成数目等于当前小矩阵的重量的个数的非 0元素，这些非 0元素或者在同一行，或者在同一列；

第七步：执行非 0元素扩展，获得扩展后的固定图样的子矩阵；第八步：将预先确定好的另一子矩阵和扩展后的固定图样的子矩阵合并组成校验矩阵（ 900 );

第九步：评估校验矩阵（ 900 )对应的低密度奇偶校验码的属性；以及

第十步：判断码属性是否满足要求；若是，低密度奇偶校验码的构造过程结束；若不是，转到第二步。

9.根据权利要求 8所述的构造低密度奇偶校验码的方法，其特征在于：所述第一步是根据低密度奇偶校验码的码率和码长以及校验矩阵的另一子矩阵的具体情况设置固定图样的子矩阵的行数目和列数目。

10. 根据权利要求 8 所述的构造低密度奇偶校验码的方法，其特征在于：

所述第二步中的选择合适的固定图样组成固定图样的子矩阵的原则包括变量结点或 /和约束结点的度分布的要求，固定图样的子矩阵的行数目和列数目的比例的要求，以及有利于节约译码器（ 305 )的存储空间的要求；其中节约存储空间的实现方法之一是通过将小矩阵 ( 1201 ) 的大小设置为 ·2的幂次方。

11. 根据权利要求 8所述的构造低密度奇偶校验码的方法，其特征在于：

所述第五步中的不同小矩阵（1201 ) 的重量可以相等，也可以不相等；一些小矩阵 ( 1201 )的重量也可以等于 0; 小矩阵 ( 1201 )的重量的确定原则是变量结点或 /和约束结点的度分布的要求。

12. 根据权利要求 8所述的构造低密度奇偶校验码的方法，其特征在于：

所述第六步中，可简化半随机方式，即预先固定好行位置或列位置，随机地选择对应的列位置或者行位置。

13. 根据权利要求 8所述的构造低密度奇偶校验码的方法，其特征在于：

所述第七步中的非 0元素扩展方法包括小矩阵内扩展和小矩阵外扩展。

14. 根据权利要求 8所述的构造低密度奇偶校验码的方法，其特征在于：

所述第七步中的非 0元素扩展模式包括列扩展模式和行扩展模式以及混合扩展模式。

15. 根据权利要求 13或 14所述的构造低密度奇偶校验码的方法，其特征在于：

非 0元素具体的元素扩展方法是小矩阵内扩展方法 1、小矩阵内扩展方法 2、小矩阵外扩展和列扩展方法 3、小矩阵外扩展和列扩展方法 4、小矩阵外扩展和列扩展方法 5、小矩阵外扩展和行扩展方法 6、小矩阵外扩展和行扩展方法 7和小矩阵外扩展和行扩展方法 8至少其中之一。

16. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述小矩阵内扩展方法 1为：

其它 L- 1个非 0元素的 H矩阵列位置是 "」x"('。％ + l)% , L₀/Z」x + ( ₀% + 2)% ， .·.，应地，行位置是」 ^{χ +} (^ζ·ο^0/οΖ + ¹)^0/ο ，

其中， _H 矩阵表示奇偶校验码的校验矩阵，符号％表示模操作， Z表示小矩阵的行数与列数， i₀, 分别表示 H矩阵的行位置和列位置。

17. 根据权利要求 15所述的构造低密度奇偶校脸码的方法，其特征在于：

所述小矩阵内扩展方法 1为：

其它 L- 1个非 0元素的 H矩阵列位置是」x +(。°/^+i)% ，

…， [j₀/LixL + Uo¾L + L-l)%L.

对应地，行位置是」 ^x + ( ^/o 一¹ )^% ， …， li₀/L}xL + (i₀%L-L + l)%L. 其中， _H 矩阵表示奇偶校验码的校验矩阵，符号。 /。表示模操作， Z表示小矩阵的行数与列数， i₀，分别表示 H矩阵的行位置和列位置。

18. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述小矩阵外扩展和列扩展方法 3为：

其它 L- 1个非 0元素的 H矩阵列位置是 L。」x + 。％ + l)% ， L7₀/lJxI + (/₀%i + 2)%Z_? …，

+ U,%L + L-V)%L. 或者，列位置是 (Λ+ )％β, (Λ+2χ¾ %β, …， Uo+(L-l)xq)%Q_; 对应地，行位置是 ·。+ ?)%Μ, (i₀+2 p)%M 其中， _Η 矩阵表

示奇偶校验码的校验矩阵，符号。 /。表示模操作，表示小矩阵的行数与列数， i。，分别表示 H矩阵的行位置和列位置， ^≤P^≤M , 且为整数； 2≤ ≤β/ ，？是整数， 2是码长或待编码比特序列的长度， Μ 是矩阵 Η的行数目。

19. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述小矩阵外扩展和列扩展方法 4为：

其它 L-1个非 0元素的 Η矩阵列位置是 L。"」x + (J'。o/o + l)% ，

…， [j₀/LixL + (j₀%L + L-l)%L. 或者，列位置是 < 。+¾ %β, (Λ+2χ¾ %0， ···， (j₀+(L-Y)xq)¾Q, 对应地，行位置 ^ i - P)%M ^ Ό -2xp)%M ^ …， (i₀-(L-Y)xp)%M _; 其中， _H 矩阵表示奇偶校验码的校验矩阵，符号。 /。表示模操作， Z表示小矩阵的行数与列数， ΰ, 分别表示 Η矩阵的行位置和列位置， P^≤MIL, 且 P为整数； 2≤ ≤β/Ζ, g是整数， 2是码长或待编码比特序列的长度， M 是矩阵 H的行数目。

20. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述小矩阵外扩展和列扩展方法 5为：

其它 L- 1个非 0元素的 H矩阵列位置是 /^^ + ^ + ^/^, Ly₀/ jxZ + (_7o%Z + 2) %L. 或者，列位置是。+ )°/。2, Uo

对应地，行位置 ^ {₀ ⁰/₀ + L¹ / 」 X + ^χ fc¹ + L^z'o I L J)%P]}% ,

{i_Q %L + [2/P]xP + Lx[(2 + [i₀1 lJ)%P]}% ...

{i₀ ¾L + [(L-l)/PjxP + Lx[(L-l + [i₀1 Z J)%P]}% . 其中， _H 矩阵表示奇偶校验码的校验矩阵，符号。 /。表示模操作， Z表示小矩阵的行数与列数， i。，分别表示 H矩阵的行位置和列位置， P = MIL 2≤q≤Q/L^ q 整数， β是码长或待编码比特序列的长度， Μ是矩阵 Η的行数目。

21. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述小矩阵外扩展和行扩展方法 6为：

其它 L-1个非 0元素的 Η矩阵行位置是^ 」 "^。⁰/⁰^¹)⁰^，

…， li₀/LixL + (i₀%L + L-l)%L. 对应地，列位置是 (Λ+ )⁰/οβ, (Λ+2χ )%β , …， Uo+(L-l)xp)%Q. 其中， H 矩阵表示奇偶校验码的校脸矩阵，符号 °/。表示模操作， Z表示小矩阵的行数与列数， io, 分别表示 H矩阵的行位置和列位置， δ是码长或待编码比特序列的长度（依固定图样的子矩阵列数目而定），对应地， ^≤P≤QIL^ 且为整数。

22. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述小矩阵外扩展和行扩展方法 7为：

其它 L-1 个非 0元素的 H矩阵行位置是 ί 」 X + 0 + 1)% ， li₀/LixL + (i₀%L + 2)%L^ …， [i₀/LixL + (i₀%L + L-l)%L . 对应地，列位置是 (Λ - )⁰/o2， (i'o-2x_jp)%e_j ··" (j₀-(L-l)xp)%Q. 其中， _H 矩阵表示奇偶校验码的校验矩阵，符号 °/。表示模操作， Z表示小矩阵的行数与列数， "，分别表示 H矩阵的行位置和列位置， β是码长或待编码比特序列的长度（依固定图样的子矩阵列数目而定），对应地， ^≤P≤Q/L , 且 ^为整数。

23. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述小矩阵外扩展和行扩展方法 8为：其它 L - 1 个非 0元素的 H矩阵行位置是」 X + ('·。％ + 1)⁰/ο ， L₀ /Zjx Z + ( ₀ %Z + 2)% ₅ …， li₀ /Lix L + (i₀ %L + L -l)%L . 对应地，列位

^{j₀%L + ll/P]x P + L x [(1 + I Li%P]}%Q ,

{j₀%L + l2/P]x P + Lx [(2 + L/。 / Lj)%P]}%Q , …，

{j₀ %L + L(J - 1) / J x + J x [(I - 1 + Li'o Li)%P]}%Q . 其中， H矩阵表示奇偶校验码的校验矩阵，符号％表示模操作， Z表示小矩阵的行数与列数， io, 分別表示 H矩阵的行位置和列位置， 2是码长或待编码比特序列的长度（依固定图样的子矩阵列数目而定），对应地， ^P = Q^{I L} 。

24. 根据权利要求 15所述的构造低密度奇偶校验码的方法，其特征在于：

所述第九步中低密度奇偶校验码的属性包括码的纠错性能、最小环长、码的最小距离和错误地板至少其中之一。

25. 根据权利要求 1 所述的构造低密度奇偶校脸码的方法，其特征在于：

可以对码字打孔，打掉一些码字比特以适配低密度奇偶校验码的码率和码长。

26. 根据权利要求 25 所述的构造低密度奇偶校验码的方法，其特征在于：

打孔的一种实现方法是，先对待编码比特序列添加固定比特序列，进行编码获得码字后，再将码字中的这些固定比特序列打掉。

27. 根据权利要求 26·所述的构造低密度奇偶校脸码的方法，其特征在于：

固定比特序列是全 0比特序列或是其它模式的固定比特序列。

28. 根据权利要求 1 所述的构造低密度奇偶校验码的方法，其特征在于：低密度奇偶校验码的低密度奇偶校验矩阵，采用参数完全表征低密度奇偶校验矩阵，存储可以完全表征低密度奇偶校验矩阵的参数以便于重新实时生成低密度奇偶校验矩阵。

29. 根据权利要求 1 所述的构造低密度奇偶校验码的方法，其特征在于：

低密度奇偶校验码的低密度奇偶校验矩阵，采用各种拥有不同表现形式的参数完全表征低密度奇偶校验矩阵，这些不同表现形式的参数表征的校验矩阵实际上是同一个校猃矩阵，对校验矩阵进行列交换和行交换后，校验矩阵可以表现为相同的形式，存储可以完全表征低密度奇偶校验矩阵的参数以便于重新实时生成低密度奇偶校验矩阵。

30. 根据权利要求 28或 29所述的构造低密度奇偶校验码的方法，其特征在于：

所述参数由数字和数学公式组成。

31. 根据权利要求 30所述的构造低密度奇偶校验码的方法，其特征在于：

该数学公式可以部分表征低密度奇偶校验矩阵，隐含存储部分表征低密度奇偶校验矩阵的数学公式以便于重新实时生成低密度奇偶校验矩阵。

32. 根据权利要求 31所述的构造低密度奇偶校验码的方法，其特征在于：

隐含存储数学公式是采用数学逻辑电路来存储数学公式。

33. 根据权利要求 1 所述的构造低密度奇偶校验码的方法，其特征在于：

该低密度奇偶校验码是线性分组码，进入低密度奇偶校验码编码器（102 ) 的待编码数据表现为分組的形式。

34. 根据权利要求 33所述的构造低密度奇偶校验码的方法，其特征在于：

该编码器（102 )是利用低密度奇偶校验码的生成矩阵来实现。

35. 根据权利要求 33所述的构造低密度奇偶校验码的方法，其特征在于：

该编码器（102 )是利用低密度奇偶校验码的校验矩阵来实现。

36. 根据权利要求 34所述的构造低密度奇偶校验码的方法，其特征在于：

低密度奇偶校验码的生成矩阵是根据校验矩阵获得的，并且校验矩阵获得生成矩阵的过程是离线完成的。

37. 根据权利要求 34或 36所述的构造低密度奇偶校验码的方法，其特征在于：

该生成矩阵采用参数完全表征，存储完全表征生成矩阵的参数以便于编码器（102 ) 的实现。

38. 根据权利要求 34或 36所述的构造低密度奇偶校验码的方法，其特征在于：

该生成矩阵采用拥有不同表现形式的参数完全表征，这些不同表现形式的参数表征的生成矩阵实际上是同一个生成矩阵，对生成矩阵进行列交换和行交换后，生成矩阵表现为相同的形式，存储完全表征生成矩阵的参数以便于编码器（102 ) 的实现。

39. 根据权利要求 37或 38所述的构造低密度奇偶校验码的方法，其特征在于：

参数由数字和数学公式组成。

40. 根据权利要求 39所述的构造低密度奇偶校验码的方法，其特征在于：数学公式部分表征生成矩阵，隐含存储部分表征生成矩阵的数学公式以便于编码器（102 ) 的实现。

41. 根据权利要求 40所述的构造低密度奇偶校验码的方法，其特征在于：

隐含存储数学公式是采用数学逻辑电路来存储数学公式。

42. 根据权利要求 1 所述的构造低密度奇偶校验码的方法，其特征在于：

低密度奇偶校验码表现为系统码，生成矩阵和校验矩阵均采用不同表现形式的参数来完全表征，不同表现形式的参数对应的编码器 ( 102 )拥有不同的实现方法和实现细节。

43. 根据权利要求 34所述的构造低密度奇偶校验码的方法，其特征在于：

低密度奇偶校验码的生成矩阵中对应于待编码比特的矩阵列组成的子矩阵经过列变换和行变换后可以表现为单位矩阵的形式。

44. 根据权利要求 35所述的构造低密度奇偶校验码的方法，其特征在于：

利用低密度奇偶校验码的校验矩阵实现编码器（ 102 )的方法包括：对校验矩阵进行列变换和行变换；

将列变换和行变换后的校验矩阵分成两个子矩阵，分别对应于由编码器（102 )输入比特组成的信息比特序列和待求解比特组成的校险比特序列；

将信息比特序列和信息比特序列对应的子矩阵相乘，获得中间结果；

将校验比特序列对应的子矩阵进行分解，获得一个上三角矩阵和一个下三角矩阵；利用中间结果、上三角矩阵和下三角矩阵，通过迭代处理的方式，求解获得校验比特序列；

将信息比特序列和校验比特序列以首尾相连的方式连接起来，获得合并比特序列；

对合并比特序列的每个比特按比特位置进行调整后，获得低密度奇偶校验码的码字比特序列；和

输出低密度奇偶校验码的码字。

45. 根据权利要求 44所述的构造低密度奇偶校验码的方法，其特征在于：

利用低密度奇偶校验码的校矩阵实现编码器（102 )的方法还包括：

不对校验矩阵进行列变换或者行变换；

中间结果是通过将校验矩阵和预码字比特序列相乘获得；其中，校验矩阵是利用完全表征校脸矩阵的参数实时生成的；预码字比特序列和编码器（102 )输出的码字比特序列除了校验比特取值不同外，其它方面都相同，预码字比特序列中的校验比特取值都是 0;

存储中间结果以便于迭代处理的操作。

46. 根据权利要求 44所述的构造低密度奇偶校验码的方法，其特征在于：

上三角矩阵和下三角矩阵都采用参数来完全表征，分别存储完全表征上三角矩阵和下三角矩阵的参数以便于实时生成上三角矩阵和下三角矩阵。

47. 根据权利要求 46所述的构造低密度奇偶校验码的方法，其方法包括：完全表征上三角矩阵或下三角矩阵的参数拥有多种不同的表现形式，分别存储完全表征上三角矩阵和下三角矩阵的参数以便于实时生成上三角矩阵和下三角矩阵。

48. 根据权利要求 44所述的构造低密度奇偶校验码的方法，其特征在于：

上三角矩阵或 /和下三角矩阵可以表现为单位矩阵的形式。

49. 根据权利要求 46或 47所述的构造低密度奇偶校脸码的方法，其特征在于：

完全表征上三角矩阵和下三角矩阵的参数由数字和 /或数学公式组成，以数学逻辑电路的形式存储数学公式以便于实时生成上三角矩阵和下三角矩阵。

50. —种奇偶校验码的译码方法，该方法包括：

根据星座映射方案计算每个码字比特对应的度量值；

对度量值进行分块；

实时重新生成与发射机（100 )采用的相同的低密度奇偶校验码的低密度奇偶校脸矩阵，该低密度奇偶校验矩阵可以采用利用固定图样生成的奇偶校验矩阵；

利用成块的度量值和实时重新生成的奇偶校验矩阵 , 进行迭代处理方式的低密度奇偶校验码的译码操作，获得对应于发射机（100 )的信源（101 )数据的硬判决形式；和

输出硬判决数据。

51. 根据权利要求 50所述的奇偶校验码的译码方法，其特征在于：该奇偶校验码的译码方法是一种降低复杂度的译码方法，降低复杂度主要是通过减少译码器的存储空间的数目和大小，以及降低访问存储空间的次数来实现的。

52. 根据权利要求 51所述的奇偶校验码的译码方法，其特征在于：降低复杂度的译码方法的算法包括以下步驟：

第一步：从^中减掉^£'"，"，获得对应的 "，其中^ "表示比特结点" 的后验对数似然比率，表示从校验节点 "1传递给比特节点 "的消息 , ^z»'，"表示从比特节点 "传递给校验节点 M的消息；第二步：利用 "，根据关系式

获得新的 "值，其中是一预先确定的常数， sgn ( ')表示取正负符号操作， min ( · )表示取最小值操作，集合表示与校验节点'"相邻的所有比特节点，集合 ^^(?") \ "表示除比特节点 "以外的集合 ^N ；第三步：将 ^£'"，"值根据比特结点的"值累加起来，获得 ^U" , 即关系式为

表示与比特节点"相邻的所有校验节点；

第四步：将 '和 u_n相加 , 获得 "，其中 ^F"表示从译码器外接收到的比特结点"的对数似然比率，计算 "时可以不考虑信道衰落的影响；第五步：回到第一步，执行下一次迭代操作。

53. 根据权利要求 52所述的奇偶校验码的译码方法，其特征在于：降低复杂度的译码器包含一块¹^ "存储空间，一块存储空间，以及一块 o，")地址存储空间；这些存储空间分别都以整块存储，而非分开存储，从而减少了存储空间的数目；整块存储可有效减小所占总的存储空间的大小；不存储某些中间变量。

54. 根据权利要求 52所述的奇偶校验码的译码方法，其特征在于：执行第一步时从 "存储空间中读取 "值，从^'，"存储空间中读取 ^Ζ'"，"值（对于初始化阶段， '"，" ^{= 0} ), 计算获得 '值，但不存储 ."值，直接将 ^Z"'，"值用于第二步的计算；其中，从地址存储空间中读取地址参数，计算行对应的列"值， w是按 0、 1、 2、 …的顺序存储的同时，对^ "值进行硬判决，获得硬判决比特，同样不存储硬判决比特，在计算第二步时直接进行约束关系是否满足的验证；执行 ^z"'，"值的先后顺序是先按校验矩阵的行顺序，再按照校验矩阵的列顺序；

接下来，执行第二步、第三步和公式第四步，存储 '值，不存储值，存储 "值；其中，第二步也可以采用包括公式

和

丄 + "的其它形式的具有同样功能的处理公式，只要可以获得 '"，"值即可；

上述第一步至第五步表示的译码算法的地址执行顺序都是先按校验矩阵行的顺序执行，再按列的顺序执行。

55. 根据权利要求 51或 52所述的奇偶校码的译码方法，其特征在于：

一旦所有的约束关系满足，或者最大的迭代次数到达，就按变量结点的先后顺序从 ^值的存储空间中读取硬判决比特 0或 1 ,以任意组合形式输出这些比特序列，至少是信息比特序列的判决比特，而校验比特序列是选择输出，以备循环解调器之用。

56. 根据权利要求 51或 52所述的奇偶校验码的译码方法，其特征在于：

为了节约译码器的存储空间，校验矩阵的列数目设置成等于 2 的冪次方或者略小于 2的幂次方。

57. 一种利用低密度奇偶校验码的传输系统，该系统包括发射装置和接收装置，所述发射装置包括：

将信源（ 101 )发出的数据先进入低密度奇偶校验码编码器（ 102 ) 进行编码的装置，该编码器可以采用利用固定图样构造的奇偶校验码的编码器；

然后进入随机化器（103 )进行随机化的装置；

再进入交织器（104 )进行交织的装置；以及

最后通过调制器（105 )传向空中的装置。

58. 一种利用低密度奇偶校验码的传输系统，该系统包括发射装置和接收装置，所述接收装置包括：

从空中接收射频信号，进行下变频和滤波，获得基带信号的装置；先将基带信号送入同步器（301 )获得同步的起始位置的装置；然后根据同步的起始位置，截取数据进行包括信道估计和解调的操作，这些操作都在解调器（ 302 ) 中完成的装置；

然后将输出数据送入解交织器（ 303 )执行解交织操作的装置；再将输出数据送入解随机化器（ 304 )执行解随机化操作的装置；再将输出数据送入低密度奇偶校验码译码器（ 305 )进行译码的装置；以及

最后将译码数据送入信宿（ 306 ) 的装置。