RU2000109978A - DEVICE AND METHOD OF INSERTING IN ADVANCE OF KNOWN BITS IN THE INPUT Cascade of the channel encoder - Google Patents

DEVICE AND METHOD OF INSERTING IN ADVANCE OF KNOWN BITS IN THE INPUT Cascade of the channel encoder

Info

Publication number
RU2000109978A
RU2000109978A RU2000109978/09A RU2000109978A RU2000109978A RU 2000109978 A RU2000109978 A RU 2000109978A RU 2000109978/09 A RU2000109978/09 A RU 2000109978/09A RU 2000109978 A RU2000109978 A RU 2000109978A RU 2000109978 A RU2000109978 A RU 2000109978A
Authority
RU
Russia
Prior art keywords
encoder
data
bits
bit
constituent encoder
Prior art date
Application number
RU2000109978/09A
Other languages
Russian (ru)
Other versions
RU2190296C2 (en
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 RU2000109978A publication Critical patent/RU2000109978A/en
Application granted granted Critical
Publication of RU2190296C2 publication Critical patent/RU2190296C2/en

Links

Claims (6)

1. Турбо-кодирующее устройство, содержащее блок вставки битов, предназначенный для вставки, по меньшей мере, одного особого бита данных в последнюю позицию битового потока данных, поступающего на первый составной кодер, и для вставки, по меньшей мере, одного особого бита данных в последнюю позицию перемеженного битового потока данных, поступающего на второй составной кодер; первый составной кодер для кодирования битового потока данных со вставленными битами для генерирования первых символов четности; перемежитель, предназначенный для перемежения битового потока данных со вставленными битами; второй базовый кодера для кодирования перемеженного битового потока данных для генерирования вторых символов четности; и мультиплексор для мультиплексирования выходных сигналов блока вставки битов, первого составного кодера и второго составного кодера.1. A turbo encoder comprising a bit inserter for inserting at least one particular data bit into a last position of a data bit stream arriving at a first constituent encoder, and for inserting at least one particular data bit in the last position of the interleaved data bit stream arriving at the second constituent encoder; a first constituent encoder for encoding a data bitstream with inserted bits for generating the first parity symbols; an interleaver for interleaving a data bitstream with inserted bits; a second base encoder for encoding an interleaved bit data stream for generating second parity symbols; and a multiplexer for multiplexing the outputs of the bit inserter, the first constituent encoder and the second constituent encoder. 2. Турбо-кодирующее устройство по п. 1, в котором блок вставки битов вставляет, по меньшей мере, два особых бита данных, причем половина особых битов данных вставляется в конец битового потока данных, поступающего на первый составной кодер, а оставшаяся половина особых битов данных вставляется в конец битового потока данных, поступающего на второй составной кодер. 2. The turbo encoder according to claim 1, wherein the bit inserter inserts at least two special data bits, wherein half of the special data bits are inserted at the end of the data bit stream arriving at the first constituent encoder, and the remaining half of the special bits data is inserted at the end of the data bitstream entering the second constituent encoder. 3. Турбо-кодирующее устройство по п. 2, в котором блок вставки битов смещает вперед позицию особого бита, подлежащего вставке во второй составной кодер, если позиция особого бита, подлежащего вставке в первой составной кодер, перекрывается с позицией особого бита, подлежащего вставке во второй составной кодер. 3. The turbo encoder according to claim 2, wherein the bit inserter moves forward the position of the particular bit to be inserted in the second constituent encoder if the position of the particular bit to be inserted in the first constituent encoder overlaps with the position of the particular bit to be inserted in second composite encoder. 4. Способ вставки особого бита на турбо-кодере, в состав которого входит первый составной кодер для кодирования полученных битов данных для генерирования первых символов четности, перемежитель для перемежения битов данных со вставленными особыми битами, и второй составной кодер для кодирования перемеженных битов данных для генерирования вторых символов четности, способ, заключающийся в том, что сохраняют позиции битов данных, имеющих тот же размер, что и размер полученного кадра; вставляют заранее определенное количество особых битов в последнюю позицию битов данных, поступающих на первый составной кодер; и определяют последнюю позицию битов данных, поступающих на второй составной кодер после перемежения, и вставляют заранее определенное количество особых битов в определенную последнюю позицию. 4. A method of inserting a particular bit on a turbo encoder, which includes a first composite encoder for encoding the received data bits to generate the first parity characters, an interleaver for interleaving data bits with inserted special bits, and a second composite encoder for encoding interleaved data bits for generating second parity characters, the method consisting in storing the position of the data bits having the same size as the size of the received frame; inserting a predetermined number of special bits into the last position of the data bits arriving at the first constituent encoder; and determining the last position of the data bits arriving at the second constituent encoder after interleaving, and inserting a predetermined number of specific bits into the determined last position. 5. Способ по п. 4, согласно которому количество особых битов, вставляемых в первый составной кодер, идентично количеству особых битов, вставляемых во второй составной кодер. 5. The method of claim 4, wherein the number of special bits inserted in the first constituent encoder is identical to the number of special bits inserted in the second constituent encoder. 6. Способ по п. 4, согласно которому позиция особого бита, подлежащего вставке во второй составной кодер, смещается вперед, если позиция особого бита, подлежащего вставке в первый составной кодер, перекрывается с позицией особого бита, подлежащего вставке во второй составной кодер. 6. The method of claim 4, wherein the position of the particular bit to be inserted in the second constituent encoder is shifted forward if the position of the particular bit to be inserted in the first constituent encoder overlaps with the position of the particular bit to be inserted in the second constituent encoder.
RU2000109978/09A 1998-08-20 1999-08-20 Device and method for stuffing predetermined bits in input stage of channel coder RU2190296C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1998/34186 1998-08-20
KR19980034186 1998-08-20

Publications (2)

Publication Number Publication Date
RU2000109978A true RU2000109978A (en) 2002-03-20
RU2190296C2 RU2190296C2 (en) 2002-09-27

Family

ID=36643379

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2000109978/09A RU2190296C2 (en) 1998-08-20 1999-08-20 Device and method for stuffing predetermined bits in input stage of channel coder

Country Status (11)

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

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100377939B1 (en) * 1998-09-01 2003-06-12 삼성전자주식회사 Frame Composition Device and Method for Subframe Transmission in Mobile Communication System
WO2000064058A1 (en) * 1999-04-16 2000-10-26 Fujitsu Limited Encoder and decoder
AU752231B2 (en) 1999-05-19 2002-09-12 Samsung Electronics Co., Ltd. Turbo interleaving apparatus and method
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 (en) * 2001-11-30 2007-11-14 中兴通讯股份有限公司 Prarallel cascade code coding and decoding method
CN100359831C (en) * 2001-12-28 2008-01-02 中兴通讯股份有限公司 Bit uniformly-inserted parallel cascaded code interleaving method and its interleaving device
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
KR100896684B1 (en) * 2004-01-27 2009-05-14 삼성전자주식회사 Digital broadcasting transmission/reception capable of improving receiving performance and signal processing method thereof
KR100692596B1 (en) * 2004-05-06 2007-03-13 삼성전자주식회사 Digital broadcasting transmission/reception capable of improving receiving performance and signal processing method thereof
KR20050118056A (en) 2004-05-12 2005-12-15 삼성전자주식회사 Method and apparatus for channel encoding and decoding in mobile communication systems using multi-rate block ldpc codes
US7395490B2 (en) 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7346832B2 (en) 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7508880B2 (en) 2004-08-17 2009-03-24 Samsung Electronics Co., Ltd. Apparatus and method for space-time-frequency block coding for increasing performance
WO2006062296A2 (en) * 2004-12-11 2006-06-15 Electronics And Telecommunications Research Institute Encoding system using a non-binary turbo code and an encoding method thereof
KR101283862B1 (en) 2006-08-16 2013-07-08 엘지전자 주식회사 Apparatus and method for encoding turbo code
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 (en) * 2008-09-26 2010-10-15 Guilbert Express Sa HOT AIR GENERATOR
US8036248B2 (en) * 2008-10-29 2011-10-11 Silicon Image, Inc. Method, apparatus, and system for automatic data aligner for multiple serial receivers
WO2012036754A1 (en) * 2010-09-14 2012-03-22 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 (en) * 2018-02-23 2022-03-08 中兴通讯股份有限公司 Data processing method and device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2675971B1 (en) * 1991-04-23 1993-08-06 France Telecom CORRECTIVE ERROR CODING METHOD WITH AT LEAST TWO SYSTEMIC CONVOLUTIVE CODES IN PARALLEL, ITERATIVE DECODING METHOD, CORRESPONDING DECODING MODULE AND DECODER.
US6212654B1 (en) * 1997-07-22 2001-04-03 Lucent Technologies Inc. Coded modulation for digital storage in analog memory devices
KR100387078B1 (en) * 1997-07-30 2003-10-22 삼성전자주식회사 Apparatus and method for puncturing and recovering symbol in band-spreading communication system
JP3347335B2 (en) * 1997-11-10 2002-11-20 株式会社エヌ・ティ・ティ・ドコモ Interleaving method, interleaving device, and recording medium recording interleave pattern creation program
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

Similar Documents

Publication Publication Date Title
RU2000109978A (en) DEVICE AND METHOD OF INSERTING IN ADVANCE OF KNOWN BITS IN THE INPUT Cascade of the channel encoder
CA2306367A1 (en) Device and method for inserting previously known bits in input stage of channel encoder
EP1045521B1 (en) Rate matching and channel interleaving for a communications system
US8543884B2 (en) Communications channel parallel interleaver and de-interleaver
RU2002127723A (en) Device and method for generating and decoding codes in a communication system
RU2003129992A (en) DEVICE FOR CODE GENERATION IN A COMMUNICATION SYSTEM
RU99126707A (en) DEVICE AND METHOD OF CHANNEL ENCODING
MX2009009143A (en) Method and apparatus for encoding and decoding data.
EP2290826A3 (en) Lost packet recovery method for packet transmission protocols
RU2007125429A (en) TURBODECODER USING LINEAR CONFIGURANT SEQUENCES
CA2290580A1 (en) Device and method for selecting turbo or non-turbo error correction codes based on data type or length
JP4422906B2 (en) Interleaver using co-set partitioning
JP2004304845A5 (en)
BR0307657A (en) System and method for two-factor acoustic authentication
EP1701449A3 (en) Interleaving method, transmitter, and transmission signal
CA2661807A1 (en) Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
WO2000062461A3 (en) Interleavers and de-interleavers
WO2007055467A3 (en) Method and apparatus for turbo encoding and decoding
US7065696B1 (en) Method and system for providing high-speed forward error correction for multi-stream data
CA2395219A1 (en) Generating codes in a communication system
KR100518295B1 (en) Digital communication system having a deinterleaver and a method deinterleaving thereof
MY135106A (en) Third generation fdd modem interleaver
DK1529344T3 (en) Procedure for first interleaving a transmitter with two interleavers
KR100617822B1 (en) High-Speed Input Apparatus and Method For Turbo Decoder
KR101173555B1 (en) Data derate matcher and method thereof