JP4508407B2 - 符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム - Google Patents

符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム Download PDF

Info

Publication number
JP4508407B2
JP4508407B2 JP2000387776A JP2000387776A JP4508407B2 JP 4508407 B2 JP4508407 B2 JP 4508407B2 JP 2000387776 A JP2000387776 A JP 2000387776A JP 2000387776 A JP2000387776 A JP 2000387776A JP 4508407 B2 JP4508407 B2 JP 4508407B2
Authority
JP
Japan
Prior art keywords
binary data
sequence
padding
data sequence
encoding
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
JP2000387776A
Other languages
English (en)
Japanese (ja)
Other versions
JP2001257600A5 (enExample
JP2001257600A (ja
Inventor
ル ダンテック クロード
ピレー フィリップ
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
Publication of JP2001257600A publication Critical patent/JP2001257600A/ja
Publication of JP2001257600A5 publication Critical patent/JP2001257600A5/ja
Application granted granted Critical
Publication of JP4508407B2 publication Critical patent/JP4508407B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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)
JP2000387776A 1999-12-20 2000-12-20 符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム Expired - Fee Related JP4508407B2 (ja)

Applications Claiming Priority (2)

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
FR9916073 1999-12-20

Publications (3)

Publication Number Publication Date
JP2001257600A JP2001257600A (ja) 2001-09-21
JP2001257600A5 JP2001257600A5 (enExample) 2008-02-14
JP4508407B2 true JP4508407B2 (ja) 2010-07-21

Family

ID=9553486

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000387776A Expired - Fee Related JP4508407B2 (ja) 1999-12-20 2000-12-20 符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム

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
TW201440453A (zh) 2006-10-30 2014-10-16 Interdigital Tech Corp 高夙共享控制頻道編碼及解碼方法及裝置
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 고려대학교 산학협력단 가변 부호율 블록 터보 부호의 하이브리드 복호기를 포함하는 데이터 송수신 장치 및 방법
US20180307555A1 (en) * 2015-10-27 2018-10-25 Cirus Logic International Semiconductor Limited. 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
WO1999012265A1 (en) * 1997-09-02 1999-03-11 Sony Corporation Turbo-coder/decoder and turbo-coding/decoding method
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
EP0928071B8 (en) * 1997-12-30 2007-04-25 Canon Kabushiki Kaisha Interleaver for turbo encoder
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
US6842871B2 (en) 2005-01-11
US20010009030A1 (en) 2001-07-19
JP2001257600A (ja) 2001-09-21
FR2802735A1 (fr) 2001-06-22
FR2802735B1 (fr) 2002-03-29

Similar Documents

Publication Publication Date Title
US6530059B1 (en) Tail-biting turbo-code encoder and associated decoder
JP4392924B2 (ja) 符号化装置及び方法、記憶媒体
JP3610329B2 (ja) 大最小距離を用いたターボ符号化方法及びそれを実現するシステム
EP1001544B1 (en) Device and method of adapting turbocoders and the associated decoders to sequences of variable length
JP2001512914A (ja) 適用形チャネル符号化方法及び装置
Dave et al. An efficient decoding algorithm for block turbo codes
JP2001237809A (ja) エラー訂正符号化型デジタル送信方法
Riedel Symbol-by-symbol MAP decoding algorithm for high-rate convolutional codes that use reciprocal dual codes
JP4508407B2 (ja) 符号化方法及び装置、及び、復号化方法及び装置、並びにそれらを用いたシステム
US6560362B1 (en) Encoding and interleaving device and method for serial or hybrid turbocodes
US6487694B1 (en) Method and apparatus for turbo-code decoding a convolution encoded data frame using symbol-by-symbol traceback and HR-SOVA
US6993085B2 (en) Encoding and decoding methods and devices and systems using them
US20020034269A1 (en) Use of soft-decision or sum-product inner coders to improve the performance of outer coders
Burkert et al. " Turbo" Decoding with Unequal Error Protection applied to GSM speech coding
US6961894B2 (en) Digital transmission method of the error-correcting coding type
Takeshita et al. A new technique for computing the weight spectrum of turbo-codes
Ping et al. Symbol-by-symbol APP decoding of the Golay code and iterative decoding of concatenated Golay codes
JP4140809B2 (ja) 符号化されたデータブロックのサイズを最適化する方法、初期サイズを有する符号化されたデータブロックを反復復号化するための方法、ターボ符号器によって符号化されたデータブロックを反復復号化するための装置、符号化／復号化システム、データのデータブロックを符号化するための装置、及び符号器によって符号化され、変調されたデータのデータブロックをターボ等化するための装置
Liu et al. Turbo encoding and decoding of Reed-Solomon codes through binary decomposition and self-concatenation
Wu et al. An improved two-state turbo-SPC code for wireless communication systems
KR100436434B1 (ko) 상태 메트릭을 갖는 터보 복호기 및 그를 이용한 계산 방법
Yeh et al. Interblock memory for turbo coding
Trofimov et al. A memory-efficient optimal APP symbol-decoding algorithm for linear block codes
Loncar et al. Soft-output BEAST decoding with application to product codes
JP2001352253A (ja) 符号化装置及び符号化方法、並びに、復号装置及び復号方法

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071220

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071220

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20071220

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20080829

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100205

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100406

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100423

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100427

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees