МНОГОУРОВНЕВЫЙ КОД ЦИКЛИЧЕСКОЙ ПРОВЕРКИ ИЗБЫТОЧНОСТЬЮ В СИСТЕМЕ БЕСПРОВОДНОЙ СВЯЗИ Российский патент 2013 года по МПК H03M13/09 H04W28/04 

Область техники

Настоящее раскрытие относится к беспроводной связи, более конкретно к кодированию данных с использованием кодов циклической проверки избыточностью (CRC).

Уровень техники

Кодирование CRC обычно используется, чтобы обнаружить ошибки в данных, передаваемых в системах беспроводной связи. В спецификации 3GPP LTE, например, было предложено, чтобы 24 бита проверки четности CRC генерировались на основе всего транспортного блока (TB). 24 бита проверки четности CRC затем присоединяются к TB, после чего TB сегментируется в множество кодовых блоков (СВ). В предложении LTE 24 бита проверки четности CRC также вычисляются на основе каждого кодового блока (CB), и 24 бита проверки четности CRC затем присоединяются к соответствующему CB. В предложении LTE тот же самый генератор полинома используется для генерации битов проверки четности CRC на основе транспортного блока и для генерации битов проверки четности CRC на основе кодовых блоков. Первое транспортное кодирование CRC помогает принимающему устройству обнаруживать остаточные ошибки. Было предложено, чтобы кодирование CRC кодовых блоков могло использоваться принимающим устройством, чтобы сократить количество процессов турбодекодирования, или сократить количество итераций турбодекодирования, или уменьшить использование памяти турбодекодера. Кодовые блоки затем канально кодируются, например, турбокодом, до передачи.

Различные аспекты, признаки и преимущества раскрытия станут более понятными для специалистов в данной области техники на основе изучения следующего детального описания изобретения с иллюстрирующими чертежами, описанными ниже. Чертежи могут быть упрощены для ясности и представлены не обязательно в масштабе.

Краткое описание чертежей

Фиг.1 иллюстрирует систему беспроводной связи.

Фиг.2 - блок-схема устройства беспроводной связи, включающего в себя передатчик.

Фиг.3 - блок-схема устройства беспроводной связи, включающего в себя приемник.

Детальное описание

На фиг.1 система 100 беспроводной связи включает в себя один или более фиксированных блоков базовой инфраструктуры, формирующих сеть, распределенную по географической области. Базовый блок может также упоминаться как точка доступа, терминал доступа, Узел-B, eNode-B или определяться другой терминологией, используемой в технике. Один или более базовых блоков 101 и 102 обслуживают ряд удаленных блоков 103 и 110 в области обслуживания области, например соте или в секторе соты. Удаленные блоки могут быть неподвижными блокам или мобильными терминалами. Удаленные блоки могут также упоминаться как абонентские блоки, мобильные станции, пользователи, терминалы, абонентские станции, пользовательское оборудование (UE) или определяться другой терминологией, используемой в технике.

В общем случае, базовые блоки 101 и 102 передают сигналы 104 и 105 нисходящей линии связи в обслуживаемые удаленные блоки во временной и/или частотной области. Удаленные блоки 103 и 110 осуществляют связь с одним или более базовыми блоками 101 и 102 через сигналы 106 и 113 восходящей линии связи. Один или более базовых блоков могут включать в себя один или более передатчиков и один или более приемников, которые обслуживают удаленные блоки. Удаленные блоки могут также содержать один или более передатчиков и один или более приемников.

В одном варианте осуществления система связи использует OFDMA или архитектуру следующего поколения на основе FDMA с одной несущей (SC) для передач восходящей линии связи, такую как FDMA с перемежением (IFDMA), локализованный FDMA (LFDMA), DFT-расширенный OFDM (DFT-SOFDM) с IFDMA или LFDMA. В системах, основанных на OFDM, радиоресурсы включают в себя символы OFDM, которые могут быть разделены на сегменты, которые являются группировками поднесущих. Примерный основанный на OFDM протокол является разрабатываемым 3GPP LTE протоколом.

Обнаружение ошибок обеспечивается на блоках данных протокола, например транспортных блоках, посредством CRC. На фиг.2 представлено устройство 200 беспроводной связи или его часть, конфигурированное для CRC кодирования данных для передачи в системе беспроводной связи. На фиг.1 такие данные передаются между базовой станцией 101 и удаленным блоком 103. В реализациях 3GPP LTE данные или блок данных протокола является транспортным блоком. CRC кодирование, в основном, происходит в передатчике как базового блока, так и удаленного блока. На фиг.2 передатчик содержит первый блок кодера CRC 210, конфигурированный для генерации первого блока битов проверки четности CRC на транспортном блоке 202.

