CN1477513A - 数据存取方法及装置 - Google Patents

Abstract

本发明提供一种数据存取方法，用于在存储器中存取包括多个图案元素的数据位流，该方法的特征在于先计算所述各图案元素中同一顺序的所述各数据的写入时间序号与读取时间序号相差值、以决定所述图案元素的读取开始时间延迟所述写入开始时间的第一数量的周期，然后使所述各图案元素的数据依序写入所述存储器中，并在所述各图案元素开始写入的第一数量的周期后，即开始读取所述各图案元素的数据，从而达到利用单独一个存储器来大幅提高数据存取效率的效果。

Description

数据存取方法及装置

技术领域

本发明涉及一种数据存取方法及装置，尤其涉及一种有效减少数据存取的时间的图像译码器的数据存取方法及装置。

背景技术

在现今计算机或通信系统中，集合声音、静态动画、文字与动态图像等信息的多媒体数据已经变成一种主要的数据格式。然而，一般多媒体数据量非常巨大，因而对存储媒体或通信信道带宽变成一个非常沉重的负担。所以为了降低多媒体存储或传输用的存储器空间或信道带宽，数据压缩在现今阶段扮演非常重要的角色。

然而，不管多媒体数据以何种方式进行压缩存储，其后，在播放已压缩多媒体数据前大都需要以先前压缩方式逆转换以进行数据解压缩。如图1，为一般动态图像译码的流程图。首先执行步骤11，以可变长度译码(variableLength decoder，VLD)方式对已压缩的视频位流(video bit stream)进行初步译码，将图像的参数及系数先行译码出来；其后步骤12，将已译码视频位流中的以8*8为单位的逆离散余弦转换编码(Inverse discrete cosinetransform，简称IDCT)系数经逆扫描(inverse scan，简称IS)重新进行数据排序以恢复成压缩前未扫描的数据排列；接着，在步骤13中将经逆扫描的IDCT系数经反量化(inverse quantization，简称IQ)乘以一组特定系数；其后在步骤14中进行IDCT；最后在步骤15中将图像数据进行动态补偿(motion compensation，简称MC)以使图像平滑化。

在步骤12中出现的逆扫描存在多种方式。在一般图像规格中，以MPEG2为例，IS的排序表有两种扫描方式，分别如图2的折线扫描(zigzag scan)与如图3的间歇扫描(alternation scan)。

为了使扫描的过程与目的更容易被了解在下文中举一范例进行说明。如图4，是经DCT编码后未经折线扫描写入存储器内的一范例，在编码时，8*8的DCT编码出来有一个特性是左上的数字(低频部分)通常比右下方数字(高频部分)大且左上的数字大部分为非0值。这样，以图2中的逐行扫描图4中的数字，则数字排序变成【61、-3、4、-1、-4、2、0、2、-2、0、0、0、0、0、2、0、0、0、1、0、0、0、0、0、0、-1、0、0、-1、0、0、0、0、-1、0、0、0、0、0、0、0、-1、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0、0】，大部分非0值都往前靠近，而左下方的大部分0都被往后排，以使连续的0能在一起，这样使RLE编码能获得更佳的数据压缩效果。而在译码时被排序的数字逆扫描成图2，即将被排序的数字以折线扫描方式由左上角开始写入至右下角，而后再一列一列顺序读取数据，即可恢复成原先未扫描的数据序列。

这样，图像译码器中需要存储器以进行存取数据与写入/读取地址产生单元以重新进行排序。通常存在两种方式来完成数据存取的功能。

第一种是提供两个存储器(two memory bank)，以前述范例来说，每一个存储器可存储8*8区块(block)数据，在逆扫描的一开始根据写入/读取地址产生单元输出的写入地址将视频位流中的一图案元素数据先写入其中一存储器，而后当视频位流中下一图案元素数据继续写入另一个存储器时，则令写入/读取地址产生单元输出的读取地址开始进行数据读取先前写入的存储器，这样利用两个存储器来加速数据重新排列，但占用较多存储器区块造成了图像译码器成本的上升与体积的增加。

