СПОСОБ СВЕРТОЧНОГО ТУРБОКОДИРОВАНИЯ И УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ СПОСОБА КОДИРОВАНИЯ
CONVOLUTIONAL TURBO CODING METHOD AND DEVICE FOR IMPLEMENTING CODING METHOD

ОБЛАСТЬ ТЕХНИКИ, К КОТОРОЙ ОТНОСИТСЯ ИЗОБРЕТЕНИЕ
Настоящее изобретение относится к способу кодирования в системе беспроводной мобильной связи. Более конкретно, настоящее изобретение относится к способу сверточного турбокодирования (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 прокалывания прокалывает перемеженные данные на основе скорости передачи, т.е. он выбирает биты данных, которые должны быть переданы, и получает кодированную битовую последовательность так, чтобы завершать процесс кодирования.
i
i
i
i
j
j
2
2
Более конкретно, в CTC-кодере 101 1/3, используется двухбинарный кольцевой рекурсивный систематический сверточный (CRSC) код. Как показано на фиг.1, CTC-кодер 101 1/3 может содержать модуль 105 CTC-перемежения и компонентный кодер 104. Здесь, вводы A и B в модуль 105 CTC-перемежения представляют входные информационные биты, которые кодируются два раза. Во-первых, двухбинарное CRSC-кодирование выполняется для информационных битов A и B. Таким образом, набор информационных битов A и B одновременно вводится в компонентный кодер 104 для кодирования, и получаются последовательности Y и W четности. Информационные биты A и B также перемежаются посредством модуля 105 CTC-перемежения. Второй процесс компонентного кодирования затем выполняется для перемеженных последовательностей. Таким образом, перемеженные информационные биты A и B одновременно вводятся в компонентный кодер 104 так, чтобы получать последовательности Y и W четности. Каждый кодовый блок, вводимый в компонентный кодер 104, содержит k информационных битов или N пар информационных битов, т.е. k=2×N, где k является кратным 8, а N является кратным 4, и 32<N<4096.
1
2
1
2
1
2
1
2
1
2
1
2
Как показано в блоке 106, модуль 102 перемежения может содержать модуль символьного разделения, модуль перемежения субблоков и модуль символьной группировки. Модуль символьного разделения используется для того, чтобы выделять информационные биты и кодированные биты для 6 субблоков, которыми являются поочередно A, B, Y, Y, W и W, описанные выше. Модуль перемежения субблоков используется для того, чтобы перемежать эти 6 субблоков, соответственно, в каждом из субблоков. Порядок перемежения является идентичным для каждого субблока. Допустим, что после того, как перемежение субблоков выполнено, соответственно, для блоков A, B, Y, Y, W и W, полученные битовые последовательности обозначаются как A', B', Y', Y', W' и W', затем
1
2
1
2
1
2
1
2
1
2
1
2
Фиг.2 иллюстрирует операции перемежения субблоков согласно предшествующему уровню техники. Ссылаясь на фиг.2, модуль символьного разделения разделяет кодированные биты на субблоки A, B, Y, Y, W и W на этапе 201. Перемежение субблоков выполняет операцию перемежения для субблоков A, B, Y, Y, W и W на этапе 202, и модуль символьной группировки группирует перемеженные субблоки на этапе 203. В данном документе субблоки A и B выводятся посредством модуля символьной группировки, и два субблока Y и Y и субблока W и W попеременно выводятся. После символьной группировки выходными последовательностями являются
В CTC предшествующего уровня техники, не принимается во внимание надежность по битам в модуляции высшего порядка. Здесь, надежность означает среднее расстояние, между точкой совокупности, в которой определенный отображенный бит равен "0", и точкой совокупности, в которой этот отображенный бит равен "1" в созвездии модуляции. Чем больше расстояние, тем больше надежность отображенного бита.
В системе мобильной связи, чтобы повышать скорость передачи данных без увеличения полосы пропускания, может применяться схема квадратурной амплитудной модуляции M-го порядка (M-QAM). Тем не менее, модуляция высшего порядка является модуляцией с неравномерной защитой от ошибок. Для M>4, соответствующие биты, отображенные в M-QAM-символы, имеют различные частоты ошибок по битам (BER). Внутренние точки совокупности имеют меньше энергии и тем самым могут легче подвергаться замиранию. Соответственно, биты, составляющие эти символы, являются менее надежными. Напротив, биты, составляющие точки, находящиеся вне совокупности, являются более надежными.
1
2
1
2
1
1
2
2
1
1
2
1
2
Фиг.3 иллюстрирует надежность побитового отображения модуляции высшего порядка согласно предшествующему уровню техники. Ссылаясь на фиг.3, порядком отображения битов является iiqq с i=0 и i=1, соответственно, согласно точкам совокупности в правой полуплоскости и в левой полуплоскости, и i=0 и i=1, соответственно, согласно точкам совокупности в середине и по двум сторонам совокупности. Таким образом, среднее расстояние между точками совокупности, где i=1 и где i=0, превышает расстояние согласно i. Следовательно, в приемной стороне, iимеет более высокую надежность, чем i.
i
i
i
i
i
i
i
i
i
i
i
i
i
i
Фиг.4 иллюстрирует компонентный кодер CTC-кодера 1/3, реализующего двухбинарное CRSC-кодирование согласно предшествующему уровню техники. Ссылаясь на фиг.4, когда CTC выполняется, входной бит A 401 и входной бит B 402 используются в качестве набора вводов в CTC-кодер 1/3, и биты Y и W четности реализуют комбинированную информацию из информационного бита A и информационного бита B. В этом типе двухбинарного кодирования бит A и бит B должны рассматриваться в целом и обрабатываться как единица группы. В схеме CTC предшествующего уровня техники, если бит A отображается в бит с высокой надежностью, бит B также отображается в бит с высокой надежностью. Помимо этого, если бит Aотображается в бит с низкой надежностью, бит B также отображается в бит с низкой надежностью. Информационные биты в последовательности A и информационные биты в последовательности B, которые одновременно вводятся в компонентный кодер, как считается, составляют группу битов. Следовательно, с точки зрения единицы группы (A, B), различные единицы группы имеют неравномерную надежность по битам. Некоторые единицы группы имеют высокую надежность, тогда как некоторые имеют низкую надежность.
i
i
Соответственно, в технологии предшествующего уровня техники существует проблема в том, что комбинирование A и B для побитового отображения не принимается во внимание. Помимо этого, в технологии предшествующего уровня техники существует проблема в том, что надежность по битам модуляции высшего порядка не принимается во внимание во время отображения.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Решение задачи
1
1
2
2
1
1
2
2
1
1
2
2
Аспект настоящего изобретения заключается в том, чтобы разрешать, по меньшей мере, вышеуказанные проблемы и/или недостатки и предоставлять, по меньшей мере, преимущества, описанные ниже. Согласно аспекту настоящего изобретения, предусмотрен способ сверточного турбокодирования (CTC). Способ включает в себя этапы кодирования информационных битов A и B с использованием компонентного кодера и вывода последовательностей Y и W четности, перемежения информационных битов A и B с использованием модуля CTC-перемежения, чтобы получать информационные биты C и D, и кодирования перемеженных информационных битов C и D с использованием компонентного кодера, чтобы получать последовательности Y и W четности, перемежения информационных битов A и B, последовательностей Y и W четности и последовательностей Y и W четности, соответственно, при этом биты, по меньшей мере, в одной из группы битов, состоящей из информационных битов A и B, группы битов, состоящей из последовательностей Y и W, и группы битов, состоящей из последовательностей, Y и W попеременно отображаются в биты точек совокупности с высокой надежностью и низкой надежностью, и прокалывания результата перемежения, чтобы получать кодированные битовые последовательности.
1
1
2
2
1
1
2
2
1
1
2
2
Согласно другому аспекту настоящего изобретения, предусмотрено устройство для CTC. Устройство включает в себя компонентный кодер для кодирования информационных битов A и B и вывода последовательностей Y и W четности, модуль CTC-перемежения для перемежения информационных битов A и B, чтобы получать новые информационные биты C и D, и для предоставления перемеженных информационных битов C и D в компонентный кодер для кодирования, чтобы получать последовательности Y и W четности, модуль перемежения для перемежения информационных битов A и B, последовательностей Y и W четности и последовательностей Y и W четности, соответственно, при этом биты, по меньшей мере, в одной из группы битов, состоящей из информационных битов A и B, группы битов, состоящей из последовательностей Y и W, и группы битов, состоящей из последовательностей, Y и W попеременно отображаются в биты точек совокупности с высокой надежностью и низкой надежностью, и модуль прокалывания для прокалывания выходных последовательностей из модуля перемежения, чтобы получать кодированные битовые последовательности.
1
2
1
2
1
2
1
2
2
1
2
1
2
1
2
1
Согласно еще одному аспекту настоящего изобретения, предусмотрено устройство для турбокодера. Устройство включает в себя перемеженный субблок A информации, перемеженный субблок B информации, при этом субблоки A и B информации обходятся, побитово мультиплексированную последовательность четности перемеженных последовательностей субблоков Y и Y, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков Y и Y состоит из первого выводимого бита из модуля перемежения субблоков Y, первого выводимого бита из модуля перемежения субблоков Y, второго выводимого бита из модуля перемежения субблоков Y и второго выводимого бита из модуля перемежения субблоков Y, и побитово мультиплексированную последовательность четности перемеженных последовательностей субблоков W и W, причем побитово мультиплексированная последовательность перемеженных последовательностей субблоков W и W состоит из первого выводимого бита из модуля перемежения субблоков W, первого выводимого бита из модуля перемежения субблоков W, второго выводимого бита из модуля перемежения субблоков W и второго выводимого бита из модуля перемежения субблоков W.
i
i
Согласно еще одному другому аспекту настоящего изобретения, A и B комбинируются для побитового отображения. Кроме того, надежность по битам модуляции высшего порядка принимается во внимание во время отображения, так что надежность кодирования повышается.
Другие аспекты, преимущества и характерные признаки изобретения должны становиться очевидными специалистам в данной области техники из последующего подробного описания, которое, при рассмотрении вместе с прилагаемыми чертежами, раскрывает примерные варианты осуществления изобретения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
Вышеуказанные и другие примерные аспекты, признаки и преимущества примерных вариантов осуществления настоящего изобретения должны становиться более понятными из последующего подробного описания, рассматриваемого вместе с прилагаемыми чертежами, из которых:
Фиг.1 иллюстрирует сверточный турбокод (CTC) согласно предшествующему уровню техники;
Фиг.2 иллюстрирует операции перемежения субблоков согласно предшествующему уровню техники;
Фиг.3 иллюстрирует надежность побитового отображения модуляции высшего порядка согласно предшествующему уровню техники;
Фиг.4 иллюстрирует компонентный кодер CTC-кодера 1/3, реализующего двухбинарное кольцевое рекурсивное систематическое сверточное (CRSC) кодирование согласно предшествующему уровню техники;
Фиг.5 иллюстрирует операции повторного отображения согласно первому примерному варианту осуществления настоящего изобретения;
Фиг.6 иллюстрирует операции повторного отображения согласно второму примерному варианту осуществления настоящего изобретения; и
Фиг.7 иллюстрирует операции повторного отображения согласно третьему примерному варианту осуществления настоящего изобретения.
Следует отметить, что на всех чертежах аналогичные номера ссылок используются для того, чтобы иллюстрировать идентичные или аналогичные элементы, признаки и структуры.
НАИЛУЧШИЙ РЕЖИМ ОСУЩЕСТВЛЕНИЯ ИЗОБРЕТЕНИЯ
Последующее описание со ссылкой на прилагаемые чертежи предоставляется для того, чтобы помогать в полном понимании примерных вариантов осуществления изобретения, как задано посредством формулы изобретения и ее эквивалентов. Оно включает в себя различные сведения, чтобы помогать в этом понимании, но они должны рассматриваться просто как примерные. Соответственно, специалисты в данной области техники должны признавать, что различные изменения и модификации вариантов осуществления, описанных в данном документе, могут осуществляться без отступления от сущности и объема изобретения. Помимо этого, описания хорошо известных функций и структур опущены для ясности и краткости.
Термины и слова, используемые в последующем описании и формуле изобретения, не ограничены библиографическими значениями, а используются автором изобретения просто для того, чтобы предоставлять ясное и последовательное понимание изобретения. Соответственно, специалистам в данной области техники должно быть очевидным, что последующее описание примерных вариантов осуществления настоящего изобретения предоставляется только для цели иллюстрации, а не для цели ограничения изобретения, как задано посредством прилагаемой формулы изобретения и ее эквивалентов.
Следует понимать, что формы единственного числа включают в себя несколько объектов ссылки, если контекст явно не предписывает иное. Таким образом, например, ссылка на "поверхность компонента" включает в себя ссылку на одну или более таких поверхностей.
1
2
1
2
Примерные варианты осуществления настоящего изобретения предоставляют усовершенствования модуля символьной группировки, к примеру модуля 102 перемежения сверточного турбокода (CTC), проиллюстрированного на фиг.1. Далее предполагается, что выводами из модуля перемежения субблоков в модуле перемежения являются последовательности A', B', Y', Y', W' и W'.
i
j
j
j
j
j
j
j
Согласно примерной схеме, сначала отображается последовательность A'. Затем обнаруживается соответствующий бит в последовательности B', который вводится в CTC-кодер одновременно с каждым битом в последовательности A'. Бит, который вводится в CTC-кодер одновременно с A', обозначается как B'. B' упоминается как бит соответствия единице группы A'. Затем последовательность B' отображается. Если A' отображается в бит с высокой надежностью, его бит B' соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если A' отображается в бит с низкой надежностью, его бит B' соответствия единице группы должен отображаться в бит с высокой надежностью.
1
1
1
1,i
1,i
1,i
1,i
1
1,i
1,j
1,i
1,j
1
1
Кроме того, согласно второй примерной схеме, может сначала отображаться последовательность Y'. Затем соответствующий бит в последовательности W', который выводится из CTC-кодера одновременно с каждым битом в последовательности Y', обнаруживается. Бит четности, который выводится из CTC-кодера одновременно с Y', обозначается как W'. W'упоминается как единица группы, соответствующая единице Y'. Затем, последовательность W' отображается. Если Y' отображается в бит с высокой надежностью, его бит соответствия единице группы W' должен отображаться в бит с низкой надежностью. Кроме того, если Y' отображается в бит с низкой надежностью, его бит соответствия единице группы W' должен отображаться в бит с высокой надежностью. Биты четности в последовательности Y' и биты в последовательности W', которые одновременно выводятся из компонентного кодера, составляют группу битов.
2
2
2
2,i
2,j
2,j
2,i
2
2,i
2,j
2,i
2,j
2
2
Кроме того, согласно третьей примерной схеме, последовательность Y' также может отображаться сначала. Затем, соответствующий бит в последовательности W', который выводится из CTC-кодера одновременно с каждым битом в последовательности Y', обнаруживается. Бит четности, который выводится из CTC-кодера одновременно с Y', обозначается как W'. W' упоминается как бит соответствия единице группы Y'. Затем последовательность W' отображается. Если Y' отображается в бит с высокой надежностью, его бит соответствия единице группы W' должен отображаться в бит с низкой надежностью. Кроме того, если Y' отображается в бит с низкой надежностью, его бит соответствия единице группы W' должен отображаться в бит с высокой надежностью. Биты четности в последовательности Y' и биты в последовательности W', которые одновременно выводятся из компонентного кодера, составляют группу битов.
Вышеуказанные три примерных схемы могут быть реализованы независимо посредством комбинирования любых двух из них или посредством комбинирования их всех. Согласно результату моделирования, наименьшее повышение производительности получается посредством применения только второй или третьей схем. Если как вторая, так и третья схемы применяются, достигается небольшое повышение производительности. Когда только первая схема применяется, производительность превосходит производительность, полученную посредством применения и второй, и третьей схем. Если применяются первая, вторая и третья схемы, в общем, должна получаться наилучшая производительность.
На основе стандарта в реализации Института инженеров по электротехнике и радиоэлектронике (IEEE) 802.16e, операции перемежения субблоков согласно примерному варианту осуществления настоящего изобретения описываются ниже со ссылкой на фиг.5.
Фиг.5 иллюстрирует операции повторного отображения согласно первому примерному варианту осуществления настоящего изобретения.
На фиг.5, предполагается, что выводами из модуля перемежения субблоков в модуле перемежения являются последовательности . Здесь,  конкретно компонуются как
i
i
i
i
i
i
Ссылаясь на фиг.5, как показано в блоке 501, сначала отображается последовательность A'. На основе стандарта IEEE 802.16e, соответствующим битом в последовательности B', который вводится в CTC-кодер одновременно с A', является B'. Затем последовательность B' отображается. Если A' отображается в бит с высокой надежностью, его бит B' соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если A' отображается в бит с низкой надежностью, его бит B' соответствия единице группы должен отображаться в бит с высокой надежностью.
i
i
2
2
Конечно, вышеуказанные операции также могут выполняться для группы битов, состоящей из последовательностей Y' и W', и группы битов, состоящей из последовательностей Y' и W', соответственно.
Фиг.6 иллюстрирует операции повторного отображения согласно второму примерному варианту осуществления настоящего изобретения.
1
1,i
1,i
1
1,i
1,i
1,i
1,i
Ссылаясь на фиг.6, сначала отображается последовательность Y'. В стандарте IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y', является W. Затем отображается последовательность W'. Если Y' отображается в бит с высокой надежностью, его бит W' соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y' отображается в бит с низкой надежностью, его бит W' соответствия единице группы должен отображаться в бит с высокой надежностью.
2
2,i
2,i
2
2,i
2,i
2,i
2,i
Затем последовательность Y' отображается. На основе стандарта IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y', является W'. Затем, последовательность W' отображается. Если Y' отображается в бит с высокой надежностью, его бит W' соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y' отображается в бит с низкой надежностью, его бит W' соответствия единице группы должен отображаться в бит с высокой надежностью.
1
1
2
2
Конечно, операция альтернативного отображения может выполняться сначала для битов в группе битов, состоящей из последовательностей A' и B', и затем в группе битов, состоящей из последовательностей Y' и W', или группе битов, состоящей из последовательностей Y' и W, соответственно.
Третий примерный вариант осуществления настоящего изобретения, который комбинирует первый и второй примерные варианты осуществления настоящего изобретения, описывается ниже со ссылкой на фиг.7.
Фиг.7 иллюстрирует операции повторного отображения согласно третьему примерному варианту осуществления настоящего изобретения.
i
i
i
i
i
i
i
1,i
1,i
1
1,i
1,i
1,i
1,i
2
2,i
2,i
2
2,i
2,i
2,i
2,i
Ссылаясь на фиг.7, сначала может отображаться последовательность A'. Соответствующим битом в последовательности B', который вводится в CTC-кодер одновременно с A', является B'. Затем, отображается последовательность B'. Если A' отображается в бит с высокой надежностью, его бит B' соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если A' отображается в бит с низкой надежностью, его бит соответствия единице группы B' должен отображаться в бит с высокой надежностью. Кроме того, как показано на фиг.7, последовательность Y' отображается. В стандарте IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y', является W'. Затем, отображается последовательность W'. Если Y' отображается в бит с высокой надежностью, его бит W' соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y' отображается в бит с низкой надежностью, его бит W' соответствия единице группы должен отображаться в бит с высокой надежностью. Затем, отображается последовательность Y'. В стандарте IEEE 802.16e, битом четности, который выводится из CTC-кодера одновременно с Y', является W'. Затем отображается последовательность W'. Если Y' отображается в бит с высокой надежностью, его бит W' соответствия единице группы должен отображаться в бит с низкой надежностью. Кроме того, если Y' отображается в бит с низкой надежностью, его бит W' соответствия единице группы должен отображаться в бит с высокой надежностью.
На фиг.7 биты с высокой надежностью указываются посредством битов, на которые указывают стрелки. Если биты с высокой надежностью являются нечетными битами, а биты с низкой надежностью являются четными битами, как показано на фиг.7, то выходные последовательности являются
Хотя изобретение показано и описано со ссылкой на его конкретные примерные варианты осуществления, специалисты в данной области техники должны понимать, что различные изменения по форме и содержанию могут осуществляться без отступления от сущности и объема изобретения, заданного посредством прилагаемой формулы изобретения и ее эквивалентов.