[发明专利]使用循环缓存存储器以曲折扫描顺序处理数据阵列

摘要

本发明涉及特别适用于数据处理设备(700)的数据缓存设备(600)，其以曲折方式顺序提供数据结构的二维阵列。数据缓存设备(600)包含具有数个存储单元和缓存控制单元的循环缓存存储器，其用于以周期性的方式为当前输入的数据结构的索引对分配指针值集合中的写指针值。一个写指针分配周期包括：-第一写指针分配阶段，期间第一索引以所述第一曲折方向逐步遍历第一索引值集合，所述写指针以所述指针值集合中定义的第一旋转方向逐步遍历指针值，-第二写指针分配阶段，期间所述第一索引值以所述第二曲折方向逐步遍历所述第一索引值集合，所述写指针以所述第一旋转方向逐步遍历指针值，-第三写指针分配阶段，期间所述第一索引以所述第一曲折方向逐步遍历所述第一索引值集合，所述写指针以和所述第一旋转方向相反的第二旋转方向逐步遍历指针值，以及-第四写指针分配阶段，期间所述第一索引值以所述第二曲折方向逐步遍历所述第一索引值集合，所述写指针以所述第二旋转方向逐步遍历指针值。本发明在视频处理领域尤其有益，其中运动估算器以曲折方式提供运动向量的二维阵列，由具有非曲折扫描顺序的运动补偿器使用。

主权项

1.一种数据缓存设备(600)，包含：-输入单元(606)，用于顺序接收由索引对(i，j)组织的数据结构(100、200、300)的二维阵列，第一索引(j)以第一和第二曲折方向定义的曲折方式逐步遍历第一索引值，-循环缓存存储器(400、602)，具有通过指针值的有序集合可寻址的预定数量的存储单元(1至8)，-缓存控制单元(604)，其与所述循环缓存存储器(400、602)和所述输入单元(606)相连，用于以周期性的方式为当前输入的数据结构的索引对(i，j)分配所述指针值集合中的写指针值(W1至W7)，并将所述当前输入的数据结构写入相应存储单元(1至8)；一个写指针分配周期包含：-第一写指针分配阶段，期间第一索引(j)以所述第一曲折方向逐步遍历第一索引值集合，所述写指针(W0、W1；W4、W5)以所述指针值集合中定义的第一旋转方向逐步遍历指针值，-第二写指针分配阶段，期间所述第一索引值(j)以所述第二曲折方向逐步遍历所述第一索引值集合，所述写指针(W1、W2；W5、W6)以所述第一旋转方向逐步遍历指针值，-第三写指针分配阶段，期间所述第一索引(j)以所述第一曲折方向逐步遍历所述第一索引值集合，所述写指针(W2、W3；W6、W7)以和所述第一旋转方向相反的第二旋转方向逐步遍历指针值，以及-第四写指针分配阶段，期间所述第一索引值(j)以所述第二曲折方向逐步遍历所述第一索引值集合，所述写指针(W3、W4；W7)以所述第二旋转方向逐步遍历指针值。