Весь транспортный блок в целом используется для вычисления или генерации битов проверки четности CRC. Обозначим биты в транспортном блоке, доставляемом уровню 1, как a₀, a₁, a₂, a₃, …, a_A-1 и биты проверки четности как p₀, p₁, p₂, p₃, …, p_L-l. A - размер транспортного блока, и L - число битов проверки четности. В одной реализации 3GPP LTE первый блок включает в себя 24 бита проверки четности CRC, то есть L установлено на 24 бита, хотя, более широко, блок может включать в себя некоторое другое число битов проверки четности. Биты проверки четности вычисляются на основе первого генераторного полинома CRC 212. Первый блок битов проверки четности CRC в принципе связан с транспортным блоком. На фиг.2 первый блок битов проверки четности CRC 204 присоединен к транспортному блоку 202. В других вариантах осуществления первый блок битов проверки четности CRC присоединен к некоторой другой части транспортного блока.

На фиг.2 устройство 200 беспроводной связи также содержит блок 214 сегментации. Транспортный блок с первыми присоединенными битами проверки четности CRC доставляется блоку сегментации. Входная битовая последовательность для сегментации кодового блока обозначена как b₀, b₁, b₂, b₃, …, b_B-1, где B>0. Блок сегментации сегментирует транспортный блок 202, имеющий ассоциированный первый блок битов проверки четности CRC, во множество кодовых блоков 206, 207, 208. Второй блок кодера CRC 216 конфигурирован для генерации второго блока битов проверки четности CRC на каждом из множества кодовых блоков 206, 207 и 208. Каждый из вторых блоков битов проверки четности CRC основан на втором генераторном полиноме 218. В одной реализации 3GPP LTE второй блок битов проверки четности CRC также содержит 24 бита проверки четности CRC. Каждый второй блок битов проверки четности CRC является тогда ассоциированным с соответствующим кодовым блоком, на котором основан второй блок битов проверки четности CRC. На фиг.2 второй блок битов проверки четности CRC 230, 232 и 234 присоединен к соответствующим кодовым блокам 206, 207 и 208. Этот процесс может быть реализован последовательно для каждого из сегментированных кодовых блоков. В некоторых реализациях сегментация условна. Например, если B больше, чем максимальный размер кодового блока, например, Z=6144, сегментация входной битовой последовательности выполняется, и дополнительная CRC последовательность из L=24 бита присоединяется к каждому кодовому блоку, где биты CRC вычислены на основе второго генераторного полинома CRC. Если B меньше или равен максимальному размеру кодового блока, то сегментация 214 кодового блока прозрачна, и никакой второй блок битов проверки четности CRC не требуется.

Изобретателями установлено, что использование тех же самых генераторных полиномов для первого и второго кодеров CRC 210 и 216 на фиг.2 приводит к событиям ошибок, которые остаются не обнаруженными на одном или обоих уровнях проверки CRC. Если событие ошибки останется не обнаруженным на обоих уровнях проверки CRC, то приемник примет некорректный блок как корректный. Поэтому предпочтительно уменьшить события ошибок, которые могут остаться не обнаруженными на обоих уровнях проверки CRC. Для кода CRC событие ошибки, которое равно ненулевому кодовому слову, не может быть обнаружено декодером CRC (также следует отметить, что нециклическая смещенная версия кодового слова является по-прежнему кодовым словом). Поэтому, когда выбраны те же самые генераторные полиномы для первого и второго кодеров CRC, необнаруживаемое событие ошибки в систематической части кодового блока останется необнаруженным на обоих уровнях проверки CRC, и приемник может принять некорректный блок.

Изобретателями также установлено, что способность обнаружения ошибки CRC на двух уровнях может быть улучшена при использовании различных генераторных полиномов для CRC кодирования транспортного блока и сегментированных кодовых блоков. Таким образом, в некоторых вариантах осуществления первый и второй генераторные полиномы отличаются. В одном варианте осуществления, например, первый и второй генераторные полиномы имеют, по меньшей мере, один различный коэффициент. В другом варианте осуществления первый и второй генераторные полиномы не используют совместно ни одного общего коэффициента. В другом варианте осуществления первый и второй генераторные полиномы имеют различные наборы множества коэффициентов. В других вариантах осуществления первый и второй генераторные полиномы отличаются другими характеристиками. Более широко, первый и второй полиномы могут отличаться комбинацией этих и/или других характеристик. В одном варианте осуществления первый и второй генераторные полиномы совместно используют коэффициент (D+1) и/или общую степень. В других вариантах осуществления, однако, первые и вторые генераторные полиномы являются теми же самыми, как обсуждено далее ниже.

В одной реализации первый и второй генераторные полиномы степени выбраны из группы, включающей следующие генераторные полиномы CRC 24-й степени, совместно использующие, самое большее, коэффициент (D+1):

g_CRC24,а(D)=D²⁴+D²³+D⁶+D⁵+D+1. Этот генераторный полином может быть разложен в следующую форму: (D+1)(D²³+D⁵+1);

g_CRC24,b(D)=D²⁴+D²¹+D²⁰+D¹⁷+D¹⁵+D¹¹+D⁹+D⁸+D⁶+D⁵+D+1. Этот генераторный полином может быть разложен в следующую форму: g_CRC24,b(D)=(D+1)(D²³+D²²+D²¹+D¹⁹+D¹⁸+D¹⁷+D¹⁴+D¹³+D¹²+D¹¹+D⁸+D⁵+1);

g_CRC24,c(D)=D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1. Этот генераторный полином может быть разложен в следующую форму: (D+1)(D²³+D¹⁷+D¹³+D¹²+D¹¹+D⁹+D⁸+D⁷+D⁵+D³+1);

g_CRC24,d(D)=D²⁴+D²³+D¹⁴+D¹²+D⁸+1. Этот генераторный полином может быть разложен в следующую форму: =(D+1)(D³+D²+1)(D¹⁰+D⁸+D⁷+D⁶+D⁵+D⁴+D³+D+1)(D¹⁰+D⁹+D⁶+D⁴+1);

g_CRC24,e(D)=D²⁴+D²¹+D²⁰+D¹⁶+D¹⁵+D¹⁴+D¹³+D¹²+D¹¹+D¹⁰+D⁹+D⁸+D⁴+D³+1;

g_CRC24,f(D)=D²⁴+D²²+D²⁰+D¹⁹+D¹⁸+D¹⁶+D¹⁴+D¹³+D¹¹+D¹⁰+D⁸+D⁷+D⁶+D³+D+1. Этот генераторный полином может быть разложен в следующую форму: (D+1)²(D¹¹+D⁹+D⁸+D⁷+D⁶+D³+1)(D¹¹+D⁹+D⁸+D⁷+D⁵+D³+D²+D+1);

g_CRC24,g(D)=D²⁴+D²²+D²¹+D²⁰+D¹⁹+D¹⁷+D¹⁶+D⁸+D⁷+D⁵+D⁴+D³+D²+1. Этот генераторный полином может быть разложен в следующую форму:

(D+1)²(D²²+D¹⁹+D¹⁸+D¹⁶+D¹⁵+D¹³+D¹¹+D⁹+D⁷+D⁶+D⁴+D³+1);

g_CRC24,h(D)=D²⁴+D²¹+D²⁰+D¹⁷+D¹³+D¹²+D³+1. Этот генераторный полином может быть разложен в следующую форму:

(D+1)²(D¹¹+D¹⁰+D⁹+D⁸+D⁷+D⁶+D⁵+D²+1)(D¹¹+D¹⁰+D⁹+D⁷+D⁶+D⁵+D⁴+D³+1);

g_CRC24,i(D)=D²⁴+D²²+D¹²+D¹⁰+D⁹+D²+D+1). Этот генераторный полином может быть разложен в следующую форму:

(D+1)²(D¹¹+D⁹+1)(D¹¹+D⁹+D⁷+D⁵+D³+D+1); и

g_CRC24,j(D)=D²⁴+D²²+D²⁰+D¹⁹+D¹⁷+D¹⁶+D¹⁵+D¹⁴+D¹⁰+D⁷+D⁶+D⁵+D⁴+D²+1. Этот генераторный полином может быть разложен в следующую форму:

(D¹²+D¹¹+D⁷+D⁴+D²+D+1)(D¹²+D¹¹+D⁸+D⁷+D⁵+D⁴+D²+D+1).

В другой реализации первый и второй генераторные полиномы степени выбраны из группы, включающей в себя один из вышеупомянутых генераторных полиномов CRC 24-й степени и обратное одного из вышеупомянутых генераторных полиномов CRC 24-й степени. Обратный полином g(D) степени n-k имеет вид D^n-kg(D^-1). Например, обратным полиномом для g_CRC24a(D) является 1+D+D¹⁸+D¹⁹+D²³+D²⁴=(D+1)(D²³+D¹⁸+1). В более конкретной реализации первый и второй генераторные полиномы степени выбраны из группы g_CRC24a(D) и обратного полинома от g_CRC24a(D).

В другой реализации первый и второй генераторные полиномы выбраны из группы генераторных полиномов, включающих в себя: D²⁴+D²³+D⁶+D⁵+D+1; D²⁴+D²¹+D²⁰+D¹⁷+D¹⁵+D¹¹+D⁹+D⁸+D⁶+D⁵+D+1; и D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1. В другой реализации, по меньшей мере, один из первого и второго генераторных полиномов представляет собой D²⁴+D²³+D⁶+D⁵+D+1.

