This thesis introduce an implementation of real-time variable length coding algorithm for real-time MPEG-2 encoding. The implementation introduced this thesis is suitable for real-time MPEG-2 encoding using Multimedia Video Processor (MVP) in KAIST Image Computing System (KICS). It is very difficult to implement variable length coding in real-time using MVP, because of a lot of processing data which are results of discrete cosine transform (DCT) and quantization routine. To implement a real-time variable length coding algorithm on the KICS, a number of MVP resources and various ideas are needed. We use 3 master processors (MP) and 2 advance digital signal processors (ADSP). The ideas to implement the real-time MPEG-2 variable length coding algorithm are as follows. First, the variable length code tables are rearranged to speed up reading codewords by MVP. Second, the quantized DCT coefficients are stored in zigzag scanning order, so that MVP can read this data fast and easily. Third, various programming techniques of MVP are fully utilized for real-time variable length coding algorithm. The simulation results show that the introduced implementation can perform variable length coding in real-time.
이 논문은 MPEG-2 실기간 부호화기를 구현하기 위하여 실시간 가변길이 부호화기를 구현하는 것에 관한 것이다. 구현된 실시간 가변 길이 부호화기는 KAIST Image Computing System (KICS)에서 Multimedia Video Processor (MVP)를 가지고 MPEG-2 실시간 부호화기를 구현 하는데 적합하다. 처리할 데이타량이 많기 때문에 MVP를 이용하여 실시간으로 가변 길이 부호화기를 구현하는 것은 매우 힘들다. 실시간 가변길이 부호화기를 구현하기 의하여 많은 자원이 필요하고, 여러 아이디어가 필요하게 된다. 실시간 가변 길이 부호화기 알고리즘을 구현하기 위한 아이디어는 다음과 같다. 첫째, VLC 테이블들이 다시 정리되어 MVP가 VLC 테이블의 내용을 읽는 속도를 빠르게 하였다. 둘째, 양자화된 DCT 계수들을 메모에 저장할때 raster scanning 순서로 저장하지 않고 zigzag scanning 순서로 저장하여 MVP가 데이타를 읽을 때 빠르고 쉽도록 하였다. 세번째는 MVP의 다양한 programming 기술들을 충분히 이용하였다.
실험 결과, 구현된 실시간 가변 길이 부호화기는 실시간으로 가변길이 부호화를 8Mbps까지 충분히 수행하였다.