基于FPGA的H.264 DCT算法的硬件实现
摘要：二维离散余弦（dct）在h．264视频编码中承担者信号从时域到频域变换的作用。在现场可编程逻辑门阵列（fpga）上设计了高效的采用流水线结构的h．264 dct硬件电路。首先，把二维4×4 dct变换转换成二次一维dct变换；其次，dct变换之间加一个两端口的ram，以实现数列的转置；最后，在顶层设计一个有限状态机控制整个流程。该设计采用较少的资源实现了较好的功能，获得了可靠的实验结果。
关键词：二维离散余弦变换；fpga；h．264；dct
引言
目前，基于分块dct的编码技术已成为图像／视频编码国际标准的核心技术，一方面是因为dct具有良好的去相关性和能量压缩性，另一方面是因为dct具有快速实现算法。随着数字多媒体技术的快速发展，h．264视频压缩标准在多个领域得到了广泛的应用。然而，在当前有限的网络带宽、fpga有限的资源以及要求更高压缩速率情况下，对二维离散余弦变换（dct）提出了更高的要求。h．264对图像或预测残差采用了4×4整数离散余弦变换技术，避免了以往标准中使用的通用8×8离散余弦变换、逆变换经常出现的失配问题。
1 h．264的整数dct变换
一维n点离散余弦变挽（dct）可以表示为：
式中：xn是输入时域序列中第n项；yk是输出频域序列中的第k项；系数ck定义如下：
h．264对4×4图像块进行操作，则相应的4×4dct变换矩阵a为：
a中的a，b和c是实数，而图像块x中的元素是整数。对实数的dct，由于在解码端的浮点运算精度问题，会造成解码后的数据的失配，进而引起漂移。h．264比其他图像编码使用了更多的预测过程，甚至内部编码模式也依赖于空间预测。因此，h．264对预测漂移是十分敏感的。为此，h．264对4×4 dct中的a进行了改造，采用了整数dct技术，有效地减少计算量，同时不损失图像准确度。式（1）可以等效为：
式中：d=c／b≈0．414；符号表示结果中的每个元素乘以矩阵e中对应位置上系数值的运算。为了简化计算，去d为0．5，同时又要保持变换的正交性，对b进行修正，取。对矩阵c中的第2行和第4行，以及矩阵ct中的第2列和第4列元素乘以2，相应地改造矩阵e为ef，以保持式（7）成立，得到：
式中运算对每个矩阵元素只进行一次乘法，同时它将被归纳到量化运算中。这样，中只剩下整数的加法、减法和移位运算。式（8）的矩阵乘法运算可以改造成两次一维整数dct变换，例如先对图像或其残差块的每行进行一维整数dct，然后对经行变换块的每列再应用一维整数dct变换。每次一维整数dct可以采用蝶形快速算法，以节省时间，如图1所示。
整数dct变换是基于dct的，但是又有一些不同：
（1）它是一个整数变换（所有的操作都可以使用整数算法，而不丢失解码精度）；
（2）它可以实现编码端正变换与解码端反变换之间的零误差匹配；
（3）变换的核心部分可以仅仅使用加法和移位操作实现；
（4）变换中的一部分尺度乘法运算可以和量化器结合到一起，减少了乘法的数量。
2 h．264整数dct变换的fpga实现
h．264中以4×4块为单位，运算过程中只有移位和加法，降低了算法的复杂度，易于硬件实现。设计时可把二维dct变换分割为两次一维整数变换，而一维变换可以用蝶形快速算法实现，整个过程只需64次加法和16次移位运算。
图2为h．264整数dct变换的框图。首先，输入的数据在控制单元的控制下进行一维dct变换；然后，将结果存入双端口ram中，待整个4× 4块一维变换后，将数据按照转置的概念取出，再进行一维dct变换；最后，将其结果输出即可。在设计中，为了加快系统的速度，采用两个一维dct变换模块。
2．1 一维dct蝶形算法模块
根据图1所示的快速算法，在加法器之间插入寄存器，以提高时钟频率和流水线处理，乘法运算可用移位操作，因此可以快速地实现一维dct蝶形算法。产生的结果存入双端口ram，以实现二维矩阵的转置。在设计中，为了实现并行处理和最大的速率，设置两个一维dct蝶形算法模块和4个双端口ram，在双端口ram的前后分别设计了数据选择通路。第一个一维dct实现行变换，第二个一维dct实现列变换，由于在从行变换到列变换中间经过1个矩阵转置过程，所以在给列变换单元输入数据时，输入的数据需要重新组合后再送给每个列变换单元。
在设计矩阵转置是用4个ram代替1个ram，再增加两个4通道的旋转多路器，同时配合对4个ram的编址读操作，一次输入原始矩阵的一列。并行矩阵转置模块的写操作：每个时钟周期变换一次ram_bank的接入顺序，每个ram_bank每次写入地址随时钟周期按顺序递增。
2．2 控制单元fsm
图3显示共有11个状态，主要对2个一维dct变换模块，4个ram块和2个数据选择通路进行控制，采用独热编码，较好地实现了各底层模块电路的链接。在设计中，采用异步复位，其好处是：重要综合工具工艺库有可异步复位触发器，那么该触发器的数据输入通道就不需要额外的组合逻辑。同时，采用了专用握手信号实现各模块间有序的数据交换。
3 结论
通过图4可以看出，在50 mhz的时钟频率下电路很好地完成了二维dct的转换，迟滞也比较小，实验结果与所设计的电路功能完全一致。仿真界面如图5所示。
在altera的cycloneⅱ平台上，通过quartusⅱ编译报告可以看出，此电路共消耗了732个le和256 b的ram。
4 结语
本文采用高效的流水线结构，并基于fpga设计实现了h．264硬件电路，无论是硬件占用资源，还是处理精度，完全可以满足h．264视频偏码的需要。
双通道内存怎么安装
水流传感器组成和工作原理
智能兴起的时代里，儿童机器人究竟扮演了什么样的角色？
关于VM系列振弦传感器读数模块如何连接电脑并进行配置说明
勿要混淆 详解LED LED背光 OLED的原理与区别
基于FPGA的H.264 DCT算法的硬件实现
智慧停车解决方案与结构及发展方向
磁性液位计的工作原理_磁性液位计的维修及保养
nrf24l01收发程序详解
美的空调AWE亮出品牌年轻化头牌 松圈营销玩转IP
【应用场景】安科瑞电能质量产品在光伏行业的应用
联发科获利提升 明年智能机出货芯片量恐降
租用云服务器的注意事项的关键点
PRT脉冲测距技术三大特性及优势
2023CIIE圆满收官！链接全球资源，安富利与您共享“数智”机遇
服装企业“智化”“智造”的发展思路何时能实现？
airpods2功能介绍_airpods2丢了怎么查找
功率放大器应用领域分享：基于液滴微流控的线粒体转移新技术
安防监控市场产值不断攀升 也为光学镜头企业提供了广阔的发展空间
太阳能LED路灯构成及特性说明
关键词：二维离散余弦变换；fpga；h．264；dct
引言
目前，基于分块dct的编码技术已成为图像／视频编码国际标准的核心技术，一方面是因为dct具有良好的去相关性和能量压缩性，另一方面是因为dct具有快速实现算法。随着数字多媒体技术的快速发展，h．264视频压缩标准在多个领域得到了广泛的应用。然而，在当前有限的网络带宽、fpga有限的资源以及要求更高压缩速率情况下，对二维离散余弦变换（dct）提出了更高的要求。h．264对图像或预测残差采用了4×4整数离散余弦变换技术，避免了以往标准中使用的通用8×8离散余弦变换、逆变换经常出现的失配问题。
1 h．264的整数dct变换
一维n点离散余弦变挽（dct）可以表示为：
式中：xn是输入时域序列中第n项；yk是输出频域序列中的第k项；系数ck定义如下：
h．264对4×4图像块进行操作，则相应的4×4dct变换矩阵a为：
a中的a，b和c是实数，而图像块x中的元素是整数。对实数的dct，由于在解码端的浮点运算精度问题，会造成解码后的数据的失配，进而引起漂移。h．264比其他图像编码使用了更多的预测过程，甚至内部编码模式也依赖于空间预测。因此，h．264对预测漂移是十分敏感的。为此，h．264对4×4 dct中的a进行了改造，采用了整数dct技术，有效地减少计算量，同时不损失图像准确度。式（1）可以等效为：
式中：d=c／b≈0．414；符号表示结果中的每个元素乘以矩阵e中对应位置上系数值的运算。为了简化计算，去d为0．5，同时又要保持变换的正交性，对b进行修正，取。对矩阵c中的第2行和第4行，以及矩阵ct中的第2列和第4列元素乘以2，相应地改造矩阵e为ef，以保持式（7）成立，得到：
式中运算对每个矩阵元素只进行一次乘法，同时它将被归纳到量化运算中。这样，中只剩下整数的加法、减法和移位运算。式（8）的矩阵乘法运算可以改造成两次一维整数dct变换，例如先对图像或其残差块的每行进行一维整数dct，然后对经行变换块的每列再应用一维整数dct变换。每次一维整数dct可以采用蝶形快速算法，以节省时间，如图1所示。
整数dct变换是基于dct的，但是又有一些不同：
（1）它是一个整数变换（所有的操作都可以使用整数算法，而不丢失解码精度）；
（2）它可以实现编码端正变换与解码端反变换之间的零误差匹配；
（3）变换的核心部分可以仅仅使用加法和移位操作实现；
（4）变换中的一部分尺度乘法运算可以和量化器结合到一起，减少了乘法的数量。
2 h．264整数dct变换的fpga实现
h．264中以4×4块为单位，运算过程中只有移位和加法，降低了算法的复杂度，易于硬件实现。设计时可把二维dct变换分割为两次一维整数变换，而一维变换可以用蝶形快速算法实现，整个过程只需64次加法和16次移位运算。
图2为h．264整数dct变换的框图。首先，输入的数据在控制单元的控制下进行一维dct变换；然后，将结果存入双端口ram中，待整个4× 4块一维变换后，将数据按照转置的概念取出，再进行一维dct变换；最后，将其结果输出即可。在设计中，为了加快系统的速度，采用两个一维dct变换模块。
2．1 一维dct蝶形算法模块
根据图1所示的快速算法，在加法器之间插入寄存器，以提高时钟频率和流水线处理，乘法运算可用移位操作，因此可以快速地实现一维dct蝶形算法。产生的结果存入双端口ram，以实现二维矩阵的转置。在设计中，为了实现并行处理和最大的速率，设置两个一维dct蝶形算法模块和4个双端口ram，在双端口ram的前后分别设计了数据选择通路。第一个一维dct实现行变换，第二个一维dct实现列变换，由于在从行变换到列变换中间经过1个矩阵转置过程，所以在给列变换单元输入数据时，输入的数据需要重新组合后再送给每个列变换单元。
在设计矩阵转置是用4个ram代替1个ram，再增加两个4通道的旋转多路器，同时配合对4个ram的编址读操作，一次输入原始矩阵的一列。并行矩阵转置模块的写操作：每个时钟周期变换一次ram_bank的接入顺序，每个ram_bank每次写入地址随时钟周期按顺序递增。
2．2 控制单元fsm
图3显示共有11个状态，主要对2个一维dct变换模块，4个ram块和2个数据选择通路进行控制，采用独热编码，较好地实现了各底层模块电路的链接。在设计中，采用异步复位，其好处是：重要综合工具工艺库有可异步复位触发器，那么该触发器的数据输入通道就不需要额外的组合逻辑。同时，采用了专用握手信号实现各模块间有序的数据交换。
3 结论
通过图4可以看出，在50 mhz的时钟频率下电路很好地完成了二维dct的转换，迟滞也比较小，实验结果与所设计的电路功能完全一致。仿真界面如图5所示。
在altera的cycloneⅱ平台上，通过quartusⅱ编译报告可以看出，此电路共消耗了732个le和256 b的ram。
4 结语
本文采用高效的流水线结构，并基于fpga设计实现了h．264硬件电路，无论是硬件占用资源，还是处理精度，完全可以满足h．264视频偏码的需要。
双通道内存怎么安装
水流传感器组成和工作原理
智能兴起的时代里，儿童机器人究竟扮演了什么样的角色？
关于VM系列振弦传感器读数模块如何连接电脑并进行配置说明
勿要混淆 详解LED LED背光 OLED的原理与区别
基于FPGA的H.264 DCT算法的硬件实现
智慧停车解决方案与结构及发展方向
磁性液位计的工作原理_磁性液位计的维修及保养
nrf24l01收发程序详解
美的空调AWE亮出品牌年轻化头牌 松圈营销玩转IP
【应用场景】安科瑞电能质量产品在光伏行业的应用
联发科获利提升 明年智能机出货芯片量恐降
租用云服务器的注意事项的关键点
PRT脉冲测距技术三大特性及优势
2023CIIE圆满收官！链接全球资源，安富利与您共享“数智”机遇
服装企业“智化”“智造”的发展思路何时能实现？
airpods2功能介绍_airpods2丢了怎么查找
功率放大器应用领域分享：基于液滴微流控的线粒体转移新技术
安防监控市场产值不断攀升 也为光学镜头企业提供了广阔的发展空间
太阳能LED路灯构成及特性说明