CN101449467B - Turbo编码器以及用于其的HARQ处理方法 - Google Patents

Turbo编码器以及用于其的HARQ处理方法 Download PDF

Info

Publication number
CN101449467B
CN101449467B CN2007800179664A CN200780017966A CN101449467B CN 101449467 B CN101449467 B CN 101449467B CN 2007800179664 A CN2007800179664 A CN 2007800179664A CN 200780017966 A CN200780017966 A CN 200780017966A CN 101449467 B CN101449467 B CN 101449467B
Authority
CN
China
Prior art keywords
sequence
information
bit
information code
code sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2007800179664A
Other languages
English (en)
Other versions
CN101449467A (zh
Inventor
林华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Innovations Co ltd Hong Kong
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN101449467A publication Critical patent/CN101449467A/zh
Application granted granted Critical
Publication of CN101449467B publication Critical patent/CN101449467B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
    • H03M13/6381—Rate compatible punctured turbo [RCPT] codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

提供一种可在冗余度低时改善编码器性能的Turbo编码器。Turbo编码器的输出装置的第一卷积编码器(1)直接输入信息码序列Xk，并输出冗余信息序列Zk。第二卷积编码器(2)输入由交织器(3)对信息码序列进行交织后的信息码信息X’k，并输出冗余信息序列Z’k。缓冲器(4)保持由交织器(3)对信息码序列进行交织后的信息码信息X’k。由此，从Turbo编码器的输出装置依次输出信息码序列Xk、冗余信息序列Zk、Z’k、以及保持在缓冲器(4)中的信息码信息X’k。

Description

Turbo编码器以及用于其的HARQ处理方法
技术领域
本发明涉及Turbo编码器以及用于其的HARQ处理方法，特别涉及Turbo编码器中的HARQ(Hybrid Automatic Repeat request，混合自动重传)处理方法。 
背景技术
当前，在3GPP(3rd Generation Partnership Project，第三代合作伙伴计划)中，正在推进作为第三代移动通信系统的一种方式的、W-CDMA(Wideband-Code Division Multiple Access，宽带码分多址)方式的标准化。并且，作为标准化的主题之一，规定了在下行链路中提供最大约14Mbps的传输速度的HSDPA(High Speed Downlink Packet Access，高速下行分组接入)。 
HSDPA采用了自适应编码调制方式，其特点在于，例如根据基站和移动台站之间的无线环境来自适应地切换QPSK(Quadrature Phase ShiftKeying，四相相移键控)调制方式和16QAM(16 Quadrature AmplitudeModulation，16相正交幅度调制)。另外，HSDPA采用了HARQ(Hybrid Automatic Repeat reQuest)方式。 
HSDPA具有以下特点：在移动台站对来自基站的接收数据检测出错误时，基站根据来自移动台站的请求而进行数据的重发，并且移动台站使用已接收的数据与重发的接收数据两者进行纠错译码。这样，在HARQ中，即使发生了错误，也通过有效地利用已接收的数据来提高纠错译码的增益，抑制重发次数。 
用于HSDPA的主要的传输信道是HS-DSCH(High Speed-DownlinkShard Channel，高速下行链路共享信道)。在HS-DSCH中，数据按照每个TTI(Transmission Time Interval，传输时间间隔)作为最大一个发送块 (Transport Block)到达编码器(Coding unit)。作为HS-DSCH的编码(Coding)处理，有CRC(Cyclic Redundancy Check，循环冗余校验)添加、Turbo编码、HARQ、解调(16QAM/QPSK)等(例如，参考非专利文献1)。 
如图4所示，上述现有(3GPP的标准)的Turbo码的输出装置具有两个卷积编码器[第一卷积编码器(1st constituent encoder)100以及第二卷积编码器(2nd constituent encoder)200]。这里，第一卷积编码器100以及第二卷积编码器200包括：开关101、201；运算器(加法器)102～105、202～205；以及延迟电路(D)106～108、206～208。 
在一个卷积编码器(第一卷积编码器100)中，直接输入信息码序列Xk，在另一个卷积编码器(第二卷积编码器200)中输入通过交织器(Turbo Code internal interleaver，Turbo码内交织器)300对信息码序列进行交织后的序列(信息码序列X’k)。 
具体而言，信息序列的编码输出是信息码序列(Systematic Bits，系统比特)Xk本身、从两个卷积编码器(第一卷积编码器100以及第二卷积编码器200)输出的冗余信息序列Zk、Z’k。对信息码序列Xk实施了交织处理的信息X’k不被输出。这是因为如下原因：在译码侧如果能译码信息码序列Xk，就能够对其实施交织处理来得到实施了交织处理的信息X’k。 
尾比特是在信息序列编码结束之后用于将保持在各卷积编码器(第一卷积编码器100以及第二卷积编码器200)中的比特恢复为零的末尾比特。Turbo码的码速率(Rate)是1/3，输出顺序是X1、Z1、Z’1、X2、Z2、Z’2、…Xn、Zn、Z’n(这里，n＝Turbo码的码块大小(Code BlockSize))。但是，相对于在对通常的信息序列进行编码时输出三种码的情况，在对尾比特进行编码时输出四种码。即，通过图4中虚线所示的信号线的路径，按照Xn+1、Zn+1、Xn+2、Zn+2、Xn+3、Zn+3、X’n+1、Z’n+1、X’n+2、Z’n+2、X’n+3、Z’n+3的顺序输出。 
如图5所示，在HARQ的比特分离(bit separation)中，由于Turbo编码后的数据序列以第一信息码比特(1st systematic bit，第一系统比特)、第一奇偶校验1比特(1st Parity1 bit)、第一奇偶校验2比特(1st Parity2 bit)、第二奇偶校验1比特(2nd Parity1 bit)、第二奇偶校验2比特(2nd Parity2 bit)、第三信息码序列(3rd Systematic bit，第三系统比特)、…、尾比特的顺序排列，因此在比特分离部400中被顺序分离，并被分为以下三个序列： 
·第一序列(1st sequence)401：(所有的系统比特(Systematicbits))+(系统的&奇偶校验1的&奇偶校验2的一些尾比特(Some tailbits of Systematic & Parity1 & Parity2))； 
·第二序列(2nd sequence)402：(所有的奇偶校验1比特(Parity1bits))+(系统的&奇偶校验1的&奇偶校验2的一些尾比特(Some tailbits of Systematic & Parity1 & Parity2))； 
·第三序列(3rd sequence)403：(所有的奇偶校验2比特(Parity2bits))+(系统的&奇偶校验1的&奇偶校验2的一些尾比特(Some tailbits of Systematic & Parity1 & Parity2))。 
HARQ处理将Turbo码的输出比特数匹配成与HS-DSCH匹配的物理信道的总比特数。 
如图6所示，混合自动重传功能(Hybrid ARQ functionality)由两个速率匹配阶段(Rate-matching stage)[第一速率匹配620和第二速率匹配640]、以及一个虚拟缓冲器(Virtual buffer)[虚拟IR缓冲器(Virtual IRbuffer)630]构成。 
另外，第一速率匹配620包括速率匹配(RM_P1_1)621和速率匹配(RM_P2_1)622，第二速率匹配640包括速率匹配(RM_S)641、速率匹配(RM_P1_2)642、以及速率匹配(RM_P2_2)643。 
在第一速率匹配620(First rate matching stage，第一速率匹配阶段)中，使输入比特数与虚拟IR缓冲器630的比特数(由高层提供)相匹配。但是，当输入比特数不超过虚拟IR缓冲器630的容量(比特数)时，透过(transparent)该第一速率匹配620，不进行任何处理。 
在第二速率匹配640(Second rate matching stage，第二速率匹配阶段)中，将第一速率匹配620处理后的比特数在其时间传输间隔(TTI)匹配成物理信道比特数。
在HARQ的第一速率匹配620中，当超出虚拟IR缓冲器630的容量(比特数)时，去除奇偶校验1(Parity1)(2nd Sequence，第二序列)和奇偶校验2(Parity2)(3rd Sequence，第三序列)的序列中的适当位置上的比特。去除位置通过利用速率匹配参数(Rate Matching Parameter)进行计算来确定。信息码序列(1st Sequence，第一序列)不被打孔(Puncture)，而是直接进入虚拟IR缓冲器630中。所说的打孔(Puncture)是指从比特序列中以固定周期抽出比特的处理。 
接着，对现有方法的第一速率匹配参数(1st Rate MatchingParameter)的计算方法进行说明。 
(1)在NIR<NTTI的情况下，根据下式1计算应打孔的比特数。 
[公式1] 
&Delta; N il TTI = N IR - N TTI
这里，NTTI是从Turbo编码器输入的总比特数。 
(2)Set a＝2 when b＝2； 
a＝1 when b＝3 
当进行奇偶校验1比特的打孔时，b＝2 
当进行奇偶校验2比特的打孔时，b＝3。 
(3)Set 
[公式2] 
Figure G2007800179664D00042
这里， 
[公式3] 
函数
Figure G2007800179664D0004145312QIETU
：求出整数值，即，y≤
Figure G2007800179664D0004145245QIETU
<y+1 
函数
Figure G2007800179664D0004145326QIETU
：求出整数值，即，y-1<
Figure G2007800179664D0004145258QIETU
≤y 
(4)速率匹配参数的计算： 
Ki＝NTTI/3 
eini＝Ki
eplus＝α×Ki
eminus＝α×|ΔNi| 
图7示出了对图4所示的Tubro编码器的输出进行HARQ的第一速率 匹配处理的一个例子。在该例子中，示出了信道编码(Channel coding)后的比特数NTTI为1500比特、分配给虚拟IR缓冲器630的NIR为NIR＝1200比特时的HARQ处理的第一速率匹配处理例子。 
在HARQ比特分离(HARQ bit separation)中将Turbo编码后的数据分离成信息码序列(Systematic，系统的)、奇偶校验1序列(1stparity)、奇偶校验2序列(2nd parity)这三个序列。信息码序列、奇偶校验1序列、奇偶校验2序列分别由496比特的码信息和4比特的尾比特信息构成。在各序列的4比特尾比特信息中混合了一部分的信息码序列、奇偶校验1序列、奇偶校验2序列各自的尾比特。 
接着，在HARQ第一速率匹配(HARQ first rate matching)中，匹配成虚拟IR缓冲器630的容量NIR＝1500(打孔的仅是奇偶校验比特)。 
当以现有的方法计算第一速率匹配参数时， 
[公式4] 
&Delta; N il TTI = 1200 - 1500 = - 300
Ki＝1500/3＝500 
从而奇偶校验1的速率匹配参数为如下所示： 
eini＝500 
eplus＝2×500＝1000 
eminus＝2×|ΔNi|＝2×150＝300 
并且，奇偶校验2的速率匹配参数为如下所示： 
eini＝500 
eplus＝500 
eminus＝|ΔNi|＝150 
非专利文献1：“Multiple and channel coding 4.2.3.2 Tubro coding”[3GPP TS25.212 V7.0.0(2006-03)p.16-21]。 
发明内容
在上述现有的HARQ处理方法中存在如下问题：由于在奇偶校验1和奇偶校验2的序列中存在一部分的信息码序列的尾比特，因此在进行第一速率匹配处理时，所述尾比特可能会由于速率匹配参数而被去除。 
在现有的方法中，由于该信息码序列的尾比特丢失，因而在Turbo译码时，无法译码栅格终止(Trellis termination)，从而译码性能恶化。特别是在码冗余度低的情况下(奇偶校验多数被打孔时)，性能的恶化变得显著。因此需要构成为在进行比特分离以及HARQ的第一速率匹配时Turbo编码器的所有的信息码序列的尾比特都不被打孔的结构。 
因此，本发明的目的是消除上述的问题，提供一种能够在冗余度低时改善编码器的性能的Turbo编码器以及用于其的HARQ处理方法。 
本发明的Turbo编码器是一种依次输出作为信息序列的编码输出的信息码序列、第一冗余信息序列以及第二冗余信息序列的Turbo编码器，其中，所述信息码序列是将所述信息序列编码后的序列，所述第一冗余信息序列是从输入所述信息码序列的第一卷积编码器输出的序列，所述第二冗余信息序列是从输入对所述信息码序列进行交织后的序列的第二卷积编码器输出的序列，所述Turbo编码器具有保持单元，该保持单元保持对所述信息码序列进行交织后的序列，并且在所述Turbo编码器中，将尾比特附加在所述编码输出的最后，其中所述尾比特是在保持于所述保持单元内的所述进行交织后的序列中用于将保持在所述第一卷积编码器以及第二卷积编码器中的比特恢复为零的末尾比特。 
本发明的HARQ处理方法是一种用于Turbo编码器的HARQ(Hybrid Automatic Repeat reQuest)处理方法，其中，所述Turbo编码器依次输出作为信息序列的编码输出的信息码序列、第一冗余信息序列以及第二冗余信息序列，所述信息码序列是将所述信息序列编码后的序列，所述第一冗余信息序列是从输入所述信息码序列的第一卷积编码器输出的第一冗余信息序列，所述第二冗余信息序列是从输入对所述信息码序列进行交织后的序列的第二卷积编码器输出的序列，并且，所述HARQ处理方法将尾比特附加在所述编码输出的最后，其中所述尾比特是在对所述信息码序列进行交织后的序列中用于将保持在所述第一卷积编码器以及第二卷积编码器中的比特恢复为零的末尾比特。 
即，本发明的Turbo编码器具有如下特点：在进行要附加到信息码序列(Systematic序列)的末尾上的尾比特的输出处理、以及HARQ(Hybrid Automatic Repeat reQuest)时，通过改进第一速率匹配(1st Rate Matching)处理方法来改善Turbo码的性能。 
即，在本发明的Turbo编码器的输出装置中，第一卷积编码器直接输入信息码序列Xk，并输出冗余信息序列Zk，第二卷积编码器输入由交织器对信息码序列进行交织后的信息码信息X’k，并输出冗余信息序列Z’k，并且缓冲器保持由交织器对信息码序列进行交织后的信息码信息X’k。由此，从上述输出装置依次输出信息码序列Xk、冗余信息序列Zk、Z’k、以及保持在缓冲器4中的信息码信息X’k。 
在本发明的Turbo编码器中，未经交织的信息码序列的尾比特、奇偶校验1的尾比特、奇偶校验2的尾比特以与正常的编码输出的顺序相同的顺序输出，并且最后输出经交织后的信息码序列的尾比特。此时，经交织后的信息码序列的尾比特被保存在缓冲器(Buffer)中，并被附加在编码输出的最后。 
另外，本发明的Turbo编码器在作为Turbo编码的后处理的比特分离(Bit Separation)中，所有的信息码序列的尾比特被附加在信息码序列上，所有的奇偶校验1的尾比特被附加在奇偶校验1序列上，所有的奇偶校验2的尾比特被附加在奇偶校验2序列上。 
并且，本发明的Turbo编码器在进行HARQ的第一速率匹配(1st RateMatching)时，计算速率匹配参数(Rate Matching Parameter)。 
并且，本发明的Turbo编码器在进行HARQ的第一速率匹配时，按照计算上述速率匹配参数的方法来确定要去除的奇偶校验比特的位置。 
由此，在本发明的Turbo编码器中，信息码序列的尾比特在进行HARQ的第一速率匹配时不被打孔，由此，特别是在冗余度低的情况下(许多奇偶校验比特(parity bit)被打孔(Puncture)时)，能够改善编码器的性能。 
另外，在本发明的编码器中，由于能够通过添加简单的电路来实现上述的处理，因此能够容易地实现编码器的性能改善。当在如便携电话那样要求严格的纠错能力的设备上安装了Turbo编码/译码装置时，特别要求这样的译码处理。 
本发明通过设置上述的结构以及操作，可获得能够在冗余度低时(许 多奇偶校验比特被打孔时)改善编码器的性能的效果。 
附图说明
图1是表示本发明一个实施例的Turbo编码器的结构的框图； 
图2是表示本发明一个实施例的比特分离处理方法的图； 
图3是表示对图1所示Turbo编码器的输出进行HARQ处理的第一速率匹配处理的一个示例的图； 
图4是表示现有的Turbo编码器的结构的框图； 
图5是表示现有的比特分离处理方法的图； 
图6是表示HSDPA中的HARQ处理流程的图； 
图7是表示HARQ处理中的第一速率匹配处理例的图。 
标号说明 
1第一卷积编码器 
2第二卷积编码器 
3交织器 
4缓冲器 
5比特分离部 
6第一速率匹配单元 
11，21开关 
12～15，22～25运算器 
16～18，26～28延迟电路 
51第一序列 
52第二序列 
53第三序列 
具体实施方式
下面，参考附图对本发明的实施例进行说明。图1是表示本发明一个实施例的Turbo编码器的输出装置的结构的框图。在图1中，本发明一个实施例的Turbo编码器的输出装置包括第一卷积编码器(1st constituent encoder)1、第二卷积编码器(2nd constituent encoder)2、交织器(TurboCode internal interleaver，Turbo码交织器)3、缓冲器(Buffer)4。 
第一卷积编码器1以及第二卷积编码器2包括开关11、21，运算器(加法器)12～15、22～25，以及延迟电路(D)16～18、26～28。 
本发明一个实施例中的Turbo编码器通过使得末尾比特中的信息码序列(Systematic序列，系统序列)的尾比特在进行速率匹配(RateMatching)时不被打孔的处理来改善Turbo编码器的性能，所述末尾比特(称为尾比特)是在信息序列的Turbo编码结束后用于将被保持于各个卷积编码器(第一卷积编码器1以及第二卷积编码器2)中的比特恢复为零的尾比特。所谓打孔(Puncture)是指从比特序列中以固定周期抽出比特的处理。 
在本实施例中，对通过Turbo编码器的尾比特处理进行HARQ(Hybrid Automatic Repeat reQuest)时的比特分离(Bit Separation)处理、以及第一速率匹配(1st Rate Matching)的处理方法进行说明。首先，对本发明一个实施例的Turbo编码器的结构进行说明。 
Turbo编码器具有两个卷积编码器(第一卷积编码器1以及第二卷积编码器2)。向一个卷积编码器(第一卷积编码器1)中直接输入信息码序列，向另一个卷积编码器(第二卷积编码器2)中输入通过交织器3对信息码序列进行交织后的序列。 
具体而言，信息序列的编码输出是信息码序列(Systematic Bits)Xk本身、从两个卷积编码器(第一卷积编码器1以及第二卷积编码器2)输出的冗余信息序列Zk、Z’k。对信息码序列实施了交织处理的信息码信息X’k不被输出。这是因为如下原因：在译码侧如果能译码信息序列Xk，就能够对该译码结果实施交织处理来得到X’k。但是，在对尾比特进行编码时，还需要输出对尾比特实施了交织的信息X’k。 
此时，为了容易地进行后面的HARQ处理，将实施交织而得的信息X’k的末尾比特信息暂时保存在缓冲器4中。Turbo码的码速率是1/3，输出顺序是X1、Z1、Z’1、X2、Z2、Z’2、…、Xn、Zn、Z’n[这里，n＝Turbo码的码块大小(Code Block Size)]。但是，当对尾比特进行编码 时，通过图1中虚线所示的信号线路的路径，以Xn+1、Zn+1、Z’n+1、Xn+2、Zn+2、Z’n+2、Xn+3、Zn+3、Z’n+3、X’n+1、X’n+2、X’n+3的顺序输出。即，对保存在缓冲器4中的尾比特实施交织处理而得的信息X’k(在图1的例子中，X’n+1、X’n+2、X’n+3)被最后输出。 
图2是表示本发明一个实施例的比特分离(Bit Separation)处理方法的图。图2示出了HARQ处理时的比特分离处理。在图2中，该比特分离处理在第一速率匹配单元(1st Rate Matching Unit)6进行处理之前由比特分离部5进行。在比特分离部5中进行第一序列51、第二序列52、以及第三序列53的处理。 
Turbo编码后的数据序列基本上以信息码比特(Systematic bit，系统比特)、奇偶校验1比特(Parity1 bit)、奇偶校验2比特(Parity2 bit)的顺序排列，因此，当依次进行分离时，可分离为信息码、奇偶校验1、奇偶校验2这三个序列。其中，数据序列最后的X’尾比特信息被排列在信息码序列的最后。 
即为以下三个序列： 
·第一序列(1st sequence)51：(所有的系统比特(Systematicbits))+(所有的系统(Systematic)尾比特)； 
·第二序列(2nd sequence)52：(所有的奇偶校验1比特(Parity1bits))+(所有的奇偶校验1(Parity1)尾比特)； 
·第三序列(3rd sequence)53：(所有的奇偶校验2比特(Parity2bits))+(所有的奇偶校验2(Parity2)尾比特)。 
接着，对HARQ处理的第一速率匹配处理进行说明。在第一速率匹配处理中，将Turbo编码后的每一TTI(Transmission Timing Interval)的比特数NTTI匹配为能够用于该HARQ处理中的虚拟IR缓冲器(Virtual IRbuffer)(没有图示)的比特数NIR。 
·当NIR≥NTTI时，透过(transparent)第一速率匹配阶段(First ratematching stage)，不进行任何处理。 
·当NIR<NTTI时，根据下式5计算应打孔(puncture)的比特数，并进行打孔。
[公式5] 
&Delta; N il TTI = N IR - N TTI
奇偶校验1比特以及奇偶校验2比特的速率匹配参数(rate matchingParameter)如下计算： 
(1)Set a＝2 when b＝2； 
a＝1 when b＝3 
当进行奇偶校验1比特的打孔时，b＝2 
当进行奇偶校验2比特的打孔时，b＝3。 
(2)Set 
[公式6] 
Figure G2007800179664D00112
这里， 
[公式7] 
函数
Figure G2007800179664D00113
求出整数值，即，
Figure G2007800179664D00114
函数
Figure G2007800179664D00115
求出整数值，即，
Figure G2007800179664D00116
(3)速率匹配参数的计算： 
Ki＝(NTTI-L)/3 
eini＝Ki
eplus＝α×Ki
eminus＝α×|ΔNi| 
这里，L是对尾比特实施了交织处理的信息码信息，在图1所示Turbo编码器的情况下，L＝3(即，X’n+1、X’n+2、X’n+3)。 
依照上述的速率匹配参数进行HARQ处理的第一速率匹配处理。在该实施例中，与上述的现有方法一样，将来自Turbo编码器的输入比特匹配成分配给虚拟IR缓冲器的比特数(NIR)。在HARQ处理的第二速率匹配处理中也与上述的现有方法一样，将第一速率匹配处理后的比特数匹配成与其TTI内的HS-DSCH(High Speed-Downlink Shared Channel)被映射到的HS-PDSCH(High Speed Physical Downlink Shared Channel)的总比特数。 
图3是表示对图1所示Turbo编码器的输出进行HARQ处理的第一速 率匹配处理的一个示例的图。在图3中示出了信道编码(Channel coding)后的比特数NTTI是1500比特、分配给虚拟IR缓冲器NIR为NIR＝1200比特时的HARQ处理的第一速率匹配处理例子。 
Turbo编码后的数据在HARQ处理的比特分离中被分离为信息码(Systematic)序列、奇偶校验1(Parity1)序列、奇偶校验2(Parity2)序列这三个序列。此时，信息码序列由496比特的码信息和6比特的尾比特信息构成，奇偶校验1序列以及奇偶校验2序列分别由496比特的码信息和3比特的尾比特信息构成。 
接着，在HARQ处理的第一速率匹配中，匹配成虚拟IR缓冲器的容量NIR＝1500(打孔的仅是奇偶校验比特)。 
当以上述的方法计算第一速率匹配参数时， 
[公式8] 
&Delta; N il TTI = 1200 - 1500 = - 300
Ki＝(1500-3)/3＝499 
从而奇偶校验1的速率匹配参数为如下所示： 
eini＝499 
eplus＝2×499＝998 
eminus＝2×|ΔNi|＝2×150＝300 
并且，奇偶校验2的速率匹配参数为如下所示： 
eini＝499 
eplus＝499 
eminus＝|ΔNi|＝150 
根据上述的速率匹配参数来确定奇偶校验1以及奇偶校验2的去除比特的位置。 
这样，在本实施例中，通过信息码序列的尾比特在HARQ处理的第一速率匹配时不被打孔，特别是在冗余度低的情况下(许多奇偶校验比特被打孔时)，能够改善编码器的性能。 
另外，在本实施例中，由于能够通过添加简单的电路来实现编码器的性能改善，因此能够容易地实现编码器的性能改善。当在如便携式电话这样要求严格的纠错能力的设备上安装了Turbo编码/译码装置时，特别要求这样的译码处理。
另外，如上所述，通过示例性的实施方式以及使用方法公开了本发明，但可在不脱离本发明的范围内对这些实施方式以及使用方法做出很多替代例、改变例、以及变形例。例如，本发明的尾比特处理及其后的速率匹配处理是在假定为安装有W-CDMA(Wideband-Code Division MultipleAccess)中的HSDPA(High Speed Downlink Packet Access)功能的无线通信系统的情况下进行的，但是也可应用于所有利用了Turbo编码的无线通信系统。 
本申请要求以2006年5月17日申请的日本专利申请特愿2006-137145号为基础的优先权，其中公开的所有内容都将包含在本申请中。

Claims (8)

1.一种Turbo编码器，依次输出作为信息序列的编码输出的信息码序列、第一冗余信息序列以及第二冗余信息序列，其中，所述信息码序列是将所述信息序列编码后的序列，所述第一冗余信息序列是从输入所述信息码序列的第一卷积编码器输出的序列，所述第二冗余信息序列是从输入对所述信息码序列进行交织后的序列的第二卷积编码器输出的序列，所述Turbo编码器的特征在于，
具有保持单元，保持经交织后的所述信息码序列的尾比特，
其中，在分别输出所述信息码序列、所述第一冗余信息序列、所述第二冗余信息序列之后，输出保持于所述保持单元内的所述经交织后的信息码序列的尾比特，
在对所述编码输出进行的比特分离处理中，当分离为所述信息码序列、所述第一冗余信息序列以及所述第二冗余信息序列的序列时，将最后输出的经交织后的信息码序列的尾比特附加在所述信息码序列的最后。
2.如权利要求1所述的Turbo编码器，其特征在于，
在对所述编码输出进行的比特分离处理中，将所述经交织后的信息码序列中的尾比特全部附加在所述信息码序列上，将所述第一冗余信息序列中的尾比特全部附加在所述第一冗余信息序列上，将所述第二冗余信息序列中的尾比特全部附加在所述第二冗余信息序列上。
3.如权利要求1或2所述的Turbo编码器，其特征在于，
当对所述编码输出进行第一速率匹配处理时，在其速率匹配参数的计算中使用对所述尾比特实施交织所得的信息。
4.如权利要求3所述的Turbo编码器，其特征在于，
通过速率匹配参数来确定所述第一以及第二冗余信息序列的去除位置，所述速率匹配参数是使用对所述尾比特实施交织所得的信息而算出的。
5.一种用于Turbo编码器的HARQ(Hybrid Automatic Repeat reQuest)处理方法，所述Turbo编码器依次输出作为信息序列的编码输出的信息码序列、第一冗余信息序列以及第二冗余信息序列，其中，所述信息码序列是将所述信息序列编码后的序列，所述第一冗余信息序列是从输入所述信息码序列的第一卷积编码器输出的第一冗余信息序列，所述第二冗余信息序列是从输入对所述信息码序列进行交织后的序列的第二卷积编码器输出的序列，所述HARQ处理方法的特征在于，
保持经交织后的所述信息码序列的尾比特，
在分别输出所述信息码序列、所述第一冗余信息序列、所述第二冗余信息序列之后，输出所述保持的所述经交织后的信息码序列的尾比特，
在对所述编码输出进行的比特分离处理中，当分离为所述信息码序列、所述第一冗余信息序列以及所述第二冗余信息序列的序列时，将最后输出的经交织后的信息码序列的尾比特附加在所述信息码序列的最后。
6.如权利要求5所述的HARQ处理方法，其特征在于，
在对所述编码输出进行的比特分离处理中，将所述交织后的信息码序列中的尾比特全部附加在所述信息码序列上，将所述第一冗余信息序列中的尾比特全部附加在所述第一冗余信息序列上，将所述第二冗余信息序列中的尾比特全部附加在所述第二冗余信息序列上。
7.如权利要求5或6所述的HARQ处理方法，其特征在于，
在对所述编码输出进行第一速率匹配处理时，在其速率匹配参数的计算中使用对所述尾比特实施交织所得的信息。
8.如权利要求7所述的HARQ处理方法，其特征在于，
通过速率匹配参数来确定所述第一以及第二冗余信息序列的去除位置，所述速率匹配参数是使用对所述尾比特实施交织所得的信息而算出的。
CN2007800179664A 2006-05-17 2007-05-17 Turbo编码器以及用于其的HARQ处理方法 Expired - Fee Related CN101449467B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP137145/2006 2006-05-17
JP2006137145 2006-05-17
PCT/JP2007/060097 WO2007132912A1 (ja) 2006-05-17 2007-05-17 ターボ符号器及びそれに用いるｈａｒｑ処理方法

Publications (2)

Publication Number Publication Date
CN101449467A CN101449467A (zh) 2009-06-03
CN101449467B true CN101449467B (zh) 2013-12-18

Family

ID=38693998

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800179664A Expired - Fee Related CN101449467B (zh) 2006-05-17 2007-05-17 Turbo编码器以及用于其的HARQ处理方法

Country Status (5)

Country Link
US (1) US8250429B2 (zh)
EP (1) EP2034613A4 (zh)
JP (1) JP5170441B2 (zh)
CN (1) CN101449467B (zh)
WO (1) WO2007132912A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102168157B (zh) * 2009-12-21 2014-07-16 李维成 用还原回转窑还原镍矿经锈蚀电炉生产镍铁的方法
CN102130757B (zh) * 2010-01-19 2015-07-29 北京三星通信技术研究有限公司 交织重传装置及方法
CN102268502B (zh) * 2010-06-03 2015-03-04 李维成 用还原回转窑冶炼难选铁矿(渣)制取海绵铁的方法
US8583993B2 (en) * 2011-06-17 2013-11-12 Lsi Corporation Turbo parallel concatenated convolutional code implementation on multiple-issue processor cores
KR101286019B1 (ko) * 2012-01-20 2013-07-19 주식회사 이노와이어리스 터보 인코더 장치
US9742440B2 (en) * 2015-03-25 2017-08-22 Samsung Electronics Co., Ltd HARQ rate-compatible polar codes for wireless channels
US10523386B2 (en) * 2016-06-24 2019-12-31 Lg Electronics Inc. Method of processing data block in wireless communication system and apparatus therefor

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1317187A (zh) * 1999-07-06 2001-10-10 三星电子株式会社 用于数据通信系统的速率匹配设备和方法
US20050053168A1 (en) * 2003-08-23 2005-03-10 Hun-Geun Song Apparatus and method for transmitting/receiving data in a mobile communication system

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3612022B2 (ja) * 1998-08-27 2005-01-19 ヒューズ・エレクトロニクス・コーポレーション 一般的なターボコードトレリスの終端方法
AU759902B2 (en) * 2000-05-24 2003-05-01 Samsung Electronics Co., Ltd. Data transmission apparatus and method for an HARQ data communication system
JP2002044047A (ja) * 2000-07-19 2002-02-08 Mitsubishi Electric Corp 通信装置および通信方法
KR100539862B1 (ko) * 2001-04-04 2005-12-28 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이타 송/수신장치및 방법
US6950975B2 (en) * 2001-08-03 2005-09-27 Combasis Technology, Inc. Acceleration of convergence rate with verified bits in turbo decoding
EP1438795B1 (en) * 2001-09-29 2012-02-08 LG Electronics, Inc. Method for transferring and /or receiving data in communication system and apparatus thereof
JP2004007028A (ja) 2002-04-26 2004-01-08 Matsushita Electric Ind Co Ltd 送信装置及び送信方法
JP3898574B2 (ja) * 2002-06-05 2007-03-28 富士通株式会社 ターボ復号方法及びターボ復号装置
CN1622649A (zh) * 2003-11-25 2005-06-01 安捷伦科技有限公司 生成最优重复的特播码流的系统和方法
US8391410B2 (en) * 2004-07-29 2013-03-05 Qualcomm Incorporated Methods and apparatus for configuring a pilot symbol in a wireless communication system
US7519896B2 (en) * 2004-09-22 2009-04-14 Stmicroelectronics Pvt. Ltd. Turbo encoder and related methods
US20080016425A1 (en) * 2006-04-04 2008-01-17 Qualcomm Incorporated Turbo decoder with symmetric and non-symmetric decoding rates
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
US8356232B2 (en) * 2006-10-06 2013-01-15 Motorola Mobility Llc Method and apparatus for encoding and decoding data
US7949926B2 (en) * 2006-11-30 2011-05-24 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data
US7873893B2 (en) * 2007-02-28 2011-01-18 Motorola Mobility, Inc. Method and apparatus for encoding and decoding data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1317187A (zh) * 1999-07-06 2001-10-10 三星电子株式会社 用于数据通信系统的速率匹配设备和方法
US20050053168A1 (en) * 2003-08-23 2005-03-10 Hun-Geun Song Apparatus and method for transmitting/receiving data in a mobile communication system

Also Published As

Publication number Publication date
CN101449467A (zh) 2009-06-03
JP5170441B2 (ja) 2013-03-27
US20090106618A1 (en) 2009-04-23
JPWO2007132912A1 (ja) 2009-09-24
WO2007132912A1 (ja) 2007-11-22
EP2034613A4 (en) 2009-08-12
EP2034613A1 (en) 2009-03-11
US8250429B2 (en) 2012-08-21

Similar Documents

Publication Publication Date Title
CN101449467B (zh) Turbo编码器以及用于其的HARQ处理方法
US7793189B2 (en) Error control apparatus
US7289567B2 (en) Apparatus and method for transmitting and receiving data using partial chase combining
CN101710850B (zh) 卷积Turbo编码方法及实现编码方法的设备
CN101529884A (zh) 用于软输入/软输出处理的滑动窗方法和设备
US8149702B2 (en) Multi-mode bit rate processor
CN101087181B (zh) 一种解交织和解速率匹配的方法
KR20030031378A (ko) 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
CN101248586B (zh) Hs-pdsch解码器及包括其的移动无线通信设备
CN102355341A (zh) 一种长期演进系统用混合自动重传请求的网络编码方法
US7984365B2 (en) Turbo decoder with stake heritage for data block redundant version decoding
US8850283B2 (en) HARQ procedure with processing of stored soft-bits
GB2408900A (en) Receiver capable of rate de-matching data block-by-block
CN101674159B (zh) 一种解速率匹配的方法和装置
CN101202606A (zh) 高速上行分组接入系统的信息发送方法及装置
EP1931036A2 (en) Coding device, decoding device, transmitter and receiver
CN101478362A (zh) 一种并行数据处理的方法
KR100724986B1 (ko) 부호분할 다중접속 시스템에서 터보 복호기의 입력데이터를 위한 스케일링 인자의 결정 방법 및 장치
EP1603247B1 (en) Data stream recovery
EP2408136A2 (en) Error control apparatus

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: LENOVO INNOVATION CO., LTD. (HONGKONG)

Free format text: FORMER OWNER: NEC CORP.

Effective date: 20141201

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; TO: HONG KONG, CHINA

TR01 Transfer of patent right

Effective date of registration: 20141201

Address after: Hongkong, China

Patentee after: LENOVO INNOVATIONS Co.,Ltd.(HONG KONG)

Address before: Tokyo, Japan

Patentee before: NEC Corp.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131218

Termination date: 20200517

CF01 Termination of patent right due to non-payment of annual fee