KR100748485B1 - 가변 길이 코드워드 디코더 및 가변 길이 코드워드 디코딩 방법 - Google Patents
가변 길이 코드워드 디코더 및 가변 길이 코드워드 디코딩 방법 Download PDFInfo
- Publication number
- KR100748485B1 KR100748485B1 KR1019990053485A KR19990053485A KR100748485B1 KR 100748485 B1 KR100748485 B1 KR 100748485B1 KR 1019990053485 A KR1019990053485 A KR 1019990053485A KR 19990053485 A KR19990053485 A KR 19990053485A KR 100748485 B1 KR100748485 B1 KR 100748485B1
- Authority
- KR
- South Korea
- Prior art keywords
- codeword
- variable length
- length
- run
- barrel shifter
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
상술한 바와 같은 본 발명은, 추가적인 디코딩 또는 트랜스코딩 회로를 요구하지 않고서, 또한 룩업테이블 내에서 n 개의 가변 길이 코드워드에 대해서 n2개의 엔트리가 요구되는 룩업테이블을 요구하지 않고서도, VLD 클록 주기 당 적어도 두 개의 계수를 디코딩하는 속도를 유지할 수 있는 시스템 등을 제공하는 효과가 있다.
Claims (16)
- 다수의 주기를 갖는 클록 신호에 반응하는 가변 길이 코드워드 디코더에 있어서 :각각 런-렝쓰 인코드된 코드워드를 나타내는 순차적인 가변 길이 코드워드들을 생성하는 코드워드 생성 회로(10);상기 코드워드 생성 회로에 연결되어, 적어도 다음에 디코드될 제 1 가변 길이 코드워드, 및 상기 제 1 가변 길이 코드워드 다음에 디코드될 제 2 가변 길이 코드워드를 출력 단자에서 제공하는 배렐 쉬프터 회로(20);상기 배렐 쉬프터의 출력 단자에 연결되는 코드워드 디코딩 회로(30,40)로서, 상기 코드워드 디코딩 회로는 :단일 클록 주기에서, 각각이 개별적인 0 런 런-렝쓰 코드워드를 나타내는, 상기 제 1 및 제 2 가변 길이 코드워드를 디코드하고;단일 클록 주기에서, 0 런 런-렝쓰 코드워드를 나타내는 상기 제 1 순차 가변 길이 코드워드 및 1 런 런-렝쓰 코드워드를 나타내는 상기 제 2 가변 길이 코드워드를 디코드하고; 및다른 모든 가변 길이 코드워드들에 대해 단일 클록 주기에서 하나의 가변 길이 코드워드를 디코드하는, 코드워드 디코딩 회로(30,40)를포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 1 항에 있어서, 상기 배렐 쉬프터 회로는:상기 코드워드 생성 회로에 연결된 제 1 배렐 쉬프터(24); 및상기 제 1 배렐 쉬프터에 연결된 제 2 배렐 쉬프터(26)를포함하며, 여기서:상기 제 2 배렐 쉬프터는 다음 디코드되지 않은 가변 길이 코드워드를 상기 배렐 쉬프터 회로의 출력 단자의 더 작은 상위 비트에 제공하도록 동작하고; 및상기 제 1 배렐 쉬프터는 상기 코드워드 생성 회로로부터의 상기 다음 코드워드를 상기 제 2 배렐 쉬프터에 있는 코드워드의 트레일링 에지에 공급하도록 동작하는것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 1 항에 있어서, 상기 코드워드 디코딩 회로는 :상기 배렐 쉬프터의 출력 단자에 연결되어, 상기 가변 길이 코드워드에 의해 표현된 상기 런-렝쓰 코드워드를 나타내는 데이터를 생성하는 값 룩업테이블(40); 및상기 배렐 쉬프터의 출력 단자에 연결되어, 상기 가변 길이 코드워드의 길이를 나타내는 데이터를 생성하는 길이 룩업테이블(30)을포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 3 항에 있어서, 상기 길이 룩업테이블은 :0 런 런-렝쓰 코드워드를 표현하는 제 1 가변 길이 코드워드의 길이를 나타내는 데이터를 생성하는 제 1 룩업테이블(30);상기 제 1 가변 길이 코드워드의 다음에 이어지는 제 2 가변 길이 코드워드의 길이를 나타내며, 0 런 런-렝쓰 코드워드 및 1 런 런-렝쓰 코드워드 중 하나를 나타내는 데이터를 생성하는 제 2 룩업테이블(30); 및다른 모든 가변 길이 코드워드들의 길이를 나타내는 데이터를 생성하는 제 3 룩업테이블(30)을포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 3 항에 있어서, 상기 배렐 쉬프터 회로는 :상기 코드워드 생성 회로에 연결되고 상기 길이 룩업테이블에 반응하는 제 1 배렐 쉬프터(24); 및상기 제 1 배렐 쉬프터와 상기 배렐 쉬프터 회로의 출력 단자 사이에 연결되고 상기 길이 룩업테이블에 반응하는 제 2 배렐 쉬프터(26)를포함하며; 여기서:상기 제 2 배렐 쉬프터는 상기 배렐 쉬프터 회로의 출력 단자의 더 작은 상위 비트에서 그 다음의 디코드되지 않은 가변 길이 코드워드를 생성하고; 및상기 제 1 배렐 쉬프터는 상기 코드워드 생성 회로로부터의 그 다음의 코드워드를 상기 제 2 배렐 쉬프터에 있는 코드워드의 트레일링 에지에서 유지하는것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 5 항에 있어서, 상기 제 2 배렐 쉬프터와 상기 길이 룩업테이블 사이에 연결되고 상기 클록 신호에 반응하는 레지스터(27)로서, 상기 제 2 배렐 쉬프터가 상기 다음의 디코드되지 않은 가변 길이 코드워드를 상기 출력 단자의 더 작은 상위 비트에서 생성하기 위해 상기 레지스터의 출력에 반응하는, 레지스트(27)를 더 포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 5 항에 있어서, 상기 길이 룩업테이블과 상기 제 1 배렐 쉬프터 사이에 연결된 어큐물레이터(28)로서,상기 제 1 배렐 쉬프터가 상기 어큐물레이터에 반응하여 동작하고; 및상기 제 2 배렐 쉬프터가 상기 길이 룩업테이블에 반응하여 동작하는,어큐물레이터(28)를 더 포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 7 항에 있어서:상기 길이 룩업테이블은:0 런 런-렝쓰 코드워드를 표현하는 제 1 가변 길이 코드워드의 길이를 나타내는 데이터를 생성하는 제 1 룩업테이블(30,60); 및상기 제 1 가변 길이 코드워드 다음에 이어지는 제 2 가변 길이 코드워드의 길이를 나타내며, 0 런 런-렝쓰 코드워드 및 1 런 런-렝쓰 코드워드 중 하나를 나타내는 데이터를 생성하는 제 2 룩업테이블(30,60)을포함하고; 및상기 어큐물레이터(28)는:상기 클록 신호에 반응하는 래치;상기 래치에 연결된 제 1 입력 단자, 상기 제 1 룩업테이블에 연결된 제 2 입력 단자, 그리고 출력 단자를 구비하는 제 1 덧셈기 회로;상기 제 1 덧셈기의 출력 단자에 연결된 제 1 입력 단자, 상기 제 2 룩업테이블에 연결된 제 2 입력 단자, 및 상기 래치에 연결된 출력 단자를 구비하는 제 2 덧셈기 회로를포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 8 항에 있어서:상기 제 1 룩업테이블은 상기 제 1 가변 길이 코드워드의 길이 값을 갖는 신호를 생성하고;상기 제 2 가변 길이 코드워드는 복수의 길이들 중 하나의 길이일 수 있으며, 상기 제 2 룩업테이블은 상기 제 2 가변 길이 코드워드의 상기 복수의 길이들에 대응하는 개별적인 값들을 갖는 색인 신호를 생성하고; 및상기 제 2 덧셈기 회로는:상기 제 1 덧셈기 회로의 출력 단자에 공통으로 연결된 개별적인 제 1 입력 단자들, 상기 제 2 가변 길이 코드워드의 복수의 길이들 중 하나의 개별적인 값을 갖는 대응하는 입력 신호를 수신하기 위하여 연결된 개별적인 제 2 입력 단자들, 및 출력 단자들을 구비하며, 상기 제 2 가변 길이 코드워드의 복수의 길이들에 각각 대응하는 복수의 덧셈기들; 및상기 복수의 덧셈기들 중 대응하는 덧셈기들의 출력 단자들에 연결되는 복수의 입력 단자들, 상기 제 2 룩업테이블로부터의 색인 신호에 반응하는 제어 입력 단자, 및 상기 래치에 연결된 출력 단자를 구비하는 멀티플렉서를포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 9 항에 있어서:상기 색인 신호는 상기 복수 개의 길이들 중 하나에 대응하는 개별적인 비트들을 갖는 다중비트 신호이고;상기 멀티플렉서는 상기 복수의 길이들에 대응하는 복수의 AND 게이트들을 구비하는데, 각 AND 게이트는 상기 덧셈기들 중 대응하는 덧셈기에 연결된 제 1 입력 단자, 상기 색인 신호의 비트들 중 개별적인 하나의 비트에 반응하는 제 2 입력 단자, 및 상기 래치에 연결된 출력 단자를 구비하는것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 8 항에 있어서:상기 제 1 룩업테이블은 상기 제 1 가변 길이 코드워드의 길이 값을 갖는 신호를 생성하고;상기 제 2 가변 길이 코드워드는 복수의 길이들 중 하나의 길이일 수 있으며, 상기 제 2 룩업테이블은 상기 제 2 가변 길이 코드워드의 복수의 길이들에 대응하는 개별적인 값들을 갖는 색인 신호를 생성하고; 및상기 제 2 배렐 쉬프터는:상기 제 1 배렐 쉬프터에 연결된 제 3 배렐 쉬프터; 및상기 제 3 배렐 쉬프터에 연결된 복수의 입력 단자들로서, 개별적인 입력 단자 각각은 상기 제 2 가변 길이 코드워드의 복수의 길이들 중 대응하는 길이를 나타내는 비트 수만큼 쉬프트된 신호를 상기 제 3 배렐 쉬프터로부터 수신하는, 입력 단자들, 상기 제 2 룩업테이블로부터의 상기 색인 신호에 반응하는 제어 입력 단자, 및 상기 배렐 쉬프터 회로의 출력 단자에 결합된 출력 단자를 구비하는 멀티플렉서를포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 제 11 항에 있어서:상기 색인 신호는 상기 복수의 길이들 중 하나의 길이에 대응하는 개별적인 비트들을 갖는 다중비트 신호이고;상기 멀티플렉서는 상기 복수의 길이들에 대응하는 복수의 AND 게이트들을 구비하는데, 각 AND 게이트는 상기 멀티플렉서의 복수의 입력 단자들 중 대응하는 입력 단자에 연결된 제 1 입력 단자, 상기 색인 신호의 비트들 중 개별적인 하나의 비트에 반응하는 제 2 입력 단자, 및 상기 배럴 쉬프터 회로의 출력 단자에 연결된 출력 단자를 구비하는것을 특징으로 하는, 가변 길이 코드워드 디코더.
- 각 가변 길이 코드워드가 런-렝쓰로 인코드된 코드워드를 표현하는 순차 가변 길이 코드워드들을 처리하며, 다수의 주기를 갖는 클록 신호에 반응하는 가변 길이 코드워드 디코더에서, 상기 가변 길이 코드워드를 디코딩하는 방법에 있어서:적어도 다음에 디코드될 제 1 및 제 2 가변 길이 코드워드를 추출하는 단계;상기 제 1 가변 길이 코드워드가 0 런 런-렝쓰 인코드된 코드워드를 표현하는지 여부를 검출하는 단계;만일 상기 제 1 가변 길이 코드워드가 0 런 런-렝쓰 인코드된 코드워드를 표현하지 않는다면, 단일 클록 주기에서:제 1 룩업테이블에서 상기 제 1 가변 길이 코드워드에 의해 표현된 런-렝쓰 코드워드의 길이를 탐색하는 단계; 및상기 순차 가변 길이 코드워드들을 상기 제 1 가변 길이 코드워드의 길이만큼 쉬프트함으로서 적어도 다음에 디코드될 제 1 및 제 2 가변 길이 코드워드를 추출하는 단계를포함하고;만일 상기 제 1 가변 길이 코드워드가 0 런 런-렝쓰 인코드된 코드워드를 표현한다면, 단일 클록 주기에서:제 2 룩업테이블에서 상기 제 1 가변 길이 코드워드에 의해 표현된 상기 런-렝쓰 코드워드의 길이를 탐색하는 단계;상기 제 2 가변 길이 코드워드가 0 런 런-렝쓰 코드워드 및 1 런 런-렝쓰 코드워드 중 하나를 표현하는가 여부를 검출하는 단계;만일 상기 제 2 가변 길이 코드워드가 0 런 런-렝쓰 코드워드 및 1 런 런-렝쓰 코드워드 중 하나를 표현하지 않는다면, 상기 순차 가변 길이 코드워드들을 상기 제 1 가변 길이 코드워드의 길이만큼 쉬프트함으로서 적어도 다음에 디코드될 제 1 및 제 2 가변 길이 코드워드를 추출하는 단계를;만일 상기 제 2 가변 길이 코드워드가 0 런 런-렝쓰 코드워드 및 1 런 런-렝쓰 코드워드 중 하나를 표현한다면제 3 룩업테이블에서 상기 제 2 가변 길이 코드워드에 의해 표현된 상기 런-렝쓰 코드워드의 길이를 탐색하는 단계;상기 제 2 가변 길이 코드워드 및 상기 제 1 가변 길이 코드워드의 개별적인 길이들을 결합하는 단계;상기 순차 가변 길이 코드워드들을 상기 제 1 및 제 2 가변 길이 코드워드의 결합된 길이만큼 쉬프트함으로서 적어도 다음에 디코드될 제 1 및 제 2 가변 길이 코드워드를 추출하는 단계를포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코딩 방법.
- 제 13 항에 있어서:만일 상기 제 1 가변 길이 코드워드가 0 런 런-렝쓰로 인코드된 코드워드를 표현하지 않으면, 값 룩업테이블에서 제 1 런-렝쓰 인코드된 코드워드의 값을 탐색하는 단계를포함하고;만일 상기 제 1 가변 길이 코드워드가 0 런 런-렝쓰 인코드된 코드워드를 표현하면:상기 값 룩업테이블에서 상기 제 1 런-렝쓰 인코드된 코드워드의 값을 탐색하는 단계; 및만일 상기 제 2 가변 길이 코드워드가 0 런 런-렝쓰 코드워드 및 1 런 런-렝쓰 코드워드 중 하나를 나타내면, 상기 값 룩업테이블에서 상기 제 2 런-렝쓰 인코드된 코드워드의 값을 탐색하는 단계를포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코딩 방법.
- 제 13 항에 있어서:상기 제 2 가변 길이 코드워드는 미리 결정된 수의 길이들 중 하나의 길이를 가지고;상기 제 2 가변 길이 코드워드의 값을 탐색하는 상기 단계는 상기 제 2 가변 길이 코드워드의 미리 결정된 수의 길이들 중 하나의 길이를 나타내는 색인을 탐색하는 단계를 포함하고; 및상기 순차 가변 길이 코드워드들을 상기 제 1 및 제 2 가변 길이 코드워드의 결합된 길이만큼 쉬프트함으로써 적어도 다음에 디코드될 제 1 및 제 2 가변 길이 코드워드를 추출하는 상기 단계는:상기 순차 가변 길이 코드워드들을 상기 제 1 가변 길이 코드워드의 길이만큼 사전 쉬프트하는 단계;상기 사전 쉬프트된 순차 가변 길이 코드워드들의 미리 결정된 갯수의 버전(version)들을 생성하는 단계로서. 각 버전은 상기 제 2 가변 길이 코드워드들의 상기 미리 결정된 갯수의 길이들 중 개별적인 길이만큼 더 쉬프트되는, 미리 결정된 갯수의 버전들을 생성하는 단계; 및상기 색인에 대응하는 상기 쉬프트된 버전을 상기 쉬프트된 가변 길이 코드워드들로서 선택하는 단계를포함하는 것을 특징으로 하는, 가변 길이 코드워드 디코딩 방법.
- 제 13 항에 있어서,상기 제 2 가변 길이 코드워드는 미리 결정된 갯수의 길이들 중 하나의 길이를 가지고;상기 제 2 가변 길이 코드워드의 값을 탐색하는 상기 단계는 상기 제 2 가변 길이 코드워드의 미리 결정된 갯수의 길이들 중 하나의 길이를 나타내는 색인을 탐색하는 단계를 포함하고; 및상기 제 1 및 제 2 가변 길이 코드워드의 길이를 결합하는 상기 단계는 상기 미리 결정된 갯수의 합계를 형성하기 위하여 상기 제 1 가변 길이 코드워드의 길이를 상기 미리 결정된 갯수의 길이들 각각에 더하는 단계, 및 상기 색인에 대응하는 상기 미리 결정된 갯수의 합계들 중 하나를 상기 제 1 및 제 2 가변 길이 코드워드의 결합된 길이로서 선택하는 단계를 포함하는것을 특징으로 하는, 가변 길이 코드워드 디코딩 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/213,041 US6215424B1 (en) | 1998-12-16 | 1998-12-16 | System for variable length codeword processing suitable for video and other applications |
US09/213,041 | 1998-12-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20000047765A KR20000047765A (ko) | 2000-07-25 |
KR100748485B1 true KR100748485B1 (ko) | 2007-08-13 |
Family
ID=22793504
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019990053485A KR100748485B1 (ko) | 1998-12-16 | 1999-11-29 | 가변 길이 코드워드 디코더 및 가변 길이 코드워드 디코딩 방법 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6215424B1 (ko) |
EP (1) | EP1014589B1 (ko) |
JP (1) | JP4422833B2 (ko) |
KR (1) | KR100748485B1 (ko) |
CN (1) | CN100382433C (ko) |
DE (1) | DE69939521D1 (ko) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6518896B1 (en) | 2000-01-15 | 2003-02-11 | Sony Electronics, Inc. | Multiple symbol length lookup table |
US6445314B1 (en) * | 2000-03-01 | 2002-09-03 | Cisco Technology Inc. | System and method for the decoding of variable length codes |
US6501398B2 (en) * | 2000-03-24 | 2002-12-31 | Matsushita Electric Industrial Co., Ltd. | Variable-length code decoder using barrel shifters and a look-up table |
JP2001332978A (ja) * | 2000-05-18 | 2001-11-30 | Sony Corp | データストリーム変換装置とその方法、可変長符号化データストリーム生成装置とその方法、および、カメラシステム |
JP3661594B2 (ja) * | 2001-02-07 | 2005-06-15 | ソニー株式会社 | データストリーム生成装置とその方法、可変長符号化データストリーム生成装置とその方法、および、カメラシステム |
JP4916059B2 (ja) * | 2001-07-31 | 2012-04-11 | キヤノン株式会社 | 画像処理装置 |
GB0124882D0 (en) * | 2001-10-17 | 2001-12-05 | Koninkl Philips Electronics Nv | Improved variable length decoder |
US6573846B1 (en) * | 2001-12-31 | 2003-06-03 | Apple Computer, Inc. | Method and apparatus for variable length decoding and encoding of video streams |
US7034849B1 (en) * | 2001-12-31 | 2006-04-25 | Apple Computer, Inc. | Method and apparatus for image blending |
US7681013B1 (en) | 2001-12-31 | 2010-03-16 | Apple Inc. | Method for variable length decoding using multiple configurable look-up tables |
KR100848905B1 (ko) * | 2002-01-21 | 2008-07-29 | 주식회사 엘지이아이 | 가변 길이 복호화기 |
KR100450753B1 (ko) * | 2002-05-17 | 2004-10-01 | 한국전자통신연구원 | 프로세서와 연결된 프로그램 가능한 가변 길이 디코더 |
KR100975062B1 (ko) | 2003-12-27 | 2010-08-11 | 삼성전자주식회사 | 가변길이 부호화 장치 및 가변길이 부호화 방법 |
CN100353674C (zh) * | 2004-03-12 | 2007-12-05 | 东南大学 | 8b/10b编码的实现装置 |
US7471840B2 (en) * | 2004-08-18 | 2008-12-30 | Cisco Technology, Inc. | Two-dimensional variable length coding of runs of zero and non-zero transform coefficients for image compression |
US7499596B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Amplitude coding for clustered transform coefficients |
US7471841B2 (en) * | 2004-06-15 | 2008-12-30 | Cisco Technology, Inc. | Adaptive breakpoint for hybrid variable length coding |
US7499595B2 (en) * | 2004-08-18 | 2009-03-03 | Cisco Technology, Inc. | Joint amplitude and position coding for photographic image and video coding |
CN1306823C (zh) * | 2004-07-30 | 2007-03-21 | 联合信源数字音视频技术(北京)有限公司 | 一种并行处理行程解码、反扫描和反量化的方法及装置 |
CN100394693C (zh) * | 2005-01-21 | 2008-06-11 | 华中科技大学 | 一种变长码的编码和解码方法 |
CN100356793C (zh) * | 2005-06-09 | 2007-12-19 | 清华大学 | 多变长码并行解码器 |
CN101547353B (zh) * | 2008-03-28 | 2011-09-07 | 富士通株式会社 | 可变长码解码加速装置 |
CN101635850B (zh) * | 2008-08-11 | 2012-01-11 | 青岛海信信芯科技有限公司 | 高速解码方法及装置 |
US8824569B2 (en) * | 2011-12-07 | 2014-09-02 | International Business Machines Corporation | High bandwidth decompression of variable length encoded data streams |
US9374106B2 (en) | 2013-08-28 | 2016-06-21 | International Business Machines Corporation | Efficient context save/restore during hardware decompression of DEFLATE encoded data |
US8933824B1 (en) | 2013-08-28 | 2015-01-13 | International Business Machines Corporation | Hardware decompression of deflate encoded data with multiple blocks |
US9800640B2 (en) | 2013-10-02 | 2017-10-24 | International Business Machines Corporation | Differential encoder with look-ahead synchronization |
US9538044B2 (en) * | 2015-03-20 | 2017-01-03 | Kyocera Document Solutions Inc. | Apparatus and method for data decoding |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5557271A (en) * | 1993-09-23 | 1996-09-17 | Goldstar Co., Ltd. | Variable length coder and variable length decoder |
WO1998021831A2 (en) * | 1996-11-14 | 1998-05-22 | Philips Electronics N.V. | Variable length decoding |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5225832A (en) | 1992-02-13 | 1993-07-06 | Industrial Technology Research Institute | High speed variable length decoder |
US5233348A (en) * | 1992-03-26 | 1993-08-03 | General Instrument Corporation | Variable length code word decoder for use in digital communication systems |
KR970002483B1 (ko) * | 1993-11-29 | 1997-03-05 | 대우전자 주식회사 | 고속의 가변길이 복호화장치 |
KR0152032B1 (ko) * | 1994-05-06 | 1998-10-15 | 김광호 | 영상신호를 위한 가변장복호기 |
JP2728003B2 (ja) * | 1995-02-21 | 1998-03-18 | 日本電気株式会社 | ゼロラン展開回路およびゼロラン展開方法 |
KR0154011B1 (ko) * | 1995-03-16 | 1998-11-16 | 배순훈 | 가변길이 복호화 장치 |
KR0178201B1 (ko) * | 1995-08-31 | 1999-05-01 | 배순훈 | 가변 길이 복호화 장치 |
US5757295A (en) | 1995-12-28 | 1998-05-26 | Philips Electronics North America Corporation | Variable length decoder with enhanced throughput due to parallel processing of contiguous code words of identical type |
US5650905A (en) | 1995-12-28 | 1997-07-22 | Philips Electronics North America Corporation | Variable length decoder with adaptive acceleration in processing of Huffman encoded bit streams |
US5686916A (en) | 1995-12-28 | 1997-11-11 | Philips Electronics North America Corp. | Multi-code-book variable length decoder |
US5710561A (en) * | 1996-01-02 | 1998-01-20 | Peerless Systems Corporation | Method and apparatus for double run-length encoding of binary data |
US5841380A (en) * | 1996-03-29 | 1998-11-24 | Matsushita Electric Corporation Of America | Variable length decoder and method for decoding two codes per clock cycle |
JPH11512271A (ja) | 1996-06-28 | 1999-10-19 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | 2語ビット流分節式高性能可変長復号器および関連復号方法 |
US6011498A (en) * | 1996-12-20 | 2000-01-04 | Philips Electronics North America Corporation | Dual-speed variable length decoding architecture for MPEG-2 video data |
-
1998
- 1998-12-16 US US09/213,041 patent/US6215424B1/en not_active Expired - Lifetime
-
1999
- 1999-11-29 KR KR1019990053485A patent/KR100748485B1/ko active IP Right Grant
- 1999-12-04 EP EP99124282A patent/EP1014589B1/en not_active Expired - Lifetime
- 1999-12-04 DE DE69939521T patent/DE69939521D1/de not_active Expired - Lifetime
- 1999-12-15 CN CNB991268008A patent/CN100382433C/zh not_active Expired - Lifetime
- 1999-12-15 JP JP35640299A patent/JP4422833B2/ja not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5557271A (en) * | 1993-09-23 | 1996-09-17 | Goldstar Co., Ltd. | Variable length coder and variable length decoder |
WO1998021831A2 (en) * | 1996-11-14 | 1998-05-22 | Philips Electronics N.V. | Variable length decoding |
Also Published As
Publication number | Publication date |
---|---|
EP1014589B1 (en) | 2008-09-10 |
US6215424B1 (en) | 2001-04-10 |
CN100382433C (zh) | 2008-04-16 |
JP2000216687A (ja) | 2000-08-04 |
JP4422833B2 (ja) | 2010-02-24 |
EP1014589A3 (en) | 2001-05-16 |
EP1014589A2 (en) | 2000-06-28 |
DE69939521D1 (de) | 2008-10-23 |
CN1259801A (zh) | 2000-07-12 |
KR20000047765A (ko) | 2000-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100748485B1 (ko) | 가변 길이 코드워드 디코더 및 가변 길이 코드워드 디코딩 방법 | |
US5675332A (en) | Plural-step chunk-at-a-time decoder for variable-length codes of Huffman type | |
US7804903B2 (en) | Hardware-based CABAC decoder | |
KR100276037B1 (ko) | 가변 길이 해독기 및 클럭 사이클마다 2개의 코드를 해독하는 방법 | |
KR100462421B1 (ko) | 가변길이디코더 | |
US5650905A (en) | Variable length decoder with adaptive acceleration in processing of Huffman encoded bit streams | |
US6185339B1 (en) | Bit stream analyzing method and apparatus | |
US6546053B1 (en) | System and method for decoding signal and method of generating lookup table for using in signal decoding process | |
US6222467B1 (en) | Bitstream decoding apparatus | |
US6094151A (en) | Apparatus and method for finite state machine coding of information selecting most probable state subintervals | |
US6653953B2 (en) | Variable length coding packing architecture | |
KR19980702418A (ko) | 가변 길이 디코더 | |
KR0180164B1 (ko) | 가변길이 부호기 | |
Chang et al. | A VLSI architecture design of VLC encoder for high data rate video/image coding | |
Rudberg et al. | New approaches to high speed Huffman decoding | |
JP2007074648A (ja) | Cabac復号化装置 | |
JP2638424B2 (ja) | 可変長復号化装置 | |
KR100292050B1 (ko) | 가변장복호기의 데이타 가변장치 | |
Park et al. | Area efficient fast Huffman decoder for multimedia applications | |
JP2934603B2 (ja) | 可変長さコードの復号化方法及びその装置 | |
KR100396173B1 (ko) | 가변길이 복호화 장치 | |
Sun | Design of high-throughput entropy codec | |
KR100304872B1 (ko) | 가변길이코드디코더. | |
JP4466382B2 (ja) | 符号語抽出装置とその方法、復号化装置、ならびに画像再生装置 | |
KR0125126B1 (ko) | 고속 가변길이부호 복호화 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
G170 | Re-publication after modification of scope of protection [patent] | ||
FPAY | Annual fee payment |
Payment date: 20120719 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20130722 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20140722 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20150716 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20160720 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20170719 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20180718 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190807 Year of fee payment: 13 |