第二种方式是仅利用单独一个存储器，根据前述范例，该存储器可存储8*8区块的图案元素数据，如图5，这种方式中在第一次写入W(0)中根据写入/读取地址产生单元将视频位流中的第一组图案元素数据完全写入存储器内后，而后写入/读取地址产生单元再产生读取地址使能够进行第一组图案元素数据的读取R(0)，然后在该图案元素数据R(0)完全读取后，才能再进行第二组图案元素数据的写入W(1)。在第二种常用方式中可利用单独一个存储器来执行数据重新排序，以达到降低图像译码器中的存储器需求量与制造成本的效果，但由于仅有单独一个存储器使读取程序与写入程序需交替执行而无法如第一种常用方式那样同时执行，使数据重新排序的时间大幅增加。而且，在写入数据时，由于各种存储器的设计有所不同，而有些存储器内原本就为0，故仅需写入非0的值，使得各图案元素写入数据量N可能小于64。如前所述写入数据量可能小于存储器的区块数量(如64个)，使得写入步骤与下一个读取步骤中可能存在时间闲置，数据重新排列的效率则更低。

因此，若能利用单独一个存储器而实现读取与写入数据可同时并行，除了可达到降低存储器需求量、制造成本及占用体积，还可以达到大幅缩短数据重新排序所需时间和提高数据重新排序效率。

发明内容

因此，本发明的一个目的是提供一种数据存取方法及装置，以利用单独一个存储器，来达到缩小读取与写入程序间闲置时间的效果。

本发明的另一个目的是提供一种可达到存储器需求量低与制造成本低效果的数据存取方法及装置。

本发明的再一个目的是提供一种可达到提高数据重新排列效率效果的数据重新排列的方法及装置。

从而，本发明提供一种数据存取方法，用于存取包括多个图案元素的数据位流到存储器中，所述各图案元素具有多组数据并且所述存储器具有多个区块以供存取所述各图案元素中对应的数据，而所述各数据写入所述存储器中对应区块或由对应区块读取时间定义为一个周期，并根据写入所述存储器的顺序分配给所述各图案元素中的所述各数据一个写入时间序号，以及根据所述各图案元素自所述存储器读取顺序分配给所述各数据一个对应于所述写入时间序号的读取时间序号，所述方法包括：

A)计算所述各图案元素中同一顺序的所述各数据的写入时间序号与读取时间序号相差值，以决定该图案元素的读取开始时间延迟所述写入开始时间的第一数量的周期；以及

B)使所述各图案元素的数据依序写入所述存储器中，并在所述各图案元素开始写入的第一数量的周期后，即开始读取所述各图案元素数据。

本发明还提供一种数据存取装置，用于存取存储器中包括多个图案元素的数据位流，所述各图案元素具有多组数据，并且所述存储器具有多个区块以供存取所述各图案元素中对应的数据，所述各数据写入所述存储器中对应区块并且将对应区块读取时间定义为一周期，并且根据写入所述存储器顺序分配给所述各图案元素中的所述各数据一写入时间序号，以及依所述各数据从所述存储器读取顺序分配给一对应于所述写入时间序号的读取时间序号，该装置包括：图案写入/读取开始时间产生电路，用于依序接收所述图案元同一顺序数据的写入时间序号和读取时间序号，并依照所述同一顺序数据的读取时间序号和写入时间序号间的相差值、决定所述各图案元素的读取开始时间延迟所述各图案元素的写入开始时间的第一数量周期，并且所述图案写入/读取开始时间产生电路循环地产生一写入开始信号与一读取开始信号；写入地址产生单元，用于从所述图案写入/读取开始时间产生电路接收所述写入开始信号依序输出对应所述各数据的多个写入地址以使所述视频位流的数据写入所述存储器中；以及读取地址产生单元，用于从所述图案写入/读取开始时间产生电路接收所述写入开始信号后依序分别输出多个所述各数据的读取地址以从所述存储器中读取所述视频位流的数据。

