[go: up one dir, main page]

RU2000108450A - CHANNEL CODING / DECODING IN THE COMMUNICATION SYSTEM - Google Patents

CHANNEL CODING / DECODING IN THE COMMUNICATION SYSTEM

Info

Publication number
RU2000108450A
RU2000108450A RU2000108450/09A RU2000108450A RU2000108450A RU 2000108450 A RU2000108450 A RU 2000108450A RU 2000108450/09 A RU2000108450/09 A RU 2000108450/09A RU 2000108450 A RU2000108450 A RU 2000108450A RU 2000108450 A RU2000108450 A RU 2000108450A
Authority
RU
Russia
Prior art keywords
symbol
decoded
decoder
characters
channel decoding
Prior art date
Application number
RU2000108450/09A
Other languages
Russian (ru)
Other versions
RU2190929C2 (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
Priority claimed from KR1019980032471A external-priority patent/KR100338663B1/en
Application filed by Самсунг Электроникс Ко., Лтд. filed Critical Самсунг Электроникс Ко., Лтд.
Publication of RU2000108450A publication Critical patent/RU2000108450A/en
Application granted granted Critical
Publication of RU2190929C2 publication Critical patent/RU2190929C2/en

Links

Claims (12)

1. Устройство канального декодирования для приемника, осуществляющего прием символов, кодирование которых произведено посредством вставки в заданное место данных кадра, по меньшей мере, одного определенного бита, содержащее блок вставки символов, принимающий символы, для вставки символа, имеющего определенное значение, в заданное место вставки определенного бита и вывода тех принятых символов, которые расположены в других местах; и декодер для декодирования символов, поступающих с выхода блока вставки символов.1. A channel decoding device for a receiver receiving characters encoded by inserting at least one specific bit in a frame into a given location, comprising a character inserting unit receiving characters for inserting a character having a specific value into a specified location insert a specific bit and output those received characters that are located in other places; and a decoder for decoding characters coming from the output of the character insertion unit. 2. Устройство канального декодирования по п. 1, отличающееся тем, что место вставки определенного бита имеет в кадре более высокую вероятность возникновения ошибки при канальном декодировании. 2. The channel decoding device according to claim 1, characterized in that the insertion point of a particular bit has a higher probability of an error occurring in channel decoding in the frame. 3. Устройство канального декодирования по п. 1, отличающееся тем, что декодер является декодером с гибким выбором. 3. The channel decoding device according to claim 1, characterized in that the decoder is a flexible choice decoder. 4. Устройство канального декодирования по п. 3, отличающееся тем, что определенное значение отличается соответствующим знаком в соответствующем символе. 4. The channel decoding device according to claim 3, characterized in that the determined value is distinguished by the corresponding sign in the corresponding symbol. 5. Устройство канального декодирования для приемника, осуществляющего прием символов, кодирование которых произведено посредством вставки в данные кадра, по меньшей мере, одного определенного бита в заданное место, содержащее демультиплексор, принимающий символы, для демультиплексирования принятых символов и получения на выходе символа данных, первого символа четности и второго символа четности; блок вставки символов для вставки символа, имеющего определенное значение, в заданное место вставки определенного бита в символе данных и вывода тех принятых символов, которые расположены в других местах; первый декодер, осуществляющий гибкий выбор символа данных с выхода блока вставки символов и первого символа четности, для генерации первого декодированного символа; первый перемежитель для выполнения перемежения выходного сигнала первого декодера, второй декодер, осуществляющий гибкий выбор первого декодированного символа, полученного на выходе первого перемежителя, и второго символа четности, для генерации второго декодированного символа; элемент с жестким выбором для выполнения жесткого выбора вторых декодированных данных; и первый обращенный перемежитель для выполнения обращенного перемежения выходного сигнала элемента с жестким выбором. 5. A channel decoding device for a receiver receiving symbols encoded by inserting at least one specific bit into a predetermined location in a frame containing a demultiplexer receiving symbols to demultiplex the received symbols and obtain the data symbol at the output a parity symbol and a second parity symbol; a character insertion unit for inserting a character having a specific value at a predetermined location for inserting a specific bit in a data character and outputting those received characters that are located in other places; a first decoder that selectively selects a data symbol from the output of the symbol insertion unit and the first parity symbol to generate a first decoded symbol; a first interleaver for interleaving the output signal of the first decoder, a second decoder that selects the first decoded symbol received at the output of the first interleaver and the second parity symbol to generate a second decoded symbol; a hard selection element for performing a hard selection of second decoded data; and a first inverted interleaver for performing inverse interleaving of the output of the hard selection element. 6. Устройство канального декодирования по п. 5, отличающееся тем, что дополнительно содержит первый инициализатор символа для установления исходного определенного значения соответствующего символа, расположенного в том месте, куда блоком вставки символов при итерационном декодировании был вставлен символ, имеющий определенное значение; первый селектор, соединенный с блоком вставки символов и с первым инициализатором символа, осуществляющий выбор выходного сигнала от блока вставки символов при приеме символа данных и осуществляющий выбор выходного сигнала от первого инициализатора символа при выполнении итерационного декодирования, для вывода выбранного значения и подачи его в первый декодер; второй обращенный перемежитель для выполнения обращенного перемежения второго декодированного символа при итерационном декодировании, осуществляющий возврат перемеженного символа в первый инициализатор символа; и второй селектор, соединенный со вторым декодером, для подачи выходного сигнала из второго декодера во второй обращенный перемежитель при итерационном декодировании, и подачи выходного сигнала из второго декодера в элемент с жестким выбором при выводе декодированных данных. 6. The channel decoding device according to claim 5, characterized in that it further comprises a first symbol initializer for determining an initial determined value of a corresponding symbol located in the place where a symbol having a certain value was inserted by the symbol insertion unit during iterative decoding; a first selector connected to the symbol insertion unit and to the first symbol initializer, selects an output signal from the symbol insertion unit when receiving a data symbol and selects an output signal from the first symbol initializer when performing iterative decoding, to output the selected value and feed it to the first decoder ; a second inverse interleaver for performing inverse interleaving of the second decoded symbol during iterative decoding, returning the interleaved symbol to the first symbol initializer; and a second selector connected to the second decoder for supplying an output signal from the second decoder to the second inverted interleaver during iterative decoding, and supplying an output signal from the second decoder to the hard-selected element when outputting decoded data. 7. Устройство канального декодирования по п. 6, отличающееся тем, что дополнительно содержит второй инициализатор символа, подключенный между перемежителем и вторым декодером, для установления исходного определенного значения соответствующего первого декодированного символа, расположенного в том месте, куда вставлен символ, имеющий определенное значение, из перемеженных первых декодированных символов. 7. The channel decoding device according to claim 6, characterized in that it further comprises a second symbol initializer connected between the interleaver and the second decoder, to establish an initial specific value of the corresponding first decoded symbol located in the place where the symbol having a certain value is inserted, of the interleaved first decoded characters. 8. Устройство канального декодирования по п. 6, отличающееся тем, что дополнительно содержит второй инициализатор символа, подключенный между первым декодером и перемежителем, для установления исходного определенного значения соответствующего первого декодированного символа, расположенного в том месте, куда вставлен символ, имеющий определенное значение, из перемеженных первых декодированных символов. 8. The channel decoding device according to claim 6, characterized in that it further comprises a second symbol initializer connected between the first decoder and the interleaver to establish an initial specific value of the corresponding first decoded symbol located in the place where the symbol having a certain value is inserted, of the interleaved first decoded characters. 9. Устройство канального декодирования по п. 6, отличающееся тем, что место вставки определенного бита имеет в кадре более высокую вероятность возникновения ошибки при канальном декодировании. 9. The channel decoding device according to claim 6, characterized in that the insertion point of a particular bit in the frame has a higher probability of an error during channel decoding. 10. Способ канального декодирования для приемника, осуществляющего прием символов, кодирование которых произведено посредством вставки в заданное место данных кадра, по меньшей мере, одного определенного бита, заключающийся в том, что выполняют прием символов, осуществляют вставку символа, имеющего определенное значение, в заданное место вставки определенного бита и производят вывод тех принятых символов, которые расположены в других местах; и осуществляют декодирование принятых символов с использованием вставленного символа, имеющего определенное значение. 10. A channel decoding method for a receiver receiving symbols encoded by inserting at least one specific bit into a given location of the frame data, which comprises: receiving symbols, inserting a symbol having a certain value into a given the place of insertion of a specific bit and output of those received characters that are located in other places; and decoding the received symbols using an inserted symbol having a specific value. 11. Способ канального декодирования для приемника, осуществляющего прием символов, кодирование которых произведено посредством вставки в заданное место данных кадра, по меньшей мере, одного определенного бита, заключающийся в том, что а) осуществляют прием символов и демультиплексирование принятых символов с получением символа данных, первого символа четности и второго символа четности; б) осуществляют вставку символа, имеющего определенное значение, в заданное место вставки определенного бита в символе данных и вывод тех принятых символов, которые расположены в других местах; в) для генерации первого декодированного символа осуществляют гибкий выбор того символа, в который вставлен символ, имеющий определенное значение, и первого символа четности; г) производят перемежение первого декодированного символа; д) для генерации второго декодированного символа осуществляют гибкий выбор перемеженного первого декодированного символа и второго символа четности; е) выполняют обращенное перемежение второго декодированного символа; ж) во втором символе с обращенным перемежением устанавливают определенное значение соответствующего символа в месте вставки, осуществляют возврат к операции в) и повторяют операции с в) по д); з) после выполнения операций с в) по д) выполняют жесткий выбор вторых декодированных данных; и и) осуществляют обращенное перемежение второго декодированного символа, обработка которого произведена посредством жесткого выбора. 11. A channel decoding method for a receiver receiving characters encoded by inserting at least one specific bit into a given data frame location, namely: a) receiving characters and demultiplexing the received characters to obtain a data character, the first parity symbol and the second parity symbol; b) insert a symbol having a specific value at a specified place to insert a specific bit in a data symbol and output those received symbols that are located in other places; c) for the generation of the first decoded symbol, a flexible selection is made of the symbol into which the symbol having a certain value is inserted and the first parity symbol; d) interleave the first decoded symbol; d) to generate a second decoded symbol, the interleaved first decoded symbol and the second parity symbol are flexibly selected; e) perform inverse interleaving of the second decoded symbol; g) in the second symbol with reverse alternation, a certain value of the corresponding symbol is set at the insertion point, a return to operation c) is performed, and operations c) to e) are repeated; h) after performing operations c) to e) perform a hard selection of the second decoded data; and i) carry out the interleaving of the second decoded symbol, the processing of which is carried out by means of hard selection. 12. Способ канального декодирования для приемника, осуществляющего прием символов, кодирование которых произведено посредством вставки в заданное место данных кадра, по меньшей мере, одного определенного бита, заключающийся в том, что а) осуществляют прием символов, вставку символа, имеющего определенное значение, в заданное место вставки определенного бита и вывод тех принятых символов, которые расположены в других местах; б) производят декодирование принятых символов с использованием вставленного символа, имеющего определенное значение; в) осуществляют возврат декодированного символа при итерационном декодировании, в возвращенных символах устанавливают исходные значения вставленных символов, равные определенным значениям, и повторяют операцию б); и г) после выполнения операции б) осуществляют вывод декодированных данных. 12. A channel decoding method for a receiver receiving characters encoded by inserting at least one specific bit in a given location of the frame data, the method comprising: a) receiving characters, inserting a character having a specific value into a given place to insert a specific bit and output those received characters that are located in other places; b) decode the received symbols using the inserted symbol having a specific value; c) the decoded symbol is returned during iterative decoding, the initial values of the inserted symbols equal to the determined values are established in the returned symbols, and the operation is repeated b); and d) after performing operation b) the output of decoded data is performed.
RU2000108450/09A 1998-08-06 1999-08-06 Channel coding/decoding in communication system RU2190929C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1998/32471 1998-08-06
KR1019980032471A KR100338663B1 (en) 1998-04-18 1998-08-06 Apparatus and method for channel coding and decoding in communication system

Publications (2)

Publication Number Publication Date
RU2000108450A true RU2000108450A (en) 2002-03-20
RU2190929C2 RU2190929C2 (en) 2002-10-10

Family

ID=19546889

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2000108450/09A RU2190929C2 (en) 1998-08-06 1999-08-06 Channel coding/decoding in communication system

Country Status (8)

Country Link
US (1) US6487693B1 (en)
EP (1) EP1018220B1 (en)
JP (1) JP2002522943A (en)
CN (2) CN1509093A (en)
BR (1) BR9906668A (en)
DE (1) DE69936626T2 (en)
RU (1) RU2190929C2 (en)
WO (1) WO2000008767A1 (en)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2275508T3 (en) 1999-05-19 2007-06-16 Samsung Electronics Co., Ltd. APPLIANCE AND METHOD OF TURBO INTERCALE.
JP3928311B2 (en) * 1999-09-06 2007-06-13 三菱電機株式会社 Turbo code error correction decoding apparatus and turbo code error correction decoding method
US6628723B1 (en) * 1999-10-15 2003-09-30 Cisco Technology Coding rate reduction for turbo codes
US6681365B1 (en) * 1999-11-16 2004-01-20 Lucent Technologies Inc. Method and apparatus for providing channel error protection for a source coded bit stream
WO2001047124A2 (en) * 1999-12-20 2001-06-28 Research In Motion Limited Hybrid automatic repeat request system and method
DE10051243A1 (en) * 2000-10-17 2002-04-25 Philips Corp Intellectual Pty Method of puncturing data bits
US20020124224A1 (en) * 2000-12-29 2002-09-05 Blankenship Thomas Keith Method and system for matching information rates in turbo coded channels
KR100708475B1 (en) * 2001-01-08 2007-04-18 삼성전자주식회사 Turbo Decoder Pre-Decoder and Turbo Code Restoring Method
DE10102159C2 (en) * 2001-01-18 2002-12-12 Fraunhofer Ges Forschung Method and device for generating or decoding a scalable data stream taking into account a bit savings bank, encoder and scalable encoder
CN100349380C (en) * 2001-11-30 2007-11-14 中兴通讯股份有限公司 Prarallel cascade code coding and decoding method
CN100359831C (en) * 2001-12-28 2008-01-02 中兴通讯股份有限公司 Parallel concatenated code interleaving method with uniform bit insertion and interleaver
US7225392B2 (en) * 2002-03-04 2007-05-29 Lucent Technologies Inc. Error correction trellis coding with periodically inserted known symbols
TWI221966B (en) * 2003-08-28 2004-10-11 Sunplus Technology Co Ltd Device for encrypting/protecting program with protection bit codes
US7209714B2 (en) * 2003-08-29 2007-04-24 Nokia Corporation Apparatus, and associated method, for communicating data at selected levels of diversity in a radio communication system
US7844877B2 (en) * 2005-11-15 2010-11-30 Ramot At Tel Aviv University Ltd. Method and device for multi phase error-correction
JP5121728B2 (en) 2006-01-18 2013-01-16 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Local and distributed transmission
EP2541777B1 (en) * 2006-06-01 2014-08-13 Telefonaktiebolaget L M Ericsson AB (Publ) Improved channel decoding using data hypothesis
JP2008011146A (en) * 2006-06-29 2008-01-17 Kyocera Corp Communication method, encoder and decoder
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
US8255763B1 (en) 2006-11-08 2012-08-28 Marvell International Ltd. Error correction system using an iterative product code
CN101075812B (en) * 2007-06-08 2011-01-05 中国科学技术大学 Method for constructing system low-density code with parallel cascade
KR20120137354A (en) 2010-01-28 2012-12-20 샌디스크 아이엘 엘티디 Sliding-window error correction
TWI489814B (en) * 2011-10-07 2015-06-21 Au Optronics Corp Encoding method, encoding apparatus, decoding method, decoding apparatus, data transmitting apparatus and data receiving apparatus
US8949703B2 (en) * 2012-03-26 2015-02-03 Xilinx, Inc. Parallel encoding for non-binary linear block code
KR20170008076A (en) * 2015-07-13 2017-01-23 에스케이하이닉스 주식회사 Interface circuit for high speed communication and system including the same
JP6465053B2 (en) * 2016-03-14 2019-02-06 オムロン株式会社 Slave device, slave device control method, information processing program, and recording medium

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH621445A5 (en) * 1976-09-09 1981-01-30 Gretag Ag
JPS6490621A (en) * 1987-09-30 1989-04-07 Nec Corp Decoder
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.
JPH0555932A (en) * 1991-08-23 1993-03-05 Matsushita Electric Ind Co Ltd Error correction coding and decoding device
RU2036512C1 (en) * 1993-03-03 1995-05-27 Виталий Кириллович Шмат Device for decoding concatenated reed-solomon code
US5673291A (en) * 1994-09-14 1997-09-30 Ericsson Inc. Simultaneous demodulation and decoding of a digitally modulated radio signal using known symbols
JPH0818461A (en) * 1994-06-25 1996-01-19 Nec Corp Maximum likelihood error correction system and correction device
US5910182A (en) * 1996-05-03 1999-06-08 Ericsson Inc. Data communications systems and methods using interspersed error detection bits
DE19647833B4 (en) * 1996-11-19 2005-07-07 Deutsches Zentrum für Luft- und Raumfahrt e.V. Method for simultaneous radio transmission of digital data between a plurality of subscriber stations and a base station
KR100387078B1 (en) * 1997-07-30 2003-10-22 삼성전자주식회사 Apparatus and method for puncturing and recovering symbol in band-spreading communication system
US5878085A (en) * 1997-08-15 1999-03-02 Sicom, Inc. Trellis coded modulation communications using pilot bits to resolve phase ambiguities
DE19736625C1 (en) * 1997-08-22 1998-12-03 Siemens Ag Data transmission method in digital transmission system
JP3347335B2 (en) * 1997-11-10 2002-11-20 株式会社エヌ・ティ・ティ・ドコモ Interleaving method, interleaving device, and recording medium recording interleave pattern creation program
US6192501B1 (en) * 1998-08-20 2001-02-20 General Electric Company High data rate maximum a posteriori decoder for segmented trellis code words

