CA2156889A1 - Method and Apparatus for Encoding and Decoding Data - Google Patents

Method and Apparatus for Encoding and Decoding Data

Info

Publication number
CA2156889A1
CA2156889A1 CA2156889A CA2156889A CA2156889A1 CA 2156889 A1 CA2156889 A1 CA 2156889A1 CA 2156889 A CA2156889 A CA 2156889A CA 2156889 A CA2156889 A CA 2156889A CA 2156889 A1 CA2156889 A1 CA 2156889A1
Authority
CA
Canada
Prior art keywords
encoder
reorder unit
coder
decoder
response
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
Application number
CA2156889A
Other languages
French (fr)
Other versions
CA2156889C (en
Inventor
Edward L. Schwartz
Michael J. Gormish
James D. Allen
Martin Boliek
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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to CA002273144A priority Critical patent/CA2273144C/en
Publication of CA2156889A1 publication Critical patent/CA2156889A1/en
Application granted granted Critical
Publication of CA2156889C publication Critical patent/CA2156889C/en
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
    • 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/4006—Conversion to or from arithmetic 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/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
    • H04N19/436—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 using parallelised computational arrangements
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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)
  • Computing Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (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)
  • Image Processing (AREA)

Abstract

A method and apparatus for decompressing and compressing data is described. The present invention provides an encoder for use in a compression system having a decoder for decoding information generated by the encoder. The encoder of the present invention includes a coder for producing codeword information in response to data. The encoder also includes a reorder unit that generates a coded data stream in response to the codeword information from the coder. The reorder unit comprises a run count reorder unit for arranging codewords into a decoding order and a bit pack unit to combine variable length codewords into fixed length interleaved words and to output the fixed length interleaved words in an order required by the decoder.
CA002156889A 1994-09-30 1995-08-24 Method and apparatus for encoding and decoding data Expired - Fee Related CA2156889C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002273144A CA2273144C (en) 1994-09-30 1995-08-24 Apparatus and system for decoding data

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US31611694A 1994-09-30 1994-09-30
US08/316,116 1994-09-30

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA002273144A Division CA2273144C (en) 1994-09-30 1995-08-24 Apparatus and system for decoding data

Publications (2)

Publication Number Publication Date
CA2156889A1 true CA2156889A1 (en) 1996-03-31
CA2156889C CA2156889C (en) 1999-11-02

Family

ID=23227538

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002156889A Expired - Fee Related CA2156889C (en) 1994-09-30 1995-08-24 Method and apparatus for encoding and decoding data

Country Status (10)

Country Link
JP (1) JP3272580B2 (en)
KR (1) KR100240372B1 (en)
CN (1) CN1136659C (en)
CA (1) CA2156889C (en)
DE (1) DE19536401B4 (en)
FR (1) FR2725330B1 (en)
GB (1) GB2293735B (en)
NL (1) NL1001317C2 (en)
RU (1) RU2117388C1 (en)
TW (1) TW410311B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8769686B2 (en) 2010-02-26 2014-07-01 Futurewei Technologies, Inc. System and method for securing wireless transmissions
US8907823B2 (en) 2010-04-13 2014-12-09 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2311704B (en) * 1995-08-31 1998-04-15 Ricoh Kk Method and apparatus for compressing arbitrary data
US5654703A (en) * 1996-06-17 1997-08-05 Hewlett-Packard Company Parallel data compression and decompression
US5963716A (en) * 1996-12-02 1999-10-05 Hewlett-Packard Company Bi-directional data stream decompression
US6222468B1 (en) * 1998-06-04 2001-04-24 Ricoh Company, Ltd. Adaptive coding with adaptive speed
CA2467266A1 (en) 2001-11-22 2003-05-30 Matsushita Electric Industrial Co., Ltd. Variable length coding method and variable length decoding method
KR20040098060A (en) * 2002-04-08 2004-11-18 가부시키가이샤 에이팅구 Network game method, network game terminal, and server
US7555540B2 (en) * 2003-06-25 2009-06-30 Microsoft Corporation Media foundation media processor
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7788106B2 (en) 2005-04-13 2010-08-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding with compact codebooks
US7991610B2 (en) 2005-04-13 2011-08-02 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Adaptive grouping of parameters for enhanced coding efficiency
KR100818268B1 (en) * 2005-04-14 2008-04-02 삼성전자주식회사 Apparatus and method for audio encoding/decoding with scalability
US7716551B2 (en) * 2005-12-07 2010-05-11 Microsoft Corporation Feedback and frame synchronization between media encoders and decoders
KR100717587B1 (en) * 2006-07-05 2007-05-15 주식회사 대우일렉트로닉스 Method and apparatus for detecting optical information and optical information processing apparatus
US9319700B2 (en) 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
US8599926B2 (en) 2006-10-12 2013-12-03 Qualcomm Incorporated Combined run-length coding of refinement and significant coefficients in scalable video coding enhancement layers
US8325819B2 (en) 2006-10-12 2012-12-04 Qualcomm Incorporated Variable length coding table selection based on video block type for refinement coefficient coding
US8565314B2 (en) 2006-10-12 2013-10-22 Qualcomm Incorporated Variable length coding table selection based on block type statistics for refinement coefficient coding
EP2083560B1 (en) 2006-11-14 2013-12-04 Nippon Telegraph & Telephone Corporation Image signal coding method and decoding mehod, information source coding method and decoding mehod, devices for them, their programs, and memory medium with recorded program
CN101247496B (en) * 2007-02-13 2012-10-10 华晶科技股份有限公司 Method for dynamically regulating image frame
KR100842042B1 (en) 2007-07-16 2008-06-30 충남대학교산학협력단 A method for code-blocks encryption which enables dynamic decryption of encrypted executable code
AU2009267477B2 (en) * 2008-07-11 2013-06-20 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method for encoding a symbol, method for decoding a symbol, method for transmitting a symbol from a transmitter to a receiver, encoder, decoder and system for transmitting a symbol from a transmitter to a receiver
EP2437500A4 (en) * 2009-05-29 2013-04-17 Mitsubishi Electric Corp Image encoding device, image decoding device, image encoding method, and image decoding method
CN102055483B (en) * 2009-10-29 2013-05-08 鸿富锦精密工业（深圳）有限公司 Entropy decoding device
KR101631944B1 (en) 2009-10-30 2016-06-20 삼성전자주식회사 Method and apparatus for entropy encoding and entropy decoding for accelarting video decoding
EP2362657B1 (en) * 2010-02-18 2013-04-24 Research In Motion Limited Parallel entropy coding and decoding methods and devices
EP2594024A4 (en) * 2010-07-13 2014-06-25 Blackberry Ltd Methods and devices for data compression using context-based coding order
KR101676477B1 (en) * 2010-07-21 2016-11-15 삼성전자주식회사 Method and apparatus lossless encoding and decoding based on context
US8650456B2 (en) * 2010-09-08 2014-02-11 Marvell World Trade Ltd. Decoder based data recovery
US8913666B2 (en) * 2010-10-01 2014-12-16 Qualcomm Incorporated Entropy coding coefficients using a joint context model
CN102457284B (en) * 2010-10-29 2014-09-03 池勇潮 Digital data compression/decompression method and system
JP5570437B2 (en) * 2011-01-12 2014-08-13 三菱電機株式会社 Entropy encoding device, entropy decoding device, entropy encoding method, and entropy decoding method
PL3349360T3 (en) 2011-01-14 2020-03-31 Ge Video Compression, Llc Entropy encoding and decoding scheme
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
WO2013050612A1 (en) * 2011-10-06 2013-04-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Entropy coding buffer arrangement
JP2013214832A (en) * 2012-03-30 2013-10-17 Fujitsu Ltd Compression and decompression system, compression device, decompression device, compression and decompression method, and compression program and decompression program
JP6055548B2 (en) * 2012-09-28 2016-12-27 テレフオンアクチーボラゲット エルエム エリクソン（パブル） Apparatus, method, and network server for detecting data pattern in data stream
US9990202B2 (en) 2013-06-28 2018-06-05 Intel Corporation Packed data element predication processors, methods, systems, and instructions
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
CN105828083A (en) * 2015-01-06 2016-08-03 中兴通讯股份有限公司 Method and device for decoding data streams
GB2539239B (en) * 2015-06-10 2017-10-04 Gurulogic Microsystems Oy Encoders, decoders and methods utilizing mode symbols
EP3444984B1 (en) 2016-05-10 2022-02-23 Huawei Technologies Co., Ltd. Data transmission method, data receiving method, transmission apparatus, and receiving apparatus
CN109075806B (en) * 2016-05-13 2023-07-18 英特尔公司 Polarization code construction and coding
JP7027706B2 (en) * 2017-06-15 2022-03-02 ソニーグループ株式会社 Transmitter, receiver, transmission method, reception method and recording medium
CN107623524B (en) * 2017-07-01 2020-07-31 中山大学 Hardware-based Huffman coding method and system
CN111384963B (en) * 2018-12-28 2022-07-12 上海寒武纪信息科技有限公司 Data compression/decompression device and data decompression method
US11139827B2 (en) 2019-03-15 2021-10-05 Samsung Electronics Co., Ltd. Conditional transcoding for encoded data
TWI825305B (en) * 2019-04-16 2023-12-11 南韓商三星電子股份有限公司 Transcoder and method and article for transcoding
CN110635807B (en) * 2019-08-05 2022-10-21 湖南遥昇通信技术有限公司 Data coding method and decoding method
US11146433B2 (en) * 2020-03-11 2021-10-12 Nxp B.V. High data rate transmission using minimum energy coding with ultra wide band modulation
CN112383313B (en) * 2020-10-10 2023-08-04 中科驭数（北京）科技有限公司 Parallel data decoding device and method

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3394352A (en) * 1965-07-22 1968-07-23 Electronic Image Systems Corp Method of and apparatus for code communication
CA1291820C (en) * 1986-09-15 1991-11-05 William B. Pennebaker Probability estimation based on decision history
CA1291821C (en) * 1986-09-15 1991-11-05 Glen G. Langdon, Jr. Arithmetic coding encoder and decoder system
US5097261A (en) * 1989-11-22 1992-03-17 International Business Machines Corporation Data compression for recording on a record medium
DE69111633T2 (en) * 1990-01-30 1996-04-04 Philips Electronics Nv Devices for variable length coding and decoding of digital data.
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
KR950000286B1 (en) * 1992-05-28 1995-01-12 삼성전자 주식회사 Coding device and method for fax
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
US5475388A (en) * 1992-08-17 1995-12-12 Ricoh Corporation Method and apparatus for using finite state machines to perform channel modulation and error correction and entropy coding
GB2272612B (en) * 1992-11-06 1996-05-01 Roke Manor Research Improvements in or relating to ATM signal processors
KR0134166B1 (en) * 1992-11-24 1998-04-22 모리시타 요이찌 Video signal recording apparatus and method thereof
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding of data
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5414423A (en) * 1993-04-29 1995-05-09 International Business Machines Corporation Stabilization of probability estimates by conditioning on prior decisions of a given context

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8769686B2 (en) 2010-02-26 2014-07-01 Futurewei Technologies, Inc. System and method for securing wireless transmissions
US8907823B2 (en) 2010-04-13 2014-12-09 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Entropy coding

