一种储存数据的方法

专利名称：一种储存数据的方法
技术领域：
本发明提供一种储存数据的方法，尤指一种在多图场(multi-field)视频
处理中有效率地储存影像以减少系统成本的方法，具体地讲是储存N位数据的方法。
背景技术：
由于数字影音技术本身所提供的好处，模拟影音技术目前已急速进展至 数字影音技术，而因为数字影音数据可储存于随机存取媒介与光学储存媒介 中，例如储存于磁盘驱动器(magnetic disc drive)(即硬盘)中与储存于光盘片中， 使得数字影音数据比模拟影音数据能够以更低的成本被储存以及被散播出 去，而一旦储存于随机存取媒介时，数字影音数据则可能会变成交互式的影 音档案，其可被使用于游戏、图书或商品目录、人材培训、教育以及其他方 面。
数字影音光盘，或称为数字多媒体光盘(digital versatile disc, DVD)，其实
体大小相同于一音乐光盘的实体大小，而其容量最多则可以储存170亿字节 的数据，相当于储存有26倍音乐光盘的数据，即，数字多媒体光盘的储存容 量(170亿字节)远大于一般只读光盘的储存容量(6亿字节)，而一片数字多媒体 光盘还能够以比一般光盘更高的比率来承载数据，因此，数字多媒体光盘的 技术代表着影音质量在传统影音系统(例如电视、录像带与只读光盘)上的极大 进步。
然而，使用数字多媒体光盘技术以及其他数字影像技术来播放动态影像时将产生一重大问题影像源所提供的动态影像是以不同的图框速率(frame rate)抵达接收端的。举例来说，标准规格的电影是以每秒24张画面来拍摄的， 而电视节目则依据美国国家电视委员会电视系统(NTSC)标准以每秒60张画 面来更新动态画面，并将动态画面通过一扫描率转换程序(scan-mte conversion process)转换为数字影像，其通常会大大地减少解析度，同时还造成影像的失 真(即所谓的移动假影(motion artifact))。
因此，在影像扫描率转换中将使用一解交错程序(Deinterlacing process), 该解交错程序常被应用于电视系统中以作为交错程序(interlacing process)的反 向操作，而为了以交错格式(interlaced format)来传送视频信号(或者是自 一存储 器中以交错格式来读取视频信号)，现有技术机制之一是于传送每一图框的偶 图场(evenfield)之前先传送(或读取)该图框的奇图场(odd field),换言之，在任
何偶数有效视频扫描线被传送(或是读取)之前先传送(或是读取)所述的图框中 所有的奇数有效视频扫描线，因此，当以该交错格式所处理的视频信号显示 于屏幕上时，在任何偶数扫描线出现于屏幕上之前，所有奇数扫描线将会先
出现于屏幕上。
若以逐行式扫描格式(progressive format)来传送(或是读取)视频信号，图框 的有效视频扫描线则以连续的顺序来传送(或是读取)，即，第一条有效视频扫 描线结束后便紧接着第二条有效视频扫描线，后续便是第三条有效视频扫描 线，以此类推，而当使用渐进式扫描格式所处理的视频信号被播放于屏幕上 时，在该屏幕上扫描线也以相同的顺序出现(即在每一偶数扫描线出现前将会 出现一奇数扫描线)。
上述解交错操作为相当重要的影像格式转换程序， 一般而言，高画质的 解交错操作都需要使用大量的存储器空间以及高速的存储器带宽，因为在解 交错程序中可能需要储存大量的图场数据，因此经常使用低成本的存储器元 件(例如是动态随机存取存储器(dynamic random access memory, DRAM))来加 以实现，在此请注意，无论是外建式(off-chip)动态随机存取存储器或者是嵌入式(embedded)动态随机存取存储器都常应用于解交错操作中，此外，因为存取 大容量的动态随机存取存储器时可能会造成存储器系统拥塞，因此，系统设 计者一般将需要使用较高速的动态随机存取存储器装置，或者是改成使用具 有支持局部缓冲功能(local buffering support)的存储器模块的系统来预先取出 (pre-fetch)或是暂时储存存储器数据以避免数据存取时的暂时性数据遗失。
请参照图1，图1是现有技术解交错程序中使用四个图场101、 102、 103、 104来达到解交错操作的示意图。现有技术解交错程序需要使用至少一图场的 数据来产生一图框，举例来说，在图1中，图场IOI、 102、 103、 104的数据 需要通过一解交错单元来处理。
请参照图2，图2是图1所示的图场101、 102、 103、 104的数据储存于 存储器200中的示意图。如上所述， 一般而言，解交错程序需要使用大量的 图场并提供一线性映射方法来将图场储存至一存储器(例如一动态随机存取存 储器)中，而循序扫描方法(rasterscanmethod)则可以被用来读取储存于所述的 存储器中的数据以将其传送至解交错单元中来处理。
一般现有技术解交错单元包含有复数个局部扫描线缓冲器(local line buffer)以储存在解交错程序中目前需要使用的像素数据(pixd data),而不同的 图场数据则接着持续于解交错操作中自存储器200交错地(alternatively)传 送至解交错单元的局部扫描线缓冲器，举例来说，先传送图场101的数据的 一部分至一局部扫描线缓冲器，接着传送图场102、图场103与图场104的数 据至所述的局部扫描线缓冲器，之后才继续传送图场101中新的数据至所述 的局部扫描线缓冲器并继续执行上述的程序，此种交错存取不同图场数据的 机制于将数据移至局部扫描线缓冲器时，相当容易于存取动态随机存取存储 器200的过程中遇到存取不同的储存页面(pagemiss)而需切换储存页面，而当 变更储存页面的机率增加时，动态随机存取存储器的有效使用带宽则会跟着 减少，这样将造成整体系统效能随之降低，而实际完成解交错程序所需要的 时间也将随之增加，举例来说，统计结果显示了一次DDR动态随机存取存储器的变更储存页面所造成的损失可以达到10%至75%之间，其数据主要和存
储器内的数据总线带宽(data bus width)与连续数据传输长度(burst length)有 关；而在DDR2动态随机存取存储器中， 一次储存页面变更所造成的损失则 可以高达33.3°/。至250%之间。

