DE69841705D1 - Verfahren und Vorrichtung zur Kodierung und Dekodierung sowie diese gebrauchende Anlage - Google Patents

Verfahren und Vorrichtung zur Kodierung und Dekodierung sowie diese gebrauchende Anlage

Info

Publication number
DE69841705D1
DE69841705D1 DE69841705T DE69841705T DE69841705D1 DE 69841705 D1 DE69841705 D1 DE 69841705D1 DE 69841705 T DE69841705 T DE 69841705T DE 69841705 T DE69841705 T DE 69841705T DE 69841705 D1 DE69841705 D1 DE 69841705D1
Authority
DE
Germany
Prior art keywords
alphabet
symbols
code words
decoding
redundant
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 - Lifetime
Application number
DE69841705T
Other languages
English (en)
Inventor
Philippe Piret
Dantec Claude Le
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Application granted granted Critical
Publication of DE69841705D1 publication Critical patent/DE69841705D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/251—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with block coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes

Landscapes

  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
DE69841705T 1997-08-29 1998-08-27 Verfahren und Vorrichtung zur Kodierung und Dekodierung sowie diese gebrauchende Anlage Expired - Lifetime DE69841705D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9710808A FR2767940A1 (fr) 1997-08-29 1997-08-29 Procedes et dispositifs de codage et de decodage et appareils les mettant en oeuvre

Publications (1)

Publication Number Publication Date
DE69841705D1 true DE69841705D1 (de) 2010-07-22

Family

ID=9510604

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69841705T Expired - Lifetime DE69841705D1 (de) 1997-08-29 1998-08-27 Verfahren und Vorrichtung zur Kodierung und Dekodierung sowie diese gebrauchende Anlage

Country Status (5)

Country Link
US (1) US6393065B1 (de)
EP (1) EP0899888B1 (de)
JP (1) JPH11145850A (de)
DE (1) DE69841705D1 (de)
FR (1) FR2767940A1 (de)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7068729B2 (en) * 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
EP1552617A2 (de) 2002-10-05 2005-07-13 Digital Fountain, Inc. Systematische kodierung und dekodierung von kettenreaktionskoden
FR2858141A1 (fr) * 2003-07-21 2005-01-28 Canon Kk Codage d'informations par codes de reed-solomon raccourcis
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
CN1954501B (zh) 2003-10-06 2010-06-16 数字方敦股份有限公司 通过通信信道接收从源发射的数据的方法
JP4971144B2 (ja) * 2004-05-07 2012-07-11 デジタル ファウンテン， インコーポレイテッド ファイルダウンロードおよびストリーミングのシステム
US7418649B2 (en) * 2005-03-15 2008-08-26 Microsoft Corporation Efficient implementation of reed-solomon erasure resilient codes in high-rate applications
KR101292851B1 (ko) 2006-02-13 2013-08-02 디지털 파운튼, 인크. 가변적 ｆｅｃ 오버헤드 및 보호 구간을 이용하는 스트리밍및 버퍼링
US9270414B2 (en) * 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US9178535B2 (en) * 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US20080205229A1 (en) * 2007-02-26 2008-08-28 Yung-Chih Li Method of identifying optical disc
JP5027305B2 (ja) * 2007-09-12 2012-09-19 デジタル ファウンテン， インコーポレイテッド 信頼できる通信を可能にするためのソース識別情報の生成および伝達
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US20110096828A1 (en) * 2009-09-22 2011-04-28 Qualcomm Incorporated Enhanced block-request streaming using scalable encoding
US20110280311A1 (en) 2010-05-13 2011-11-17 Qualcomm Incorporated One-stream coding for asymmetric stereo video
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US9319448B2 (en) 2010-08-10 2016-04-19 Qualcomm Incorporated Trick modes for network streaming of coded multimedia data
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE890280A (fr) * 1981-09-09 1982-03-09 Belge Lampes Mat Electr Mble Dispositif de codage et de decodage base sur un code de convolution
US4856003A (en) * 1987-05-07 1989-08-08 Digital Equipment Corporation Error correction code encoder
US5150381A (en) * 1989-02-16 1992-09-22 Codex Corporation Trellis shaping for modulation systems
AU630417B2 (en) * 1989-02-16 1992-10-29 Codex Corporation Trellis shaping for modulation systems
FR2665993B1 (fr) * 1990-08-20 1993-07-30 Matra Communication Procede et installation de radio-telephonie numerique, notamment de radio-telephonie cellulaire de communication avec les mobiles.
US5644695A (en) * 1994-01-03 1997-07-01 International Business Machines Corporation Array combinatorial decoding with multiple error and erasure detection and location using cyclic equivalence testing
US5487077A (en) * 1994-05-23 1996-01-23 International Business Machines Corporation Location dependent variable error correction processing for multi-track recording media using variable length coding means
US6263470B1 (en) * 1998-02-03 2001-07-17 Texas Instruments Incorporated Efficient look-up table methods for Reed-Solomon decoding

Also Published As

Publication number Publication date
EP0899888A1 (de) 1999-03-03
EP0899888B1 (de) 2010-06-09
FR2767940A1 (fr) 1999-02-26
JPH11145850A (ja) 1999-05-28
US6393065B1 (en) 2002-05-21

Similar Documents

Publication Publication Date Title
DE69841705D1 (de) Verfahren und Vorrichtung zur Kodierung und Dekodierung sowie diese gebrauchende Anlage
DE59900962D1 (de) Vorrichtung und verfahren zum entropie-codieren von informationswörtern und vorrichtung und verfahren zum decodieren von entropie-codierten informationswörtern
CA2440154A1 (en) Picture encoding method and apparatus and picture decoding method and apparatus
ATE443317T1 (de) Kodierung und dekodierung von mehrkanaltonsignalen basierend auf einer haupt- und nebensignal darstellung
BR9905606A (pt) Método e aparelho para engenharia bidirecional de software
DE69718687T2 (de) Vorrichtung und verfahren zur bildvorhersage und -codierung/ -decodierung.
TW240355B (en) Punctured convolutional encoder
BR9901215A (pt) Extensão de conjunto de instruções usando prefixos.
MXPA04003889A (es) Generacion de una imagen de campo pronosticada bidireccional simulada.
DE3382796T2 (de) Vorrichtung zur Zwischenbildkodierung.
ES2189001T3 (es) Metodo de tratamiento de datos de video cifrados para generar datos de programa descifrados.
ATE441251T1 (de) Verfahren und system zum übertragen und empfangen von information mit einem kettenreaktionscode
ATE368975T1 (de) Teilpaket-anpassung in einem drahtlosen kommunikationssystem
ATE447294T1 (de) Bildcodierungsverfahren, bilddecodierungsverfahren und zugehörige vorrichtung
DE59911015D1 (de) Verfahren zur kodierung oder dekodierung und vorrichtung zum kodieren oder dekodieren
EP0859517A3 (de) Videokodierer mit Anwendung von Pixelumsetzung
FI951247A0 (fi) Menetelmä jäteveden puhdistamiseksi ja epäpuhtauksien talteenottamiseksi siitä
DE60334804D1 (de) Verfahren und vorrichtung zur synchronisations-spezifikation mit variabler genauigkeit zwischen bildern für digital videokodierung
TW200419923A (en) Method and system for code combining at an outer decoder on a communication system
ATE262759T1 (de) Datenübertragungsverfahren und vorrichtung zur kodierung eines signals
ATE352916T1 (de) Verfahren und anordnung zur codierung bzw. decodierung einer folge digitaler daten
EP0658982A3 (de) System mit geringem Speicherbedarf zur Kodierung und Dekodierung von Zweipegelsymbolen und zugehöriges Verfahren
DE58909443D1 (de) Verfahren zur redundanzsparenden, fehlerkorrigierenden Codierung in Digital-Richtfunksystemen mit mehrstufiger Modulation.
MY113173A (en) Video signal coding and decoding method
BR0204496A (pt) Método e aparelho de codificação/decodificação utilizado em um sistema de comunicação móvel cdma