Способы и устройства для улучшенного декодирования передач гибридного автоматического запроса на повторение

Изобретение относится к системам связи. Технический результат заключается в совершенствовании декодирования передач гибридного автоматического запроса на повторение (H-ARQ). Способ может включать в себя этап, на котором пытаются верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ. Если CRC PHY не верифицирован, то блоки данных протокола уровня управления доступом к среде (MPDU) могут быть идентифицированы в пакете-кандидате кодера H-ARQ, и могут быть предприняты попытки верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ. 4 н. и 27 з.п. ф-лы, 8 ил.

 

Настоящее раскрытие относится в общем случае к системам беспроводной связи. Более конкретно, настоящее раскрытие относится к способам и устройству для улучшенного декодирования передач гибридного автоматического запроса на повторение.

УРОВЕНЬ ТЕХНИКИ

Устройства беспроводной связи стали меньше и мощнее для удовлетворения потребностей потребителей и для улучшения мобильности и удобства. Потребители стали зависеть от устройств беспроводной связи, таких как мобильные телефоны, карманные персональные помощники (PDA), ноутбуки и т.п. Потребители стали ожидать надежного обслуживания, расширенной области покрытия и увеличенных функциональных возможностей. Устройство беспроводной связи может упоминаться, как мобильная станция, абонентская станция, терминал доступа, удаленная станция, пользовательский терминал, терминал, абонентский блок, пользовательское оборудование и т.д. В данной работе используется термин «мобильная станция».

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

Мобильная станция может осуществлять связь с одной или более базовыми станциями через передачи по восходящей линии связи и нисходящей линии связи. Восходящая линия связи (или обратная линия связи) относится к линии связи от мобильной станции к базовой станции, а нисходящая линия связи (или прямая линия связи) относится к линии связи от базовой станции к мобильной станции. Система беспроводной связи может одновременно поддерживать связь с множеством мобильных станций.

Системы беспроводной связи могут быть системами множественного доступа, способными поддерживать связь с множеством пользователей, совместно используя доступные системные ресурсы (например, полосу пропускания и мощность передачи). Примеры таких систем множественного доступа включают в себя системы множественного доступа с кодовым разделением каналов (CDMA), системы множественного доступа с временным разделением каналов (TDMA), системы множественного доступа с частотным разделением каналов (FDMA) и системы множественного доступа с ортогональным частотным разделением каналов (OFDMA).

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

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

Фиг. 2 иллюстрирует пример типичного заголовка;

Фиг. 3 иллюстрирует пример заголовка сигнализации;

Фиг. 4 иллюстрирует пример способа декодирования H-ARQ в соответствии с настоящим раскрытием;

Фиг. 5 иллюстрирует пример, показывающий некоторые аспекты алгоритма поиска заголовка, который может использоваться в соответствии с настоящим раскрытием;

Фиг. 6 иллюстрирует пример способа улучшенного декодирования передач H-ARQ;

Фиг. 7 иллюстрирует блоки - средство плюс функция, соответствующие способу на фиг. 6; и

Фиг. 8 иллюстрирует различные компоненты, которые могут быть использованы в беспроводном устройстве.

ПОДРОБНОЕ ОПИСАНИЕ

Уровень управления доступом к среде (MAC) может обрабатывать данные, как блоки данных протокола MAC (MPDU). При некоторых обстоятельствах множество MPDU могут быть последовательно соединены в одной пачке данных в нисходящей линии связи или восходящей линии связи.

Для кодирования гибридного автоматического запроса на повторение (H-ARQ), один MPDU или множество последовательно соединенных MPDU могут быть дополнены несколькими битами «1» для создания разрешенного размера полезной нагрузки. Затем может быть добавлен 16-битовый циклический избыточный код (CRC) для создания пакета кодера H-ARQ. Пакет кодера H-ARQ может быть затем кодирован. Это может привести к созданию одного субпакета (если используется схема отслеживаемого комбинирования (CC) H-ARQ) или множества субпакетов H-ARQ (если используется схема нарастающей избыточности (IR) H-ARQ).

Сначала передают один субпакет. В приемнике субпакет декодируют. Декодирование приводит к созданию пакета-кандидата кодера H-ARQ. Приемник затем пытается верифицировать 16-битовый CRC PHY в пакете-кандидате кодера H-ARQ для детектирования каких-либо ошибок. Если CRC PHY не верифицирован, то передают другой субпакет. Если используется схема CC H-ARQ, то повторно передают тот же самый субпакет. Если используется схема IR H-ARQ, то передают другой субпакет. В приемнике декодер может объединять все ранее принятые субпакеты для того же самого пакета кодера H-ARQ для улучшения вероятности успешного декодирования. Декодирование приводит к созданию другого пакета-кандидата кодера H-ARQ. Приемник затем пытается верифицировать 16-битовый CRC PHY в пакете-кандидате кодера H-ARQ для детектирования каких-либо ошибок. Если CRC PHY не верифицирован, то передают другой субпакет, и описанный выше процесс повторяют.