Similar Documents

Publication Publication Date Title
RU2000108450A (en) CHANNEL CODING / DECODING IN THE COMMUNICATION SYSTEM
KR100557177B1 (en) Adaptive Channel Code / Decoding Method and Its Code / Decoding Device
RU2190296C2 (en) Device and method for stuffing predetermined bits in input stage of channel coder
JP2546120B2 (en) Error correction concatenated coding method
KR100822397B1 (en) Mapping system for transmission and reception of multiple data types
EP0535812B1 (en) TDMA burst-mode mobile radio communication system with forward error correction
US6861964B2 (en) Robust system for transmitting and receiving map data
JP3546063B2 (en) Channel coding apparatus and method for communication system
RU2008152401A (en) MOVING DEVICE AND RECEIVER FOR SIGNAL FORMED BY MOVING DEVICE
KR100494884B1 (en) Method for adapting the data blocks to be supplied to a turbo coder and a corresponding communications device
EP0772329A1 (en) Method and apparatus for decoding orthogonal frequency division multiplexed (OFDM) carriers
RU2000107150A (en) METHOD AND DEVICE FOR ASSESSING THE QUALITY OF SERVICES ON TRANSMISSION CHANNELS IN A DIGITAL TRANSMISSION SYSTEM
PT2165445T (en) Computationally efficient convolutional coding with rate-matching
JP2007228622A (en) General turbo code trellis termination method and system
EP1114528A1 (en) Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system
RU99126707A (en) DEVICE AND METHOD OF CHANNEL ENCODING
RU99125204A (en) DEVICE AND METHOD FOR TURBO-CODING / DECODING FOR PROCESSING FRAME DATA IN ACCORDANCE WITH THE QUALITY OF SERVICE
KR20030035044A (en) Apparatus and method for transmitting/receiving an error detection information in telecommunications system
KR100532325B1 (en) Input control method and apparatus for turbo decoder
KR20030037872A (en) Apparatus for transmitting of data via packet data control channel in communication system
RU98114984A (en) DATA TRANSFER METHOD AND SIGNAL CODING DEVICE
US6563436B2 (en) Kerdock coding and decoding system for map data
JP4008884B2 (en) Encoding / decoding apparatus and method for communication system
KR100416987B1 (en) Apparatus and method for inserting additional information in a communication system, capable of minimizing channel deterioration
KR20060089336A (en) Apparatus and method for providing broadcast parameter message in mobile communication system