RU2332789C2 - Устройство для генерирования кодов в системе связи - Google Patents
Устройство для генерирования кодов в системе связи Download PDFInfo
- Publication number
- RU2332789C2 RU2332789C2 RU2003129992/09A RU2003129992A RU2332789C2 RU 2332789 C2 RU2332789 C2 RU 2332789C2 RU 2003129992/09 A RU2003129992/09 A RU 2003129992/09A RU 2003129992 A RU2003129992 A RU 2003129992A RU 2332789 C2 RU2332789 C2 RU 2332789C2
- Authority
- RU
- Russia
- Prior art keywords
- symbols
- sequence
- code
- parity
- characters
- Prior art date
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
- 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/22—Signal processing not specific to the method of recording or reproducing; Circuits therefor for reducing distortions
-
- 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/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
- H03M13/2771—Internal interleaver for turbo 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/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
-
- 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/63—Joint error correction and other techniques
- H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
-
- 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
-
- 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
-
- 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/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
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6381—Rate compatible punctured turbo [RCPT] 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/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
- H03M13/6368—Error control coding in combination with rate matching by puncturing using rate compatible puncturing or complementary puncturing
- H03M13/6387—Complementary punctured convolutional [CPC] 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- 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
-
- 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
-
- 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
-
- 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
- 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
-
- 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/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
- H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- 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/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
- H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
-
- 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/0065—Serial concatenated codes
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Изобретение относится к системе передачи данных, в частности к генерированию комплементарных турбокодов. Технический результат - повышение пропускной способности. Устройство для генерирования ККТК (квазикомплементарного турбокода) содержит турбокодер для генерирования последовательности информационных символов и множества последовательностей символов четности путем кодирования последовательности информационных символов, канальный перемежитель для перемежения по отдельности символьных последовательностей, генерирования новых последовательностей символов четности путем мультиплексирования символов из последовательностей символов четности с одними и теми же уровнями приоритета и последовательного объединения последовательности информационных символов и новых последовательностей символов четности и генератор ККТК для генерирования подкода с заданной кодовой скоростью путем рекурсивного выбора заранее заданного числа символов из объединенной символьной последовательности на заданной начальной позиции. 2 н. и 4 з.п. ф-лы, 3 ил.
Description
Настоящее изобретение относится в целом к генерированию кодов в системах передачи данных, а в частности к устройству для генерирования комплементарных турбокодов, учитывая характеристики турбокодов в системе пакетной связи или обычной системе связи, которая использует схему ретрансляции.
В общем случае система, использующая схему повторения (например, HARQ - гибридный автоматический запрос повторения, ГАЗП), выполняет мягкое комбинирование, чтобы улучшить пропускную способность передачи. Методы мягкого комбинирования разделяются на пакетное комбинирование с разнесением и пакетное кодовое комбинирование. Эти две схемы комбинирования обычно именуются мягким пакетным комбинированием. Хотя схема пакетного комбинирования с разнесением по характеристикам является субоптимальной по отношению к схеме пакетного кодового комбинирования, она благоприятна из-за легкого воплощения, когда потери качества низки.
Система пакетной передачи использует схему пакетного кодового комбинирования для улучшения пропускной способности передачи. Передатчик передает код с различной кодовой скоростью при каждой пакетной передаче. Если из принятого пакета обнаруживается ошибка, приемник запрашивает повторную передачу и выполняет мягкое комбинирование исходного пакета и повторно переданного пакета. Повторно переданный пакет может иметь код, отличающийся от предыдущего пакета. Схема пакетного кодового комбинирования представляет собой процесс комбинирования N пакетов, принятых на кодовой скорости R, с кодом, имеющим эффективную кодовую скорость R/N, перед декодированием, чтобы тем самым получить выигрыш кодирования.
Что же касается, с другой стороны, схемы пакетного комбинирования с разнесением, то передатчик передает тот же самый код с кодовой скоростью R в каждой пакетной передаче. Если из принятого пакета обнаруживается ошибка, приемник запрашивает повторную передачу и выполняет мягкое комбинирование между кодом исходного пакета и повторно переданного пакета. Повторно переданный пакет имеет код, идентичный с предыдущим пакетом. В этом смысле схема пакетного комбинирования с разнесением может рассматриваться как усреднение энергии принятых символов в случайном канале. Схема пакетного комбинирования с разнесением снижает мощность шума путем усреднения мягких выходов принятых входных символов и достигает такого же выигрыша разнесения, как предлагаемое многолучевым каналом, потому что один и тот же код повторно передается в канале с замираниями. Однако схема пакетного комбинирования с разнесением не обеспечивает такого дополнительного выигрыша кодирования, который получается согласно кодовой структуре в схеме пакетного кодового комбинирования.
Между тем, ниже будет описан турбокодер, генерирующий турбокод. В случае турбокодера с R=1/5 этот турбокодер генерирует информационные символы Х, первые символы Y0, Y0' четности и вторые символы Y1, Y1' четности путем кодирования информационных символов. Турбокодер содержит два частичных кодера и один перемежитель. Первые символы Y0 и Y0' четности представляют собой выходы из первого частного кодера за счет кодирования входных информационных символов, а вторые символы Y1 и Y1' четности являются выходами из второго частного кодера за счет кодирования информационных символов, перемеженных в перемежителе. Подробнее, Y0 представляет собой строку из первых символов четности, генерированных из первого частного кодера, а Y0' представляет собой строку из вторых символов четности, генерированных из первого частного кодера.
Вследствие простоты воплощения большинство систем пакетной связи используют схему пакетного комбинирования с разнесением, которая изучается для применения в синхронной системе IS-2000 и асинхронной системе UMTS. Причина этого в том, что существующие системы пакетной связи используют сверточные коды, а даже пакетное кодовое комбинирование не дает большого выигрыша, когда используются сверточные коды с низкой скоростью передачи данных. Если система с R=1/3 поддерживает повторную передачу, нет большой разницы между схемой пакетного кодового комбинирования и схемой пакетного комбинирования с разнесением. Таким образом, схема пакетного комбинирования с разнесением выбирается с учетом сложности воплощения. Однако использование турбокодов в качестве кодов прямого исправления ошибок (ПИО) (FEC) требует отличного механизма пакетного комбинирования, потому что турбокоды сконструированы в качестве исправляющих ошибки кодов, имеющих качественные характеристики, весьма близкие к "шенноновскому пределу пропускной способности канала", и их характеристики меняются очевидным образом в зависимости от скоростей кодирования в отличие от сверточных кодов. Поэтому можно заключить, что пакетное кодовое комбинирование желательно для систем пакетной связи, использующих турбокоды в схеме повторной передачи для достижения цели оптимизации характеристик.
Поэтому целью настоящего изобретения является представление устройства для генерирования подкодов, которые позволяют выполнять оптимальное кодовое комбинирование в системе с повторной передачей, использующей турбокоды.
Другой целью настоящего изобретения является представление устройства для генерирования комплементарных кодов с помощью турбокодов в системе связи.
Еще одной целью настоящего изобретения является представление устройства для генерирования подкодов, подлежащих генерированию после канального перемежения в системе с повторной передачей, использующей канальное перемежение.
Вышеупомянутые и другие цели настоящего изобретения достигаются посредством обеспечения устройства для генерирования ККТК (квазикомплементарного турбокода) (QCTC). В этом устройстве для генерирования ККТК турбокодер имеет множество частных кодеров и по меньшей мере один перемежитель и генерирует последовательность информационных символов и множество последовательностей символов четности согласно заданной скорости передачи кода посредством кодирования последовательности информационных символов. Частные кодеры генерируют множество последовательностей символов четности, причем каждый из частных генераторов генерирует по меньшей мере одну последовательность символов четности, и по меньшей мере одна последовательность символов четности из одного частного кодера соответствует по меньшей мере одной последовательности символов четности из другого частного кодера. Канальный перемежитель перемежает последовательность информационных символов и последовательности символов четности, попеременно располагая символы из соответствующих последовательностей символов четности, и связывает перемеженную последовательность информационных символов и размещенные последовательности символов четности. Генератор ККТК генерирует подкоды ККТК путем повторения последовательно связанной символьной последовательности и выбранного числа символов из повторенной символьной последовательности согласно скорости передачи кода и выбранной информации.
Вышеуказанные и другие цели, признаки и преимущества настоящего изобретения станут более ясными из нижеследующего подробного описания, рассматриваемого совместно с сопровождающими чертежами, на которых:
фиг.1 является условной блок-схемой устройства для генерирования ККТК (квазикомплементарного турбокода) согласно настоящему изобретению;
фиг.2 представляет собой блок-схему варианта выполнения устройства для генерирования ККТК согласно настоящему изобретению; и
фиг.3 представляет собой блок-схему другого варианта выполнения устройства для генерирования ККТК согласно настоящему изобретению.
Предпочтительные варианты выполнения настоящего изобретения будут описаны ниже со ссылками на сопровождающие чертежи. В нижеследующем описании общеизвестные функции или конструкции не описываются подробно, поскольку они загромождали бы изобретение ненужными деталями.
Настоящее изобретение представляет устройство для генерирования ККТК для системы, использующей канальное перемежение, и устройство для генерирования ККТК заранее заданным образом безотносительно к переменной длине кода в системе, требующей ККТК с различными кодовыми скоростями. ККТК определяется как комплементарный код, генерированный с помощью турбокода. ККТК не является совершенным комплементарным кодом, как следует из термина "квази", потому что подкод включает в себя повторенные символы и имеет отличающуюся от другого подкода характеристику, такую как способность исправлять ошибки.
Фиг.1 представляет собой условную блок-схему устройства для генерирования ККТК согласно настоящему изобретению. Это устройство для генерирования ККТК, показанное на фиг.1, характеризуется выполнением повторения последовательности символов и прореживанием после канального перемежения при генерировании подкодов.
На фиг.1 кодер 101 генерирует кодовые символы путем кодирования входного пакета кодера. В качестве кодера 101 можно использовать сверточный кодер или турбокодер. Кодер 101 имеет кодовую скорость, к примеру, 1/5. При введении 3072 информационных битов кодер 101 выдает 15360 кодовых символов. Канальный перемежитель 102 перемежает кодовые символы согласно заранее заданному правилу. Если кодер 101 является турбокодером, перемежитель 102 раздельно перемежает информационные символы Х и символы Y0, Y1, Y0' и Y1' четности. Генератор 103 ККТК генерирует подкоды посредством прореживания и повторения перемеженных символов. Канальный перемежитель 102 и генератор 103 ККТК выполняют процесс генерирования ККТК.
Если число перемеженных кодовых символов составляет 15360, а скорость передачи данных (или кодовая скорость) подкодов задана как 307,2 кбит/с, генератор 103 ККТК генерирует первый подкод с 21504 символами путем взятия 15360 перемеженных кодовых символов и повторения части первой половины перемеженных кодовых символов. Если скорость передачи данных равна 614,4 кбит/с, генератор 103 ККТК генерирует первый подкод путем взятия первых 10752 кодовых символов из первой половины перемеженных кодовых символов. А если скорость передачи данных составляет 1228,8 кбит/с, генератор 103 ККТК генерирует первый подкод путем взятия 5376 кодовых символов из перемеженных кодовых символов.
Для генерирования ККТК (или подкодов) канальный перемежитель 102 должен обладать конкретными характеристиками, потому что пять символов Х, Y0, Y1, Y0' и Y1' распределяются при канальном перемежении, а распределенные кодовые символы не пригодны для ввода в генератор 103 ККТК, и потому что перемешанными символами Х, Y0, Y1, Y0' и Y1' нелегко генерировать подкоды, удовлетворяющие характеристикам ККТК. В этом смысле настоящее изобретение обеспечивает генерирование ККТК заранее заданным образом безотносительно к кодовой скорости каждого подкода.
Фиг.2 представляет собой блок-схему устройства для генерирования ККТК согласно варианту выполнения настоящего изобретения.
На фиг.2 кодер 201 генерирует кодовые символы путем кодирования входных информационных символов (например, входного пакета кодера). Кодер 201 использует исходный код с R=1/5 или с любой иной кодовой скоростью. Исходный код определяется используемой системой. В данном случае в виде примера используется турбокод с R=1/5 в качестве исходного кода. Тогда кодер 201 генерирует информационные символы Х, первые символы Y0 и Y0' четности и вторые символы Y1 и Y1' четности путем кодирования входных информационных символов. Первые символы Y0 и Y0' четности выдаются из первого частного кодера, а вторые символы Y1 и Y1' четности - из второго частного кодера. Первый и второй частные кодеры (не показаны) содержатся в кодере 201. Первичные символы Y0 и Y1 из первого и второго частных кодеров имеют более высокий приоритет передачи, чем вторичные символы Y0' и Y1' четности.
Демультиплексор (DEMUX) 202 группирует кодовые символы, принятые от кодера 201, в информационные символы Х 203, символы Y0 213 четности, символы Y1 223 четности, символы Y0' 233 и символы Y1' 243 четности и выводит эти пять групп символов на соответствующие перемежители 204, 214, 224, 234 и 244.
Перемежители 204, 214, 224, 234 и 244 случайным образом изменяют порядок последовательностей входных кодовых символов. Пригодны разные способы перемежения, если удовлетворяется следующее условие.
(Условие) Перемеженные кодовые символы частично прореживаются таким образом, что комбинация прореженных кодовых символов перед перемежением имеет одинаковое расстояние прореживания.
Причина удовлетворения вышеуказанного условия состоит в том, что когда группы кодовых символов Х, Y0, Y1, Y0' и Y1' прореживаются на одно и то же число позиций кодовых символов, расстояние между прореженными кодовыми символьными позициями в кодовых символах перед перемежением должно быть равным, чтобы достичь оптимальной характеристики турбокода. Иными словами, когда прореживание применяется к турбокодам, равномерность является существенным фактором, который определяет характеристики турбокодов. В соответствии с настоящим изобретением, к кодовым символам Х, Y0, Y1, Y0' и Y1' применяется независимое перемежение подблоков. Равномерное прореживание в выходном сигнале каждого перемежителя поддерживает равное расстояние между прореженными кодовыми символами на выходе кодера. Поэтому можно заключить, что канальное перемежение должно быть выбрано так, чтобы прореживание в перемеженных кодовых символах могло поддерживать равномерное распределение прореживания на выходе канального кодера.
Такие способы канального перемежения включают в себя перемежение с обратным порядком битов (ОПБ) (BRO) и перемежение с частичным обратным порядком битов (ЧОПБ) (PBRO). Перемежение ОПБ практически применимо, только если число входных информационных символов в кодер и число каждого набора кодовых символов Х, Y0, Y1, Y0' и Y1' являются степенями 2, т.е. 2m, где m является параметром, чтобы сделать блоковый размер перемежителя подблоков таким же, как блоковый размер N=2m*J.
Перемежение ЧОПБ разрабатывалось, чтобы удовлетворять вышеуказанному условию даже тогда, когда число информационных символов и число каждого набора кодовых выходных символов Х, Y0, Y1, Y0' и Y1' не являются степенями 2 для преодоления ограничения перемежения ОПБ. Подробное описание этого канального перемежения подблоков здесь не приводится, следует лишь отметить, что в настоящем изобретении можно воплотить любой способ канального перемежения, если удовлетворяется вышеприведенное условие.
Перемеженные кодовые символы Х 206 (показанные для удобства в виде блока), выходящие из первого перемежителя 204, подаются непосредственно на вход объединителя 207 символов. Перемеженные кодовые символы Y0 и Y1 из второго и третьего перемежителей 214 и 224 вводятся в первый мультиплексор (MUX) 205, а перемеженные кодовые символы Y1 и Y1' из четвертого и пятого перемежителей 234 и 244 - во второй мультиплексор 215. То есть первый мультиплексор 205 принимает первичные символы четности, а второй мультиплексор 215 принимает вторичные символы четности.
Первый мультиплексор 205 мультиплексирует перемеженные символы Y0 и Y1 216 четности и подает свой выходной сигнал на объединитель 207 символов. Второй мультиплексор 215 мультиплексирует перемеженные символы Y0' и Y1' 226 четности и подает свой выходной сигнал на объединитель 207 символов. То есть мультиплексоры 205 и 215 мультиплексируют последовательности символов четности по уровню приоритета. С помощью мультиплексоров 205 и 215 выходы перемежителя переупорядочиваются, а затем разделяются на три подгруппы 206, 216 и 226.
Вышеописанный процесс, который является существенным для генерирования ККТК согласно настоящему изобретению, будет описан подробнее. Как показано на фиг. 2, информационные символы Х образуют независимую подгруппу без прохождения через мультиплексирование после перемежения подблоков. Пусть перемеженные подблоками символы будут обозначаться как Sbi_Х, что можно записать в виде:
| Sbi_X(1), Sbi_X(2), Sbi_X(3), Sbi_X(4) ..., | (1) |
где Sbi_X(1) указывает первый кодовый символ, выводимый из первого перемежителя 204. Sbi_X называется последовательностью А.
Далее, выходы перемеженных кодовых символов Y0 и Y1 из второго и третьего перемежителей 214 и 224 группируются в одну подгруппу. Если кодовые символы Y0 представляют собой Sbi_Y0, то Sbi_Y0 можно выразить в виде:
| Sbi_Y0(1), Sbi_Y0(2), Sbi_Y0(3), Sbi_Y0(4) ..., | (2) |
где Sbi_Y0(1) указывает первый кодовый символ, выводимый из второго перемежителя 214. Если кодовые символы Y1 представляют собой Sbi_Y1, то Sbi_Y1 можно выразить в виде:
| Sbi_Y1(1), Sbi_Y1(2), Sbi_Y1(3), Sbi_Y1(4)..., | (3) |
где Sbi_Y1(1) и Sbi_Y1(2) указывают соответственно первый и второй кодовые символы, выводимые из третьего перемежителя 224. После мультиплексирования кодовые символы Y0 и Y1 запишутся:
| Sbi_Y0(1), Sbi_Y1(1), Sbi_Y0(2), Sbi_Y1(2), Sbi_Y0(3), Sbi_Y1(3) ..., | (4) |
Эти мультиплексированные символы называются последовательностью В.
Причина мультиплексирования перемеженных кодовых символов Sbi_Y0 и Sbi_Y1 состоит в том, что когда М следующих друг за другом символов прореживаются в последовательности В безотносительно к первой половине или второй половине последовательности В, число прореженных символов в Sbi_Y0 равно числу прореженных символов в Sbi_Y1, только если М является четным числом. Если М нечетно, разность между числом прореженных символов в Sbi_Y0 и в Sbi_Y1 равна лишь 1. Мультиплексирование же всегда удовлетворяет ту характеристику ККТК, что число прореженных символов Y0 четности равно числу прореженных символов Y1 четности.
Подобным же образом перемеженные кодовые символы Y0' и Y1', выводимые из четвертого и пятого перемежителей 234 и 244, группируются в одну подгруппу. Если кодовые символы Y0' и Y1' представляют собой соответственно Sbi_Y0' и Sbi_Y1', то Sbi_Y0' и Sbi_Y1' можно выразить в виде:
| Sbi_Y0'(1), Sbi_Y0'(2), Sbi_Y0'(3), Sbi_Y0'(4) ..., | (5) |
и
| Sbi_Y1'(1), Sbi_Y1'(2), Sbi_Y1'(3), Sbi_Y1'(4) ..., | (6) |
Тогда выход второго мультиплексора 215 запишется в виде:
| Sbi_Y0'(1), Sbi_Y1'(1), Sbi_Y0'(2), Sbi_Y1'(2), Sbi_Y0'(3), Sbi_Y1'(3) ... | (7) |
Эти мультиплексированные символы называются последовательностью С.
Причина мультиплексирования перемеженных кодовых символов Sbi_Y0' и Sbi_Y1' состоит в том, что когда М следующих друг за другом символов прореживаются в последовательности С безотносительно к первой половине или второй половине последовательности С, число прореженных символов в Sbi_Y0' равно числу прореженных символов в Sbi_Y1', только если М является четным числом. Если М нечетно, разность между числом прореженных символов в Sbi_Y0' и в Sbi_Y1' равна лишь 1. Мультиплексирование же всегда удовлетворяет ту характеристику ККТК, что число прореженных символов Y0' четности равно числу прореженных символов Y1' четности.
Объединитель 207 символов последовательно связывает последовательности А, В и С первых, вторых и третьих подгрупп и генерирует последовательность [А:В:С] символов:
| [А:В:С]=[Sbi_X(1), Sbi_X(2), Sbi_X(3),...][ Sbi_Y0(1), Sbi_Y1(1), Sbi_Y0(2), Sbi_Y1(2),...][ Sbi_Y0'(1), Sbi_Y1'(1), Sbi_Y0'(2), Sbi_Y1'(2), ...] ... | (8) |
Как видно из этой формулы, в последовательности [А:В:С] информационные символы располагаются первыми, за ними следуют чередующиеся символы Y0 и Y1 четности, а за ними - чередующиеся символы Y0' и Y1' четности. Это размещение символов имеет очень существенное значение при генерировании ККТК, что будет описано ниже.
Прореживание должно выполняться для того, чтобы генерировать подкод с кодовой скоростью из турбокода (8). Прореживание определяется "ККТК". ККТК должно иметь следующие характеристики.
(1) Информационные символы предшествуют всем прочим символам при передаче. Эта характеристика становится особенно важной, когда кодовая скорость подкодов близка к 1.
(2) Комбинация прореживания формируется так, что число символов четности, выводимых из каждого частного кодера (первого частного кодера и второго частного кодера), равны либо их разность минимальна.
(3) Число прореженных символов в символах Y0 и Y0' четности определяется так, чтобы кодовая скорость первого частного кодера была всегда меньше 1. То есть характеристика турбокодов обеспечивается, когда существует по меньшей мере один символ Y0 или Y0' четности.
(4) Расстояние между прореженными символами в ККТК, полученного в результате прореживания, одинаковое.
(5) Турбокод, полученный комбинированием подкодов ККТК, предполагает характеристики квазикомплементарного кода.
ККТК с кодовой скоростью подкодов, который генерируется прореживанием или сокращением стольких символов, сколько нужно, с одного конца последовательности [А:В:С] символов, удовлетворяет вышеприведенным пяти характеристикам. Иными словами, назначенный подкод из ККТК генерируется повторением и сокращением стольких символов, сколько нужно, в последовательности [А:В:С] символов в повторителе 208 последовательностей символов и прореживателе 209 символов. Повторитель 208 последовательностей символов повторяет заранее заданным образом последовательность символов, принятую от объединителя символов. Способ повторения определяется согласно кодовой скорости подкода. Прореживатель 209 символов прореживает или сокращает заранее заданное число символов, начиная с последнего символа в последовательности символов, принятой от повторителя 208 последовательности символов, чтобы тем самым создать подкод ККТК. Число прореженных символов зависит от кодовой скорости подкода. Поэтому для повторителя 208 последовательностей символов и прореживателя 209 символов должна предусматриваться кодовая скорость подкода, чтобы выполнить повторение последовательности и прореживание символов. Альтернативно, контроллер более высокого уровня (не показан) может вычислять число повторенных символов и число прореженных символов согласно исходному кодовой скорости и скорости подкода и подавать эту информацию на повторитель 208 последовательностей символов и прореживатель 209 символов.
Иными словами, прореживатель 209 символов выбирает заранее заданное число символов, отсчитанных от заданной позиции символа в последовательности символов, принятой от повторителя 208 последовательностей символов, тем самым генерируя подкод ККТК. Заданная позиция символа относится к символу, следующему за последним символом, выбранным для предыдущей передачи. Поэтому прореживатель 209 символов может быть назван "селектором символов".
Перемежители 203, 213, 223, 233 и 243, мультиплексоры 205 и 215 и объединитель 207 символов на фиг. 2 соответствуют канальному перемежителю 102 на фиг. 1, а повторитель 208 последовательностей символов и прореживатель 209 символов оба соответствуют генератору 103 ККТК.
На фиг.1, в предположении исходной кодовой скорости R=1/5 и 3072 входных информационных битов, канальный кодер 101 выдает 15360 кодовых символов. Ниже будет дано описание генерирования ККТК с различными кодовыми скоростями (или скоростями передачи данных), к примеру, первый ККТК C0j на 307,2 кбит/с, второй ККТК C1j на 614,4 кбит/с и третий ККТК C2j на 1288,8 кбит/с, из кодовых символов.
Как описано ранее, 15360 кодовых символов классифицируются на пять групп, перемежаются, а затем вновь размещаются как последовательность символов по уравнению (8). Затем эти 15360 кодовых символов подвергаются повторению согласно заранее заданному правилу и прореживаются (или сокращаются) согласно заранее заданной кодовой скорости подкода. Таким образом генерируется назначенный подкод.
Для скорости передачи данных 307,2 кбит/с, если подкоды первого ККТК C0j имеют длину 21504 бита, первый подкод С00 генерируется выбором первых 21504 символов из перемеженной и повторенной последовательности символов. Второй подкод С01 генерируется выбором 21504 символов из повторенной последовательности символов, начиная с символа, следующего за первым подкодом С00. Третий подкод С02 генерируется выбором следующих 21504 символов.
Аналогично, для скорости передачи данных 614,4 кбит/с, если подкоды второго ККТК C1j имеют длину 10752 бита, первый подкод С10 генерируется выбором первых 10752 символов из повторенной последовательности символов. Иначе говоря, первый подкод С10 генерируется сокращением всех остальных символов, следующих за первыми 10752 символами в повторенной последовательности символов. Это сокращение выполняется в прореживателе 209 символов, как описано выше. Второй подкод С11 генерируется выбором 10752 символов из повторенной последовательности символов, начиная с символа, следующего за первым подкодом С10. Третий подкод С12 генерируется выбором 10752 символов, следующих за вторым подкодом С11.
Аналогично, для скорости передачи данных 1228,8 кбит/с, если подкоды третьего ККТК C2j имеют длину 5376 битов, первый подкод С20 генерируется выбором первых 5376 символов из повторенной последовательности символов. Второй подкод С21 генерируется выбором 5376 символов из повторенной последовательности символов, начиная с символа, следующего за первым подкодом С20. Третий подкод С22 генерируется выбором следующих 5376 символов. При этом генерируются подкоды ККТК на 1288,8 кбит/с.
Система сохраняет информацию о позиции последнего символа в предыдущем переданном подкоде для каждого ККТК. Когда определяется скорость передачи данных (или кодовая скорость) для повторной передачи, система выбирает ККТК, соответствующий этой скорости передачи данных, и генерирует подкод путем выбора заранее заданного числа символов, следующих за сохраненным последним символом для выбранного ККТК согласно скорости передачи данных. Если выбранные символы превышают один блок перемеженных символов, остальные символы выбираются из следующего блока. В этом случае подкоды генерируются повторением блока перемеженных символов. Чтобы сделать это, необходима область запоминания для сохранения повторенных блоков.
Альтернативно, перемеженные символы могут сохраняться в кольцевой буферной памяти, и подкод генерируется рекурсивным выбором символов. То есть если перемеженные символы выбираются все, то заранее заданное число символов выбирается из перемеженных символов, начиная с первого символа. Тогда повторитель 208 последовательностей символов может быть опущен, поскольку кольцевая буферная память функционирует как повторитель 208 последовательностей символов.
Вышеприведенный вариант выполнения по настоящему изобретению описывает двумерные ККТК. В схеме двумерных ККТК квазикомплементарный турбокод, соответствующий каждой кодовой скорости, генерируется независимо, и подкоды этого ККТК передаются друг за другом. Однако двумерные ККТК не оптимальны по причинам, описанным ниже.
Как показано на фиг.2, предполагается, что первый подкод С00 первого ККТК C0j используется для начальной передачи, первый подкод С10 второго ККТК C1j используется для следующей передачи, а первый подкод С20 третьего ККТК C2j используется для третьей передачи. Затем приемник декодирует данные, комбинируя эти три подкода (С00, С10, С20). В этом случае, однако, комбинирование кодов не восстанавливает первоначальный код с кодовой скоростью 1/5, только повышая символьную энергию информационных символов и тем самым не оптимизируя характеристик декодирования. Это приводит к той проблеме с передачей порядка подкодов, т.е. выбором подкодов. Для преодоления этой проблемы предлагаются адаптивные ККТК. В схеме адаптивных ККТК число кодовых символов, подлежащих выбору, определяется согласно кодовой скорости подкода, а подкод генерируется выбором определенного числа символов, начиная с символа, следующего за последним символом, использованным для предыдущей передачи.
Фиг.3 представляет собой блок-схему другого варианта выполнения устройства для генерирования ККТК. Конструкция, показанная на фиг.3, является той же самой, что и показанная на фиг.2, за исключением повторителя последовательностей символов и прореживателя символов, работающих иным образом. Поэтому последующее описание делается в основном для повторителя 308 последовательностей символов и прореживателя 309 символов.
Повторитель 308 последовательностей символов повторяет заранее заданным образом последовательность символов, принятую от объединителя 307 символов. Это повторение можно выполнять согласно заданному параметру в повторителе 308 последовательностей символов или под управлением контроллера более высокого уровня (не показан), либо по запросу от объединителя 307 символов. Вышеописанные процессы воплощаются тем же самым образом, что и описанные со ссылкой на фиг. 2. Далее, прореживатель 309 символов прореживает символы, принятые от повторителя 308 последовательностей символов, согласно правилу, отличному от правила, приложенного к фиг.2, для генерирования подкода. Это правило прореживания следующее.
Предполагается, что передача начинается в момент времени k, переданный за время (k+h) подкод выражается как Cij(k+h), а кодовыми символами исходного кода с R=1/5 являются Cm(0), Cm(1), ..., Cm(N-1). Число N кодовых символов определяется как L_INF×5, т.к. скорость исходного кода равна 1/5. Здесь L_INF обозначает размер перемежителя подблоков или число информационных символов.
Этап 1: определяется длина начального подкода.
Для начальной передачи выбирается один Сi0 из первых подкодов С00, С10, С20 доступных ККТК согласно данной кодовой скорости, и длина выбранного подкода Ci0 сохраняется как переменная L_SC. Кодовая скорость или длина L_SC подкода задается в системе заранее согласно канальной среде, включая условия канальной передачи и входную скорость передачи данных. Описание делается в контексте трех ККТК, показанных на фиг.3, для лучшего понимания настоящего изобретения, но число подкодов не ограничено.
Этап 2: выбирается и передается подкод для начальной передачи.
После того как определена длина подлежащего передаче подкода, среди символов исходного кода выбираются Cm(0), Cm(1), ..., Cm(L_SC). Если L_SC превышает N, то Cm(0), Cm(1), ..., Cm(N) передаются Р раз, а затем передаются Cm(0), Cm(1), ..., Cm(q-1). Здесь Р и q представляют собой частное и остаток от L_SC/N, соответственно, и Р и q вычисляются как L_SC mod N. Затем переменная q сохраняется для следующей передачи для использования в определении позиции последнего символа предыдущего переданного подкода по отношению к блоку перемеженных символов.
Этап 3: определяются начальная позиция подкода следующей передачи и длина подкода.
Для следующей передачи кодовая скорость R_SC нового подкода, подлежащего передаче, определяется согласно канальной среде, а длина L_SC подкода определяется согласно найденной кодовой скорости. Длина L_SC и кодовая скорость R_SC находятся в соотношении:
| L_SC = L_INF × (1/R_SC) | (9) |
Система более высокого уровня передает длину подкода L_SC и кодовую скорость R_SC подкода на прореживатель 309 символов для каждой передачи.
Этап 4: выбирается и передается подкод для следующей передачи.
После того, как определена длина L_SC подлежащего передаче подкода, среди символов исходного кода выбираются Cm(q), Cm(q+1), ..., Cm(q+L_SC-1). Иначе говоря, из символов исходного кода выбирается столько символов, какова длина подкода, начиная с символа, следующего за последним символом, выбранным для предыдущей передачи. Если q+L_SC превышает N, строка, состоящая из N кодовых символов, начиная с Cm(q), выбирается рекурсивно и передается Р раз, а затем остальные q' кодовых символов передаются последовательно. Здесь Р и q представляют собой частное и остаток от (L_SC)/N, соответственно, а q' вычисляется как (q+L_SC) mod N. Далее, значение следующей символьной позиции для позиции последнего выбранного символа для следующей передачи сохраняется для q. Переменная q является следующей символьной позицией для позиции последнего символа среди символов, составлявших последний переданный подкод. После того как генерированный подкод передан, процедура возвращается на этап 3.
Передача адаптивных ККТК будет яснее для случаев, показанных на фиг.3. На фиг.3 низкоскоростной подкод с кодовой скоростью 1/7 передается сначала в Случае 1, а высокоскоростной подкод с кодовой скоростью 4/7 передается сначала в Случае 2. Как видно из этих случаев, N(=15360) следующих друг за другом символов исходного кода повторяются, и столько кодовых символов, каков размер, соответствующий длине подлежащего передаче подкода (или кодовая скорость этого подкода), выбираются последовательно из символов повторенного исходного кода при каждой передаче.
В реальном воплощении для хранения повторенных (Р-1) раз исходных кодов не используется буфер, а применяется единственный кольцевой буфер, чтобы сохранять N кодовых символов и рекурсивно выбирать кодовые символы, тем самым генерируя подкод назначенной длины. То есть использование кольцевой буферной памяти избавляет от необходимости повторения последовательности. Любой приемный буфер пригоден для приемника, если он может сохранять N мягких метрик для комбинирования кодов.
Хотя изобретение показано и описано со ссылкой на его конкретные предпочтительные варианты выполнения, следует понимать, что в нем можно сделать различные изменения в форме и деталях без отхода от сущности и объема изобретения, как оно определено нижеследующей формулой изобретения.
Claims (6)
1. Устройство перемежения для генерирования ККТК (квазикомплементарного турбокода), включающее турбокодер для генерирования последовательности информационных символов и множества последовательностей символов четности путем кодирования последовательности информационных символов, содержащее
перемежитель для перемежения по отдельности последовательности информационных символов и последовательностей символов четности,
мультиплексор для генерирования новой последовательности символов четности путем мультиплексирования перемеженных символов соответствующих последовательностей символов четности, и
объединитель символов для последовательного объединения перемеженной последовательности информационных символов и новой последовательности символов четности.
2. Устройство перемежения по п.1, в котором перемежитель перемежает по отдельности последовательность информационных символов и множество последовательностей символов четности посредством перемежения ЧОПБ (с частичным обратным порядком битов).
3. Устройство перемежения по п.1, в котором начальная позиция является позицией символа, следующего за последним символом, выбранным для предыдущей передачи.
4. Способ перемежения для генерирования последовательности информационных символов и множества последовательностей символов четности путем кодирования последовательности информационных символов, и перемежения сгенерированных последовательностей, содержащий этапы:
перемежения по отдельности последовательности информационных символов и последовательностей символов четности,
генерирования новой последовательности символов четности путем мультиплексирования перемеженных символов соответствующих последовательностей символов четности попарно, и
последовательного объединения перемеженной последовательности информационных символов и новой последовательности символов четности.
5. Способ перемежения по п.4, по которому этап перемежения по отдельности выполняется посредством перемежения ЧОПБ (с частичным обратным порядком битов) последовательности информационных символов и множества последовательностей символов четности.
6. Способ перемежения по п.4, по которому начальная позиция является позицией символа, следующего за последним символом, выбранным для предыдущей передачи.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR2001/8275 | 2001-02-13 | ||
| KR20010008275 | 2001-02-13 | ||
| KR2001/7357 | 2001-02-14 | ||
| KR20010007357 | 2001-02-14 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2002127407/09A Division RU2233541C2 (ru) | 2001-02-13 | 2002-02-08 | Устройство и способ генерирования кодов в системе связи |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| RU2003129992A RU2003129992A (ru) | 2005-03-27 |
| RU2332789C2 true RU2332789C2 (ru) | 2008-08-27 |
Family
ID=26638809
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2002127407/09A RU2233541C2 (ru) | 2001-02-13 | 2002-02-08 | Устройство и способ генерирования кодов в системе связи |
| RU2003129992/09A RU2332789C2 (ru) | 2001-02-13 | 2003-10-09 | Устройство для генерирования кодов в системе связи |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2002127407/09A RU2233541C2 (ru) | 2001-02-13 | 2002-02-08 | Устройство и способ генерирования кодов в системе связи |
Country Status (13)
| Country | Link |
|---|---|
| US (2) | US7093185B2 (ru) |
| EP (3) | EP1231735B1 (ru) |
| JP (2) | JP3636708B2 (ru) |
| KR (1) | KR100438448B1 (ru) |
| CN (2) | CN1268062C (ru) |
| AU (1) | AU2002233774B2 (ru) |
| BR (1) | BRPI0204043B1 (ru) |
| CA (1) | CA2405119C (ru) |
| DE (2) | DE60221929T2 (ru) |
| FR (1) | FR2820913B1 (ru) |
| GB (1) | GB2376393B (ru) |
| RU (2) | RU2233541C2 (ru) |
| WO (1) | WO2002065647A1 (ru) |
Families Citing this family (45)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
| KR100724921B1 (ko) * | 2001-02-16 | 2007-06-04 | 삼성전자주식회사 | 통신시스템에서 부호 생성 및 복호 장치 및 방법 |
| WO2002091590A1 (en) * | 2001-05-08 | 2002-11-14 | Samsung Electronics Co., Ltd. | Apparatus and method for generating codes in a communication system |
| KR100860660B1 (ko) * | 2002-01-09 | 2008-09-26 | 삼성전자주식회사 | 통신시스템의 인터리빙 장치 및 방법 |
| US7472335B1 (en) * | 2002-05-31 | 2008-12-30 | Broadcom Corporation | Symbol by symbol variable code rate capable communication device |
| KR100520159B1 (ko) * | 2003-11-12 | 2005-10-10 | 삼성전자주식회사 | 다중 안테나를 사용하는 직교주파수분할다중 시스템에서간섭신호 제거 장치 및 방법 |
| KR100770902B1 (ko) | 2004-01-20 | 2007-10-26 | 삼성전자주식회사 | 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법 |
| TWI287368B (en) * | 2004-03-15 | 2007-09-21 | Wionics Research | Generalized puncturing in a communication system |
| US9246728B2 (en) | 2004-07-29 | 2016-01-26 | Qualcomm Incorporated | System and method for frequency diversity |
| KR100905350B1 (ko) * | 2004-07-29 | 2009-07-01 | 콸콤 인코포레이티드 | 인터리빙을 위한 시스템 및 방법 |
| US20080317142A1 (en) * | 2005-07-29 | 2008-12-25 | Qualcomm Incorporated | System and method for frequency diversity |
| US8391410B2 (en) | 2004-07-29 | 2013-03-05 | Qualcomm Incorporated | Methods and apparatus for configuring a pilot symbol in a wireless communication system |
| US20070081484A1 (en) * | 2004-07-29 | 2007-04-12 | Wang Michael M | Methods and apparatus for transmitting a frame structure in a wireless communication system |
| US9385843B2 (en) | 2004-12-22 | 2016-07-05 | Qualcomm Incorporated | Method and apparatus for using multiple modulation schemes for a single packet |
| US20090022079A1 (en) * | 2005-05-04 | 2009-01-22 | Fei Frank Zhou | Method and apparatus for providing enhanced channel interleaving |
| US7685495B2 (en) | 2005-05-12 | 2010-03-23 | Qualcomm Incorporated | Apparatus and method for channel interleaving in communications system |
| US9391751B2 (en) | 2005-07-29 | 2016-07-12 | Qualcomm Incorporated | System and method for frequency diversity |
| US9042212B2 (en) | 2005-07-29 | 2015-05-26 | Qualcomm Incorporated | Method and apparatus for communicating network identifiers in a communication system |
| US7706455B2 (en) * | 2005-09-26 | 2010-04-27 | Intel Corporation | Multicarrier transmitter for multiple-input multiple-output communication systems and methods for puncturing bits for pilot tones |
| FR2895176B1 (fr) * | 2005-12-21 | 2008-02-22 | St Microelectronics Sa | Transmission securisee avec code correcteur d'erreur |
| US8457219B2 (en) * | 2005-12-30 | 2013-06-04 | Ikanos Communications, Inc. | Self-protection against non-stationary disturbances |
| US20070180349A1 (en) * | 2006-01-31 | 2007-08-02 | Jacobsen Eric A | Techniques for uequal error protection for layered protection applications |
| EP1983434B1 (en) * | 2006-02-01 | 2013-09-18 | Fujitsu Ltd. | Parity generating circuit, arrangement circuit for parity generating circuit, information processing apparatus, and encoder |
| US7475330B2 (en) * | 2006-08-24 | 2009-01-06 | Motorola, Inc. | Method and apparatus for generating a punctured symbol vector for a given information vector |
| US8726121B2 (en) | 2007-03-27 | 2014-05-13 | Qualcomm Incorporated | Circular buffer based rate matching |
| WO2008151061A1 (en) * | 2007-05-31 | 2008-12-11 | Interdigital Technology Corporation | Channel coding and rate matching for lte control channels |
| US8266508B2 (en) | 2007-06-08 | 2012-09-11 | Telefonaktiebolaget L M Ericsson (Publ) | Computational efficient convolutional coding with rate matching |
| EP2111703B1 (en) * | 2007-06-13 | 2013-01-02 | LG Electronics Inc. | Method for sub -packet generation with adaptive bit index |
| KR101435830B1 (ko) * | 2007-06-20 | 2014-08-29 | 엘지전자 주식회사 | 인터리빙 수행 방법 |
| JP2009118244A (ja) * | 2007-11-07 | 2009-05-28 | Internatl Business Mach Corp <Ibm> | 再生単位が可変のデータを送信する技術 |
| US8214696B2 (en) * | 2009-02-02 | 2012-07-03 | Lg Electronics Inc. | Apparatus and method for transmitting signal using bit grouping in wireless communication system |
| US8516351B2 (en) | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
| US8375278B2 (en) | 2009-07-21 | 2013-02-12 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
| US9397699B2 (en) | 2009-07-21 | 2016-07-19 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured codes |
| US8516352B2 (en) | 2009-07-21 | 2013-08-20 | Ramot At Tel Aviv University Ltd. | Compact decoding of punctured block codes |
| US8904115B2 (en) * | 2010-09-28 | 2014-12-02 | Texas Instruments Incorporated | Cache with multiple access pipelines |
| CN102582533A (zh) * | 2012-03-23 | 2012-07-18 | 江南大学 | 一种空调列车、汽车车窗雾气凝水导流系统 |
| US9312994B2 (en) * | 2013-09-30 | 2016-04-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Downlink physical layer processing in wireless networks with symbol rate mapping |
| CA2972929C (en) * | 2014-02-20 | 2019-11-12 | Huawei Technologies Co., Ltd. | Rate matching processing method and apparatus for coding |
| CN108432167B (zh) * | 2016-01-14 | 2021-07-30 | 苹果公司 | 对消息进行编码解码的装置、系统和计算机可读介质 |
| JP2019149589A (ja) * | 2016-07-08 | 2019-09-05 | シャープ株式会社 | 基地局装置、端末装置、通信方法、および、集積回路 |
| CN106875966B (zh) | 2017-01-09 | 2020-02-07 | 上海兆芯集成电路有限公司 | 数据选通信号处理系统以及处理方法 |
| CN108183729A (zh) * | 2018-03-19 | 2018-06-19 | 西安电子科技大学 | 基于fpga的电力线载波通信的信道交织方法及系统 |
| RU2700398C1 (ru) * | 2018-12-29 | 2019-09-16 | Акционерное общество "Концерн "Созвездие" | Способ передачи данных в системе цифровой радиосвязи на основе кодов с низкой плотностью проверок на четность и способ перемежения кодовых символов |
| RU2713573C1 (ru) * | 2019-06-03 | 2020-02-05 | Акционерное общество "Концерн "Созвездие" | Устройство передачи данных на основе кодов с низкой плотностью проверок на четность |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5357249A (en) * | 1991-10-21 | 1994-10-18 | Trw Inc. | Apparatus and method for high speed flexible multiplexing for fiber optic data transmissions |
| FR2724522B1 (fr) * | 1994-09-09 | 1997-01-17 | France Telecom | Procede et dispositif de codage-decodage de canal multiresolution en television numerique haute definition et conventionnelle |
| US6023783A (en) * | 1996-05-15 | 2000-02-08 | California Institute Of Technology | Hybrid concatenated codes and iterative decoding |
| US5983384A (en) * | 1997-04-21 | 1999-11-09 | General Electric Company | Turbo-coding with staged data transmission and processing |
| US5907582A (en) * | 1997-08-11 | 1999-05-25 | Orbital Sciences Corporation | System for turbo-coded satellite digital audio broadcasting |
| US6088387A (en) * | 1997-12-31 | 2000-07-11 | At&T Corp. | Multi-channel parallel/serial concatenated convolutional codes and trellis coded modulation encoder/decoder |
| KR100557177B1 (ko) * | 1998-04-04 | 2006-07-21 | 삼성전자주식회사 | 적응 채널 부호/복호화 방법 및 그 부호/복호 장치 |
| US5978365A (en) * | 1998-07-07 | 1999-11-02 | Orbital Sciences Corporation | Communications system handoff operation combining turbo coding and soft handoff techniques |
| US6298463B1 (en) * | 1998-07-31 | 2001-10-02 | Nortel Networks Limited | Parallel concatenated convolutional coding |
| KR100347501B1 (ko) * | 1999-02-11 | 2002-08-03 | 휴우즈 일렉트로닉스 코오포레이션 | 최적화 레이트-호환가능 터보 엔코딩 |
| CA2268853C (en) * | 1999-04-13 | 2011-08-02 | Wen Tong | Rate matching and channel interleaving for a communications system |
| ATE279827T1 (de) * | 1999-07-06 | 2004-10-15 | Samsung Electronics Co Ltd | Vorrichtung zur kodierung eines transportformatindikators für ein kommunikationssystem |
| IL141743A0 (en) * | 1999-07-08 | 2002-03-10 | Samsung Electronics Co Ltd | Apparatus and method for controlling a demultiplexer and a multiplexer used for rate matching in a mobile communication system |
| JP4213879B2 (ja) * | 2000-07-11 | 2009-01-21 | エルジー エレクトロニクス インコーポレイティド | 通信システム及び該システムの信号伝送方法 |
| KR100442685B1 (ko) | 2000-10-21 | 2004-08-02 | 삼성전자주식회사 | 통신시스템에서 부호 생성장치 및 방법 |
| AU759471B2 (en) | 2000-10-21 | 2003-04-17 | Samsung Electronics Co., Ltd. | HARQ device and method for mobile communication system |
| CN1276588C (zh) | 2001-02-07 | 2006-09-20 | 三星电子株式会社 | 在通信系统中生成代码的设备和方法 |
-
2002
- 2002-02-08 WO PCT/KR2002/000203 patent/WO2002065647A1/en active IP Right Grant
- 2002-02-08 AU AU2002233774A patent/AU2002233774B2/en not_active Expired
- 2002-02-08 CN CNB028007336A patent/CN1268062C/zh not_active Expired - Lifetime
- 2002-02-08 CA CA002405119A patent/CA2405119C/en not_active Expired - Lifetime
- 2002-02-08 KR KR10-2002-0007493A patent/KR100438448B1/ko active IP Right Grant
- 2002-02-08 CN CNB2003101027323A patent/CN100338897C/zh not_active Expired - Lifetime
- 2002-02-08 RU RU2002127407/09A patent/RU2233541C2/ru active
- 2002-02-08 BR BRPI0204043A patent/BRPI0204043B1/pt active IP Right Grant
- 2002-02-08 JP JP2002564843A patent/JP3636708B2/ja not_active Expired - Lifetime
- 2002-02-12 US US10/074,422 patent/US7093185B2/en not_active Expired - Lifetime
- 2002-02-13 DE DE60221929T patent/DE60221929T2/de not_active Expired - Lifetime
- 2002-02-13 EP EP02003369A patent/EP1231735B1/en not_active Expired - Lifetime
- 2002-02-13 GB GB0203400A patent/GB2376393B/en not_active Expired - Lifetime
- 2002-02-13 EP EP05005871.8A patent/EP1545036B1/en not_active Expired - Lifetime
- 2002-02-13 DE DE20202171U patent/DE20202171U1/de not_active Expired - Lifetime
- 2002-02-13 EP EP10011684.7A patent/EP2262144B1/en not_active Expired - Lifetime
- 2002-02-13 FR FR0201768A patent/FR2820913B1/fr not_active Expired - Lifetime
-
2003
- 2003-10-07 US US10/680,815 patent/US7200796B2/en not_active Expired - Lifetime
- 2003-10-09 RU RU2003129992/09A patent/RU2332789C2/ru active
-
2004
- 2004-01-19 JP JP2004011127A patent/JP3863148B2/ja not_active Expired - Lifetime
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2332789C2 (ru) | Устройство для генерирования кодов в системе связи | |
| RU2236756C2 (ru) | Устройство и способ генерирования и декодирования кодов в системе связи | |
| JP3647437B2 (ja) | 移動通信システムにおける複合再伝送装置及び方法 | |
| US20050210365A1 (en) | Apparatus and method for generating codes in a communications system | |
| JP2004512733A (ja) | 複合再伝送形式を使用するデータ通信システムのデータ送受信方法 | |
| KR20080111342A (ko) | 직교주파수분할다중접속방식의 이동 통신시스템에서 심볼전송 방법 및 장치 | |
| KR20020085854A (ko) | 통신시스템에서 부호 생성 장치 및 방법 | |
| AU2003252889B2 (en) | Apparatus for generating codes in communication system | |
| JP2004153354A (ja) | 受信装置、復号装置、通信システムおよび復号方法 | |
| JP2000269934A (ja) | スペクトル拡散通信装置 | |
| GB2394153A (en) | A Quasi-Complementary Turbo Code (QCTC) generating apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PC41 | Official registration of the transfer of exclusive right |
Effective date: 20111117 |