Patent ID: 8456334
Filing Date: 2013-06-04
Classification: H03M

Abstract:
1. A variable-length code decoding apparatus for decoding an input bitstream comprising a plurality of variable-length codes, comprising: a first table storing part capable of converting the variable-length codes into first decoded data comprising successive zeros, the number of the zeros being (M−1) or larger where M is an integer of 2 or more; a second table storing part capable of converting a first variable-length code comprising a code length of N where N is an integer of 2 or more and for which corresponding decoded data comprises no zeros, or capable of converting a combination of the first variable-length code and one or more second variable-length code for which corresponding decoded data comprises zeros, the number of the zeros being zero or larger but (M−2) or smaller, into second decoded data comprising nonzeros and zeros, the total number of the nonzeros and the zeros being at least (M−1); a third table storing part capable of converting a third variable-length code comprising a code length of N and for which corresponding decoded data comprises no zeros or capable of converting a combination of the third variable-length code and one or more fourth variable-length code for which corresponding decoded data comprises zeros, the number of the zeros being zero or larger but (M−2) or smaller, into third decoded data comprising nonzeros and zeros, the total number of the nonzeros and the zeros being at least (M−1); a bit shifting part configured to shift the input bitstream by a specific number of bits; a fourth table storing part capable of converting a variable-length code at a header of the bit-shifted input bitstream into fourth decoded data; a combining part configured to combine the second or the third decoded data and the fourth decoded data to generate fifth decoded data; and a final selection part configured to select either the first or the fifth decoded data.