CN101515839A - 一种编码输出的方法、装置及其系统 - Google Patents

Abstract

本发明的实施例公开了一种编码输出的方法。该方法包括以下步骤：判断低密度奇偶校验码LDPC比特序列中的比特是否是校验比特；如果是，对该校验比特进行置换。本发明的实施例还公开了一种编码输出的装置，该装置包括以下单元：判决单元用于判断LDPC比特序列中的比特是否是校验比特；置换单元用于对判决单元判断出的校验比特进行置换。同时本发明的实施例还公开了一种根据上述方法进行比特序列传输的方法和系统。通过本发明的实施例提出的技术方案，能够解决现有技术传输未能有效地利用传输信道提供的分集增益的问题。

Description

一种编码输出的方法、装置及其系统

技术领域

本发明涉及编码领域，特别是涉及一种编码输出的方法、装置及其系统。

背景技术

低密度奇偶校验(Low Density Parity Check，LDPC)码是Gallager于1962年提出的一种具有稀疏校验矩阵的分组纠错码。1996年，Mackay等人重新研究了LDPC码，发现LDPC码具有非常好的性能：逼近香农限，编码简单，译码简单且可并行计算。

2005年，IEEE std802.16e标准提供了一种结构化的LDPC码(StructuredLDPC)。该LDPC码的编码结构基于一个公用的基矩阵H_b，并使用循环移位的单位矩阵和全零矩阵作为子矩阵进行扩展，产生编码所需的校验矩阵H。该LDPC码对应的校验矩阵结构如图1所示。

在图1中，校验矩阵H中的子矩阵P_i.j是由循环移位的单位矩阵和全零矩阵作为子矩阵进行扩展而产生，相应的单位矩阵与全零矩阵的大小(z行、z列)可以随扩展因子z灵活地改变，该校验矩阵H对应的基矩阵H_b的每个元素是循环移位值(对应校验矩阵H中的子矩阵P_i.j使用单位矩阵的循环移位后阵进行扩展)或者是-1(对应校验矩阵H中的子矩阵P_i.j使用全零矩阵进行扩展)。基矩阵H_b的行数、列数分别为c和n_b，该基矩阵H_b可以划分为2个部分，如公式(1-1)所示，

$H_b=\left[{\left(H_s\right)}_{m_b\×k_b}\right|{\left(H_b\right)}_{m_b\×m_b}]---(1-1)$

其中，H_s对应于校验矩阵H的系统比特部分，其列数为k_b，H_p对应于校验矩阵H的校验比特部分，其列数为m_b，且k_b+m_b＝n_b。基于此基矩阵H_b和相应的校验矩阵H可以获得编码后的码字C＝[C_s，C_p]，其中，系统位C_s长度为Ls＝k_b×z，校验位C_p长度为Lp＝m_b×z。

上述校验矩阵可以做进一步扩展，从而产生更大的基矩阵H_bext，其结构如图2所示。该基矩阵H_bext的行数、列数分别为m_b+Δm和n_b+Δm。此时，系统位长度仍然为Ls＝k_b×z，原始的校验位长度仍然为Lp1＝m_b×z，扩展的校验位长度为Lp2＝Δm×z。基于该基矩阵H_bext的编码可以产生更多的校验比特，提供更强的纠错能力和更佳的误码性能。

为了支持灵活的编码长度和码率，结构化的LDPC编码过程还可以采用缩短码的编码方法(Shorten)和删除冗余位(puncturing)的方法。缩短码的编码方法(Shorten)在对应系统位的数据块之前补充全零比特然后进行编码处理；删除冗余位(puncturing)的方法是将一些校验位的编码比特进行打孔去除。

上述LDPC编码过程能够提供好的编码增益，但是现有技术在信道中直接传输LDPC码，而没有有效地挖掘和利用传输信道提供的、潜在的分集增益，因此根据实际应用来看，其效果不是很好。

发明内容

有鉴于此，本发明的主要目的提供一种编码输出的方法和装置，以及一种比特序列的传输方法和系统来解决现有技术中直接传输LDPC码所带来的没有有效地利用传输信道提供的潜在分集增益的问题。

本发明的实施例提供了一种编码输出的方法，该方法包括以下步骤：

