RU2514088C2 - Способ сверточного турбокодирования и устройство для реализации способа кодирования - Google Patents
Способ сверточного турбокодирования и устройство для реализации способа кодирования Download PDFInfo
- Publication number
- RU2514088C2 RU2514088C2 RU2011126117/08A RU2011126117A RU2514088C2 RU 2514088 C2 RU2514088 C2 RU 2514088C2 RU 2011126117/08 A RU2011126117/08 A RU 2011126117/08A RU 2011126117 A RU2011126117 A RU 2011126117A RU 2514088 C2 RU2514088 C2 RU 2514088C2
- Authority
- RU
- Russia
- Prior art keywords
- bit
- subunit
- interleaved
- subunits
- sequence
- 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
- H04L27/00—Modulated-carrier systems
- H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
- H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
- H03M13/23—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using convolutional codes, e.g. unit memory codes
-
- H—ELECTRICITY
- 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/25—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
- H03M13/258—Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]
-
- 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/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/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
- H03M13/3988—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs
-
- 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/65—Purpose and implementation aspects
- H03M13/6522—Intended application, e.g. transmission or communication standard
- H03M13/6544—IEEE 802.16 (WIMAX and broadband wireless access)
-
- 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
- H04L1/006—Trellis-coded modulation
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Detection And Correction Of Errors (AREA)
Abstract
Изобретение относится к способу кодирования в системе беспроводной мобильной связи. Более конкретно, настоящие изобретение относится к способу сверточного турбокодирования (СТС) и устройству для реализации способа. Технический результат заключается в повышении надежности кодирования при отображении по битам модуляции высшего порядка изображения. Способ для CTC включает в себя этапы кодирования информационных битов A и B с использованием компонентного кодера и вывода последовательностей Y1 и W1 четности, перемежения информационных битов A и B с использованием модуля CTC-перемежения, чтобы получать информационные биты C и D, и кодирования перемеженных информационных битов C и D с использованием компонентного кодера, чтобы получать последовательности Y2 и W2 четности, перемежения информационных битов A и B, последовательностей Y1 и W1 четности и последовательностей Y2 и W2 четности, соответственно, при этом биты в по меньшей мере одной из группы битов, состоящей из информационных битов A и B, группы битов, состоящей из последовательностей Y1 и W1, и группы битов, состоящей из последовательностей Y2 и W2, попеременно отображаются в биты точек совокупности с высокой надежностью и низкой надежностью, и прокалывания результата перемежения, чтобы получать кодированные битовые последовательности. 4 н. и 8 з.п. ф-лы, 7 ил.
Description
ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к способу кодирования в системе беспроводной мобильной связи. Более конкретно, настоящее изобретение относится к способу сверточного турбокодирования (CTC) и устройству для реализации способа.
УРОВЕНЬ ТЕХНИКИ
Мобильный стандарт общемировой совместимости широкополосного беспроводного доступа (WiMAX) является технологией широкополосного доступа для реализации доступа на "последнем километре" посредством использования беспроводного режима вместо использования проводного режима. Она интегрирует мобильные устройства со стационарной широкополосной сетью и предоставляет удобное и высокоскоростное мобильное широкополосное соединение посредством использования технологии широкополосного беспроводного доступа и гибкой сетевой структуры. WiMAX-технология основана на стандартах Института инженеров по электротехнике и радиоэлектронике (IEEE) 802.16, которые предлагаются для полос частот микроволнового и миллиметрового диапазона. WiMAX-стандарт для мобильных устройств предложен после того, как WiMAX-стандарт для стационарных устройств IEEE 802.16d предложен. WiMAX для мобильных устройств нацелен на то, чтобы поддерживать мобильность широкополосного доступа посредством базирования на исследовании, начатом в ходе стандартизации WiMAX-стандарта для стационарных устройств. Сверточный турбокод (CTC) является классом турбокода с использованием нескольких схем сверточного кодирования. CTC включается в стандарты IEEE 802.16 и цифровой широковещательной передачи видео на основе обратного канала через спутник (DVB-RCS) вследствие их высокой эффективности коррекции ошибок.
Фиг.1 иллюстрирует CTC-кодер согласно предшествующему уровню техники. Ссылаясь на фиг.1, CTC-кодер может содержать CTC-кодер 101 1/3, модуль 102 перемежения и модуль 103 прокалывания (прореживания). Как показано на фиг.1, входные информационные биты вводятся в CTC-кодер 101 1/3. Здесь, число кодированных выходных информационных битов и битов четности в три раза превышает число информационных битов. Кодированные данные затем перемежаются посредством модуля 102 перемежения. Модуль 103 прокалывания прокалывает перемеженные данные на основе скорости передачи, т.е. он выбирает биты данных, которые должны быть переданы, и получает кодированную битовую последовательность так, чтобы завершать процесс кодирования.
Более конкретно, в CTC-кодере 101 1/3, используется двухбинарный кольцевой рекурсивный систематический сверточный (CRSC) код. Как показано на фиг.1, CTC-кодер 101 1/3 может содержать модуль 105 CTC-перемежения и компонентный кодер 104. Здесь, вводы A и B в модуль 105 CTC-перемежения представляют входные информационные биты, которые кодируются два раза. Во-первых, двухбинарное CRSC-кодирование выполняется для информационных битов A и B. Таким образом, набор информационных битов Ai и Bi одновременно вводится в компонентный кодер 104 для кодирования, и получаются последовательности Yi и Wi четности. Информационные биты A и B также перемежаются посредством модуля 105 CTC-перемежения. Второй процесс компонентного кодирования затем выполняется для перемеженных последовательностей. Таким образом, перемеженные информационные биты Aj и Bj одновременно вводятся в компонентный кодер 104 так, чтобы получать последовательности Y2 и W2 четности. Каждый кодовый блок, вводимый в компонентный кодер 104, содержит k информационных битов или N пар информационных битов, т.е. k=2×N, где k является кратным 8, а N является кратным 4, и 32<N<4096.
Как показано в блоке 106, модуль 102 перемежения может содержать модуль символьного разделения, модуль перемежения субблоков и модуль символьной группировки. Модуль символьного разделения используется для того, чтобы выделять информационные биты и кодированные биты для 6 субблоков, которыми являются поочередно A, B, Y1, Y2, W1 и W2, описанные выше. Модуль перемежения субблоков используется для того, чтобы перемежать эти 6 субблоков, соответственно, в каждом из субблоков. Порядок перемежения является идентичным для каждого субблока. Допустим, что после того, как перемежение субблоков выполнено, соответственно, для блоков A, B, Y1, Y2, W1 и W2, полученные битовые последовательности обозначаются как A', B', Y'1, Y'2, W'1 и W'2, затем
Фиг.2 иллюстрирует операции перемежения субблоков согласно предшествующему уровню техники. Ссылаясь на фиг.2, модуль символьного разделения разделяет кодированные биты на субблоки A, B, Y1, Y2, W1 и W2 на этапе 201. Перемежение субблоков выполняет операцию перемежения для субблоков A, B, Y1, Y2, W1 и W2 на этапе 202, и модуль символьной группировки группирует перемеженные субблоки на этапе 203. В данном документе субблоки A и B выводятся посредством модуля символьной группировки, и два субблока Y1 и Y2 и субблока W1 и W2 попеременно выводятся. После символьной группировки выходными последовательностями являются
В CTC предшествующего уровня техники, не принимается во внимание надежность по битам в модуляции высшего порядка. Здесь, надежность означает среднее расстояние, между точкой совокупности, в которой определенный отображенный бит равен "0", и точкой совокупности, в которой этот отображенный бит равен "1" в созвездии модуляции. Чем больше расстояние, тем больше надежность отображенного бита.
В системе мобильной связи, чтобы повышать скорость передачи данных без увеличения полосы пропускания, может применяться схема квадратурной амплитудной модуляции M-го порядка (M-QAM). Тем не менее, модуляция высшего порядка является модуляцией с неравномерной защитой от ошибок. Для M>4, соответствующие биты, отображенные в M-QAM-символы, имеют различные частоты ошибок по битам (BER). Внутренние точки совокупности имеют меньше энергии и тем самым могут легче подвергаться замиранию. Соответственно, биты, составляющие эти символы, являются менее надежными. Напротив, биты, составляющие точки, находящиеся вне совокупности, являются более надежными.
Фиг.3 иллюстрирует надежность побитового отображения модуляции высшего порядка согласно предшествующему уровню техники. Ссылаясь на фиг.3, порядком отображения битов является i1i2q1q2 с i1=0 и i1=1, соответственно, согласно точкам совокупности в правой полуплоскости и в левой полуплоскости, и i2=0 и i2=1, соответственно, согласно точкам совокупности в середине и по двум сторонам совокупности. Таким образом, среднее расстояние между точками совокупности, где i1=1 и где i1=0, превышает расстояние согласно i2. Следовательно, в приемной стороне, i1 имеет более высокую надежность, чем i2.
Фиг.4 иллюстрирует компонентный кодер CTC-кодера 1/3, реализующего двухбинарное CRSC-кодирование согласно предшествующему уровню техники. Ссылаясь на фиг.4, когда CTC выполняется, входной бит Ai 401 и входной бит Bi 402 используются в качестве набора вводов в CTC-кодер 1/3, и биты Yi и Wi четности реализуют комбинированную информацию из информационного бита Ai и информационного бита Bi. В этом типе двухбинарного кодирования бит Ai и бит Bi должны рассматриваться в целом и обрабатываться как единица группы. В схеме CTC предшествующего уровня техники, если бит Ai отображается в бит с высокой надежностью, бит Bi также отображается в бит с высокой надежностью. Помимо этого, если бит Ai отображается в бит с низкой надежностью, бит Bi также отображается в бит с низкой надежностью. Информационные биты в последовательности A и информационные биты в последовательности B, которые одновременно вводятся в компонентный кодер, как считается, составляют группу битов. Следовательно, с точки зрения единицы группы (Ai, Bi), различные единицы группы имеют неравномерную надежность по битам. Некоторые единицы группы имеют высокую надежность, тогда как некоторые имеют низкую надежность.
Соответственно, в технологии предшествующего уровня техники существует проблема в том, что комбинирование Ai и Bi для побитового отображения не принимается во внимание. Помимо этого, в технологии предшествующего уровня техники существует проблема в том, что надежность по битам модуляции высшего порядка не принимается во внимание во время отображения.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Решение задачи
Аспект настоящего изобретения заключается в том, чтобы разрешать, по меньшей мере, вышеуказанные проблемы и/или недостатки и предоставлять, по меньшей мере, преимущества, описанные ниже. Согласно аспекту настоящего изобретения, предусмотрен способ сверточного турбокодирования (CTC). Способ включает в себя этапы кодирования информационных битов A и B с использованием компонентного кодера и вывода последовательностей Y1 и W1 четности, перемежения информационных битов A и B с использованием модуля CTC-перемежения, чтобы получать информационные биты C и D, и кодирования перемеженных информационных битов C и D с использованием компонентного кодера, чтобы получать последовательности Y2 и W2 четности, перемежения информационных битов A и B, последовательностей Y1 и W1 четности и последовательностей Y2 и W2 четности, соответственно, при этом биты, по меньшей мере, в одной из группы битов, состоящей из информационных битов A и B, группы битов, состоящей из последовательностей Y1 и W1, и группы битов, состоящей из последовательностей, Y2 и W2 попеременно отображаются в биты точек совокупности с высокой надежностью и низкой надежностью, и прокалывания результата перемежения, чтобы получать кодированные битовые последовательности.
Согласно другому аспекту настоящего изобретения, предусмотрено устройство для CTC. Устройство включает в себя компонентный кодер для кодирования информационных битов A и B и вывода последовательностей Y1 и W1 четности, модуль CTC-перемежения для перемежения информационных битов A и B, чтобы получать новые информационные биты C и D, и для предоставления перемеженных информационных битов C и D в компонентный кодер для кодирования, чтобы получать последовательности Y2 и W2 четности, модуль перемежения для перемежения информационных битов A и B, последовательностей Y1 и W1 четности и последовательностей Y2 и W2 четности, соответственно, при этом биты, по меньшей мере, в одной из группы битов, состоящей из информационных битов A и B, группы битов, состоящей из последовательностей Y1 и W1, и группы битов, состоящей из последовательностей, Y2 и W2 попеременно отображаются в биты точек совокупности с высокой надежностью и низкой надежностью, и модуль прокалывания для прокалывания выходных последовательностей из модуля перемежения, чтобы получать кодированные битовые последовательности.
Согласно еще одному аспекту настоящего изобретения, предусмотрено устройство для турбокодера. Устройство включает в себя перемеженный субблок A информации, перемеженный субблок B информации, при этом субблоки A и B информации обходятся, побитово мультиплексированную последовательность четности перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2, и побитово мультиплексированную последовательность четности перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1.
Согласно еще одному другому аспекту настоящего изобретения, Ai и Bi комбинируются для побитового отображения. Кроме того, надежность по битам модуляции высшего порядка принимается во внимание во время отображения, так что надежность кодирования повышается.
Другие аспекты, преимущества и характерные признаки изобретения должны становиться очевидными специалистам в данной области техники из последующего подробного описания, которое, при рассмотрении вместе с прилагаемыми чертежами, раскрывает примерные варианты осуществления изобретения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Вышеуказанные и другие примерные аспекты, признаки и преимущества примерных вариантов осуществления настоящего изобретения должны становиться более понятными из последующего подробного описания, рассматриваемого вместе с прилагаемыми чертежами, из которых:
Фиг.1 иллюстрирует сверточный турбокод (CTC) согласно предшествующему уровню техники;
Фиг.2 иллюстрирует операции перемежения субблоков согласно предшествующему уровню техники;
Фиг.3 иллюстрирует надежность побитового отображения модуляции высшего порядка согласно предшествующему уровню техники;
Фиг.4 иллюстрирует компонентный кодер CTC-кодера 1/3, реализующего двухбинарное кольцевое рекурсивное систематическое сверточное (CRSC) кодирование согласно предшествующему уровню техники;
Фиг.5 иллюстрирует операции повторного отображения согласно первому примерному варианту осуществления настоящего изобретения;
Фиг.6 иллюстрирует операции повторного отображения согласно второму примерному варианту осуществления настоящего изобретения; и
Фиг.7 иллюстрирует операции повторного отображения согласно третьему примерному варианту осуществления настоящего изобретения.
Следует отметить, что на всех чертежах аналогичные номера ссылок используются для того, чтобы иллюстрировать идентичные или аналогичные элементы, признаки и структуры.
НАИЛУЧШИЙ РЕЖИМ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
Последующее описание со ссылкой на прилагаемые чертежи предоставляется для того, чтобы помогать в полном понимании примерных вариантов осуществления изобретения, как задано посредством формулы изобретения и ее эквивалентов. Оно включает в себя различные сведения, чтобы помогать в этом понимании, но они должны рассматриваться просто как примерные. Соответственно, специалисты в данной области техники должны признавать, что различные изменения и модификации вариантов осуществления, описанных в данном документе, могут осуществляться без отступления от сущности и объема изобретения. Помимо этого, описания хорошо известных функций и структур опущены для ясности и краткости.
Термины и слова, используемые в последующем описании и формуле изобретения, не ограничены библиографическими значениями, а используются автором изобретения просто для того, чтобы предоставлять ясное и последовательное понимание изобретения. Соответственно, специалистам в данной области техники должно быть очевидным, что последующее описание примерных вариантов осуществления настоящего изобретения предоставляется только для цели иллюстрации, а не для цели ограничения изобретения, как задано посредством прилагаемой формулы изобретения и ее эквивалентов.
Следует понимать, что формы единственного числа включают в себя несколько объектов ссылки, если контекст явно не предписывает иное. Таким образом, например, ссылка на "поверхность компонента" включает в себя ссылку на одну или более таких поверхностей.
Примерные варианты осуществления настоящего изобретения предоставляют усовершенствования модуля символьной группировки, к примеру модуля 102 перемежения сверточного турбокода (CTC), проиллюстрированного на фиг.1. Далее предполагается, что выводами из модуля перемежения субблоков в модуле перемежения являются последовательности A', B', Y'1, Y'2, W'1 и W'2.
Согласно примерной схеме, сначала отображается последовательность A'. Затем обнаруживается соответствующий бит в последовательности B', который вводится в CTC-кодер одновременно с каждым битом в последовательности A'. Бит, который вводится в CTC-кодер одновременно с A'i, обозначается как B'j. B'j упоминается как бит соответствия единице группы A'j. Затем последовательность B' отображается. Если A'j отображается в бит с высокой надежностью, его бит B'j соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если A'j отображается в бит с низкой надежностью, его бит B'j соответствия единице группы должен отображаться в бит с высокой надежностью.
Кроме того, согласно второй примерной схеме, может сначала отображаться последовательность Y'1. Затем соответствующий бит в последовательности W'1, который выводится из CTC-кодера одновременно с каждым битом в последовательности Y'1, обнаруживается. Бит четности, который выводится из CTC-кодера одновременно с Y'1,i, обозначается как W'1,i. W'1,i упоминается как единица группы, соответствующая единице Y'1,i. Затем, последовательность W'1 отображается. Если Y'1,i отображается в бит с высокой надежностью, его бит соответствия единице группы W'1,j должен отображаться в бит с низкой надежностью. Кроме того, если Y'1,i отображается в бит с низкой надежностью, его бит соответствия единице группы W'1,j должен отображаться в бит с высокой надежностью. Биты четности в последовательности Y'1 и биты в последовательности W'1, которые одновременно выводятся из компонентного кодера, составляют группу битов.
Кроме того, согласно третьей примерной схеме, последовательность Y'2 также может отображаться сначала. Затем, соответствующий бит в последовательности W'2, который выводится из CTC-кодера одновременно с каждым битом в последовательности Y'2, обнаруживается. Бит четности, который выводится из CTC-кодера одновременно с Y'2,i, обозначается как W'2,j. W'2,j упоминается как бит соответствия единице группы Y'2,i. Затем последовательность W'2 отображается. Если Y'2,i отображается в бит с высокой надежностью, его бит соответствия единице группы W'2,j должен отображаться в бит с низкой надежностью. Кроме того, если Y'2,i отображается в бит с низкой надежностью, его бит соответствия единице группы W'2,j должен отображаться в бит с высокой надежностью. Биты четности в последовательности Y'2 и биты в последовательности W'2, которые одновременно выводятся из компонентного кодера, составляют группу битов.
Вышеуказанные три примерных схемы могут быть реализованы независимо посредством комбинирования любых двух из них или посредством комбинирования их всех. Согласно результату моделирования, наименьшее повышение производительности получается посредством применения только второй или третьей схем. Если как вторая, так и третья схемы применяются, достигается небольшое повышение производительности. Когда только первая схема применяется, производительность превосходит производительность, полученную посредством применения и второй, и третьей схем. Если применяются первая, вторая и третья схемы, в общем, должна получаться наилучшая производительность.
На основе стандарта в реализации Института инженеров по электротехнике и радиоэлектронике (IEEE) 802.16e, операции перемежения субблоков согласно примерному варианту осуществления настоящего изобретения описываются ниже со ссылкой на фиг.5.
Фиг.5 иллюстрирует операции повторного отображения согласно первому примерному варианту осуществления настоящего изобретения.
На фиг.5, предполагается, что выводами из модуля перемежения субблоков в модуле перемежения являются последовательности . Здесь, конкретно компонуются как
Ссылаясь на фиг.5, как показано в блоке 501, сначала отображается последовательность A'. На основе стандарта IEEE 802.16e, соответствующим битом в последовательности B', который вводится в CTC-кодер одновременно с A'i, является B'i. Затем последовательность B' отображается. Если A'i отображается в бит с высокой надежностью, его бит B'i соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если A'i отображается в бит с низкой надежностью, его бит B'i соответствия единице группы должен отображаться в бит с высокой надежностью.
Конечно, вышеуказанные операции также могут выполняться для группы битов, состоящей из последовательностей Y'i и W'i, и группы битов, состоящей из последовательностей Y'2 и W'2, соответственно.
Фиг.6 иллюстрирует операции повторного отображения согласно второму примерному варианту осуществления настоящего изобретения.
Ссылаясь на фиг.6, сначала отображается последовательность Y'1. В стандарте IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y'1,i, является W1,i. Затем отображается последовательность W'1. Если Y'1,i отображается в бит с высокой надежностью, его бит W'1,i соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y'1,i отображается в бит с низкой надежностью, его бит W'1,i соответствия единице группы должен отображаться в бит с высокой надежностью.
Затем последовательность Y'2 отображается. На основе стандарта IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y'2,i, является W'2,i. Затем, последовательность W'2 отображается. Если Y'2,i отображается в бит с высокой надежностью, его бит W'2,i соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y'2,i отображается в бит с низкой надежностью, его бит W'2,i соответствия единице группы должен отображаться в бит с высокой надежностью.
Конечно, операция альтернативного отображения может выполняться сначала для битов в группе битов, состоящей из последовательностей A' и B', и затем в группе битов, состоящей из последовательностей Y'1 и W'1, или группе битов, состоящей из последовательностей Y'2 и W2, соответственно.
Третий примерный вариант осуществления настоящего изобретения, который комбинирует первый и второй примерные варианты осуществления настоящего изобретения, описывается ниже со ссылкой на фиг.7.
Фиг.7 иллюстрирует операции повторного отображения согласно третьему примерному варианту осуществления настоящего изобретения.
Ссылаясь на фиг.7, сначала может отображаться последовательность A'. Соответствующим битом в последовательности B', который вводится в CTC-кодер одновременно с A'i, является B'i. Затем, отображается последовательность B'. Если A'i отображается в бит с высокой надежностью, его бит B'i соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если A'i отображается в бит с низкой надежностью, его бит соответствия единице группы B'i должен отображаться в бит с высокой надежностью. Кроме того, как показано на фиг.7, последовательность Y'i отображается. В стандарте IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y'1,i, является W'1,i. Затем, отображается последовательность W'1. Если Y'1,i отображается в бит с высокой надежностью, его бит W'1,i соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y'1,i отображается в бит с низкой надежностью, его бит W'1,i соответствия единице группы должен отображаться в бит с высокой надежностью. Затем, отображается последовательность Y'2. В стандарте IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y'2,i, является W'2,i. Затем отображается последовательность W'2. Если Y'2,i отображается в бит с высокой надежностью, его бит W'2,i соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y'2,i отображается в бит с низкой надежностью, его бит W'2,i соответствия единице группы должен отображаться в бит с высокой надежностью.
На фиг.7 биты с высокой надежностью указываются посредством битов, на которые указывают стрелки. Если биты с высокой надежностью являются нечетными битами, а биты с низкой надежностью являются четными битами, как показано на фиг.7, то выходные последовательности являются
Хотя изобретение показано и описано со ссылкой на его конкретные примерные варианты осуществления, специалисты в данной области техники должны понимать, что различные изменения по форме и содержанию могут осуществляться без отступления от сущности и объема изобретения, заданного посредством прилагаемой формулы изобретения и ее эквивалентов.
Claims (12)
1. Способ кодирования содержащий этапы, на которых:
a) кодируют информационные биты А и В с использованием компонентного кодера и выводят последовательности Y1 и W1 четности;
b) перемежают информационные биты А и В с использованием модуля СТС-перемежения (СТС - сверточное турбокодирование), чтобы получать информационные биты С и D, и кодируют перемеженные информационные биты С и D с использованием компонентного кодера, чтобы получать последовательности Y2 и W2 четности;
c) перемежают информационные биты А и В, последовательности Y1 и W1 четности и последовательности Y2 и W2 четности, соответственно; и
d) выводят перемеженный субблок А информации, перемеженный субблок В информации, побитово мультиплексированную последовательность перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированную последовательность перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
a) кодируют информационные биты А и В с использованием компонентного кодера и выводят последовательности Y1 и W1 четности;
b) перемежают информационные биты А и В с использованием модуля СТС-перемежения (СТС - сверточное турбокодирование), чтобы получать информационные биты С и D, и кодируют перемеженные информационные биты С и D с использованием компонентного кодера, чтобы получать последовательности Y2 и W2 четности;
c) перемежают информационные биты А и В, последовательности Y1 и W1 четности и последовательности Y2 и W2 четности, соответственно; и
d) выводят перемеженный субблок А информации, перемеженный субблок В информации, побитово мультиплексированную последовательность перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированную последовательность перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
2. Способ кодирования по п.1,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
3. Способ кодирования по п.1, в котором перемеженные информационные биты А и В обходят при побитовом мультиплексировании последовательностей четности.
4. Устройство кодирования, содержащее:
- компонентный кодер для кодирования информационных битов А и В и вывода последовательностей Y1 и W1 четности;
- модуль СТС-перемежения (СТС - сверточное турбокодирование) для перемежения информационных битов А и В, чтобы получать новые информационные биты С и D, и для подачи перемеженных информационных битов С и D в компонентный кодер для кодирования, чтобы получать последовательности Y2 и W2 четности; и
- модуль перемежения для перемежения информационных битов А и В, последовательностей Y1 и W1 четности и последовательностей Y2 и W2 четности, соответственно, и для вывода:
перемеженного субблока А информации,
перемеженного субблока В информации,
побитово мультиплексированной последовательности перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированной последовательности перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
- компонентный кодер для кодирования информационных битов А и В и вывода последовательностей Y1 и W1 четности;
- модуль СТС-перемежения (СТС - сверточное турбокодирование) для перемежения информационных битов А и В, чтобы получать новые информационные биты С и D, и для подачи перемеженных информационных битов С и D в компонентный кодер для кодирования, чтобы получать последовательности Y2 и W2 четности; и
- модуль перемежения для перемежения информационных битов А и В, последовательностей Y1 и W1 четности и последовательностей Y2 и W2 четности, соответственно, и для вывода:
перемеженного субблока А информации,
перемеженного субблока В информации,
побитово мультиплексированной последовательности перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированной последовательности перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
5. Устройство кодирования по п.4,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
6. Устройство кодирования по п.4, в котором перемеженные информационные биты А и В обходят при побитовом мультиплексировании последовательности четности.
7. Способ для турбокодера, причем способ содержит этапы, на которых:
принимают по меньшей мере одним модулем перемежения субблоков субблок А информации, субблок В информации, последовательность четности субблока Y1, последовательность четности субблока Y2, последовательность четности субблока W2 и последовательность четности субблока W1; и
выводят по меньшей мере одним модулем перемежения субблоков
перемеженный субблок А информации,
перемеженный субблок В информации,
побитово мультиплексированную последовательность перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированную последовательность перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
принимают по меньшей мере одним модулем перемежения субблоков субблок А информации, субблок В информации, последовательность четности субблока Y1, последовательность четности субблока Y2, последовательность четности субблока W2 и последовательность четности субблока W1; и
выводят по меньшей мере одним модулем перемежения субблоков
перемеженный субблок А информации,
перемеженный субблок В информации,
побитово мультиплексированную последовательность перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированную последовательность перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
8. Способ по п.7,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
9. Способ по п.7, в котором перемеженные субблоки А и В информации обходят при побитовом мультиплексировании последовательности четности.
10. Устройство для турбокодера, причем устройство содержит:
по меньшей мере один модуль перемежения субблоков для приема субблока А информации, субблока В информации, последовательности четности субблока Y1, последовательности четности субблока Y2, последовательности четности субблока W2 и последовательности четности субблока W1 и для вывода:
перемеженного субблока А информации,
перемеженного субблока В информации,
побитово мультиплексированной последовательности перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированной последовательности перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
по меньшей мере один модуль перемежения субблоков для приема субблока А информации, субблока В информации, последовательности четности субблока Y1, последовательности четности субблока Y2, последовательности четности субблока W2 и последовательности четности субблока W1 и для вывода:
перемеженного субблока А информации,
перемеженного субблока В информации,
побитово мультиплексированной последовательности перемеженных последовательностей субблоков Y1 и Y2, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y1 и Y2 состоит из первого выводимого бита из модуля перемежения субблоков Y1, первого выводимого бита из модуля перемежения субблоков Y2, второго выводимого бита из модуля перемежения субблоков Y1 и второго выводимого бита из модуля перемежения субблоков Y2 по порядку, и
побитово мультиплексированной последовательности перемеженных последовательностей субблоков W2 и W1, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W2 и W1 состоит из первого выводимого бита из модуля перемежения субблоков W2, первого выводимого бита из модуля перемежения субблоков W1, второго выводимого бита из модуля перемежения субблоков W2 и второго выводимого бита из модуля перемежения субблоков W1 по порядку.
11. Устройство по п.10,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с низкой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с высокой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W2 отображается в бит точки совокупности с высокой надежностью, если бит перемеженной последовательности субблока Y2 отображается в бит точки совокупности с низкой надежностью,
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с низкой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с высокой надежностью, и
в котором соответствующий бит перемеженной последовательности субблока W1 отображается в бит точки совокупности с высокой надежностью, если бит перемеженного субблока Y1 отображается в бит точки совокупности с низкой надежностью.
12. Устройство по п.10 в котором перемеженные субблоки А и В информации обходят при побитовом мультиплексировании последовательности четности.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101896849A CN101710850B (zh) | 2008-12-26 | 2008-12-26 | 卷积Turbo编码方法及实现编码方法的设备 |
CN200810189684.9 | 2008-12-26 | ||
PCT/KR2009/007791 WO2010074537A2 (en) | 2008-12-26 | 2009-12-24 | Convolutional turbo coding method and device for implementing the coding method |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2011126117A RU2011126117A (ru) | 2013-02-10 |
RU2514088C2 true RU2514088C2 (ru) | 2014-04-27 |
Family
ID=41718480
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2011126117/08A RU2514088C2 (ru) | 2008-12-26 | 2009-12-24 | Способ сверточного турбокодирования и устройство для реализации способа кодирования |
Country Status (9)
Country | Link |
---|---|
US (1) | US8788919B2 (ru) |
EP (2) | EP2202887A1 (ru) |
JP (1) | JP5614896B2 (ru) |
KR (1) | KR20100076893A (ru) |
CN (1) | CN101710850B (ru) |
HK (1) | HK1140066A1 (ru) |
MY (1) | MY161322A (ru) |
RU (1) | RU2514088C2 (ru) |
WO (1) | WO2010074537A2 (ru) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8526454B2 (en) * | 2009-03-27 | 2013-09-03 | Nokia Corporation | Apparatus and method for bit remapping in a relay enhanced communication system |
EP2477335B1 (en) * | 2011-01-18 | 2019-05-29 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting and reveiving data in communication/broadcasting system |
EP2579468B1 (en) | 2011-10-05 | 2020-05-06 | Telefonaktiebolaget LM Ericsson (publ) | Method and device for decoding a transport block of a communication signal |
US9058880B2 (en) * | 2013-02-04 | 2015-06-16 | National Tsing Hua University | Unequal bit reliability information storage method for communication and storage systems |
KR102453476B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
KR102453474B1 (ko) | 2015-02-27 | 2022-10-14 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
WO2016137204A1 (ko) | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 고정 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
WO2016137254A1 (ko) * | 2015-02-27 | 2016-09-01 | 한국전자통신연구원 | 가변 길이 시그널링 정보 부호화를 위한 패리티 인터리빙 장치 및 이를 이용한 패리티 인터리빙 방법 |
RU2616180C1 (ru) * | 2015-11-30 | 2017-04-12 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) | Способ диагностики сверточных кодов |
EP3520223B1 (en) * | 2016-09-30 | 2023-06-14 | Telefonaktiebolaget LM Ericsson (PUBL) | Spatially coupled polar codes |
CN109547158B (zh) * | 2018-11-07 | 2022-03-22 | 中国电子科技集团公司第七研究所 | 一种Turbo码的编码方法及译码方法 |
CN112436843B (zh) * | 2020-11-27 | 2024-03-15 | 西安空间无线电技术研究所 | 一种Turbo码信道外交织器的设计方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2274950C2 (ru) * | 2002-01-09 | 2006-04-20 | Самсунг Электроникс Ко.,Лтд. | Устройство и способ перемежения для системы связи |
WO2006068371A1 (en) * | 2004-12-21 | 2006-06-29 | Electronics And Telecommunications Research Institute | Decoding apparatus and method thereof |
EP1538757B1 (en) * | 1999-04-13 | 2007-12-12 | Nortel Networks Limited | Rate matching and channel interleaving for a communications system |
RU2007104584A (ru) * | 2004-07-07 | 2008-08-20 | Самсунг Электроникс Ко., Лтд. (KR) | Устройство и способ передачи пилот-сигнала в системе связи bwa с помощью передающих антенн |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6430722B1 (en) * | 1998-01-23 | 2002-08-06 | Hughes Electronics Corporation | Forward error correction scheme for data channels using universal turbo codes |
US6476734B2 (en) * | 2000-09-14 | 2002-11-05 | Texas Instruments Incorporated | Method and apparatus for prioritizing information protection in high order modulation symbol mapping |
KR100689551B1 (ko) * | 2001-06-18 | 2007-03-09 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 데이터 송신 및수신장치 및 방법 |
KR100526525B1 (ko) * | 2001-10-17 | 2005-11-08 | 삼성전자주식회사 | 이동통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법 |
KR100474682B1 (ko) * | 2001-10-31 | 2005-03-08 | 삼성전자주식회사 | 무선통신시스템에서 패킷 재전송을 위한 송수신 장치 및 방법 |
KR20030097358A (ko) * | 2002-06-20 | 2003-12-31 | 삼성전자주식회사 | 성상도에 따라 설정된 펑처링 패턴을 기초로 컨볼루셔널엔코더 및 터보 코더를 이용한 신호의 부호화 방법 |
KR100770902B1 (ko) * | 2004-01-20 | 2007-10-26 | 삼성전자주식회사 | 고속 무선 데이터 시스템을 위한 가변 부호율의 오류 정정부호 생성 및 복호 장치 및 방법 |
KR100739182B1 (ko) * | 2005-12-08 | 2007-07-13 | 엘지전자 주식회사 | 시공간 harq 기법을 제공하는 이동 통신 단말기 및 그방법 |
KR20070080921A (ko) * | 2006-02-09 | 2007-08-14 | 삼성전자주식회사 | 통신시스템에서 인터리빙 장치 및 방법 |
KR101283862B1 (ko) * | 2006-08-16 | 2013-07-08 | 엘지전자 주식회사 | 터보 부호의 부호화 장치 및 방법 |
KR101407172B1 (ko) * | 2007-08-06 | 2014-06-12 | 엘지전자 주식회사 | 터보 코드를 이용한 데이터 전송 방법 |
US8225165B2 (en) * | 2007-10-12 | 2012-07-17 | Industrial Technology Research Institute | Methods and devices for encoding data in communication systems |
US8386903B2 (en) * | 2007-10-31 | 2013-02-26 | Futurewei Technologies, Inc. | Bit reverse interleaving methods for QAM modulation in a wireless communication system |
KR101558562B1 (ko) * | 2008-05-26 | 2015-10-07 | 엘지전자 주식회사 | 터보코드를 이용한 데이터 전송장치 및 방법 |
US8446811B2 (en) * | 2009-04-24 | 2013-05-21 | Nec Laboratories America, Inc. | Constellation re-arrangement and bit grouping |
-
2008
- 2008-12-26 CN CN2008101896849A patent/CN101710850B/zh active Active
-
2009
- 2009-12-23 KR KR1020090129663A patent/KR20100076893A/ko active Search and Examination
- 2009-12-24 MY MYPI2011002887A patent/MY161322A/en unknown
- 2009-12-24 WO PCT/KR2009/007791 patent/WO2010074537A2/en active Application Filing
- 2009-12-24 EP EP09180770A patent/EP2202887A1/en not_active Ceased
- 2009-12-24 RU RU2011126117/08A patent/RU2514088C2/ru active
- 2009-12-24 EP EP20130183205 patent/EP2683087A3/en not_active Ceased
- 2009-12-24 JP JP2011543433A patent/JP5614896B2/ja active Active
- 2009-12-28 US US12/647,866 patent/US8788919B2/en active Active
-
2010
- 2010-06-21 HK HK10106104.8A patent/HK1140066A1/xx unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1538757B1 (en) * | 1999-04-13 | 2007-12-12 | Nortel Networks Limited | Rate matching and channel interleaving for a communications system |
RU2274950C2 (ru) * | 2002-01-09 | 2006-04-20 | Самсунг Электроникс Ко.,Лтд. | Устройство и способ перемежения для системы связи |
RU2007104584A (ru) * | 2004-07-07 | 2008-08-20 | Самсунг Электроникс Ко., Лтд. (KR) | Устройство и способ передачи пилот-сигнала в системе связи bwa с помощью передающих антенн |
WO2006068371A1 (en) * | 2004-12-21 | 2006-06-29 | Electronics And Telecommunications Research Institute | Decoding apparatus and method thereof |
Also Published As
Publication number | Publication date |
---|---|
CN101710850A (zh) | 2010-05-19 |
US20100169748A1 (en) | 2010-07-01 |
JP2012514373A (ja) | 2012-06-21 |
MY161322A (en) | 2017-04-14 |
EP2683087A2 (en) | 2014-01-08 |
EP2202887A1 (en) | 2010-06-30 |
KR20100076893A (ko) | 2010-07-06 |
JP5614896B2 (ja) | 2014-10-29 |
HK1140066A1 (en) | 2010-09-30 |
WO2010074537A3 (en) | 2010-10-07 |
EP2683087A3 (en) | 2014-04-30 |
CN101710850B (zh) | 2013-10-30 |
RU2011126117A (ru) | 2013-02-10 |
US8788919B2 (en) | 2014-07-22 |
WO2010074537A2 (en) | 2010-07-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2514088C2 (ru) | Способ сверточного турбокодирования и устройство для реализации способа кодирования | |
US11916666B2 (en) | Transmitter and method for generating additional parity thereof | |
CN109600194B (zh) | Polar编码方法和编码装置、译码方法和译码装置 | |
KR101275962B1 (ko) | 무선 통신 시스템에서 다단 순환 중복 검사 코드 | |
US8316286B2 (en) | System and method for rate matching to enhance system throughput based on packet size | |
EP3570475B1 (en) | Rate matching of an ldpc coded block stored in a circular buffer for harq transmissions | |
KR102338508B1 (ko) | 고차 변조를 사용하는 통신 또는 방송 시스템에서 부호화/복호화 방법 및 장치 | |
CN110800216A (zh) | 用于通信和广播系统的速率匹配的方法和装置 | |
US12074613B2 (en) | Transmitter and shortening method thereof | |
CN111786926B (zh) | 接收装置、接收方法、发送装置及发送方法 | |
US20230299876A1 (en) | Transmitter and shortening method thereof | |
WO2007108471A1 (ja) | 変調装置、復調装置、および変調方法 | |
US20210266016A1 (en) | Transmitter and repetition method thereof | |
JP2019216488A (ja) | 送信装置、受信装置、送信方法および受信方法 | |
CN110890894A (zh) | 级联编码的方法和装置 | |
JP2014155195A (ja) | 送信装置及び受信装置 | |
EP3744009B1 (en) | Devices and methods for generating block punctured polar codes | |
US10340952B2 (en) | Transmitter and shortening method thereof | |
CN109428675B (zh) | 数据传输方法及装置 | |
CN110890937B9 (zh) | 信息调制解调方法与装置 | |
CN107566084A (zh) | 一种在AWGN信道上的Spinal信源信道联合译码方法 | |
CN102308507B (zh) | 无线通信装置 | |
CN115514455A (zh) | 编码调制方法、解调译码方法、装置、系统、介质及设备 | |
WO2017050377A1 (en) | Tail-biting convolutional codes with very short information blocks | |
JP6820168B2 (ja) | 送信装置及び受信装置 |