基于single-portSRAM的转置矩阵的地址映射算法-复旦大学.PDFVIP

SooPAT 的地址映射算法 申请号：201410499728.3 申请日：2014-09-25 申请(专利权)人复旦大学 地址 200433 上海市杨浦区邯郸路220号 发明(设计)人范益波 谢峥 程魏 曾晓洋 主分类号 H04N19/625(2014.01)I 分类号 H04N19/625(2014.01)I H04N19/13(2014.01)I 公开(公告)号104270643A 公开(公告)日2015-01-07 专利代理机构 上海正旦专利代理有限公司 31200 代理人 陆飞 盛志范 注：本页蓝色字体部分可点击查询相关专利 (19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号CN 104270643 A (10)申请公布号 CN 104270643 A (43)申请公布 日 2015.01.07 (21)申请号 201410499728.3 (22)申请 日 2014.09.25 (71)申请人 复旦大学 地址 200433 上海市杨浦区邯郸路220 号 (72)发明人 范益波 谢峥 程魏 曾晓洋 (74)专利代理机构 上海正旦专利代理有限公司 31200 代理人 陆飞 盛志范 (51) Int.C l. H04N 19/625 (2014.01) H04N 19/122 (2014.01) H04N 19/13 (2014.01) 权利要求书4页 说明书5页 附图2页 权利要求书4 页 说明书5 页 附图2 页 (54) 发明名称 基于single-port SRAM 的转置矩阵的地址映 射算法 (57) 摘要 本发明属于高清数字视频压缩编解码技术 领域，具体为一种适用于HEVC 视频编码标准下 2D-DCT/IDCT 中基于single-port SRAM 的转置 矩阵的地址映射算法。地址映射算法基于对矩阵 分块求转置的运算，即先对矩阵进行分块，然后分 别以小尺寸块矩阵和基本元素为单元对整个矩阵 和小尺寸块矩阵求转置，小尺寸块矩阵的转置可 以直接通过排序实现。本发明基于变换单元（TU） 进行，支持HEVC 允许的4 种TU 大小并可实现固 定的吞吐率：32pixes/cycle，适用于高吞吐率的 2D-DCT/IDCT 及高性能的视频编解码器中。本发 明硬件结构实现可以减小40% 左右的面积 ；相比 于已有的基于single-port SRAM 的转置矩阵的 地址映射算法，可以在不增加硬件开销的情况下， A A 获得更高的吞吐率，实现高清视频的实时编码。 3 3 4 4 6 6 0 0 7 7 2 2 4 4 0 0 1 1 N N C C CN 104270643 A 权 利 要 求 书 1/4 页 1. 一种基于Single-port SRAM 的转置矩阵的地址映射算法，基于矩阵分块求转置的 基本运算 ：设对NxN 矩阵A，求矩阵A 的转置矩阵的步骤如下： ①把NxN 矩阵划分