Storm processor is a stream-based prototype processor designed for media processing. It has good performance and high efficiency for modern media processing and signal processing applications. It exploits the large amounts of parallelism available in many signal processing applications yet achieves high power efficiency by managing data movement directly with an on-chip register-file hierarchy and stream processing execution model. Audio Video Coding Standard (AVS) is the Chinese national video coding standard which promises improved performances close to H.264/AVC with lower complexity. This paper presents implementation of Exponential Golomb (Exp-Golomb) code which is one of the key techniques in AVS video compression standard on Storm stream processor. Experimental results show that the coding efficiency for 720P format can be up to 32fps, achieving the real-time requirement of high-resolution video application. It proves that AVS coding is well suited for implementation on the Storm processor.