发明内容
因此本发明的目的之一在于提供一种在多图场视频处理中储存与存取影 像的方法，以解决上述所提到的问题。
依据本发明的另一实施例，其另揭露一种用来储存n位数据的方法。该 方法包含有将一 n位数据分割成至少包含有第一部分与第二部分的复数个 部分，其中每一第一、第二部分具有至少一位或是具有2的倍数的复数个位； 储存所述的第一部分至第一存储器字组(memory word);以及储存第二部分至 一第二存储器字组。
本发明提供的方法可在多图场视频处理中有效率地储存与存取影像以减 少系统成本。


图1为现有技术解交错程序中使用四个图场来达到解交错操作的示意图2为图1所示的四个图场的数据储存于存储器中的示意图3为现有技术对动态随机存取存储器中相同存储库的不同储存页面进
行两次连续存取操作时造成的存储器存取延迟的示意图4为现有技术对动态随机存取存储器中不同存储库进行两次连续存取
操作时所产生的存储器存取延迟的示意图5为本发明第一实施例于一动态随机存取存储器中存取复数个图场的
数据区段的存储器架构的示意图6为本发明第二实施例于一动态随机存取存储器中存取复数个图场的
数据区段的存储器架构的示意图；图7为本发明第三实施例于一动态随机存取存储器中存取复数个图场中 的数据区段的存储器架构的示意图8为本发明第四实施例于一动态随机存取存储器中存取复数个图场中 的数据区段的存储器架构的示意图9显示本发明第五实施例于一动态随机存取存储器中读取/存取复数个 图场的数据区段的存取顺序；
图IO为本发明另一实施例的存储器架构的示意图11为本发明方法于多图场视频处理中储存与存取影像的一实施例的流 程图12为图7至图10所示的实施例于多图场视频处理中储存与存取影像 的流程图13为现有技术将10位数据存入具有32位宽度的字组的动态随机存取 存储器的存储器储存机制示意图14为本发明将10位数据分割为一 8位数据与一 2位数据的储存机制
的一实施例的示意图15为依据图14所示的储存机制而将一图场的一 8位色彩成分直接储 存至一存储器与该图场的一 10位色彩成分分割成两部分来储存至该存储器的 示意图16为图14所示的8位部分与2位部分被分割成更小的部分数据的示 意图17为本发明另一实施例将n位数据分割为三个部分的示意图； 图18为本发明方法储存n位数据的一实施例的流程图。
附图标号
101、 102、 103、 104 图场 200、 500、 600 存储器300、 400 存储器存取延迟时间 501、 502、 503、 504、 704、 706、 数据区段 708、 710、 816、 818、 820、 822、 1004、 1005、 1006、 1007
700、 800、 900、 1000、 702、 存储库 802、 902、 1002、 804、 806
712、 808 714、 810 716、 812 718、 814 1300
1302、 1304 1500、 1502
1700、 1702、 1703、 1704
第一图场 第二图场 第三图场 第四图场 字组
单元格式 色彩成分 数据
具体实施例方式
本发明为揭露一种改善存储器储存方式的机制，该存储器可应用于一般 3D移动适应性解交错(3-dimensional (3D) motion-adaptive deinterlacing)、 3D梳 型滤波(3-dimensional comb filtering)或是时域噪声消减(temporal noise
reduction)等需要储存大量图场数据的操作之中，在本发明的第一部分中，通 过有效地使用动态随机存取存储器中不同储存区块(bank)与不同储存页面 (page)来储存视频信号中的图场(field)，这样将有助于增加所述的动态随机存 取存储器的有效使用带宽以及减少系统的成本，此外，在本发明的第二部分 中，位长度不是8的倍数的数据将被分割为不同位长度的数据片段并分别地储存至存储器中，通过此种机制，存取数据将变得更加方便，此外，还可以
结合本发明中上述两个部分将其应用于多图场视频处理中来改进其他的图像 处理操作(例如编码操作与译码操作)。
请参照图3，图3是现有技术对动态随机存取存储器中相同存储库的不同
储存页面进行两次连续存取操作(burst access)时所产生的存储器存取延迟 (latency)的时序示意图。如图3所示，当存取不同储存页面而必须切换储存页 面时(page miss)，在自数据总线读取一第一数据集(即D1—1 ... D1—4)之后与在 自数据总线读取一第二数据集(即D2—1 ... D2—4)之前会产生一延迟时间300; 请参照图4，图4是现有技术对动态随机存取存储器中不同存储库进行两次连 续存取操作时所产生的存储器存取延迟的示意图。如图4所示，当第二数据 集(即D2—1 ... D2—4)自所述的动态随机存取存储器的不同存储库中读取出来 时，此时自数据总线读取第一数据集(即D1一1 ...D1—4)之后与自数据总线读取 第二数据集(即D2—1 ... D2—4)之前会产生一较短的延迟时间400，其原因为动 态随机存取存储器必须对图3所示的同一存储库bank l预先充电，而由于图 3所示的情况需要换储存页面存取数据，造成其延迟时间300比图4的延迟时 间400更长，因此，当使用动态随机存取存储器时，可能的话会尽量避免储 存页面在存取时连续换页的情况发生。
请参照图5，图5是本发明第一实施例于一动态随机存取存储器中储存复 数个图场的数据区段或是部分数据的第一存储器架构(memory organization)示 意图。在本实施例中，图5所示的存储器结构用于克服因存储器的连续更换 储存页面所造成的延迟与效能衰减的问题，尽管以下的描述只针对四个图场 的数据区段501、 502、 503与504作为例子来说明解交错操作，然而其他数 目的图场也可适用于本发明；目前的动态随机存取存储器一般都包含有复数 存储库，然而本实施例只用来说明所述的动态随机存取存储器中一存储库的 访问机制，而对于具有多个存储库的其他实施例， 一次存取一存储库的机制 则于稍后描述; 一般而言，每一动态随机存取存储器的储存页面都具有512~4K个储存字段(entry)，其中每一个储存字段具有4 16位，而每一影像的宽度则 可能有720个像素(pbcel)(例如480i/576i的影像格式)，在此应注意到，对于本 发明而言，影像的高度并非本发明的议题；由于设计上的限制，若只使用单 一存储库，则在所述的动态随机存取存储器的内部，图场的数据区段501、502、 503与504可能被分配成如图5所示的组态。当比较图5所示的存储器架构与图2所示的存储器架构时，可以发现图2 所示的每一动态随机存取存储器的储存页面只包含有单一图场的数据，然而， 在本实施例中，如图5所示，相同的存储器储存页面A可以包含有四个图场 的数据区段501、 502、 503与504，而因为读取此四个图场的数据区段只会读 取相同的存储器储存页面，所以此种架构可以减少动态随机存取存储器的连 续变更储存页面的情形。请参照图6，图6是本发明第二实施例于一动态随机存取存储器中储存复 数个图场的数据区段的第二存储器架构的示意图。如图6所示，在某些情形 下，现有技术机制由于只读取一特定图场将会造成连续变更储存页面的情况， 在此应注意到，本发明的存储器架构不同于现有技术的存储器架构，在现有 技术存储器架构中可能会发生一特定图场的末端区段的数据与另一图场的起 始区段的数据储存于相同的存储器储存页面中，而此两图场的其他区段的数 据却未一起储存于另一存储器储存页面的情形，然而，本发明所提供的存储 器架构则会将每一图场的一部分都储存至相同的储存页面，因此该图场的相 对应部分数据可以通过单一储存页面进行存取而能够避免造成时常连续变更 储存页面；如图6所示的情形，在切换一储存页面之前，该储存页面中其他 图场的数据将先被读取出来，而这些图场的剩余数据才会接着由另一储存页 面读取出来，即，数据存取的顺序应如下列所示f(l，O) — f(2,0) —f(3，0)— f(4,0) — f(l，l) — f(2,l) — f(3,1) — f(4，1)，其中对于一特定数据区段f(a，b) 而言，a用来表示第a个图场，而b用来表示第a个图场中的第b个数据区段。 请注意到，数据区段f(a，b)与f(a，b+l)可能会有(或是可能没有)互相部分重迭情形，而任何两数据区段f(p,b)与f(q,b)的区段大小也可能不相同，上述的变化虽然由解交错操作的算法所决定，然而，都适用于本发明。请参照图7、图8与图9，图7、图8与图9分别是本发明的第三、第四、 第五实施例于一动态随机存取存储器中储存复数个图场的数据区段的其他存 储器结构的示意图。若可使用动态随机存取存储器中的复数个存储库，则数 据可储存至如图7、图8与图9所示的存储库中。如图7所示，执行多图场视频处理时，可以使用存储库700、 702，其中 第一图场712储存于第一存储库700中并与第二图场714水平相邻，因此， 当读取包含有数据区段(或是部分数据)704的第一图场712的一特定数据列 时，还将读取包含有数据区段706的第二图场714的对应数据列，同样地， 在第二存储库702中，第三图场716储存于第二存储库702中并与第四图场 718水平相邻，因此，当读取包含有数据区段(或是部分数据)708的第三图场 716的一特定数据列时，还将读取包含有数据区段710的第四图场718的对应 数据列，数据区段704、 706位于第一存储库700的相同储存页面中，而数据 区段70S、 710则位于第二存储库702的相同储存页面中，因此，当存取此四 个数据区段时可以避免由于连续变更储存页面而造成较长存储器存取延迟的 问题。如图8所示，执行多图场视频处理时可以使用四个存储库800、 802、 804 与806，其中第一图场808储存于第一存储库800中并占用第一存储库800的 全部宽度(full width),第二图场810储存于第二存储库802中并占用第二存储 库802的全部宽度，第三图场812储存于第三存储库804中并占用第三存储 库804的全部宽度，以及第四图场814则储存于第四存储库806中并占用第 四存储库806的全部宽度。图9为依据本发明所绘的怎样将一特定图场储存于复数个存储库中的示 意图，在本实施例中， 一特定图场的数据储存于存储库900与存储库902中 并以交替的顺序由存储库900、存储库902中存取出来，当执行数据存取操作ii时，在相同存储库中不同储存页面的切换之前，相同储存页面中不同图场的 数据会先被存取，之后才切换存取存储库902，而所述的特定图场的剩余部分数据则可以被读取出来，在此应注意到，图9所示的存储库900、 902只作为 本实施例说明之用，而在其他实施例中，所述的图场的数据还可以被分割并 储存于数目较多的存储库中，举例来说，可以储存至三个或是四个存储库中。请参照图10，图IO是本发明另一实施例的存储器架构的示意图。在本实 施例中，只需要使用到两个存储库1000、 1002，虽然可以改进图8所示的存 储器架构，然而，图IO所示的存储器架构也会增加操作时的限制，尤其是在 储存于相同储存区块的图场无法连续地进行存取时，举例来说，在图10所示 的实施例中，图场较好的存取顺序应以下列顺序完成第一图场-〉第二图场-〉 第三图场->第四图场，然而，若图场需要以另一顺序(第一图场-〉第三图场-> 第二图场->第四图场)来存取时，则将发生连续两次变更储存页面的情形，请 注意到，在图IO中储存至所述的动态随机存取存储器的相同存储库中的图场 彼此可以相邻并且不需要如图IO所示加以隔开。请参照图11，图11是本发明图5与图6所示的实施例于多图场视频处理 中储存与存取影像的流程图。请注意到，为了简化说明，在图ll与以下的图 12中都使用两个图场来取代四个图场以说明其流程步骤，而倘若大体上可达 到相同的结果，并不需要一定照图ll所示的流程图中的步骤顺序来进行，且 图ll所示的步骤不一定要连续进行，即其他步骤也可插入于其中，因此，依 据图5与图6所示的实施例，在多图场视频处理中储存与存取影像的机制包 含有下列步骤步骤1100:提供一动态随机存取存储器。步骤1102:将第一图场的第一部分储存至所述的动态随机存取存储器中第一存储库的第一储存页面。步骤1104:将第二图场的第一部分储存至第一存储库的第一储存页面。 步骤1106:读取第一存储库的第一储存页面以取得所述的第一图场的第一部分与所述的第二图场的第一部分。步骤1108:依据所述的第一图场的第一部分与所述的第二图场的第一部 分来执行多图场视频处理。请参照图12，图12是本发明图7至图10所示的实施例于多图场视频处 理中储存与存取影像的流程图。倘若大体上可达到相同的结果，并不需要一定照图12所示的流程图中的步骤顺序来进行，且图12所示的步骤不一定要 连续进行，即其他步骤也可插入于其中，依据图7至图IO所示的实施例，在多图场视频处理中储存与存取影像的机制包含有下列步骤 步骤1200:提供一动态随机存取存储器。步骤1202:将第一图场储存至所述的动态随机存取存储器中的第一存储库。步骤1204:将第二图场储存至所述的动态随机存取存储器中的第二存储库。步骤1206:自所述的动态随机存取存储器中的第一存储库读取所述的第一图场的第一部分，以及自所述的动态随机存取存储器中的第二存储库读取所述的第二图场的第一部分。步骤1208:依据所述的第一图场的第一部分与所述的第二图场的第一部分来执行多图场视频处理。除了上述所提到于动态随机存取存储器中储存图场的机制之外，针对上 述实施例而言，进一步考虑存储器控制器的设计将使得熟知此项技术的使用者可考虑其他可能的实施方式； 一般而言，存储器控制器至少必须具有下列 三种功能其中之一1. 当需要存取储存于存储器中的数据来执行多图场视频处理时，所述的 存储器控制器只需要开启所需的存储库即可，而所需的存储库则依据图场的 存取顺序来加以启动。2. 在执行解交错操作中，所述的存储器控制器会比较下一个需要存取的存储器地址与目前存取中的存储器地址，当此两地址对应至不同的存储库时，
所述的存储器控制器可以利用存储器控制总线(memory control bus)中未占用
的系统资源来对下一个需要存取的地址所对应的存储库执行预先充电 (pre-charge)、启动(activation)以及存取等操作命令。
3.所述的存储器控制器包含有一个或是多个计数器，当该计数器指示需 要切换存储库时，所述的存储器控制器可以使用存储器控制总线中未占用的 系统资源来对下一个需要存取的图场所对应的存储库执行预先充电、启动以 及存取等操作命令。
请注意到，在上述说明中，预先充电的操作命令需要开启所述的存储器 的一特定存储库或是一特定存储库集合(a particular set of banks),而启动的操 作命令需要开启所述的存储器的特定存储库的特定储存页面，以及存取的操 作命令需要针对一特定存储库的开启后的特定储存页面执行读取或是写入操 作。
如上所述，关于本发明的第二部分，在某些操作中，每一色彩成分(color component)需要以10位的数据形式来加以表示，而现有技术的存储器架构使 得存储器本身不适用于储存IO位的数据，其原因为现有技术存储器架构需要 处理一般字组(memoryword)中不同位数目所造成的问题，例如具有32位、64 位或是128位的字组的动态随机存取存储器。
请参照图13，图13是现有技术将10位数据存入具有32位宽度的字组 1300的动态随机存取存储器的存储器储存机制示意图。为了能够将一 10位的 数据储存至动态随机存取存储器中，该数据需要被位移并存入32位宽度的字 组1300，而该10位数据将会自动态随机存取存储器中将对应一紧密格式 (compact format)1302的字组1300中读取出来，并且将于一静态随机存取存储 器(SRAM)中进行进一步的处理，接着再由该静态随机存取存储器中读取出 来，因此，其所需要的存储器带宽可能会超过整个存储器系统可使用的带宽， 这是因为10位的数据可能被切割并放置于两不同的静态随机存取存储器储存
14字段。而因为需要较大的动态随机存取存储器，因而使得储存程序也变得更 加复杂，此外，若同一系统都需要支持8位与IO位的数据格式，则该系统在 设计上将会相当困难，为了简化系统设计，10位的数据可以储存于一精简格
式1304的字组1300中，而在该精简格式1304中，IO位数据字组的储存方式 被安排成直线对齐，使得数据字组可由每32位字组1300的开头部分开始储 存，虽然此种结构可以大大地简化处理逻辑，然而，存储器本身却因为每一 字组1300的结束部分都有浪费的位(未使用的位)而造成其储存效率降低。
请同时参照图14与图15，图14是依据本发明的一实施例所绘的将10位 数据分割为一 8位数据与一 2位数据的储存机制的示意图，而图15是用来分 别说明图场A中一 8位色彩成分1500直接储存至存储器A与图场A中一IO 位色彩成分1502被分割成两部分来储存至存储器A0、 Al的示意图。在此应 注意到，虽然以下的叙述主要是针对动态随机存取存储器与静态随机存取存 储器，然而，其他存储器也能够适用于本发明的储存机制。本发明提供一种 有效与方便使用的存储器架构及其储存机制以允许10位数据能够较易转换为 两部分数据并储存至32位的字组中，其还可以使得系统设计上较具有弹性(即 8位数据与IO位色彩成分的数据将因此而都可以较易储存于存储器中)。如图 14所示，在本实施例中，10位数据被切割为两个部分一 8位长度的数据 AO以及一 2位长度的数据Al ，举例来说，其中八个最高有效位(most significant bits， MSB)可以储存为8位数据，而后两个最低有效位(least significant bits, LSB)则可以储存为2位数据，请注意到，最高有效位会先被读取出来，接着 最低有效位才会被读取出来；在某些实施例中，可以利用一地址产生器通过 重载一索引地址(index address)(例如一基本地址(base address)),以及一像素 计数值(或是所述的动态随机存取存储器的字组计数值(word count))来存取8 位数据与2位数据，因此，所述的地址产生器可以依据加载值来取得用于存 取上述两数据所需要的地址。
如图16所示，上述的8位长度的数据AO与2位长度的数据Al可进步再切割为更小的部分数据，举例来说，在另一实施例中，数据A0可被进一
步地切割为p个部分数据(M广Mp)，而数据Al可被进一步地切割为另外p个 部分数据(L, Lp)，在此请注意到，部分数据M广Mp的基本地址不需要相互连 续，而部分数据LHLp的基本地址也不需要相互连续，若上述的部分数据的基 本地址相互连续，则其产生的结果将与图15所示的结果相同，在其他实施例 中，部分数据Mi与Li则可使用交错的方式来储存于存储器中；再者，8位长 度的数据与2位长度的数据还可根据本发明前述的分散到不同存储库的储存 机制结合。
除了利用上述的机制来分配图框缓冲器(frame buffer)之外，处理单元的局 部缓冲器(local buffer)还可以适度地改变，通过将局部缓冲器分割为两个区域， 可以降低存取静态随机存取存储器时的带宽需求，当自该动态随机存取存储 器读取数据时，因为32位的动态随机存取存储器的读取操作将会回传16个2 位的数据单元，因此，除非该静态随机存取存储器的字组可储存16x10位， 否则将需要多个写入周期以将数据写入至该静态随机存取存储器中；当使用 64/128位的动态随机存取存储器时，所需要的写入周期的个数将会增加而导 致系统的效能降低，请注意到，利用双埤(two port)或是多个存储库的机制都 可以改进静态随机存取存储器带宽不足而造成存储器数据存取拥塞的问题。
另外，将部分数据分成两个不同的静态随机存取存储器来储存时的其他 优点是系统设计上的调整将较为简单，举例来说，当尝试使系统设计能够同 时支持储存10位与8位的模式时，只需要关闭或是不使用2位的静态随机存 取存储器并且将操作模式切换至8位储存模式即可，因此，将可以大幅减少 制造时的复杂度与其所需要的硬件。
请参照图17，图17是依据本发明另一实施例所绘的将n位数据分割为三 个部分的示意图。请注意到，上述图14所示的储存机制将一 IO位数据切割 为两个部分，然而，本发明的其他实施例中，则可以将一 n位数据切割为复 数个部分， 一般而言，此种机制用于将位长度非8的倍数的数据储存至位长度为8的倍数的字组中，举例来说，如图17所示，一n位的数据(例如(X+Y+Z) 位的数据1700)将可以被切割成三个部分(即X位的数据1702、 Y位的数据 1703以及Z位的数据1704)，而通过使每一部分中的位数符合2的非负整数 次方值(例如l、 2、 4、 9、 16等等)，因此存储器寻址的计算将变得较为容易。
请参照图18，图18是本发明方法储存n位数据的一实施例的流程图。倘 若大体上可达到相同的结果，并不需要一定照图18所示的流程图中的步骤顺 序来进行，且图18所示的步骤不一定要连续进行，即其他步骤也可插入于其 中，依据本实施例，n位数据的储存机制包含有下列步骤
步骤1800:将一n位数据切割为包含有至少第一部分与第二部分的复数 个部分，其中每一部分具有至少一位或是复数个位(其位计数为2的倍数)。
步骤1802:将第一部分储存至第一字组。
步骤1804:将第二部分储存至第二字组。
如前所述，依据本发明的其他实施例，如图15所示，不同的存储器A、 A0与Al还可以利用相同存储器模块内不同的存储库来加以实现，因此，在 其他实施例中，步骤1802、 1804将可包含有将第一、第二部分储存至不同存 储器之中第一、第二字组或是将第一、第二部分储存至相同存储器中不同的 存储库的第一、第二字组。
总而言之，依据上述的实施例，于一多图场视频处理中储存与存取影像 的机制包含有提供一动态随机存取存储器、将第一图场的第一部分储存至 该动态随机存取存储器的第一存储库的第一储存页面、将第二图场的第一部 分储存至该第一存储库的第一储存页面以及依据第一图场的第一部分与第二 图场的第一部分来执行多图场视频处理，此外，在上述的机制中，还可以使 用不同的存储库来储存第一、第二图场；另一方面，本发明的第二部分系揭 露一种n位数据的储存机制，该机制包含有将一n位数据分割为包含有至 少第一部分与第二部分的复数个部分(其中每一部分都具有至少一位或是位数 个为2的倍数的复数个位)、将该第一部分储存至第一字组以及将该第二部分
17储存至第二字组。
以上所述仅为本发明的较佳实施例，化与修饰，都应属本发明的涵盖范围。
说明书第16/16页
凡依本发明权利要求所做的均等变
权利要求
1.一种储存n位数据的方法，其特征在于，所述方法包含有将一n位数据分割成复数个部分，其中所述复数个部分至少包含有一第一部分与一第二部分，且每一部分都具有至少一位；储存所述的第一部分至一第一存储器地址；以及储存所述的第二部分至一第二存储器地址。
2. 如权利要求1所述的方法，其特征在于，所述方法另包含有 储存所述的第一部分至一第一存储器中一第一字组，并且储存所述的第二部分至一第二存储器中一第二字组。
3. 如权利要求1所述的方法，其特征在于，所述方法另包含有储存所述的第一部分至一存储器的一第一存储库中一第一字组，并且储 存所述的第二部分至所述的存储器的一第二存储库中一第二字组。
4. 如权利要求1所述的方法，其特征在于，每一部分中的一位数等于2 的非负整数次方。
5. 如权利要求l所述的方法，其特征在于，n的值不是8的倍数。
6. 如权利要求1所述的方法，其特征在于，所述方法另包含有 通过重新载载入一索引地址与一计数值来存取所述的第一、第二字组。
7. 如权利要求1所述的方法，其特征在于，所述方法另包含有 将所述的n位数据的所述的第一部分分割为复数个部分数据M广Mp;以及 将所述的n位数据的所述的第二部分分割为复数个部分数据L。Lp。
8. 如权利要求7所述的方法，其特征在于，所述方法另包含有 利用存储器中不连续的基本地址来储存所述的第一部分中至少两相邻的部分数据。
9. 如权利要求7所述的方法，其特征在于，所述方法另包含有 当储存所述的第一、第二部分至存储器中时，交错所述的部分数据M, Mp与所述的部分数据L广Lp的基本地址。
全文摘要
本发明提供一种储存数据的方法，该方法包含有将n位数据分割成复数个部分，其中复数个部分至少包含有第一部分与第二部分，且每一部分都具有至少一位；储存所述的第一部分至一第一存储器地址；以及储存所述的第二部分至一第二存储器地址。本发明提供的方法可在多图场视频处理中有效率地储存与存取影像以减少系统成本。
文档编号H04N5/44GK101662608SQ20091016193
公开日2010年3月3日 申请日期2007年3月20日 优先权日2006年3月20日
发明者李元仲, 李坤傧 申请人:联发科技股份有限公司