DE69527883D1 - Decodierung eines Huffman Codes mit MSB und LSB Tabellen - Google Patents

Decodierung eines Huffman Codes mit MSB und LSB Tabellen

Info

Publication number
DE69527883D1
DE69527883D1 DE69527883T DE69527883T DE69527883D1 DE 69527883 D1 DE69527883 D1 DE 69527883D1 DE 69527883 T DE69527883 T DE 69527883T DE 69527883 T DE69527883 T DE 69527883T DE 69527883 D1 DE69527883 D1 DE 69527883D1
Authority
DE
Germany
Prior art keywords
msb
lsb
decoding
tables
huffman code
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.)
Expired - Fee Related
Application number
DE69527883T
Other languages
English (en)
Other versions
DE69527883T2 (de
Inventor
Shuji Inoue
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of DE69527883D1 publication Critical patent/DE69527883D1/de
Application granted granted Critical
Publication of DE69527883T2 publication Critical patent/DE69527883T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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
    • H03M7/425—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 for the decoding process only

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
DE69527883T 1994-05-04 1995-04-28 Decodierung eines Huffman Codes mit MSB und LSB Tabellen Expired - Fee Related DE69527883T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/238,362 US5550542A (en) 1994-05-04 1994-05-04 Variable length code look-up table having separate code length determination

Publications (2)

Publication Number Publication Date
DE69527883D1 true DE69527883D1 (de) 2002-10-02
DE69527883T2 DE69527883T2 (de) 2003-04-30

Family

ID=22897540

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69527883T Expired - Fee Related DE69527883T2 (de) 1994-05-04 1995-04-28 Decodierung eines Huffman Codes mit MSB und LSB Tabellen

Country Status (4)

Country Link
US (1) US5550542A (de)
EP (1) EP0683568B1 (de)
JP (1) JP3341962B2 (de)
DE (1) DE69527883T2 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960020018A (ko) * 1994-11-17 1996-06-17 배순훈 가변길이복호화장치
JP2687926B2 (ja) * 1995-05-24 1997-12-08 日本電気株式会社 符号復号化装置
US5694127A (en) * 1995-10-17 1997-12-02 Zapex Technologies, Inc. Method and apparatus for efficiently generating variable length code data
US5835145A (en) * 1996-01-19 1998-11-10 Lsi Logic Corporation Conversion system using programmable tables for compressing transform coefficients
GB2313511B (en) * 1996-05-25 2000-03-22 Motorola Inc Decoder circuit and method
US5818364A (en) * 1996-06-19 1998-10-06 Hewlett-Packard Company High bit-rate huffman decoding
US5745504A (en) * 1996-06-25 1998-04-28 Telefonaktiebolaget Lm Ericsson Bit error resilient variable length code
US6011498A (en) * 1996-12-20 2000-01-04 Philips Electronics North America Corporation Dual-speed variable length decoding architecture for MPEG-2 video data
US6351570B1 (en) 1997-04-01 2002-02-26 Matsushita Electric Industrial Co., Ltd. Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding
US6044460A (en) * 1998-01-16 2000-03-28 Lsi Logic Corporation System and method for PC-relative address generation in a microprocessor with a pipeline architecture
US6850647B1 (en) * 1999-07-30 2005-02-01 Michael L. Gough System, method and article of manufacture for decompressing digital camera sensor data
US6633969B1 (en) 2000-08-11 2003-10-14 Lsi Logic Corporation Instruction translation system and method achieving single-cycle translation of variable-length MIPS16 instructions
US7123774B2 (en) * 2002-11-27 2006-10-17 General Electric Company System and method for coding data
US7093099B2 (en) * 2002-12-12 2006-08-15 Alacritech, Inc. Native lookup instruction for file-access processor searching a three-level lookup cache for variable-length keys
EP1645037B1 (de) * 2003-09-02 2017-05-24 HMD Global Oy Huffman decodierung
US6839005B1 (en) * 2003-11-07 2005-01-04 Broadcom Corporation Low memory and MIPS efficient technique for decoding Huffman codes using multi-stage, multi-bits lookup at different levels
US7360142B1 (en) * 2004-03-03 2008-04-15 Marvell Semiconductor Israel Ltd. Methods, architectures, circuits, software and systems for CRC determination
US7434150B1 (en) 2004-03-03 2008-10-07 Marvell Israel (M.I.S.L.) Ltd. Methods, circuits, architectures, software and systems for determining a data transmission error and/or checking or confirming such error determinations
US7271748B2 (en) * 2004-09-13 2007-09-18 Texas Instruments Incorporated System and method for providing a thermometer coded output filter
JP4841496B2 (ja) * 2007-04-26 2011-12-21 パナソニック株式会社 可変長符号復号化装置
WO2009122675A1 (ja) * 2008-03-31 2009-10-08 パナソニック株式会社 可変長符号復号化装置及びその方法
DE102010009263B4 (de) * 2010-02-25 2012-04-12 Knorr-Bremse Systeme für Nutzfahrzeuge GmbH Verfahren zur Datenübertragung zu einem elektronischen Steuergerät
US9787323B1 (en) * 2016-12-11 2017-10-10 Microsoft Technology Licensing, Llc Huffman tree decompression

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4044347A (en) * 1975-05-19 1977-08-23 International Business Machines Corporation Variable-length to fixed-length conversion of minimum-redundancy codes
JPS5564445A (en) * 1978-11-08 1980-05-15 Nec Corp Code converter circuit
JPH03143028A (ja) * 1989-10-27 1991-06-18 Yamaha Corp 可変長符号の復号回路
JPH03145223A (ja) * 1989-10-30 1991-06-20 Toshiba Corp 可変長符号復調装置
US5173695A (en) * 1990-06-29 1992-12-22 Bell Communications Research, Inc. High-speed flexible variable-length-code decoder
US5253053A (en) * 1990-12-31 1993-10-12 Apple Computer, Inc. Variable length decoding using lookup tables
US5181031A (en) * 1991-07-30 1993-01-19 Lsi Logic Corporation Method and apparatus for decoding huffman codes by detecting a special class
DE69217860T2 (de) * 1991-12-09 1997-10-16 Matsushita Electric Ind Co Ltd Digitale Modulator- oder Demodulatorschaltung
AU3247393A (en) * 1991-12-23 1993-07-28 Intel Corporation Circuitry for decoding huffman codes
JPH05327517A (ja) * 1992-05-21 1993-12-10 Mitsubishi Electric Corp デコード装置
US5325092A (en) * 1992-07-07 1994-06-28 Ricoh Company, Ltd. Huffman decoder architecture for high speed operation and reduced memory
JP3136796B2 (ja) * 1992-09-24 2001-02-19 ソニー株式会社 可変長符号デコーダ
US5343195A (en) * 1992-12-18 1994-08-30 Thomson Consumer Electronics, Inc. Variable length codeword decoding apparatus

Also Published As

Publication number Publication date
EP0683568B1 (de) 2002-08-28
US5550542A (en) 1996-08-27
JP3341962B2 (ja) 2002-11-05
JPH07307675A (ja) 1995-11-21
DE69527883T2 (de) 2003-04-30
EP0683568A1 (de) 1995-11-22

Similar Documents

Publication Publication Date Title
DE69527883D1 (de) Decodierung eines Huffman Codes mit MSB und LSB Tabellen
DE69321866D1 (de) Mehrpegelkodierung mit Trellis-kodierter Modulation und Reed-Solomon-Koden
DE69324960T2 (de) Kodierung und Dekodierung
DE69016101T2 (de) Kodierung/Dekodierung bei der Zerlegung und Wiederzusammensetzung eines hochauflösenden Bildes.
DE69416773D1 (de) Variabler Längen-Kodieren und variabler Längen-Dekodierer
DE69232904D1 (de) Sprachkodierer/-dekodierer und Kodierungs-/Dekodierungsverfahren
DE69228641T2 (de) Kodierer und dekodierer
EP0707425A3 (de) Verfahren zur Kodierung und Dekodierung von Bewegtbildsignalen unter Verwendung von selbstwiedertaktierenden Kodes variabler Länge
EP0514912A3 (en) Speech coding and decoding methods
DE3852423D1 (de) Kodierverfahren und Kodierer mit Reed-Solomon Fehlerkorrekturcode.
DE69619147T2 (de) Streifenkodekodierungssystem mit Vierzustandskoden
DE69810730D1 (de) Vorrichtung zur Codierung und Decodierung von zweifachorthogonalen Faltungscodes
EP0654909A4 (de) Celp kodierer und dekodierer.
DE69225752T2 (de) Fehlerkorrektur-Kodierung/Dekodierungsverfahren und -gerät
DE69329092T2 (de) Huffman-Kode-Decodierungsschaltung
GB2283876B (en) Encoding and decoding code sequences and frames
GB0028421D0 (en) Code and serially concatenated encoder/decoder using the same
DE69726665D1 (de) Kodierte Modulation mit Wiederholungs- und Baumkodes
DE69224546D1 (de) Kodier- und Dekodiereinrichtungen
DE69531293T2 (de) Vektor-transformationskodierer mit mehrstufigen codetabellen und dynamischer bit-allokation
ZA927269B (en) Catalytic reduction of volatile organic contaminants in indoor air.
FI963580A0 (fi) Koodaus/lomitusmenetelmä ja vastaava koodauksen/lomituksen purkumenetelmä
IL116087A (en) Methods for efficient bounded distance decoding for a family of block codes and associated error correction methods for the hexacode the golay code and the leech lattice
EP0641087A3 (de) Verketteter Reed-Solomon Kode und gitterkodierte Modulation.
EP0608848A3 (de) Zyclische Kodierung und zyclischer Redundanzkodeprüfungsprocessor.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee