CN101436160B - 解交叉单元的数据存取方法 - Google Patents
解交叉单元的数据存取方法 Download PDFInfo
- Publication number
- CN101436160B CN101436160B CN2007101867771A CN200710186777A CN101436160B CN 101436160 B CN101436160 B CN 101436160B CN 2007101867771 A CN2007101867771 A CN 2007101867771A CN 200710186777 A CN200710186777 A CN 200710186777A CN 101436160 B CN101436160 B CN 101436160B
- Authority
- CN
- China
- Prior art keywords
- section
- address
- data
- address unit
- unit
- 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.)
- Active
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
本发明是一种解交叉单元的数据存取方法,是适用于信号传输过程中的解交叉单元,该解交叉单元包括有存储器空间,该存储器空间被分隔成N个区段,且该存储器空间于当前的读写循环时间内,读取各区段于前次的读写循环时间内的被写入数据,再于当前的读写循环时间内,将该解交叉单元所接收到的数据分别写入到各个区段内。
Description
技术领域
本发明是关于数据存取方法,尤指一种在解交叉单元的存储器空间写入数据及读取数据的方法。
背景技术
位交错器(Interleaver)及解位交错器(Deinterleaver)有效提升电子产品在传输数据时的传输质量。所谓位交错器采用的是「行写入」、「列读出」的架构,主要是用来把要传送的数据打散到不同封包,再传送到与其相接的电子元件,而解位交错器则相反于该元交错器的操作,采用的是「列写入」、「行读出」的架构,主要是用来把被位交错器打散到不同封包的数据,用以恢复回数据的原始状态。
而在电路设计上,位交错器将原本代表位顺序的索引值,直接视为存储器中各该储存单元的存储器地址来处理,因此,可用存储器及一个存储器地址产生器来实现交错器。而该解位交错器在电路设计上,则十分近似于该位交错器,其差别仅在于将算法的执行顺序颠倒过来,如此,吾人可发现该位交错器及解位交错器间不同处,是在于对于存储器的读写模式是相反的,换言之,位交错器将位纵向写入存储器,并横向读出存储器,而解位交错器则为相反的横向写入存储器,并纵向读出存储器。
已知解位交错器接收并重组数据的方法有两种,第一种方法是使用双倍的存储器,轮流进行写入与读出的操作,但此方法耗费存储器甚多,不符合成本考虑。第二种方法是采用额外存储器将所有读写操作的地址记录下来并进行读取与写入,但此方法不但需要额外存储器,还会造成庞大的计算量。
惟,上述位交错器及解位交错器的编码规则,虽可有效地提升电子产品在传输数据时的传输质量,但对当前越来越快的传输速率,其对于传输质量的保证便有不堪使用之虞。又,在传统交错器的算法「列写入、行读出」中,会在运算过程中需要使用到较大量的运算处理能力,因此,如何设计出一种解交叉单元的数据存取方法,用以解释前述的问题,实乃目前刻不容缓的一 重要课题。
发明内容
有鉴于前述交错器及解交错器在实际施用时所具有的诸多缺点,因此,发明人乃根据多年来的技术经验,及所累积的专业知识,针对上述问题,开发设计出本发明的一种解交叉单元的数据存取方法。
在本发明的一目的,是提供一种解交叉单元的数据存取方法,是适用于信号传输过程中的解交叉单元(如:解位交错器,Deinterleaver),该解交叉单元于当前的读写循环时间内,依序读取该解交叉单元的存储器空间于前次的读写循环时间内的被写入数据,再于当前的读写循环时间内,将该解交叉单元所接收到的数据,分别依序写入该存储器空间中,使该存储器空间执行较少的运算处理,达成更佳的传输质量,同时减少该解交叉单元的存储器空间的使用量,并藉以达到连续传输的目的。
在本发明的另一目的,是提供另一种解交叉单元的数据存取方法,是适用于信号传输过程中的解交叉单元(如:解位交错器,Deinterleaver),该解交叉单元于当前的读写循环时间内,该解交叉单元的存储器空间所设的各个区段的每一个地址单元,是间隔地被读取及写入。
为了实现上述目的,本发明提供了一种解交叉单元的数据存取方法,其中该解交叉单元包括有存储器空间,该存储器空间被分隔成N个不同长度的区段,并根据地址指针与时间指针来存取该存储器空间,其包括有:于第一时段执行下列步骤:读取第一区段中的第一地址单位的第一读取数据;读取第二区段中的第一地址单位的第二读取数据并于该第二区段中的该第一地址单位写入第一写入数据;读取第三区段中的第一地址单位的第三读取数据并于该第三区段中的该第一地址单位写入第二写入数据;重复该读取和写入的步骤直到读取第N区段中的第一地址单位的第N读取数据并写入该第N区段中的该第一地址单位的第N-1写入数据;于该第一区段中的该第一地址单位写入第N写入数据;以及于第二时段将上述所有地址平移一地址单位并重复该第一时段中的所有步骤。
为了实现上述目的,本发明还提供了一种解交叉单元的数据存取方法,其中该解交叉单元包括有存储器空间,该存储器空间被分隔成N个不同长度的区段,并根据地址指针与时间指针来存取该存储器空间,其包括有:于第 一时段执行下列步骤:读取第一区段中的第一地址单位的第一读取数据;于间隔该第一区段中的该第一地址单位N-1个地址单位的第二地址单位读取该第二地址单位的第二读取数据并写入第一写入数据;于间隔该第二地址单位N-2个地址单位的第三地址单位读取该第三地址单位的第三读取数据并写入第二写入数据;持续地递减该间隔地址单位并读取和写入数据直到该间隔地址单位等于零;以及于第二时段将该第一区段的该第一地址单位平移一地址单位并重复上述步骤。
为便贵审查员能对本发明的目的、形状、构造装置特征及其功效,做更进一步的认识与了解,兹举实施例配合图式,详细说明如下。
附图说明
图1是本发明于读写循环时间的第一时间在各区段的各地址单元的读取及写入操作示意图;
图2是本发明于读写循环时间的第二时间在各区段的各地址单元的读取及写入操作示意图;
图3是本发明于读写循环时间的第三时间在各区段的各地址单元的读取及写入操作示意图;
图4是本发明于读写循环时间的第N时间在各区段的各地址单元的读取及写入操作示意图。
[主要元件标号说明]
存储器空间.........1 第一区段...........10
第二区段...........12 第三区段............14
第四区段...........16 第五区段............18
第一区段的第一地址单位.......................101
第一区段的第二地址单位.......................102
第一区段的第三地址单位.......................103
第一区段的第五地址单位.......................104
第二区段的第一地址单位.......................121
第二区段的第二地址单位.......................122
第二区段的第三地址单位.......................123
第二区段的第四地址单位.......................124
第三区段的第一地址单位.......................141
第三区段的第二地址单位.......................142
第三区段的第三地址单位.......................143
第四区段的第一地址单位.......................161
第四区段的第二地址单位.......................162
第五区段的第一地址单位.......................181
具体实施方式
本发明是一种解交叉单元的数据存取方法,是适用于信号传输过程中的解交叉单元(如:解位交错器,Deinterleaver),该解交叉单元包括有存储器空间1,该存储器空间1实质上为梯形排列,在此为了说明本发明之便,而将该存储器空间1暂且排列为一列。该存储器空间1具有M个地址单元,且被分隔成N个分别具有不同地址单元数量的区段(Segment),并根据地址指针与时间指针来存取各个地址单元,且解交叉单元于当前的读写循环时间内,依序读取各个区段内的每一个地址单元于前次的读写循环时间内的被写入数据,再于当前的读写循环时间内,将该解交叉单元所接收到的数据,分别依序写入各个区段内的每一个地址单元。
根据本发明的一实施例,在此是以M为15以及N为5为例来说明,请参阅图1所示,时间指标指向读写循环时间的第一时段,则于读写循环时间的第一时段执行下列步骤:
地址指针指向第一区段10中的第一地址单位101,并读取第一区段10中的第一地址单位101的第一读取数据R1;
地址指针指向第二区段12中的第一地址单位121,并读取第二区段12中的第一地址单位121的第二读取数据R2;
地址指针指向第二区段12中的第一地址单位121,并于第二区段12中的第一地址单位121写入第一写入数据W1;
地址指针指向第三区段14中的第一地址单位141,并读取第三区段14中的第一地址单位141的第三读取数据R3;
地址指针指向第三区段14中的第一地址单位141,并于第三区段14中的第一地址单位141写入第二写入数据W2;
地址指针指向第四区段16中的第一地址单位161,并读取第四区段16 中的第一地址单位161的第四读取数据R4;
地址指针指向第四区段16中的第一地址单位161,并于第四区段16中的第一地址单位161写入第三写入数据W3;
地址指针指向第五区段18中的第一地址单位181,并读取第五区段18中的第一地址单位181的第五读取数据R5;
地址指针指向第五区段18中的第一地址单位181,并于第五区段18中的第一地址单位181写入第四写入数据W4;
地址指针指向第一区段10中的第一地址单位101,并于第一区段10中的第一地址单位101写入第五写入数据W5;
则读写循环时间的第一时段结束,时间指标加1,则时间指标指向读写循环时间的第二时段,请参阅图2,在读写循环时间的第二时段中,地址指针会平移一地址单位,意即所有读取与写入的地址皆向右平移一地址单位,然后执行下列步骤:
地址指针指向第一区段10中的第二地址单位102,并读取第一区段10中的第二地址单位102的第六读取数据R6;
地址指针指向第二区段12中的第二地址单位122,并读取第二区段12中的第二地址单位122的第七读取数据R7;
地址指针指向第二区段12中的第二地址单位122,并于第二区段12中的第二地址单位122写入第六写入数据W6;
地址指针指向第三区段14中的第二地址单位142,并读取第三区段14中的第二地址单位142的第八读取数据R8;
地址指针指向第三区段14中的第二地址单位142,并于第三区段14中的第二地址单位142写入第七写入数据W7;
地址指针指向第四区段16中的第二地址单位162,并读取第四区段16中的第二地址单位162的第九读取数据R9;
地址指针指向第四区段16中的第二地址单位162,并于第四区段16中的第二地址单位162写入第八写入数据W8;
由于第五区段18中没有第二地址单位,因此地址指针再度指向第一区段10,继续执行读取和写入的命令:
地址指针指向第一区段10中的第一地址单位101,并读取第一区段10中的第一地址单位101的第十读取数据R10;
地址指针指向第一区段10中的第一地址单位101,并于第一区段10中的第一地址单位101写入第九写入数据W9;
地址指针指向第一区段10中的第二地址单位102,并于第一区段10中的第二地址单位102写入第十写入数据W10;
则读写循环时间的第二时段结束,时间指标加1,则时间指标指向读写循环时间的第三时段,请参阅图3,在读写循环时间的第三时段中,所有读取与写入的地址皆向右平移一地址单位,然后执行下列步骤:
地址指针指向第一区段10中的第三地址单位103,并读取第一区段10中的第三地址单位103的第十一读取数据R11;
地址指针指向第二区段12中的第三地址单位123,并读取第二区段12中的第三地址单位123的第十二读取数据R12;
地址指针指向第二区段12中的第三地址单位123,并于第二区段12中的第三地址单位123写入第十一写入数据W11;
地址指针指向第三区段14中的第三地址单位143,并读取第三区段14中的第三地址单位143的第十三读取数据R13;
地址指针指向第三区段14中的第三地址单位143,并于第三区段14中的第三地址单位143写入第十二写入数据W12;
由于第四区段16中没有第三地址单位,因此地址指针再度指向第五区段18,继续执行读取和写入的命令:
地址指针指向第五区段18中的第一地址单位181,读取第五区段18中的第一地址单位181的第十四读取数据R14;
地址指针指向第五区段18中的第一地址单位181,并于第五区段18中的第一地址单位181写入第十三写入数据W13;
地址指针指向第一区段10中的第二地址单位102,并读取第一区段10中的第二地址单位102的第十五读取数据R15;
地址指针指向第一区段10中的第二地址单位102,并于第一区段10中的第二地址单位102写入第十四写入数据W14;
地址指针指向第一区段10中的第三地址单位103,并于第一区段10中的第三地址单位103写入第十五写入数据W15;
则读写循环时间的第三时段结束,时间指标加1,则时间指标指向读写循环时间的第四时段,所有读取与写入的地址皆向右平移一地址单位。
在读写循环时间的第四时段到第十五时段,地址指针与时间指针的指向关系与前述第第一时段到第三时段雷同,故在此不再赘述,请参阅图4,当在时间指标指向读写循环时间的第十五时段时,执行下列步骤:
地址指针指向第五区段18中的第一地址单位181,并读取第五区段18中的第一地址单位181的第六十六读取数据R66;
地址指针指向第一区段10中的第五地址单位104,并读取第一区段10中的第五地址单位104的第六十七读取数据R67;
地址指针指向第一区段10中的第五地址单位104,并于第一区段10中的第五地址单位104写入第六十六写入数据W66;
地址指针指向第二区段12中的第四地址单位124,并读取第二区段12中的第四地址单位124的第六十八读取数据R68;
地址指针指向第二区段12中的第四地址单位124,并于第二区段12中的第四地址单位124写入第六十七写入数据W67;
地址指针指向第三区段14中的第三地址单位143,并读取第三区段14中的第三地址单位143的第六十九读取数据R69;
地址指针指向第三区段1 4中的第三地址单位143,并于第三区段14中的第三地址单位143写入第六十八写入数据W68;
地址指针指向第四区段16中的第二地址单位162,并读取第四区段16中的第二地址单位162的第七十读取数据R70;
地址指针指向第四区段16中的第二地址单位162,并于第四区段16中的第二地址单位162写入第六十九写入数据W69;
地址指针指向第五区段18中的第一地址单位181,并于第五区段18中的第一地址单位181写入第七十写入数据W70;
请注意,由于该存储器空间1实质上为梯形排列,因此,此存取方法是依照特定的计算方法来进行,而该计算方法中,时间指针与地址指针的移动是依据该存储器空间的深度,意即该梯形的高度,每一读取与写入的步骤皆间隔特定个地址单位,该特定个地址单位随着每一次读取与写入而成递减关系,使得解交叉单元于当前的读写循环时间内所有地址的数据皆被重组。但,前述的内容仅为本发明的一实施例,本发明的范围不局限于此,例如每一次读取与写入所间隔的地址单位亦可成递增关系,亦不违背本发明的精神。
请参阅图1~4所示,多个区段的长度为递减关系。该第一区段的长度为N地址单位,该第二区段的长度为N-1地址单位,该第N区段的长度为一地址单位。而为能了解本发明在第一时段、第二时段、第三时段及第N时间在各地址单位读写的顺序,乃分别在图1~4中标示<0>~<9>,用以表现各地址单位被读写的顺序。
请注意,该计算过程的参数是根据该存储器空间1的深度而设定,并利用该地址指针以及该时间指针来存取该存储器空间1,因为本发明为一单纯的计算方法,不会造成庞大的运算量,亦不需额外的存储器来暂存数据,即可达到重组数据的目的。
在本发明的另一种解交叉单元的数据存取方法,其中该解交叉单元包括有存储器空间1,该存储器空间1被分隔成N个不同长度的区段(Segment),并根据地址指针与时间指针来存取该存储器空间1,其于第一时段执行下列步骤:
读取第一区段中的第一地址单位的第一读取数据;
于间隔该第一区段中的该第一地址单位N-1个地址单位的第二地址单位读取该第二地址单位的第二读取数据并写入第一写入数据;
于间隔该第二地址单位N-2个地址单位的第三地址单位读取该第三地址单位的第三读取数据并写入第二写入数据;
持续地递减该间隔地址单位并读取和写入数据直到该间隔地址单位等于零;以及
于第二时段将该第一区段的该第一地址单位平移一地址单位并重复上述步骤。
通过上述的步骤,使用者可通过简单地程序设计而达成,因而大幅地简化了在设计时的复杂度,且所需的运算处理亦可大为减少。
综上所述,该存储器空间1执行较少的运算处理,达成更佳的传输质量,同时减少该解交叉单元的存储器空间1的使用量,并藉以达到连续传输的目的。
并通过上述的步骤,使用者可通过简单地程序设计而达成,因而大幅地简化了在设计时的复杂度,且所需的运算处理亦可大为减少。
按,以上所述,仅为本发明最佳的一具体实施例,惟本发明的特征并不局限于此,任何本领域技术人员在本发明领域内,可轻易思及的变化或修饰,皆可涵盖在上述本发明的权利要求范围。
Claims (6)
1.一种解交叉单元的数据存取方法,其中该解交叉单元包括有存储器空间,该存储器空间被分隔成N个不同长度的区段,并根据地址指针与时间指针来存取该存储器空间,其包括有:
于第一时段执行下列步骤:
读取第一区段中的第一地址单位的第一读取数据;
读取第二区段中的第一地址单位的第二读取数据并于该第二区段中的该第一地址单位写入第一写入数据;
读取第三区段中的第一地址单位的第三读取数据并于该第三区段中的该第一地址单位写入第二写入数据;
重复该读取和写入的步骤直到读取第N区段中的第一地址单位的第N读取数据并写入该第N区段中的该第一地址单位的第N-1写入数据;
于该第一区段中的该第一地址单位写入第N写入数据;以及
于第二时段将上述所有地址平移一地址单位并重复该第一时段中的所有步骤;
其中,若某区段没有该平移一地址单位后的地址单位,则地址指针指向该区段的下一区段,并继续进行读取和写入的命令。
2.根据权利要求1所述的数据存取方法,其中该多个区段的长度为递减关系。
3.根据权利要求2所述的数据存取方法,其中该第一区段的长度为N地址单位,该第二区段的长度为N-1地址单位,该第N区段的长度为一地址单位。
4.根据权利要求1所述的数据存取方法,其中于该第二时段执行的步骤包括有:
读取该第一区段中的第二地址单位的第N+1读取数据;
读取该第二区段中的第二地址单位的第N+2读取数据并于该第二区段中的该第二地址单位写入第N+1写入数据;
读取该第三区段中的第二地址单位的第N+3读取数据并于该第三区段中的该第二地址单位写入第N+2写入数据;
重复该读取和写入的步骤直到读取该第N-1区段中的第二地址单位的第2N-1读取数据并写入该第N-1区段中的该第二地址单位的第2N-2写入数据;
读取该第一区段中的该第一地址单位的第2N读取数据并于该第一区段中的该第一地址单位写入第2N-1写入数据;以及
于该第一区段中的该第二地址单位写入第2N写入数据。
5.根据权利要求4所述的数据存取方法,还包括:
于第三时段将该第二时段中的所有地址平移一地址单位并重复该第二时段中的所有步骤。
6.根据权利要求1所述的数据存取方法,还包括:
于第N+1时间将第N时间中的所有地址平移一地址单位并重复该第N时间中的所有步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101867771A CN101436160B (zh) | 2007-11-16 | 2007-11-16 | 解交叉单元的数据存取方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101867771A CN101436160B (zh) | 2007-11-16 | 2007-11-16 | 解交叉单元的数据存取方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101436160A CN101436160A (zh) | 2009-05-20 |
CN101436160B true CN101436160B (zh) | 2011-05-11 |
Family
ID=40710605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101867771A Active CN101436160B (zh) | 2007-11-16 | 2007-11-16 | 解交叉单元的数据存取方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101436160B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6178530B1 (en) * | 1998-04-24 | 2001-01-23 | Lucent Technologies Inc. | Addressing scheme for convolutional interleaver/de-interleaver |
CN1427573A (zh) * | 2001-12-19 | 2003-07-02 | 深圳市中兴通讯股份有限公司上海第二研究所 | 卷积交织器及其数据读写方法 |
CN1582555A (zh) * | 2000-10-02 | 2005-02-16 | 因芬尼昂技术股份公司 | 片段式解交织 |
-
2007
- 2007-11-16 CN CN2007101867771A patent/CN101436160B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6178530B1 (en) * | 1998-04-24 | 2001-01-23 | Lucent Technologies Inc. | Addressing scheme for convolutional interleaver/de-interleaver |
CN1582555A (zh) * | 2000-10-02 | 2005-02-16 | 因芬尼昂技术股份公司 | 片段式解交织 |
CN1427573A (zh) * | 2001-12-19 | 2003-07-02 | 深圳市中兴通讯股份有限公司上海第二研究所 | 卷积交织器及其数据读写方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101436160A (zh) | 2009-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104520817A (zh) | 使用单端口存储器装置的多端口存储器仿真 | |
CN103927270B (zh) | 一种面向多个粗粒度动态可重构阵列的共享数据缓存装置及控制方法 | |
CN102968390B (zh) | 基于预先解码分析的配置信息缓存管理方法及系统 | |
CN102622348B (zh) | 实现多个窗口同时对网络页面进行解析显示的方法和装置 | |
CN101236774B (zh) | 单端口存储器实现多端口存储功能的装置和方法 | |
CN101625635B (zh) | 一种处理循环任务的方法、系统和设备 | |
CN106846255B (zh) | 图像旋转实现方法及装置 | |
CN101320344B (zh) | 一种多核或众核处理器功能验证设备及方法 | |
CN103914404A (zh) | 一种粗粒度可重构系统中的配置信息缓存装置及压缩方法 | |
CN102176750A (zh) | 高性能自适应二进制算术编码器 | |
CN102508631B (zh) | 用于写入任意字节数据的fifo的写入数据处理装置 | |
WO2008007931A1 (en) | Memory device having data processing function | |
CN109388370A (zh) | 一种实现先入先出队列的方法及装置 | |
CN1896971B (zh) | 操作系统辅助磁盘高速缓存系统和方法 | |
CN101436160B (zh) | 解交叉单元的数据存取方法 | |
CN103389413A (zh) | 一种频谱直方图的实时统计方法 | |
JPH02234242A (ja) | 部分書込み制御装置 | |
US7895402B2 (en) | Method of accessing data in a deinterleaving device | |
CN101930713A (zh) | 显示装置的存储器架构及其读取方法 | |
CN105335296A (zh) | 一种数据处理方法、装置及系统 | |
CN102622318B (zh) | 一种存储器控制电路及其控制的向量数据寻址方法 | |
CN115145842A (zh) | 数据缓存处理器及方法 | |
CN103474045B (zh) | 用于显示设备的数据存取装置 | |
CN112527502A (zh) | 一种优化音视频编解码器内存的方法、装置及介质及设备 | |
CN102902642B (zh) | 一种基于数据监听的fpga-dsp高速数据交换方法 |
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 |