KR20020035595A - 병렬 터보 부호기 구현 - Google Patents

병렬 터보 부호기 구현 Download PDF

Info

Publication number
KR20020035595A
KR20020035595A KR1020027003287A KR20027003287A KR20020035595A KR 20020035595 A KR20020035595 A KR 20020035595A KR 1020027003287 A KR1020027003287 A KR 1020027003287A KR 20027003287 A KR20027003287 A KR 20027003287A KR 20020035595 A KR20020035595 A KR 20020035595A
Authority
KR
South Korea
Prior art keywords
turbo encoder
parallel
turbo
block
max
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.)
Ceased
Application number
KR1020027003287A
Other languages
English (en)
Korean (ko)
Inventor
몰스버거겔드
스폴레인게올
Original Assignee
클라스 노린, 쿨트 헬스트룀
텔레폰악티에볼라겟엘엠에릭슨(펍)
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 클라스 노린, 쿨트 헬스트룀, 텔레폰악티에볼라겟엘엠에릭슨(펍) filed Critical 클라스 노린, 쿨트 헬스트룀
Publication of KR20020035595A publication Critical patent/KR20020035595A/ko
Ceased 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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • 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/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • 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/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
    • H03M13/235—Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Error Detection And Correction (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Detection And Correction Of Errors (AREA)
KR1020027003287A 1999-09-15 2000-09-04 병렬 터보 부호기 구현 Ceased KR20020035595A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP99117945A EP1085660A1 (en) 1999-09-15 1999-09-15 Parallel turbo coder implementation
EP99117945.8 1999-09-15
PCT/EP2000/008631 WO2001020787A1 (en) 1999-09-15 2000-09-04 Parallel turbo coder implementation

Publications (1)

Publication Number Publication Date
KR20020035595A true KR20020035595A (ko) 2002-05-11

Family

ID=8238967

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020027003287A Ceased KR20020035595A (ko) 1999-09-15 2000-09-04 병렬 터보 부호기 구현

Country Status (11)

Country Link
US (1) US6651209B1 (enExample)
EP (2) EP1085660A1 (enExample)
JP (1) JP4713039B2 (enExample)
KR (1) KR20020035595A (enExample)
CN (1) CN1196268C (enExample)
AR (1) AR025674A1 (enExample)
AT (1) ATE263454T1 (enExample)
AU (1) AU6842800A (enExample)
DE (1) DE60009531T2 (enExample)
TW (1) TW474068B (enExample)
WO (1) WO2001020787A1 (enExample)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7315579B2 (en) * 2001-02-28 2008-01-01 Broadcom Corporation Trellis coded modulation tails
US6731936B2 (en) 2001-08-20 2004-05-04 Qualcomm Incorporated Method and system for a handoff in a broadcast communication system
US6980820B2 (en) 2001-08-20 2005-12-27 Qualcomm Inc. Method and system for signaling in broadcast communication system
US6701482B2 (en) * 2001-09-20 2004-03-02 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US6948109B2 (en) * 2001-10-24 2005-09-20 Vitesse Semiconductor Corporation Low-density parity check forward error correction
US6954885B2 (en) 2001-12-14 2005-10-11 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
FR2853164A1 (fr) * 2003-03-31 2004-10-01 France Telecom Procede de codage correcteur d'erreur utilisant au moins deux fois un meme code elementaire, procede de codage, dispositifs de codage et de decodage correspondants
US7912485B2 (en) 2003-09-11 2011-03-22 Qualcomm Incorporated Method and system for signaling in broadcast communication system
US8570880B2 (en) 2004-08-05 2013-10-29 Qualcomm Incorporated Method and apparatus for receiving broadcast in a wireless multiple-access communications system
EP1880473A2 (en) * 2005-01-14 2008-01-23 Nxp B.V. Channel encoding with two tables containing two sub-systems of a z system
US8620900B2 (en) * 2009-02-09 2013-12-31 The Hong Kong Polytechnic University Method for using dual indices to support query expansion, relevance/non-relevance models, blind/relevance feedback and an intelligent search interface
US8583993B2 (en) * 2011-06-17 2013-11-12 Lsi Corporation Turbo parallel concatenated convolutional code implementation on multiple-issue processor cores
KR101286019B1 (ko) * 2012-01-20 2013-07-19 주식회사 이노와이어리스 터보 인코더 장치
EP2693673A1 (en) * 2012-08-01 2014-02-05 Alcatel Lucent Bit-interleaver for an optical line terminal
US9281846B2 (en) 2013-07-31 2016-03-08 Globalfoundries Inc Turbo encoding on a parallel processor
EP2899991A1 (en) * 2014-01-24 2015-07-29 Alcatel Lucent Space time switch and bit interleaver

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61214623A (ja) * 1985-03-20 1986-09-24 Fujitsu Ltd 畳み込み符号化回路
JPH07253895A (ja) * 1994-03-14 1995-10-03 Sony Corp 複数ビット同時演算による高速除算器
FI100565B (fi) * 1996-01-12 1997-12-31 Nokia Mobile Phones Ltd Tiedonsiirtomenetelmä ja laitteisto signaalin koodaamiseksi
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
KR19990012821A (ko) * 1997-07-31 1999-02-25 홍성용 전자기파 흡수체 조성물과 이의 제조 방법, 전자기파 흡수용도료 조성물과 이의 제조 방법 및 이의 도포 방법
CN100466483C (zh) * 1998-06-05 2009-03-04 三星电子株式会社 用于速率匹配的发送机和方法
BR9906704A (pt) * 1998-08-20 2000-08-08 Samsung Electronics Co Ltd Dispositivo de turbo codificação, e, processo para inserir um bit especìfico em um turbo codificador
JP2000114986A (ja) * 1998-10-08 2000-04-21 Oki Electric Ind Co Ltd 符号化方法及び装置
US6366624B1 (en) * 1998-11-30 2002-04-02 Ericsson Inc. Systems and methods for receiving a modulated signal containing encoded and unencoded bits using multi-pass demodulation
US6304991B1 (en) * 1998-12-04 2001-10-16 Qualcomm Incorporated Turbo code interleaver using linear congruential sequence

Also Published As

Publication number Publication date
AU6842800A (en) 2001-04-17
DE60009531D1 (de) 2004-05-06
DE60009531T2 (de) 2005-03-03
JP4713039B2 (ja) 2011-06-29
AR025674A1 (es) 2002-12-11
CN1196268C (zh) 2005-04-06
US6651209B1 (en) 2003-11-18
TW474068B (en) 2002-01-21
EP1085660A1 (en) 2001-03-21
JP2003509943A (ja) 2003-03-11
WO2001020787A1 (en) 2001-03-22
CN1390391A (zh) 2003-01-08
EP1221200A1 (en) 2002-07-10
ATE263454T1 (de) 2004-04-15
EP1221200B1 (en) 2004-03-31

Similar Documents

Publication Publication Date Title
KR20020035595A (ko) 병렬 터보 부호기 구현
KR100803957B1 (ko) 고도의 병렬식 맵 디코더
KR100822463B1 (ko) 연결코드 디코딩을 위한 고속 모듈, 장치 및 방법
KR19990022971A (ko) 병렬 연결된 테일-바이팅 중첩 코드 및 이 코드용 디코더
EP1450494B1 (en) Interleaving method and apparatus with parallel access in linear and interleaved addressing order
JP3280183B2 (ja) 通信システムおよび情報処理方法
JP2002009633A (ja) 復号回路および復号方法、並びに符号化回路および符号化方法
JP4054221B2 (ja) ターボ復号方法及びターボ復号装置
US4293951A (en) Method and apparatus for encoding/decoding a convolutional code to a periodic convolutional code block
JPH0316046B2 (enExample)
KR100453605B1 (ko) 터보 코드용 하이브리드 인터리버
KR100628201B1 (ko) 터보 디코딩 방법
US5257263A (en) Circuit for decoding convolutional codes for executing the survivor path storage and reverse scanning stage of a Viterbi algorithm
EP2174422B1 (en) Decoding of recursive convolutional codes by means of a decoder for non-recursive convolutional codes
US7013412B2 (en) Method for segmentally deinterleaving a data signal
EP1724934A1 (en) Method of maximum a posteriori probability decoding and decoding apparatus
JP3259725B2 (ja) ビタビ復号装置
KR100297739B1 (ko) 다중테일을갖는터보코드및그의부호화/복호화방법및그를이용한부호기/복호기
US7120851B2 (en) Recursive decoder for switching between normalized and non-normalized probability estimates
JPH03242027A (ja) インターリーブを付加した並列誤り訂正方式
JP2002271209A (ja) ターボ符号器およびターボ復号器
KR101200073B1 (ko) 무선 통신 시스템의 채널 부호기
JPH10163883A (ja) 符号化率可変誤り訂正送信装置
UA147014U (uk) Пристрій для виправлення пакетів помилок за допомогою перемежування циклічних кодів
JP2000040967A (ja) 情報符号化装置及び方法

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20020312

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20050901

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20061031

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20070326

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20061031

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I