Optimal Design of the 3D SPIHT Algorithm Suitable for Hardware Implementation

By analyzing three dimensional set partationing in hierarchical trees(3D SPIHT) coding algorithm,which can accurately control the compression ratio,this paper improves the architecture of 3D SPIHT to speed up video coding,then simplifies the structure of linking lists allocating memory dynamically,and takes the of bitmap way to allocate memory fixedly without doing the difficult operations for the hardware design.This can reduce the memory by 86.6%.Translating 3D address into linear address has been done and a mapping table is built for searching the maximum value of the des-(cendants,) which can reduce the time of zerotree judgement.Compared with the original algorithm,the experimental results prove that the optimal algorithm can increase the speed more than ten times when the compression ratio is smaller than 26.7,that builds the basis for further VLSI design.