The promotion and application of HEVC face a great problem: how to reduce the coding complexity while ensuring the video compression rate. In order to reduce the complexity of renormalization, a fast renormalization algorithm is designed for the entropy coding module. This algorithm can perform renormalization and bit output without complex cyclic processes. At the meanwhile, an appropriate hardware structure is proposed and realized for the algorithm. Experimental results show that the design can reduce the renormalized frequency of 20.8%–25.6% and save the encoding time of 13.6%–30.9%. Moreover, the encoding rate can be up to 89 Mbin/s.