n阶行列式的几种特殊计算方法

行列式是研究许多学科的重要工具,因此行列式的计算是大家共同关注的问题,本文介绍了几种特殊而且行之有效的行列式的计算方法。

基于子集划分的素长度二维DCT快速算法

该文针对素长度类型的2维离散余弦变换(DCT)变换,提出一种子集划分准则,并根据该准则将2维DCT变换输出的频域数据集合划分为若干个互不相交子集;将对频域的计算转换为对2(N-1)个N点1维素数尺寸DCT的奇系数或偶系数的计算;最后给出了该算法的乘法复杂度和加法运算复杂度。相对于行列分解法,该算法节省了约一半的乘法次数,省略了数据的转置存储过程,而加法的运算复杂度基本维持不变。

一种基于Loeffler算法的快速实现2D DCT/IDCT的方法

提出了一种基于Loeffler[8]算法的快速实现二维离散余弦变换/反离散余弦变换(2D DCT/IDCT)的方法。采用行列分解的方式,仅使用一个1D DCT/IDCT处理核快速完成8×8的2D DCT/IDCT变换。通过合理安排时钟周期数和简化各周期内的操作,使1D DCT/IDCT模块能在八个时钟周期内快速完成一次变换。仿真试验表明,与目前使用相同FPGA芯片的商业IP核相比,所使用的资源减少了10%,而速度却提高了10%。