CN1675872A - 通信系统中用于交错/去交错的方法 - Google Patents
通信系统中用于交错/去交错的方法 Download PDFInfo
- Publication number
- CN1675872A CN1675872A CN03819738.3A CN03819738A CN1675872A CN 1675872 A CN1675872 A CN 1675872A CN 03819738 A CN03819738 A CN 03819738A CN 1675872 A CN1675872 A CN 1675872A
- Authority
- CN
- China
- Prior art keywords
- staggered
- bit sequence
- interleaver
- deinterleave
- index
- 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.)
- Pending
Links
Images
Classifications
-
- 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/0071—Use of interleaving
-
- 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
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)
- Communication Control (AREA)
Abstract
一种在通信系统中执行交错或去交错的方法,其中在该系统在发送器上具有至少一个交错器,在接收器上具有至少一个去交错器。该方法包括根据样条线性模型使用πn和n(n=0,1,...,N-1)之间的桥接函数按如下方式交错或去交错输入位序列:yn=Xπn,n=0,1,...,N-1。当系统包括第一和第二交错或去交错,为二者都执行该方法。当第二交错或去交错包括加入填充位时,确定填充位在交错或去交错位序列中的位置,并且跳过所确定的位置的交错或去交错。
Description
技术领域
本发明一般涉及编码数据的通信系统,尤其涉及数据交错和去交错的改进方法。
背景技术
虽然本发明将描述第三代宽带码分多址(3G WCDMA)系统,但同样的方法也可以在其他系统中用于进行交错和/或去交错。此外,为简明起见,将针对交错器描述该方法,但是其也适用于去交错器。一般和特定的引用详见3G WCDMA标准3GPPTS 25.212:“复用和信道编码(FDD)”。
在通信系统中,大多数公知编码已经开发来抑制假定为统计上独立的噪声。导致该类噪声的典型信道模型是AWGN(加性高斯白噪声)信道。然而,存在一些具有突发差错(bursty error)特性的物理信道,如多路衰减信道,其中衰减通常引起信号下降到噪声水平下,从而导致突发型差错。作为参考,参见J.Proakis,Digital Communications,McGraw-Hill,2001。
交错的任务是用于打乱(或随机化)在信道中引入的差错的位置,从而减轻突发型噪声的影响。
有两种信道交错器用于3G WCDMA,称为第一和第二交错器。第一交错器用于帧间(在传送信道)交错,而第二交错器用于帧内(在物理信道)交错。
典型的块交错器沿临时矩阵(temporary matrix)的行写入输入数据,并且沿该矩阵的列读取数据。为CDMA设计的第一和第二交错器基本上是具有列间置换的块交错器。
发明内容
本发明是在通信系统中执行交错或去交错的方法,在该系统的发送器上具有至少一个交错器,在接收器上具有至少一个去交错器。该方法包括根据样条线性模型使用πn和n(n=0,1,...,N-1)之间的桥接函数(bridge function)按如下方式交错或去交错输入位序列xn:
n=0,1,...,N-1。桥接函数是
j=0,1,...,C-1。其中PC(j)是置换模式,而rj表示多组离散的时间间隔。因此,交错或去交错是
n∈rj。当系统包括第一和第二交错或去交错时,对二者都执行该方法。当第二交错或去交错包括加入填充(padding)位时,确定填充位在交错或去交错位序列中的位置,并且跳过所确定的位置的交错或去交错。其中y具有索引m,而x具有索引n,索引m不增加,而索引n对于确定的填充位置增加。
可以不形成位序列的矩阵而执行该方法,也可以以软件执行该方法。
当结合附图考虑时,通过本发明的下列详细描述,本发明的这些和其他方面将会变得更加清楚。
附图说明
图1是在3GPP TS 25.212定义的3G WCDMA系统的传送信道过程的方框图。
图2是结合本发明的原理的第一/第二交错方法的流程图。
具体实施方式
在图1中显示了3G WCDMA发送器。循环冗余校验(CRC)处理位序列a,并且产生CRC附加的位序列b。在信道编码前执行传送块(TrBK)串联和代码块分割(segmentation),并且产生o。信道编码块产生编码的位c。射电帧补偿(radio frame equalization)产生序列t。存在第一交错器,其输出d由射电帧分割和分别产生序列e和f的速率匹配处理。然后,传送信道(TrCH)复用产生序列s,其为编码的复合传送信道(CCTrCH)。然后,物理信道分割产生序列u,其通过第二交错器发送以产生序列v。最后,执行物理信道映射来产生物理信道PhCH。
在CDMA标准3GPP TS25.212:“复用和信道编码(FDD)”中描述的第一交错器的操作如下:
第一交错器的输入位序列由x0,x1,x2,...,xN-1表示,其中N是位数。
这里,N被保证是在时间发送间隔(TTI)中的射电帧数的整数倍。按照如下方式从块交错器获得输出位序列:
(1)根据TTI从表1选择列数C。这些列从左到右被标记为0,1,...,C-1。
(2)确定该矩阵的行数R,R定义为
R=N/C。
矩阵的行从上到下被标号为0,1,...,R-1。
(3)逐行地将输入位序列写入R×C矩阵:
(4)根据在表1中显示<PC(j)>j∈{0,1,...,C-1}模式执行矩阵的行间置换,其中PC(j)是第j个被置换列的原始列位置。在列置换后,位表示为:{yn}n=0 N-1
(5)逐列地从被列间置换的R×C矩阵中读取块交错器的输出位序列y0,y1,y2,...,yC×R-1。
表1用于第一交错的列间交错模式
TTI | 列数C | 列间交错模式<Pc(0),Pc(1),...,Pc(C-1)> |
10ms | 1 | <0> |
20ms | 2 | <0,1> |
40ms | 4 | <0,2,1,3> |
80ms | 8 | <0,4,2,6,1,5,3,7> |
第二交错器也是块交错器,并且除了其使用固定数量的列用于形成交错器矩阵并且必须处理填充和裁剪哑位(dummy bit)之外,其结构和交错器操作与第一交错器相似。如果输入位的大小不是第二交错器中列数的倍数,则需要这些哑位。
在CDMA标准3GPP TS 25.212:“复用和信道编码(FDD)”中描述的第二交错器的操作如下:
将针对第二交错器的大小为M的输入位序列表示为{um}m=0 M-1
(1)指定交错器矩阵的列数C2,C2=30。
(3)从0行0列位y0开始,逐行地将输入位序列u0,u1,...,uM-1输入到R2×C2矩阵:
其中对于k=0,1,2,...,M-1,yk=uk,并且如果R2×C2>M,则填充哑位以使对于k=M,M+1,2...R2×C2-1来说yk=0或1。在列间置换后从矩阵的输出中裁剪这些哑位。
(4)根据表2中显示的模式<P2(j)>j∈{0,1,...,C2-1}执行矩阵的列间置换,其中P2(j)是第j个被置换列的原始列位置。在列置换后,位表示为y′k
(5)逐列地从被列间置换的R2×C2矩阵读取块交错器的输出。通过删除曾经在列间置换前填充到矩阵输入的哑位,即从输出中去除对应于位yk的位y′k(k>M),来裁剪输出。
表2用于第二交错的列间置换模式
列数C2 | 列间置换模式<P2(0),P2(1),...,P2(C2-1)> |
30 | <0,20,10,5,15,25,3,13,23,8,18,28,1,11,21,6,16,26,4,14,24,19,9,29,12,2, |
7,22,27,17> |
如图2所示,在输入10,该方法以位序列X开始。在12,使用样条线性模型来执行第一交错。交错的位序列是Y。在其他处理后,可以执行第二交错。在14,位序列U具有已经添加的L位。然后,在16,确定在第二交错位序列中的填充位的位置。然后在18,除确定的位位置之外,使用样条线性模型执行第二交错。在20,输出所得到的位序列V。在下面描述执行第二和第二交错的特定处理:
以软件并不用形成位序列的实际矩阵来执行用于交错的方法。其使用基于样条线性模型的桥接函数。
让{πn}n=0 N-1表示第n交错的位位置的原始输入位位置。然后交错器操作可以根据样条线性模型描述为具有在πn和n(n=0,...,N-1)之间的桥接函数的
n=0,...,N-1。桥接函数可以定义为
其中n=0,1,2,...,N-1,并且{rj:j=0,1,2,...,C-1}表示多组离散的时间间隔。
·
·
·
对于每个rj,参数αrj和βrj通过如下获得:
即,πn通过下列关系在n上回归(regress):
现在使用等式(2)中的索引计算,通过下面等式实现交错:
可以以设计第一交错器相同的方式设计第二交错器。然而,由于必须考虑填充和裁剪哑位,因此除了等式(3)之外,还需要另一步骤。需要标识填充位在序列中的位置并且不在这些位置上进行交错。
让Dd和d分别表示一组哑位位置和哑位的数量。即,如果1≤d≤29,则Dd={R2×C2-1,R2×C2-2,...,R2×C2-d}。
应当说明的是,如果M=R2×C2,则为Dd空集。
让Dd shuffle为在表2的列置换后的被修改的Dd。
对于3GPP第二交错器,给出以d为条件的Dd shuffle:
·
·
·
基本上,第二交错可以通过等式(3)实现,但是由于哑位,需要另一个时间索引。一种索引即m,用于写入交错的位,而其他索引即n,用于读出输入的位。让U’表示第二交错器的零填充的输入序列。
如果哑位的大小为d,则建议的第二交错过程如下:
1.设置修改的位置向量,
其中k1=24,k2=12,k3=29...。
2.如果
通过
交错vm,n∈rj,其中0≤m≤M,0≤n≤(R2×C2),并且
r0={0,1,2,...,R2-1},
r1={R2,R2+1,R2+2,...,2×R2-1},
·
·
·
rC2-1={(C2-1)×R2,(C2-1)×R2+1,...,C2×R2-1}。
3.如果
则跳过交错,并且当增加n时不增加交错的数组索引m。
尽管已详细表示和描述了本发明,但是应该理解的时其通过说明和实例描述本发明而不是限定本发明。第一交错器具有输入位序列x和输出位序列y,而第二交错器具有输入位序列u和输出序列v。关于权利要求,两个交错器将使用相同的x,y标记。仅由所附权利要求书限定的本发明宗旨和范围。
Claims (10)
1.一种在通信系统中交错或去交错的方法,该通信系统在发送器上具有至少一个交错器,而在接收器上具有至少一个去交错器,该方法包括:
以如下方式交错或去交错输入位序列Xn:
根据样条线性模型,使用πn和n,之间的桥接函数:
n=0,1,...,N-1。
2.如权利要求1所述的方法,其中桥接函数是
j=0,1,...,C-1,其中PC(j)是置换模式,而rj表示多组离散的时间间隔,并且交错或去交错是
n∈rj。
3.如权利要求1或2所述的方法,其中系统包括第一和第二交错或去交错,并且对二者都执行该方法。
4.如权利要求3所述的方法,其中第二交错或去交错包括:
加入填充位;
确定填充位在交错或去交错位序列中的位置;及
跳过对所确定的位置的交错或去交错。
5.如权利要求4所述的方法,其中y具有索引m,而x具有索引n,索引m不增加,而索引n对于所确定的填充位置增加。
6.如权利要求1-5中任意一个所述的方法,其中执行该方法而不形成位序列矩阵。
7.如权利要求1-6中任意一个所述的方法,其中以软件执行该方法。
8.一种包括用于执行权利要求1的方法的交错器或去交错器的装置。
9.如权利要求8所述的装置,其中所述装置包括用于执行权利要求1的方法的软件。
10.如权利要求8或9所述的装置,其中权利要求1的方法在该装置中以不形成位序列矩阵的方式执行。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/175,852 | 2002-06-21 | ||
US10/175,852 US7003703B2 (en) | 2002-06-21 | 2002-06-21 | Method of interleaving/deinterleaving in a communication system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1675872A true CN1675872A (zh) | 2005-09-28 |
Family
ID=29733992
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN03819738.3A Pending CN1675872A (zh) | 2002-06-21 | 2003-05-05 | 通信系统中用于交错/去交错的方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7003703B2 (zh) |
EP (1) | EP1537673B1 (zh) |
CN (1) | CN1675872A (zh) |
AT (1) | ATE422731T1 (zh) |
AU (1) | AU2003234454A1 (zh) |
DE (1) | DE60326148D1 (zh) |
MY (1) | MY135318A (zh) |
TW (1) | TW200402959A (zh) |
WO (1) | WO2004002046A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105210367A (zh) * | 2013-05-08 | 2015-12-30 | Lg电子株式会社 | 发射广播信号的装置、接收广播信号的装置、发射广播信号的方法和接收广播信号的方法 |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7236480B2 (en) * | 2002-06-07 | 2007-06-26 | Sandbridge Technologies, Inc. | Method of first interleaving of a two interleaver transmitter |
US7995667B2 (en) * | 2004-02-13 | 2011-08-09 | Broadcom Corporation | Reduced latency concatenated reed solomon-convolutional coding for MIMO wireless LAN |
US20070223599A1 (en) * | 2005-07-25 | 2007-09-27 | Sysair, Inc., A Delaware Corporation | Cellular PC modem architecture and method of operation |
KR101165638B1 (ko) * | 2006-10-24 | 2012-07-17 | 엘지전자 주식회사 | 연속적인 길이를 제공하는 인터리버 제공 방법, 인터리빙방법 및 이에 의한 터보 인코더 |
CA2668232C (en) | 2006-10-30 | 2015-06-23 | Interdigital Technology Corporation | Method and apparatus for encoding and decoding high speed shared control channel data |
US8533530B2 (en) * | 2006-11-15 | 2013-09-10 | Qualcomm Incorporated | Method and system for trusted/untrusted digital signal processor debugging operations |
US8484516B2 (en) | 2007-04-11 | 2013-07-09 | Qualcomm Incorporated | Inter-thread trace alignment method and system for a multi-threaded processor |
US8386903B2 (en) * | 2007-10-31 | 2013-02-26 | Futurewei Technologies, Inc. | Bit reverse interleaving methods for QAM modulation in a wireless communication system |
CN102265519B (zh) * | 2009-01-09 | 2014-08-27 | Lg电子株式会社 | 用于发送和接收信号的装置以及用于发送和接收信号的方法 |
US8289999B1 (en) * | 2009-11-05 | 2012-10-16 | L-3 Services, Inc. | Permutation mapping for ARQ-processed transmissions |
CN101984567B (zh) * | 2010-10-27 | 2013-05-01 | 京信通信系统(中国)有限公司 | 高阶调制的hs-dsch交织方法与装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5263051A (en) * | 1991-07-05 | 1993-11-16 | Codex Corporation | Device and method of interleaving for a trellis precoding system |
US5754783A (en) | 1996-02-01 | 1998-05-19 | Digital Equipment Corporation | Apparatus and method for interleaving timed program data with secondary data |
US6205190B1 (en) | 1996-04-29 | 2001-03-20 | Qualcomm Inc. | System and method for reducing interference generated by a CDMA communications device |
US5889791A (en) | 1996-08-13 | 1999-03-30 | Motorola, Inc. | System, device and method of FEC coding and interleaving for variable length burst transmission |
US6041393A (en) | 1996-08-23 | 2000-03-21 | Hewlett-Packard Co. | Array padding for higher memory throughput in the presence of dirty misses |
US6144645A (en) | 1998-05-26 | 2000-11-07 | Nera Wireless Broadband Access As | Method and system for an air interface for providing voice, data, and multimedia services in a wireless local loop system |
US6510536B1 (en) * | 1998-06-01 | 2003-01-21 | Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry Through The Communications Research Centre | Reduced-complexity max-log-APP decoders and related turbo decoders |
EP1046236B1 (en) * | 1998-08-17 | 2016-02-24 | Dtvg Licensing, Inc | Turbo code interleaver with near optimal performance |
CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
JP3399904B2 (ja) * | 2000-03-17 | 2003-04-28 | 松下電器産業株式会社 | インタリーブアドレス生成装置 |
US6854077B2 (en) * | 2000-08-05 | 2005-02-08 | Motorola, Inc. | Apparatus and method for providing turbo code interleaving in a communications system |
US7260770B2 (en) * | 2001-10-22 | 2007-08-21 | Motorola, Inc. | Block puncturing for turbo code based incremental redundancy |
US7058874B2 (en) * | 2002-05-24 | 2006-06-06 | Lucent Technologies Inc. | Interleaver address generator and method of generating an interleaver address |
-
2002
- 2002-06-21 US US10/175,852 patent/US7003703B2/en not_active Expired - Lifetime
-
2003
- 2003-05-05 AU AU2003234454A patent/AU2003234454A1/en not_active Abandoned
- 2003-05-05 CN CN03819738.3A patent/CN1675872A/zh active Pending
- 2003-05-05 WO PCT/US2003/013836 patent/WO2004002046A2/en not_active Application Discontinuation
- 2003-05-05 EP EP03728680A patent/EP1537673B1/en not_active Expired - Lifetime
- 2003-05-05 AT AT03728680T patent/ATE422731T1/de not_active IP Right Cessation
- 2003-05-05 DE DE60326148T patent/DE60326148D1/de not_active Expired - Lifetime
- 2003-06-10 MY MYPI20032152A patent/MY135318A/en unknown
- 2003-06-16 TW TW092116240A patent/TW200402959A/zh unknown
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105210367A (zh) * | 2013-05-08 | 2015-12-30 | Lg电子株式会社 | 发射广播信号的装置、接收广播信号的装置、发射广播信号的方法和接收广播信号的方法 |
CN105210367B (zh) * | 2013-05-08 | 2019-01-01 | Lg电子株式会社 | 发射广播信号的方法与装置、接收广播信号的方法与装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2004002046A2 (en) | 2003-12-31 |
ATE422731T1 (de) | 2009-02-15 |
US20030237030A1 (en) | 2003-12-25 |
EP1537673A2 (en) | 2005-06-08 |
EP1537673B1 (en) | 2009-02-11 |
DE60326148D1 (de) | 2009-03-26 |
US7003703B2 (en) | 2006-02-21 |
WO2004002046A8 (en) | 2005-04-14 |
AU2003234454A1 (en) | 2004-01-06 |
AU2003234454A8 (en) | 2004-01-06 |
MY135318A (en) | 2008-03-31 |
TW200402959A (en) | 2004-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1112776C (zh) | 在移动通信系统中用于特伯编码器的删截设备和方法 | |
CN100344080C (zh) | 数据传输的速率匹配方法和装置 | |
CN1202625C (zh) | 利用线性同余序列的turbo码交织器 | |
CN1133277C (zh) | 通信系统中具有串行级联结构的编码器/解码器 | |
CN1268062C (zh) | 在通信系统中生成代码的设备和方法 | |
CN1148882C (zh) | 用于速率匹配的信道编码设备和方法 | |
CN1615592A (zh) | 通信系统的交织设备和方法 | |
CN1675872A (zh) | 通信系统中用于交错/去交错的方法 | |
CN101083512A (zh) | 一种双二进制咬尾Turbo码编码方法和装置 | |
CN1653739A (zh) | 用来对无线通信系统进行信道映射的系统及方法 | |
Kousa et al. | Puncturing effects on turbo codes | |
CN1216418A (zh) | 系统收缩卷积编码方法 | |
CN1252936C (zh) | 用于透平编码的块交织 | |
JP3987553B2 (ja) | 通信システムでインタリービングされたデータストリームのデインタリービング方法及び装置 | |
CN1108016C (zh) | 编码设备和方法 | |
CN101079641A (zh) | 二维交织设备及方法 | |
CN1179489C (zh) | 用于利用单工码产生(n,3)码和(n,4)码的装置和方法 | |
CN101060481A (zh) | 一种Turbo码传输块的分段方法 | |
EP1695443B1 (en) | Multi-standard turbo interleaver using tables | |
HUE029922T2 (en) | Code multiplexing method and system for high-speed downlink shared channel | |
CN1110158C (zh) | 在移动通信系统中发送子帧的装置和方法 | |
CN1175582C (zh) | 利用交织和随后通过穿孔或重复所实现的速率匹配进行数据传输 | |
CN111371465B (zh) | Ldpc码字的比特交织方法、系统与介质 | |
US7236480B2 (en) | Method of first interleaving of a two interleaver transmitter | |
CN101540651A (zh) | 一种实现列交织的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |