专利名称：对经过Turbo编码后的比特流进行打孔的方法及装置的制作方法
技术领域：
本发明涉及编码技术，尤其涉及对经过Turbo编码后的比特流进行打孔的技术。
背景技术：
无线数据传输发射端的主要流程包括数字化和信源编码一> 信道编码一> 交织一> 突发脉冲格式化(成型滤波)—> 加密一> 调制。对于增强型通用分组无线服务(GRPS, General Packet Radio Service) 2 (EGPRS2,Enhanced GPRS2)下行减小符号周期、高阶调制和Turbo编码(REDH0T， REduced symbol Duration, Higher Order modulation and Turbo coding)的所有编石马业务来说，在信道编码中采用了 Turbo码编码方式，在具体的处理过程中，对比特流进行 Turbo编码后，将会对Turbo编码后的比特流进行打孔操作。以 REDHOT B 调制编码方式(DBS, Modulation and coding schemes for REDHOT B)-12有贪婪肯定应答/否定应答(PAN，Piggyback ACK/NACK)的情况为例，Turbo编码的速率为1/3，且Turbo编码和打孔的过程的编码速率为I。Turbo编码及打孔流程包括输入 K个比特的比特流,对所述K个比特的比特流进行1/3速率的Turbo编码，输出经过Turbo 编码后的(3K+12)个比特的比特流，其中，所述(3K+12)个比特包括12个尾比特，对所述经过Turbo编码后的(3K+12)个比特的比特流进行打孔，输出K个比特的比特流，其中打孔后输出的K个比特包括3个尾比特。发明人在实现本发明的过程中发现，在上述现有技术中，最后输出的K个比特包括3个尾比特。为了保证编码速率为1，在进行打孔时，除了打掉与系统比特相关的所有第一和第二校验比特之外，必然会将3个系统比特打掉，其中，系统比特是指有用的比特，即上述输入的K个比特。所以，对于这种编码速率为I的编码业务来说，在无噪的情况下无法正确译码，从而单次传输不具备独立译码能力。
发明内容
本发明实施例提供对经过Turbo编码后的比特流进行打孔的方法及装置，保证在无噪的情况下正确译码，从而使得单次传输具有独立译码能力。一种对经过Turbo编码后的比特流进行打孔的方法，适用于Turbo编码和打孔的过程的编码速率为I的场景，包括对经过1/N速率Turbo编码后的比特流进行打孔操作， 其中，保留每个比特组合中的至少一个比特，其中，每个比特组合包括一个系统比特和与所述系统比特相关的校验比特，不同比特组合中的系统比特互不相同，且所有的系统比特中的每个系统比特分别存在于不同的比特组合中；输出保留的所有比特。一种对经过Turbo编码后的比特流进行打孔的装置，适用于Turbo编码和打孔的过程的编码速率为I的场景，包括打孔操作单元，用于对经过1/N速率Turbo编码后的比特流进行打孔操作，其中，保留每个比特组合中的至少一个比特，其中，每个比特组合包括一个系统比特和与所述系统比特相关的校验比特，不同比特组合中的系统比特互不相同，且所有的系统比特中的每个系统比特分别存在于不同的比特组合中；比特输出单元，用于输出所述打孔操作单元保留的所有比特。在本发明的实施例中，进行打孔操作时，保留了每个比特组合中的至少一个比特， 这样，译码端可以根据系统比特或与系统比特对应的校验比特对所有的系统比特正确译码，保证了在无噪的情况下正确译码，从而使得单次传输具有独立译码能力。
图I为本发明实施例的对经过Turbo编码后的比特流进行打孔的方法流程图；图2为本发明实施例的对经过Turbo编码后的比特流进行打孔的装置的结构示意图；图3为本发明实施例的EGPRS2 DBS-12有PAN的情况下Turbo编码和打孔的示意图。
具体实施例方式首先对本发明实施例的对经过Turbo编码后的比特流进行打孔的方法进行说明。 所述方法适用于Turbo编码和打孔的过程的编码速率为I的场景。如图I所示，包括步骤SlOl :对经过1/N速率Turbo编码后的比特流进行打孔操作，其中，保留每个比特组合中的至少一个比特，其中，每个比特组合包括一个系统比特和与所述系统比特相关的校验比特，不同比特组合中的系统比特互不相同，且所有的系统比特中的每个系统比特分别存在于不同的比特组合中。另外，1/N速率中的N为正整数。在此之前，Turbo编码器会对输入的比特流进行1/N速率Turbo编码。以EGPRS2 DBS-12为例，假设输入的比特流为K个比特，Turbo编码器对K个比特的比特流进行1/3速率Turbo编码后，输出经过1/3速率Turbo编码后的比特流，比特数为(3K+12)个，其中，最后12个比特是尾比特。在具体实现时，可以有多种方式保留每个比特组合中的至少一个比特，从而使得打孔后比特流进行单次传输就具有独立译码能力。例如，可以保留每个比特组合中的系统比特。具体实现为保留满足k% N==O 的比特位置编号k上的比特，即保留满足比特位置编号k能被N整除的比特位置编号k上的比特，其中，k%N==0中的k是除所有的尾比特对应的比特位置编号之外的比特位置编号，N与1/N速率中的N相同。例如，可以保留每个比特组合中的至少一个校验比特。具体实现为保留满足k% N = = R的比特位置编号k上的比特，即保留满足比特位置编号k被N除之后得到余数R的比特位置编号k上的比特，其中，k%N== R中的k是除所有的尾比特对应的比特位置编号之外的比特位置编号，N与1/N速率中的N相同，R为不大于N-I的正整数。再例如，可以保留一部分比特组合中的每个比特组合中的系统比特及剩余比特组合中的每个比特组合中的至少一个校验比特。假设系统比特是606个比特，经过1/3速率 Turbo编码后，得到(3X606+12)个比特，其中，最后12个比特是尾比特，在打孔时，可以保留其中的300个系统比特及剩余的306个系统比特对应的第一或第二检验比特，同时打掉上述12个尾比特。
步骤S102 :输出保留的所有比特。由于输出的每个比特组合中的至少一个比特的比特数与经过1/N速率Turbo编码前的比特流的比特数相同，所以如果输出每个比特组合中的至少一个比特时，还输出尾比特，则输出的比特数必然要多于经过1/N速率Turbo编码前的比特流的比特数。对此，在打孔操作时，可以将所有的尾比特打掉，这样就可以保证输出的每个比特组合中的至少一个比特的比特数与经过1/N速率Turbo编码前的比特流的比特数相同。本发明实施例的方法进行打孔操作时，保留了每个比特组合中的至少一个比特， 这样，译码端可以根据系统比特或与系统比特对应的校验比特对所有的系统比特正确译码，保证了在无噪的情况下正确译码，从而使得单次传输具有独立译码能力。另外，本发明实施例的方法在打孔操作时，可以将所有的尾比特打掉，这样就可以保证输出的每个比特组合中的至少一个比特的比特数与经过1/N速率Turbo编码前的比特流的比特数相同。上述打孔方法可以由多种形式的装置来实现，其中的一种对经过Turbo编码后的比特流进行打孔的装置如图2所示，适用于Turbo编码和打孔的过程的编码速率为I的场景，包括打孔操作单元201，用于对经过1/N速率Turbo编码后的比特流进行打孔操作，其中，保留每个比特组合中的至少一个比特，其中，每个比特组合包括一个系统比特和与所述系统比特相关的校验比特，不同比特组合中的系统比特互不相同，且所有的系统比特中的每个系统比特分别存在于不同的比特组合中；比特输出单元202，用于输出打孔操作单元 201保留的所有比特。打孔操作单元201在进行打孔操作时，可以有多种方式保留每个比特组合中的至少一个比特，从而使得打孔后比特流进行单次传输就具有独立译码能力。例如，可以保留每个比特组合中的系统比特。具体实现为保留满足k% N==O 的比特位置编号k上的比特，即保留满足比特位置编号k能被N整除的比特位置编号k上的比特，其中，k%N==0中的k是除所有的尾比特对应的比特位置编号之外的比特位置编号，N与1/N速率中的N相同。例如，可以保留每个比特组合中的至少一个校验比特。具体实现为保留满足k% N = = R的比特位置编号k上的比特，即保留满足比特位置编号k被N除之后得到余数R的比特位置编号k上的比特，其中，k%N== R中的k是除所有的尾比特对应的比特位置编号之外的比特位置编号，N与1/N速率中的N相同，R为不大于N-I的正整数。再例如，可以保留一部分比特组合中的每个比特组合中的系统比特及剩余比特组合中的每个比特组合中的至少一个校验比特。假设系统比特是606个比特，经过1/3速率 Turbo编码后，得到(3X606+12)个比特，其中，最后12个比特是尾比特，在打孔时，可以保留其中的300个系统比特及剩余的306个系统比特对应的第一或第二检验比特，同时打掉上述12个尾比特。由于比特输出单元203输出的每个比特组合中的至少一个比特的比特数与经过 1/N速率Turbo编码前的比特流的比特数相同，所以如果输出每个比特组合中的至少一个比特时，还输出尾比特，则输出的比特数必然要多于经过1/N速率Turbo编码前的比特流的比特数。对此，在打孔操作时，可以将所有的尾比特打掉，这样就可以保证输出的每个比特组合中的至少一个比特的比特数与经过1/N速率Turbo编码前的比特流的比特数相同。
本发明实施例的装置进行打孔操作时，保留了每个比特组合中的至少一个比特， 这样，译码端可以根据系统比特或与系统比特对应的校验比特对所有的系统比特正确译码，保证了在无噪的情况下正确译码，从而使得单次传输具有独立译码能力。另外，本发明实施例的装置在打孔操作时，可以将所有的尾比特打掉，这样就可以保证输出的每个比特组合中的至少一个比特的比特数与经过1/N速率Turbo编码前的比特流的比特数相同。为便于本领域技术人员更加清楚的理解本发明实施例，下面以EGPRS2DBS-12有 PAN的情况为例，再次详细说明本发明实施例的对经过Turbo编码后的比特流进行打孔的方法。如图3所示，输入606个比特，经过1/3速率Turbo编码后，输出(3X606+12)个比特，其中，最后12个比特是尾比特，得到的比特序列如下a0aia2a3a4a5......a3ia3i+ia3i+2......ai815ai816ai817ai818ai819ai820ai82iai822ai823ai824ai825ai8
26ai827ai828ai829°对(3X606+12)个比特进行打孔操作，具体如下I、Pl打孔模式仅传输索引位置k满足k% 3 == 0的比特，其中OSkS 1817，S卩，仅传输系统比特的606个比特，打掉12个尾比特。2、P2打孔模式仅传输索引位置1^满足1^ 3 == I的比特，其中OSkS 1817，即仅传输第一校验比特的606个比特，打掉12个尾比特。3、P3打孔模式仅传输索引位置k满足k% 3 = = 2的比特，其中OSkS 1817，即仅传输第二校验比特的606个比特，打掉12个尾比特。对于打孔前后的情况如表2所示
Turbo码编码器输入比特数Turbo码编码器输出比特数打掉比特数打后比特数编码速率DBS12 有 PAN606183012 24606606/6 06=1表2由表2不难看出，对于从经过1/3速率Turbo编码前输入606个比特到经过打孔后输出606个比特来说，编码速率等于1，所有的系统比特或与系统比特相关的校验比特全部被保留，从而保证了自译码能力。以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种对经过Turbo编码后的比特流进行打孔的方法，其特征在于，适用于Turbo编码和打孔的过程的编码速率为I的场景，包括对经过1/N速率Turbo编码后的比特流进行打孔操作，其中，保留每个比特组合中的至少一个比特，其中，每个比特组合包括一个系统比特和与所述系统比特相关的校验比特，不同比特组合中的系统比特互不相同，且所有的系统比特中的每个系统比特分别存在于不同的比特组合中；输出保留的所有比特。
2.如权利要求I所述的对经过Turbo编码后的比特流进行打孔的方法，其特征在于，保留每个比特组合中的至少一个比特具体包括保留每个比特组合中的系统比特。
3.如权利要求2所述的对经过Turbo编码后的比特流进行打孔的方法，其特征在于，保留每个比特组合中的系统比特具体包括保留满足比特位置编号k能被N整除的比特位置编号k上的比特。
4.如权利要求I所述的对经过Turbo编码后的比特流进行打孔的方法，其特征在于，保留每个比特组合中的至少一个比特具体包括保留每个比特组合中的至少一个校验比特。
5.如权利要求4所述的对经过Turbo编码后的比特流进行打孔的方法，其特征在于，保留每个比特组合中的至少一个校验比特具体包括保留满足比特位置编号k被N除之后得到余数R的比特位置编号k上的比特，其中，R为不大于N-I的正整数。
6.如权利要求I所述的对经过Turbo编码后的比特流进行打孔的方法，其特征在于，保留每个比特组合中的至少一个比特具体包括保留一部分比特组合中的每个比特组合中的系统比特及剩余比特组合中的每个比特组合中的至少一个校验比特。
7.如权利要求I所述的对经过Turbo编码后的比特流进行打孔的方法，其特征在于，如果1/N速率为1/3速率，则所述输出的保留的所有比特为606个比特组合中的每个比特组合中的一个比特。
8.如权利要求1-7任意一项所述的对经过Turbo编码后的比特流进行打孔的方法，其特征在于，保留每个比特组合中的至少一个比特时，将所有的尾比特打掉。
9.一种对经过Turbo编码后的比特流进行打孔的装置，其特征在于，适用于Turbo编码和打孔的过程的编码速率为I的场景，包括打孔操作单元，用于对经过1/N速率Turbo编码后的比特流进行打孔操作，其中，保留每个比特组合中的至少一个比特，其中，每个比特组合包括一个系统比特和与所述系统比特相关的校验比特，不同比特组合中的系统比特互不相同，且所有的系统比特中的每个系统比特分别存在于不同的比特组合中；比特输出单元，用于输出所述打孔操作单元保留的所有比特。
10.如权利要求9所述的对经过Turbo编码后的比特流进行打孔的装置，其特征在于， 所述打孔操作单元保留每个比特组合中的至少一个比特时，将所有的尾比特打掉。
全文摘要
本发明提供一种对经过Turbo编码后的比特流进行打孔的方法，适用于Turbo编码和打孔的过程的编码速率为1的场景，包括对经过1/N速率Turbo编码后的比特流进行打孔操作，其中，保留每个比特组合中的至少一个比特，其中，每个比特组合包括一个系统比特和与所述系统比特相关的校验比特，不同比特组合中的系统比特互不相同，且所有的系统比特中的每个系统比特分别存在于不同的比特组合中；输出保留的所有比特。本发明还提供一种对经过Turbo编码后的比特流进行打孔的装置。本发明实施例保证了在无噪的情况下正确译码，从而使得单次传输具有独立译码能力。
文档编号H04L1/00GK102611528SQ20121000463
公开日2012年7月25日 申请日期2008年7月31日 优先权日2008年7月31日
发明者吴德文, 梅竞晋, 谭斌 申请人:华为技术有限公司