При известных подходах приемник не декодирует ни одного из MPDU в пакете-кандидате кодера H-ARQ, если проверка CRC PHY заканчивается неудачно. Вместо этого декодер H-ARQ ждет субпакет, который должен быть повторно передан и который достигнет приемника, до выполнения какой-либо дальнейшей обработки. Если максимальное количество повторно переданных субпакетов принято, а проверка CRC PHY все еще заканчивается неудачно, то дополнительные попытки не выполняют, и считают, что MPDU или последовательно соединенные MPDU не приняты успешно.

Настоящее раскрытие относится к улучшенному способу декодирования H-ARQ. Всякий раз, когда проверка CRC PHY заканчивается неудачно, это не значит, что проверка всех MPDU заканчиваются неудачно. Некоторые из MPDU могут быть переданы успешно. Настоящее раскрытие предлагает продолжать декодировать последовательно соединенные MPDU пакета-кандидата кодера H-ARQ, даже если проверка CRC PHY закончилась неудачно. Когда все MPDU успешно декодированы, то возможно, что передачу H-ARQ можно завершить раньше.

Раскрыт способ улучшенного декодирования передач гибридного автоматического запроса на повторение (H-ARQ). В соответствии с этим способом приемная станция может пытаться верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ. Если CRC PHY не верифицирован, то приемная станция может идентифицировать блоки данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера H-ARQ. Приемная станция может пытаться верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

Также раскрыто беспроводное устройство, которое сконфигурировано для улучшенного декодирования передач гибридного автоматического запроса на повторение (H-ARQ). Беспроводное устройство может включать в себя верификатор, который пытается верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ. Беспроводное устройство может также включать в себя синтаксический анализатор, который идентифицирует блоки данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован. Беспроводное устройство может также включать в себя верификатор MPDU, который пытается верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

Также раскрыто устройство, которое сконфигурировано для улучшенного декодирования передач гибридного автоматического запроса на повторение (H-ARQ). Устройство может включать в себя средство для попытки верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ. Устройство может также включать в себя средство для идентификации блоков данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован. Устройство может также включать в себя средство для попытки верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

Также раскрыт компьютерный программный продукт для улучшенного декодирования передач гибридного автоматического запроса на повторение (H-ARQ). Компьютерный программный продукт может включать в себя считываемый компьютером носитель, имеющий записанные на/в нем команды. Команды могут включать в себя код для попытки верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ. Команды могут также включать в себя код для идентификации блоков данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован. Команды могут также включать в себя код для попытки верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

Способы и устройство настоящего раскрытия могут быть использованы в системе широкополосной беспроводной связи. Термин «широкополосная беспроводная» относится к технологии, которая обеспечивает беспроводной доступ к сети передачи голоса, Интернет и/или данных по заданной области.

Рабочая группа по стандартам широкополосного беспроводного доступа 802.16 Института инженеров по электротехнике и электронике (IEEE) готовит формальные спецификации для глобального развертывания широкополосных беспроводных городских сетей. Хотя семейство стандартов 802.16 официально называют Wireless MAN, промышленная группа, называемая форумом WiMAX, называет его «WiMAX» (что является аббревиатурой «глобальной совместимости для микроволнового доступа»). Таким образом, термин «WiMAX» относится к основанной на стандартах широкополосной беспроводной технологии, которая обеспечивает широкополосные соединения с высокой пропускной способностью на большие расстояния.

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

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

Фиг. 1 иллюстрирует передающую станцию 102, которая находится на беспроводной электронной связи с приемной станцией 104. Приемная станция 104 может быть сконфигурирована с возможностью реализации улучшенных способов декодирования гибридного автоматического запроса на повторение (H-ARQ) настоящего раскрытия.

Передающая станция 102 может быть базовой станцией, а приемная станция 104 может быть мобильной станцией. Альтернативно, передающая станция 102 может быть мобильной станцией, а приемная станция 104 может быть базовой станцией.

Как показано, пакет 106 кодера H-ARQ может включать в себя множество последовательно соединенных блоков данных протокола уровня управления доступом к среде (MPDU) 108. Каждый MPDU 108 может включать в себя заголовок 110 уровня управления доступом к среде передачи (MAC), полезную информацию 112 MAC и циклический избыточный код (CRC) 114 MAC. Пакет 106 кодера H-ARQ может также включать в себя CRC 116 физического уровня (PHY).

Пакет 106 кодера H-ARQ может быть кодирован. Это может привести к созданию одного субпакета 119 (если используется схема отслеживаемого комбинирования (CC) H-ARQ) или множества субпакетов 119 H-ARQ (если используется схема нарастающей избыточности (IR) H-ARQ). На фиг. 1 предполагают, что используется схема IR H-ARQ, поэтому показано множество субпакетов 119a-c H-ARQ.

Сначала передают один субпакет 119. В приемной станции 104 субпакет декодируют декодером 117 H-ARQ. Декодирование приводит к созданию пакета-кандидата 106 кодера H-ARQ. Верификатор 118 в приемной станции 104 может затем пытаться верифицировать 16-битовый CRC 116 PHY в пакете-кандидате 106 кодера H-ARQ для детектирования каких-либо ошибок.

