CN1183687C - Turbo码编码器及编码方法 - Google Patents
Turbo码编码器及编码方法 Download PDFInfo
- Publication number
- CN1183687C CN1183687C CNB998120405A CN99812040A CN1183687C CN 1183687 C CN1183687 C CN 1183687C CN B998120405 A CNB998120405 A CN B998120405A CN 99812040 A CN99812040 A CN 99812040A CN 1183687 C CN1183687 C CN 1183687C
- Authority
- CN
- China
- Prior art keywords
- encoder
- input bit
- group
- bit group
- interleaver
- 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
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/27—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 using interleaving techniques
-
- 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
- H03M13/2993—Implementing the return to a predetermined state, i.e. trellis termination
-
- 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/27—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 using interleaving techniques
- H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
-
- 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/27—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 using interleaving techniques
- H03M13/2742—Irregular interleaver wherein the permutation pattern is not obtained by a computation rule, e.g. interleaver based on random generators
- H03M13/2746—S-random interleaver
-
- 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/27—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 using interleaving techniques
- H03M13/2778—Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Medicinal Preparation (AREA)
- Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
- Detection And Correction Of Errors (AREA)
- Supercharger (AREA)
- Compositions Of Oxide Ceramics (AREA)
- Interface Circuits In Exchanges (AREA)
Abstract
一种带有混合交织器的turbo码编码器,所述混合交织具有两个迭代***组成码(RSC)编码器。该***对有限信息比特序列编码,而不需要多个尾比特来将每个编码器的寄存器刷新成全零状态。该混合交织器通过仅使用单个尾比特序列减少了turbo码开销。通过仅使用单个m比特尾部,混合交织器改善了误比特率(BER)。
Description
发明背景
发明领域
本发明一般涉及以高处理增益在***中创建时间分集的方法。更具体地说,本发明涉及turbo码交织映射的***和方法,其中减少了将每个组成编码器的存储寄存器刷新成全零状态所需要的尾比特数目。
现有技术说明
在多种数据通信***(包括话音或者非话音的)中,表明当传输信息时信号分集或冗余改善了性能而不损害数据传输***的其它方面。公知的添加时间分集的两种技术是交织和前向纠错(FEC)编码。
交织处理是将输入数据序列重新排序成另一个序列。例如:
其中数学算符IN[J]通过交织器IN的操作将有限输入序列的每个比特或码元的原位置变换到一个新位置J。这种实现时间分集的重新排序处理被称作交织,并可以以多种方式来执行。公知的两种典型的交织方法是块交织和随机交织。
在传输目的地处,信号被再次重新排序,将数据序列按原来顺序放回。这种逆处理被称作去交织。
表现出最佳性能的编码技术中的最新发展是turbo码。存在多种turbo码交织器设计并在解码时要求更低的复杂性。三种最常用的交织器是:1)块交织器;2)伪随机交织器;和3)S随机交织器。
最佳执行的交织器是S随机交织器。S随机交织器使用不将一定序列长度内的相邻位置映射到具有相同长度的相邻位置上的性质。这使得序列长度尽可能地大。所有的交织器设计需要一组特定的描述输入序列大小和重新排列的规则。
与交织结合,FEC编码改善了被相干解调的信号性能。FEC编码将附加冗余添加在原始数据序列中。在经扩频空中接口进行通信的通信***中,冗余已经出现在共享频谱传输信道中。FEC编码器是依靠节点或状态和延迟寄存器的一个有限状态机。寄存器之间的预定转换定义了一个给定数据输入可以生成一个输出的路径。用来说明用于卷积编码数据的编码和解码技术的一种普通方法是使用本领域计数人员公知的格栅图。格栅图是状态机图的无限重复并在图1中图示。
一般使用最大似然算法来执行解码,该算法依赖于用于每一电平和每个选定节点或状态的格栅结构和路径状态或量度。卷积编码的任一个码字对应于沿着格栅图中一条路径的码元。在格栅的每个状态和在每个电平上,执行添加一比较一选择操作以选择最佳路径和状态。在多个接收码元上装配格栅。在积累预定数量的码元之后,确定发现具有最小误差的格栅路径。利用编码器通过强制编码器返回初始全零状态,进行格栅中所有比特的最终判决。通过在编码之后将零尾比特***有限比特流的尾部实现这一操作。这一处理被称作“拖尾”。
在最后一个节点上开始执行称作“链接返回”的处理,跟踪判决路径从最后一个判决返回第一个判决。这种解码方法确定原先被发送的是哪一个码元。格栅结构引入了冗余并累计既往历史。
现有技术的turbo编码器在图2中图示。编码器包括平行地与turbo码交织器连接的第一和第二***递归卷积码(RCS)编码器,turbo码交织器连接在第二递归卷积编码器之前。在每个编码器中使用的两个递归卷积编码被称作组成编码器。第一编码器重新排序原先顺序中的输入信息比特
而第二编码器重新排序由turbo码交织器改变顺序后的输入比特
输入信息序列
始终通过一条信道发送。根据数据传输速率,在传输
之前两个编码器的输出可以被“穿孔(puncture)”。穿孔是从输出中删除较低抽头的交替输出(第一和第二编码器
)的处理。这个处理建立一个编码速率。
turbo编码交织器是用没有重复的序列长度的重新排序定义的一个扰码器。一个完整的序列被输入给交织器并以预定的顺序输出。
在图3和图4中图示和描述了现有技术的拖尾处理。如图3所示,用于每个编码器的尾比特是从每个相应编码器反馈的寄存器获得的。因为每个组成编码器的寄存器内容在拖尾操作的开始时不同,每个编码器必需被分别地刷新。如图4所描述的,在信息比特被编码之后每个编码器(在图3中)分别地和排它地被刷新。每个编码器提取和接收它自己的尾比特。因此,如果m等于一个编码器的状态或寄存器存储器的数量,一个编码器需要m个尾比特,两个编码器需要2m个尾比特。
现有技术的turbo编码解码器在图5中图示。在接收到解调软值信号
之后,来自第一组成编码器用于***(信息)和校验比特
的软判决信息被输入给第一组成解码器。第一组成解码器生成更新的用于信息比特的软判决似然值
它和信息比特一起被输入给解码器交织器。第二组成解码器的输入包括交织的软值序列
和
以及来自第二组成编码器的奇偶校验比特
第二解码器的输出改善了从第一组成解码器的输出提取的软判决似然值,并作为一个迭代处理在由turbo解码器交织器重新排序之后反馈回第一组成解码器。在完成解码操作之后获得第二组成解码器的输出
如上所述,turbo码交织器的使用要求在有限序列长度上执行编码。为了编码这样一个有限信息序列,turbo编码器中的两个组成RSC
编码器都必需在用于格栅终止的全零状态中开始和结束。然而,由于turbo码交织器的存在,很难使用相同的格栅比特同时强制两个组成编码器在全零状态中终止。大多数现有技术的turbo编码器必需使用以多个尾比特终止它们的信息序列。尾比特被视为一个麻烦事,并被视为turbo码序列的额外开销。
在现有技术中人们早已认识到刷新turbo码编码器以及使它们的格栅返回初始状态的困难。例如,Blackert等人的题为“turbo码终止和交织器条件”的文章、Divsalar等人的题为“PSC应用中的turbo码”的文章、以及Barbulescu等人的题为“将turbo码中的格栅终止于相同状态”的文章中都认识到将多个编码器的格栅返回到初始状态时存在的问题。但是,这些现有技术的方案都没有提供将多个编码器的格栅返回到其初始状态而不降低编码器效率的合适方法。
因此,需要一种并不需要多个尾比特而将每个组成编码器强制到全零状态的turbo码交织器。
发明概述
本发明涉及一种具有迭代***组成编码器的turbo码混合交织器。该***和方法编码一个有限比特帧,而不需要多个尾比特以将每个编码器的寄存器刷新成全零状态。混合交织器通过为两个组成编码器使用相同的尾比特减少了turbo码开销,改善了最佳turbo交织器的性能。
因此,本发明的一个目的是提供一种交织的***和方法,该***和处理并不需要多个尾比特作为编码处理的一部分。
本发明进一步的目的是消除turbo码编码序列中不必要的额外开销,以单个m比特尾部来限制将编码处理终止于全零状态的尾比特数目,其中m是在每个组成编码器中存储寄存器的数量。
在阅读对优选实施例的详细说明之后,该***和方法的其它目的和优点对于本领域的技术人员来说将是显然的。
附图简要说明
图1是用于一个4状态RSC编码器的现有技术格栅图;
图2是现有技术的turbo码编码器的***图;
图3是显示有拖尾的现有技术的四状态编码器的***图;
图4是现有技术拖尾方法的流程图;
图5是现有技术turbo码解码器的***图;
图6是使用本发明的***和方法带有一个混合交织器的turbo码编码器的***图;
图7是实现本发明的交织器方法的流程图;
图8是由本发明生成的用于4状态turbo码编码器的16帧大小的交织序列,S=2和L=4;
图9是图8交织序列的映射;
图10是被验证的图8的16帧大小的交织序列;
图11是实现本发明的拖尾方法的流程图;和
图12是一个可选实施例的流程图。
优选实施例的详细说明
如图6所示根据本发明教导的带有混合交织器19的turbo编码器17使用单个拖尾比特操作25将第一和第二RCS组成编码器21和23终止到全零状态。本发明17使用每个组成编码器21和23的循环性质,并保持最佳turbo交织器的性能。带有混合交织器19的turbo码编码器17减少了每个组成编码器21和23格栅终止所必需的附加尾比特开销。
图6和图7描述了混合turbo码交织器19的***和方法。过程51以接收用于编码的输入数据序列27开始。选择编码序列帧的大小N(步骤55)。状态大小和穿孔速率(编码速率)与混合交织器19无关。混合交织器19生成用于重新排序的随机整数I(k)(步骤57)。
如图8和图9所示,为每个帧29的位置311-N逐比特地执行随机整数序列的生成。表示为I(k)的随机整数的生成(步骤57)是:
1≤I(k)≤N 等式(1)
其中对于交织器序列中的每个映射33的位置351-N,k=1,2,……,N。当前选择I(k)必需符合下述条件A(步骤59),B(步骤63)和C(步骤65)。
条件A:|I(k)-I(k-j)|>S 等式(2)
其中
0<j≤S 等式(3)
和
k-j≥0 等式(4)
条件A的等式(2)表示S随机交织器的性质。S是一个任意值。
条件B:|I(k)-I(k-n·L)|≠j·L 等式(5)
(步骤63)其中n和j是符合下式的正整数:
k-n·L≥0; 等式(6)
和
n·L≤S; 等式(7)
(步骤61)
由在turbo码编码器中使用的组成编码器确定L。例如,在八状态turbo编码器中使用L=7。
条件C:kmod2m-1=I(k)mod2m-1k 等式(9)
(步骤65)其中m是组成编码器中存储器的大小。对于4和8状态编码器,m分别等于2和3。重复上述步骤直到选择(步骤67)和输出(步骤69)用于混合交织器19的所有整数I(k),k=1,2,…,N(步骤66)。
上述***和方法的一个例子在图8、9和10中图示。根据本发明的教导,使用带有混合交织器19的4状态turbo码编码器17的大小为16的有序帧被重新排序,其中S等于2和L等于4。混合交织器19满足条件A和B。在图10中使用条件C验证混合交织器19的输出37,以便在将输入27信息序列的索引号除以2m-1之后,结果剩余序列39A等于由于交织映射索引33的相应剩余序列39B。一旦如51所示指定turbo码混合交织器19,根据混合交织器19重新排序信息比特27,以便第二组成编码器23接收输出37。
图6和图11中描述了为第一和第二组成编码器21和23使用相同尾比特终止格栅的本发明的方法。如上所述,用两个编码器编码信息比特。第一组成编码器21在信息比特27的原先顺序上对其进行编码。第二组成编码器23对根据混合交织器19重新排序37的信息比特进行编码。第一和第二组成编码器21和23的输出被穿孔和多路复用,生成一个输出(参见图2)。
为两个组成编码器使用相同尾比特的格栅终止过程81开始于得知所有的信息比特已经由第一和第二组成编码器21和23编码(步骤83)。此时,在编码方法中,两个编码器的寄存器内容是相同的。第一和第二编码器21和23将原始信息27和重新排序比特流37的输入切换成来自第一编码器21的反馈41。用于拖尾处理的第一编码器21输出
和第二编码器23输出
与信息输出
的穿孔在信息比特27和37的编码21和23的过程中相同。在开关43和45切换之后,第一编码器21从它自己的寄存器接收经过反馈41的尾比特(步骤85)。到第二编码器的尾比特没有通过混合交织器19交织,并与在第一编码器21中用于格栅终止的尾比特41相同(步骤87)。
对于M状态编码器,需要log2 M个尾比特以将第一21和第二23编码器中所有的寄存器刷新成全零状态。使用L=log2 M,表1显示所需要的尾比特数量和对于4和8状态编码器的尾编码码元的总数。
L | 尾部上的总编码比特(现有技术) | 尾部上的总编码比特(本发明) | ||
8状态编码器 | 1/2速率turbo码 | 3 | 2×6=12 | 6 |
1/3速率turbo码 | 3 | 2×9=18 | 9 | |
4状态编码器 | 1/2速率turbo码 | 2 | 2×4=8 | 4 |
1/3速率turbo码 | 2 | 2×6=12 | 6 |
表1
对于带有4状态组成编码器的1/2速率和1/3速率turbo码编码器,本发明17分别消除了4个和6个尾比特。与现有技术所需要的相比,对于带有8状态组成编码器的1/2速率和1/3速率的turbo码编码器,本发明17分别消除了6个和9个尾比特。
带有混合交织器的turbo码编码器产生比现有技术的S随机交织器更好的性能,因为在条件B中提出的规则避免了turbo码低加权分配的最坏情况,而条件A保留了最佳特性。因为混合交织器19导致对于第一和第二组成解码器21和23在尾部开始时相同的格栅状态序列,使用单个m比特尾部序列来将第一和第二编码器21和23刷新成全零状态是可以接受的。包括从第一组成解码器生成的尾比特的非固有信息
被传送给第二组成解码器,这提高了整体性能(参见图5)。
举例来说,如果原始信息序列是
由混合交织器19重新排序后的信息序列是
从第一编码器21获得的格栅状态序列是
{2 3 3 3 1 0 0 0 0 2 1 0 0 2 3 3 1 0}。
从第二编码器23获得的格栅状态序列是
{0 0 0 2 3 3 3 3 3 0 0 2 3 3 3 1 0}。
如上所示,由于混合交织器19每个格栅状态序列的最后两个状态(四个比特)是相同的。这允许第一和第二组成编码器21和23接收导致turbo编码处理开销减少的相同尾比特。
条件C导致在编码信息比特之后两个组成编码器的格栅状态是相同的。这允许相同的尾比特用于两个组成编码器,导致因为尾比特的turbo编码开销的减少。另外,如上所述使用相同的尾比特对于一个交织解码器是所希望的,其中交织器的设计基于一个S随机交织器。虽然本发明改善了turbo码性能,它的存储器要求与S随机交织器是相同的,存储器存储要求与交织器大小成比例。
在图12中描述了一个可选实施例。
用D表示块大小为N的二进制比特的信息序列,以便:
D={d1,d2,...,dN}其中dk=±1 等式(10)
提供一个M状态turbo编码器,其中M等于4或8,我们可以将信息序列D划分成p个不相交子集S,其中p=M-1,如下式这样:
S0={dk|,kmod p=0} 等式(11)
S1={dk|,kmod p=1} 等式(12)
…
Sp-1={dk|,kmod p=p-1} 等式(13)
其中对于4状态和8状态turbo码,p被分别设置为3和7。上述划分方法类似于上述陪集划分。p的值对于每种状态的turbo码是指定的。
每个子集具有[N/p]的块大小,其中[N/p]表示大于或等于N/p的最小整数。使用任意交织器映射重新排列每个子集。然后,我们可以组合所有的单个子集以获得表示为I的整个交织器输出,如下:
count=0; for k=1:Block_size of subset for I=1:p if I=p I(count)=S0(k) else I(count)=Si(k) end if Count=count+1 if count=N exit end end
其中Si(k)是子集Si的第k个交织输出比特,S0(k)是子集S0的第k个交织输出比特。包括划分和组合子集的上述程序可以使用[N/p]行和p列的块交织器被重新图示如下:
1)信息比特被以行方式在块交织器中存储如下:
写
d1 | d2 | d3 | … | dp |
dp+1 | dp+2 | dp+3 | … | d2p |
d2p+1 | d2p+2 | d2p+3 | … | d3p |
d3p+1 | d3p+2 | d3p+3 | … | d4p |
… | … | … | … | … |
dN/p+1 | dN/p+2 | dN/p+3 | … | dN/p+p |
2)根据给定的交织器类型(原则上可以是任意一种候选交织器),在每个列块中重新排列比特。例如,将条件A和B应用于每个列块;在这些情况下不需要条件C。
2)按顺序如下所示逐列读取该阵列,以将其输入是交织输出序列的第二组成编码器驱动成如同没有交织原始信息序列的状态。
dN/p+1 | dN/p+2 | dN/p+3 | … | dN/p+p |
d3p+1 | d3p+2 | d3p+3 | … | d4p |
d2p+1 | d2p+2 | d2p+3 | … | d3p |
… | … | … | … | … |
dp+1 | dp+2 | dp+3 | … | d2p |
d1 | d2 | d3 | … | dp |
虽然已经以优选实施例的形式描述了本发明,在权利要求书中所定义本发明范围内的其它变型对于本领域的技术人员来说将是显而易见的。
Claims (9)
1.一种用于编码至少一个输入比特组的turbo码编码器,包括:
第一编码器,具有与第一源和公共源连接的第一输入,以及多状态寄存器,用于接收所述输入比特组作为所述第一源,并将所述输入比特组编码以在第一输出提供被编码的输入比特组;
交织器,用于接收所述输入比特组,并对所述输入比特组中的比特重新排序,以提供重新排序的输入比特组;
第二编码器,具有与第二源和所述公共源连接的第二输入,以及多状态寄存器,用于接收重新排序的所述输入比特组作为所述第二源,并将所述重新排序的输入比特组编码,以在第二输出提供重新排序的被编码的输入比特组;和
一开关,用于将所述第一编码器从所述第一源切换到所述公共源,和用于将所述第二编码器从所述第二源切换到所述公共源;所述第一输出向所述公共源提供所述被编码的输入比特组,并且所述交织器对所述被编码的输入比特组内的所述比特重新排序,使得在所述第一编码器编码所述输入比特组和所述第二编码器编码重新排序后的所述输入比特组之后,两个所述寄存器包含相同值。
2.如权利要求1所述的turbo码编码器,还包括:
尾比特生成器,根据所述第一编码器的寄存器的内容为所述编码的输入比特组生成一组尾比特,以重置所述第一和第二编码器的寄存器。
3.如权利要求1所述的turbo码编码器,其中各输入比特组包括N个比特,其中N是一个正整数,其中所述交织器生成该组输入比特(k)的随机整数I(k),k=1至N,以便
a)|I(k)-I(k-j)|>S,其中S是一个任意值,j是一个正整数,
0<j≤S和k-j≥0;
b)如果n·L>S,其中L取决于编码寄存器状态的数目,n是符合k-n·L≥0的正整数,则前进到步骤d);
c)|I(k)-I(k-n·L)|≠j·L,如果不是,重复步骤a)-c);
d)使用k mod 2m-1=I(k)mod 2m-1验证每个随机整数,其中2m是所述编码器的寄存器状态数量,如果不是,重复步骤a)-d);
e)将整数比特计数k递增;和
f)k=N+1,如果不是,重复步骤a)-f)。
4.如权利要求1所述的turbo码编码器,其中各输入比特组包括N个比特,其中N是一个正整数,d是一组的一个输入比特,并且所有的d等于±1,其中所述交织器包括:
用于为M状态turbo编码器将所述输入比特组排列成p个不相交子集的装置,其中p=M-1,以便大小为b的每个不相交子集Si如下式,其中i是从0到p-1的一个整数,b是大于或等于N/p的最小整数,
Si={dk|,k mod p=i};
用于组合子集Si以形成一个b行p列的块的装置,其中k是从1到b的一个整数,以使子集的每个元素在同一列中;
用于重新排序所述列中的输入比特组的装置;和
用于在所述列重新排序之后输出所述行以生成经交织器重新排序的输入比特组的装置。
5.一种对输入比特组进行编码的方法,包括步骤:
使用具有多状态寄存器的第一编码器对所述输入比特组进行编码,以提供第一输出;
使用交织器有选择地重新排序该组输入比特,以提供重新排序的输入比特组;和
使用具有多状态寄存器的第二编码器对所述重新排序后的输入比特组进行编码,以提供第二输出;其中由于所述重新排序步骤而使得在所述第二编码器的编码步骤完成后所述第二编码器寄存器的值与所述第一编码器寄存器的值相同。
6.如权利要求5所述的turbo码编码方法,还包括步骤:
为每组所述输入比特生成一组尾比特,和
将所述尾比特组用于重置所述第一和第二编码器的寄存器。
7.如权利要求5所述的turbo码编码方法,其中所述选择重新排序包括步骤:
a)接收多个N信息比特,其中N是一个正整数;
b)定义混合交织器帧大小N;
c)生成满足下述条件的随机整数I(k),k=1至N:
1)|I(k)-I(k-j)|>S,其中S是一个任意值,j是一个正整数,
0<j≤S和k-j≥0;
2)如果n·L>S,其中L取决于编码寄存器状态的数目,n是符合k-n·L≥0的正整数,则前进到步骤4);
3)|I(k)-I(k-n·L)|≠j·L,如果不是,重复步骤1)-3);
4)使用k mod 2m-1=I(k)mod 2m-1验证每个随机整数,其中2m是所述编码器的寄存器状态数量,如果不是,重复步骤1)-4);
5)将整数比特计数k递增;和
6)k=N+1,如果不是,重复步骤c);
d)输出用于编码的重新排序后的交织器数据序列。
8.如权利要求6所述的turbo码编码方法,还包括步骤:
a)确认第一编码器和第二编码器的编码完成;
b)将所述的第一编码器的输入从所述输入比特组切换到来自所述第一编码器最后一级的公共反馈和将所述的第二编码器的输入从重新排列的比特组切换到来自所述第一编码器最后一级的公共反馈;和
c)递增从所述反馈接收到的尾比特数目,其中所述尾比特的数目必需大于在所述第一编码器中使用的寄存器数目,否则,重复步骤b)-c)。
9.如权利要求5所述的对N输入比特的组进行编码的方法,其中N是一个正整数,d是一组的一个输入比特,所有的d等于±1,其中所述选择性重新排序还包括步骤:
为一个M状态turbo编码器将所述输入比特组排列成p个不相交子集,其中p=M-1,以便大小为b的每个不相交子集Si如下所示,其中i是从0到p-1的一个整数,b是大于或等于N/p的最小整数值,
Si={dk|,k mod p=i};
组合子集Si以形成一个b行p列的块,其中k是从1到b的一个整数,以便一个子集的每个元素在同一列中;
重新排序每列中的子集元素;和
在所述列重新排序之后输出所述行,以生成一个交织器重新排序输入比特组。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10404098P | 1998-10-13 | 1998-10-13 | |
US60/104,040 | 1998-10-13 | ||
US11231898P | 1998-12-14 | 1998-12-14 | |
US60/112,318 | 1998-12-14 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004100833454A Division CN1614898B (zh) | 1998-10-13 | 1999-10-12 | Turbo码编码器及其编码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1323463A CN1323463A (zh) | 2001-11-21 |
CN1183687C true CN1183687C (zh) | 2005-01-05 |
Family
ID=26801127
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB998120405A Expired - Fee Related CN1183687C (zh) | 1998-10-13 | 1999-10-12 | Turbo码编码器及编码方法 |
CN2004100833454A Expired - Fee Related CN1614898B (zh) | 1998-10-13 | 1999-10-12 | Turbo码编码器及其编码方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004100833454A Expired - Fee Related CN1614898B (zh) | 1998-10-13 | 1999-10-12 | Turbo码编码器及其编码方法 |
Country Status (12)
Country | Link |
---|---|
EP (1) | EP1119915B9 (zh) |
JP (1) | JP3837023B2 (zh) |
KR (2) | KR100504988B1 (zh) |
CN (2) | CN1183687C (zh) |
AT (1) | ATE242563T1 (zh) |
AU (1) | AU6517499A (zh) |
CA (1) | CA2346830C (zh) |
DE (1) | DE69908629T2 (zh) |
DK (1) | DK1119915T3 (zh) |
ES (1) | ES2197683T3 (zh) |
HK (1) | HK1039411B (zh) |
WO (1) | WO2000022739A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2361852A (en) * | 2000-04-28 | 2001-10-31 | Mitel Corp | Turbo coded trellis code modulation |
US6757859B1 (en) | 2000-05-01 | 2004-06-29 | Zarlink Semiconductor Inc. | Parallel turbo trellis-coded modulation |
KR100893053B1 (ko) * | 2001-10-26 | 2009-04-15 | 엘지전자 주식회사 | 길쌈 부호화 및 복호화를 위한 프레임 구성 및 에러 검출방법 |
CN1494791A (zh) * | 2002-01-15 | 2004-05-05 | 连宇通信有限公司 | 一种用于无线信道分组数据传输的混合arq方法 |
JP3735579B2 (ja) | 2002-02-26 | 2006-01-18 | 株式会社東芝 | ディスク記憶装置及びデータ記録再生方法 |
GB2386039B (en) * | 2002-03-01 | 2005-07-06 | Fujitsu Ltd | Data encoding and decoding apparatus and a data encoding and decoding method |
US7346832B2 (en) * | 2004-07-21 | 2008-03-18 | Qualcomm Incorporated | LDPC encoding methods and apparatus |
KR101279204B1 (ko) | 2006-10-24 | 2013-06-26 | 삼성전자주식회사 | 터보 부호기의 인터리빙 방법 및 장치 |
KR200488155Y1 (ko) | 2017-03-09 | 2018-12-20 | 변동수 | 발열부재 수용 및 인출이 가능한 손난로 인형 |
-
1999
- 1999-10-12 CN CNB998120405A patent/CN1183687C/zh not_active Expired - Fee Related
- 1999-10-12 AT AT99953182T patent/ATE242563T1/de not_active IP Right Cessation
- 1999-10-12 AU AU65174/99A patent/AU6517499A/en not_active Abandoned
- 1999-10-12 CA CA002346830A patent/CA2346830C/en not_active Expired - Fee Related
- 1999-10-12 EP EP99953182A patent/EP1119915B9/en not_active Expired - Lifetime
- 1999-10-12 DK DK99953182T patent/DK1119915T3/da active
- 1999-10-12 KR KR10-2004-7004475A patent/KR100504988B1/ko not_active IP Right Cessation
- 1999-10-12 WO PCT/US1999/024066 patent/WO2000022739A1/en active IP Right Grant
- 1999-10-12 KR KR10-2001-7004636A patent/KR100453605B1/ko not_active IP Right Cessation
- 1999-10-12 CN CN2004100833454A patent/CN1614898B/zh not_active Expired - Fee Related
- 1999-10-12 JP JP2000576547A patent/JP3837023B2/ja not_active Expired - Fee Related
- 1999-10-12 DE DE69908629T patent/DE69908629T2/de not_active Expired - Lifetime
- 1999-10-12 ES ES99953182T patent/ES2197683T3/es not_active Expired - Lifetime
-
2002
- 2002-01-29 HK HK02100677.8A patent/HK1039411B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
ES2197683T3 (es) | 2004-01-01 |
HK1039411A1 (en) | 2002-04-19 |
JP2002527981A (ja) | 2002-08-27 |
EP1119915B1 (en) | 2003-06-04 |
DE69908629T2 (de) | 2004-05-13 |
WO2000022739A1 (en) | 2000-04-20 |
JP3837023B2 (ja) | 2006-10-25 |
AU6517499A (en) | 2000-05-01 |
DK1119915T3 (da) | 2003-10-06 |
ATE242563T1 (de) | 2003-06-15 |
KR100453605B1 (ko) | 2004-10-20 |
KR100504988B1 (ko) | 2005-08-01 |
EP1119915B9 (en) | 2004-07-14 |
DE69908629D1 (de) | 2003-07-10 |
CA2346830C (en) | 2006-11-28 |
CN1614898B (zh) | 2011-04-27 |
KR20040037157A (ko) | 2004-05-04 |
CN1614898A (zh) | 2005-05-11 |
CA2346830A1 (en) | 2000-04-20 |
EP1119915A1 (en) | 2001-08-01 |
CN1323463A (zh) | 2001-11-21 |
HK1039411B (zh) | 2004-04-16 |
KR20010080130A (ko) | 2001-08-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1264280C (zh) | 在通信***中生成和解码代码的设备和方法 | |
CN1268062C (zh) | 在通信***中生成代码的设备和方法 | |
CN100344080C (zh) | 数据传输的速率匹配方法和装置 | |
CN1112776C (zh) | 在移动通信***中用于特伯编码器的删截设备和方法 | |
CN1202625C (zh) | 利用线性同余序列的turbo码交织器 | |
CN1210872C (zh) | 减小的搜索符号估值算法 | |
CA2363410C (en) | Highly parallel map decoder | |
CN1133277C (zh) | 通信***中具有串行级联结构的编码器/解码器 | |
CN1154236C (zh) | 纠错编码型的数字传输方法 | |
CN1770639A (zh) | 级联的迭代和代数编码 | |
CN1183687C (zh) | Turbo码编码器及编码方法 | |
CN1830170A (zh) | 对并行连接数据编码的方法、编码器和通信设备 | |
KR20080041488A (ko) | 병렬 인터리빙 장치 및 방법 | |
CN1328384A (zh) | Turbo译码器及其实现方法 | |
CN1147169C (zh) | 用于Turbo码的解码方法和解码器 | |
CN1180538C (zh) | 自适应涡轮编码和解码 | |
CN1182657C (zh) | 用于降低乘积码译码所需存储量和复杂度的方法 | |
CN1738229A (zh) | TD-SCDMA***中的Woven卷积码纠错编、译码器 | |
CN1171392C (zh) | 一种并行级联卷积码交织和解交织的实现方法和装置 | |
CN1201493C (zh) | 性能约束条件下编码数据块尺寸最佳化的方法 | |
KR100511314B1 (ko) | 다중접속 다중 캐리어 통신 시스템의 오류정정 장치 | |
JP2003188737A (ja) | インターリーブ処理方法及びインターリーブ処理装置 | |
CN1684390A (zh) | 一种空时编码的方法 | |
CN1232058C (zh) | 一种实现Turbo码译码的方法和装置 | |
CN1564496A (zh) | 应用多模turbo码的码分多址通信***和方法 |
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 | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1065170 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050105 Termination date: 20141012 |
|
EXPY | Termination of patent right or utility model |