判断低密度奇偶校验码LDPC比特序列中的比特是否是校验比特；

如果是，对该校验比特进行置换。

上述判断LDPC比特序列中的比特是否是校验比特的步骤可以是如果K≤i＜K+m_b×z成立，则判定LDPC比特序列中的该比特为校验比特，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，m_b为LDPC编码的基矩阵对应校验比特的列数。

上述对校验比特进行置换可以包括根据公式对校验比特进行置换，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，e_i为置换后的比特，c_i为置换前的比特，P_m为置换向量，运算符

表示取不大于x的最大整数。

上面所说的P_m可以是交织图案。

交织图案包括：

如果m_b＝4，则P_m＝[0，2，1，3]，或者P_m＝[1，3，0，2]；

如果m_b＝8，则P_m＝[0，4，2，6，1，5，3，7]，或者P_m＝[1，5，3，7，0，4，2，6，]；

如果m_b＝16，则P_m＝[0，8，4，12，2，10，6，14，1，9，5，13，3，11，7，15]；或者P_m＝[1，9，5，13，3，11，7，15，0，8，4，12，2，10，6，14，]；或者P_m＝[0，10，4，14，12，6，8，2，15，13，11，9，7，5，3，1]；或者P_m＝[10，0，5，13，3，7，11，14，9，12，1，6，4，2，15，8]；

如果m_b＝32，则P_m＝[0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30，1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31]；或者P_m＝[1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31，0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30]。

当存在对性能影响比其它校验比特大的特殊校验比特时，在根据公式

对校验比特进行置换前，该方法进一步包括：根据特殊校验比特出现的位置对P_m进行优化；

在根据公式

对校验比特进行置换时，P_m为经过优化后的P_m。

本发明还提供了一种比特序列的传输方法，包括以下步骤：

发送端对LDPC编码比特序列中的校验比特进行置换；

传输置换后的比特序列；

接收端对接收到的置换后的比特序列进行逆置换。

上述发送端对LDPC编码比特序列中的校验比特进行置换可以是根据公式

时校验比特进行置换，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，e_i为置换后的比特，c_i为置换前的比特，P_m为置换向量，运算符

表示取不大于x的最大整数。

在发送端对LDPC编码的比特序列进行置换后，可以进一步包括以下步骤：

发送端对传输的序列进行交织；

接收端对收到的序列进行解交织。

本发明的实施例还提供了一种编码输出的装置，该装置包括以下单元：

判决单元，用于判断LDPC比特序列中的比特是否是校验比特；

置换单元，用于对判决单元判断出的校验比特进行置换。

本发明的实施例提供了一种进行编码传输的系统，该系统包括以下单元：

发送端，用于对LDPC编码比特序列中的校验比特进行置换；

接收端，用于接收置换后的编码比特序列，并进行逆置换。

其中发送端还可以进一步用于对所述置换后的编码比特序列进行交织；接收端还可以进一步用于对接收到的进行了交织的编码比特序列进行解交织。

本发明的实施例提供的技术方案通过置换校验比特的方式，将传输过程中可能遇到的连串的错码均匀分散开，使得接收端能够获得误码率比较低的校验比特，与现有技术直接传输LDPC编码序列相比能够有效地利用传输信道的分集增益，提高了LDPC的解码性能。

在信道资源有限的情况下，可能需要舍弃一部分校验比特，通过本发明的实施例提供的技术方案，可以在校验比特中均匀选择所要舍弃的比特，从而减少了舍弃校验比特对LDPC解码性能的影响。并且如果校验比特中存在对性能影响较大的特殊比特时，可以通过对P_m进行优化来将这些特殊比特分散开来，以减少对性能的不利影响。

相比较于通信过程中的其它计算量，如LDPC编码过程中的计算量，本发明所提供的技术方案的计算量很小。在使用本发明的技术方案时不会对现有系统的资源分配造成大的影响，因此本发明的技术方案可以很容易的在各种通信系统中使用。

附图说明

图1是LDPC编码的校验矩阵结构示意图。

图2是结构化的LDPC编码的校验矩阵结构示意图。

图3是本发明实施例中进行LDPC码置换的流程图。

图4是本发明实施例中一种特殊的LDPC编码的基矩阵结构示意图。

图5是本发明实施例中进行LDPC码置换的装置的结构示意图。

图6是本发明实施例中进行LDPC编码传输的流程图。

图7是本发明实施例中进行LDPC编码传输的系统结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。

本发明的实施例提供了一种编码输出的方法，图3为该方法的流程示意图，如图3所示，该方法包括以下步骤：

在步骤301中，判断LDPC比特序列中的比特是否是校验比特。

在步骤302中，如果该比特是校验比特，则对该比特进行置换。

在本发明的实施例中，当在扩展的、结构化的LDPC编码序列中使用上述的方法时，步骤301和302中所说的校验比特指的是原始校验比特。

下面以扩展的、结构化的LDPC编码序列为例对该方法进行详尽的说明。假设LDPC编码器输出的编码比特序列是C＝(c₀，c₁，...，c_K-1，c_K，...，c_K-1+Lp1，c_K+Lp1，...，c_N-1)，其中，(c₀，c₁，...，c_K-1，c_K)对应于编码输出的信息位比特，(c_K，...，c_K-1+Lp1)对应于编码输出的原始校验位比特，(c_K+Lp1，...，c_N)对应于编码输出的扩展校验位比特。显然，编码输出的整个码长N＝K+Lp1+Lp2。当编码器的输入数据的长度K＜k_b×z时，需要先对数据块的起始位置采用比特“0”进行填充，然后送入LDPC编码器进行编码，编码输出时丢弃这些填充比特。

本发明的实施例采用置换处理方法，在发送端对LDPC编码器输出的编码比特序列C进行处理，置换处理后的编码比特序列E＝(e₀，e₁，...，e_K-1，e_K，...，e_K-1+Lp1，e_K+Lp1，...，e_N-1)在经过诸如交织、符号映射和调制等步骤中的一个或多个后通过信道发送出去。置换处理前的编码比特序列C与置换处理后的编码比特序列E之间映射关系可以如公式(1-2)所示：

其中，P_m为置换向量，P_m(j)代表置换向量中的第j个元素。运算符

表示取不大于x的最大整数。运算式(y)modz表示对y做模z运算。

公式(1-2)的一种等效的形式如公式(1-3)所示：

置换向量P_m可以为交织图案，它随m_b的不同而变化，如下所示：

如果m_b＝4，则P_m＝[0，2，1，3]，或者P_m＝[1，3，0，2]。

如果m_b＝8，则P_m＝[0，4，2，6，1，5，3，7]，或者P_m＝[1，5，3，7，0，4，2，6，]。

如果m_b＝16，则P_m＝[0，8，4，12，2，10，6，14，1，9，5，13，3，11，7，15]；或者P_m＝[1，9，5，13，3，11，7，15，0，8，4，12，2，10，6，14，]；或者P_m＝[0，10，4，14，12，6，8，2，15，13，11，9，7，5，3，1]；或者P_m＝[10，0，5，13，3，7，11，14，9，12，1，6，4，2，15，8]。

如果m_b＝32，则P_m＝[0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30，1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31]；或者P_m＝[1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31，0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30]。

在本发明的一个实施例中，假设k_b＝2，z＝2，m_b＝4，Δm＝2，对应的K＝k_b×z＝4，Lp1＝m_b×z＝4×2＝8，Lp2＝Δm×z＝2×2＝4，选择P_m＝[1，3，0，2]。

现利用公式(1-2)对该序列进行置换：

e₀＝c₀

e₁＝c₁

e₂＝c₂

e₃＝c₃

e₁₂＝c₁₂

e₁₃＝c₁₃

e₁₄＝c₁₄

e₁₅＝c₁₅

将以上置换得到的编码比特序列E＝(e₀，e₁，...，e₃，e₄，...，e₁₁，e₁₂，...，e₁₅)作为传输序列在传输信道中传输。此时如果因为传输信道中的一个强干扰信号或者因为信道衰落，可能会导致在信道中传输的编码比特序列出现连续的错码，如出现e₄到e₆错码。

在接收端，对接收到的编码比特序列E用同样的P_m，即P_m＝[1，3，0，2]进行逆置换处理。逆置换处理后的编码比特序列D＝(d₀，d₁，...，d₃，d₄，...，d₁₁，d₁₂，...，d₁₅)为：

d₀＝e₀＝c₀

d₁＝e₁＝c₁

d₂＝e₂＝c₂

d₃＝e₃＝c₃

d₁₂＝e₁₂＝c₁₂

d₁₃＝e₁₃＝c₁₃

d₁₄＝e₁₄＝c₁₄

d₁₅＝e₁₅＝c₁₄

从以上逆置换可以看出，通过逆置换，可以还原编码比特序列C＝(c₀，c₁，...，c₃，c₄，...，c₁₁，c₁₂，...，c₁₅)。并且在信道中传输时出现错码的比特位e₄到e₆经过再一次的置换后被分散到c₆、c₇和c₁₀。从而使得干扰的影响被分散开来。

下面以z＝1为例说明m_b的取值对干扰分散的影响。

在m_b＝4，P_m＝[0，2，1，3]时。对于所有满足距离等于1的一对经过置换扩散后的元素，它们对应的原始元素的间距为：

|Pm(2)-Pm(1)|＝|2-0|＝2

|Pm(3)-Pm(2)|＝|1-2|＝1

|Pm(4)-Pm(3)|＝|3-1|＝2

可以发现，经过置换扩散后的距离等于1的元素对应的原始元素的间距有可能是1，即在传输过程中出现的两个相邻的错码仍有可能在接收端经过逆置换后保留下来。

当m_b的增加，如m_b＝8时，P_m＝[0，4，2，6，1，5，3，7]。对于所有满足距离等于1的一对经过置换扩散后的元素，它们对应的原始元素的间距为：

|Pm(2)-Pm(1)|＝|4-0|＝4

|Pm(3)-Pm(2)|＝|2-4|＝2

|Pm(4)-Pm(3)|＝|6-2|＝4

|Pm(5)-Pm(4)|＝|1-6|＝5

|Pm(6)-Pm(5)|＝|5-1|＝4

|Pm(7)-Pm(6)|＝|3-5|＝2

|Pm(8)-Pm(7)|＝|7-3|＝4

由此可见，经过置换扩散后的距离等于1的元素所对应的原始元素的最小间距是2，即扩散后的比特序列中，传输过程中出现的连串错码在接收端进行逆置换后至少会隔开一个比特，此时干扰的影响比较m_b＝4而言更加分散。

而且随着m_b的增加，干扰的影响分散的趋势会更加明显。

当z大于1时，LDPC编码序列中的校验比特以z个为一组进行置换。上述讨论的元素间的距离此时用z个一组的元素组之间的距离代替，其距离扩大z倍。如当z＝2，P_m＝[1，3，0，2]时，e₄、e₅组成的元素组和e₆、e₇组成的元素组所对应的原始元素组之间的距离为(3-1)×z＝2×2＝4。

本发明的实施例通过置换校验比特的方式，将传输过程中可能遇到的连串的错码均匀分散开，使得接收端能够获得误码率比较低的校验比特，进而提高了LDPC的解码性能。

在考虑到实际分配的信道资源有限的情况，不能够传输编码比特序列C中所有的编码比特，只能有选择地保留某些编码比特，丢弃其余的比特。应用本发明的实施例提供的技术方案，能够均匀地、交错地保留某些编码比特，均匀地、间隔地丢弃其余的比特。以上述的一个实施例为例子，该实施例中需要传输的编码比特为16位，现在假设由于信道资源的限制只能传输其中的8个编码比特E＝(e₀，e₁，e₂，e₃，e₄，e₅，e₆，e₇)。应用本发明的实施例中提供的技术方案进行置换后，实际传输的序列对应的LDPC编码序列为c₀，c₁，c₂，c₃，c₄，c₅，c₈，c₉，这样在保留信息比特c₀，c₁，c₂，c₃的前提下，间隔地保留了校验c₈，c₉，丢弃了c₆，c₇。如果不采用置换处理，就要传输编码序列c₀，c₁，c₂，c₃，c₄，c₅，c₆，c₇，而后面连续的8个比特被整段地丢弃，这样在进行LDPC解码时会造成更大的性能损失。

