BR9906704A - Dispositivo de turbo codificação, e, processo para inserir um bit especìfico em um turbo codificador - Google Patents

Dispositivo de turbo codificação, e, processo para inserir um bit especìfico em um turbo codificador

Info

Publication number
BR9906704A
BR9906704A BR9906704-8A BR9906704A BR9906704A BR 9906704 A BR9906704 A BR 9906704A BR 9906704 A BR9906704 A BR 9906704A BR 9906704 A BR9906704 A BR 9906704A
Authority
BR
Brazil
Prior art keywords
specific bit
constituent encoder
turbo
bit
encoder
Prior art date
Application number
BR9906704-8A
Other languages
English (en)
Inventor
Jae-Yoel Kim
Chang-Soo Park
Original Assignee
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of BR9906704A publication Critical patent/BR9906704A/pt

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/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/2993—Implementing the return to a predetermined state, i.e. trellis termination
    • 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/299—Turbo codes with short blocks
    • 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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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/6356—Error control coding in combination with rate matching by repetition or insertion of dummy data, i.e. rate reduction

Landscapes

  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

"DISPOSITIVO DE TURBO CODIFICAçãO, E, PROCESSO PARA INSERIR UM BIT ESPECìFICO EM UM TURBO CODIFICADOR". Um dispositivo de turbo codificação inclui um inseridor de bit para inserir pelo menos um bit específico em uma última posição de um fluxo de bit de dados sendo introduzido a um primeiro codificador constituinte, e inserir pelo menos um bit específico em uma última posição de um fluxo de bit de dados intercalados sendo introduzido a um segundo codificador constituinte; o primeiro codificador constituinte para codificar os bits de dados de bit inserido específico para gerar primeiros símbolos de paridade; um intercalador para intercalar os bits de dados de bit inserido específico; o segundo codificador constituinte para codificar os bits de dados intercalados para gerar segundos símbolos de paridade; e um multiplexador para multiplexar saídas do inseridor de bit, do primeiro codificador constituinte e do segundo codificador constituinte.
BR9906704-8A 1998-08-20 1999-08-20 Dispositivo de turbo codificação, e, processo para inserir um bit especìfico em um turbo codificador BR9906704A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR19980034186 1998-08-20
PCT/KR1999/000472 WO2000011791A1 (en) 1998-08-20 1999-08-20 Device and method for inserting previously known bits in input stage of channel encoder

Publications (1)

Publication Number Publication Date
BR9906704A true BR9906704A (pt) 2000-08-08

Family

ID=36643379

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9906704-8A BR9906704A (pt) 1998-08-20 1999-08-20 Dispositivo de turbo codificação, e, processo para inserir um bit especìfico em um turbo codificador

Country Status (11)

Country Link
US (1) US6374386B1 (pt)
EP (1) EP1048114B1 (pt)
CN (1) CN1144375C (pt)
AT (1) ATE329413T1 (pt)
AU (1) AU731794B2 (pt)
BR (1) BR9906704A (pt)
CA (1) CA2306367C (pt)
DE (1) DE69931751T2 (pt)
IL (1) IL135676A (pt)
RU (1) RU2190296C2 (pt)
WO (1) WO2000011791A1 (pt)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100377939B1 (ko) * 1998-09-01 2003-06-12 삼성전자주식회사 이동통신시스템에서서브프레임전송을위한프레임구성장치및방법
WO2000064058A1 (en) * 1999-04-16 2000-10-26 Fujitsu Limited Encoder and decoder
DE20023169U1 (de) * 1999-05-19 2003-04-24 Samsung Electronics Co., Ltd., Suwon, Kyonggi Turbo-Verschachtelungsvorrichtung
EP1085660A1 (en) * 1999-09-15 2001-03-21 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Parallel turbo coder implementation
US6671327B1 (en) * 2000-05-01 2003-12-30 Zarlink Semiconductor Inc. Turbo trellis-coded modulation
US7173978B2 (en) * 2000-07-21 2007-02-06 Song Zhang Method and system for turbo encoding in ADSL
US7315579B2 (en) * 2001-02-28 2008-01-01 Broadcom Corporation Trellis coded modulation tails
CN100349380C (zh) * 2001-11-30 2007-11-14 中兴通讯股份有限公司 一种并行级联码的编译码方法
US6954885B2 (en) * 2001-12-14 2005-10-11 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
CN100359831C (zh) * 2001-12-28 2008-01-02 中兴通讯股份有限公司 均匀插入比特的并行级联码交织方法及交织器
US7085984B2 (en) * 2001-12-28 2006-08-01 Samsung Electronics Co., Ltd. System and method for providing an improved channel encoder in a digital data communications system
US7293217B2 (en) 2002-12-16 2007-11-06 Interdigital Technology Corporation Detection, avoidance and/or correction of problematic puncturing patterns in parity bit streams used when implementing turbo codes
TWI221966B (en) * 2003-08-28 2004-10-11 Sunplus Technology Co Ltd Device for encrypting/protecting program with protection bit codes
KR100918763B1 (ko) * 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
KR100896684B1 (ko) * 2004-01-27 2009-05-14 삼성전자주식회사 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법
KR100692596B1 (ko) * 2004-05-06 2007-03-13 삼성전자주식회사 수신 성능이 향상된 디지털 방송 송수신 시스템 및 그의신호처리방법
KR20050118056A (ko) 2004-05-12 2005-12-15 삼성전자주식회사 다양한 부호율을 갖는 Ｂｌｏｃｋ ＬＤＰＣ 부호를 이용한이동 통신 시스템에서의 채널부호화 복호화 방법 및 장치
US7346832B2 (en) * 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) * 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
RU2382493C2 (ru) * 2004-08-02 2010-02-20 Квэлкомм Инкорпорейтед Эффективные по использованию памяти способы декодирования кодов с низкой плотностью контроля по четности (ldpc) и устройства для осуществления этих способов
US7143333B2 (en) * 2004-08-09 2006-11-28 Motorola, Inc. Method and apparatus for encoding and decoding data
RU2365034C2 (ru) * 2004-08-12 2009-08-20 Моторола, Инк. Способ и устройство для кодирования и декодирования данных
KR20060016059A (ko) * 2004-08-16 2006-02-21 삼성전자주식회사 가변 블록 길이를 가지는 블록 저밀도 패리티 검사 부호부호화/복호 장치 및 방법
JP4436415B2 (ja) 2004-08-17 2010-03-24 サムスン エレクトロニクス カンパニー リミテッド 性能向上のための時空間周波数ブロック符号化装置及び方法
KR100774290B1 (ko) * 2004-08-17 2007-11-08 삼성전자주식회사 성능 향상위한 시공간 블록 부호화 장치 및 방법
US7949062B2 (en) * 2004-12-11 2011-05-24 Electronics And Telecommunications Research Institute Encoding system using a non-binary turbo code and an encoding method thereof
KR101283862B1 (ko) 2006-08-16 2013-07-08 엘지전자 주식회사 터보 부호의 부호화 장치 및 방법
US8074155B2 (en) * 2006-09-28 2011-12-06 Broadcom Corporation Tail-biting turbo coding to accommodate any information and/or interleaver block size
US8111670B2 (en) * 2007-03-12 2012-02-07 Samsung Electronics Co., Ltd. System and method for processing wireless high definition video data using remainder bytes
FR2936593B1 (fr) * 2008-09-26 2010-10-15 Guilbert Express Sa Generateur d'air chaud
US8036248B2 (en) * 2008-10-29 2011-10-11 Silicon Image, Inc. Method, apparatus, and system for automatic data aligner for multiple serial receivers
US8751907B2 (en) 2010-09-14 2014-06-10 King Saud University Joint encoding and decoding methods for improving the error rate performance
US9172387B2 (en) * 2013-09-09 2015-10-27 Microchip Technology Incorporated Sampling input stage with multiple channels
CN110190925B (zh) * 2018-02-23 2022-03-08 中兴通讯股份有限公司 一种数据处理方法及装置
US12301347B2 (en) 2021-09-15 2025-05-13 Samsung Display Co., Ltd. Systems and methods for transition encoding compatible PAM4 encoding
CN117217319B (zh) * 2023-09-26 2025-05-27 中国科学院半导体研究所 基于概率比特电路的并行计算方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394642A (en) * 1981-09-21 1983-07-19 Sperry Corporation Apparatus for interleaving and de-interleaving data
FR2675971B1 (fr) * 1991-04-23 1993-08-06 France Telecom Procede de codage correcteur d'erreurs a au moins deux codages convolutifs systematiques en parallele, procede de decodage iteratif, module de decodage et decodeur correspondants.
US5233629A (en) * 1991-07-26 1993-08-03 General Instrument Corporation Method and apparatus for communicating digital data using trellis coded qam
US5408502A (en) * 1992-07-13 1995-04-18 General Instrument Corporation Apparatus and method for communicating digital data using trellis coded QAM with punctured convolutional codes
US6212654B1 (en) * 1997-07-22 2001-04-03 Lucent Technologies Inc. Coded modulation for digital storage in analog memory devices
KR100387078B1 (ko) * 1997-07-30 2003-10-22 삼성전자주식회사 대역확산통신시스템의심볼천공및복구장치및방법
US6631491B1 (en) * 1997-11-10 2003-10-07 Ntt Mobile Communications Network, Inc. Interleaving method, interleaving apparatus, and recording medium in which interleave pattern generating program is recorded
US6088387A (en) * 1997-12-31 2000-07-11 At&T Corp. Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder
US6044116A (en) * 1998-10-29 2000-03-28 The Aerospace Corporation Error-floor mitigated and repetitive turbo coding communication system

Also Published As

Publication number Publication date
CA2306367C (en) 2004-04-13
CN1275264A (zh) 2000-11-29
AU731794B2 (en) 2001-04-05
DE69931751T2 (de) 2006-10-19
EP1048114A1 (en) 2000-11-02
ATE329413T1 (de) 2006-06-15
DE69931751D1 (de) 2006-07-20
US6374386B1 (en) 2002-04-16
AU5308699A (en) 2000-03-14
CA2306367A1 (en) 2000-03-02
CN1144375C (zh) 2004-03-31
RU2190296C2 (ru) 2002-09-27
IL135676A (en) 2003-12-10
IL135676A0 (en) 2001-05-20
EP1048114B1 (en) 2006-06-07
WO2000011791A1 (en) 2000-03-02

Similar Documents

Publication Publication Date Title
IL135676A0 (en) Device and method for inserting previously known bits in input stage of channel encoder
RU2000109978A (ru) Устройство и способ вставки заранее известных битов на входном каскаде канального кодера
JP4213731B2 (ja) デジタルブロードキャスティング信号のｏｆｄｍマルチキャリア送信のための方法およびシステム
BR9906479A (pt) Dispositivo decodificador de canal, e, processo de codificação de canal
EP1045521B1 (en) Rate matching and channel interleaving for a communications system
IL140705A0 (en) Lost packet recovery method for packet transmission protocols
BR9806005A (pt) Transmissão de sinais digitais por multiplexação por divisão de frequência ortonogal
KR950035432A (ko) 연상동기화/제어데이터를 갖춘 블록 코드된 디지털 데이터를 통신하기 위한 방법
EP1176727A3 (en) Parallel punctured convolutional encoder
BR0204043A (pt) Aparelho e método para gerar códigos em sistema de comunicação
EP1032153A3 (en) Encoding of data for transmission over channels with impulsive noise
WO2007098397A3 (en) Multiple-field based code generator and decoder for communications systems
MXPA02004316A (es) Metodo y aparato para la codificacion e intercalado circunvolucional concatenado.
MX2009009143A (es) Metodo y aparato para codificar y decodificar datos.
WO2002054603A3 (en) Method and system for allocating convolutional encoded bits into symbols before modulation
EP0034036A3 (en) Encoders and decoders for cyclic block codes
EP0981219A3 (en) Encoding apparatus and method
CN1432215A (zh) 多路复用－交织和多路分配－解交织
DE69908629D1 (de) Hybrid verschachteler für turbo-kodierer
BR0204144A (pt) Aparelho e método para codificação/decodificação de canais em um sistema móvel de comunicação
KR100375823B1 (ko) 고속 비터비 복호기에서 라딕스-4 가지 메트릭 연산을위한 디펑처 구조 및 방법
DK1529344T3 (da) Fremgangsmåde til förste interleaving af en sender med to interleavers
EP1906536A3 (en) Tail-biting turbo code for arbitrary number of information bits
FI20001944A7 (fi) Menetelmä ja järjestely digitaalisen signaalin siirtämiseksi
KR20070064126A (ko) 디지털 방송 시스템 및 처리 방법

Legal Events

Date Code Title Description
B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE 10A. E 11A. ANUIDADE(S).

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2103 DE 26/04/2011.