CA2156889A1 - Methode et appareil de codage et de decodage de donnees - Google Patents
Methode et appareil de codage et de decodage de donneesInfo
- 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
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)
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 true CA2156889A1 (fr) | 1996-03-31 |
CA2156889C 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 (2)
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)
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 (fr) | 2001-11-22 | 2003-05-30 | Matsushita Electric Industrial Co., Ltd. | Procede de codage faisant appel a un code de longueur variable et procede de decodage faisant appel a un code de longueur variable |
KR20040098060A (ko) * | 2002-04-08 | 2004-11-18 | 가부시키가이샤 에이팅구 | 네트워크게임방법, 네트워크게임단말기 및 서버 |
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 (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 |
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 (fr) | 2006-11-14 | 2013-12-04 | Nippon Telegraph & Telephone Corporation | Procédé d'encodage et procédé de décodage de signal d'image, procédé d'encodage et procédé de décodage de source d'information, dispositifs pour ceux-ci, leurs programmes, et support de mémoire avec programme enregistré |
CN101247496B (zh) * | 2007-02-13 | 2012-10-10 | 华晶科技股份有限公司 | 动态调整影像讯框的方法 |
KR100842042B1 (ko) | 2007-07-16 | 2008-06-30 | 충남대학교산학협력단 | 암호화된 실행코드에 대하여 동적으로 복호화할 수 있게 한코드블록 암호화 방법 |
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 (fr) * | 2009-05-29 | 2013-04-17 | Mitsubishi Electric Corp | Dispositif et procédé de codage d'images, dispositif et procédé de décodage 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 |
EP2594024A4 (fr) * | 2010-07-13 | 2014-06-25 | Blackberry Ltd | Procédés et dispositifs de compression de données utilisant un ordre de codage basé 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 | 三菱電機株式会社 | エントロピー符号化装置、エントロピー復号装置、エントロピー符号化方法及びエントロピー復号方法 |
PL3349360T3 (pl) | 2011-01-14 | 2020-03-31 | Ge Video Compression, Llc | Schemat kodowania i dekodowania entropijnego |
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 | 圧縮及び伸長システム、圧縮装置、伸長装置、圧縮及び伸長方法、圧縮プログラム及び伸長プログラム |
JP6055548B2 (ja) * | 2012-09-28 | 2016-12-27 | テレフオンアクチーボラゲット エルエム エリクソン(パブル) | データストリームにおいてデータパターンを検出する装置、方法、及びネットワークサーバ |
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 (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 |
EP3444984B1 (fr) | 2016-05-10 | 2022-02-23 | Huawei Technologies Co., Ltd. | Procédé d'émission de données, procédé de réception de données, appareil d'émission et appareil de réception |
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 | 上海寒武纪信息科技有限公司 | 数据压缩解压装置和数据解压方法 |
US11139827B2 (en) | 2019-03-15 | 2021-10-05 | Samsung Electronics Co., Ltd. | Conditional transcoding for encoded data |
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)
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 |
DE69111633T2 (de) * | 1990-01-30 | 1996-04-04 | Philips Electronics Nv | Vorrichtungen zur variablen Längen-Kodierung und Dekodierung von digitalen Daten. |
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 | 삼성전자 주식회사 | 산술 부호화 장치 및 방법 |
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 (ko) * | 1992-11-24 | 1998-04-22 | 모리시타 요이찌 | 영상신호기록장치 |
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 |
-
1995
- 1995-08-24 CA CA002156889A patent/CA2156889C/fr not_active Expired - Fee Related
- 1995-09-07 TW TW084109370A patent/TW410311B/zh not_active IP Right Cessation
- 1995-09-07 GB GB9518375A patent/GB2293735B/en not_active Expired - Fee Related
- 1995-09-29 CN CNB951172328A patent/CN1136659C/zh not_active Expired - Fee Related
- 1995-09-29 NL NL1001317A patent/NL1001317C2/nl not_active IP Right Cessation
- 1995-09-29 JP JP25379295A patent/JP3272580B2/ja not_active Expired - Fee Related
- 1995-09-29 FR FR9511521A patent/FR2725330B1/fr not_active Expired - Fee Related
- 1995-09-29 RU RU95116587A patent/RU2117388C1/ru not_active IP Right Cessation
- 1995-09-29 DE DE19536401A patent/DE19536401B4/de not_active Expired - Fee Related
- 1995-09-30 KR KR1019950033942A patent/KR100240372B1/ko not_active IP Right Cessation
Cited By (2)
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 (ko) | 1996-04-20 |
JP3272580B2 (ja) | 2002-04-08 |
FR2725330B1 (fr) | 1999-01-22 |
JPH08116266A (ja) | 1996-05-07 |
DE19536401A1 (de) | 1996-04-04 |
TW410311B (en) | 2000-11-01 |
KR100240372B1 (ko) | 2000-01-15 |
GB2293735B (en) | 1997-10-22 |
GB9518375D0 (en) | 1995-11-08 |
CN1136659C (zh) | 2004-01-28 |
GB2293735A (en) | 1996-04-03 |
CA2156889C (fr) | 1999-11-02 |
DE19536401B4 (de) | 2006-07-20 |
RU2117388C1 (ru) | 1998-08-10 |
FR2725330A1 (fr) | 1996-04-05 |
CN1133512A (zh) | 1996-10-16 |
NL1001317C2 (nl) | 1998-01-21 |
NL1001317A1 (nl) | 1996-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2156889A1 (fr) | Methode et appareil de codage et de decodage de donnees | |
CA2014935A1 (fr) | Systeme de codage d'images adapte a la perception visuelle | |
KR100349447B1 (ko) | 인코더/디코더시스템용콤팩트소오스코딩테이블 | |
US5528628A (en) | Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables | |
EP0955731B1 (fr) | Système de codage et de décodage sans pertes | |
EP0875859A3 (fr) | Procédé et appareil pour la compression et la décompression des données | |
EP1052620A4 (fr) | Procede de codage et de decodage sonore et dispositif de codage et de decodage correspondant | |
CA2167527A1 (fr) | Codeur de sous-bande a facteurs d'echelle a codage differentiel | |
MXPA04004770A (es) | Metodo de codificacion de longitud variable y metodo de descodificacion de longitud variable. | |
CA2128216A1 (fr) | Methode et appareil de codage, de decodage et de compression de donnees audio | |
CA2179408A1 (fr) | Methode et appareil de codage-decodage adaptatif | |
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 (es) | Compresion dct utilizando la codificacion golomb-rice-. | |
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 (fr) | Procédé de codage et décodage de signaux d'images en mouvement utilisant des codes à longueur variable auto-résynchronisants | |
KR960702964A (ko) | 신호 부호화 방법 및 장치, 신호 전송 방법, 신호 기록매체, 및 신호 복호화 방법 및 장치(Method and device for encoding signal, signal transmitting method, signal recording medium, and method and device for decoding signal) | |
EP0779747A3 (fr) | Appareil d'enregistrement et réproduction à codage de haute efficacité | |
CA2165492A1 (fr) | Circuit et methode de codage-decodage a prediction utilisant une mise en pipeline temporaire | |
TW358290B (en) | Encoder, encoding method and saving/transmission device for conversion of image data into images of instant amount and variable lengths | |
CA2186748A1 (fr) | Codeur source de qualite fixe | |
EP0915571A3 (fr) | Méthode de codage/décodage pour l'enregistrement et la reproduction de données à haute densité | |
EP0229379A3 (fr) | Circuit pour coder/décoder des signaux d'image numériques | |
WO1998056116A3 (fr) | COMPRESSION ET EXPANSION DE DONNEES D'UN SIGNAL D'INFORMATIONS DE NIVEAU n |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |