EP1374416A1 - Rekursive faltungskodierung - Google Patents

Rekursive faltungskodierung

Info

Publication number
EP1374416A1
EP1374416A1 EP02701437A EP02701437A EP1374416A1 EP 1374416 A1 EP1374416 A1 EP 1374416A1 EP 02701437 A EP02701437 A EP 02701437A EP 02701437 A EP02701437 A EP 02701437A EP 1374416 A1 EP1374416 A1 EP 1374416A1
Authority
EP
European Patent Office
Prior art keywords
stream
sequence
bit
encoding
bit stream
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.)
Granted
Application number
EP02701437A
Other languages
English (en)
French (fr)
Other versions
EP1374416B1 (de
Inventor
Timothy Fisher-Jeffes
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.)
Ubinetics VPT Ltd
Original Assignee
Ubinetics Ltd
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 Ubinetics Ltd filed Critical Ubinetics Ltd
Publication of EP1374416A1 publication Critical patent/EP1374416A1/de
Application granted granted Critical
Publication of EP1374416B1 publication Critical patent/EP1374416B1/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/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
    • 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/2957—Turbo codes and decoding
EP02701437A 2001-03-06 2002-02-28 Rekursive faltungskodierung Expired - Lifetime EP1374416B1 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0105526A GB2373149B (en) 2001-03-06 2001-03-06 Coding
GB0105526 2001-03-06
PCT/GB2002/000871 WO2002071624A1 (en) 2001-03-06 2002-02-28 Recursive convolutional encoding

Publications (2)

Publication Number Publication Date
EP1374416A1 true EP1374416A1 (de) 2004-01-02
EP1374416B1 EP1374416B1 (de) 2006-08-02

Family

ID=9910080

Family Applications (1)

Application Number Title Priority Date Filing Date
EP02701437A Expired - Lifetime EP1374416B1 (de) 2001-03-06 2002-02-28 Rekursive faltungskodierung

Country Status (9)

Country Link
US (1) US7051266B2 (de)
EP (1) EP1374416B1 (de)
JP (1) JP2004529542A (de)
KR (1) KR20030080071A (de)
CN (1) CN1494768A (de)
AT (1) ATE335310T1 (de)
DE (1) DE60213574D1 (de)
GB (1) GB2373149B (de)
WO (1) WO2002071624A1 (de)

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4055832A (en) * 1975-09-24 1977-10-25 Motorola, Inc. One-error correction convolutional coding system
US5381425A (en) * 1992-03-27 1995-01-10 North Carolina State University System for encoding and decoding of convolutionally encoded data
US5511082A (en) * 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
US5960040A (en) * 1996-12-05 1999-09-28 Raytheon Company Communication signal processors and methods
KR100248379B1 (ko) * 1997-06-16 2000-03-15 정선종 단일 콘케티네이티드 부호기를 이용한 통신 장치 및 이를 이용한 통신 방법
US5954836A (en) * 1998-01-15 1999-09-21 Lucent Technologies, Inc. Method and apparatus for pipelined encoding
JP4081875B2 (ja) * 1998-09-08 2008-04-30 ソニー株式会社 符号化装置および方法、復号装置および方法、並びに提供媒体
US6871303B2 (en) * 1998-12-04 2005-03-22 Qualcomm Incorporated Random-access multi-directional CDMA2000 turbo code interleaver
KR20010057145A (ko) * 1999-12-18 2001-07-04 윤종용 Ｘｏｒ 코드, 이를 이용한 직렬 연접 부호기 및 복호기
CN1133278C (zh) * 2000-07-26 2003-12-31 信息产业部电信传输研究所 一种数字通信系统中的信道卷积编码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO02071624A1 *

Also Published As

Publication number Publication date
JP2004529542A (ja) 2004-09-24
KR20030080071A (ko) 2003-10-10
GB2373149B (en) 2004-07-07
GB2373149A (en) 2002-09-11
CN1494768A (zh) 2004-05-05
US20040083416A1 (en) 2004-04-29
ATE335310T1 (de) 2006-08-15
GB0105526D0 (en) 2001-04-25
DE60213574D1 (de) 2006-09-14
EP1374416B1 (de) 2006-08-02
WO2002071624A1 (en) 2002-09-12
US7051266B2 (en) 2006-05-23

Similar Documents

Publication Publication Date Title
Be'ery et al. Optimal soft decision block decoders based on fast Hadamard transform
US6950977B2 (en) Mechanism for turbo decoding when CRC for partial blocks is provided
JP4377407B2 (ja) 誤り訂正コードインターリーバ
JP2001511963A (ja) 連接符号データの送受信方法および送受信装置
US20070067696A1 (en) System, transmitter, receiver, method, and computer program product for structured interleaved Zigzag coding
KR20000038952A (ko) 통신시스템에서직렬쇄상구조를가지는부호화및복호화장치
KR20000046034A (ko) 통신시스템에서반복복호장치및방법
WO2004068715A2 (en) Systems and processes for fast encoding of hamming codes
EP1204211B1 (de) Falterprozessor zur Telekommunikation
EP1501226B1 (de) Verfahren, Kodierer und Kommunikationsvorrichtung zur Kodierung von parallel verketteten Daten
US4217660A (en) Method and apparatus for the coding and decoding of digital data
WO2002098001A1 (en) Method and apparatus for a complementary encoder/decoder
US6751773B2 (en) Coding apparatus capable of high speed operation
KR100628201B1 (ko) 터보 디코딩 방법
EP1427109A2 (de) Zyklisches Redundanzberechnungsverfahren und Apparat für ein Multibiteingangsdatenwort
US4159469A (en) Method and apparatus for the coding and decoding of digital information
US5359610A (en) Error detection encoding system
Xinyu A basic research on Forward Error Correction
US7051266B2 (en) Methods of, and apparatus for, encoding a bit-stream
US6889353B2 (en) Method and arrangement for decoding convolutionally encoded code word
EP2051384A1 (de) Iterative Decodierung in einem Mesh-Netzwerk, zugehöriges Verfahren und System
JPH0998093A (ja) 誤り訂正復号方法
JP3628013B2 (ja) 信号送信装置および符号化装置
WO2021044765A1 (ja) 通信システム及び通信方法
JP4308226B2 (ja) 誤り訂正符号化装置

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20030926

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

17Q First examination report despatched

Effective date: 20040202

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: UBINETICS (VPT) LIMITED

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: UBINETICS (VPT) LIMITED

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT;WARNING: LAPSES OF ITALIAN PATENTS WITH EFFECTIVE DATE BEFORE 2007 MAY HAVE OCCURRED AT ANY TIME BEFORE 2007. THE CORRECT EFFECTIVE DATE MAY BE DIFFERENT FROM THE ONE RECORDED.

Effective date: 20060802

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

Ref country code: CH

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

Ref country code: LI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REF Corresponds to:

Ref document number: 60213574

Country of ref document: DE

Date of ref document: 20060914

Kind code of ref document: P

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061102

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061102

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061103

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061113

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20070102

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070228

ET Fr: translation filed
PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20070503

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20071030

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070228

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20061103

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070228

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20070228

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20060802

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20190128

Year of fee payment: 18

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20200228

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200228