Share Email Print

Proceedings Paper

A new bitstream structure for parallel CAVLC decoding
Author(s): Yun Gu Lee; Kyung Hwan Cho
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A context adaptive variable length coding (CAVLC) decoder do not know the exact start position of the k-th syntax element in a bitstream until it finishes parsing the (k-1)-th syntax element. It makes a parallel CAVLC decoding difficult. It significantly increases implementation cost to predict the exact start position of a syntax element prior to parsing its previous one. In this paper, we propose a new bitstream structure to concurrently access multiple syntax elements for parallel CAVLC decoding. The method divides a bit-stream into N kinds of segments whose size is M bits and puts syntax elements into the segments, based on a proposed rule. Then, a CAVLC decoder can simultaneously access N segments to read N syntax elements from a single bitstream and decode them in parallel. This technique increases the speed of CAVLC decoding by up to N times. Since the method just rearranges the generated bitstream, it does not affect coding efficiency. Experimental results show that the proposed algorithm significantly increases decoding speed.

Paper Details

Date Published: 2 February 2011
PDF: 6 pages
Proc. SPIE 7871, Real-Time Image and Video Processing 2011, 78710C (2 February 2011); doi: 10.1117/12.872283
Show Author Affiliations
Yun Gu Lee, Samsung Electronics Co., Ltd. (Korea, Republic of)
Kyung Hwan Cho, Samsung Electronics Co., Ltd. (Korea, Republic of)

Published in SPIE Proceedings Vol. 7871:
Real-Time Image and Video Processing 2011
Nasser Kehtarnavaz; Matthias F. Carlsohn, Editor(s)

© SPIE. Terms of Use
Back to Top