В соответствии с настоящим раскрытием, если CRC 116 PHY для пакета-кандидата 106 кодера H-ARQ не верифицирован, то приемная станция 104 просто не ждет субпакет 119, который должен быть повторно передан, как в известных способах H-ARQ. Приемная станция 104 может включать в себя верификатор 120 MPDU, который пытается верифицировать CRC 114 MAC для каждого из MPDU 108 в пакете-кандидате 106 кодера H-ARQ. Другими словами, несмотря на тот факт, что CRC 116 PHY пакета-кандидата 106 кодера H-ARQ не был верифицирован, все равно возможно верифицировать CRC 114 MAC для одного или более MPDU 108 в пакете-кандидате 106 кодера H-ARQ.

Как часть процесса попытки верифицировать CRC 114 MAC для отдельного MPDU 108, синтаксический анализатор 122 может проводить синтаксический анализ полезной информации 124 пакета-кандидата 106 кодера H-ARQ для идентификации заголовков 110 MPDU 108 в пакете-кандидате 106 кодера H-ARQ. Заголовок 110 для определенного MPDU 108 может идентифицировать длину этого MPDU 108. Таким образом, идентифицируя заголовки 110 MPDU 108, приемная станция 104 может быть способна определять границы MPDU 108 в пакете-кандидате 106 кодера H-ARQ.

Когда границы MPDU 108 идентифицированы, верификатор 120 MPDU может пытаться верифицировать CRC 114 MAC каждого из MPDU 108 в пакете-кандидате 106 кодера H-ARQ. MPDU 108, чей CRC 114 MAC верифицирован, может быть затем переслан на более высокий уровень для дополнительной обработки. Приемная станция 104 может включать в себя интерфейс 123 более высокого уровня для обеспечения этих функциональных возможностей.

Если все из MPDU 108 в пакете-кандидате 106 кодера H-ARQ верифицированы, то приемная станция 104 может посылать сообщение подтверждения приема (ACK) назад к передающей станции 102. Однако, если, по меньшей мере, один MPDU 108 в пакете-кандидате 106 кодера H-ARQ не верифицирован, то приемная станция 104 может посылать отрицательное подтверждение приема (NACK) в передающую станцию 102, чтобы субпакет 119 был повторно передан. Приемная станция 104 может включать в себя устройство 121 ответа на ACK/NACK для посылки сообщений ACK и сообщений NACK к передающей станции 102, когда это необходимо.

Когда приемная станция принимает повторную передачу(и) субпакета 119, описанный выше процесс может быть повторен. В частности, субпакет 119 может быть декодирован декодером 117 H-ARQ. Декодирование приводит к созданию пакета-кандидата 106 кодера H-ARQ. Верификатор 118 в приемной станции 104 может затем пытаться верифицировать 16-битовый CRC 116 PHY в пакете-кандидате 106 кодера H-ARQ для детектирования каких-либо ошибок. Если CRC 116 PHY не верифицирован, то верификатор 120 MPDU может пытаться верифицировать CRC 114 для каждого ранее неверифицированного MPDU 108 в пакете-кандидате 106 кодера H-ARQ.

Способы декодирования H-ARQ, описанные в настоящем раскрытии, могут предоставлять возможность раннего завершения передачи H-ARQ относительно известных способов H-ARQ. Кроме того, они могут предоставлять возможность доставлять, по меньшей мере, некоторые из MPDU 108 в пакете-кандидате 106 кодера H-ARQ к более высоким уровням более быстро, чем иначе произошло бы при использовании известных способов H-ARQ. Пример, иллюстрирующий эти потенциальные преимущества, будет описан ниже.

Стандарты WiMAX задают два типа MPDU 108: типовой и сигнализации. MPDU 108 сигнализации не имеет никакой полезной информации, и у него есть только заголовок 110. Типовой MPDU 108 имеет 6-ти октетный заголовок 110, полезную информацию 112 и 32-битовый CRC 114.

Фиг. 2 иллюстрирует типовой заголовок 210. Как показано, типовой заголовок 210 может включать в себя бит 234 типа заголовка. В соответствии со стандартами WiMAX, если значение бита 234 типа заголовка равно нулю, то это соответствует типовому заголовку 210.

Типовой заголовок 210 может также включать в себя бит 236 индикатора CRC. Бит 236 индикатора CRC идентифицирует, включает или нет MPDU 108 в себя CRC 114.

Типовой заголовок 210 может также включать в себя поле 238 длины. Фиг. 2 показывает старшие биты (MSB) поля 238a длины и младшие биты (LSB) поля 238b длины.

Типовой заголовок 210 может также включать в себя проверочную последовательность заголовка (HCS) 240. HCS 240 может быть использован для обнаружения искажения заголовка 210 во время передачи.

Фиг. 3 иллюстрирует заголовок 316 сигнализации. Как показано, заголовок 316 сигнализации может включать в себя бит 334 типа заголовка. В соответствии со стандартами WiMAX, если значение бита 334 типа заголовка равно единице, то это соответствует заголовку 316 сигнализации. Заголовок 316 сигнализации может также включать в себя HCS 340. Так как MPDU сигнализации не имеет полезной информации 112 или 32-битового CRC 114, он может быть верифицирован посредством HCS 340.

Фиг. 4 иллюстрирует пример, показывающий пример способа декодирования H-ARQ