L-битовый CRC кодер может быть реализован, используя арифметику полиномов следующим образом. При вычислении CRC обозначим входные биты для вычисления CRC a₀, a₁, a₂, a₃, …, а_А-1 и биты проверки четности р₀, p₁, p₂, p₃, …, p_L-1. A - размер входной последовательности, и L - число битов проверки четности. Биты проверки четности генерированы циклическим генераторным полиномом или генераторным полиномом CRC (g_CRC(D)) с L битами проверки четности CRC. Кодирование выполняется в систематической форме, что означает, что в GF(2) полином:

a₀D^A+L-1+a₁D^A+L-2+…+a_A-1D^L+p₀D^L-1+p₁D^L-2+…+p_L-2D+p_L-1.

Этот полином приводит к остатку, равному 0, когда делится на g_CRC(D). Биты после присоединения CRC обозначены как b₀, b₁, b₂, b₃, …, b_B-1, где B=A+L. Отношение между a_k и b_k:

b_k=a_k для k=0, 1, 2, …, A-1

b_k=p_(L-1-(k-A)) для k=A, A+1, A+2, …, A+L-1.

В другом подходе отношение между a_k и b_k может быть следующим:

b_k=a_k для k=0, 1, 2, …, A-1

b_k=p_(k-A) для k=A, A+1, A+2, …, A+L-1.

На фиг.2 устройство беспроводной связи 200 также содержит блок 222 кодирования канала, конфигурированный для кодирования каждого из кодовых блоков, включая ассоциированный второй блок битов проверки четности CRC. Блок кодирования канала может быть реализован в любой из различных форм, включая, без ограничения указанным, турбокодер или сверточный кодер, в числе других канальных кодеров. Передатчик также содержит блок 224 конкатенации, конфигурированный для конкатенации кодовых блоков после кодирования канала. Выход блока конкатенации соединен с усилителем мощности для передачи. Блок 224 конкатенации может выполнять последовательность из одной или более других операций, чтобы подготовить кодовые блоки к передаче, например, согласование скорости, выбор версии избыточности HARQ, перемежение канала, скремблирование битов, отображение на ресурсы физического канала, отображение битов на символы, IFFT, DFT-расширение и т.д.

На фиг.3 представлено устройство 300 беспроводной связи, или его часть, конфигурированное для приема и декодирования данных, кодированных кодом CRC. Устройство 300 принимает кодовые блоки 206, 207 и 208, каждый из которых ассоциирован с соответствующим блоком битов проверки четности CRC 230, 232 и 234, соответственно. Эти CRC кодированные кодовые блоки соответствуют кодовым блокам, переданным передатчиком 200 по фиг.2. Устройство 300 содержит блок 310 удаления CRC, конфигурированный для отсоединения второго блока битов проверки четности CRC, ассоциированных с каждым из множества принятых кодовых блоков, таким образом оставляя кодовый блок 206, 207 и 208. Удаление второго блока битов проверки четности CRC основано на втором генераторном полиноме CRC 312. Функция, выполняемая блоком удаления CRC на фиг.3, по существу реверсирует процесс, выполняемый вторым блоком кодера CRC 216 на фиг.2. Таким образом, второй генераторный полином CRC 312, используемый блоком 310 удаления CRC на фиг.3, является тем же самым, что и второй генераторный полином CRC 218, используемый вторым блоком 216 кодера CRC для генерации и ассоциирования второго блока битов проверки четности CRC с кодовыми блоками на фиг.2.

На фиг.3 устройство 300 содержит блок 314 конкатенатора, конфигурированный для формирования оцениваемого транспортного блока 205, имеющего первый блок битов 204 проверки четности CRC. Блок 314 конкатенатора конкатенирует кодовые блоки 206, 207 и 208 после того, как ассоциированный второй блок битов проверки четности CRC удален блоком 310 удаления CRC. Блок 314 конкатенатора по фиг.3, по существу, реверсирует процесс, выполняемый блоком 214 сегментации по фиг.2. Таким образом, на фиг.3 первый блок битов 204 проверки четности CRC соответствует, по существу, первому блоку битов 204 проверки четности CRC, ассоциированному с транспортным блоком 202 на фиг.2.

На фиг.3 устройство 300 содержит блок 316 декодера CRC, конфигурированный для выполнения проверки CRC на оцениваемом транспортном блоке 202 на основе первого генераторного полинома 318. Как отмечено, первый генераторный полином 318 на фиг.3 соответствует первому генераторному полиному 212 на фиг.2. Проверка CRC определяет, соответствует ли оцениваемый транспортный блок 205, восстановленный приемником, переданному транспортному блоку, например транспортному блоку 202 на фиг.2. После обнаружения ошибки посредством проверки CRC оцениваемый транспортный блок принимается в качестве не соответствующего переданному транспортному блоку, и может запрашиваться повторная передача. Если никакие ошибки не обнаружены, оцениваемый транспортный блок принимается в качестве соответствующего переданному транспортному блоку и доставляется на верхние уровни. В общем случае известно, что проверки CRC имеют некоторую вероятность необнаруженной ошибки, которая является мерой эффективности кода CRC.

В некоторых вариантах осуществления устройство 300 содержит второй блок 320 декодера CRC, конфигурированный для выполнения проверки CRC на множестве кодовых блоков 206, 207 и 208, принятых в приемнике. Блок 320 декодера CRC выполняет проверку на кодовых блоках прежде, чем кодовые блоки будут конкатенированы, чтобы сформировать оцениваемый транспортный блок, и, таким образом, перед исполнением проверки CRC оцениваемого транспортного блока 205. В некоторых вариантах осуществления первый блок битов проверки четности CRC, ассоциированных с оцениваемым транспортным блоком 205, основан на первом генераторном полиноме 318, который отличается от второго генераторного полинома 312, формирующего основу второго блока битов проверки четности CRC, ассоциированных с кодовыми блоками. В других вариантах осуществления, однако, первый и второй генераторные полиномы являются теми же самыми, как обсуждено далее ниже. В некоторых вариантах осуществления кодирование CRC кодовых блоков может использоваться приемным устройством, чтобы уменьшить количество процессов турбодекодирования, или сократить количество итераций турбодекодирования, или уменьшить использование памяти турбодекодера.

В некоторых вариантах осуществления, включающих в себя второй блок 320 декодера CRC, проверка CRC, выполняемая на оцениваемом транспортном блоке 205, является условной. В одной реализации проверка CRC выполняется на оцениваемом транспортном блоке 205, только если проверки CRC, выполняемые на множестве кодовых блоков 206, 207 и 208, не обнаруживают никаких ошибок. На фиг.3 условный контроллер 322 обеспечивает сигнал, который контролирует, выполняет ли декодер 316 CRC проверку CRC на оцениваемом транспортном блоке 205 на основе того, были ли ошибки обнаружены на кодовых блоках 206, 207 и 208. В некоторых реализациях кодовые блоки повторно передаются, если ошибки обнаружены на кодовых блоках вторым блоком 320 декодера CRC. В некоторых реализациях транспортный блок передается повторно, если ошибки обнаружены.

В альтернативном варианте осуществления по фиг.2 первый и второй генераторные полиномы 212 и 218, используемые для генерации первого и второго блоков битов проверки четности CRC, совместно используют, по меньшей мере, один коэффициент. В одной реализации первый и второй генераторные полиномы являются теми же самыми. В этом альтернативном варианте осуществления операция перемежения выполняется в транспортном блоке 202 после ассоциирования первого блока битов проверки четности CRC. Перемежение выполняется посредством блока 240 перемежителя. В одном варианте осуществления перемежение выполняется перед сегментацией, и, таким образом, блок 240 перемежителя расположен между первым блоком CRC кодирования и блоком сегментации. В альтернативном варианте осуществления перемежение выполняется после сегментации, но перед CRC кодированием кодовых блоков. В этом альтернативном варианте осуществления блок 240 перемежения расположен между блоком сегментации и вторым блоком 216 CRC кодирования. Шаблон перемежения может быть определен таким образом, чтобы перемежение транспортного блока 202 после ассоциирования первого блока битов 204 проверки четности CRC и сегментация перемеженного транспортного блока во множество кодовых блоков было эквивалентно сегментации транспортного блока 202 во множество кодовых блоков после ассоциирования первого блока битов проверки четности CRC и перемежения кодовых блоков 206, 207 и 208 индивидуально. Эта эквивалентность может быть концептуальной, где перемежение выполняется перед сегментацией. Альтернативно, эквивалентность может быть физической, где перемежитель реализуется путем выполнения множества подперемежений после сегментации. В одной реализации перемежение транспортного блока 202 выполняется на битовом уровне. В другой реализации перемежение транспортного блока выполняется путем перестановки групп, причем каждая группа содержит множество битов.

