[发明专利]解交叉单元的数据存取方法

说明书

技术领域

本发明是关于数据存取方法，尤指一种在解交叉单元的存储器空间写入数据及读取数据的方法。 

背景技术

位交错器(Interleaver)及解位交错器(Deinterleaver)有效提升电子产品在传输数据时的传输质量。所谓位交错器采用的是「行写入」、「列读出」的架构，主要是用来把要传送的数据打散到不同封包，再传送到与其相接的电子元件，而解位交错器则相反于该元交错器的操作，采用的是「列写入」、「行读出」的架构，主要是用来把被位交错器打散到不同封包的数据，用以恢复回数据的原始状态。 

而在电路设计上，位交错器将原本代表位顺序的索引值，直接视为存储器中各该储存单元的存储器地址来处理，因此，可用存储器及一个存储器地址产生器来实现交错器。而该解位交错器在电路设计上，则十分近似于该位交错器，其差别仅在于将算法的执行顺序颠倒过来，如此，吾人可发现该位交错器及解位交错器间不同处，是在于对于存储器的读写模式是相反的，换言之，位交错器将位纵向写入存储器，并横向读出存储器，而解位交错器则为相反的横向写入存储器，并纵向读出存储器。 

已知解位交错器接收并重组数据的方法有两种，第一种方法是使用双倍的存储器，轮流进行写入与读出的操作，但此方法耗费存储器甚多，不符合成本考虑。第二种方法是采用额外存储器将所有读写操作的地址记录下来并进行读取与写入，但此方法不但需要额外存储器，还会造成庞大的计算量。 

惟，上述位交错器及解位交错器的编码规则，虽可有效地提升电子产品在传输数据时的传输质量，但对当前越来越快的传输速率，其对于传输质量的保证便有不堪使用之虞。又，在传统交错器的算法「列写入、行读出」中，会在运算过程中需要使用到较大量的运算处理能力，因此，如何设计出一种解交叉单元的数据存取方法，用以解释前述的问题，实乃目前刻不容缓的一 重要课题。 

发明内容

有鉴于前述交错器及解交错器在实际施用时所具有的诸多缺点，因此，发明人乃根据多年来的技术经验，及所累积的专业知识，针对上述问题，开发设计出本发明的一种解交叉单元的数据存取方法。 

在本发明的一目的，是提供一种解交叉单元的数据存取方法，是适用于信号传输过程中的解交叉单元(如：解位交错器，Deinterleaver)，该解交叉单元于当前的读写循环时间内，依序读取该解交叉单元的存储器空间于前次的读写循环时间内的被写入数据，再于当前的读写循环时间内，将该解交叉单元所接收到的数据，分别依序写入该存储器空间中，使该存储器空间执行较少的运算处理，达成更佳的传输质量，同时减少该解交叉单元的存储器空间的使用量，并藉以达到连续传输的目的。 

在本发明的另一目的，是提供另一种解交叉单元的数据存取方法，是适用于信号传输过程中的解交叉单元(如：解位交错器，Deinterleaver)，该解交叉单元于当前的读写循环时间内，该解交叉单元的存储器空间所设的各个区段的每一个地址单元，是间隔地被读取及写入。 

为了实现上述目的，本发明提供了一种解交叉单元的数据存取方法，其中该解交叉单元包括有存储器空间，该存储器空间被分隔成N个不同长度的区段，并根据地址指针与时间指针来存取该存储器空间，其包括有：于第一时段执行下列步骤：读取第一区段中的第一地址单位的第一读取数据；读取第二区段中的第一地址单位的第二读取数据并于该第二区段中的该第一地址单位写入第一写入数据；读取第三区段中的第一地址单位的第三读取数据并于该第三区段中的该第一地址单位写入第二写入数据；重复该读取和写入的步骤直到读取第N区段中的第一地址单位的第N读取数据并写入该第N区段中的该第一地址单位的第N-1写入数据；于该第一区段中的该第一地址单位写入第N写入数据；以及于第二时段将上述所有地址平移一地址单位并重复该第一时段中的所有步骤。 

为了实现上述目的，本发明还提供了一种解交叉单元的数据存取方法，其中该解交叉单元包括有存储器空间，该存储器空间被分隔成N个不同长度的区段，并根据地址指针与时间指针来存取该存储器空间，其包括有：于第 一时段执行下列步骤：读取第一区段中的第一地址单位的第一读取数据；于间隔该第一区段中的该第一地址单位N-1个地址单位的第二地址单位读取该第二地址单位的第二读取数据并写入第一写入数据；于间隔该第二地址单位N-2个地址单位的第三地址单位读取该第三地址单位的第三读取数据并写入第二写入数据；持续地递减该间隔地址单位并读取和写入数据直到该间隔地址单位等于零；以及于第二时段将该第一区段的该第一地址单位平移一地址单位并重复上述步骤。