比较公知的仅利用单独一个存储器需要等待一图案元素数据完全写入才能进行读取，并在完全读取完后才能进行下一个图案元素的写入，本实施例确实可大幅缩短数据存取时间，甚至数据存取效率可达到公知应用单独一个存储器的存取效率的二倍，而且比较公知的利用两个存储器的方式，本实施例仅需利用单独一个存储器即可达到相同的数据存取(即重新排列)的效率，这样使图像译码器所需存储器容量的降低，进而可以达到存储器占用体积下降与成本降低的效果。

附图说明

本发明的其它特征及优点，在以下参考附图对最佳实施例进行详细说明中，将变得更加清楚，在附图中：

图1是一种常用图像解压缩流程图；

图2是一种折线扫描(zigzag scan)的示意图；

图3是一种间歇扫描(alternation scan)的示意图；

图4是图2的折线扫描的一范例示意图；

图5是图4的范例的数据存取在存储器中的时序图；

图6是本发明的最佳实施例的电路图；

图7是图6中的最佳实施例的流程图；

8图是折线扫描的一范例示意图；

图9是图7中的范例依照图6中实施例的序号相减图表；以及

图10是图8中的范例的时序图。

【组件标号对照】

2计数器

3图案写入/读取开始时间产生电路

30减法器

31符号检查单元

32比较器

33读取寄存器

35转换器

36比较器

37写入寄存器

37写入/读取开始信号产生器

4累加器

5扫描转换窗口

6计数器

具体实施方式

本发明为一种数据存取方法及装置，以单独一个存储器在最佳效率下存取数据，以缩短数据存取所需的时间。在本实施例中，数据位流为视频位流，视频位流包括多个图案元素，各图案元素由多组数据构成，并根据写入存储器顺序分配给所述各图案元素中的所述各数据一写入时间序号b，以及根据所述各数据自所述存储器读取顺序依序分配给所述各数据一对应于所述写入时间序号的读取时间序号a，所述数据存取装置结合图像译码器以利用不同的写入与读取顺序将所述数据写入存储器或自存储器中读取，使各图案元素内的数据重新排列，以达到逆扫描(IS)的目的。值得注意的是，虽然在本实施例中，此数据存取方法系应用于图像译码器中，然而也可应用于其它方面的数据存取而不限于本实施例所说明的。

如图6，本实施例的数据存取装置包括：计数器2、图案写入/读取开始时间产生电路3、累加器4、扫描转换窗口5及计数器6。

所述计数器2用于自0开始依序累加数值而作为写入时间序号b输入到图案写入/读取开始时间产生电路3，当计数器2累加数值的次数等于各图案元素具有的数据的组数时则重置为0重新累计。但由于各图案元素内的数据数量相等且不同图案元素的同一顺序数据的写入时间序号b与读取时间序号a会相同，使得本实施例中针对同一视频位流中的数据仅需比对一次图案元素序列即可，所以计数器2针对一视频位流仅需计数个一图案元素所包括的数据组数即可。举例来说，若各图案元素具有16(4*4)组数据时，则计数器2依序输出0、1、2、3、4、5、6、7、8、9、10、11、12、13、14、15依序作为各组数据的写入时间序号b，如第一组数据的写入时间序号b1为0、第二组数据写入时间序号b2为1、第三组数据写入时间序号b3为2，以此类推至第十六组数据的写入时间序号b16为15，而后再重置为0，以便决定下一个视频位流的各图案元素中数据的写入时间序号b。

一般来说，存储器(图中未示出)为具有与各图案元素的数据数量相同数量的矩阵区块，各区块可以分别供使各图案元素中对应的数据存储于其中，而各图案元素中所述数据依根据写入时间序号b累加的顺序依序写入存储器，而且所述数据根据原先图像编码中如折线扫描与间歇扫描等的扫描方式填入存储器对应区块内，并且读取已存入存储器中的图案元素的所述数据顺序是逐列顺序的读取(raster-scan)，所以读取时各顺序数据的读取时间序号a取决于写入时间序号b。为了更容易了解，现举一范例说明，如图8，例如各图案元素包括16组数据，而存储器7一4*4区块，在此范例中将所述数据依照折线扫描方式填入存储器7中对应区块，而后读取时则逐排地依序将所述数据读出，即可完成逆转换，即，第一组读取数据的读取时间序号a1为0、第二组读取数据的读取时间序号a2为1、第三组读取数据的读取时间序号a3为5、第四组读取数据的读取时间序号a4为6，以此类推，接下来的读取时间序号a依序为2、4、7、12、3、8、11、13、9、10、14、15。