В некоторых реализациях перестановка перемежителя на фиг.2 может отменить тот же самый случай необнаружимой ошибки, сохраняемый между проверкой CRC первого уровня и проверкой CRC второго уровня, таким образом приводя к улучшенным свойствам обнаружения ошибки. Хотя перемежение является одним вариантом выбора, дополнительные преобразования, помимо переупорядочения (или перемежения), которые отменили бы ту же самую необнаружимую ошибку, сохраняемую между проверкой CRC первого уровня и проверкой CRC второго уровня, могут также быть целесообразными. Перемежение, введенное между транспортным блоком и кодовыми блоками, может перемежать один бит или один байт (или группы битов другого размера) за один раз. Если перемежение выполняется на уровне транспортного блока, то необходим один перемежитель, ассоциированный с транспортным блоком, после ассоциирования первого блока битов проверки четности CRC. Альтернативно, перемежение может быть выполнено на уровне кодового блока (то есть перемежение, в котором биты для различных сегментов не смешиваются). Для перемежения на уровне кодового блока в общей сложности может быть необходимо С подперемежителей, где C - число сегментов сообщения. i-й подперемежитель связан с i-м кодовым блоком. Перемежители на уровне транспортного блока или на уровне кодового блока могут иметь простой формат, такой как реверсирование, то есть считывание битов от конца к началу, циклический сдвиг, реверсирование битов и т.д. Возможно, что перемежение может потребовать дополнительного времени ожидания или схемы в приемнике, хотя точная величина может быть уменьшена путем соответствующего выбора перемежителя.

На фиг.3 в реализациях, где первый и второй генераторные полиномы одинаковы и транспортный блок или кодовый блок перемежены передающим устройством, приемное устройство содержит блок 328 обратного перемежения. Если перемежение производится на транспортном блоке в передающем устройстве, то блок 328 обратного перемежения расположен после блока 314 конкатенации в приемном устройстве, как проиллюстрировано на фиг.3. Если перемежение производится на кодовых блоках в передающем устройстве, то блок обратного перемежения расположен перед блоком конкатенации в приемном устройстве.

По сравнению с использованием того же самого генераторного полинома в первом и втором кодере CRC без перемежения, больше схем и/или памяти в общем случае требуется для реализации с использованием различных генераторных полиномов для первого и второго кодеров CRC, а также для реализации перемежения после ассоциирования первого блока битов CRC с транспортным блоком. Однако затраты, связанные с увеличенной сложностью, вероятно, перевешиваются повышенной эффективностью обнаружения ошибки.

Хотя настоящее раскрытие и лучшие режимы его осуществления описаны таким образом, чтобы устанавливать владение и обеспечение возможности специалистам осуществить и использовать изобретение, должно быть понято, что имеются эквиваленты раскрытых примерных вариантов осуществления и что модификации и изменения могут быть выполнены без отклонения от объема и сущности изобретений, которые должны быть ограничены не примерными вариантами осуществления, а приложенной формулой изобретения.

Заявленное устройство относится к беспроводной связи, а более конкретно к кодированию данных с использованием кодов циклической проверки избыточностью (CRC). Технический результат - это сокращение количества процессов турбокодирования, сокращение количества итераций турбокодирования и уменьшение использования памяти турбодекодера. Для этого устройство беспроводной связи (200) содержит первый кодер CRC, который генерирует первый блок битов проверки четности CRC на транспортном блоке и ассоциирует первый блок битов проверки четности CRC с транспортным блоком; блок сегментирования, который сегментирует транспортные блоки на множество кодовых блоков после ассоциирования; и второй кодер, который генерирует второй блок битов проверки четности CRC на каждом кодовом блоке и ассоциирует второй блок битов проверки четности CRC с каждым кодовым блоком. Первый и второй блоки битов проверки четности CRC основаны на первом и втором генераторных полиномах. В одном варианте осуществления первый и второй генераторные полиномы различны. В другом варианте осуществления генераторные полиномы одинаковы, и транспортный блок перемежается перед сегментированием или кодовый блок перемежается перед кодированием со вторым блоком битов проверки четности CRC. 6 н. и 20 з.п. ф-лы, 3 ил.

1. Устройство беспроводной связи, содержащее
первый кодер циклической проверки избыточностью (CRC), конфигурированный, чтобы генерировать первый блок битов четности CRC на транспортном блоке, причем первый блок битов четности CRC основан на первом генераторном полиноме, при этом первый кодер CRC присоединяет первый блок битов четности CRC к упомянутому транспортному блоку;
блок сегментирования, имеющий вход, связанный с первым кодером CRC, причем блок сегментирования конфигурирован, чтобы сегментировать транспортный блок на множество кодовых блоков после присоединения;
второй кодер CRC, конфигурированный, чтобы генерировать второй блок битов четности CRC на каждом кодовом блоке, причем каждый второй блок битов четности CRC основан на втором генераторном полиноме, при этом второй кодер CRC присоединяет второй блок битов четности CRC к каждому кодовому блоку, причем второй блок битов четности CRC, присоединенный к каждому кодовому блоку, является вторым блоком битов четности CRC, сгенерированным на основе соответствующего кодового блока;
причем второй генераторный полином отличается от первого генераторного полинома, и первый и второй генераторный полиномы имеют общую степень;
кодер канала, конфигурированный, чтобы кодировать каждый из кодовых блоков, включающих в себя присоединенный второй блок битов четности CRC.

