电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2011年
7期
1606-1610
,共5页
信号处理%2维离散余弦变换%素长度%子集划分%行列分解法
信號處理%2維離散餘絃變換%素長度%子集劃分%行列分解法
신호처리%2유리산여현변환%소장도%자집화분%행렬분해법
该文针对素长度类型的2维离散余弦变换(DCT)变换,提出一种子集划分准则,并根据该准则将2维DCT变换输出的频域数据集合划分为若干个互不相交子集；将对频域的计算转换为对2(N-1)个N点1维素数尺寸DCT的奇系数或偶系数的计算;最后给出了该算法的乘法复杂度和加法运算复杂度.相对于行列分解法,该算法节省了约一半的乘法次数,省略了数据的转置存储过程,而加法的运算复杂度基本维持不变.
該文針對素長度類型的2維離散餘絃變換(DCT)變換,提齣一種子集劃分準則,併根據該準則將2維DCT變換輸齣的頻域數據集閤劃分為若榦箇互不相交子集；將對頻域的計算轉換為對2(N-1)箇N點1維素數呎吋DCT的奇繫數或偶繫數的計算;最後給齣瞭該算法的乘法複雜度和加法運算複雜度.相對于行列分解法,該算法節省瞭約一半的乘法次數,省略瞭數據的轉置存儲過程,而加法的運算複雜度基本維持不變.
해문침대소장도류형적2유리산여현변환(DCT)변환,제출일충자집화분준칙,병근거해준칙장2유DCT변환수출적빈역수거집합화분위약간개호불상교자집；장대빈역적계산전환위대2(N-1)개N점1유소수척촌DCT적기계수혹우계수적계산;최후급출료해산법적승법복잡도화가법운산복잡도.상대우행렬분해법,해산법절성료약일반적승법차수,성략료수거적전치존저과정,이가법적운산복잡도기본유지불변.