在需要舍弃部分校验比特时，如果某些校验比特对解码性能的影响比其它比特大，可以针对性的选择P_m，使得对解码性能影响大的校验码比特能够均匀的散开以减少在传输时出现连串的错码对解码性能的影响。此时只需要针对特定的编码方案进行置换参数的优化即可。例如，一种结构化的LDPC编码，其基矩阵结构如图4所示。经过这种编码输出的编码比特序列有16个(组)校验码比特。该比特序列中序号为偶数的校验比特(组)，即序号为0、2、4......12、14的校验比特(组)对性能影响比较大。因此可以根据这些特殊的校验比特所处的位置优化置换向量P_m，在本实施例中，选取通过优化后的置换向量P_m＝[0，10，4，14，12，6，8，2，15，13，11，9，7，5，3，1]代入公式(1-2)，使得在需要舍弃部分比特时，优先舍弃对性能影响比较小的校验比特，即序号为1、3、5......13、15的校验比特，以减少传输过程中连串的错码对性能的影响。本领域的一般技术人员可以很容易的看出，这种优化P_m的方式虽然是针对舍弃部分比特的情况提出的，但是对于无需舍弃比特的情况，如果某些校验比特对性能的影响比其他校验比特大，同样也可以使用这种优化P_m的方法将对性能影响大的校验比特均匀的分散开来。

在发送端对LDPC编码比特序列进行置换后，还可以进一步进行交织，以进一步利用传输信道潜在的分集增益，。

本发明的实施例还提供了一种进行LDPC比特序列置换的装置，如图5所示，该装置包括：

判决单元501用于判断LDPC比特序列中的比特是否是校验比特；置换单元502用于对判决单元501判断出的校验比特进行置换。

本发明的实施例还提供了一种比特序列的传输方法，如图6所示，该方法包括以下步骤：

在步骤601中，发送端对LDPC编码比特序列中的校验比特进行置换。

在步骤602中，传输置换后的比特序列。

在步骤603中，接收端对接收到的经过置换后的比特序列进行逆置换。

在上述步骤601中，发送端对LDPC编码比特序列中的校验比特进行置换可以是根据公式

对校验比特进行置换，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，e_i为置换后的比特，c_i为置换前的比特，P_m为置换向量，运算符

表示取不大于x的最大整数。

在发送端对LDPC编码的比特序列进行置换后，还可以包括发送端对传输的序列进行交织的步骤；而在接收端对LDPC编码的比特序列进行逆置换之前，接收端会对收到的序列进行解交织。

本发明的实施例还提供了一种进行LDPC比特序列传输的系统，如图7所示，该系统包括：

发送端701用于对LDPC编码比特序列中的校验比特进行置换，并发送置换后的编码比特序列；接收端702用于接收置换后的编码比特序列，并进行逆置换。

结构化的LDPC使用循环移位的单位矩阵和全零矩阵作为子矩阵，代替基矩阵H_b或者H_bext上相应位置的矩阵元素，来构造校验矩阵H，再基于校验矩阵H进行编码计算，产生全部的编码比特。因此，其编码复杂度包括相应的2个部分，即校验矩阵H的构造复杂度、以及编码计算复杂度。对于维数m_b×n_b的基矩阵H_b，校验矩阵H的构造复杂度为维数z×z子矩阵的m_b×n_b次排列(或者填充)，也等价于z×z×m_b×n_b个元素的排列(或者填充)。此外，假设基矩阵H_b中大于零的元素相加的总和为w，那么校验矩阵H的构造复杂度进一步包括维数z×z方阵的w次按列循环移位，也等价于z×w次按列移位，或z×z×w个元素移位。对于维数m_b×n_b的基矩阵H_b，假设其中非负元素个数为F，每一行的非负元素的平均个数为F_r，并考虑到基矩阵H_b使用双对角结构的情况，其编码计算复杂度至少为维数z×z子矩阵的F-2×m_b-6+(m_b-1)×(F_r-2)次加法运算和z×m_b×(F_r-1)次按列(维数1×z)乘法运算，也等价于z×z×(F+m_b×F_r-4×m_b-F_r-4)次元素加法运算和z×z×m_b×(F_r-1)次元素乘法运算。

本发明所需的计算量为4×z×m_b次加法(或减法)运算、3×z×m_b次乘法(或除法、取整)运算、z×m_b次排列(或者置换)操作。

