KR20100076893A - 터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치 - Google Patents

터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치 Download PDF

Info

Publication number
KR20100076893A
KR20100076893A KR1020090129663A KR20090129663A KR20100076893A KR 20100076893 A KR20100076893 A KR 20100076893A KR 1020090129663 A KR1020090129663 A KR 1020090129663A KR 20090129663 A KR20090129663 A KR 20090129663A KR 20100076893 A KR20100076893 A KR 20100076893A
Authority
KR
South Korea
Prior art keywords
bit
sequence
bits
interleaver
subblock
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
KR1020090129663A
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 KR20100076893A publication Critical patent/KR20100076893A/ko
Ceased 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/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)
KR1020090129663A 2008-12-26 2009-12-23 터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치 Ceased KR20100076893A (ko)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
KR20100076893A true KR20100076893A (ko) 2010-07-06

Family

ID=41718480

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090129663A Ceased KR20100076893A (ko) 2008-12-26 2009-12-23 터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치

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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016137254A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
WO2016137204A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
US10333553B2 (en) 2015-02-27 2019-06-25 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
US10505567B2 (en) 2015-02-27 2019-12-10 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same

Families Citing this family (8)

* 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
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码信道外交织器的设计方法

Family Cites Families (18)

* 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 サムスン エレクトロニクス カンパニー リミテッド 複数の送信アンテナを使用する広帯域無線接続通信システムにおけるパイロット信号を送信する装置及び方法
KR100656982B1 (ko) * 2004-12-21 2006-12-13 한국전자통신연구원 휴대 인터넷 단말기의 복호 장치 및 방법
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

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016137254A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
WO2016137204A1 (ko) * 2015-02-27 2016-09-01 한국전자통신연구원 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법
US10333553B2 (en) 2015-02-27 2019-06-25 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
US10505567B2 (en) 2015-02-27 2019-12-10 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same
US10812108B2 (en) 2015-02-27 2020-10-20 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
US11206047B2 (en) 2015-02-27 2021-12-21 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same
US11381256B2 (en) 2015-02-27 2022-07-05 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
US11689222B2 (en) 2015-02-27 2023-06-27 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
US11695433B2 (en) 2015-02-27 2023-07-04 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding fixed-length signaling information, and parity interleaving method using same
US12047095B2 (en) 2015-02-27 2024-07-23 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same
US12375106B2 (en) 2015-02-27 2025-07-29 Electronics And Telecommunications Research Institute Parity interleaving apparatus for encoding variable-length signaling information and parity interleaving method using same

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
CN101710850B (zh) 2013-10-30
WO2010074537A3 (en) 2010-10-07

Similar Documents

Publication Publication Date Title
KR20100076893A (ko) 터보 코딩 방법 및 터보 코딩 방법을 구현하기 위한 장치
CN1123127C (zh) 编码和调制方法以及用于执行该方法的装置
CN107026709B (zh) 一种数据包编码处理方法及装置、基站及用户设备
KR101275962B1 (ko) 무선 통신 시스템에서 다단 순환 중복 검사 코드
US8316286B2 (en) System and method for rate matching to enhance system throughput based on packet size
US20050152408A1 (en) Apparatus and method for transmitting and receiving coded data by encoder having unequal error probability in mobile communication system
MXPA01010239A (es) Sistema y metodo que emplean un decodificador modular para decodificar codigos turbo y similares al turbo en una red de comunicaciones.
KR20170075627A (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
EP2888849B1 (en) Soft metrics compressing method
KR102743030B1 (ko) 부호율이 3/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 bicm 수신 장치 및 이를 이용한 방법
KR101865068B1 (ko) 저밀도 패리티 검사 부호를 사용하는 시스템에서 신호 맵핑/디맵핑 장치 및 방법
CN100463370C (zh) 输入控制装置及输入控制方法
US7221714B2 (en) Non-systematic and non-linear PC-TCM (Parallel Concatenate Trellis Coded Modulation)
KR102531453B1 (ko) 부호율이 4/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법
JP5451647B2 (ja) 無線通信装置
CN112398580A (zh) 一种调制方法和装置
KR101049947B1 (ko) 컨볼루셔널 터보 코드 부호화 장치 및 컨볼루셔널 터보 코드를 사용하는 부호화 방법
KR102531459B1 (ko) 부호율이 2/15인 ldpc 부호어를 위한 비균등 16-심볼 신호성상을 이용한 변조기 및 이를 이용한 변조 방법
EP3160070B1 (en) Multi-stage encoding device, method for implementing multi-stage encoding device and storage medium
WO2024192916A1 (en) Methods, systems, and apparatus for rateless polar coding and low-complexity decoding
KR20180071917A (ko) 통신 또는 방송 시스템에서 채널 부호화/복호화 방법 및 장치
HK1140066B (en) Convolutional turbo coding method and apparatus for implementing the coding method
JP2001326577A (ja) 直接連接畳込み符号器、及び、直接連接畳込み符号化方法
WO2009095978A1 (ja) 符号化処理装置
KR20080093555A (ko) 경합 없는 인터리버 또는 디인터리버를 이용한 신호 송수신방법 및 장치

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20091223

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

Patent event code: PA02012R01D

Patent event date: 20120403

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20091223

Comment text: Patent Application

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

Comment text: Notification of reason for refusal

Patent event date: 20130527

Patent event code: PE09021S01D

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

Comment text: Notification of reason for refusal

Patent event date: 20131115

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20140519

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20131115

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

Patent event date: 20130527

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
PX0901 Re-examination

Patent event code: PX09011S01I

Patent event date: 20140519

Comment text: Decision to Refuse Application

Patent event code: PX09012R01I

Patent event date: 20130726

Comment text: Amendment to Specification, etc.

Patent event code: PX09012R01I

Patent event date: 20120403

Comment text: Amendment to Specification, etc.

PX0601 Decision of rejection after re-examination

Comment text: Decision to Refuse Application

Patent event code: PX06014S01D

Patent event date: 20140715

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20140618

Comment text: Decision to Refuse Application

Patent event code: PX06011S01I

Patent event date: 20140519

Comment text: Notification of reason for refusal

Patent event code: PX06013S01I

Patent event date: 20131115

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20130726

Comment text: Notification of reason for refusal

Patent event code: PX06013S01I

Patent event date: 20130527

Comment text: Amendment to Specification, etc.

Patent event code: PX06012R01I

Patent event date: 20120403