JP2006157157A - 可変長符号復号化装置及び可変長符号復号化方法 - Google Patents
可変長符号復号化装置及び可変長符号復号化方法 Download PDFInfo
- Publication number
- JP2006157157A JP2006157157A JP2004340806A JP2004340806A JP2006157157A JP 2006157157 A JP2006157157 A JP 2006157157A JP 2004340806 A JP2004340806 A JP 2004340806A JP 2004340806 A JP2004340806 A JP 2004340806A JP 2006157157 A JP2006157157 A JP 2006157157A
- Authority
- JP
- Japan
- Prior art keywords
- length
- prefix
- suffix
- code
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- 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
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】 本発明による可変長符号復号化装置は、接頭語と接尾語を含む可変長符号を復号化する可変長符号復号化装置であって、入力された可変長符号の接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力する接頭語復号化手段と、前記接頭語復号化手段から出力された前記接頭語長を基に、前記接尾語の頭出しをする接尾語頭出し手段と、前記接頭語復号化手段から出力された前記接頭語に対応するシンボルと、前記接尾語頭出し手段によって頭出しされた前記接尾語と、予め与えられた接尾語長を基に、可変長符号に対応するシンボルを復号化するシンボル復号化手段と、を備えることを特徴とする。
【選択図】 図13
Description
本発明の第1の実施形態の可変長符号復号化装置の構成を図13に示す。
次に、本発明の第2の実施形態の可変長符号復号化装置を説明する。本実施形態の可変長符号化装置の構成を図15に示す。本実施形態の可変長符号化装置は、1サイクルで2つの連続する可変長符号を復号化する。
本発明では、実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体をシステム或は装置に提供し、そのシステム或は装置のコンピュータ(又はCPUやMPU)が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。このようなプログラムコードを供給するための記憶媒体としては、例えば、フロッピィ(登録商標)ディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、CD−R、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。
101 可変長符号頭出し部
102 接頭語復号化部
103 接尾語頭出し部
104 符号長算出部
105 レベル復号化部
106 接尾語長算出部
107〜108 遅延部
200 ビットストリームバッファ
201 第1可変長符号頭出し部
202、214 遅延部
203 第1接頭語復号化部
204 第1接尾語頭出し部
205 第1符号長算出部
206 第1レベル復号化部
207 第2接尾語長算出部
208 第2可変長符号頭出し部
209 第2接頭語復号化部
210 第2接尾語頭出し部
211 第2符号長算出部
212 第2レベル復号化部
213 第1接尾語長算出部
215 合計符号長算出部
Claims (12)
- 接頭語と接尾語を含む可変長符号を復号化する可変長符号復号化装置であって、
入力された可変長符号の接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力する接頭語復号化手段と、
前記接頭語復号化手段から出力された前記接頭語長を基に、前記接尾語の頭出しをする接尾語頭出し手段と、
前記接頭語復号化手段から出力された前記接頭語に対応するシンボルと、前記接尾語頭出し手段によって頭出しされた前記接尾語と、予め与えられた接尾語長を基に、可変長符号に対応するシンボルを復号化するシンボル復号化手段と、
を備えることを特徴とする可変長符号復号化装置。 - さらに、前記接頭語復号化手段から出力された前記接頭語長と、前記予め与えられた接尾語長を基に、可変長符号長を算出する符号長算出手段と、
前記符号長算出手段によって算出された前記可変長符号長を基に、次に復号する可変長符号の頭出しをする可変長符号頭出し手段と、
を備えることを特徴とする請求項1に記載の可変長符号復号化装置。 - さらに、前記シンボル復号化手段により復号化されたシンボルに基づいて、後続する可変長符号の接尾語長を算出する接尾語長算出手段を備えることを特徴とする請求項1又は2に記載の可変長符号復号化装置。
- それぞれが接頭語と接尾語を含む、N個の互いに隣接する可変長符号を復号化する可変長符号復号化装置であって、
入力された可変長符号の接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力するN個の接頭語復号化手段と、
前記接頭語復号化手段から出力された前記接頭語長を基に、前記接尾語の頭出しをするN個の接尾語頭出し手段と、
前記接頭語復号化手段から出力された前記接頭語に対応するシンボルと、前記接尾語頭出し手段によって頭出しされた前記接尾語と、既に復号化済みのシンボルに基づいて算出された前記接尾語長を基に、可変長符号に対応するシンボルを復号化するN個のシンボル復号化手段と、
を備えることを特徴とする可変長復号化装置。 - さらに、前記接頭語復号化手段から出力された前記接頭語長と、前記接尾語長算出手段により算出された前記接尾語長を基に、可変長符号長を算出するN個の符号長算出手段と、
前記符号長算出手段により算出された前記可変長符号長を基に、次の可変長符号の頭出しをするN個の可変長符号頭出し手段と、
を備えることを特徴とする請求項4に記載の可変長符号復号化装置。 - さらに、前記シンボル復号化手段により復号化されたシンボルに基づいて、後続する可変長符号の接尾語長を算出するN個の接尾語長算出手段を備えることを特徴とする請求項4又は5に記載の可変長符号復号化装置。
- 接頭語と接尾語を含む可変長符号を復号化する可変長符号復号化方法であって、
入力された可変長符号の接頭語を復号化し、前記接頭語に対応するシンボルと接頭語長を出力する接頭語復号化工程と、
前記接頭語復号化工程で出力された前記接頭語長を基に、前記接尾語の頭出しをする接尾語頭出し工程と、
前記接頭語復号化工程で出力された前記接頭語に対応するシンボルと、前記接尾語頭出し工程で頭出しされた前記接尾語と、予め与えられた接尾語長を基に、可変長符号に対応するシンボルを復号化するシンボル復号化工程と、
を備えることを特徴とする可変長符号復号化方法。 - さらに、前記接頭語復号化工程で出力された前記接頭語長と、前記予め与えられた接尾語長を基に、可変長符号長を算出する符号長算出工程と、
前記符号長算出工程で算出された前記可変長符号長を基に、次に復号する可変長符号の頭出しをする可変長符号頭出し工程と、
を備えることを特徴とする請求項7に記載の可変長符号復号化方法。 - さらに、前記シンボル復号化工程で復号化されたシンボルに基づいて、後続する可変長符号の接尾語長を算出する接尾語長算出工程を備えることを特徴とする請求項7又は8に記載の可変長符号復号化方法。
- それぞれが接頭語と接尾語を含む、互いに隣接するN個の可変長符号を復号化する可変長符号復号化方法であって、
入力されたN個の可変長符号の接頭語を復号化し、前記N個の接頭語に対応するN個のシンボルと接頭語長を出力する接頭語復号化工程と、
前記接頭語復号化工程で出力された前記N個の接頭語長を基に、前記N個の接尾語の頭出しをする接尾語頭出し工程と、
前記接頭語復号化工程から出力された前記N個の接頭語に対応するN個のシンボルと、前記接尾語頭出し工程で頭出しされた前記N個の接尾語と、既に復号化済みのシンボルに基づいて算出された前記N個の接尾語長を基に、N個の可変長符号に対応するシンボルを復号化するシンボル復号化工程と、
を備えることを特徴とする可変長復号化方法。 - さらに、前記接頭語復号化工程で出力された前記N個の接頭語長と、前記接尾語長算出工程で算出された前記N個の接尾語長を基に、N個の可変長符号長を算出する符号長算出工程と、
前記符号長算出工程で算出された前記N個の可変長符号長を基に、次のN個の隣接する可変長符号の頭出しをする可変長符号頭出し工程と、
を備えることを特徴とする請求項10に記載の可変長符号復号化方法。 - さらに、前記シンボル復号化工程で復号化されたN個のシンボルに基づいて、後続するN個の可変長符号の接尾語長を算出する接尾語長算出工程を備えることを特徴とする請求項10又は11に記載の可変長符号復号化方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004340806A JP4502384B2 (ja) | 2004-11-25 | 2004-11-25 | 可変長符号復号化装置及び可変長符号復号化方法 |
US11/284,010 US7161509B2 (en) | 2004-11-25 | 2005-11-21 | Variable-length code decoding apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004340806A JP4502384B2 (ja) | 2004-11-25 | 2004-11-25 | 可変長符号復号化装置及び可変長符号復号化方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006157157A true JP2006157157A (ja) | 2006-06-15 |
JP2006157157A5 JP2006157157A5 (ja) | 2008-01-17 |
JP4502384B2 JP4502384B2 (ja) | 2010-07-14 |
Family
ID=36460444
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004340806A Expired - Fee Related JP4502384B2 (ja) | 2004-11-25 | 2004-11-25 | 可変長符号復号化装置及び可変長符号復号化方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7161509B2 (ja) |
JP (1) | JP4502384B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006254225A (ja) * | 2005-03-11 | 2006-09-21 | Toshiba Corp | 可変長符号の復号装置及び復号方法 |
WO2008013020A1 (en) * | 2006-07-26 | 2008-01-31 | Sony Corporation | Decoding method, program for decoding method, recording media with recorded program for decoding method, and decoding device |
JP2008252230A (ja) * | 2007-03-29 | 2008-10-16 | Toshiba Corp | 画像復号装置及び復号方法 |
JP2011139128A (ja) * | 2009-12-25 | 2011-07-14 | Samsung Electronics Co Ltd | 可変長符号復号装置 |
US8941515B1 (en) | 2013-09-17 | 2015-01-27 | Kabushiki Kaisha Toshiba | Encoder, decoder and data processing system |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4502384B2 (ja) * | 2004-11-25 | 2010-07-14 | キヤノン株式会社 | 可変長符号復号化装置及び可変長符号復号化方法 |
KR101501568B1 (ko) * | 2008-07-04 | 2015-03-12 | 에스케이 텔레콤주식회사 | 영상 부호화 및 복호화 장치 및, 방법 |
US7773004B2 (en) * | 2008-07-08 | 2010-08-10 | Qualcomm Incorporated | CAVLC run-before decoding scheme |
JPWO2020138352A1 (ja) * | 2018-12-26 | 2021-11-18 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカPanasonic Intellectual Property Corporation of America | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07502632A (ja) * | 1991-12-23 | 1995-03-16 | インテル コーポレイシヨン | ハフマンコードの復号化のための回路 |
JPH07234878A (ja) * | 1994-02-24 | 1995-09-05 | Nec Corp | 自然言語による問い合わせの解釈方法 |
JPH08265166A (ja) * | 1995-03-16 | 1996-10-11 | Daewoo Electron Co Ltd | 高速可変長符号復号化装置 |
JPH09130265A (ja) * | 1995-08-31 | 1997-05-16 | Daewoo Electron Co Ltd | 処理速度の高い可変長コード復号化装置及びその復号化方法 |
JPH09130266A (ja) * | 1995-08-31 | 1997-05-16 | Daewoo Electron Co Ltd | 高速可変長コード復号化装置及び高速可変長コード復号化方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0145396B1 (en) * | 1983-12-08 | 1990-04-04 | Crosfield Electronics Limited | Codeword decoding |
JP3267142B2 (ja) * | 1996-02-23 | 2002-03-18 | ケイディーディーアイ株式会社 | 可変長符号生成装置 |
JP3679083B2 (ja) | 2002-10-08 | 2005-08-03 | 株式会社エヌ・ティ・ティ・ドコモ | 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、画像符号化プログラム、画像復号プログラム |
US7646814B2 (en) * | 2003-12-18 | 2010-01-12 | Lsi Corporation | Low complexity transcoding between videostreams using different entropy coding |
US20050259742A1 (en) * | 2004-05-21 | 2005-11-24 | Hellman Timothy M | System and method for choosing tables in CAVLC |
JP4502384B2 (ja) * | 2004-11-25 | 2010-07-14 | キヤノン株式会社 | 可変長符号復号化装置及び可変長符号復号化方法 |
US7209059B2 (en) * | 2004-12-06 | 2007-04-24 | Matsushita Electric Industrial Co., Ltd. | Decoding method and encoding method |
JP2006254225A (ja) * | 2005-03-11 | 2006-09-21 | Toshiba Corp | 可変長符号の復号装置及び復号方法 |
-
2004
- 2004-11-25 JP JP2004340806A patent/JP4502384B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-21 US US11/284,010 patent/US7161509B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07502632A (ja) * | 1991-12-23 | 1995-03-16 | インテル コーポレイシヨン | ハフマンコードの復号化のための回路 |
JPH07234878A (ja) * | 1994-02-24 | 1995-09-05 | Nec Corp | 自然言語による問い合わせの解釈方法 |
JPH08265166A (ja) * | 1995-03-16 | 1996-10-11 | Daewoo Electron Co Ltd | 高速可変長符号復号化装置 |
JPH09130265A (ja) * | 1995-08-31 | 1997-05-16 | Daewoo Electron Co Ltd | 処理速度の高い可変長コード復号化装置及びその復号化方法 |
JPH09130266A (ja) * | 1995-08-31 | 1997-05-16 | Daewoo Electron Co Ltd | 高速可変長コード復号化装置及び高速可変長コード復号化方法 |
Non-Patent Citations (1)
Title |
---|
JPN6010004310, Wu Di,Gao Wen,Hu Mingzeng,ji Zhenzhou, "A VLSI Architecture Design of CAVLC Decoder", ASIC,2003,Proceedings.5th International Conference on, 200310, Vol.2, p.962−965 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006254225A (ja) * | 2005-03-11 | 2006-09-21 | Toshiba Corp | 可変長符号の復号装置及び復号方法 |
WO2008013020A1 (en) * | 2006-07-26 | 2008-01-31 | Sony Corporation | Decoding method, program for decoding method, recording media with recorded program for decoding method, and decoding device |
US8189674B2 (en) | 2006-07-26 | 2012-05-29 | Sony Corporation | Decoding method, program for decoding method, recording medium with recorded program for decoding method, and decoding device |
JP2008252230A (ja) * | 2007-03-29 | 2008-10-16 | Toshiba Corp | 画像復号装置及び復号方法 |
US7602319B2 (en) | 2007-03-29 | 2009-10-13 | Kabushiki Kaisha Toshiba | Image decoding apparatus and decoding method |
JP2011139128A (ja) * | 2009-12-25 | 2011-07-14 | Samsung Electronics Co Ltd | 可変長符号復号装置 |
US8941515B1 (en) | 2013-09-17 | 2015-01-27 | Kabushiki Kaisha Toshiba | Encoder, decoder and data processing system |
Also Published As
Publication number | Publication date |
---|---|
US20060109150A1 (en) | 2006-05-25 |
JP4502384B2 (ja) | 2010-07-14 |
US7161509B2 (en) | 2007-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7209059B2 (en) | Decoding method and encoding method | |
US7061410B1 (en) | Method and/or apparatus for transcoding between H.264 CABAC and CAVLC entropy coding modes | |
US7109898B2 (en) | Variable length coding method and variable length decoding method | |
US7432835B2 (en) | Variable length decoding method and device | |
US7161509B2 (en) | Variable-length code decoding apparatus and method | |
JP2008113374A (ja) | エントロピー符号化装置 | |
US7528749B2 (en) | Decoding apparatus and decoding method | |
JP2008182700A (ja) | 復号処理装置 | |
JP2004056758A (ja) | 可変長符号化装置、及びその方法 | |
JP4590335B2 (ja) | 画像処理装置及び画像処理方法 | |
US8456334B2 (en) | Variable-length code decoding apparatus, decoding system, and variable-length code decoding method | |
KR100576548B1 (ko) | 문맥기반 적응 가변길이 복호화 장치 및 그 방법 | |
JP2007074648A (ja) | Cabac復号化装置 | |
JP4447903B2 (ja) | 信号処理装置、信号処理方法、記録媒体及びプログラム | |
KR100975063B1 (ko) | 가변 길이 부호화된 비트스트림을 복호화하기 위한 장치및 그 방법과 이를 구현하기 위한 프로그램이 기록된 기록매체 | |
KR100521026B1 (ko) | 단말기에 있어서 시각 특수 효과를 이용한 개인 정보 보호방법 | |
JP2005318560A (ja) | 可変長復号装置及び方法 | |
JP2004228898A (ja) | データ復号化方法 | |
JP2003018014A (ja) | 符号化方法,復号方法,符号化装置,復号装置,符号化プログラム,復号プログラムおよびそれらのプログラム記録媒体 | |
JP2006041659A (ja) | 可変長デコーダ | |
JP2007312272A (ja) | 可変長復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071122 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071122 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20071122 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100122 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100330 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100419 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100419 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |