High-accuracy implementation of fast DCT algorithms based on algebraic integer encoding

M. Vashkevich, M. Parfieniuk, A. Petrovsky
2012 2012 International Conference on Signals and Electronic Systems (ICSES)  
The paper presents a systematic approach to synthesis and implementation of fast algorithms for computing the DCT of a power-of-two size. The main features of the obtainable algorithms are regularity of their signal flow graphs and low arithmetic complexity. Multiplierless implementation of the algorithms is based on the algebraic integer (AI) technique. A general AI encoding scheme for fast DCT algorithms is presented. The approach is demonstrated by using it to derive an AI-based low-error
more » ... -based low-error fast implementation of the 16-point DCT.
doi:10.1109/icses.2012.6382235 fatcat:gvq7aeltyfgehgcqj77qsuee7e