в соответствии с настоящим раскрытием. Этот пример будет описан в терминах передающей станции 102 и приемной станции 104. Как указано выше, передающая станция 102 может быть базовой станцией, а приемная станция 104 может быть мобильной станцией. Альтернативно, передающая станция 102 может быть мобильной станцией, а приемная станция 104 может быть базовой станцией.

Уровень 442 MAC передающей станции 102 (TS MAC 442) может посылать первый MPDU 408a и второй MPDU 408b к физическому уровню 444 передающей станции (TS PHY 444). TS PHY 444 может выполнять кодирование 446 H-ARQ, которое может вовлекать создание одного или более субпакетов 419 H-ARQ.

TS PHY 444 может посылать субпакет 419 H-ARQ на физический уровень 448 приемной станции 104 (RS PHY 448). RS PHY 448 может выполнять декодирование H-ARQ относительно субпакета 419 H-ARQ, что приводит к созданию пакета-кандидата 106 кодера H-ARQ. RS PHY 448 может пытаться верифицировать CRC 116 PHY в пакете-кандидате 106 кодера H-ARQ. В данном примере предполагают, что проверка CRC 116 PHY заканчивается неудачно 450, т.е. что RS PHY 448 не способен верифицировать CRC 116 PHY.

В соответствии с настоящим раскрытием RS PHY 448 просто не ждет субпакета 419 H-ARQ, который должен быть повторно передан, как в известных способах H-ARQ. Вместо этого RS PHY 448 идентифицирует MPDU 408a-b в пакете-кандидате 106 кодера H-ARQ и затем он пытается верифицировать CRC 114 MAC для каждого из MPDU 408a-b в пакете-кандидате 106 кодера H-ARQ. В этом примере предполагают, что RS PHY 448 может успешно верифицировать CRC 114 MAC первого MPDU 408a, но RS PHY 448 не может успешно верифицировать CRC 114 MAC второго MPDU 408b. Таким образом, первый MPDU 408a успешно декодируют 452, но второй MPDU 408b не могут успешно декодировать.

Поскольку CRC 114 MAC второго MPDU 408b не был верифицирован, RS PHY 448 может посылать H-ARQ NACK 454 назад к TS PHY 444. Однако из-за того, что CRC 114 MAC первого MPDU 408a был верифицирован, RS PHY 448 может посылать первый MPDU 408a на уровень 456 MAC приемной станции 104 (MAC RS 456). MAC RS 456 может посылать первый MPDU 408a на более высокий уровень 458 в приемной станции 104 (более высокий уровень 458 RS).

TS PHY 444 может повторно передавать субпакет 419 H-ARQ к RS PHY 448. RS PHY 448 может объединять субпакет 419 H-ARQ с ранее переданным субпакетом 419 H-ARQ. RS PHY 448 может затем выполнять декодирование H-ARQ, что приводит к созданию другого пакета-кандидата 106 кодера H-ARQ. RS PHY 448 может пытаться верифицировать CRC 116 PHY в пакете-кандидате 106 кодера H-ARQ. В данном примере предполагают, что проверка CRC 116 PHY заканчивается неудачно 460 еще раз, т.е. что RS PHY 448 еще раз не смог верифицировать CRC 116 PHY в пакете-кандидате 106 кодера H-ARQ.

RS PHY 448 затем идентифицирует MPDU 408a-b в пакете-кандидате 106 кодера H-ARQ и пытается верифицировать CRC 114 MAC для каждого из ранее неверифицированных MPDU 408a-b в пакете-кандидате 106 кодера H-ARQ. В данном случае RS PHY 448 пытается верифицировать CRC 114 MAC для второго MPDU 408b. В данном примере предполагают, что RS PHY 448 способен успешно верифицировать CRC 114 MAC второго MPDU 408b. Таким образом, второй MPDU 408b успешно декодируют 462.

Когда CRC 114 MAC второго MPDU 408b верифицирован, RS PHY 448 может посылать ACK 464 H-ARQ назад к TS PHY 444. RS PHY 448 может также посылать второй MPDU 408b к RS MAC 456. RS MAC 456 может посылать второй MPDU 408b к более высокому уровню 458 RS.

Показанный на фиг. 4 пример иллюстрирует определенные потенциальные преимущества описанных в данной заявке способов H-ARQ. Например, в примере на фиг. 4 передача H-ARQ заканчивается раньше по отношению к известным способам H-ARQ. В известных способах H-ARQ происходит повторная передача субпакета 419 H-ARQ до тех пор, пока CRC 116 PHY в пакете-кандидате 106 кодера H-ARQ не будет верифицирован, или пока максимальное количество попыток повторной передачи не будет достигнуто. Напротив, в примере на фиг. 4 передача H-ARQ может заканчиваться после того, как субпакет 419 H-ARQ был передан только дважды, даже при том, что CRC 116 PHY пакета-кандидата 106 кодера H-ARQ ни разу не был верифицирован.

