CN101710850B - 卷积Turbo编码方法及实现编码方法的设备 - Google Patents

卷积Turbo编码方法及实现编码方法的设备 Download PDF

Info

Publication number
CN101710850B
CN101710850B CN2008101896849A CN200810189684A CN101710850B CN 101710850 B CN101710850 B CN 101710850B CN 2008101896849 A CN2008101896849 A CN 2008101896849A CN 200810189684 A CN200810189684 A CN 200810189684A CN 101710850 B CN101710850 B CN 101710850B
Authority
CN
China
Prior art keywords
bits
sequence
reliability
information bits
mapped
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.)
Active
Application number
CN2008101896849A
Other languages
English (en)
Chinese (zh)
Other versions
CN101710850A (zh
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.)
Beijing Samsung Telecommunications Technology Research Co Ltd
Samsung Electronics Co Ltd
Original Assignee
Beijing Samsung Telecommunications Technology Research Co Ltd
Samsung Electronics Co 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 Beijing Samsung Telecommunications Technology Research Co Ltd, Samsung Electronics Co Ltd filed Critical Beijing Samsung Telecommunications Technology Research Co Ltd
Priority to CN2008101896849A priority Critical patent/CN101710850B/zh
Priority to KR1020090129663A priority patent/KR20100076893A/ko
Priority to MYPI2011002887A priority patent/MY161322A/en
Priority to PCT/KR2009/007791 priority patent/WO2010074537A2/en
Priority to RU2011126117/08A priority patent/RU2514088C2/ru
Priority to EP09180770A priority patent/EP2202887A1/en
Priority to EP20130183205 priority patent/EP2683087A3/en
Priority to JP2011543433A priority patent/JP5614896B2/ja
Priority to US12/647,866 priority patent/US8788919B2/en
Publication of CN101710850A publication Critical patent/CN101710850A/zh
Priority to HK10106104.8A priority patent/HK1140066B/xx
Application granted granted Critical
Publication of CN101710850B publication Critical patent/CN101710850B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • 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/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
    • 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
    • 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
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3988—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
    • 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
    • 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/6522—Intended application, e.g. transmission or communication standard
    • H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0059—Convolutional codes
    • H04L1/006—Trellis-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)
CN2008101896849A 2008-12-26 2008-12-26 卷积Turbo编码方法及实现编码方法的设备 Active CN101710850B (zh)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN2008101896849A CN101710850B (zh) 2008-12-26 2008-12-26 卷积Turbo编码方法及实现编码方法的设备
KR1020090129663A KR20100076893A (ko) 2008-12-26 2009-12-23 터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치
PCT/KR2009/007791 WO2010074537A2 (en) 2008-12-26 2009-12-24 Convolutional turbo coding method and device for implementing the coding method
RU2011126117/08A RU2514088C2 (ru) 2008-12-26 2009-12-24 Способ сверточного турбокодирования и устройство для реализации способа кодирования
EP09180770A EP2202887A1 (en) 2008-12-26 2009-12-24 Convolutional turbo coding method and device for implementing the coding method
EP20130183205 EP2683087A3 (en) 2008-12-26 2009-12-24 Bit interleaving method and device
MYPI2011002887A MY161322A (en) 2008-12-26 2009-12-24 Convolutional turbo coding method and device for implementing the coding method
JP2011543433A JP5614896B2 (ja) 2008-12-26 2009-12-24 ターボ符号化方法及びターボ符号化方法を具現するための装置
US12/647,866 US8788919B2 (en) 2008-12-26 2009-12-28 Convolutional turbo coding method and device for implementing the coding method
HK10106104.8A HK1140066B (en) 2010-06-21 Convolutional turbo coding method and apparatus for implementing the coding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101896849A CN101710850B (zh) 2008-12-26 2008-12-26 卷积Turbo编码方法及实现编码方法的设备

Publications (2)

Publication Number Publication Date
CN101710850A CN101710850A (zh) 2010-05-19
CN101710850B true CN101710850B (zh) 2013-10-30

Family

ID=41718480

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101896849A Active CN101710850B (zh) 2008-12-26 2008-12-26 卷积Turbo编码方法及实现编码方法的设备

Country Status (8)

Country Link
US (1) US8788919B2 (enExample)
EP (2) EP2683087A3 (enExample)
JP (1) JP5614896B2 (enExample)
KR (1) KR20100076893A (enExample)
CN (1) CN101710850B (enExample)
MY (1) MY161322A (enExample)
RU (1) RU2514088C2 (enExample)
WO (1) WO2010074537A2 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8526454B2 (en) * 2009-03-27 2013-09-03 Nokia Corporation Apparatus and method for bit remapping in a relay enhanced communication system
KR101611169B1 (ko) * 2011-01-18 2016-04-11 삼성전자주식회사 통신/방송 시스템에서 데이터 송수신 장치 및 방법
EP2579468B1 (en) 2011-10-05 2020-05-06 Telefonaktiebolaget LM Ericsson (publ) Method and device for decoding a transport block of a communication signal
US9058880B2 (en) * 2013-02-04 2015-06-16 National Tsing Hua University Unequal bit reliability information storage method for communication and storage systems
KR102453474B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
WO2016137204A1 (ko) 2015-02-27 2016-09-01 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
WO2016137254A1 (ko) 2015-02-27 2016-09-01 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
KR102453476B1 (ko) 2015-02-27 2022-10-14 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
RU2616180C1 (ru) * 2015-11-30 2017-04-12 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) Способ диагностики сверточных кодов
WO2018060961A1 (en) * 2016-09-30 2018-04-05 Telefonaktiebolaget Lm Ericsson (Publ) Spatially coupled polar codes
CN109547158B (zh) * 2018-11-07 2022-03-22 中国电子科技集团公司第七研究所 一种Turbo码的编码方法及译码方法
CN112436843B (zh) * 2020-11-27 2024-03-15 西安空间无线电技术研究所 一种Turbo码信道外交织器的设计方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006068371A1 (en) * 2004-12-21 2006-06-29 Electronics And Telecommunications Research Institute Decoding apparatus and method thereof

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
CA2268853C (en) * 1999-04-13 2011-08-02 Wen Tong Rate matching and channel interleaving for a communications system
US6476734B2 (en) * 2000-09-14 2002-11-05 Texas Instruments Incorporated Method and apparatus for prioritizing information protection in high order modulation symbol mapping
KR100689551B1 (ko) * 2001-06-18 2007-03-09 삼성전자주식회사 부호분할다중접속 이동통신시스템에서 데이터 송신 및수신장치 및 방법
KR100526525B1 (ko) * 2001-10-17 2005-11-08 삼성전자주식회사 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR100474682B1 (ko) * 2001-10-31 2005-03-08 삼성전자주식회사 무선통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법
KR100860660B1 (ko) * 2002-01-09 2008-09-26 삼성전자주식회사 통신시스템의 인터리빙 장치 및 방법
KR100770902B1 (ko) * 2004-01-20 2007-10-26 삼성전자주식회사 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법
JP4597193B2 (ja) * 2004-07-07 2010-12-15 サムスン エレクトロニクス カンパニー リミテッド 複数の送信アンテナを使用する広帯域無線接続通信システムにおけるパイロット信号を送信する装置及び方法
KR100739182B1 (ko) * 2005-12-08 2007-07-13 엘지전자 주식회사 시공간 ｈａｒｑ 기법을 제공하는 이동 통신 단말기 및 그방법
KR20070080921A (ko) * 2006-02-09 2007-08-14 삼성전자주식회사 통신시스템에서 인터리빙 장치 및 방법
KR101283862B1 (ko) * 2006-08-16 2013-07-08 엘지전자 주식회사 터보 부호의 부호화 장치 및 방법
KR101407172B1 (ko) * 2007-08-06 2014-06-12 엘지전자 주식회사 터보 코드를 이용한 데이터 전송 방법
US8225165B2 (en) * 2007-10-12 2012-07-17 Industrial Technology Research Institute Methods and devices for encoding data in communication systems
US8386903B2 (en) * 2007-10-31 2013-02-26 Futurewei Technologies, Inc. Bit reverse interleaving methods for QAM modulation in a wireless communication system
KR101558562B1 (ko) * 2008-05-26 2015-10-07 엘지전자 주식회사 터보코드를 이용한 데이터 전송장치 및 방법
US8446811B2 (en) * 2009-04-24 2013-05-21 Nec Laboratories America, Inc. Constellation re-arrangement and bit grouping

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006068371A1 (en) * 2004-12-21 2006-06-29 Electronics And Telecommunications Research Institute Decoding apparatus and method thereof

Also Published As

Publication number Publication date
CN101710850A (zh) 2010-05-19
JP2012514373A (ja) 2012-06-21
RU2011126117A (ru) 2013-02-10
JP5614896B2 (ja) 2014-10-29
EP2683087A3 (en) 2014-04-30
HK1140066A1 (en) 2010-09-30
EP2202887A1 (en) 2010-06-30
US20100169748A1 (en) 2010-07-01
EP2683087A2 (en) 2014-01-08
MY161322A (en) 2017-04-14
US8788919B2 (en) 2014-07-22
RU2514088C2 (ru) 2014-04-27
WO2010074537A2 (en) 2010-07-01
KR20100076893A (ko) 2010-07-06
WO2010074537A3 (en) 2010-10-07

Similar Documents

Publication Publication Date Title
CN101710850B (zh) 卷积Turbo编码方法及实现编码方法的设备
KR102276721B1 (ko) 정보 처리 방법, 장치 및 통신 장치
KR102338508B1 (ko) 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치
JP6871396B2 (ja) 情報を処理するための方法および装置、通信デバイス、ならびに通信システム
JP5235629B2 (ja) 無線通信装置の符号化及び変調方法、並びに復号方法
CN115225202B (zh) 一种级联译码方法
CN102571105A (zh) 一种逼近信道容量的码率可变ldpc码的编码方法
US9154165B2 (en) Apparatus and method for transmitting data using a CTC (convolutional turbo code) encoder in a mobile communication system
CN109428675B (zh) 数据传输方法及装置
US9203443B2 (en) Optimal period rate matching for turbo coding
CN101262307B (zh) 一种含有星座图旋转调制方式的串行级联编译码系统
CN109361405B (zh) 一种基于素数码交织及极码编码的传输系统及方法
US7873897B2 (en) Devices and methods for bit-level coding and decoding of turbo codes
CN101958719A (zh) 采用卷积Turbo码编码的方法及系统
CN109547158B (zh) 一种Turbo码的编码方法及译码方法
CN103957076B (zh) 新型非线性成形码的构造方法及通信方法
CN117118562A (zh) 编码方法及装置
CN101771422B (zh) 交织方法、编码方法、交织器与编码器
WO2017157105A1 (zh) 一种调制方法和装置
CN102301604B (zh) 无线通信装置
HK1140066B (en) Convolutional turbo coding method and apparatus for implementing the coding method
JP5521063B2 (ja) 無線通信装置の符号化及び変調方法、並びに復号方法
CN102055487A (zh) 用于卷积turbo编码的子块交织器和交织方法
CN117240401A (zh) 编码传输方法、解码方法和通信装置
Zhao et al. The applied research of convolutional turbo code based on WiMAX protocol

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1140066

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1140066

Country of ref document: HK