FR2802735B1 - Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre - Google Patents

Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre

Info

Publication number
FR2802735B1
FR2802735B1 FR9916073A FR9916073A FR2802735B1 FR 2802735 B1 FR2802735 B1 FR 2802735B1 FR 9916073 A FR9916073 A FR 9916073A FR 9916073 A FR9916073 A FR 9916073A FR 2802735 B1 FR2802735 B1 FR 2802735B1
Authority
FR
France
Prior art keywords
systems
same
encoding method
decoding method
decoding
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
FR9916073A
Other languages
English (en)
French (fr)
Other versions
FR2802735A1 (fr
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
Priority to FR9916073A priority Critical patent/FR2802735B1/fr
Priority to US09/733,965 priority patent/US6842871B2/en
Priority to JP2000387776A priority patent/JP4508407B2/ja
Publication of FR2802735A1 publication Critical patent/FR2802735A1/fr
Application granted granted Critical
Publication of FR2802735B1 publication Critical patent/FR2802735B1/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
    • 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/27—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 using interleaving techniques
    • H03M13/2703—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 using interleaving techniques the interleaver involving at least two directions
    • H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
    • 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/27—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 using interleaving techniques
    • H03M13/2771—Internal interleaver for turbo 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903—Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957—Turbo codes and decoding
    • H03M13/2993—Implementing the return to a predetermined state, i.e. trellis termination
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction
    • 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
FR9916073A 1999-12-20 1999-12-20 Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre Expired - Fee Related FR2802735B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR9916073A FR2802735B1 (fr) 1999-12-20 1999-12-20 Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre
US09/733,965 US6842871B2 (en) 1999-12-20 2000-12-12 Encoding method and device, decoding method and device, and systems using them
JP2000387776A JP4508407B2 (ja) 1999-12-20 2000-12-20 符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9916073A FR2802735B1 (fr) 1999-12-20 1999-12-20 Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre

Publications (2)

Publication Number Publication Date
FR2802735A1 FR2802735A1 (fr) 2001-06-22
FR2802735B1 true FR2802735B1 (fr) 2002-03-29

Family

ID=9553486

Family Applications (1)

Application Number Title Priority Date Filing Date
FR9916073A Expired - Fee Related FR2802735B1 (fr) 1999-12-20 1999-12-20 Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre

Country Status (3)

Country Link
US (1) US6842871B2 (enExample)
JP (1) JP4508407B2 (enExample)
FR (1) FR2802735B1 (enExample)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7543148B1 (en) 1999-07-13 2009-06-02 Microsoft Corporation Audio watermarking with covert channel and permutations
FR2829329B1 (fr) * 2001-09-05 2003-11-28 Canon Kk Procedes de turbocodage a entrelaceurs verrous, et systemes pour leur mise en oeuvre
US20030165242A1 (en) * 2001-11-19 2003-09-04 Adrian Walker Confusion encryption
FR2838580B1 (fr) * 2002-04-12 2005-04-01 Canon Kk Procedes et dispositifs de faible cout pour le decodage de codes produits
US7236480B2 (en) * 2002-06-07 2007-06-26 Sandbridge Technologies, Inc. Method of first interleaving of a two interleaver transmitter
FR2860360B1 (fr) * 2003-09-29 2005-12-09 Canon Kk Dispositif de codage /decodage utilisant un codeur/decodeur de reed-solomon
KR101521067B1 (ko) 2006-10-30 2015-05-15 인터디지탈 테크날러지 코포레이션 고속 공유 제어 채널 데이터를 인코딩하고 디코딩하는 방법 및 장치
US8878041B2 (en) * 2009-05-27 2014-11-04 Microsoft Corporation Detecting beat information using a diverse set of correlations
KR101382865B1 (ko) 2012-11-20 2014-04-08 고려대학교 산학협력단 가변 부호율 블록 터보 부호의 하이브리드 복호기를 포함하는 데이터 송수신 장치 및 방법
GB2543877A (en) * 2015-10-27 2017-05-03 Cirrus Logic Int Semiconductor Ltd Transfer of data with check bits
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3614622A (en) * 1968-04-30 1971-10-19 Codex Corp Data transmission method and system
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
US5416787A (en) * 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
US5428641A (en) * 1993-07-23 1995-06-27 Motorola, Inc. Device and method for utilizing zero-padding constellation switching with frame mapping
US5553083B1 (en) * 1995-01-19 2000-05-16 Starburst Comm Corp Method for quickly and reliably transmitting frames of data over communications links
FI98587C (fi) * 1995-07-06 1997-07-10 Nokia Telecommunications Oy Järjestelmä pakettiverkon yhdistämiseksi digitaaliseen radioverkkoon
JP4033245B2 (ja) * 1997-09-02 2008-01-16 ソニー株式会社 ターボ符号化装置およびターボ符号化方法
US6148422A (en) * 1997-10-07 2000-11-14 Nortel Networks Limited Telecommunication network utilizing an error control protocol
FR2773287A1 (fr) 1997-12-30 1999-07-02 Canon Kk Entrelaceur, dispositif de codage, procede de permutation, procede de codage, dispositif et procede de decodage et systemes les mettant en oeuvre
DE69837077T2 (de) * 1997-12-30 2007-06-21 Canon K.K. Verschachteler für Turbo-Kodierer
JPH11341496A (ja) * 1998-05-28 1999-12-10 Matsushita Electric Ind Co Ltd 画像処理方法，画像処理装置，及びデータ記憶媒体
US5978365A (en) * 1998-07-07 1999-11-02 Orbital Sciences Corporation Communications system handoff operation combining turbo coding and soft handoff techniques
FR2785743A1 (fr) * 1998-11-09 2000-05-12 Canon Kk Dispositif et procede d'adaptation des turbocodeurs et des decodeurs associes a des sequences de longueur variable

Also Published As

Publication number Publication date
FR2802735A1 (fr) 2001-06-22
US6842871B2 (en) 2005-01-11
US20010009030A1 (en) 2001-07-19
JP2001257600A (ja) 2001-09-21
JP4508407B2 (ja) 2010-07-21

Similar Documents

Publication Publication Date Title
EP1195906A4 (en) ENCODING / DECODING DEVICE AND ENCODING / DECODING METHOD
DE69841224D1 (de) PRD-Verfahren verwendendes Signalübertragungssystem, passendes Empfängersystem sowie einschlägige Halbleiterspeicheranordnung hierzu
BR9804752B1 (pt) sinal de imagem, mÉtodo e aparelho de decodificaÇço para decodificar o mesmo.
EP1339170A4 (en) DECODING DEVICE AND DECODING METHOD
BR9708685B1 (pt) dispositivo codificador e sistema.
BR9901456B1 (pt) aparelho e sistema de codificação e decodificação sem perda.
EE200000491A (et) Autentimismeetod, -süsteem ja -seade
DE60044763D1 (de) Bidirectionales Übertragungssystem und -verfahren.
IL162632A0 (en) Novel device, system and method forfluorescence detection
BR9907844B1 (pt) dispositivo e mÉtodo de entrelaÇamento e desentrelaÇamento para sistema de comunicaÇço.
DE69943198D1 (de) Kodierungsvorrichtung und Verfahren, Dekodierungsvorrichtung und Verfahren und dazugehörige Systeme
BR0014927B1 (pt) sistema e método para o tratamento de água.
EP1503370A4 (en) Coding method, coding device, decoding method and decoding device
FI20000443L (fi) Mukautuva menetelmä ja järjestelmä vähittäisen redundanssin toteuttamiseksi vastaanotossa
BR9708223B1 (pt) sistemas de codificação e de decodificação.
NO20003851D0 (no) FremgangsmÕte og innretning for signalbehandling, og sonarsystemer
FR2802735B1 (fr) Procede et dispositif de codage, procede et dispositif de decodage, et systemes les mettant en oeuvre
FR2785744B1 (fr) Procede et dispositif de codage de sequences de donnees, procede et dispositif de decodage associes
FR2792150B1 (fr) Procedes et dispositis de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre
FR2807895B1 (fr) Procedes et dispositifs de codage et de decodage et systemes les mettant en oeuvre
EP1357669A4 (en) DECODING DEVICE AND DECODING METHOD
FR2792151B1 (fr) Procedes et dispositifs de codage et de decodage de signaux numeriques, et systemes les mettant en oeuvre
NL1010171A1 (nl) Reed-Solomon decoderingsinrichting en decoderingswerkwijze.
DK1263312T3 (da) Viskeindretning, udpresningsindretning og viskesystem
FR2811169B1 (fr) Procede et dispositif de decodage et systemes les mettant en oeuvre

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140829