由于数据必须先写入再读出，因此即使要在一图案元素的写入程序未完成之前即开始读取程序或者在此图案元素的读取程序未完成前即开始下一图案元素的写入程序，也必须在存储器内对应区块已有数据写入后才能读取或者在对应区块内的数据已经被读取后才能再写入下一图案元素的数据，在这里定义读取一数据的时间为一周期并且写入一数据的时间也为一周期，因此必须计算出各图案元素的读取程序才能在写入程序开始后第一数量的周期后开始读取(即，所述图案元素已写入等于第一数量组数据后才能开始逐行读取数据)，以及计算出所述图案元素的读取程序开始第二数量的周期后才能开始再进行视频位流中的下一图案元素的写入程序(即，所述图案元素已读出等于第二数量的数据时才能进行下一个图案元素的数据写入)。所以，在本实施中利用将各数据的读取时间序号a与写入时间序号b相减来决定第一数量与第二数量，因为将各数据的读取时间序号a与写入时间序号b相减后，所得为正值相减值时，则代表该数据的读取顺序太早，意味着该数据的读取时间超过应写入时间的周期数量，而当两序号a、b相减为负值相减值时，则代表下一图案元素中所述顺序的数据的写入顺序太早，意味着所述数据的写入时间超过前一图案元素的同一顺序的读取时间的周期数量。

因此，本实施例的图案写入/读取开始时间产生电路3用于依序接收各组数据的写入时间序号b与读取时间序号a，并依照同一顺序数据的读取时间序号a与写入时间序号b间的相差来决定各图案元素的开始读取时间与下一图案元素的开始写入时间，以达到避免未写入即读取的情况发生及读取与写入可并行的效果。各组数据的读取时间序号a根据扫描图案(scan pattem)元素来决定。本实施例的图案写入/读取开始时间产生电路3包括：减法器(substractor)30、符号检查单元(sign check unit)31、比较器(comparator)32、读取寄存器(R-register)33、转换器(converter)35、比较器36、写入寄存器(W-register)37及写入/读取开始信号产生器(W/R start signal generator)34。

所述减法器30依序接收一图案元素的各组数据的读取时间序号a与写入时间序号b，并将写入与读取同一顺序的数据(例如写入的第一数据与读取的第一组数据)的读取时间序号a减去写入时间序号b(a-b)。在本实施例中，为了方便识别各数据的读取时间序号a与写入时间序号b相减后的为正值或负值，当相减值为正时，则在相减值增加一为0的符号位，而当相减值为负时，则在相减值增加一为1的符号位，这样可供后续组件明白区别出相减值为正值或负值。本领域的技术人员应该知道，在此对于符号位的定义仅是为了方便说明，当然也可设定相减值为正时，则增加为1的符号位，而相减值为负时，则增加为0的符号位之类的变化，并不限于本实施例的说明。

所述符号检查单元31自减法器30接收各组数据的读取时间序号a与写入时间序号b相减值，并利用各组数据的相减值中符号位的数值来判断结果为正(即a＞b与符号位为0)或负(a＜b与符号位为1)，当判断出各数据的读取时间序号大于写入时间序号(a＞b)时，则将计算结果送到比较器32，当判断出各数据的读取时间序号小写入时间序号(a＜b)时，则将计算结果送到转换器35。虽然在本实施例利用0、1来代表正负，然而本领域的技术人员也可以利用2补码法来代表正负，则转换器35也取2的补码进行转换。

