专利名称：一种编码输出的方法、装置及其系统的制作方法
技术领域：
本发明涉及编码领域，特别是涉及一种编码输出的方法、装置及其系统。
背景技术：
低密度奇偶校验(Low Density Parity Check, LDPC)码是Gallager于1962年 提出的一种具有稀疏校验矩阵的分组纠错码。1996年，Mackay等人重新研究 了LDPC码，发现LDPC码具有非常好的性能逼近香农限，编码简单，i斧码 简单且可并行计算。
2005年，正EE std802.16e标准提供了一种结构化的LDPC码(Structured LDPC)。该LDPC码的编码结构基于一个公用的基矩阵Hb,并使用循环移位的 单位矩阵和全零矩阵作为子矩阵进行扩展，产生编码所需的校验矩阵H。该 LDPC码对应的校验矩阵结构如图1所示。
在图1中，校验矩阵H中的子矩阵Pij是由循环移位的单位矩阵和全零矩 阵作为子矩阵进行扩展而产生，相应的单位矩阵与全零矩阵的大小(z行、z列) 可以随扩展因子z灵活地改变，该校验矩阵H对应的基矩阵Hb的每个元素是 循环移位值(对应校验矩阵H中的子矩阵Pj.j使用单位矩阵的循环移位后阵进 行扩展)或者是-1 (对应校验矩阵H中的子矩阵Pi.j使用全零矩阵进行扩展)。 基矩阵Hb的行数、列数分别为c和nb,该基矩阵Hb可以划分为2个部分，如 公式(1-1)所示，
Hb=[(Hs)mbXkb|(Hp)mbXmb] (1-1)
其中，Hs对应于校验矩阵H的系统比特部分，其列数为kb, Hp对应于校 验矩阵H的校验比特部分，其列数为mb, lkb+mb=nb。基于此基矩阵Hb和相 应的才t睑矩阵H可以获得编码后的码字C = [CS， Cp],其中，系统位Cs长度为Ls=kbxz，才交—验位Cp长度为Lp=mbxz。
上述校验矩阵可以做进一步扩展，从而产生更大的基矩阵Hbext，其结构如
图2所示。该基矩阵H^t的行数、列数分别为nib+Am和nb+Am。此时，系统 位长度仍然为Ls=kbxz，原始的校验位长度仍然为Lpl=mbxz，扩展的校验位长 度为Lp2=Amxz。基于该基矩阵Hbext的编码可以产生更多的校验比特，提供更 强的纠错能力和更佳的误码性能。
为了支持灵活的编码长度和码率，结构化的LDPC编码过程还可以采用缩 4豆;马的编码方法(Shorten)和删除冗余j立(puncturing)的方法。缩短石马的编石马 方法(Shorten)在对应系统位的数据块之前补充全零比特然后进行编码处理； 删除冗余位(puncturing)的方法是将一些校验位的编码比特进行打孔去除。
上述LDPC编码过程能够提供好的编码增益，但是现有技术在信道中直接 传输LDPC码，而没有有效地挖掘和利用传输信道提供的、潜在的分集增益， 因此根据实际应用来看，其效果不是很好。
发明内容
有鉴于此，本发明的主要目的提供一种编码输出的方法和装置，以及一种 比特序列的传输方法和系统来解决现有技术中直接传输LDPC码所带来的没有 有效地利用传输信道提供的潜在分集增益的问题。
本发明的实施例提供了 一种编码输出的方法，该方法包括以下步骤
判断低密度奇偶校验码LDPC比特序列中的比特是否是校验比特；
如果是，对该校验比特进行置换。
上述判断LDPC比特序列中的比特是否是校验比特的步骤可以是如果 KSi〈K+nibXz成立，则判定LDPC比特序列中的该比特为校验比特，其中，K 为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码 的扩展因子，mb为LDPC编码的基矩阵对应校验比特的列数。
上述对校验比特进行置换可以包括根据公式e「c(卜一。d《(L(,.^一+K对
校验比特进行置换，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，ei为置换后的比特，Ci为置换前的比 特，Pm为置换向量，运算符Lx」表示取不大于x的最大整数。
上面所说的Pm可以是交织图案。
交织图案包括
如果mb-4，则Pm-[O， 2， 1， 3]，或者Pm-[l， 3， 0， 2]; 如果m厂8，则Pm-[O， 4, 2， 6, 1， 5, 3， 7〗，或者Pm-[l, 5, 3， 7， 0, 4， 2， 6,];
如果1^=16,则Pm-[O， 8， 4， 12， 2, 10, 6, 14， 1, 9, 5, 13, 3, 11， 7, 15〗；或者Pm-[l, 9, 5, 13， 3, 11， 7， 15, 0， 8， 4， 12, 2, 10, 6, 14,〗； 或者Pm-[O, 10, 4, 14, 12， 6， 8, 2, 15， 13， 11, 9, 7， 5, 3, l];或者 Pm=[10， 0, 5, 13， 3， 7， 11， 14， 9, 12, 1, 6, 4, 2, 15， 8];
如果m『32，则Pm^
;或者P',[l， 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]。
当存在对性能影响比其它校验比特大的特殊校验比特时，在根据公式 e，c(i."m。d《(L(,.^一^对校验比特进行置换前，该方法进一步包括根据特
殊校验比特出现的位置对Pm进行优化；
在根据公式e,C(i.K — dz + pn),一 + K对校验比特进行置换时，Pm为经过
优化后的Pm。
本发明还提供了 一种比特序列的传输方法，包括以下步骤 发送端对LDPC编码比特序列中的校验比特进行置换； 传输置换后的比特序列；
接收端对接收到的置换后的比特序列进行逆置换。
7上述发送端对LDPC编码比特序列中的校验比特进行置换可以是根据公式 ^=、.屮。￡1^([(^)/+^对校验比特进行置换，其中，K为信息比特的长度，
i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩展因子，5为置 换后的比特，Ci为置换前的比特，Pm为置换向量，运算符Lx」表示取不大于x的 最大整数。
在发送端对LDPC编码的比特序列进行置换后，可以进一步包括以下步骤 发送端对传输的序列进行交织； 接收端对收到的序列进行解交织。
本发明的实施例还提供了一种编码输出的装置，该装置包括以下单元 判决单元，用于判断LDPC比特序列中的比特是否是校验比特； 置换单元，用于对判决单元判断出的校验比特进行置换。 本发明的实施例提供了 一种进行编码传输的系统，该系统包括以下单元 发送端，用于对LDPC编码比特序列中的校验比特进行置换； 接收端，用于接收置换后的编码比特序列，并进行逆置换。 其中发送端还可以进一步用于对所述置换后的编码比特序列进行交织；接 收端还可以进一步用于对接收到的进行了交织的编码比特序列进行解交织。
本发明的实施例提供的技术方案通过置换校验比特的方式，将传输过程 中可能遇到的连串的错码均勻分散开，使得接收端能够获得误码率比较低的 校验比特，与现有技术直接传输LDPC编码序列相比能够有效地利用传输信 道的分集增益，提高了 LDPC的解码性能。
在信道资源有限的情况下，可能需要舍弃一部分校验比特，通过本发明 的实施例提供的技术方案，可以在校验比特中均匀选择所要舍弃的比特，从 而减少了舍弃校验比特对LDPC解码性能的影响。并且如果校验比特中存在 对性能影响较大的特殊比特时，可以通过对Pm进行优化来将这些特殊比特 分散开来，以减少对性能的不利影响。
相比较于通信过程中的其它计算量，如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- (c0, Cl， ...， Ck-。 ck, ...， cK-1+Lpl,
CK+Lpl， …，Cn-1』， 其中， l Co， Ci， …，Ck-i， Ck )对应于编码输出的信息位比
特，(CK，…，CK-1+Lpl)对应于编码输出的原始校验位比特，(CK+Lpl,…，CN)
对应于编码输出的扩展校验位比特。显然，编码输出的整个码长N-K + Lpl +
9Lp2。当编码器的输入数据的长度K〈kbXz时，需要先对数据块的起始位置釆用 比特"0"进行填充，然后送入LDPC编码器进行编码，编码输出时丢弃这些填充 比特。
本发明的实施例采用置换处理方法，在发送端对LDPC编码器输出的编码 比特序列C进行处理，置换处理后的编码比特序列E = (eo, eP eic小eK,...，
eiC-1+Lpl, 6K+Lpl， …,^N-1
)在经过诸如交织、符号映射和调制等步骤中的一个或
多个后通过信道发送出去。置换处理前的编码比特序列C与置换处理后的编码 比特序列E之间映射关系可以如公式(1-2)所示
p Jc(i-K)modZ+pra(L(i-K)/z」)xZ+K K^i<K + mbxz "，、
「k 其它 "
其中，Pm为置换向量，Pm(j)代表置换向量中的第j个元素。运算符LX」表
示取不大于x的最大整数。运算式(y) modz表示对y做模z运算。 公式(1-2)的一种等效的形式如公式(1-3)所示
ci i<K,^》K + mbxz , 、
ei = i 甘' 1_3
LC(i-K)modz+Pm(L(i — K)/z」)Xz + K 其'匕
置换向量Pm可以为交织图案，它随nib的不同而变化，如下所示 如果m「4，则Pm-[O, 2, 1， 3],或者Pm^1， 3， 0, 2]。 如果mb-8，则Pm-[O, 4， 2， 6， 1, 5, 3， 7],或者Pm:[l, 5， 3, 7, 0， 4, 2, 6，]。
如果mt^16,则Pn^
;或者Pz[l， 9， 5, 13, 3， 11, 7， 15, 0， 8, 4, 12， 2, 10, 6, 14,]; 或者Pm-[O, 10, 4, 14， 12, 6， 8, 2, 15, 13, 11， 9， 7, 5， 3, l];或者 Pm=[10， 0， 5, 13, 3, 7， 11， 14， 9， 12， 1, 6, 4, 2， 15, 8]。
如果mb-32, H'jPm =
; 或者Pm-[l, 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]。
在本发明的一个实施例中，假设kb=2, z=2， mb=4, Am=2,对应的K=kbxz=4,
Lpl=mbxz=4x2=8， Lp2=Amxz=2x2=4,选择Pm-[l， 3， 0, 2]。 现利用公式(1-2)对该序列进行置换
Co=Co
e尸q
e3=c3
1) mod 2 + P4 (L("V 2丄x 2 +4=C6
U mod 2 +尸4([_(5-4)/2丄x 2 + 'l=Cl + P4(0)x2 +
C6=C (6 -'0 mod2 + 5(1(6-4)/2 J) x 2 + 'l=C0+P4(l)x2"
67=C (7")mod 2 +尸4(1_(7-4)/2丄x 2 + '=cu
Cs=C (8 - 4)m。d2 +尸4(|_(8-4>/2丄x 2 + 4i=C4
(9 4)mod2 + P4<|_(9-4>/2丄x 2十'=Cl + P4(2)x2 +FC5
ei0=C(10 - 4) i加d 2 + /yLlO—4),2」)x 2 + 4 =C 0 + P4(3) x 2 + 4 =〇8 eil=C(U - 4) mod 2 + P4<L(U—4| 2」)x 2 + 4 =C 1 + />4 (" x 2 + 4 =C9
6l3=Ci3 6i4=Ci4
ei5=Cl5
将以上置换得到的编码比特序列E= (e。， e!， ...， e3， e4, ...， e , e12，...， e15)作为传输序列在传输信道中传输。此时如果因为传输信道中的一个强干扰 信号或者因为信道衰落，可能会导致在信道中传输的编码比特序列出现连续的 错码，如出现e4到e6错码。
在接收端，对接收到的编码比特序列E用同样的Pm，即Pm-[l, 3， 0， 2] 进行逆置换处理。逆置换处理后的编码比特序列D= (do， d,， ...， d3， d4，...， du, d12,， d15)为
d0=e0=c0d2=C2=C2
d3=e3=c3
d(4 - 4) mod 2 + / 4 (L(4-4)/2J) x 2 + 4 =d 0 + i 4 (0) x 2 + 4 =d6=e4=C6 d(5 - 4) mod 2 + i>4 (L(5-4)/2丄x 2 + 4 =d 1 +尸4 (0) x 2 + 4 =(!7=65=07
d" — 4)m。d2 + _p4(L(6—4)/2j>x 2 "=d。 + & (i) x 2 + 4 =dio=e6=Cio
d(7 - 4) mod 2 +尸4止(7-4)/2_|) x 2 + 4 =d 1 +尸4 (1) x 2十4 =dl l=e7=Cl 1 (1(8 — 4> mod 2 + i>4 (L(8-4)/2丄x 2 + 4 =d 0 + i>4 (2) x 2 + 4 =(!4=63=04 d(9-4)咖d2 +尸4(L(9-4)/2丄x 2 + 4 =dl +尸4 (2> x 2 "=d5=e9=C5 d(10 — 4)mod2 + P4(L(10-4>/2j)x2 + 4 =d0 +户4(3) x 2 + 4=ds=ei()=C8 d(ll - 4)mod2十/ 4<L(ll-4)/2j)x2十4=dl + f4 (3) x 2 + 4 =d9=ei产C9
di2=ei2=ci2 di3=ei3=Ci3
di5=ei5=Ci4
从以上逆置换可以看出，通过逆置换，可以还原编码比特序列C= (c0, cP ...， c3, c4, ...， cn， c12, c15)。并且在信道中传输时出现错码的比特
位e4到ee经过再一次的置换后被分散到c6、 q和c1Q。从而使得干扰的影响被 分散开来。
下面以z=l为例说明mb的取值对干扰分散的影响。
在1% = 4, Pm=
时。对于所有满足距离等于1的一对经过置换 扩散后的元素，它们对应的原始元素的间距为 |Pm ( 2) - Pm ( 1 ) |=|2 - 0|=2 |Pm (3) - Pm (2) |=|1 -2|=1 |Pm (4) - Pm (3) |=|3- 1|=2
可以发现，经过置换扩散后的距离等于1的元素对应的原始元素的间距有 可能是1，即在传输过程中出现的两个相邻的铺^码仍有可能在接收端经过逆置 换后保留下来。当nib的增加，如mb-8时，Pm=
。对于所有满
足距离等于 |Pm (2 |Pm (3 |Pm (4 |Pm (5 |Pm (6 |Pm (7 |Pm (8
的一对经过置换扩散后的元素，它们对应的原始元素的间距为
-Pm (1) |=|4 _ 0— -Pm (2) |叫2 - 4|=2 -Pm ( 3 ) |=|6 _ 2|=4 -Pm (4) |=|1 -6|=5 -Pm (5) |叫5 - 1|=4 -Pm ( 6 ) |=|3 - 5|=2 - Pm ( 7) |=|7 _ 3|=4 由此可见，经过置换扩散后的距离等于1的元素所对应的原始元素的最小 间距是2，即扩散后的比特序列中，传输过程中出现的连串错码在接收端进行 逆置换后至少会隔开一个比特，此时干扰的影响比较mb-4而言更加分散。 而且随着mb的增加，干扰的影响分散的趋势会更加明显。 当z大于1时，LDPC编码序列中的校验比特以z个为一组进行置换。上 述讨论的元素间的距离此时用z个一组的元素组之间的距离代替，其距离扩大 z倍。如当z=2, Pm = [l， 3， 0, 2]时，e4、 es组成的元素组和e6、 e 组成的元 素组所对应的原始元素组之间的S巨离为(3 - 1 ) xz=2x2=4。
本发明的实施例通过置换校验比特的方式，将传输过程中可能遇到的连串 的错码均匀分散开，使得接收端能够获得误码率比较低的校验比特，进而提高
了 LDPC的解码性能。
在考虑到实际分配的信道资源有限的情况，不能够传输编码比特序列C中 所有的编码比特，只能有选择地保留某些编码比特，丟弃其余的比特。应用本 发明的实施例提供的技术方案，能够均匀地、交错地保留某些编码比特，均匀 地、间隔地丢弃其余的比特。以上述的一个实施例为例子，该实施例中需要传 输的编码比特为16位，现在^i殳由于信道资源的限制只能传输其中的8个编码 比特E- (e0, e!, e2, e3， e4, e5， e6， e7)。应用本发明的实施例中提供的技术 方案进行置换后，实际传输的序列对应的LDPC编码序列为cQ, d， c2, c3, c4,C5， C8, C9，这样在保留信息比特Co， Cl, C2， C3的前提下，间隔地保留了校验 C8， C9，丢弃了 C6, C7。如果不采用置换处理，就要传输编码序列Co, d， C2，c3， c4， c5， c6， c7，而后面连续的8个比特被整段地丟弃，这样在进行LDPC解码时会造成更大的性能损失。在需要舍弃部分校验比特时，如果某些校验比特对解码性能的影响比其它比特大，可以针对性的选择Pm,使得对解码性能影响大的校验码比特能够均匀的散开以减少在传输时出现连串的错码对解码性能的影响。此时只需要针对特定的编码方案进行置换参数的优化即可。例如， 一种结构化的LDPC编码，其 基矩阵结构如图4所示。经过这种编码输出的编码比特序列有16个(组)校验 码比特。该比特序列中序号为偶数的校验比特(组)，即序号为O、 2、 4......12、14的校验比特(组)对性能影响比较大。因此可以根据这些特殊的校验比特所 处的位置优化置换向量Pm,在本实施例中，选取通过优化后的置换向量Pra =
代入^〉式(1-2)，使 得在需要舍弃部分比特时，优先舍弃对性能影响比较小的校验比特，即序号为 1、 3、 5......13、 15的校验比特，以减少传输过程中连串的错码对性能的影响。本领域的一般技术人员可以很容易的看出，这种优化Pm的方式虽然是针对舍弃 部分比特的情况提出的，但是对于无需舍弃比特的情况，如果某些校验比特对性能的影响比其他校验比特大，同样也可以使用这种优化Pm的方法将对性能影 响大的校验比特均匀的分散开来。在发送端对LDPC编码比特序列进行置换后，还可以进一步进行交织，以 进一步利用传输信道潜在的分集增益，。本发明的实施例还提供了一种进行LDPC比特序列置换的装置，如图5所 示，该装置包括判决单元501用于判断LDPC比特序列中的比特是否是校验比特；置换单 元502用于对判决单元501判断出的校验比特进行置换。本发明的实施例还提供了一种比特序列的传输方法，如图6所示，该方法 包括以下步骤在步骤601中，发送端对LDPC编码比特序列中的校验比特进行置换。 在步骤602中，传输置换后的比特序列。在步骤603中，接收端对接收到的经过置换后的比特序列进行逆置换。 在上述步骤601中，发送端对LDPC编码比特序列中的校验比特进行置换 可以是根据公式e^c(i.^。d叶(Ld.,」)^对校验比特进行置换，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC编码的扩 展因子，ei为置换后的比特，Ci为置换前的比特，Pm为置换向量，运算符Lx」表 示取不大于x的最大整数。在发送端对LDPC编码的比特序列进行置换后，还可以包括发送端对传输 的序列进行交织的步骤；而在接收端对LDPC编码的比特序列进行逆置换之前， 接收端会对收到的序列进行解交织。本发明的实施例还提供了一种进行LDPC比特序列传输的系统，如图7所 示，该系统包括发送端701用于对LDPC编码比特序列中的校验比特进行置换，并发送置 换后的编码比特序列；接收端702用于接收置换后的编码比特序列，并进行逆 置换。结构化的LDPC使用循环移位的单位矩阵和全零矩阵作为子矩阵，代替基矩阵Hb或者Hbext上相应位置的矩阵元素，来构造校验矩阵H,再基于校验矩 阵H进行编码计算，产生全部的编码比特。因此，其编码复杂度包括相应的2 个部分，即校验矩阵H的构造复杂度、以及编码计算复杂度。对于维数mbxnb 的基矩阵Hb，校验矩阵H的构造复杂度为维数zxz子矩阵的mbxnb次排列(或 者填充)，也等价于zxzxmbxnb个元素的排列(或者填充)。此外，假设基矩阵 Hb中大于零的元素相加的总和为w,那么校验矩阵H的构造复杂度进一步包括 维数zxz方阵的w次4安列循环移位，也等价于zxw次4要列移位，或zxzxw个 元素移位。对于维数mbXnb的基矩阵Hb，假设其中非负元素个数为F，每一行的非负元素的平均个数为Fr，并考虑到基矩阵Hb使用双对角结构的情况，其编码计算复杂度至少为维数zxz子矩阵的F-2xmb-6+ (mb-l) x (Fr-2)次 加法运算和zxmbx (Fr - 1 )次按列(维数lxz)乘法运算，也等价于zxzx (F + mbxFr - 4xmb - Fr - 4)次元素力口法运算和zxzxmbx (Fr - 1 )次元素乘法运算。本发明所需的计算量为4xzxmb次加法(或减法)运算、3xzxnib次乘法(或 除法、取整)运算、zxmb次排列(或者置换)操作。对于常见的情况，LDPC编码参数一般取为mb = 16， nb = 32, z = 40, F 100, F^4。可以看出LDPC编码的计算量相当庞大，相对而言，本发明技术方案的 计算量非常小。使用本发明的技术方案不会对现有系统的资源分配造成大的影 响。因此，本发明的技术方案简单有效，计算复杂度小，易于在各种通信系统 中使用。本发明虽然是以结构化的LDPC作为例子来进行说明，但是对于其他的 LDPC编码方式获得的比特序列而言，本发明实施例中提供的技术方案稍做改 动甚至不做改动即可使用。如普通的LDPC编码方式得到的编码比特中没有扩 展校验比特，其对应公式(1-2)中i^K + mbXz时，c,不存在的情况。综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保 护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等， 均应包含在本发明的保护范围之内。
权利要求
1、一种编码输出的方法，其特征在于判断低密度奇偶校验码LDPC比特序列中的比特是否是校验比特；如果是，对所述校验比特进行置换。
2、 根据权利要求1所述的方法，其特征在于，判断LDPC比特序列中的比 特是否是校验比特包括如果K^i〈K + mbXz成立，则判定LDPC比特序列中的所述比特为冲交验、比特，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC 编码的扩展因子，mb为LDPC编码的基矩阵对应校验比特的列数。
3、 根据权利要求1或2所述的方法，其特征在于所述对校验比特进行置换 包括根据公式e「C(,.K)m。d^(L(,.,),一 + K对校验比特进行置换，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC 编码的扩展因子，ei为置换后的比特，c,为置换前的比特，Pm为置换向量，运 算符Lx」表示取不大于x的最大整数。
4、 根据权利要求3所述的方法，其特征在于，所述Pm为交织图案。
5、 根据权利要求4所述的方法，其特征在于，所述交织图案包括 如果mb-4，则Pm-[O， 2， 1, 3],或者Pm-[l, 3， 0， 2]; 如果mb-8，则Pm-[O, 4, 2, 6, 1, 5， 3， 7],或者P加-[l， 5， 3, 7，0, 4, 2, 6，];如果nib-16，则Pm:[O， 8, 4, 12， 2， 10, 6， 14， 1, 9， 5, 13， 3， 11， 7， 15];或者Pm-[l， 9， 5， 13， 3, 11, 7, 15， 0, 8, 4， 12, 2, 10, 6, 14，]; 或者Pm-[O, 10， 4， 14, 12, 6, 8， 2， 15， 13， 11, 9, 7, 5, 3， l];或者 Pm = [10, 0, 5， 13， 3, 7， 11， 14, 9, 12， 1, 6， 4， 2, 15， 8];如果mt^32,则Pn^
。
6、 根据权利要求3所述的方法，其特征在于，当存在对性能影响比其它校 验比特大的特殊校验比特时，在根据公式ei-c(i《)m。^p^u)M一K对校验比特进行置换前，该方法进一步包括根据所述特殊校验比特出现的位置对Pm进行优化；在根据公式e「C(,.K — dz + p^i仰z如+ K对校验比特进行置换时，所述Pm为 经过优化后的Pm。
7、 一种比特序列的传输方法，其特征在于，包括 发送端对LDPC编码比特序列中的校验比特进行置换； 传输置换后的所述比特序列；接收端对接收到的所述置换后的比特序列进行逆置换。
8、 根据权利要求7所述的传输方法，其特征在于，所述发送端对LDPC 编码比特序列中的校验比特进行置换包括根据公式ei:c(,.屮。d^(L(^),咖a对校验比特进行置换，其中，K为信息比特的长度，i为当前判断的比特在比特序列中的序号，z为LDPC 编码的扩展因子，ei为置换后的比特，Ci为置换前的比特，Pm为置换向量，运 算符[x」表示取不大于x的最大整数。
9、 根据权利要求7或8所述的传输方法，其特征在于，在发送端对LDPC 编码的比特序列进行置换后，进一步包括发送端对传输的序列进行交织； 接收端对收到的序列进行解交织。
10、 一种编码输出的装置，其特征在于，包括判决单元，用于判断LDPC比特序列中的比特是否是校验比特； 置换单元，用于对所述判决单元判断出的4t睑比特进行置换。
11、 一种进行比特序列传输的系统，其特征在于，包括 发送端，用于对LDPC编码比特序列中的校验比特进行置换； 接收端，用于接收所述置换后的编码比特序列，并进行逆置换。
12、 根据权利要求11所述的系统，其特征在于，发送端，进一步用于对所述置换后的编码比特序列进行交织；接收端，进一步用于对接收到的进行了交织的编码比特序列进行解交织。
全文摘要
本发明的实施例公开了一种编码输出的方法。该方法包括以下步骤判断低密度奇偶校验码LDPC比特序列中的比特是否是校验比特；如果是，对该校验比特进行置换。本发明的实施例还公开了一种编码输出的装置，该装置包括以下单元判决单元用于判断LDPC比特序列中的比特是否是校验比特；置换单元用于对判决单元判断出的校验比特进行置换。同时本发明的实施例还公开了一种根据上述方法进行比特序列传输的方法和系统。通过本发明的实施例提出的技术方案，能够解决现有技术传输未能有效地利用传输信道提供的分集增益的问题。
文档编号H03M13/27GK101515839SQ200810100839
公开日2009年8月26日 申请日期2008年2月22日 优先权日2008年2月22日
发明者洋 于, 周海军, 孙韶辉, 王正海, 军 陈 申请人:大唐移动通信设备有限公司