CN103166736A - 一种交织器读写方法 - Google Patents
一种交织器读写方法 Download PDFInfo
- Publication number
- CN103166736A CN103166736A CN2011104244321A CN201110424432A CN103166736A CN 103166736 A CN103166736 A CN 103166736A CN 2011104244321 A CN2011104244321 A CN 2011104244321A CN 201110424432 A CN201110424432 A CN 201110424432A CN 103166736 A CN103166736 A CN 103166736A
- Authority
- CN
- China
- Prior art keywords
- interleaver
- code element
- storage location
- internal storage
- read
- 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
Abstract
本发明公开了一种交织器读写方法,包括以下步骤:为交织器开辟内存空间,以用矩形表示;在进行写操作时,将交织器的输入码元按矩形主对角线的方向依次写入到该内存单元中;进行读操作时,将交织器的码元按矩形次对角线的方向依次从该内存单元中读出。
Description
技术领域
本发明涉及移动多媒体通信领域,尤其为一种交织器读写方法。
背景技术
交织是通信系统中进行数据处理而采用的一种技术,交织器从其本质上来说就是一种实现最大限度的改变信息结构而不改变信息内容的器件。从传统上来讲就是使信道传输过程中所突发产生集中的错误最大限度的分散化。交织器通常是对输入的原始信息序列进行随机置换后从前向后读出。交织器的作用是:一、可以产生长码。二、使两个RSC编码器的输入不相关,编码过程趋于独立。交织使编码产生随机度,使码随机化、均匀化,起着对码重量整形的作用,直接影响Turbo码的性能。在译码端,对于某一个子译码器来说不可纠正的错误事件,交织后在另一个译码器被打散,成为可纠正差错。
交织方式主要有规则交织,不规则交织和随机交织3种。通常规则交织即行写列读,效果不好。随机交织指交织格式是随机分配的,是理论上性能最好的交织方式,但是由于要将整个交织信息位置信息传送给译码器,降低了编码效率。实际应用中一般采用不规则交织,这是一种伪随机交织方式,对每一编码块采用固定的交织方式,但块与块之间交织器结构不一样。往往为了获得高的编码增益对交织器的长度提出要求。在无线移动通信系统对时延要求较高,因此采用交织长度为400左右的伪随机短交织器。
传统的交织器通常采用行写列读或者列写行读得方式,即逐行进行写操作、逐列进行读操作或者逐列进行写操作、逐行进行读操作,这样的方式虽然实现起来比较简单,但是交织的灵活性较差,每组码元块的交织深度都相同。因此,对于信道的适应性不好,并且有可能把原来周期分布或者近似周期分布的错误变换成突发错误,从而引起系统性能的变化。
发明内容
针对现有技术的不足,本发明的目的在于,提供一种交织器的读写方法,可减少突发错误或连续错误的产生。
一种交织器读写方法,包括以下步骤:
为交织器开辟内存空间,以用矩形表示;
在进行写操作时,将交织器的输入码元按矩形主对角线的方向依次写入到该内存单元中;
进行读操作时,将交织器的码元按矩形次对角线的方向依次从该内存单元中读出。
本发明的方案读出时相邻的码元在写入时可具有不同的间距,并且该间距随着读出码元的个数而变化,如此可有效避免码元产生突发或连续的错误。
附图说明
图1a表示传统交织器写操作示意图;
图1b表示传统交织器读操作示意图;
图2a表示本发明实施例中的交织器写操作示意图;
图2b表示本发明实施例中的交织器读操作示意图;
图3a表示本发明另一实施例中的交织器写操作示意图;
图3b表示本发明另一实施例中的交织器读操作示意图;
具体实施方式
传统交织器的读写操作通常采用按行写入、按列读出的方式。如图1a及图1b所示,箭头表示传统交织器读写操作的方向。当写入数据时,是按从上到下的顺序,读出数据时,是按从左往右的顺序。这里,为交织器所开辟的内存单元为10×10,写入时的原始码元中从第1个开始每间隔距离为10的码元被依次读出,且其在读出的码元组中变为相邻码元。比如,原始码元中的第1个、第11个和第21个码元被依次读出,对于读出后的码元来讲其变为相邻码元。待该内存单元中所有行被写入,所有列被读出后,交织器完成一次交织过程。
而本发明提出的交织器的实现方案中。先预设为交织器开辟的内存单元大小为K×L(K,L为大于1的自然数),其内存空间可以用矩形图表示,每个单元的地址用坐标(k,l)表示,其中,k表示行坐标,l表示列坐标。那么,对于已开辟的内存单元,可按下面的方式进行读写操作:
在进行写操作时,如图2a所示,将交织器的输入码元按矩形主对角线的方向依次写入到该内存单元中去,即从左上开始以折线形的方式依次向右下的方向在内存单元写入码元。输入的第1个码元被写入到内存单元左上角第一个存储空间里,即记为(1,1)的位置;随后,第2个、第3个码元分别被写入到(2,1)和(1,2)的存储空间中。接着是(3,1),(2,2)和(1,3)的位置被依次写入码元。在与次对角线平行的不同连线上的内存单元按相同的从左下到右上的方向被写入相应码元。按此顺序,依次类推,直到该内存单元右下角的空间(10,10)被写入码元。
在进行读操作时,如图2b所示,将交织器的码元按矩形次对角线的方向依次从该内存单元中读出,即从左下开始以折线形的方式依次向右上的方向从内存单元读出码元。读出的第1个码元是从内存单元左下角的第一个存储空间里读出的,即记为(10,1)的位置;随后,第2个、第3个码元分别从(10,2)和(9,1)的存储空间中读出。接着是(10,3),(9,2)和(8,1)位置的码元被依次读出。在与主对角线平行的不同连线上的内存单元按相同的从左上到右下的方向从相应的内存单元读出码元。按此顺序,依次类推,直到该内存单元右下角的空间(10,10)被写入码元。
在本发明的另以实施方式中,交织器的码元也可以按照如下的方式进行读写操作。
在进行写操作时,如图3a所示,将交织器的输入码元按矩形主对角线的方向依次写入到该内存单元中去,即从左上开始以折向迂回的方式依次向右下的方向在内存单元写入码元。输入的第1个码元被写入到内存单元左上角第一个存储空间里,即记为(1,1)的位置;随后,第2个、第3个码元分别被写入到(1,2)和(2,1)的存储空间中。接着是(3,1),(2,2)和(1,3)的位置被依次写入码元。随后是(1,4),(2,3)、(3,2)和(4,1)的位置被依次写入相应码元。在与次对角线平行的不同连线上的内存单元按不同的方向,即从左下至右上或从右上至左下的方向依次写入相应码元。按此顺序,依次类推,直到该内存单元右下角的空间(10,10)被写入码元。
在进行读操作时,如图3b所示,将交织器的码元按矩形次对角线的方向依次从该内存单元中读出,即从左下开始以折向迂回的方式依次向右上的方向从内存单元读出码元。读出的第1个码元是从内存单元左下角的第一个存储空间里读出的,即记为(10,1)的位置;随后,第2个、第3个码元分别从(10,2)和(9,1)的存储空间中读出。接着是(8,1),(9,2)和(10,3)位置的码元被依次读出。随后是(10,4),(9,3)、(8,2)和(7,1)的位置的码元被依次读出。在与主对角线平行的不同连线上的内存单元按不同的方向,即从右下至左上或从左上至右下的方向依次读出相应码元。按此顺序,依次类推,直到该内存单元右上角的空间(1,10)的码元被读出。
在传统交织器中,原理写入时间隔为固定间距的码元在读出时有可能被放到一起或者也具有固定的间距,这样有可能将信道中一些周期分布的错误或近似周期分布的错误在交织后变成突发或连续的错误,造成系统性能的恶化。本发明的上述方案中,读出时相邻的码元在写入时可具有不同的间距,并且该间距随着读出码元的个数而变化,如此可有效避免码元产生突发或连续的错误。
另外,本发明的上述方案不同等写操作完成或差一行完成,读操作就可以开始,因此,可以达成较少的读写时间。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (9)
1.一种交织器读写方法,其特征在于,包括以下步骤:
为交织器开辟内存空间,以用矩形表示;
在进行写操作时,将交织器的输入码元按矩形主对角线的方向依次写入到该内存单元中;
进行读操作时,将交织器的码元按矩形次对角线的方向依次从该内存单元中读出。
2.根据权利要求1所述的交织器读写方法,其特征在于,设定为交织器开辟的内存单元大小为K×L,其中K、L为大于1的自然数,每个单元的地址用坐标(k,l)表示,其中,k表示行坐标,l表示列坐标;在写操作时,交织器输入的第1个码元被写入到内存单元左上角第一个存储空间里;随后,第2个、第3个码元分别被写入到(2,1)和(1,2)的存储空间中;接着是(3,1),(2,2)和(1,3)的位置被依次写入码元。
3.根据权利要求2所述的交织器读写方法,其特征在于,在与次对角线平行的不同连线上的内存单元按相同的从左下到右上的方向被写入相应码元。
4.根据权利要求1所述的交织器读写方法,其特征在于,设定为交织器开辟的内存单元大小为K×L,其中K、L为大于1的自然数,每个单元的地址用坐标(k,l)表示,其中,k表示行坐标,l表示列坐标;在读操作时,读出的第1个码元是从内存单元左下角的第一个存储空间里读出的,即记为(10,1)的位置;随后,第2个、第3个码元分别从(10,2)和(9,1)的存储空间中读出;接着是(10,3),(9,2)和(8,1)位置的码元被依次读出。
5.根据权利要求4所述的交织器读写方法,其特征在于,在与主对角线平行的不同连线上的内存单元按相同的从左上到右下的方向从相应的内存单元读出码元。
6.根据权利要求1所述的交织器读写方法,其特征在于,设定为交织器开辟的内存单元大小为K×L,其中K、L为大于1的自然数,每个单元的地址用坐标(k,l)表示,其中,k表示行坐标,l表示列坐标;在写操作时,输入的第1个码元被写入到内存单元左上角第一个存储空间里,即记为(1,1)的位置;随后,第2个、第3个码元分别被写入到(1,2)和(2,1)的存储空间中;接着是(3,1),(2,2)和(1,3)的位置被依次写入码元;随后是(1,4),(2,3)、(3,2)和(4,1)的位置被依次写入相应码元。
7.根据权利要求6所述的交织器读写方法,其特征在于,在与次对角线平行的不同连线上的内存单元按不同的方向,即从左下至右上或从右上至左下的方向依次写入相应码元。
8.根据权利要求1所述的交织器读写方法,其特征在于,设定为交织器开辟的内存单元大小为K×L,其中K、L为大于1的自然数,每个单元的地址用坐标(k,l)表示,其中,k表示行坐标,l表示列坐标;在读操作时,读出的第1个码元是从内存单元左下角的第一个存储空间里读出的,即记为(10,1)的位置;随后,第2个、第3个码元分别从(10,2)和(9,1)的存储空间中读出;接着是(8,1),(9,2)和(10,3)位置的码元被依次读出;随后是(10,4),(9,3)、(8,2)和(7,1)的位置的码元被依次读出。
9.根据权利要求4所述的交织器读写方法,其特征在于,在与主对角线平行的不同连线上的内存单元按不同的方向,即从右下至左上或从左上至右下的方向依次读出相应码元。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104244321A CN103166736A (zh) | 2011-12-15 | 2011-12-15 | 一种交织器读写方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011104244321A CN103166736A (zh) | 2011-12-15 | 2011-12-15 | 一种交织器读写方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103166736A true CN103166736A (zh) | 2013-06-19 |
Family
ID=48589494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011104244321A Pending CN103166736A (zh) | 2011-12-15 | 2011-12-15 | 一种交织器读写方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103166736A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108023662A (zh) * | 2016-11-01 | 2018-05-11 | 武汉芯泰科技有限公司 | 一种可配置的分组交织方法及交织器 |
WO2019052578A1 (zh) * | 2017-09-18 | 2019-03-21 | 华为技术有限公司 | 交织方法和交织装置 |
CN113839738A (zh) * | 2020-06-23 | 2021-12-24 | 中国科学院上海高等研究院 | 一种跨越读取块交织处理方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217349A (zh) * | 2007-01-05 | 2008-07-09 | 中兴通讯股份有限公司 | 一种混合自动重传请求中比特收集的装置与方法 |
CN101584121A (zh) * | 2007-01-16 | 2009-11-18 | 皇家飞利浦电子股份有限公司 | 用于对数据比特或码元进行交织的系统、装置和方法 |
WO2010067928A1 (en) * | 2008-12-12 | 2010-06-17 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
WO2010085024A1 (en) * | 2009-01-22 | 2010-07-29 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
-
2011
- 2011-12-15 CN CN2011104244321A patent/CN103166736A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101217349A (zh) * | 2007-01-05 | 2008-07-09 | 中兴通讯股份有限公司 | 一种混合自动重传请求中比特收集的装置与方法 |
CN101584121A (zh) * | 2007-01-16 | 2009-11-18 | 皇家飞利浦电子股份有限公司 | 用于对数据比特或码元进行交织的系统、装置和方法 |
WO2010067928A1 (en) * | 2008-12-12 | 2010-06-17 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
WO2010085024A1 (en) * | 2009-01-22 | 2010-07-29 | Lg Electronics Inc. | Apparatus for transmitting and receiving a signal and method of transmitting and receiving a signal |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108023662A (zh) * | 2016-11-01 | 2018-05-11 | 武汉芯泰科技有限公司 | 一种可配置的分组交织方法及交织器 |
WO2019052578A1 (zh) * | 2017-09-18 | 2019-03-21 | 华为技术有限公司 | 交织方法和交织装置 |
CN109525255A (zh) * | 2017-09-18 | 2019-03-26 | 华为技术有限公司 | 交织方法和交织装置 |
CN109525255B (zh) * | 2017-09-18 | 2022-04-05 | 华为技术有限公司 | 交织方法和交织装置 |
CN113839738A (zh) * | 2020-06-23 | 2021-12-24 | 中国科学院上海高等研究院 | 一种跨越读取块交织处理方法及系统 |
CN113839738B (zh) * | 2020-06-23 | 2023-06-20 | 中国科学院上海高等研究院 | 一种跨越读取块交织处理方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111147183B (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN104868972A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN103166736A (zh) | 一种交织器读写方法 | |
CN104901772A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN105450333A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN101534130A (zh) | 数据交织方法和装置、数据解交织方法和装置以及译码器 | |
CN110601792B (zh) | 一种用于宽带电力载波通讯的前端编解码系统及方法 | |
CN105577196B (zh) | 基于宽带OFDM电力线通信系统的Turbo码数据交织方法和交织器 | |
CN105099614A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN104935397A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN104935399A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN103166735B (zh) | 一种交织器的读写方法 | |
CN105450344A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105356965A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN105376025A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
US20140359397A1 (en) | Memory access apparatus and method for interleaving and deinterleaving | |
CN105450338A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN104935398A (zh) | Ldpc码字的交织映射方法及解交织解映射方法 | |
CN105376017A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105376027A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105376029A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105376028A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105376015A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105450337A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 | |
CN105450353A (zh) | Ldpc码字的交织和映射方法及解交织解映射方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130619 |