比较器32接收自符号检查单元31的同一顺序数据的读取时间序号a与写入时间序号b相减值时，会从寄存器33中读取先前寄存的较大相减值与此次数据的相减值作比较，若此次相减值大于先前较大相减值时，则将此次相减值送到读取寄存器33寄存取代先前的较大相减值，而当此次相减值小于先前最大结果时，则读取寄存器33继续存储先前较大相减值，这样持续比较寄存的操作直至图案元素中的所有数据都比较完为止(例如当图案元素具有16组数据时，则比较16组数据中部分读取时间序号a减去写入时间序号b为正的相减值)，并且可以将这些数据中读取时间序号大于写入时间序号中的最大相减值存储在读取寄存器33中作为第一相减值。这样，可利用比较器32与该读取寄存器33的搭配使用，求出所述数据的读取时间序号a与写入时间序号b相减最大值。

读取寄存器33用于存储经比较器32比较新的进入相减值与先前存储在读取寄存器33中较大的相减值，并且可以在比较器32要进行比较时提供比较器32读取寄存器33内寄存的较大相减值，并在视频位流的一图案元素的各数据比较完后，将最后存储在读取寄存器中的较大相差值作为第一相减值送到写入/读取开始信号产生器38。

当符号检查单元31检查出相减值为负时，则将相减值送到转换器35，转换器35会除去相减值中的负号(即符号位为1转成0)后再送到比较器36。

比较器36从写入寄存器37读取先前较大相减值以与从转换器35接收的相减值相比较，并在此次相减值大于先前较大相减值时，将此次相减值送到写入寄存器37中存储作为较大相减值。

写入寄存器37用于存储经比较器36比较后的较大比较相减值，并适时传送存储的较大相差值以供比较器36与新进入数据的相减值作比较，这样持续比较寄存的操作直至图案元素中的所有数据都比较完为止(例如当图案元素具有16组数据时，则比较16组数据中部分读取时间序号a减去写入时间序号b为负的相减值)，并且可以将这些数据中写入时间序号b大于读取时间序号a中的最大相减值存储于写入寄存器33中作为第二相减值。这样，可以利用转换器35、比较器36与写入寄存器37的搭配使用，求出所述数据的写入时间序号b与读取时间序号a相减最大值(即第二相减值)。

写入/读取开始信号产生器38根据分别从读取寄存器33与写入寄存器37接收的第一相减值与第二相减值来决定第一数量(即各图案元素的读取程序落后写入程序的周期数量)以及第二数量(即下一图案元素的写入程序落后前一图案元素的读取程序的周期数量)，并依照第一数量与第二数量来间隔产生写入开始信号与读取开始信号。

首先以第一数量进行说明，因为若仅使第一数量等于最大相减值时，则会有同一周期内同一顺序数据进行写入与读取的情况发生，从而造成数据未写入即读取的失误，例如当在同一周期内应读取与写入的数据的读取时间序号a等于写入时间序号b，就会发生数据未写入及读取的情况，造成数据的错乱，因此本实施例中写入/读取开始信号产生器38会决定第一数量等于读取寄存器33的第一相减值累加1。以此类推，第二数量等于写入寄存器37的第二相减值累加1。

这样，当写入/读取开始信号产生器38决定第一与第二数量后，先行产生一第一写入开始信号到累加器4，然后触发累加器4自0开始累加，而后将累加器4累加的数值周期性依序输出(如0、1、2、3、4、..)到扫描转换窗口5，该扫描转换窗口5内有图案元素的扫描图案，这样当扫描转换窗口5接收到累加器4送到的数据的写入时间序号b时，则对照扫描图案决定该数据的写入地址，以使第一图案元素的数据能依照写入地址依序写入存储器内。举例来说，如图8，假定图案元素具有16组数据且存储器7具有16区块，并设定先前编码为折线扫描方式，在所述设定存储器7的所述区块的对应地址由左至右和由上至下从0累加到15，而依照折线扫描，视频位流的第一图案元素的第一组数据(它的写入时间序号b为0)会存入地址为0的区块内、第二组数据(它的写入时间序号b为1)会存入地址为1的区块内、第三组数据(它的写入时间序号b为2)会存入地址为5的区块内，以此类推，最后所述图案元素的最后一组数据(它的写入时间序号b为15)会存入地址为15的区块内。并且，写入/读取开始信号产生器38在第一间隔写入开始信号输出的第一数量的周期后，随之输出第一读取开始信号，触发计数器6从0按周期开始计数并周期性将计数结果输出作为读取地址，这样第一图案元素的读取程序会再间隔写入程序第一数量周期后，按周期开始读取数据并送出，而且写入/读取开始信号产生器38再第一间隔读取开始信号第二数量周期后，然后输出第二写入开始信号，以使所述视频位流中第二图案元素的数据开始写入存储器中，写入/读取开始信号产生器38再第二间隔写入开始信号第一数量周期后，然后输出第二读取开始信号，以进行第二图案元素的数据读取，以此类推，直至视频位流中的图案元素重新排列完成为止。