2. Устройство по п.1, в котором первый и второй генераторные полиномы имеют, по меньшей мере, один различный коэффициент.

3. Устройство по п.2, в котором первый и второй генераторные полиномы не используют совместно коэффициенты.

4. Устройство по п.2, в котором первый и второй генераторные полиномы совместно используют коэффициент (D+1).

5. Устройство по п.1, в котором первый и второй генераторные полиномы имеют различные наборы коэффициентов полинома.

6. Устройство по п.1, в котором первый и второй генераторные полиномы выбраны из группы генераторных полиномов, содержащей:
D²⁴+D²³+D⁶+D⁵+D+1;
D²⁴+D²¹+D²⁰+D¹⁷+D¹⁵+D¹¹+D⁹+D⁸+D⁶+D⁵+D+1; и
D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1.

7. Устройство по п.1, в котором первый генераторный полином представляет собой
D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1.

8. Устройство по п.1, в котором второй генераторный полином представляет собой D²⁴+D²³+D⁶+D⁵+D+1.

9. Устройство беспроводной связи, содержащее:
передатчик, связанный с процессором;
процессор, конфигурированный, чтобы генерировать первый блок первых битов четности циклической проверки избыточностью (CRC) на транспортном блоке, причем первый блок битов четности CRC основан на первом генераторном полиноме;
причем процессор конфигурирован, чтобы присоединять первый блок битов четности CRC к упомянутому транспортному блоку,
процессор конфигурирован, чтобы сегментировать транспортный блок на множество кодовых блоков после присоединения,
процессор конфигурирован, чтобы генерировать второй блок битов четности CRC на каждом кодовом блоке, причем каждый второй блок битов четности CRC основан на втором генераторном полиноме, второй генераторный полином отличается от первого генераторного полинома, и первый и второй генераторные полиномы имеют общую степень,
процессор конфигурирован, чтобы присоединять второй блок битов четности CRC к каждому кодовому блоку, причем второй блок битов четности CRC, присоединенный к каждому кодовому блоку, является вторым блоком битов четности CRC, сгенерированным на основе соответствующего кодового блока;
процессор конфигурирован, чтобы канально кодировать каждый из кодовых блоков, включающих в себя присоединенный второй блок битов четности CRC, и
процессор конфигурирован, чтобы конкатенировать кодовый блок после канального кодирования.

10. Устройство по п.9, в котором первый и второй генераторные полиномы выбраны из группы генераторных полиномов, содержащей:
D²⁴+D²³+D⁶+D⁵+D+1;
D²⁴+D²¹+D²⁰+D¹⁷+D¹⁵+D¹¹+D⁹+D⁸+D⁶+D⁵+D+1; и
D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1.

11. Устройство по п.9, в котором первый генераторный полином представляет собой
D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1.

12. Устройство по п.9, в котором второй генераторный полином представляет собой D²⁴+D²³+D⁶+D⁵+D+1.

13. Устройство беспроводной связи, содержащее:
приемник, связанный с процессором;
процессор, конфигурированный, чтобы отсоединять второй блок битов четности циклической проверки избыточностью (CRC), присоединенного к каждому из множества принятых кодовых блоков, причем второй блок битов четности CRC генерирован на основе второго генераторного полинома и основан на соответствующем кодовом блоке, к которому присоединен второй блок битов четности CRC;
причем процессор конфигурирован, чтобы формировать оцененный транспортный блок, имеющий первый блок битов четности CRC, присоединенный к оцененному транспортному блоку путем конкатенации кодовых блоков после удаления присоединенного второго блока битов четности CRC, причем первый блок битов четности CRC, присоединенный к транспортному блоку, основан на первом генераторном полиноме, который отличается от второго генераторного полинома, при этом первый и второй генераторные полиномы имеют общую степень, и
процессор конфигурирован, чтобы выполнять проверку CRC оцененного транспортного блока на основе первого генераторного полинома.

14. Устройство по п.13, в котором процессор конфигурирован, чтобы выполнять проверку CRC на множестве кодовых блоков перед выполнением проверки CRC на оцененном транспортном блоке.

15. Устройство по п.14, в котором процессор конфигурирован, чтобы выполнять проверку CRC на оцененном транспортном блоке, только если проверка CRC на множестве кодовых блоков не обнаруживает ошибок.

16. Устройство по п.12, в котором первый и второй генераторные полиномы выбраны из группы генераторных полиномов, содержащей:
D²⁴+D²³+D⁶+D⁵+D+1;
D²⁴+D²¹+D²⁰+D¹⁷+D¹⁵+D¹¹+D⁹+D⁸+D⁶+D⁵+D+1; и
D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1.

17. Устройство по п.12, в котором первый генераторный полином представляет собой
D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1.

18. Устройство по п.12, в котором второй генераторный полином представляет собой D²⁴+D²³+D⁶+D⁵+D+1.

