Fast Algorithm Of Discrete Orthogonal Transformation Based On CORDIC And Its Unified Architecture Design

Discrete Orthogonal Transformation(DOT)is widely used in digital image processing,video compression and other fields.Because of the low computational efficiency of the original algorithm,more and more researcher pay attention to its fast algorithm.Research on its fast algorithm and general architecture has important practical application value in the field of media.In recent years,various video compression standards have been proposed,the image and all aspects of video index requirements are increasingly high,only one type and specific points of DOT fast algorithm has been unable to meet the image and video field development requirements.Therefore,it is imperative to study fast DOT algorithm with large number of points which is suitable for the media field.The design of general architecture is the precondition for realizing multiple DOT fast algorithms at the same time.To solve the above problems,this paper studies the fast algorithm of DOT and its unified architecture.The main contents include:1.Using the divide and conquer strategy,using parity decomposition method,CORDIC based fast radix-2 algorithm of the DOT is proposed in this paper.A fast algorithm of DCT,DST,IDCT and IDST at 2~n points using CORDIC as transform kernel function is derived by parity decomposition method,and the signal flow graph typical points is given.On this basis,the DHT、DFT、IDHT and IDFT fast algorithms are derived,the flow chart of the signal is given.Finally,the computational complexity of the algorithm is compared with the existing algorithm.The algorithm model suitable for unified architecture is deduced,which lays a theoretical foundation for the next design and hardware implementation of unified architecture.2.Based on the fast algorithm proposed in this paper,a unified architecture which can implement multiple DOT algorithms is designed.Taking 16-point DOT as an example,all the CORDIC types used in 16-point DOT is summarized.The idea of multiplexing is adopted,16-point DOT can be realized by three types of CORDIC.It improves the utilization rate of hardware and makes the design highly modular.The switching of different DOT algorithms can be realized by control signals.3.Building Verilog model for unified architecture of design,functional simulation of general architecture with Modelsim.The simulation results are compared with Matlab's calculation results to verify the correctness of the unified architecture.On the premise of correct function,logical synthesis and layout using SMIC 180nm standard process library with the help of DC and encounter,the area,power consumption and other performance indexes are compared in detail respectively.The fast algorithm proposed in this paper is based on CORDIC,which provides a new research method for digital signal processing,video compression and other applications.Compared with the existing algorithms,they have obvious advantages in computational complexity,scalability,modularization and pipeline design.On this basis,a 16-point CORDIC-based unified architecture of DOT is designed.The architecture can realize multiple orthogonal transformations by choosing control signals to meet the future development needs in the field of image and video,which has important practical application value.