为了使本发明更容易被了解，在下文中配合图7与一范例进行说明。

该范例中视频位流中的各图案元素具有16组数据，各图案元素中的所述数据的写入时间序号b依序为0、1、2、3、4、5、6、7、8、9、10、11、12、13、14、15，而这些数据依序存取于一4*4矩阵区块的存储器，而且图案元素以折线扫描方式扫描，因此如图8，这些数据以写入时间序号b为代表依折线扫描方式填入所述存储器7对应区块中，而读取时逐列读取数据，使如图9所示，16组数据的读取时间序号a依序为0、1、5、6、2、4、7、12、3、8、11、13、9、10、14、15。

首先，如图7，开始执行步骤81，计算一图案元素中写入与读取程序中的第i组数据的读取时间序号a与写入时间序号b间的相减值(即a-b)，i为累加的正整数，配合图9，利用减法器30计算第一组数据的读取时间序号减去写入时间序号的相减值(0-0＝0)。

然后步骤82判断所述第一组数据的读取时间序号a是否大于写入时间序号b，即步骤81中的相差值是否为大于0的正整数(在本实施例中使用符号检查单元31来检查相减值的符号位)。若读取时间序号a大于写入时间序号b，则跳至步骤83，以形成第一数量。反的若读取时间序号a大于写入时间序号b，则跳至步骤83’，以形成第二数量。

在步骤83中利用比较器32将该组数据的相差值与先前存储于读取寄存器33的较大相差值作比较。当该组数据的相差值大于先前较大相差值时，则进行步骤84将该组数据的相差值存储于读取寄存器33中作为新的较大相差值，否则跳至步骤85继续下一组数据的比较。这里由于是第一组数据，所以读取寄存器33内的先前相差值重置为0。

另外，在步骤83’中先行利用转换器35消除相差值的负号(即指符号位)，然后利用比较器32将该组数据的相差值与先前存储于写入寄存器37的较大相差值作比较。当该组数据的相差值大于先前较大相差值时，则进行步骤84’将该组数据的相差值存储在写入寄存器37中作为新的较大相差值，否则跳至步骤85继续下一组数据的比较。这里由于为第一组数据，所以写入寄存器37内的先前相差值也重置为0。

然后，进行步骤85累加i(即i+1)并比较累加后的i是否大于图案元素包括的数据组数，若不大于时，则跳回步骤82继续进行累加后的第i组数据的读取时间序号a与写入时间序号b间的相差值比较，即依据前述步骤依序进行第二组、第三组...第十六组数据的读取时间序号a与写入时间序号b的相差值比较，并利用步骤83、84形成为最大值的第一数量，以及利用步骤83’、84’形成为最小值的第二数量。然后当比较累加后的i大于图案元素包括的数据组数n(即16)时，则结束循环跳至步骤86。

在步骤86中，写入/读取开始信号产生器38根据第一数量与第二数量依序产生写入开始信号与读取开始信号。如图9所示，第一数量等于5且第二数量也等于5，这样写入/读取开始信号产生器38将每间隔6个周期性循环地输出写入开始信号与读取开始信号分别到累加器4和计数器6直至视频位流的所述图案元素存取完为止。

紧接着在步骤87中，累加器4因写入开始信号而被触发使扫描转换窗口5对应地依序产生数据的写入地址，以及计数器6因读取开始信号而开始计数输出从0依序累加的读取地址。最后在步骤88中，将视频位流的数据依照写入地址依序存入存储器7中并依照读取地址依序取出。