19. Устройство беспроводной связи, содержащее: первый кодер циклической проверки избыточностью (CRC), конфигурированный, чтобы генерировать первый блок битов четности CRC на транспортном блоке, причем первый блок битов четности CRC основан на первом генераторном полиноме, при этом первый кодер CRC присоединяет первый блок битов четности CRC к упомянутому транспортному блоку;
блок сегментирования, имеющий вход, связанный с первым кодером CRC, причем блок сегментирования конфигурирован, чтобы сегментировать транспортный блок на множество кодовых блоков после присоединения;
второй кодер CRC, конфигурированный, чтобы генерировать второй блок битов четности CRC на каждом кодовом блоке, причем каждый второй блок битов четности CRC основан на втором генераторном полиноме, при этом второй кодер CRC присоединяет второй блок битов четности CRC к каждому кодовому блоку, причем второй блок битов четности CRC, присоединенный к каждому кодовому блоку, является вторым блоком битов четности CRC, сгенерированным на основе соответствующего кодового блока,
причем первый генераторный полином представляет собой D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1, а второй генераторный полином представляет собой D²⁴+D²³+D⁶+D⁵+D+1, и
кодер канала, конфигурированный, чтобы кодировать каждый из кодовых блоков, включающих в себя присоединенный второй блок битов четности CRC.

20. Устройство беспроводной связи, содержащее:
передатчик, конфигурированный, чтобы получать транспортный блок, содержащий последовательность битов, число битов в которой равно А;
первый кодер циклической проверки избыточностью (CRC), конфигурированный, чтобы генерировать первый блок битов четности CRC на транспортном блоке, причем первый кодер CRC конфигурирован, чтобы ассоциировать первый блок битов четности CRC с упомянутым транспортным блоком, причем число битов четности CRC в первом блоке равно L=24,
при этом в качестве генераторного полинома первый CRC кодер имеет D²⁴+D²³+D¹⁸+D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1;
блок сегментирования, имеющий вход, связанный с первым кодером CRC, причем блок сегментирования конфигурирован, чтобы сегментировать транспортный блок на множество кодовых блоков после ассоциирования, если A+L больше, чем 6144;
второй кодер CRC, конфигурированный, чтобы генерировать второй блок битов четности CRC для каждого кодового блока, причем каждый второй блок битов четности CRC генерируется с использованием соответствующего кодового блока, причем второй кодер CRC конфигурирован, чтобы ассоциировать каждый второй блок битов четности CRC с соответствующим кодовым блоком, а в качестве генераторного полинома второй кодер CRC имеет D²⁴+D²³+D⁶+D⁵+D+1; и
кодер канала, конфигурированный, чтобы кодировать каждый из кодовых блоков, включающих в себя ассоциированный второй блок битов четности CRC.

21. Устройство по п.20, в котором А>6120.

22. Устройство беспроводной связи, содержащее:
передатчик, конфигурированный, чтобы получать транспортный блок, содержащий последовательность битов, число битов в которой равно А;
первый кодер циклической проверки избыточностью (CRC), конфигурированный, чтобы генерировать первый блок битов четности CRC на транспортном блоке, причем первый кодер CRC конфигурирован, чтобы ассоциировать первый блок битов четности CRC с упомянутым транспортным блоком, при этом в качестве генераторного полинома первый CRC кодер имеет D²⁴+D²³+D¹⁸D¹⁷+D¹⁴+D¹¹+D¹⁰+D⁷+D⁶+D⁵+D⁴+D³+D+1;
блок сегментирования, имеющий вход, связанный с первым кодером CRC, причем блок сегментирования конфигурирован, чтобы сегментировать транспортный блок на множество кодовых блоков после ассоциирования, если выполняется условие;
второй кодер CRC, конфигурированный, чтобы генерировать второй блок битов четности CRC для каждого кодового блока, причем каждый второй блок битов четности CRC генерируется с использованием соответствующего кодового блока, причем второй кодер CRC конфигурирован, чтобы ассоциировать каждый второй блок битов четности CRC с соответствующим кодовым блоком, а в качестве генераторного полинома второй кодер CRC имеет D²⁴+D²³+D⁶+D⁵+D+1; и
кодер канала, конфигурированный, чтобы кодировать каждый из кодовых блоков, включающих в себя ассоциированный второй блок битов четности CRC.

23. Устройство по п.22, в котором условие основано на А и L, где L является числом битов четности CRC в первом блоке.

24. Устройство по п.23, в котором L=24 и А>6120.

25. Устройство по п.23, в котором блок сегментирования конфигурирован, чтобы сегментировать транспортный блок на множество кодовых блоков после ассоциирования, если A+L больше, чем 6144.

26. Устройство по п.25, в котором L=24 и А>6120.