処理中

しばらくお待ちください...

設定

設定

1. WO2007108395 - 可変長符号の復号装置および復号方法

公開番号 WO/2007/108395
公開日 27.09.2007
国際出願番号 PCT/JP2007/055221
国際出願日 15.03.2007
IPC
H03M 7/40 2006.01
H電気
03基本電子回路
M符号化,復号化または符号変換一般
7情報がデジットの所定の順序または数によって表現されている符号から,その同一の情報がデジットの異なる順序または数によって表現されている符号への変換
30圧縮;伸張;不必要なデータの抑圧,例,冗長度の減少
40可変長符号,例.シャノン・ファノ符号,ハフマン符号,モールス符号,への変換または可変長符号からの変換
H04N 1/41 2006.01
H電気
04電気通信技術
N画像通信,例.テレビジョン
1文書または類似のものの走査,伝送または再生,例.ファクシミリ伝送;それらの細部
41帯域または冗長度の圧縮
H04N 7/26 2006.01
H電気
04電気通信技術
N画像通信,例.テレビジョン
7テレビジョン方式
24パルス符号変調を用いるテレビジョン信号の伝送方式
26ビットレートの低減をするもの
CPC
G06F 9/30007
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
30Arrangements for executing machine instructions, e.g. instruction decode
30003Arrangements for executing specific machine instructions
30007to perform operations on data operands
G06F 9/30018
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
30Arrangements for executing machine instructions, e.g. instruction decode
30003Arrangements for executing specific machine instructions
30007to perform operations on data operands
30018Bit or string instructions; instructions using a mask
G06F 9/30021
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
30Arrangements for executing machine instructions, e.g. instruction decode
30003Arrangements for executing specific machine instructions
30007to perform operations on data operands
30021Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
H03M 7/40
HELECTRICITY
03BASIC ELECTRONIC CIRCUITRY
MCODING; DECODING; CODE CONVERSION IN GENERAL
7Conversion 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
30Compression
40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
H04N 19/423
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
NPICTORIAL COMMUNICATION, e.g. TELEVISION
19Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
42characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
423characterised by memory arrangements
H04N 19/91
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
NPICTORIAL COMMUNICATION, e.g. TELEVISION
19Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
90using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
出願人
  • 日本電気株式会社 NEC CORPORATION [JP/JP]; 〒1088001 東京都港区芝五丁目7番1号 Tokyo 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001, JP (AllExceptUS)
  • 久村 孝寛 KUMURA, Takahiro [JP/JP]; JP (UsOnly)
発明者
  • 久村 孝寛 KUMURA, Takahiro; JP
代理人
  • 加藤 朝道 KATO, Asamichi; 〒2220033 神奈川県横浜市港北区新横浜3丁目20番12号 ダヴィンチ望星7階 加藤内外特許事務所 Kanagawa c/o A. Kato & Associates daVinci BOSEI 7th Floor 20-12 Shin-Yokohama 3-chome Kohoku-ku, Yokohama-shi Kanagawa 2220033, JP
優先権情報
2006-07997823.03.2006JP
公開言語 (言語コード) 日本語 (JA)
出願言語 (言語コード) 日本語 (JA)
指定国 (国コード)
発明の名称
(EN) VARIABLE-LENGTH CODE DECODER AND DECODING METHOD
(FR) DECODEUR A CODE DE LONGUEUR VARIABLE ET PROCEDE DE DECODAGE
(JA) 可変長符号の復号装置および復号方法
要約
(EN)
It is possible to provide a decoder capable of compactly storing information on a prefix and compatible with variable-length codes of various types. The decoder comprises: a register file (101) for storing a prefix common part, its word length, a prefix individual part, its word length, a word length of a suffix, and an input bit string; a bit matching part (102) for judging a prefix included in the input bit string according to the prefixes generated by the prefix common part and the individual part; a codeword length computation part (103) for computing the word length of a codeword included in the input bit string by using each word length of the prefix common part, the individual part, and the suffix corresponding to the judged prefix; and an index computation part (104) for computing the index of a symbol table (107) by using each word length of the corresponding suffix and codeword.
(FR)
La présente invention concerne un décodeur capable de stocker des informations de manière compacte sur un préfixe et étant compatible avec des codes de longueur variable de types variés. Le décodeur comprend les éléments suivants : un fichier de registre (101) destiné au stockage d'une partie commune d'un préfixe, sa longueur de mot, une partie individuelle du préfixe, sa longueur de mot, une longueur de mot d'un suffixe, et une chaîne binaire d'entrée ; une partie correspondance binaire (102) destinée à déterminer un préfixe compris dans la chaîne binaire d'entrée en fonction des préfixes générés par la partie commune et la partie individuelle du préfixe ; une partie calcul de longueur de mot de code (103) destinée au calcul de la longueur de mot d'un mot de code inclus dans la chaîne binaire d'entrée en utilisant chaque longueur de mot de la partie commune du préfixe, de la partie individuelle, et du suffixe correspondant au préfixe déterminé ; et une partie calcul d'indice (104) destinée au calcul de l'indice d'une table de symboles (107) en utilisant chaque longueur de mot du suffixe correspondant et du mot de code.
(JA)
 本発明の目的は、プリフィックスに関する情報をコンパクトに格納し、種々の方式の可変長符号に対応可能な復号装置を提供することである。復号装置は、プリフィックス共通部、その語長、プリフィックス個別部、その語長、サフィックスの語長及び入力ビット列を格納するレジスタファイル101と、プリフィックス共通部及び個別部から生成されたプリフィックスから入力ビット列に含まれるプリフィックスを判定するビットマッチング部102と、判定されたプリフィックスに対応するプリフィックス共通部、個別部及びサフィックスの各語長を用いて入力ビット列に含まれる符号語の語長を計算する符号語長計算部103と、対応するサフィックス及び符号語の各語長を用いてシンボルテーブル107のインデックスを計算するインデックス計算部104と、を有する。
国際事務局に記録されている最新の書誌情報