TY - GEN
T1 - Multiplierless fast algorithm for DCT via fast Hartley transform
AU - Suzuki, Taizo
AU - Tanaka, Yuichi
AU - Ikehara, Masaaki
AU - Aso, Hirotomo
PY - 2012
Y1 - 2012
N2 - Discrete cosine transform (DCT) is known as efficient frequency transform, and when it is implemented on software/hardware, multiplier is undesirable for faster implementation. This paper presents a realization of multiplierless fast DCT for lossy image/video coding on arbitrary devices. First, the proposed DCT is constructed by using fast Hartley transform (FHT). Next, the redundancy of the structure is eliminated by using several characteristics of rotation matrix. Then, multiplierless DCT is obtained by approximating rotation matrices to multiplierless lifting structures with adders and bit-shifters. Finally, the proposed DCT is validated by comparing with the conventional DCTs in image coding.
AB - Discrete cosine transform (DCT) is known as efficient frequency transform, and when it is implemented on software/hardware, multiplier is undesirable for faster implementation. This paper presents a realization of multiplierless fast DCT for lossy image/video coding on arbitrary devices. First, the proposed DCT is constructed by using fast Hartley transform (FHT). Next, the redundancy of the structure is eliminated by using several characteristics of rotation matrix. Then, multiplierless DCT is obtained by approximating rotation matrices to multiplierless lifting structures with adders and bit-shifters. Finally, the proposed DCT is validated by comparing with the conventional DCTs in image coding.
KW - Discrete cosine transform (DCT)
KW - fast Hartley transform (FHT)
KW - multiplierless lifting structure
UR - http://www.scopus.com/inward/record.url?scp=84867614627&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867614627&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2012.6288663
DO - 10.1109/ICASSP.2012.6288663
M3 - Conference contribution
AN - SCOPUS:84867614627
SN - 9781467300469
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 3469
EP - 3472
BT - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
T2 - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
Y2 - 25 March 2012 through 30 March 2012
ER -