对于常见的情况，LDPC编码参数一般取为m_b＝16，n_b＝32，z＝40，F≈100，F_r≈4。可以看出LDPC编码的计算量相当庞大，相对而言，本发明技术方案的计算量非常小。使用本发明的技术方案不会对现有系统的资源分配造成大的影响。因此，本发明的技术方案简单有效，计算复杂度小，易于在各种通信系统中使用。

本发明虽然是以结构化的LDPC作为例子来进行说明，但是对于其他的LDPC编码方式获得的比特序列而言，本发明实施例中提供的技术方案稍做改动甚至不做改动即可使用。如普通的LDPC编码方式得到的编码比特中没有扩展校验比特，其对应公式(1-2)中i≥K+m_b×z时，c_i不存在的情况。

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1、一种编码输出的方法，其特征在于：

判断低密度奇偶校验码LDPC比特序列中的比特是否是校验比特；

如果是，对所述校验比特进行置换。

2、根据权利要求1所述的方法，其特征在于，判断LDPC比特序列中的比特是否是校验比特包括：

如果K≤i＜K+m_b×z成立，则判定LDPC比特序列中的所述比特为校验比特，其中，

K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，m_b为LDPC编码的基矩阵对应校验比特的列数。

3、根据权利要求1或2所述的方法，其特征在于所述对校验比特进行置换包括：

根据公式

对校验比特进行置换，其中，

K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，e_i为置换后的比特，c_i为置换前的比特，P_m为置换向量，运算符表示取不大于x的最大整数。

4、根据权利要求3所述的方法，其特征在于，所述P_m为交织图案。

5、根据权利要求4所述的方法，其特征在于，所述交织图案包括：

如果m_b＝4，则P_m＝[0，2，1，3]，或者P_m＝[1，3，0，2]；

如果m_b＝8，则P_m＝[0，4，2，6，1，5，3，7]，或者P_m＝[1，5，3，7，0，4，2，6，]；

如果m_b＝16，则P_m＝[0，8，4，12，2，10，6，14，1，9，5，13，3，11，7，15]；或者P_m＝[1，9，5，13，3，11，7，15，0，8，4，12，2，10，6，14，]；或者P_m＝[0，10，4，14，12，6，8，2，15，13，11，9，7，5，3，1]；或者P_m＝[10，0，5，13，3，7，11，14，9，12，1，6，4，2，15，8]；

如果m_b＝32，则P_m＝[0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30，1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31]；或者P_m＝[1，17，9，25，5，21，13，29，3，19，11，27，7，23，15，31，0，16，8，24，4，20，12，28，2，18，10，26，6，22，14，30]。

6、根据权利要求3所述的方法，其特征在于，当存在对性能影响比其它校验比特大的特殊校验比特时，在根据公式

对校验比特进行置换前，该方法进一步包括：根据所述特殊校验比特出现的位置对P_m进行优化；

在根据公式

对校验比特进行置换时，所述P_m为经过优化后的P_m。

7、一种比特序列的传输方法，其特征在于，包括：

发送端对LDPC编码比特序列中的校验比特进行置换；

传输置换后的所述比特序列；

接收端对接收到的所述置换后的比特序列进行逆置换。

8、根据权利要求7所述的传输方法，其特征在于，所述发送端对LDPC编码比特序列中的校验比特进行置换包括：

根据公式对校验比特进行置换，其中，

K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，e_i为置换后的比特，c_i为置换前的比特，P_m为置换向量，运算符

表示取不大于x的最大整数。

9、根据权利要求7或8所述的传输方法，其特征在于，在发送端对LDPC编码的比特序列进行置换后，进一步包括：

发送端对传输的序列进行交织；

接收端对收到的序列进行解交织。

10、一种编码输出的装置，其特征在于，包括：

判决单元，用于判断LDPC比特序列中的比特是否是校验比特；

置换单元，用于对所述判决单元判断出的校验比特进行置换。

11、一种进行比特序列传输的系统，其特征在于，包括：

发送端，用于对LDPC编码比特序列中的校验比特进行置换；

接收端，用于接收所述置换后的编码比特序列，并进行逆置换。

12、根据权利要求11所述的系统，其特征在于，

发送端，进一步用于对所述置换后的编码比特序列进行交织；

接收端，进一步用于对接收到的进行了交织的编码比特序列进行解交织。

Images