如上所述，如图10，本范例的视频位流的第一图案元素的读取程序R(0)在写入程序W(0)开始后6个周期即开始执行，以及第二图案元素的写入程序W(1)在第一图案元素的读取程序R(0)开始6个周期后即开始执行，以此类推，读取程序与写入程序间隔6个周期被执行。这样，同一周期内可同时进行同一图案元素中的不同值的写入与读取时间序号的数据，如图10中第七至十二周期，甚至可以在同一周期进行两个不同图案元素中的数据写入操作与读取操作，如图10中的第十三周期至第十七周期。因此，本实施例确实可达到数据存取效率(即重新排列)效率大幅提升的效果。

这里，写入/读取开始信号38依序间隔第一与第二数量周期循环地输出写入开始信号与读取开始信号，可以在同一间周期中同时执行不同序号的数据写入与读取而不致于造成数据错乱，比较公知的仅利用单独一个存储器需要等待一图案元素数据完全写入才能进行读取，并在完全读取完后才能进行下一个图案元素的写入，本实施例确实可大幅缩短数据存取时间，甚至数据存取效率可达到公知应用单独一个存储器的存取效率的二倍，而且比较公知的利用两个存储器的方式，本实施例仅需利用单独一个存储器即可达到相同的数据存取(即重新排列)的效率，这样使图像译码器所需存储器容量的降低，进而可以达到存储器占用体积下降与成本降低的效果。此外，由于本实施例在每一视频位流输入后即可利用图案写入/读取开始时间产生电路3计算出该视频位流中图案元素的第一数量与第二数量以决定输出写入开始信号与读取开始信号间的适当间隔时间，因此不管是以何种扫描方式进行逆扫描都可以利用图案写入/读取开始时间产生电路3来决定最佳的数据存取，以达到适用性广的效果。

以上所述的只是本发明的最佳实施例，不能以此限定本发明实施的范围，即根据本发明权利要求及说明书内容所作的简单的等效变化和修饰，都属于本发明专利涵盖的范围之内。

Claims (14)

1.一种数据存取方法，用于存取存储器中包括多个图案元素的数据位流，所述各图案元素具有多组数据，并且所述存储器具有多个区块以供存取所述各图案元素中对应的数据，所述各数据写入所述存储器中对应区块并且将对应区块读取时间定义为一周期，并且根据写入所述存储器顺序而分配给所述各图案元素中的所述各数据一写入时间序号，以及依所述各数据从所述存储器读取的顺序而依序分配给一个对于所述写入时间序号的读取时间序号，该方法包括：

A)计算所述各图案元素中同一顺序的所述各数据的写入时间序号和读取时间序号相差值，以决定所述图案元素的读取开始时间延迟所述写入开始时间的第一数量的周期；以及

B)使所述各图案元素的数据依序写入所述存储器中，并在所述各图案元素开始写入的第一数量的周期后，即开始读取所述各图案元素的数据。

2.如权利要求1所述的数据存取方法，其中，步骤A)中还根据所述相差值决定下一个图案元素的写入开始时间延迟所述图案元素的读取开始时间的第二数量的周期。

3.如权利要求2所述的数据存取方法，还包括步骤C)在所述存储器开始读取数据的第二数量的周期后，命令在所述数据位流中紧邻所述图案元素的下一个图案元素中的所述各数据依照对应于写入时间序号存储在所述存储器中对应区块内，以及步骤D)重复步骤B)与步骤C)直至所述视频位流都经所述存储器存取为止。

4.如权利要求1所述的数据存取方法，其中，步骤A)中所述第一数量根据同一顺序的所述各数据的读取时间序号减去写入时间序号的差中的最大数值决定。

5.如权利要求4所述的数据存取方法，其中，步骤A)中所述第一数量等于同一顺序的所述各数据的读取时间序号减去写入时间序号的差中的最大数值加1的数值。