Also Published As

Publication number Publication date
KR960012741A (en) 1996-04-20
JP3272580B2 (en) 2002-04-08
FR2725330B1 (en) 1999-01-22
JPH08116266A (en) 1996-05-07
DE19536401A1 (en) 1996-04-04
TW410311B (en) 2000-11-01
KR100240372B1 (en) 2000-01-15
GB2293735B (en) 1997-10-22
GB9518375D0 (en) 1995-11-08
CN1136659C (en) 2004-01-28
GB2293735A (en) 1996-04-03
CA2156889C (en) 1999-11-02
DE19536401B4 (en) 2006-07-20
RU2117388C1 (en) 1998-08-10
FR2725330A1 (en) 1996-04-05
CN1133512A (en) 1996-10-16
NL1001317C2 (en) 1998-01-21
NL1001317A1 (en) 1996-04-01

Similar Documents

Publication Publication Date Title
CA2156889A1 (en) Method and Apparatus for Encoding and Decoding Data
CA2014935A1 (en) Perceptually-adapted image coding system
KR100349447B1 (en) Compact Sowcoding Tables for Encoder / Decoder Systems
US5528628A (en) Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables
EP0955731B1 (en) Lossless encoding and decoding system
EP0875859A3 (en) Method and apparatus for compressing and decompressing data
EP1052620A4 (en) Sound encoding method and sound decoding method, and sound encoding device and sound decoding device
CA2167527A1 (en) Sub-band coder with differentially encoded scale factors
MXPA04004770A (en) Variable length coding method and variable length decoding method.
CA2128216A1 (en) Method and apparatus for encoding, decoding and compression of audio-type data
CA2179408A1 (en) Method and Apparatus for Adaptive Encoding/Decoding
MY116544A (en) Method and apparatus for wavelet based data compression having adaptive bit rate control for compression of digital audio or other sensory data.
MXPA03012053A (en) Dct compression using golomb-rice coding.
BG104748A (en) Efficient coding of side information in a lossless encoder
MY119474A (en) Efficient fixed-length block compression and decompression
AU7836787A (en) Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
EP0707425A3 (en) Methods of coding and decoding moving-picture signals, using self-resynchronizing variable-length codes
KR960702964A (en) Method and device for encoding signal, signal transmitting method, signal recording medium, and method and device for decoding signal
EP0779747A3 (en) High efficiency coding recording and reproducing apparatus
CA2165492A1 (en) Temporally-Pipelined Predictive Encoder/Decoder Circuit and Method
TW358290B (en) Encoder, encoding method and saving/transmission device for conversion of image data into images of instant amount and variable lengths
CA2186748A1 (en) Fixed quality source coder
EP0915571A3 (en) A coding/decoding method for high density data recording and reproduction
EP0229379A3 (en) Digital picture signal coding/decoding circuit
WO1998056116A3 (en) Data compression and expansion of an in-level information signal

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed