BR9916614A - Dispositivo e método para a codificação convolucional em sistema digital - Google Patents

Dispositivo e método para a codificação convolucional em sistema digital

Info

Publication number
BR9916614A
BR9916614A BR9916614-3A BR9916614A BR9916614A BR 9916614 A BR9916614 A BR 9916614A BR 9916614 A BR9916614 A BR 9916614A BR 9916614 A BR9916614 A BR 9916614A
Authority
BR
Brazil
Prior art keywords
symbol
digital system
convolutional
convolutional encoder
subgroups
Prior art date
Application number
BR9916614-3A
Other languages
English (en)
Inventor
Min-Goo Kim
Beong-Jo Kim
Soon-Jae Choi
Young-Hwan Lee
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 BR9916614A publication Critical patent/BR9916614A/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/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
    • 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/0067—Rate matching
    • H04L1/0068—Rate matching by puncturing
    • H04L1/0069—Puncturing patterns
    • 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
    • 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/0041—Arrangements at the transmitter end

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

"DISPOSITIVO E MéTODO PARA A CODIFICAçãO CONVOLUCIONAL EM SISTEMA DIGITAL". Um dispositivo e método de codificação convolucional em um sistema digital. De acordo com uma versão da presente invenção, o dispositivo de codificação convolucional tem um codificador convolucional e um puncionador. O codificador convolucional gera um subgrupo de um primeiro, um segundo e um terceiro símbolo codificado para cada bit de entrada utilizando polinomiais geradores que incluem g~ 0~(X)=1+X^ 2^+X^ 3^+X^ 5^+X^ 6^+X^ 7^+X^ 8^, g~ 1~(X)= 1+x+x^ 3^+X^ 4^+X^ 7^+X^ 8^e g~ 2~(X)=1+X+X^ 2^+X^ 5^+X^ 8^, para dar entrada em bits de entrada para gerar um grupo de símbolos de três subgrupos para três bits de entrada sucessivos, e para gerar um fluxo dos grupos de símbolos. Um puncionador de símbolo punça o primeiro símbolo de um de três subgrupos em cada grupo de símbolo gerado do codificador convolucional.
BR9916614-3A 1998-12-31 1999-12-30 Dispositivo e método para a codificação convolucional em sistema digital BR9916614A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019980062708A KR100295760B1 (ko) 1998-12-31 1998-12-31 디지털시스템의길쌈부호처리장치및방법
PCT/KR1999/000843 WO2000041316A1 (en) 1998-12-31 1999-12-30 Device and method for convolutional encoding in digital system

Publications (1)

Publication Number Publication Date
BR9916614A true BR9916614A (pt) 2001-10-23

Family

ID=19569325

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9916614-3A BR9916614A (pt) 1998-12-31 1999-12-30 Dispositivo e método para a codificação convolucional em sistema digital

Country Status (11)

Country Link
US (1) US6460159B1 (pt)
EP (1) EP1142132B1 (pt)
JP (1) JP2002534895A (pt)
KR (1) KR100295760B1 (pt)
CN (1) CN1198399C (pt)
AU (1) AU756685B2 (pt)
BR (1) BR9916614A (pt)
CA (1) CA2355372C (pt)
DE (1) DE69936316T2 (pt)
RU (1) RU2214677C2 (pt)
WO (1) WO2000041316A1 (pt)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9814960D0 (en) * 1998-07-10 1998-09-09 Koninkl Philips Electronics Nv Coding device and communication system using the same
CA2550761C (en) * 1999-07-08 2009-05-26 Nortel Networks Limited Puncturing of convolutional codes
WO2001071936A1 (en) * 2000-03-21 2001-09-27 Samsung Electronics Co., Ltd. Encoding apparatus and method in cdma communication system
KR100845830B1 (ko) * 2001-12-29 2008-07-14 엘지전자 주식회사 부호 비트 펑처링 방법
KR101045449B1 (ko) 2002-04-08 2011-07-01 지멘스 악티엔게젤샤프트 통신 장치에서 데이터 레이트를 적응시키기 위한 방법 및통신 장치
US6973579B2 (en) 2002-05-07 2005-12-06 Interdigital Technology Corporation Generation of user equipment identification specific scrambling code for the high speed shared control channel
US8527855B2 (en) * 2004-08-16 2013-09-03 Koninklijke Philips N.V. Interleaving and parsing for MIMO-OFDM systems
US20120327450A1 (en) * 2006-07-19 2012-12-27 Advanced Track & Trace Methods and devices for securing and authenticating documents
US20080063105A1 (en) * 2006-09-13 2008-03-13 Via Telecom, Inc. System and method for implementing preamble channel in wireless communication system
BR122019003652A8 (pt) 2007-09-28 2023-01-31 Panasonic Corp Método de codificação, codificador estruturado para criar um código convolucional de verificação de paridade de baixa densidade e decodificador que decodifica um código convolucional de verificação de paridade de baixa densidade
US8375280B2 (en) 2007-11-02 2013-02-12 Telefonaktiebolaget L M Ericsson (Publ) Optimum distance spectrum feedforward tail-biting convolutional codes
TWI539757B (zh) * 2009-11-13 2016-06-21 Panasonic Ip Corp America Encoding method, decoding method, encoder and decoder
US8407560B2 (en) 2010-07-14 2013-03-26 Hewlett-Packard Development Company, L.P. Systems and methods for encoding information for storage in an electronic memory and for decoding encoded information retrieved from an electronic memory
CN103188044A (zh) * 2011-05-19 2013-07-03 北京新岸线移动多媒体技术有限公司 一种用于数据传输的方法和设备
CN102265266B (zh) 2011-06-01 2014-02-19 华为技术有限公司 一种数据地址编码的方法及装置
WO2014054283A1 (ja) * 2012-10-05 2014-04-10 パナソニック株式会社 符号化方法、復号方法、符号化器、及び、復号器
WO2015116184A1 (en) 2014-01-31 2015-08-06 Hewlett-Packard Development Company, L.P. Constant hamming weight coding
RU2634201C1 (ru) * 2016-07-26 2017-10-24 федеральное государственное казенное военное образовательное учреждение высшего образования "Краснодарское высшее военное училище имени генерала армии С.М. Штеменко" Министерства обороны Российской Федерации Устройство имитостойкого кодирования и декодирования информации избыточными систематическими кодами

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05175853A (ja) * 1991-12-25 1993-07-13 Toshiba Corp 音声信号の誤り訂正符号化方式
US5511082A (en) * 1994-05-10 1996-04-23 General Instrument Corporation Of Delaware Punctured convolutional encoder
US5668820A (en) * 1995-01-23 1997-09-16 Ericsson Inc. Digital communication system having a punctured convolutional coding system and method
JPH08298466A (ja) * 1995-04-27 1996-11-12 N T T Ido Tsushinmo Kk 誤り訂正符号の生成方法
JPH11513211A (ja) * 1996-06-26 1999-11-09 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ．ヴィ． レートコンパティブルなパンクチャリングされた畳み込み符号を用いるトレリス符号化ｑａｍ
JPH10276100A (ja) * 1997-03-28 1998-10-13 Hitachi Denshi Ltd ディジタル通信における誤り訂正方式
KR19990003242A (ko) * 1997-06-25 1999-01-15 윤종용 구조적 펀처드 길쌈부호 부호와 및 복호기
US6347122B1 (en) * 1998-01-13 2002-02-12 Agere Systems Guardian Corp. Optimal complement punctured convolutional codes for use in digital audio broadcasting and other applications
US6101626A (en) * 1998-02-04 2000-08-08 Lsi Logic Corporation Method for choosing coding schemes, mappings, and puncturing rates for modulations/encoding systems
US6134696A (en) * 1998-05-28 2000-10-17 Lsi Logic Corporation Encoding and decoding rate-1/n convolutional codes and their punctured versions

Also Published As

Publication number Publication date
RU2214677C2 (ru) 2003-10-20
CN1198399C (zh) 2005-04-20
EP1142132B1 (en) 2007-06-13
KR100295760B1 (ko) 2001-09-06
AU756685B2 (en) 2003-01-23
EP1142132A4 (en) 2002-03-20
KR20000046033A (ko) 2000-07-25
AU1895700A (en) 2000-07-24
EP1142132A1 (en) 2001-10-10
US6460159B1 (en) 2002-10-01
JP2002534895A (ja) 2002-10-15
CN1334990A (zh) 2002-02-06
DE69936316T2 (de) 2007-10-04
WO2000041316A1 (en) 2000-07-13
DE69936316D1 (de) 2007-07-26
CA2355372C (en) 2005-11-22
CA2355372A1 (en) 2000-07-13

Similar Documents

Publication Publication Date Title
BR9916614A (pt) Dispositivo e método para a codificação convolucional em sistema digital
ATE329413T1 (de) Vorrichtung und verfahren zur einfügung von vorher bekannten bits in die eingangsstufe eines kanalkodierers
DE69904621D1 (de) Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen
AR014862A1 (es) Un metodo y dispositivo para codificar y descodificar senales de informacion
ATE298952T1 (de) Lineartransformation für symmetrische verschlüsselungssysteme
KR960043555A (ko) 펀쳐된 컨벌루션 인코더
ATE419690T1 (de) Hierarchische verchlüsselung auf identitätsbasis und signaturschemata
KR960032906A (ko) 계수화된 기호를 발생하는 인코더
DE60034203D1 (de) Vorrichtung zur übereinstimmung der datenrate und verfahren zur datenübertragung
DK1753244T3 (da) Fremgangsmåder og systemer til startkodeemuleringsforhindring og datafyldning
BR0204945A (pt) Aparelho para gerar um fluxo de bit atsc 8-vsb, sistema digital atsc 8-vsb, método para gerar um fluxo de bit atsc 8-vsb, e, sinal
DE60032259D1 (de) Steganographie auf DNA basis
WO2004045213A3 (en) Efficient distribution of encrypted content for multiple content access systems
IL144594A0 (en) Information additive group code generator and decoder for communication systems
KR950035432A (ko) 연상동기화/제어데이터를 갖춘 블록 코드된 디지털 데이터를 통신하기 위한 방법
DE60216040D1 (de) Verfahren und vorrichtung zur zuordnung faltungscodierter bits zu symbolen vor deren modulation
ATE443884T1 (de) Verfahren zur erzielung eines positionscodes und zur decodierung eines positionscodes
EP1199835A3 (en) Apparatus and method for generating codes in communications system
EP1195911A3 (en) Apparatus and method for generating (n,3) code and (n,4) code using simplex codes
TWI256210B (en) System and method for processing bandwidth allocation messages
BR0204496A (pt) Método e aparelho de codificação/decodificação utilizado em um sistema de comunicação móvel cdma
KR101584332B1 (ko) 문자 패턴에 대한 개인정보대체 값 생성 방법
CN101640580B (zh) 对经过Turbo编码后的比特流进行打孔的方法及装置
RU2211541C2 (ru) Способ криптографического преобразования блоков цифровых данных
DE60136496D1 (de) Verfahren zur informationskodierung mittels graphischen symbolen

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 A 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 2094 DE 22/02/2011.