Другое преимущество состоит в том, что первый и второй MPDU 408a-b можно доставлять к более высокому уровню 458 RS раньше, чем они будут доставлены в известных способах H-ARQ. В известных способах H-ARQ, когда проверка CRC 116 PHY заканчивается неудачно, то приемная станция 104 просто ждет субпакет 419 H-ARQ, который должен быть повторно передан и не пытается верифицировать CRC 114 MAC отдельных MPDU 108 в пакете-кандидате 406 кодера H-ARQ. Напротив, в примере на фиг. 4, верифицируют первый и второй MPDU 408a-b даже при том, что CRC 116 PHY пакета-кандидата 106 кодера H-ARQ ни разу не был верифицирован. Таким образом, первый и второй MPDU 408a-b можно доставлять к более высокому уровню 458 RS раньше, чем они будут доставлены в известных способах H-ARQ.

Как указано выше, как часть процесса попытки верифицировать CRC 114 MAC для отдельного MPDU 108, синтаксический анализатор 122 может проводить синтаксический анализ полезной информации 124 пакета-кандидата 106 кодера H-ARQ для идентификации заголовков 110 MPDU 108 в пакете-кандидате 106 кодера H-ARQ. Фиг. 5 иллюстрирует пример, показывающий определенные аспекты алгоритма поиска заголовка, которые могут использоваться. Синтаксический анализатор 122 может быть сконфигурирован с возможностью работы в соответствии с изображенным примером.

Полезная информация 524 пакета-кандидата 106 кодера H-ARQ показана на фиг. 5. Полезная информация 524 может включать в себя множество последовательно соединенных MPDU 108, как описано выше.

Октеты 570 a-l в полезной информации 524 могут быть обозначены индексами j, j+1..., L. Октет 570a с индексом j может быть первым октетом 570a в полезной информации 524. Октет 570l с индексом L может быть последним октетом 570l в полезной информации 524.

Может быть задан индекс k поиска. Поиск заголовка может начинаться с индекса k=j поиска.

Может быть сформирован пробный заголовок 568. Как указано выше, заголовок 110 в MPDU 108 может включать в себя шесть октетов 570. Таким образом, пробный заголовок 568 может также включать в себя шесть октетов 570. Более конкретно, пробный заголовок 568 может включать в себя шесть октетов 570a-f, соответствующих индексам k, k+1, k+2, k+3, k+4 и k+5 поиска.

Первые пять октетов 570a-e в пробном заголовке 568 могут использоваться для вычисления проверочной последовательности 572 заголовка. Если шестой октет 570f в пробном заголовке 568 совпадает с проверочной последовательностью 572 заголовка, которую вычисляют, то можно сделать вывод, что пробный заголовок 568 соответствует заголовку 110 MPDU 108 в полезной информации 524.

Однако, если шестой октет 570f в пробном заголовке 568 не совпадает с проверочной последовательностью 572 заголовка, которую вычисляют, то индекс k поиска может быть увеличен так, чтобы k = j+1. Может быть сформирован новый пробный заголовок 568, который может включать в себя шесть октетов 570b-g. Это показано в нижней части на фиг. 5. Описанный выше процесс может быть затем повторен.

Таким образом, часть принятой полезной информации 524 данных, которая соответствует пробному заголовку 568, может быть сдвинута в соответствии с подходом «скользящего окна». Это может продолжаться, пока не будет найдено соответствие между проверочной последовательностью 572 заголовка, вычисленной с использованием первых пяти октетов 570 пробного заголовка 568, и значением шестого октета 570 в пробном заголовке 570. Когда этот тип соответствия найден, тогда можно делать вывод, что заголовок 110 MPDU 108 в полезной информации 524 найден. Другими словами, алгоритм поиска заголовка вовлекает проверку одного или более пробных заголовков 568 до тех пор, пока не будет найден пробный заголовок 568, который включает в себя проверочную последовательность 572 заголовка, которую можно верифицировать.

При некоторых обстоятельствах соответствие может быть не найдено. Это может происходить, например, когда все из MPDU 108 в пакете-кандидате 106 кодера H-ARQ были повреждены. Всякий раз, когда индекс k поиска увеличивают, можно определять, верно ли k>L-5. Если «да», то можно заключать, что поиск заголовка завершился неудачно.

Фиг. 6 иллюстрирует пример способа 600 улучшенного декодирования H-ARQ в соответствии с настоящим раскрытием. Способ может быть реализован приемной станцией 104. Приемная станция 104 может быть мобильной станцией, которая принимает передачи H-ARQ от базовой станции. Альтернативно, приемная станция 104 может быть базовой станцией, которая принимает передачи H-ARQ от мобильной станции.

Когда субпакет 119 H-ARQ принят 602, декодирование H-ARQ может привести к созданию пакета-кандидата 106 кодера H-ARQ. Верификатор 118 в приемной станции 104 может пытаться верифицировать 604 CRC 116 PHY пакета-кандидата 106 кодера H-ARQ. Если CRC 116 PHY успешно верифицирован 606, то ACK может быть послан 616 назад в передающую станцию 102.

Если CRC 116 PHY успешно не верифицирован 606, то синтаксический анализатор 122 в приемной станции 104 может идентифицировать 608 MPDU 108 в пакете-кандидате 106 кодера H-ARQ. Алгоритм поиска заголовка, показанный на фиг. 5, может быть использован для идентификации 608 MPDU 108 в пакете-кандидате 106 кодера H-ARQ. Альтернативно, синтаксический анализатор 122 может использовать другой механизм для идентификации 608 MPDU 108.

