专利名称::对经过Turbo编码后的比特流进行打孔的方法及装置的制作方法
技术领域:
:本发明涉及编码4支术,尤其涉及对经过Turbo编码后的比特流进行打孔的技术。
背景技术:
:无线数据传输发射端的主要流程包括数字化和信源编码一一>信道编码——>交织一一>突发脉冲格式化(成型滤波)一一>加密一一>调制。对于增强型通用分组无线服务(GRPS,GeneralPacketRadioService)2(EGPRS2,EnhancedGPRS2)下行减小符号周期、高阶调制和Turbo编码(REDHOT,REducedsymbolDuration,HigherOrdermodulationandTurbocoding)的所有编码业务来说,在信道编码中采用了Turbo码编码方式,在具体的处理过程中,对比特流进行Turbo编码后,将会对Turbo编码后的比特流进行打孔操作。以REDHOTB调制编石马方式(DBS,ModulationandcodingschemesforREDHOTB)-12有贪婪肯定应答/否定应答(PAN,PiggybackACK/NACK)的情况为例,Turbo编码的速率为1/3,且Turbo编码和打孔的过程的编码速率为1。Turbo编码及打孔流程包括输入K个比特的比特流,对所述K个比特的比特流进行1/3速率的Turbo编码,输出经过Turbo编码后的(3K+12)个比特的比特流,其中,所述(3K+12)个比特包括12个尾比特,对所述经过Turbo编码后的(3K+12)个比特的比特流进行打孔,输出K个比特的比特流,其中打孔后输出的K个比特包括3个尾比特。发明人在实现本发明的过程中发现,在上述现有技术中,最后输出的K个比特包括3个尾比特。为了保证编码速率为l,在进行打孔时,除了打掉与系统比特相关的所有第一和第二校验比特之外,必然会将3个系统比特打掉,其中,系统比特是指有用的比特,即上述输入的K个比特。所以,对于这种编码速率为1的编码业务来说,在无噪的情况下无法正确译码,从而单次传输不具备独立译码能力。
发明内容本发明实施例提供对经过Turbo编码后的比特流进行打孔的方法及装置,保证在无噪的情况下正确译码,从而使得单次传输具有独立译码能力。一种对经过Turbo编码后的比特流进4于打孔的方法,适用于Turbo编码和打孔的过程的编码速率为1的场景,包括对经过1/N速率Turbo编码后的比特流进行打孔操作,其中,保留每个比特组合中的至少一个比特,其中,每个比特组合包括一个系统比特和与所述系统比特相关的校验比特,不同比特组合中的系统比特互不相同,且所有的系统比特中的每个系统比特分别存在于不同的比特组合中;输出保留的所有比特。一种对经过Turbo编码后的比特流进行打孔的装置,适用于Turbo编码和打孔的过程的编码速率为1的场景,包括打孔梯:作单元,用于对经过1/N速率Turbo编码后的比特流进行打孔操作,其中,保留每个比特组合中的至少一个比特,其中,每个比特组合包括一个系统比特和与所述系统比特相关的校验比特,不同比特组合中的系统比特互不相同,且所有的系统比特中的每个系统比特分别存在于不同的比特组合中;比特输出单元,用于输出所述打孔操作单元保留的所有比特。在本发明的实施例中,进行打孔操作时,保留了每个比特组合中的至少一个比特,这样,译码端可以根据系统比特或与系统比特对应的校验比特对所有的系统比特正确译码,保证了在无噪的情况下正确译码,从而使得单次传输具有独立译码能力。图1为本发明实施例的对经过Turbo编码后的比特流进行打孔的方法流程图2为本发明实施例的对经过Turbo编码后的比特流进行打孔的装置的结构示意图3为本发明实施例的EGPRS2DBS-12有PAN的情况下Turbo编码和打孔的示意图。具体实施例方式首先对本发明实施例的对经过Turbo编码后的比特流进行打孔的方法进行说明。所述方法适用于Turbo编码和打孔的过程的编码速率为1的场景。如图1所示,包括步骤S101:对经过1/N速率Turbo编码后的比特流进行打孔操:作,其中,保留每个比特组合中的至少一个比特,其中,每个比特组合包括一个系统比特和与所述系统比特相关的校验比特,不同比特组合中的系统比特互不相同,且所有的系统比特中的每个系统比特分别存在于不同的比特组合中。另外,1/N速率中的N为正整数。在此之前,Turbo编码器会对输入的比特流进行1/N速率Turbo编码。以EGPRS2DBS-12为例,假设输入的比特流为K个比特,Turbo编码器对K个比特的比特流进行1/3速率Turbo编码后,输出经过1/3速率Turbo编码后的比特流,比特数为(3K+12)个,其中,最后12个比特是尾比特。在具体实现时,可以有多种方式保留每个比特组合中的至少一个比特,从而使得打孔后比特流进行单次传输就具有独立译码能力。例如,可以保留每个比特组合中的系统比特。具体实现为保留满足A;。/。iV0的比特位置编号A:上的比特,即保留满足比特位置编号A能被N整除的比特位置编号&上的比特,其中,it。/。W^O中的it是除所有的尾比特对应的比特位置编号之外的比特位置编号,7V与1/N速率中的N相同。例如,可以保留每个比特组合中的至少一个校验比特。具体实现为保留满足P/。iVi的比特位置编号A:上的比特,即保留满足比特位置编号/t被N除之后得到余数R的比特位置编号A上的比特,其中,/t。/。W-i中的A是除所有的尾比特对应的比特位置编号之外的比特位置编号,W与1/N速率中的N相同,i为不大于W-l的正整^t。再例如,可以保留一部分比特组合中的每个比特组合中的系统比特及剩余比特组合中的每个比特组合中的至少一个校验比特。假设系统比特是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编码和打孔的过程的编码速率为1的场景,包括打孔操作单元201,用于对经过1/N速率Turbo编码后的比特流进行打孔4乘作,其中,保留每个比特组合中的至少一个比特,其中,每个比特组合包括一个系统比特和与所述系统比特相关的4交—险比特,不同比特组合中的系统比特互不相同,且所有的系统比特中的每个系统比特分别存在于不同的比特组合中;比特输出单元202,用于输出打孔才喿作单元201保留的所有比特。打孔操作单元201在进行打孔操作时,可以有多种方式保留每个比特组合中的至少一个比特,从而使得打孔后比特流进行单次传输就具有独立译码能力。例如,可以保留每个比特组合中的系统比特。具体实现为保留满足p/。W==o的比特位置编号A;上的比特,即保留满足比特位置编号yt能被N整除的比特位置编号/t上的比特,其中,P/。iV-()中的矢是除所有的尾比特对应的比特位置编号之外的比特位置编号,W与1/N速率中的N相同。例如,可以保留每个比特组合中的至少一个校验比特。具体实现为保留满足P/。iV-i的比特位置编号A上的比特,即保留满足比特位置编号A被N除之后得到余数R的比特位置编号A上的比特,其中,yt。/。W^i中的A是除所有的尾比特对应的比特位置编号之外的比特位置编号,W与1/N速率中的N相同,7为不大于iV-l的正整数。再例如,可以保留一部分比特组合中的每个比特组合中的系统比特及剩余比特组合中的每个比特组合中的至少一个校验比特。假设系统比特是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编码后的比特流进行打孑L的方法。如图3所示,输入606个比特,经过1/3速率Turbo编码后,输出(3x606+12)个比特,其中,最后12个比特是尾比特,得到的比特序列如下对(3x606+12)个比特进行打孔4乘作,具体如下1、PI打孔模式仅传输索引位置r满足^^-0的比特,其中o《i^1817,即,仅传输系统比特的606个比特,打掉12个尾比特。2、P2打孔模式仅传输索引位置"'禹足6%3==1的比特,其中0^J^〗8n,即仅传输第一校验比特的606个比特,打掉12个尾比特。3、P3打孔模式仅传输索引位置6满足"/。3==2的比特,其中0s;^1817,即仅传输第二校^r比特的606个比特,打掉12个尾比特。对于打孔前后的情况如表2所示<table>tableseeoriginaldocumentpage9</column></row><table>表2由表2不难看出,对于从经过1/3速率Turbo编码前输入606个比特到经过打孔后输出606个比特来说,编码速率等于1,所有的系统比特或与系统比特相关的校验比特全部被保留,从而保证了自译码能力。以上所述仅是本发明的优选实施方式,应当指出,对于本
技术领域:
的普通技术人员来说,在不脱离本发明原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。权利要求1.一种对经过Turbo编码后的比特流进行打孔的方法,其特征在于,适用于Turbo编码和打孔的过程的编码速率为1的场景,包括对经过1/N速率Turbo编码后的比特流进行打孔操作,其中,保留每个比特组合中的至少一个比特,其中,每个比特组合包括一个系统比特和与所述系统比特相关的校验比特,不同比特组合中的系统比特互不相同,且所有的系统比特中的每个系统比特分别存在于不同的比特组合中;输出保留的所有比特。2.如权利要求1所述的对经过Turbo编码后的比特流进行打孔的方法,其特征在于,保留每个比特组合中的至少一个比特具体包括保留每个比特组合中的系统比特。3.如权利要求2所述的对经过Turbo编码后的比特流进行打孔的方法,其特征在于,保留每个比特组合中的系统比特具体包括保留满足比特位置编号*能被N整除的比特位置编号A上的比特。4.如权利要求1所述的对经过Turbo编码后的比特流进行打孔的方法,其特征在于,保留每个比特组合中的至少一个比特具体包括保留每个比特组合中的至少一个校验比特。5.如权利要求4所述的对经过Turbo编码后的比特流进行打孔的方法,其特征在于,保留每个比特组合中的至少一个校验比特具体包括保留满足比特位置编号yt被N除之后得到余数R的比特位置编号A上的比特,其中,R为不大于N-1的正整数。6.如权利要求1所述的对经过Turbo编码后的比特流进行打孔的方法,其特征在于,保留每个比特组合中的至少一个比特具体包括保留一部分比特组合中的每个比特组合中的系统比特及剩余比特组合中的每个比特组合中的至少一个校验比特。7.如权利要求1所述的对经过Turbo编码后的比特流进行打孔的方法,其特征在于,如果1/N速率为1/3速率,则所述输出的保留的所有比特为606个比特组合中的每个比特组合中的一个比特。8.如权利要求1-7任意一项所述的对经过Turbo编码后的比特流进行打孔的方法,其特征在于,保留每个比特组合中的至少一个比特时,将所有的尾比特打掉。9.一种对经过Turbo编码后的比特流进行打孔的装置,其特征在于,适用于Turbo编码和打孔的过程的编码速率为1的场景,包括打孔操作单元,用于对经过1/N速率Turbo编码后的比特流进行打孔操:作,其中,保留每个比特组合中的至少一个比特,其中,每个比特组合包括一个系统比特和与所述系统比特相关的校验比特,不同比特组合中的系统比特互不相同,且所有的系统比特中的每个系统比特分别存在于不同的比特组合中;比特输出单元,用于输出所述打孔操作单元保留的所有比特。10.如权利要求9所述的对经过Turbo编码后的比特流进行打孔的装置,其特征在于,所述打孔操作单元保留每个比特组合中的至少一个比特时,将所有的尾比特打掉。全文摘要本发明提供一种对经过Turbo编码后的比特流进行打孔的方法,适用于Turbo编码和打孔的过程的编码速率为1的场景,包括对经过1/N速率Turbo编码后的比特流进行打孔操作,其中,保留每个比特组合中的至少一个比特,其中,每个比特组合包括一个系统比特和与所述系统比特相关的校验比特,不同比特组合中的系统比特互不相同,且所有的系统比特中的每个系统比特分别存在于不同的比特组合中;输出保留的所有比特。本发明还提供一种对经过Turbo编码后的比特流进行打孔的装置。本发明实施例保证了在无噪的情况下正确译码,从而使得单次传输具有独立译码能力。文档编号H04L1/00GK101436865SQ20081014406公开日2009年5月20日申请日期2008年7月31日优先权日2008年7月31日发明者吴德文,梅竞晋,斌谭申请人:华为技术有限公司