JP3823315B2 - 符号化装置及び符号化方法、並びに復号装置及び復号方法 - Google Patents

符号化装置及び符号化方法、並びに復号装置及び復号方法 Download PDF

Info

Publication number
JP3823315B2
JP3823315B2 JP2002131964A JP2002131964A JP3823315B2 JP 3823315 B2 JP3823315 B2 JP 3823315B2 JP 2002131964 A JP2002131964 A JP 2002131964A JP 2002131964 A JP2002131964 A JP 2002131964A JP 3823315 B2 JP3823315 B2 JP 3823315B2
Authority
JP
Japan
Prior art keywords
encoding
input
data
soft
information
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
JP2002131964A
Other languages
English (en)
Japanese (ja)
Other versions
JP2003324357A (ja
JP2003324357A5 (https=
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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Priority to JP2002131964A priority Critical patent/JP3823315B2/ja
Priority to US10/428,905 priority patent/US6765507B2/en
Publication of JP2003324357A publication Critical patent/JP2003324357A/ja
Publication of JP2003324357A5 publication Critical patent/JP2003324357A5/ja
Application granted granted Critical
Publication of JP3823315B2 publication Critical patent/JP3823315B2/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/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
    • 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/258—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 turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
    • 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/2957—Turbo codes and decoding
    • H03M13/296—Particular turbo code structure
    • H03M13/2972—Serial concatenation using convolutional component codes

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
JP2002131964A 2002-05-07 2002-05-07 符号化装置及び符号化方法、並びに復号装置及び復号方法 Expired - Fee Related JP3823315B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2002131964A JP3823315B2 (ja) 2002-05-07 2002-05-07 符号化装置及び符号化方法、並びに復号装置及び復号方法
US10/428,905 US6765507B2 (en) 2002-05-07 2003-05-02 Encoding device and method and decoding device and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002131964A JP3823315B2 (ja) 2002-05-07 2002-05-07 符号化装置及び符号化方法、並びに復号装置及び復号方法

Publications (3)

Publication Number Publication Date
JP2003324357A JP2003324357A (ja) 2003-11-14
JP2003324357A5 JP2003324357A5 (https=) 2005-04-14
JP3823315B2 true JP3823315B2 (ja) 2006-09-20

Family

ID=29544365

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002131964A Expired - Fee Related JP3823315B2 (ja) 2002-05-07 2002-05-07 符号化装置及び符号化方法、並びに復号装置及び復号方法

Country Status (2)

Country Link
US (1) US6765507B2 (https=)
JP (1) JP3823315B2 (https=)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004146982A (ja) * 2002-10-23 2004-05-20 Sony Corp 符号化装置、符号化方法、符号化方法のプログラム、復号装置、復号方法、復号方法のプログラム
US7200798B2 (en) * 2003-06-26 2007-04-03 Lucent Technologies Inc. Unified serial/parallel concatenated convolutional code decoder architecture and method
US7391816B2 (en) * 2003-09-17 2008-06-24 Intel Corporation Decoding upstream V.92-encoded signals
US7490284B2 (en) * 2005-02-03 2009-02-10 Broadcom Corporation Meta-Viterbi algorithm for use in communication systems
US7469373B2 (en) * 2005-02-17 2008-12-23 Broadcom Corporation Application of a Meta-Viterbi algorithm for communication systems without intersymbol interference
US7730384B2 (en) * 2005-02-28 2010-06-01 Agere Systems Inc. Method and apparatus for evaluating performance of a read channel
US7620881B2 (en) * 2005-03-09 2009-11-17 Harris Corporation System and method for communicating data using iterative equalizing and decoding and recursive inner code
US7793169B2 (en) * 2005-10-19 2010-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Intelligent table-driven interleaving
US8259866B2 (en) * 2008-01-04 2012-09-04 Qualcomm Incorporated Decoding scheme using A-priori information about transmitted messages
US8259867B2 (en) * 2008-01-04 2012-09-04 Qualcomm Incorporated Methods and systems for turbo decoding in a wireless communication system
JP5881930B2 (ja) * 2009-05-13 2016-03-09 三菱電機株式会社 誤り訂正符号化装置および誤り訂正復号装置
US9240808B2 (en) 2010-09-10 2016-01-19 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9116826B2 (en) 2010-09-10 2015-08-25 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US9118350B2 (en) 2010-09-10 2015-08-25 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9112534B2 (en) 2010-09-10 2015-08-18 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US8532209B2 (en) 2010-11-24 2013-09-10 Trellis Phase Communications, Lp Methods, apparatus, and systems for coding with constrained interleaving
US9362955B2 (en) 2010-09-10 2016-06-07 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US8537919B2 (en) 2010-09-10 2013-09-17 Trellis Phase Communications, Lp Encoding and decoding using constrained interleaving
US8724715B2 (en) 2011-02-17 2014-05-13 Massachusetts Institute Of Technology Rateless and rated coding using spinal codes
US9680639B2 (en) * 2011-03-31 2017-06-13 Panasonic Intellectual Property Management Co., Ltd. Secret sharing apparatus and secret sharing method that restores secret data from at least two of generated shared data
KR20130001013A (ko) * 2011-06-24 2013-01-03 삼성전자주식회사 통신 시스템의 데이터 송수신 방법 및 장치
US9179362B2 (en) 2011-08-25 2015-11-03 Texas Instruments Incorporated Systems and methods for networking coding using Reed-Solomon codes
US9112916B2 (en) 2011-08-26 2015-08-18 Texas Instruments Incorporated Systems and methods for construction of and network coding using near-maximum distance separable (MDS) linear network codes
US8924831B2 (en) * 2011-08-26 2014-12-30 Texas Instruments Incorporated Systems and methods for network coding using convolutional codes
US9113470B2 (en) 2011-08-26 2015-08-18 Texas Instruments Incorporated Systems and methods for network coding using maximum distance separable (MDS) linear network codes
US9160399B2 (en) 2012-05-24 2015-10-13 Massachusetts Institute Of Technology System and apparatus for decoding tree-based messages
US8873612B1 (en) * 2012-06-20 2014-10-28 MagnaCom Ltd. Decision feedback equalizer with multiple cores for highly-spectrally-efficient communications
JP2014042141A (ja) * 2012-08-22 2014-03-06 Mitsubishi Electric Corp 受信装置及び受信方法
AU2014260826C1 (en) * 2013-05-02 2022-07-07 Sony Corporation Data processing device and data processing method
US9270412B2 (en) * 2013-06-26 2016-02-23 Massachusetts Institute Of Technology Permute codes, iterative ensembles, graphical hash codes, and puncturing optimization
US10205470B2 (en) 2014-02-14 2019-02-12 Samsung Electronics Co., Ltd System and methods for low complexity list decoding of turbo codes and convolutional codes
US9564927B2 (en) 2015-05-27 2017-02-07 John P Fonseka Constrained interleaving for 5G wireless and optical transport networks

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5537112A (en) * 1994-01-12 1996-07-16 Seagate Technology, Inc. Method and apparatus for implementing run length limited codes in partial response channels
US6603412B2 (en) * 2001-06-08 2003-08-05 Texas Instruments Incorporated Interleaved coder and method

Also Published As

Publication number Publication date
US6765507B2 (en) 2004-07-20
JP2003324357A (ja) 2003-11-14
US20040025102A1 (en) 2004-02-05

Similar Documents

Publication Publication Date Title
JP3823315B2 (ja) 符号化装置及び符号化方法、並びに復号装置及び復号方法
EP1137191A2 (en) Coding and decoding
Douillard et al. Turbo codes with rate-m/(m+ 1) constituent convolutional codes
US7246296B2 (en) Encoding device for performing serial concatenated coding
Duman et al. Performance bounds for turbo-coded modulation systems
US6473878B1 (en) Serial-concatenated turbo codes
US6351832B1 (en) Turbo code symbol interleaver
US6901548B2 (en) Coding apparatus, coding method and recording medium having coded program recorded therein, and decoding apparatus, decoding method and recording medium having decoded program recorded therein
Martin et al. Soft-input soft-output list-based decoding algorithm
Martin et al. On multilevel codes and iterative multistage decoding
Blackert et al. Turbo trellis coded modulation
JP4505953B2 (ja) 符号化装置及び符号化方法、並びに、復号装置及び復号方法
JP4403334B2 (ja) 復号装置、復号方法及び復号プログラムが記録された記録媒体
JP2001285084A (ja) 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体
JP2005073189A (ja) 符号化装置及び符号化方法、復号装置及び復号方法、並びにコンピュータ・プログラム
Dasgupta et al. Turbo decoding of quantized data
JP2003324356A (ja) 符号化装置及び符号化方法、並びに復号装置及び復号方法
JP2001292185A (ja) 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体
JP3820583B2 (ja) 軟出力復号装置及び軟出力復号方法、並びに復号装置及び復号方法
JP2001352253A (ja) 符号化装置及び符号化方法、並びに、復号装置及び復号方法
Barbulescu Dynamical system perspective on turbo codes
JP2001285083A (ja) 符号化装置、符号化方法及び符号化プログラムが記録された記録媒体、並びに、復号装置、復号方法及び復号プログラムが記録された記録媒体
JP2005073187A (ja) 符号化装置及び符号化方法、復号装置及び復号方法、並びにコンピュータ・プログラム
JP2002190744A (ja) 復号装置及び復号方法
KR20030041036A (ko) 상태 메트릭을 갖는 터보 복호기 및 그를 이용한 계산 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040413

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040413

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040531

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050526

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20050810

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060223

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060421

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: 20060605

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060618

LAPS Cancellation because of no payment of annual fees