Верификатор 120 MPDU в приемной станции 104 может пытаться 610 верифицировать CRC 114 MAC для каждого MPDU 108 в пакете-кандидате 106 кодера H-ARQ. Каждый MPDU 108, чей CRC 114 успешно верифицирован, может быть переслан 612 на более высокий уровень.

Если все из MPDU 108 были верифицированы, то ACK может быть послан 616 назад в передающую станцию 102. Можно определять 614, что все из MPDU 108 были верифицированы, если применяется какой-либо из следующих четырех случаев.

Случай 1: все успешно синтаксически проанализированные PDU 108 MAC могут охватывать размер полезной информации 124.

Случай 2: все успешно синтаксически проанализированные PDU 108 MAC могут формировать непрерывную последовательность октетов, начинающуюся с начала пакета кодера H-ARQ. Количество оставшихся битов полезной информации меньше, чем длина заголовка 110 PDU MAC (т.е. 48 битов).

Случай 3: все успешно синтаксически проанализированные PDU 108 MAC могут формировать непрерывную последовательность октетов, начинающуюся с начала пакета кодера H-ARQ. Оставшимися битами полезной информации являются все «1» (т.е. заполняющие биты).

Случай 4: все успешно синтаксически проанализированные PDU 108 MAC могут формировать непрерывную последовательность октетов, начинающуюся с начала пакета кодера H-ARQ, но ни один из указанных выше случаев 1, 2 или 3 не применяется. Если оставшиеся биты полезной информации заменяют «1», чтобы они были заполнением предполагаемой полезной информации пакета, то 16-битовый CRC PHY этой предполагаемой полезной информации является таким же, как часть CRC выходного пакета декодера H-ARQ.

Если определено 614, что существуют дополнительные MPDU 108, которые не были верифицированы, то NACK может быть послан 618 в передающую станцию 102. Передающая станция 102 может затем повторно передавать субпакет 119 H-ARQ. Когда повторно передаваемый субпакет 119 H-ARQ принимают 620, можно выполнять декодирование H-ARQ, другой пакет-кандидат 106 кодера H-ARQ может быть создан, верификатор 118 может пытаться верифицировать 604 CRC 116 PHY пакета-кандидата 106 кодера H-ARQ, и описанный выше процесс может быть повторен.

Описанный выше способ 600 на фиг. 6 можно выполнять посредством различных аппаратного(ых) и/или программного(ых) компонента(ов) и/или модуля(ей), соответствующих блокам 700 средство плюс функция, проиллюстрированным на фиг. 7. Другими словами, блоки 600-618, проиллюстрированные на фиг. 6, соответствуют блокам 700-718 средство плюс функция, проиллюстрированным на фиг. 7.

Фиг. 8 иллюстрирует различные компоненты, которые могут быть использованы в беспроводном устройстве 802. Беспроводное устройство 802 является примером устройства, которое может быть сконфигурировано с возможностью реализации различных описанных в данной заявке способов. Беспроводное устройство 802 может быть передающей станцией 102 или приемной станцией 104.

Беспроводное устройство 802 может включать в себя процессор 804, который управляет работой беспроводного устройства 802. Процессор 804 может также упоминаться, как центральный процессор (CPU). Память 806, которая может включать в себя как постоянную память (ROM), так и оперативную память (RAM), обеспечивает команды и данные в процессор 804. Часть памяти 806 может также включать в себя энергонезависимую оперативную память (NVRAM). Процессор 804 обычно выполняет логические и арифметические операции, основываясь на командах программы, хранящейся в памяти 806. Команды в памяти 806 могут быть исполняемыми для реализации описанных способов.

Беспроводное устройство 802 может также включать в себя корпус 808, который может включать в себя передатчик 810 и приемник 812 для предоставления возможности осуществления передачи и приема данных между беспроводным устройством 802 и удаленным местоположением. Передатчик 810 и приемник 812 могут быть объединены в приемопередатчик 814. Антенна 816 может быть прикреплена к корпусу 808 и электрически связана с приемопередатчиком 814. Беспроводное устройство 802 может также включать в себя (не показаны) множество передатчиков, множество приемников, множество приемопередатчиков и/или множество антенн.

Беспроводное устройство 802 может также включать в себя детектор 818 сигнала, который может использоваться для детектирования и определения количественного уровня сигналов, принимаемых приемопередатчиком 814. Детектор 818 сигнала может детектировать такие сигналы, как полная энергия, отношение энергии пилот сигнала к псевдошумовым (PN) элементарным сигналам, спектральная плотность мощности и другие сигналы. Беспроводное устройство 802 может также включать в себя процессор цифровой обработки сигналов (DSP) 820 для использования при обработке сигналов.

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

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

Фраза «основанный на» не означает «основанный только на», если явно не определено иначе. Другими словами, фраза «основанный на» описывает и «основанный только на», и «основанный по меньшей мере на».

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

Альтернативно, или кроме того, различные иллюстративные логические блоки, компоненты, модули и схемы, описанные в связи с настоящим раскрытием, могут быть реализованы полностью или частично в аппаратных средствах. В данной заявке, термин «аппаратные средства» должен рассматриваться широко, чтобы он включал в себя специализированные интегральные схемы (ASIC), программируемые пользователем вентильные матрицы (FPGA) или другие программируемые логические устройства, дискретные схемы или логические транзисторные схемы, дискретные аппаратные компоненты или любую их комбинацию, предназначенную для выполнения описанных в данной заявке функций.

