专利名称：解交叉单元的数据存取方法
技术领域：
本发明是关于数据存取方法，尤指一种在解交叉单元的存储器空间写入 数据及读取数据的方法。
背景技术：
位交错器(Inter leaver)及解位交错器(Deinter leaver)有效提升电子产 品在传输数据时的传输质量。所谓位交错器采用的是「行写入」、「列读出」 的架构，主要是用来把要传送的数据打散到不同封包，再传送到与其相接的 电子元件，而解位交错器则相反于该元交错器的操作，采用的是「列写入」、 r行读出」的架构，主要是用来把被位交错器打散到不同封包的数据，用以 恢复回数据的原始状态。
而在电路设计上，位交错器将原本代表位顺序的索引值，直接视为存储 器中各该储存单元的存储器地址来处理，因此，可用存储器及一个存储器地 址产生器来实现交错器。而该解位交错器在电路设计上，则十分近似于该位 交错器，其差别仅在于将算法的执行顺序颠倒过来，如此，吾人可发现该位 交错器及解位交错器间不同处，是在于对于存储器的读写模式是相反的，换 言之，位交错器将位纵向写入存储器，并横向读出存储器，而解位交错器则 为相反的横向写入存储器，并纵向读出存储器。
已知解位交错器接收并重组数据的方法有两种，第 一种方法是使用双倍 的存储器，轮流进行写入与读出的操作，但此方法耗费存储器甚多，不符合 成本考虑。第二种方法是采用额外存储器将所有读写操作的地址记录下来并 进行读取与写入，但此方法不但需要额外存储器，还会造成庞大的计算量。
惟，上述位交错器及解位交错器的编码规则，虽可有效地提升电子产品 在传输数据时的传输质量，但对当前越来越快的传输速率，其对于传输质量 的保证便有不堪使用之虞。又，在传统交错器的算法「列写入、行读出」中， 会在运算过程中需要使用到较大量的运算处理能力，因此，如何设计出一种 解交叉单元的数据存取方法，用以解释前述的问题，实乃目前刻不容緩的一重要课题。
发明内容
有鉴于前述交错器及解交错器在实际施用时所具有的诸多缺点，因此， 发明人乃根据多年来的技术经验，及所累积的专业知识，针对上述问题，开 发设计出本发明的一种解交叉单元的数据存取方法。
在本发明的一目的，是提供一种解交叉单元的数据存取方法，是适用于
信号传输过程中的解交叉单元(如解位交错器，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
第五区段的第 一地址单位........................18具体实施例方式
本发明是一种解交叉单元的数据存取方法，是适用于信号传输过程中的 解交叉单元(如解位交错器，Deinterleaver)，该解交叉单元包括有存储器 空间1,该存储器空间1实质上为梯形排列，在此为了说明本发明之便，而 将该存储器空间1暂且排列为一列。该存储器空间1具有M个地址单元，且 被分隔成N个分别具有不同地址单元数量的区段(Segment),并根据地址指针
与时间指针来存取各个地址单元，且解交叉单元于当前的读写循环时间内， 依序读取各个区段内的每一个地址单元于前次的读写循环时间内的被写入数
据，再于当前的读写循环时间内，将该解交叉单元所接收到的数据，分别依 序写入各个区段内的每一个地址单元。
根据本发明的一实施例，在此是以M为15以及N为5为例来说明，请参 阅图1所示，时间指标指向读写循环时间的第一时段，则于读写循环时间的 第一时段执行下列步骤
地址指针指向第一区段10中的第一地址单位101，并读取第一区段10 中的第一地址单位101的第一读取数据Rl;
地址指针指向第二区段12中的第一地址单位121,并读取第二区段12 中的第一地址单位121的第二读取数据R2;
地址指针指向第二区段12中的第一地址单位121,并于第二区段12中 的第一地址单位121写入第一写入数据W1;
地址指针指向第三区段14中的第一地址单位141,并读取第三区段14 中的第一地址单位141的第三读取数据R3;
地址指针指向第三区段l4中的第一地址单位141,并于第三区段14中 的第一地址单位141写入第二写入数据W2;
地址指针指向第四区段16中的第一地址单位161,并读取第四区段16中的第一地址单位161的第四读取数据IM;
地址指针指向第四区段16中的第一地址单位161，并于第四区段16中 的第一地址单位161写入第三写入数据W3;
地址指针指向第五区段18中的第一地址单位181,并读取第五区段18 中的第一地址单位181的第五读取数据R5;
地址指针指向第五区段18中的第一地址单位181,并于第五区段18中 的第一地址单位181写入第四写入数据M;
地址指针指向第一区段10中的第一地址单位101,并于第一区段10中 的第一地址单位101写入第五写入数据W5;
则读写循环时间的第一时段结束，时间指标加1，则时间指标指向读写
循环时间的第二时段，请参阅图2，在读写循环时间的第二时段中，地址指 针会平移一地址单位，意即所有读取与写入的地址皆向右平移一地址单位， 然后执行下列步骤
地址指针指向第一区段10中的第二地址单位102,并读取第一区段10 中的第二地址单位102的第六读取数据R6;
地址指针指向第二区段12中的第二地址单位122，并读取第二区段12 中的第二地址单位122的第七读取数据R7;
地址指针指向第二区段12中的第二地址单位122,并于第二区段12中 的第二地址单位122写入第六写入数据W^
地址指针指向第三区段14中的第二地址单位142，并读取第三区段14 中的第二地址单位142的第八读取数据R8;
地址指针指向第三区段14中的第二地址单位142，并于第三区段l4中 的第二地址单位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写入第十一写入数据Wll;
地址指针指向第三区段14中的第三地址单位143，并读取第三区段14 中的第三地址单位143的第十三读取数据R13;
地址指针指向第三区段14中的第三地址单位143,并于第三区段14中 的第三地址单位14 3写入第十二写入数据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,并读取第三区段l4 中的第三地址单位143的第六十九读取数据R69;
地址指针指向第三区段14中的第三地址单位143,并于第三区段"中 的第三地址单位14 3写入第六十八写入数据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个地址单位的第三地址单位读取该第三地址 单位的第三读取数据并写入第二写入数据；
持续地递减该间隔地址单位并读取和写入数据直到该间隔地址单位等于 零；以及
于第二时段将该第一区段的该第一地址单位平移一地址单位并重复上述 步骤。
通过上述的步骤，使用者可通过简单地程序设计而达成，因而大幅地简 化了在设计时的复杂度，且所需的运算处理亦可大为减少。
综上所述，该存储器空间l执行较少的运算处理，达成更佳的传输质量， 同时减少该解交叉单元的存储器空间1的使用量，并藉以达到连续传输的目 的。
并通过上述的步骤，使用者可通过简单地程序设计而达成，因而大幅地 简化了在设计时的复杂度，且所需的运算处理亦可大为减少。
按，以上所述，仅为本发明最佳的一具体实施例，惟本发明的特征并不 局限于此，任何本领域技术人员在本发明领域内，可轻易思及的变化或修饰， 皆可涵盖在上述本发明的权利要求范围。
权利要求
1. 一种解交叉单元的数据存取方法，其中该解交叉单元包括有存储器空间，该存储器空间被分隔成N个不同长度的区段，并根据地址指针与时间指针来存取该存储器空间，其包括有于第一时段执行下列步骤读取第一区段中的第一地址单位的第一读取数据；读取第二区段中的第一地址单位的第二读取数据并于该第二区段中的该第一地址单位写入第一写入数据；读取第三区段中的第一地址单位的第三读取数据并于该第三区段中的该第一地址单位写入第二写入数据；重复该读取和写入的步骤直到读取第N区段中的第一地址单位的第N读取数据并写入该第N区段中的该第一地址单位的第N-1写入数据；于该第一区段中的该第一地址单位写入第N写入数据；以及于第二时段将上述所有地址平移一地址单位并重复该第一时段中的所有步骤。
2. 根据权利要求1所述的数据存取方法，其中该多个区段的长度为递减 关系。
3. 根据权利要求2所述的数据存取方法，其中该第一区段的长度为N地 址单位，该第二区段的长度为N-1地址单位，该第N区段的长度为一地址单 位。
4. 根据权利要求1所述的数据存取方法，其中于该第二时段执行的步骤 包括有读取该第一区段中的第二地址单位的第N+l读取数据；读取该第二区段中的第二地址单位的第N+2读取数据并于该第二区段中 的该第二地址单位写入第N+l写入数据；读取该第三区段中的第二地址单位的第N+3读取数据并于该第三区段中 的该第二地址单位写入第N+2写入数据；重复该读取和写入的步骤直到读取该第N-1区段中的第二地址单位的第 2N-1读取数据并写入该第N-l区段中的该第二地址单位的第2N-2写入数据；读取该第一区段中的该第一地址单位的第2N读取数据并于该第一区段中的该第一地址单位写入第2N-1写入数据；以及于该第一区段中的该第二地址单位写入第2N写入数据。
5. 根据权利要求4所述的数据存取方法，还包括于第三时段将该第二时段中的所有地址平移一地址单位并重复该第二时 段中的所有步骤。
6. 根据权利要求1所述的数据存取方法，还包括于第N+l时间将第N时间中的所有地址平移一地址单位并重复该第N时 间中的所有步骤。
7. —种解交叉单元的数据存取方法，其中该解交叉单元包括有存储器空 间，该存储器空间被分隔成N个不同长度的区段，并根据地址指针与时间指 针来存取该存储器空间，其包括有于第 一 时段执行下列步骤读取第 一 区段中的第 一地址单位的第 一读取数据；于间隔该第一区段中的该第一地址单位N-1个地址单位的第二地址单位 读取该第二地址单位的第二读取数据并写入第 一写入数据；于间隔该第二地址单位N-2个地址单位的第三地址单位读取该第三地址 单位的第三读取数据并写入第二写入数据；持续地递减该间隔地址单位并读取和写入数据直到该间隔地址单位等于 零；以及于第二时段将该第一区段的该第一地址单位平移一地址单位并重复上述步骤。
全文摘要
本发明是一种解交叉单元的数据存取方法，是适用于信号传输过程中的解交叉单元，该解交叉单元包括有存储器空间，该存储器空间被分隔成N个区段，且该存储器空间于当前的读写循环时间内，读取各区段于前次的读写循环时间内的被写入数据，再于当前的读写循环时间内，将该解交叉单元所接收到的数据分别写入到各个区段内。
文档编号G06F12/06GK101436160SQ20071018677
公开日2009年5月20日 申请日期2007年11月16日 优先权日2007年11月16日
发明者李开礼, 江荣堂, 谢孟翰 申请人:瑞昱半导体股份有限公司