The Generic Generating Algorithm for Integer DCT Transform Radix
整数DCT变换中变换基的通用生成算法

H.264 is the new video coding standard established by ITU and ISO,which has high coding efficiency and high compression quality.Integer DCT transform is one of the main renovation for compression efficiency improvement.For the integer DCT radix cannot be the unique within the same transform framework,finding the radix is another valuable research topic besides integer DCT theory.A generic generating algorithm for integer DCT transform radix is presented in this paper.Based on the mathematic analysis of integer DCT transform principle,four constraint conditions which shall be met by integer DCT transform matrix are given first.And then,starting from orthogonal constraint,the magnitude relation of matrix elements is formulized.The formulation,which combines the other three constraint conditions,results in a transform radix finding method by using search strategy.The simulation results show that,only through tens of seeking steps,the proposed method can find all valid radix including the one used by JVT reference model.