CA2156889C - Methode et appareil de codage et de decodage de donnees - Google Patents

Methode et appareil de codage et de decodage de donnees

Info

Publication number
CA2156889C
CA2156889C CA002156889A CA2156889A CA2156889C CA 2156889 C CA2156889 C CA 2156889C CA 002156889 A CA002156889 A CA 002156889A CA 2156889 A CA2156889 A CA 2156889A CA 2156889 C CA2156889 C CA 2156889C
Authority
CA
Canada
Prior art keywords
codeword
memory
bit
codewords
data
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
CA002156889A
Other languages
English (en)
Other versions
CA2156889A1 (fr
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/fr
Publication of CA2156889A1 publication Critical patent/CA2156889A1/fr
Application granted granted Critical
Publication of CA2156889C publication Critical patent/CA2156889C/fr
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/4006—Conversion to or from arithmetic code
    • 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
    • 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)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
CA002156889A 1994-09-30 1995-08-24 Methode et appareil de codage et de decodage de donnees Expired - Fee Related CA2156889C (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002273144A CA2273144C (fr) 1994-09-30 1995-08-24 Methode et appareil de decodage de donnees

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 (fr) 1994-09-30 1995-08-24 Methode et appareil de decodage de donnees

Publications (2)

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

Family

ID=23227538

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002156889A Expired - Fee Related CA2156889C (fr) 1994-09-30 1995-08-24 Methode et appareil de codage et de decodage de donnees

Country Status (10)

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

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11838035B2 (en) 2019-03-15 2023-12-05 Samsung Electronics Co., Ltd. Using predicates in conditional transcoder for column store

Families Citing this family (53)

* 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
MXPA04000912A (es) 2001-11-22 2004-04-02 Matsushita Electric Ind Co Ltd Metodo de codificacion de longitud variable y metodo de decodificacion de longitud variable.
KR20040098060A (ko) * 2002-04-08 2004-11-18 가부시키가이샤 에이팅구 네트워크게임방법, 네트워크게임단말기 및 서버
US7555540B2 (en) * 2003-06-25 2009-06-30 Microsoft Corporation Media foundation media processor
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding 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 (ko) * 2005-04-14 2008-04-02 삼성전자주식회사 오디오 데이터 부호화 및 복호화 장치와 방법
US7716551B2 (en) * 2005-12-07 2010-05-11 Microsoft Corporation Feedback and frame synchronization between media encoders and decoders
KR100717587B1 (ko) * 2006-07-05 2007-05-15 주식회사 대우일렉트로닉스 광정보 검출 방법 및 장치, 광정보 처리장치
US9319700B2 (en) 2006-10-12 2016-04-19 Qualcomm Incorporated Refinement coefficient coding based on history of corresponding transform coefficient values
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
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
CA2667727C (fr) 2006-11-14 2014-07-08 Nippon Telegraph And Telephone Corporation Procede de codage de source d'information et procede de decodage et leurs appareils et programmes et supports de donnees permettant de stocker les programmes
CN101247496B (zh) * 2007-02-13 2012-10-10 华晶科技股份有限公司 动态调整影像讯框的方法
KR100842042B1 (ko) 2007-07-16 2008-06-30 충남대학교산학협력단 암호화된 실행코드에 대하여 동적으로 복호화할 수 있게 한코드블록 암호화 방법
EP2297856B1 (fr) * 2008-07-11 2023-01-04 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Procédé et système de codage, de décodage et de transmission d'un symbole d'un émetteur à un récepteur, codeur, décodeur et système de transmission d'un symbole d'un émetteur à un récepteur
CA2904730C (fr) * 2009-05-29 2023-11-21 Mitsubishi Electric Corporation Dispositif et procede de codage d'images, dispositif et procede de decodage d'images
CN102055483B (zh) * 2009-10-29 2013-05-08 鸿富锦精密工业（深圳）有限公司 熵解码装置
KR101631944B1 (ko) 2009-10-30 2016-06-20 삼성전자주식회사 복호화 가속화를 위한 엔트로피 부호화 방법과 그 장치 및 엔트로피 복호화 방법과 그 장치
EP2362657B1 (fr) * 2010-02-18 2013-04-24 Research In Motion Limited Procédés et dispositifs de codage et décodage d'entropie parallèle
US8769686B2 (en) 2010-02-26 2014-07-01 Futurewei Technologies, Inc. System and method for securing wireless transmissions
CN103119849B (zh) * 2010-04-13 2017-06-16 弗劳恩霍夫应用研究促进协会 概率区间分割编码器和译码器
CA2799763A1 (fr) * 2010-07-13 2012-01-19 Research In Motion Limited Procedes et dispositifs de compression de donnees utilisant un ordre de codage base sur le contexte
KR101676477B1 (ko) * 2010-07-21 2016-11-15 삼성전자주식회사 컨텍스트 기반의 무손실 부호화 장치 및 방법, 그리고 복호화 장치 및 방법
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 (zh) * 2010-10-29 2014-09-03 池勇潮 数字数据压缩/解压缩方法及其系统
JP5570437B2 (ja) * 2011-01-12 2014-08-13 三菱電機株式会社 エントロピー符号化装置、エントロピー復号装置、エントロピー符号化方法及びエントロピー復号方法
JP5809292B2 (ja) 2011-01-14 2015-11-10 ジーイー ビデオ コンプレッション エルエルシー エントロピー符号化および復号化スキーム
US8995523B2 (en) * 2011-06-03 2015-03-31 Qualcomm Incorporated Memory efficient context modeling
WO2013050612A1 (fr) * 2011-10-06 2013-04-11 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Agencement de tampon de codage entropique
JP2013214832A (ja) * 2012-03-30 2013-10-17 Fujitsu Ltd 圧縮及び伸長システム、圧縮装置、伸長装置、圧縮及び伸長方法、圧縮プログラム及び伸長プログラム
EP2901643B1 (fr) 2012-09-28 2017-03-22 Telefonaktiebolaget LM Ericsson (publ) Un procédé et un server de reseau pour la détection d'un schéma de données dans un flux de données
US9990202B2 (en) 2013-06-28 2018-06-05 Intel Corporation Packed data element predication processors, methods, systems, and instructions
US9432696B2 (en) 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
US9516345B2 (en) 2014-03-17 2016-12-06 Qualcomm Incorporated Systems and methods for low complexity forward transforms using mesh-based calculations
CN105828083A (zh) * 2015-01-06 2016-08-03 中兴通讯股份有限公司 数据流的解码方法及装置
GB2539239B (en) * 2015-06-10 2017-10-04 Gurulogic Microsystems Oy Encoders, decoders and methods utilizing mode symbols
JP2019515592A (ja) * 2016-05-10 2019-06-06 華為技術有限公司Ｈｕａｗｅｉ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｃｏ．，Ｌｔｄ． データ送信方法、データ受信方法、送信デバイス、および受信デバイス
CN109075806B (zh) * 2016-05-13 2023-07-18 英特尔公司 极化码构造和编码
JP7027706B2 (ja) * 2017-06-15 2022-03-02 ソニーグループ株式会社 送信装置、受信装置、送信方法、受信方法及び記録媒体
CN107623524B (zh) * 2017-07-01 2020-07-31 中山大学 一种基于硬件的Huffman编码方法及系统
CN111384963B (zh) * 2018-12-28 2022-07-12 上海寒武纪信息科技有限公司 数据压缩解压装置和数据解压方法
TWI825305B (zh) * 2019-04-16 2023-12-11 南韓商三星電子股份有限公司 轉換編碼器及進行轉換編碼的方法及製品
CN110635807B (zh) * 2019-08-05 2022-10-21 湖南遥昇通信技术有限公司 一种数据编码方法及译码方法
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 (zh) * 2020-10-10 2023-08-04 中科驭数（北京）科技有限公司 一种并行数据解码装置及方法

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 (fr) * 1986-09-15 1991-11-05 William B. Pennebaker Estimation de probabilites basee sur un historique de decisions
CA1291821C (fr) * 1986-09-15 1991-11-05 Glen G. Langdon, Jr. Systeme de codage et de decodage arithmetique
US5097261A (en) * 1989-11-22 1992-03-17 International Business Machines Corporation Data compression for recording on a record medium
EP0442548B1 (fr) * 1990-01-30 1995-08-02 Laboratoires D'electronique Philips S.A.S. Dispositifs de codage et de décodage à longueur variable de signaux numériques
US5045852A (en) * 1990-03-30 1991-09-03 International Business Machines Corporation Dynamic model selection during data compression
KR950000286B1 (ko) * 1992-05-28 1995-01-12 삼성전자 주식회사 산술 부호화 장치 및 방법
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
US5272478A (en) * 1992-08-17 1993-12-21 Ricoh Corporation Method and apparatus for entropy coding
GB2272612B (en) * 1992-11-06 1996-05-01 Roke Manor Research Improvements in or relating to ATM signal processors
KR0134166B1 (ko) * 1992-11-24 1998-04-22 모리시타 요이찌 영상신호기록장치
US5583500A (en) * 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5381145A (en) * 1993-02-10 1995-01-10 Ricoh Corporation Method and apparatus for parallel decoding and encoding 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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11838035B2 (en) 2019-03-15 2023-12-05 Samsung Electronics Co., Ltd. Using predicates in conditional transcoder for column store

Also Published As

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

Similar Documents

Publication Publication Date Title
CA2156889C (fr) Methode et appareil de codage et de decodage de donnees
US5717394A (en) Method and apparatus for encoding and decoding data
US5583500A (en) Method and apparatus for parallel encoding and decoding of data
US11705924B2 (en) Low-latency encoding using a bypass sub-stream and an entropy encoded sub-stream
US5381145A (en) Method and apparatus for parallel decoding and encoding of data
JP5583106B2 (ja) データデコーディング
US7129860B2 (en) System and method for performing scalable embedded parallel data decompression
GB2306279A (en) Apparatus for decoding data
JP2000503512A (ja) 可変長復号化
US6094151A (en) Apparatus and method for finite state machine coding of information selecting most probable state subintervals
JPH07123407A (ja) Ｈｄｔｖ復号化器
JP3153404B2 (ja) ディジタルビデオ・ビットストリームコーダ
JP3230933B2 (ja) データ伸長装置、データ伸長方法、デコーディング装置、デコーディング方法、エンコーディング装置、及びエントロピー・デコーダ
Pastuszak A high-performance architecture of the double-mode binary coder for H. 264. AVC
KR0180164B1 (ko) 가변길이 부호기
CA2273144C (fr) Methode et appareil de decodage de donnees
KR0176537B1 (ko) 가변길이복호화기의 메모리 인터페이스방법 및 회로
Park et al. Area efficient fast Huffman decoder for multimedia applications
US20240338855A1 (en) Split runlength encoding compression and decompression of multi-planar image data
An et al. A video encoder/decoder architecture for consumer-use HD-DVCRs
KR19980027650A (ko) Mpeg-1 및 mpeg-2 비디오 역양자기 회로
Bakhmutsky High-performance variable length decoder with two-word bit-stream segmentation
Bakhmutsky Novel architectures for implementing very high throughput variable-length decoders in HDTV systems
Tian et al. Review of Existing Statistical Codec Designs

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed