高级检索

位平面编码存储优化算法及FPGA设计

Memory Optimizing Scheme and FPGA Implementation of Bit Plane Encoder

  • 摘要: 提出一种基于子块的存储优化算法,可用于解决现有JPEG2000位平面编码器中存在的访问编码块存储器模式失配问题.采用将编码块划分成4×4的子块独立进行编码的策略,将访问同一小波系数的时间间隔从3N2Δt减少至48Δt,同时将访问编码块存储器的次数从(3K-2)N2降低至N2/W.该算法不仅兼容现有各种加速技术,而且增加了子块并行的机会.基于FPGA平台实现了一种子块并行合并样本并行的位平面编码器结构,能够将编码时间复杂度从O(N2)降低至O(N),同时节省状态信息存储39%以上.实验结果表明,与目前最快的三层并行结构相比,文中设计的加速比达到了1.3.

     

    Abstract: A memory optimizing subblock-based scheme for bit plane encoder(BPE) of JPEG2000 is presented to solve the mismatch problem in access pattern to code block memory existing in traditional schemes.In new scheme,a policy of subdividing a code block into 4×4 subblocks which are encoded independently is employed.Compared with traditional schemes,proposed scheme reduces the interval of encoding two consecutive bits of a coefficient from 3N2Δt to 48Δt,and decreases the amount of accessing code block memory from(3K-2)N2 to N2/W.New scheme not only has excellent compatibility with existing accelerating technologies,but also exploits the parallelism among subblocks.A sample-parallel and subblock-parallel BPE architecture is implemented in FPGA.It can improve the encoding time from O(N2) to O(N),and save the status memories by more than 39%.Experimental results show that our design outperforms existing fastest architecture by 1.3X.

     

/

返回文章
返回