6.如权利要求2所述的数据存取方法，其中，步骤A)中所述第二数量根据同一顺序所述各数据的写入时间序号减去读取时间序号的差中的最大数值决定。

7.如权利要求6所述的数据存取方法，其中，步骤A)中所述第二数量等于所述各数据的写入时间序号减去读取时间序号的差中的最大数值加1的数值。

8.一种数据存取装置，用于存取存储器中包括多个图案元素的数据位流，所述各图案元素具有多组数据，并且所述存储器具有多个区块以供存取所述各图案元素中对应的数据，所述各数据写入所述存储器中对应区块并且将对应区块读取时间定义为一周期，并且根据写入所述存储器顺序分配给所述各图案元素中的所述各数据一写入时间序号，以及依所述各数据从所述存储器读取顺序分配给一对应于所述写入时间序号的读取时间序号，该装置包括：

图案写入/读取开始时间产生电路，用于依序接收所述图案元素中的同一顺序数据的写入时间序号和读取时间序号，并依照所述同一顺序数据的读取时间序号和写入时间序号间的相差值、决定所述各图案元素的读取开始时间延迟所述各图案元素的写入开始时间的第一数量周期，并且所述图案写入/读取开始时间产生电路循环地产生一写入开始信号与一读取开始信号；

写入地址产生单元，用于从所述图案写入/读取开始时间产生电路接收所述写入开始信号依序输出对应所述各数据的多个写入地址以使所述视频位流的数据写入所述存储器中；以及

读取地址产生单元，用于从所述图案写入/读取开始时间产生电路接收所述写入开始信号后依序分别输出多个所述各数据的读取地址以从所述存储器中读取所述视频位流的数据。

9.如权利要求8所述的数据存取装置，其中，所述图案写入/读取开始时间产生电路包括：

减法器，用于依序接收所述图案元素中的同一顺序的所述各数据的写入时间序号和读取时间序号，并依序将同一顺序数据的读取时间序号减去读取时间序号所得的相减值送出；

符号检查单元，用于依序从所述减法器接收相减值，并判断所述相减值为正值或负值然后送出；

第一比较单元，用于依序从所述符号检查单元接收经判断为正值的相减值，并比较选择出最大相减值作为第一相减值；以及

写入/读取开始信号产生器，用于当从所述第一比较单元接收第一相减值时，依照所述第一相减值决定第一数量，并开始循环地产生写入开始信号和时间间隔所述写入开始信号第一数量周期的读取开始信号，以使所述图案元素依序存取在所述存储器中直至所述各图案元素都已存取于所述存储器为止。

10.如权利要求9所述的数据存取装置，其中，所述第一比较单元包括比较器和读取寄存器，所述比较器从所述符号检查单元接收为正值的相减值以与从所述读取寄存器读取的先前较大相减值作比较，并在比较大小后将所述符号检查单元的相减值存储于所述读取寄存器以作为较大相减值。

11.如权利要求9所述的数据存取装置，还包括第二比较单元，用于依序从所述符号检查单元接收经判断为负值的相减值、并转换成正值以比较选择出为最大相减值作为第二相减值后输出到所述写入/读取开始信号产生器，以使所述写入/读取开始信号产生器根据所述第二相减值决定第二数量周期，然后所述写入/读取开始信号产生器在循环输出所述写入开始信号和所述读取开始信号时使下一个写入开始信号输出时间延迟所述读取开始信号第二数量周期。

12.如权利要求11所述的数据存取装置，其中，所述第二比较单元包括转换器、比较器及写入寄存器，所述转换器将从所述符号检查单元接收为负值的相减值转换成正值输出到所述比较器，所述比较器将所述转换器的相减值与从所述写入寄存器读取的先前较大相减值作比较并在比较大小后将所述转换器的相减值存储在所述写入寄存器以作为较大相减值。

13.如权利要求9所述的数据存取装置，其中，所述写入/读取开始信号产生器将所述第一比较单元的第一相减值加一以产生所述第一数量。

14.如权利要求11所述的数据存取装置，其中，所述写入/读取开始信号产生器将所述第二比较单元的第二相减值加一以产生所述第二数量。

Images