Программный модуль может находиться в любом виде носителя данных, который известен из предшествующего уровня техники. Некоторые примеры носителей данных, которые могут использоваться, включают в себя RAM память, флэш-память, ROM память, EPROM память, EEPROM память, регистры, жесткий диск, сменный диск, CD-ROM и т.д. Программный модуль может содержать одну команду или много команд, и может быть распределен по нескольким различным кодовым сегментам, по различным программам и по множеству носителей данных. Носитель данных может быть связан с процессором так, что процессор может считывать информацию с и записывать информацию на носитель данных. Альтернативно носитель данных может быть выполнен интегрально с процессором.

Раскрытые в данной заявке способы содержат один или более этапов или действий для выполнения описанного способа. Этапы и/или действия способа можно менять друг с другом, не отступая от объема формулы изобретения. Другими словами, если определенный порядок этапов или действий не определен, то порядок и/или использование определенных этапов и/или действий можно изменять, не отступая от формы изобретения.

Описанные функции могут быть реализованы в аппаратных средствах, программном обеспечении, встроенном программном обеспечении или в любой их комбинации. При реализации в программном обеспечении функции можно хранить как одну или более команд на считываемом компьютером носителе. Считываемый компьютером носитель может быть любым доступным носителем, к которому может осуществлять доступ компьютер. Для примера, а не в качестве ограничения, считываемый компьютером носитель может содержать RAM, ROM, EEPROM CD-ROM или другое запоминающее устройство на оптическом диске, запоминающее устройство на магнитном диске или другие магнитные запоминающие устройства, или любой другой носитель, который может использоваться для переноса или хранения необходимого кода программы в виде команд или структур данных и к которому может осуществлять доступ компьютер. Диск (disk) и диск (disc), как используется в данном описании, включают в себя компакт-диск (CD), лазерный диск, оптический диск, цифровой универсальный диск (DVD), гибкий диск и диск Blu-ray®, где диски (disk) обычно воспроизводят данные магнитным способом, в то время как диски (disc) воспроизводят данные оптически с помощью лазера.

Программное обеспечение или команды можно также передавать по среде передачи. Например, если программное обеспечение передают с вебсайта, сервера или другого удаленного источника, используя коаксиальный кабель, оптоволоконный кабель, витую пару, цифровую абонентскую линию (DSL) или беспроводные технологии, такие как инфракрасные, радио- и микроволны, то коаксиальный кабель, оптоволоконный кабель, витая пара, DSL или беспроводные технологии, такие как инфракрасные, радио- и микроволны включены в значение среды передачи.

Дополнительно, должно быть понятно, что модули и/или другое соответствующее средство для выполнения описанных в данной заявке способов и методик, таких как проиллюстрированные на фиг. 6 и 7, могут быть загружены и/или иначе получены мобильным устройством и/или базовой станцией, если используются. Например, такое устройство может быть связано с сервером для обеспечения перемещения средства для выполнения описанных в данной заявке способов. Альтернативно, различные описанные в данной заявке способы можно обеспечивать через средство хранения (например, через оперативную память (RAM), постоянную память (ROM), физический носитель данных, такой как компакт-диск (CD) или гибкий диск и т.д.), так что мобильное устройство и/или базовая станция могут применять различные способы после соединения с устройством или обеспечения средства хранения устройству. Кроме того, может использоваться любая другая подходящая методика для обеспечения описанных в данном описании способов и методик на устройство.

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

1. Способ улучшенного декодирования передач гибридного автоматического запроса на повторение (H-ARQ), содержащий этапы, на которых:
пытаются верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ;
идентифицируют блоки данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован;
и
пытаются верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

2. Способ по п.1, дополнительно содержащий этап, на котором:
посылают сообщение подтверждения в передающую станцию, когда CRC MAC для всех из MPDU в пакете-кандидате кодера H-ARQ был верифицирован, даже если CRC PHY не был верифицирован.

3. Способ по п.1, дополнительно содержащий этап, на котором:
пересылают каждый MPDU, CRC MAC которого был верифицирован, к более высокому уровню.

4. Способ по п.1, в котором идентификация MPDU в пакете-кандидате кодера H-ARQ содержит этапы, на которых:
пытаются использовать один или более пробных заголовков; и пытаются верифицировать проверочную последовательность заголовка для каждого из одного или более пробных заголовков.

5. Способ по п.1, в котором способ реализуют мобильной станцией, и в котором пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому базовой станцией.

6. Способ по п.1, в котором способ реализуют базовой станцией, и в котором пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому мобильной станцией.

7. Способ по п.1, в котором способ реализуют в системе беспроводной связи, которая поддерживает стандарт 802.16 Института инженеров по электротехнике и электронике (IEEE).

8. Беспроводное устройство, которое сконфигурировано для улучшенного декодирования передач гибридного автоматического запроса на повторение (Н-ARQ), содержащее:
верификатор, который пытается верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ;
синтаксический анализатор, который идентифицирует блоки данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера Н-ARQ, если CRC PHY не верифицирован; и
верификатор MPDU, который пытается верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

9. Беспроводное устройство по п.8, дополнительно содержащее устройство ответа на подтверждение приема/отрицательное подтверждение приема, которое посылает сообщение подтверждения приема в передающую станцию, когда CRC MAC для всех из MPDU в пакете-кандидате кодера H-ARQ был верифицирован, даже если CRC PHY не был верифицирован.

10. Беспроводное устройство по п.8, дополнительно содержащее интерфейс более высокого уровня, который пересылает каждый MPDU, CRC MAC которого был верифицирован, к более высокому уровню.

11. Беспроводное устройство по п.8, в котором идентификация MPDU в пакете-кандидате кодера H-ARQ содержит этапы, на которых:
пытаются использовать один или более пробных заголовков; и пытаются верифицировать проверочную последовательность заголовка для каждого из одного или более пробных заголовков.

12. Беспроводное устройство по п.8, в котором беспроводное устройство является мобильной станцией, и в которой пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому базовой станцией.

13. Беспроводное устройство по п.8, в котором беспроводное устройство является базовой станцией, и в котором пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому мобильной станцией.

14. Беспроводное устройство по п.8, в котором верификатор, синтаксический анализатор и верификатор MPDU реализованы как команды, хранящиеся в памяти, которые исполняются процессором.

15. Беспроводное устройство по п.8, в котором верификатор, синтаксический анализатор и верификатор MPDU реализованы в аппаратных средствах.

16. Беспроводное устройство по п.8, в котором верификатор, синтаксический анализатор и верификатор MPDU реализованы в интегральной схеме.

17. Беспроводное устройство по п.8, в котором беспроводное устройство сконфигурировано с возможностью быть соединенным с системой беспроводной связи, которая поддерживает стандарт 802.16 Института инженеров по электротехнике и электронике (IEEE).

18. Устройство, которое сконфигурировано для улучшенного декодирования передач гибридного автоматического запроса на повторение (H-ARQ), содержащее:
средство для попытки верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ;
средство для идентификации блоков данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован; и
средство для попытки верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

19. Устройство по п.18, дополнительно содержащее средство для посылки сообщения подтверждения приема в передающую станцию, когда CRC MAC для всех из MPDU в пакете-кандидате кодера H-ARQ был верифицирован, даже если CRC PHY не был верифицирован.

20. Устройство по п.18, дополнительно содержащее средство для пересылки каждого MPDU, CRC MAC которого был верифицирован, к более высокому уровню.

21. Устройство по п.18, в котором средство для идентификации MPDU в пакете-кандидате кодера H-ARQ содержит:
средство для попытки использования одного или более пробных заголовков; и средство для попытки верифицировать проверочную последовательность заголовка для каждого из одного или более пробных заголовков.

22. Устройство по п.18, в котором устройство является мобильной станцией, и в котором пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому базовой станцией.

23. Устройство по п.18, в котором устройство является базовой станцией, и в котором пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому мобильной станцией.

24. Устройство по п.18, в котором устройство сконфигурировано с возможностью быть соединенным с системой беспроводной связи, которая поддерживает стандарт 802.16 Института инженеров по электротехнике и электронике (IEEE).

25. Считываемый компьютером носитель, содержащий исполняемые компьютером команды, чтобы заставить компьютер осуществлять способ улучшенного декодирования передач гибридного автоматического запроса на повторение (H-ARQ), причем команды содержат этапы, на которых:
пытаются верифицировать циклический избыточный код (CRC) физического уровня (PHY) для пакета-кандидата кодера H-ARQ;
идентифицируют блоки данных протокола уровня управления доступом к среде (MPDU) в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован; и
пытаются верифицировать CRC уровня управления доступом к среде (MAC) для каждого MPDU в пакете-кандидате кодера H-ARQ, если CRC PHY не верифицирован.

26. Считываемый компьютером носитель по п.25, дополнительно содержащий код для посылки сообщения подтверждения приема в передающую станцию, когда CRC MAC для всех из MPDU в пакете-кандидате кодера H-ARQ был верифицирован, даже если CRC PHY не был верифицирован.

27. Считываемый компьютером носитель по п.25, дополнительно содержащий код для пересылки каждого MPDU, CRC MAC которого был верифицирован, к более высокому уровню.

28. Считываемый компьютером носитель по п.25, в котором идентификация MPDU в пакете-кандидате кодера H-ARQ содержит:
попытку использования одного или более пробных заголовков; и попытку верифицировать проверочную последовательность заголовка для каждого из одного или более пробных заголовков.

29. Считываемый компьютером носитель по п.25, причем считываемый компьютером носитель является частью мобильной станции, и в котором пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому базовой станцией.

30. Считываемый компьютером носитель по п.25, причем считываемый компьютером носитель является частью базовой станции, и в котором пакет-кандидат кодера H-ARQ соответствует субпакету H-ARQ, посылаемому мобильной станцией.

31. Считываемый компьютером носитель по п.25, причем считываемый компьютером носитель является частью беспроводного устройства, которое сконфигурировано с возможностью быть соединенным с системой беспроводной связи, которая поддерживает стандарт 802.16 Института инженеров по электротехнике и электронике (IEEE).