搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

基于single-port SRAM的转置矩阵的地址映射算法
有权
阅读公开文献

申请号:201410499728.3 申请日:2014-09-25
摘要:本发明属于高清数字视频压缩编解码技术领域,具体为一种适用于HEVC视频编码标准下2D‑DCT/IDCT中基于single‑port SRAM的转置矩阵的地址映射算法。地址映射算法基于对矩阵分块求转置的运算,即先对矩阵进行分块,然后分别以小尺寸块矩阵和基本元素为单元对整个矩阵和小尺寸块矩阵求转置,小尺寸块矩阵的转置可以直接通过排序实现。本发明基于变换单元(TU)进行,支持HEVC允许的4种TU大小并可实现固定的吞吐率:32pixes/cycle,适用于高吞吐率的2D‑DCT/IDCT及高性能的视频编解码器中。本发明硬件结构实现可以减小40%左右的面积;相比于已有的基于single‑port SRAM的转置矩阵的地址映射算法,可以在不增加硬件开销的情况下,获得更高的吞吐率,实现高清视频的实时编码。
申请人: 复旦大学
地址: 200433 上海市杨浦区邯郸路220号
发明(设计)人: 范益波 谢峥 程魏 曾晓洋
主分类号: H04N19/625(2014.01)I
分类号: H04N19/625(2014.01)I H04N19/122(2014.01)I H04N19/13(2014.01)I
  • 法律状态
2017-05-10  授权
2015-02-04  实质审查的生效IPC(主分类):H04N 19/625申请日:20140925
2015-01-07  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种基于Single‑port SRAM的转置矩阵的地址映射算法,基于矩阵分块求转置的基本运算:设对NxN矩阵A,求矩阵A的转置矩阵的步骤如下:①把NxN矩阵划分为以MxM矩阵为基本单元的(N/M)x(N/M)块矩阵;②对(N/M)x(N/M)的块矩阵求转置;③对每个MxM矩阵求转置;<mrow><msup><mi>A</mi><mi>T</mi></msup><mo>=</mo><msup><mfenced open = "(" close = ")"><mtable><mtr><mtd><msub><mi>A</mi><mn>00</mn></msub></mtd><mtd><msub><mi>A</mi><mn>01</mn></msub></mtd><mtd><msub><mi>A</mi><mn>02</mn></msub></mtd><mtd><msub><mi>A</mi><mn>03</mn></msub></mtd></mtr><mtr><mtd><msub><mi>A</mi><mn>10</mn></msub></mtd><mtd><msub><mi>A</mi><mn>11</mn></msub></mtd><mtd><msub><mi>A</mi><mn>12</mn></msub></mtd><mtd><msub><mi>A</mi><mn>13</mn></msub></mtd></mtr><mtr><mtd><msub><mi>A</mi><mn>20</mn></msub></mtd><mtd><msub><mi>A</mi><mn>21</mn></msub></mtd><mtd><msub><mi>A</mi><mn>22</mn></msub></mtd><mtd><msub><mi>A</mi><mn>23</mn></msub></mtd></mtr><mtr><mtd><msub><mi>A</mi><mn>30</mn></msub></mtd><mtd><msub><mi>A</mi><mn>31</mn></msub></mtd><mtd><msub><mi>A</mi><mn>32</mn></msub></mtd><mtd><msub><mi>A</mi><mn>33</mn></msub></mtd></mtr></mtable></mfenced><mi>T</mi></msup><mo>=</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><mrow><msup><msub><mi>A</mi><mn>00</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>10</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>20</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>30</mn></msub><mi>T</mi></msup></mrow></mtd></mtr><mtr><mtd><mrow><msup><msub><mi>A</mi><mn>01</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>11</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>21</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>31</mn></msub><mi>T</mi></msup></mrow></mtd></mtr><mtr><mtd><mrow><msup><msub><mi>A</mi><mn>02</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>12</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>22</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>32</mn></msub><mi>T</mi></msup></mrow></mtd></mtr><mtr><mtd><mrow><msup><msub><mi>A</mi><mn>03</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>13</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>23</mn></msub><mi>T</mi></msup></mrow></mtd><mtd><mrow><msup><msub><mi>A</mi><mn>33</mn></msub><mi>T</mi></msup></mrow></mtd></mtr></mtable></mfenced></mrow>其中,Ahk为MxM基本单元矩阵,h,k=0,1,2,3;基于Single‑port SRAM的转置矩阵硬件结构,由如下三部分模块组成:AGM,SRAM,MAM;其中:(1)SRAM模块,是存储单元,划分为32个Bank,每个Bank的深度为5,位宽为16bit;(2)AGM模块,根据映射算法产生地址add(i)和地址badd(i),数据的映射通过地址add(i)和地址badd(i)确定,i=0,1,2…,31;add(i)是第i个Bank的输入信号,控制将数据写入第i个Bank的指定字节;badd(i)通过MAM模块对数据进行排序:写操作时通过对输入数据排序将输入数据分块并写入指定的Bank;读操作时通过对读出的数据排序实现对块矩阵的转置及正序输出;(3)MAM模块,由32个32:1的选择器MUX组成,控制信号为badd(i),对数据进行排序;所述地址映射算法,通过add(i)和badd(i)确定,具体映射如下:①4x4输入矩阵:算法支持同时处理两个4x4输入矩阵,4x4矩阵的转置直接通过badd实现,不经过SRAM的存储;映射如下:②8x8输入矩阵:8x8输入矩阵每次输入连续4行或4列,共输入两次:k=0,1;写操作时地址映射如下:读操作时地址映射如下:③16x16输入矩阵:16x16输入矩阵每次输入连续2行或2列,共输入8次:k=0,1,2,...,7;写操作时地址映射如下:读操作时地址映射如下:④32x32输入矩阵:32x32输入矩阵每次输入1行或1列,共输入32次:k=0,1,2,...,31;写操作时地址映射如下:其中:⑴%:取余数的操作;M%N表示M除N的余数;⑵/:取整操作;M/N表示M除N的商的整数部分;⑶fN(i,j)是一个NxN的二维矩阵;<mrow><msub><mi>f</mi><mi>N</mi></msub><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mi>i</mi><mo>+</mo><mi>j</mi></mrow></mtd><mtd><mrow><mi>j</mi><mo>&le;</mo><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>-</mo><mi>i</mi><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mi>i</mi><mo>+</mo><mi>j</mi><mo>-</mo><mi>N</mi></mrow></mtd><mtd><mrow><mi>j</mi><mo>&gt;</mo><mrow><mo>(</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>-</mo><mi>i</mi><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced></mrow>f8如下所示:<mrow><msub><mi>f</mi><mn>8</mn></msub><mo>=</mo><mfenced open = "(" close = ")"><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>4</mn></mtd><mtd><mn>5</mn></mtd><mtd><mn>6</mn></mtd><mtd><mn>7</mn></mtd></mtr><mtr><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>4</mn></mtd><mtd><mn>5</mn></mtd><mtd><mn>6</mn></mtd><mtd><mn>7</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>2</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>4</mn></mtd><mtd><mn>5</mn></mtd><mtd><mn>6</mn></mtd><mtd><mn>7</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd></mtr><mtr><mtd><mn>3</mn></mtd><mtd><mn>4</mn></mtd><mtd><mn>5</mn></mtd><mtd><mn>6</mn></mtd><mtd><mn>7</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd></mtr><mtr><mtd><mn>4</mn></mtd><mtd><mn>5</mn></mtd><mtd><mn>6</mn></mtd><mtd><mn>7</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>3</mn></mtd></mtr><mtr><mtd><mn>5</mn></mtd><mtd><mn>6</mn></mtd><mtd><mn>7</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>4</mn></mtd></mtr><mtr><mtd><mn>6</mn></mtd><mtd><mn>7</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>4</mn></mtd><mtd><mn>5</mn></mtd></mtr><mtr><mtd><mn>7</mn></mtd><mtd><mn>6</mn></mtd><mtd><mn>5</mn></mtd><mtd><mn>4</mn></mtd><mtd><mn>3</mn></mtd><mtd><mn>2</mn></mtd><mtd><mn>1</mn></mtd><mtd><mn>0</mn></mtd></mtr></mtable></mfenced><mo>.</mo></mrow>
公开号  104270643B
公开日  2017-05-10
专利代理机构  上海正旦专利代理有限公司 31200
代理人  陆飞 盛志范
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期