ЭФФЕКТИВНОЕ ПРОЕКТНОЕ РЕШЕНИЕ ПО МОДУЛЮ ПЕРЕМЕЖЕНИЯ ДЛЯ ПОЛЯРНЫХ КОДОВ Российский патент 2021 года по МПК H04L1/00 

Заявление о приоритетности

[1] Данная заявка притязает на приоритет PCT–заявки № PCT/CN2017/079903, поданной в патентное бюро (Китай) 10 апреля 2017 года, содержимое которой полностью содержится в данном документе по ссылке как полностью изложенное ниже для всех применимых целей.

Область техники, к которой относится изобретение

[2] Технология, поясненная ниже, в общем, относится к системам беспроводной связи, а более конкретно, к канальному кодированию с использованием полярных кодов в системах беспроводной связи.

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

[3] Блочные коды или коды с коррекцией ошибок часто используются для того, чтобы предоставлять надежную передачу цифровых сообщений по зашумленным каналам. В типичном блочном коде, информационное сообщение или последовательность разбивается на блоки, и кодер в передающем устройстве затем математически добавляет избыточность в информационное сообщение. Применение этой избыточности в кодированном информационном сообщении представляет собой ключ к надежности сообщения, обеспечивая коррекцию для битовых ошибок, которые могут возникать вследствие шума. Таким образом, декодер в приемном устройстве может использовать преимущество избыточности, чтобы надежно восстанавливать информационное сообщение, даже если битовые ошибки могут возникать, частично, вследствие добавления шума в канал.

[4] Специалистам в данной области техники известно множество примеров таких блочных кодов с коррекцией ошибок, включающих в себя коды Хэмминга, коды Бозе–Чоудхури–Хоквингема (BCH), турбокоды и коды разреженного контроля по четности (LDPC), в числе других. Множество существующих сетей беспроводной связи используют такие блочные коды, к примеру, 3GPP LTE–сети, которые используют турбокоды; и IEEE 802.11n Wi–Fi–сети, которые используют LDPC–коды. Тем не менее, для будущих сетей, новая категория блочных кодов, называемых "полярными кодами", представляет потенциальную возможность надежной и эффективной передачи информации с повышенной производительностью относительно турбокодов и LDPC–кодов.

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

Сущность изобретения

[6] Далее представлена упрощенная сущность одного или более аспектов настоящего раскрытия сущности для того, чтобы предоставлять базовое понимание этих аспектов. Эта сущность не является всесторонним обзором всех рассматриваемых признаков раскрытия сущности и не имеет намерение ни то, чтобы идентифицировать ключевые или критические элементы всех аспектов раскрытия сущности, ни то, чтобы формировать разграничивать объем применения любых аспектов раскрытия сущности. Ее единственная цель заключается в том, чтобы представлять некоторые понятия одного или более аспектов раскрытия сущности в упрощенной форме в качестве вступления в более подробное описание, которое представлено далее.

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

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

[9] Другой аспект раскрытия сущности предоставляет оборудование, сконфигурированное с возможностью беспроводной связи. Оборудование включает в себя приемо–передающее устройство, запоминающее устройство и процессор, функционально соединенный с приемо–передающим устройством и запоминающим устройством. Процессор выполнен с возможностью кодировать блок информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов, и перемежать множество кодированных битов с использованием модуля перемежения, чтобы формировать перемеженный кодовый блок. Модуль перемежения включает в себя множество строк и множество столбцов, и число множества столбцов варьируется между множеством строк. Процессор дополнительно выполнен с возможностью передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу.

[10] Другой аспект раскрытия сущности предоставляет оборудование, сконфигурированное с возможностью беспроводной связи. Оборудование включает в себя средство для кодирования блока информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов, и средство для перемежения множества кодированных битов, чтобы формировать перемеженный кодовый блок. Средство для перемежения включает в себя множество строк и множество столбцов, и число множества столбцов варьируется между множеством строк. Оборудование дополнительно включает в себя средство для передачи перемеженного кодового блока в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу.

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

[12] Эти и другие аспекты изобретения должны становиться более понятными после рассмотрения нижеприведенного подробного описания. Другие аспекты, признаки и варианты осуществления настоящего изобретения должны становиться очевидными для специалистов в данной области техники при изучении нижеприведенного описания конкретных примерных вариантов осуществления настоящего изобретения в сочетании с прилагаемыми чертежами. Хотя признаки настоящего изобретения могут быть пояснены относительно нижеприведенных конкретных вариантов осуществления и чертежей, все варианты осуществления настоящего изобретения могут включать в себя один или более преимущественных признаков, поясненных в данном документе. Другими словами, хотя один или более вариантов осуществления могут быть пояснены как имеющие определенные преимущественные признаки, один или более таких признаков также могут использоваться в соответствии с различными вариантами осуществления изобретения, поясненными в данном документе. Аналогично, хотя примерные варианты осуществления могут быть пояснены ниже в качестве вариантов осуществления устройства, системы или способа, следует понимать, что такие примерные варианты осуществления могут реализовываться в различных устройствах, системах и способах.

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

[13] Фиг. 1 является схемой, иллюстрирующей пример сети доступа.

[14] Фиг. 2 является схематичной иллюстрацией беспроводной связи с использованием блочных кодов.

[15] Фиг. 3 является блок–схемой, иллюстрирующей пример аппаратной реализации для устройства беспроводной связи с использованием системы обработки согласно некоторым аспектам настоящего раскрытия сущности.

[16] Фиг. 4 является схемой, иллюстрирующей пример проектного решения по модулю перемежения согласно некоторым аспектам настоящего раскрытия сущности.

[17] Фиг. 5 является схемой, иллюстрирующей примерную операцию полярного кодирования и перемежения согласно некоторым вариантам осуществления.

[18] Фиг. 6 является блок–схемой последовательности операций способа, иллюстрирующей примерный процесс для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности.

[19] Фиг. 7 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности.

[20] Фиг. 8 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности.

[21] Фиг. 9 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности.

[22] Фиг. 10 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности.

Подробное описание изобретения

[23] Изложенное ниже в связи с прилагаемыми чертежами подробное описание предназначено в качестве описания различных конфигураций и не предназначено для того, чтобы представлять единственные конфигурации, в которых могут осуществляться на практике принципы, описанные в данном документе. Подробное описание включает в себя конкретные подробности для целей представления полного понимания различных принципов. Тем не менее, специалистам в данной области техники должно быть очевидным, что данные принципы могут осуществляться на практике без этих конкретных подробностей. В некоторых случаях, известные структуры и компоненты показаны в форме блок–схемы, чтобы упрощать понимание таких принципов.

[24] Различные принципы, представленные в ходе этого раскрытия сущности, могут быть реализованы во множестве систем связи, сетевых архитектур и стандартов связи. Ссылаясь теперь на фиг. 1, в качестве иллюстративного примера без ограничения, предоставляется упрощенная схематичная иллюстрация сети 100 радиодоступа. Сеть 100 радиодоступа может представлять собой сеть радиодоступа следующего поколения (например, пятого поколения (5G) или на основе нового стандарта радиосвязи (NR)) или унаследованную (3G– или 4G–) сеть радиодоступа. Помимо этого, один или более узлов в сети 100 радиодоступа могут представлять собой узлы следующего поколения или унаследованные узлы.

[25] При использовании в данном документе, термин "унаследованная сеть радиодоступа" означает сеть с использованием технологии беспроводной связи третьего поколения (3G) на основе набора стандартов, которые соответствуют техническим требования стандарта международной системы мобильной связи 2000 (IMT–2000), либо технологии беспроводной связи четвертого поколения (4G) на основе набора стандартов, которые соответствуют техническим требованиям усовершенствованного стандарта международной системы мобильной связи (усовершенствованного стандарта ITU). Например, некоторые стандарты, опубликованные посредством Партнерского проекта третьего поколения (3GPP) и Партнерского проекта третьего поколения 2 (3GPP2), могут соответствовать IMT–2000 и/или усовершенствованному стандарту ITU. Примеры таких унаследованных стандартов, заданных посредством Партнерского проекта третьего поколения (3GPP), включают в себя, но не только, стандарт долгосрочного развития (LTE), усовершенствованный стандарт LTE, усовершенствованную систему с пакетной коммутацией (EPS) и универсальную систему мобильной связи (UMTS). Дополнительные примеры различных технологий радиодоступа на основе одного или более вышеприведенных 3GPP–стандартов включают в себя, но не только, универсальный наземный радиодоступ (UTRA), усовершенствованный универсальный наземный радиодоступ (EUTRA), общую службу пакетной радиопередачи (GPRS) и развитие стандарта GSM с увеличенной скоростью передачи данных (EDGE). Примеры таких унаследованных стандартов, заданных посредством Партнерского проекта третьего поколения 2 (3GPP2), включают в себя, но не только, CDMA2000 и стандарт сверхширокополосной связи для мобильных устройств (UMB). Другие примеры стандартов с использованием 3G/4G–технологии беспроводной связи включают в себя стандарт IEEE 802.16 (WiMAX) и другие подходящие стандарты.

[26] При дополнительном использовании в данном документе, термин "сеть радиодоступа следующего поколения", в общем, означает сеть с использованием еще более усовершенствованных технологий беспроводной связи. Она может включать в себя, например, технологию беспроводной связи пятого поколения (5G) на основе набора стандартов. Стандарты могут соответствовать инструкциям, изложенным в аналитическом докладе по 5G–технологии, опубликованном посредством альянса производителей мобильных сетей следующего поколения (NGMN) 17 февраля 2015 года. Например, стандарты, которые могут задаваться посредством 3GPP согласно усовершенствованному стандарту LTE или посредством 3GPP2 согласно CDMA2000, могут соответствовать аналитическому докладу по 5G–технологии NGMN–альянса. Стандарты также могут включать в себя работы по стандартизации до 3GPP, указываемые посредством Verizon Technical Forum и Korea Telecom SIG.

[27] Географическая область, покрываемая сетью 100 радиодоступа, может разделяться на определенное число сотовых областей (сот), которые могут уникально идентифицироваться посредством абонентского устройства (UE) на основе идентификатора, широковещательно передаваемого в географической зоне из одной точки доступа или базовой станции. Фиг. 1 иллюстрирует макросоты 102, 104 и 106 и небольшую соту 108, каждая из которых может включать в себя один или более секторов (не показаны). Сектор представляет собой подзону соты. Все секторы в одной соте обслуживаются посредством идентичной базовой станции. Линия радиосвязи в секторе может идентифицироваться посредством одного логического идентификатора, принадлежащего этому сектору. В соте, которая разделяется на секторы, несколько секторов в соте могут формироваться посредством групп антенн, при этом каждая антенна отвечает за связь с UE в части соты.

[28] В общем, соответствующая базовая станция (BS) обслуживает каждую соту. В широком смысле, базовая станция представляет собой сетевой элемент в сети радиодоступа, отвечающий за радиопередачу и прием в одной или более сот в/из UE. BS также может упоминаться специалистами в данной области техники как базовая приемо–передающая станция (BTS), базовая радиостанция, приемо–передающее радиоустройство, функция приемо–передающего устройства, базовый набор служб (BSS), расширенный набор служб (ESS), точка доступа (AP), узел B(NB), усовершенствованный узел B (eNB), g–узел B (gNB) или некоторый другой надлежащий термин.

[29] На фиг. 1, две базовых станции 110 и 112 показаны в сотах 102 и 104; и третья базовая станция 114 показана как управляющая удаленной радиоголовкой 116 (RRH) в соте 106. Таким образом, базовая станция может иметь интегрированную антенну либо может соединяться с антенной или RRH посредством питающих кабелей. В проиллюстрированном примере, соты 102, 104 и 106 могут упоминаться как макросоты, поскольку базовые станции 110, 112 и 114 поддерживают соты, имеющие большой размер. Дополнительно, базовая станция 118 показана в небольшой соте 108 (например, как микросота, пикосота, фемтосота, собственная базовая станция, собственный узел B, собственный усовершенствованный узел B и т.д.), которая может перекрываться с одной или более макросот. В этом примере, сота 108 может упоминаться как небольшая сота, поскольку базовая станция 118 поддерживает соту, имеющую относительно небольшой размер. Установление размеров соты может выполняться согласно проектированию системы, а также ограничениям на компоненты. Следует понимать, что сеть 100 радиодоступа может включать в себя любое число беспроводных базовых станций и сот. Дополнительно, ретрансляционный узел может развертываться, с тем чтобы расширять размер или зону покрытия данной соты. Базовые станции 110, 112, 114, 118 предоставляют точки беспроводного доступа в базовую сеть для любого числа экземпляров мобильного оборудования.

[30] Фиг. 1 дополнительно включает в себя квадрокоптер или беспилотный аппарат 120, который может быть выполнен с возможностью функционировать в качестве базовой станции. Таким образом, в некоторых примерах, сота необязательно может быть стационарной, и географическая зона соты может перемещаться согласно местоположению мобильной базовой станции, такой как квадрокоптер 120.

[31] В общем, базовые станции могут включать в себя интерфейс транзитного соединения для связи с транзитной частью (не показана) сети. Транзитное соединение может предоставлять линию связи между базовой станцией и базовой сетью (не показана), и в некоторых примерах, транзитное соединение может предоставлять взаимное соединение между соответствующими базовыми станциями. Базовая сеть может составлять часть системы беспроводной связи и может быть независимой от технологии радиодоступа, используемой в сети радиодоступа. Могут использоваться различные типы интерфейсов транзитного соединения, такие как прямое физическое соединение, виртуальная сеть и т.п., с использованием любой подходящей транспортной сети.

[32] Сеть 100 радиодоступа проиллюстрирована как поддерживающая беспроводную связь для нескольких экземпляров мобильного оборудования. Мобильное оборудование обычно упоминается как абонентское устройство (UE) в стандартах и технических требованиях, опубликованных посредством Партнерского проекта третьего поколения (3GPP), но также может упоминаться специалистами в данной области техники как мобильная станция (MS), абонентская станция, мобильный модуль, абонентский модуль, беспроводной модуль, удаленный модуль, мобильное устройство, беспроводное устройство, устройство беспроводной связи, удаленное устройство, мобильная абонентская станция, терминал доступа (AT), мобильный терминал, беспроводной терминал, удаленный терминал, переносной телефон, терминал, пользовательский агент, мобильный клиент, клиент или некоторый другой надлежащий термин. UE может представлять собой оборудование, которое предоставляет пользователю доступ к сетевым услугам.

[33] В настоящем документе, "мобильное" оборудование не должно обязательно иметь возможность перемещаться и может быть стационарным. Термин "мобильное оборудование" или "мобильное устройство" широко означает разноплановый массив устройств и технологий. Например, некоторые неограничивающие примеры мобильного оборудования включают в себя мобильное устройство, сотовый телефон, смартфон, телефон по протоколу инициирования сеансов (SIP), переносной компьютер, персональный компьютер (PC), ноутбук, нетбук, смартбук, планшетный компьютер, персональное цифровое устройство (PDA) и широкий спектр встроенных систем, например, соответствующих "Интернету вещей" (IoT). Мобильное оборудование дополнительно может представлять собой автомобильное или другое перевозочное транспортное средство, удаленный датчик или актуатор, робот или роботизированное устройство, спутниковое радиоустройство, устройство по стандарту глобальной системы позиционирования (GPS), устройство отслеживания объектов, беспилотный аппарат, мультикоптер, квадрокоптер, устройство дистанционного управления, бытовое и/или носимое устройство, такое как защитные очки, носимая камера, устройство в стиле виртуальной реальности, интеллектуальные часы, медицинский или фитнес–трекер, цифровой аудиопроигрыватель (например, MP3–проигрыватель), камеру, игровую приставку и т.д. Мобильное оборудование дополнительно может представлять собой цифровое бытовое или интеллектуальное бытовое устройство, такое как бытовое аудио–, видео– и/или мультимедийное устройство, устройство, торговый автомат, система интеллектуального освещения, домашняя система безопасности, интеллектуальный счетчик и т.д. Мобильное оборудование дополнительно может представлять собой интеллектуальное энергетическое устройство, защитное устройство, солнечную панель или солнечную батарею, муниципальное инфраструктурное устройство, управляющее электроэнергией (например, интеллектуальной энергосетью), освещением, водой и т.д.; устройство промышленной автоматизации; логистический контроллер; сельскохозяйственное оборудование; военное оборудование, транспортные средства, самолеты, суда и вооружение и т.д. Еще дополнительно, мобильное оборудование могут предоставлять поддержку соединенного медицинского или телемедицинского оборудования, т.е. здравоохранение на расстоянии. Телемедицинские устройства могут включать в себя телемедицинские устройства мониторинга и телемедицинские устройства отслеживания применения лекарственных средств, для связи которых может предоставляться преференциальный режим обслуживания или приоритезированный доступ относительно других типов информации, например, с точки зрения приоритезированного доступа для транспортировки критического трафика пользовательских данных об услугах и/или релевантного QoS для транспортировки критического трафика пользовательских данных об услугах.

[34] В сети 100 радиодоступа, соты могут включать в себя UE, которые могут поддерживать связь с одним или более секторов каждой соты. Например, UE 122 и 124 могут поддерживать связь с базовой станцией 110; UE 126 и 128 могут поддерживать связь с базовой станцией 112; UE 130 и 132 могут поддерживать связь с базовой станцией 114 посредством RRH 116; UE 134 может поддерживать связь с базовой станцией 118; и UE 136 может поддерживать связь с мобильной базовой станцией 120. Здесь, каждая базовая станция 110, 112, 114, 118 и 120 может быть выполнена с возможностью предоставлять точку доступа в базовую сеть (не показана) для всех UE в соответствующих сотах.

[35] В другом примере, мобильный сетевой узел (например, квадрокоптер 120) может быть выполнен с возможностью функционировать в качестве UE. Например, квадрокоптер 120 может работать в соте 102 посредством обмена данными с базовой станцией 110. В некоторых аспектах раскрытия сущности, два или более UE (например, UE 126 и 128) могут обмениваться данными между собой с использованием сигналов 127 сети между равноправными узлами (P2P) или боковой линии связи без ретрансляции этой связи через базовую станцию (например, базовую станцию 112).

[36] Одноадресные или широковещательные передачи управляющей информации и/или трафика пользовательских данных из базовой станции (например, базовой станции 110) в одно или более UE (например, UE 122 и 124) могут упоминаться как передача по нисходящей линии связи (DL), в то время как передачи управляющей информации и/или трафика пользовательских данных, исходящего в UE (например, UE 122), могут упоминаться как передачи по восходящей линии связи (UL). Помимо этого, управляющая информация восходящей и/или нисходящей линии связи и/или информация трафика могут разделяться во времени на кадры, субкадры, временные кванты, временные миникванты и/или символы. При использовании в данном документе, символ может означать единицу времени, которая, в форме сигнала мультиплексирования с ортогональным частотным разделением каналов (OFDM), переносит один элемент ресурсов (RE) в расчете на поднесущую. Временной квант может переносить 7 или 14 OFDM–символов. Временной миниквант может переносить меньше 7 OFDM–символов или меньше 14 OFDM–символов. Субкадр может означать длительность в 1 мс. Несколько субкадров могут группироваться, чтобы формировать один кадр или радиокадр. Конечно, эти определения не являются обязательными, и может использоваться любая подходящая схема для организации форм сигналов, и различные временные разделения формы сигнала могут иметь любую подходящую длительность.

[37] Радиоинтерфейс в сети 100 радиодоступа может использовать один или более алгоритмов мультиплексирования и множественного доступа, чтобы обеспечивать одновременную связь различных устройств. Например, множественный доступ для передач по восходящей линии связи (UL) или по обратной линии связи из UE 122 и 124 в базовую станцию 110 может предоставляться с использованием множественного доступа с временным разделением каналов (TDMA), множественного доступа с кодовым разделением каналов (CDMA), множественного доступа с частотным разделением каналов (FDMA), множественного доступа с ортогональным частотным разделением каналов (OFDMA), множественного доступа на основе разреженных кодов (SCMA), множественного доступа с частотным разделением каналов с одной несущей (SC–FDMA), множественного доступа на основе расширения ресурсов (RSMA) или других подходящих схем множественного доступа. Дополнительно, мультиплексирование передач по нисходящей линии связи (DL) или по прямой линии связи из базовой станции 110 в UE 122 и 124 может предоставляться с использованием мультиплексирования с временным разделением каналов (TDM), мультиплексирования с кодовым разделением каналов (CDM), мультиплексирования с частотным разделением каналов (FDM), мультиплексирования с ортогональным частотным разделением каналов (OFDM), мультиплексирования на основе разреженных кодов (SCM), мультиплексирования с частотным разделением каналов с одной несущей (SC–FDM) или других подходящих схем мультиплексирования.

[38] Дополнительно, радиоинтерфейс в сети 100 радиодоступа может использовать один или более алгоритмов дуплексной передачи. Дуплекс означает линию связи "точка–точка", в которой обе конечных точки могут обмениваться данными между собой в обоих направлениях. Полнодуплексный режим означает, что обе конечных точки могут одновременно обмениваться данными между собой. Полудуплексный режим означает, что только одна конечная точка может отправлять информацию в другую за один раз. В линии беспроводной связи, полнодуплексный канал, в общем, основывается на физической развязке передающего устройства и приемного устройства и подходящих технологиях подавления помех. Полнодуплексная эмуляция часто реализуется для линий беспроводной связи посредством использования дуплекса с частотным разделением каналов (FDD) или дуплекса с временным разделением каналов (TDD). В FDD, передачи в различных направлениях работают на различных несущих частотах. В TDD, передачи в различных направлениях на данном канале разделяются друг от друга с использованием мультиплексирования с временным разделением каналов. Таким образом, в некоторые моменты времени канал выделяется для передач в одном направлении, в то время как в другие моменты времени канал выделяется для передач в другом направлении, причем направление может изменяться очень быстро, например, несколько раз в расчете на субкадр.

[39] В сети 100 радиодоступа, способность UE обмениваться данными при перемещении, независимо от своего местоположения, упоминается как мобильность. Различные физические каналы между UE и сетью радиодоступа, в общем, устанавливаются, поддерживаются и высвобождаются под управлением объекта управления мобильностью (MME). В различных аспектах раскрытия сущности, сеть 100 радиодоступа может использовать мобильность на основе DL или мобильность на основе UL, чтобы обеспечивать мобильность и передачи обслуживания (т.е. перенос соединения UE из одного радиоканала в другой). В сети, сконфигурированной с возможностью мобильности на основе DL, в ходе вызова с диспетчеризующим объектом или в любое другое время, UE может отслеживать различные параметры сигнала из своей обслуживающей соты, а также различные параметры соседних сот. В зависимости от качества этих параметров, UE может поддерживать связь с одной или более соседних сот. В течение этого времени, если UE перемещается из одной соты в другую, либо если качество сигнала из соседней соты превышает качество сигнала из обслуживающей соты в течение данного количества времени, UE может предпринимать передачу обслуживания (handoff) или передачу обслуживания (handover) от обслуживающей соты соседней (целевой) соте. Например, UE 124 может перемещаться из географической зоны, соответствующей своей обслуживающей соте 102, в географическую зону, соответствующую соседней соте 106. Когда интенсивность или качество сигнала из соседней соты 106 превышает интенсивность или качество сигнала обслуживающей соты 102 в течение данного количества времени, UE 124 может передавать сообщение с отчетом в свою обслуживающую базовую станцию 110, указывающее это условие. В ответ, UE 124 может принимать команду передачи обслуживания, и UE может подвергаться передаче обслуживания соте 106.

[40] В сети, сконфигурированной с возможностью мобильности на основе UL, опорные UL–сигналы из каждого UE могут использоваться посредством сети, чтобы выбирать обслуживающую соту для каждого UE. В некоторых примерах, базовые станции 110, 112 и 114/116 могут передавать в широковещательном режиме унифицированные сигналы синхронизации (например, унифицированные сигналы первичной синхронизации (PSS), унифицированные сигналы вторичной синхронизации (SSS) и унифицированные физические широковещательные каналы (PBCH)). UE 122, 124, 126, 128, 130 и 132 могут принимать унифицированные сигналы синхронизации, извлекать несущую частоту и субкадровую временную синхронизацию из сигналов синхронизации и, в ответ на извлечение временной синхронизации, передавать пилотный или опорный сигнал восходящей линии связи. Пилотный сигнал восходящей линии связи, передаваемый посредством UE (например, UE 124), может параллельно приниматься посредством двух или более сот (например, базовых станций 110 и 114/116) в сети 100 радиодоступа. Каждая из сот может измерять интенсивность пилотного сигнала, и сеть радиодоступа (например, одна или более базовых станций 110 и 114/116 и/или центральный узел в базовой сети) может определять обслуживающую соту для UE 124. По мере того, как UE 124 перемещается по сети 100 радиодоступа, сеть может продолжать отслеживать пилотный сигнал восходящей линии связи, передаваемый посредством UE 124. Когда интенсивность или качество сигнала для пилотного сигнала, измеренная посредством соседней соты, превышает интенсивность или качество сигнала, измеренную посредством обслуживающей соты, сеть 100 может передавать обслуживание UE 124 от обслуживающей соты соседней соте, с/без информирования UE 124.

[41] Хотя сигнал синхронизации, передаваемый посредством базовых станций 110, 112 и 114/116, может быть унифицированным, сигнал синхронизации может не идентифицировать конкретную соту, а вместо этого может идентифицировать зону из нескольких сот, работающих на идентичной частоте и/или с идентичной временной синхронизацией. Использование зон в 5G–сетях или других сетях связи следующего поколения обеспечивает инфраструктуру мобильности на основе восходящей линии связи и повышает эффективность как UE, так и сети, поскольку число сообщений по мобильности, которыми следует обмениваться между UE и сетью, может уменьшаться.

[42] В различных реализациях, радиоинтерфейс в сети 100 радиодоступа может использовать лицензированный спектр, нелицензированный спектр или совместно используемый спектр. Лицензированный спектр предоставляет монопольное использование части спектра, в общем, в силу приобретения, оператором мобильной сети, лицензии из правительственного регулятивного органа. Нелицензированный спектр предоставляет совместное использование части спектра без необходимости государственной лицензии. Хотя соответствие некоторым техническим правилам, в общем, по–прежнему требуется для того, чтобы осуществлять доступ к нелицензированному спектру, в общем, любой оператор или устройство может получать доступ. Совместно используемый спектр может находиться между лицензированным и нелицензированным спектром, при этом технические правила или ограничения могут требоваться для того, чтобы осуществлять доступ к спектру, но спектр по–прежнему может совместно использоваться посредством нескольких операторов и/или нескольких RAT. Например, обладатель лицензии на часть лицензированного спектра может предоставлять лицензированный совместный доступ (LSA), чтобы совместно использовать этот спектр с другими сторонами, например, с помощью подходящих определенных лицензиатом условий для того, чтобы получать доступ.

[43] В некоторых примерах, доступ к радиоинтерфейсу может диспетчеризоваться, при этом объект диспетчеризации (например, базовая станция) выделяет ресурсы для связи между некоторыми или всеми устройствами и оборудованием в пределах зоны обслуживания или соты. В настоящем раскрытии сущности, как подробнее пояснено ниже, диспетчеризующий объект может отвечать за диспетчеризацию, назначение, переконфигурирование и высвобождение ресурсов для одного или более диспетчеризованных объектов. Таким образом, для диспетчеризованной связи, диспетчеризованные объекты используют ресурсы, выделенные посредством объекта диспетчеризации.

[44] Базовые станции не представляют собой единственные объекты, которые могут функционировать в качестве диспетчеризующего объекта. Таким образом, в некоторых примерах, UE может функционировать в качестве диспетчеризующего объекта, диспетчеризующего ресурсы для одного или более диспетчеризованных объектов (например, одного или более других UE). В других примерах, сигналы боковой линии связи могут использоваться между UE без обязательного базирования на информации диспетчеризации или управляющей информации из базовой станции. Например, UE 138 проиллюстрировано как обменивающееся данными с UE 140 и 142. В некоторых примерах, UE 138 функционирует в качестве диспетчеризующего объекта или первичного устройства боковой линии связи, и UE 140 и 142 могут функционировать в качестве диспетчеризованного объекта или непервичного (например, вторичного) устройства боковой линии связи. В еще одном другом примере, UE может функционировать в качестве диспетчеризующего объекта в сети связи между устройствами (D2D), между равноправными узлами (P2P) или между транспортными средствами (V2V) и/или в ячеистой сети. В примере ячеистой сети, UE 140 и 142 могут необязательно обмениваться данными непосредственно друг с другом в дополнение к обмену данными с диспетчеризующим объектом 138.

[45] Фиг. 2 является схематичной иллюстрацией беспроводной связи между первым устройством 202 беспроводной связи и вторым устройством 204 беспроводной связи. Каждое устройство 202 и 204 беспроводной связи может представлять собой абонентское устройство (UE), базовую станцию либо любое другое подходящее оборудование или средство для беспроводной связи. В проиллюстрированном примере, источник 222 в первом устройстве 202 беспроводной связи передает цифровое сообщение по каналу 206 связи (например, беспроводному каналу) в приемник 244 во втором устройстве 204 беспроводной связи. Чтобы предоставлять надежную передачу цифрового сообщения, обычно предпочтительно учитывать шум 208, который затрагивает канал 206 связи.

[46] Блочные коды или коды с коррекцией ошибок часто используются для того, чтобы предоставлять надежную передачу цифровых сообщений по таким каналам. В типичном блочном коде, информационное сообщение или последовательность разбивается на блоки, причем каждый блок имеет длину K битов. Кодер 225 в первом (передающем) устройстве 202 беспроводной связи затем математически добавляет избыточность в информационное сообщение, приводя к кодовым словам, имеющим длину в N, где N>K. Здесь, кодовая скорость R составляет отношение между длиной сообщения и длиной блока: т.е. R=K/N. Применение этой избыточности в кодированном информационном сообщении представляет собой один ключ к надежности сообщения, возможно обеспечивая коррекцию для битовых ошибок, которые могут возникать вследствие шума 208 или других эффектов распространения сигнала. Таким образом, декодер 242 во втором (приемном) устройстве 204 беспроводной связи может использовать преимущество избыточности, чтобы возможно восстанавливать информационное сообщение, даже если битовые ошибки могут возникать, частично, вследствие добавления шума в канал и т.д.

[47] Специалистам в данной области техники известно множество примеров таких блочных кодов с коррекцией ошибок, включающих в себя коды Хэмминга, коды Бозе–Чоудхури–Хоквингема (BCH), турбокоды, сверточные коды с дополнением битами концевой части (TBCC) и коды разреженного контроля по четности (LDPC), в числе других. Множество существующих сетей беспроводной связи используют такие блочные коды, к примеру, 3GPP LTE–сети, которые используют турбокоды; и IEEE 802.11n Wi–Fi–сети, которые используют LDPC–коды. Тем не менее, для будущих сетей, новая категория блочных кодов, называемых "полярными кодами", представляет потенциальную возможность надежной и эффективной передачи информации с повышенной производительностью относительно турбокодов и LDPC–кодов.

[48] Полярные коды представляют собой линейные коды с коррекцией ошибок по блокам. В общих чертах, канальная поляризация формируется с помощью рекурсивного алгоритма, который задает полярные коды. Полярные коды представляют собой первые явные коды, которые достигают пропускной способности канала для симметричных дискретных каналов без запоминания с двоичным вводом. Таким образом, полярные коды достигают пропускной способности канала (предела Шеннона) или теоретической верхней границы для объема безошибочной информации, которая может передаваться по дискретному каналу без запоминания с данной полосой пропускания в присутствии шума.

[49] Тем не менее, даже при использовании наилучших кодов с коррекцией ошибок, если канал 206 связи подвергается глубокому замиранию, частота ошибок по битам может превышать то, что может компенсироваться. Соответственно, множество сетей беспроводной связи используют модули перемежения, чтобы дополнительно повышать надежность данных.

[50] Модули перемежения также могут использоваться непосредственно в процессе кодирования, чтобы предоставлять внешнюю информацию для итеративного декодирования. Например, турбокоды могут использовать модуль перемежения на основе квадратичного перестановочного полинома (QPP), чтобы поддерживать параллельное декодирование. Аналогично, сверточные коды с дополнением битами концевой части могут использовать модуль перемежения субблоков для канала управления. Модуль перемежения субблоков включает в себя прямоугольную матрицу строк и столбцов. Типично предусмотрено тридцать два столбца, но число строк зависит от числа кодированных битов в кодовом блоке. Кодированные биты подаются в модуль перемежения субблоков построчно. Матрица затем перекомпонуется с использованием взаимной перестановки столбцов, после которой кодированные биты считываются постолбцово.

[51] Тем не менее, для полярных кодов с модуляцией высшего порядка (например, 16–QAM или 64–QAM), традиционные проектные решения по модулю перемежения, такие как модули QPP–перемежения или модули перемежения субблоков, не могут предоставлять достаточную производительность с точки зрения отношения "сигнал–шум" (SNR) и частоты ошибок по блокам (BLER), в частности, при аддитивном белом гауссовом шуме (AWGN). Следовательно, в соответствии с аспектами настоящего раскрытия сущности, предусмотрено новое проектное решение по модулю перемежения, которое может использоваться для полярных кодов или других подходящих типов кодов (например, турбо– или TBCC). Проектное решение по модулю перемежения основано на прямоугольной равнобедренной треугольной матрице или трапецеидальной матрице строк и столбцов, причем число столбцов варьируется между строками. Например, прямоугольная равнобедренная треугольная матрица может проектироваться с длиной двух равных сторон, заданной равной наименьшему целому числу P, которое удовлетворяет уравнению P*(P+1)/2≥N, где N является числом кодированных битов в кодовом блоке.

[52] В примерной операции модуля перемежения, кодированные биты кодового блока могут подаваться в последовательные строки модуля перемежения сверху вниз и считываться из последовательных столбцов модуля перемежения слева направо. Таким образом, первый кодированный бит в первой строке представляет собой первый кодированный бит, считываемый из первого столбца. При использовании этого проектного решения по модулю перемежения, число кодированных битов в каждой строке снижается с наибольшим числом кодированных битов в первой строке и наименьшим числом кодированных битов в последней строке. В связи с этим, число кодированных битов между смежными кодированными битами в смежных строках варьируется, и в частности, число кодированных битов между смежными кодированными битами в смежных строках снижается по мере того, как номер строки увеличивается. Например, число кодированных битов между самым левым кодированным битом в первой строке и самым левым кодированным битом во второй строке составляет P, тогда как число кодированных битов между самым левым кодированным битом во второй строке и самым левым кодированным битом в третьей строке составляет P–1, и т.д.

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

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

[55] Фиг. 3 является блок–схемой, иллюстрирующей пример аппаратной реализации для устройства 300 беспроводной связи с использованием системы 314 обработки. Например, устройство 300 беспроводной связи может представлять собой абонентское устройство (UE), базовую станцию или любое другое подходящее оборудование или средство для беспроводной связи.

[56] В соответствии с различными аспектами раскрытия сущности, элемент или любая часть элемента, или любая комбинация элементов может реализовываться с помощью системы 314 обработки, которая включает в себя один или более процессоров 304. Примеры процессоров 304 включают в себя микропроцессоры, микроконтроллеры, процессоры цифровых сигналов (DSP), программируемые пользователем вентильные матрицы (FPGA), программируемые логические устройства (PLD), конечные автоматы, вентильную логику, дискретные аппаратные схемы и другие подходящие аппаратные средства, выполненные с возможностью выполнять различную функциональность, описанную в ходе этого раскрытия сущности. Иными словами, процессор 304, при использовании в устройстве 300 беспроводной связи, может использоваться для того, чтобы реализовывать любой один или более процессов, описанных ниже и проиллюстрированных на фиг. 4–5.

[57] В этом примере, система 314 обработки может быть реализована с шинной архитектурой, представленной, в общем, посредством шины 302. Шина 302 может включать в себя любое число соединительных шин и мостов в зависимости от конкретного варианта применения системы 314 обработки и общих проектных ограничений. Шина 302 соединяет различные схемы, включающие в себя один или более процессоров (представлены, в общем, посредством процессора 304), запоминающее устройство 305 и машиночитаемые носители (представлены, в общем, посредством машиночитаемого носителя 306). Шина 302 также может связывать различные другие схемы, такие как источники синхронизирующего сигнала, периферийные устройства, стабилизаторы напряжения и схемы управления мощностью, которые известны в данной области техники и в силу этого не описываются дальше. Шинный интерфейс 308 предоставляет интерфейс между шиной 302 и приемо–передающим устройством 310. Приемо–передающее устройство 310 предоставляет средство для обмена данными с различными другими устройствами по среде передачи. В зависимости от природы оборудования, также может предоставляться необязательный пользовательский интерфейс 312 (например, клавишная панель, дисплей, динамик, микрофон, джойстик). Следует понимать, что пользовательский интерфейс 312 может не предоставляться в некоторых устройствах, таких как базовая станция.

[58] Процессор 304 отвечает за управление шиной 302 и общую обработку, включающую в себя выполнение программного обеспечения, сохраненного на машиночитаемом носителе 306. Программное обеспечение, при выполнении посредством процессора 304, инструктирует системе 314 обработки осуществлять различные функции, описанные ниже для любого конкретного оборудования. Машиночитаемый носитель 306 также может использоваться для хранения данных, которые обрабатываются посредством процессора 304 при выполнении программного обеспечения.

[59] Один или более процессоров 304 в системе обработки могут выполнять программное обеспечение. Программное обеспечение должно широко истолковываться как означающее инструкции, наборы инструкций, код, сегменты кода, программный код, программы, подпрограммы, программные модули, приложения, программные приложения, программные пакеты, процедуры, подпрограммы, объекты, исполняемые фрагменты, потоки выполнения, процедуры, функции и т.д., которые могут называться программным обеспечением, микропрограммным обеспечением, промежуточным программным обеспечением, микрокодом, языком описания аппаратных средств и т.д. Программное обеспечение может постоянно размещаться на машиночитаемом носителе 306. Машиночитаемый носитель 306 может представлять собой энергонезависимый машиночитаемый носитель. Энергонезависимый машиночитаемый носитель включает в себя, в качестве примера, магнитное устройство хранения данных (например, жесткий диск, гибкий диск, магнитную карту), оптический диск (например, компакт–диск (CD) или универсальный цифровой диск (DVD)), смарт–карту, устройство флэш–памяти (например, карту, карточку или флэш–диск), оперативное запоминающее устройство (RAM), постоянное запоминающее устройство (ROM), программируемое ROM (PROM), стираемое PROM (EPROM), электрически стираемое PROM (EEPROM), регистр, съемный диск и любой другой подходящий носитель для хранения программного обеспечения и/или инструкций, которые могут быть доступными и могут считываться посредством компьютера. Машиночитаемый носитель также может включать в себя, в качестве примера, несущую, линию передачи и любой другой надлежащий носитель (среду) для передачи программного обеспечения и/или инструкций, которые могут быть доступными и могут считываться посредством компьютера. Машиночитаемый носитель 306 может постоянно размещаться в системе 314 обработки, внешне по отношению к системе 314 обработки или распределяться по нескольким объектам, включающим в себя систему 314 обработки. Машиночитаемый носитель 306 может быть осуществлен в компьютерном программном продукте. В качестве примера, компьютерный программный продукт может включать машиночитаемый носитель в упаковочных материалах. Специалисты в данной области техники должны признавать, как лучше всего реализовывать описанную функциональность, представленную в данном раскрытии сущности, в зависимости от конкретного варианта применения и общих проектных ограничений, накладываемых на систему в целом.

[60] В некоторых аспектах раскрытия сущности, процессор 304 может включать в себя схему, сконфигурированную для различных функций. Например, процессор 304 может включать в себя кодер 342, который может в некоторых примерах работать во взаимодействии с программным обеспечением 352 для кодирования, сохраненным на машиночитаемом носителе 306 хранения данных. Кодер 342 может быть выполнен с возможностью кодировать блок информации для того, чтобы формировать кодовый блок длины N после прореживания. В некоторых примерах, кодер 342 представляет собой полярный кодер. Тем не менее, кодер 342 не ограничен полярными кодерами и может включать в себя любой подходящий кодер, такой как турбокодер, сверточный кодер с дополнением битами концевой части или другой тип кодера.

[61] В примерах, в которых кодер 342 представляет собой полярный кодер, полярный кодер 342 может быть выполнен с возможностью полярно кодировать блок информации для того, чтобы формировать полярный кодовый блок, имеющий длину N. Например, блок информации может представляться как информационный битовый вектор u=(, ,..., ). Полярный кодер 342 может полярно кодировать информационный битовый вектор, чтобы формировать полярный кодовый блок в качестве кодированного битового вектора c=(, ,..., ) с использованием порождающей матрицы , где является перестановочной матрицей с побитовым инвертированием для декодирования с последовательным подавлением (SC) (функционирующей до некоторой степени аналогично функции модуля перемежения, используемой посредством турбокодера в LTE–сетях), и является n–ой кронекеровской степенью F. Базовая матрица F может представляться как . Матрица формируется посредством возведения базовой матрицы F 2×2 в n–ую кронекеровскую степень. Эта матрица представляет собой нижнюю треугольную матрицу в том, что все записи выше главной диагонали являются нулевыми. Например, матрица может выражаться следующим образом:

[62]

[63] Полярный кодер 342 затем может формировать полярный кодовый блок следующим образом:

[64]

[65] Таким образом, информационный битовый вектор u может включать в себя число (N) исходных битов, которые могут полярно кодироваться посредством порождающей матрицы , чтобы формировать соответствующее число (N) кодированных битов в полярном кодовом блоке c. В некоторых примерах, информационный битовый вектор u может включать в себя число информационных битов, обозначаемое как K, и число замороженных битов, обозначаемое как Ƒ. Замороженные биты представляют собой биты, которые задаются равными подходящему предварительно определенному значению, к примеру, 0 или 1. Таким образом, значение замороженных битов, в общем, может быть известным как в передающем устройстве, так и в приемном устройстве. Полярный кодер 342 может определять число информационных битов и число замороженных битов на основе кодовой скорости R. Например, полярный кодер 342 может выбирать кодовую скорость R из набора из одной или более кодовых скоростей и выбирать K=NxR битов в блоке информации для того, чтобы передавать информацию. Оставшиеся (N–K) битов в блоке информации затем могут задаваться фиксированно равными в качестве замороженных битов Ƒ.

[66] Чтобы определять то, какие биты блока информации задавать в качестве замороженных битов, полярный кодер 342 дополнительно может анализировать беспроводной канал, по которому может отправляться полярный кодовый блок. Например, беспроводной канал для передачи полярного кодового блока может разделяться на набор подканалов таким образом, что каждый кодированный бит в полярном кодовом блоке передается по одному из подканалов. Таким образом, каждый подканал может соответствовать конкретному местоположению кодированного бита в полярном кодовом блоке (например, подканал 1 может соответствовать местоположению кодированного бита, содержащему кодированный бит ). Полярный кодер 342 может идентифицировать K наилучших подканалов для передачи информационных битов и определять местоположения исходных битов в блоке информации, способствующих (или соответствующих) K наилучших подканалов. Например, на основе порождающей матрицы, один или более исходных битов блока информации могут способствовать каждому из кодированных битов полярного кодового блока. Таким образом, на основе порождающей матрицы, полярный кодер 342 может определять K местоположений исходных битов в блоке информации, соответствующих K наилучших подканалов, обозначать K местоположений исходных битов в блоке информации для информационных битов и обозначать оставшиеся местоположения исходных битов в блоке информации для фиксированных битов.

[67] В некоторых примерах, полярный кодер 342 может определять K наилучших подканалов посредством выполнения эволюции плотности или гауссовой аппроксимации. Эволюция плотности является общеизвестной для специалистов в данной области техники. Гауссова аппроксимация представляет собой версию с более низкой сложностью эволюции плотности и также является общеизвестной для специалистов в данной области техники. В общем, полярный кодер 342 может выполнять эволюцию плотности или гауссову аппроксимацию, чтобы вычислять соответствующую вероятность битовых ошибок (BEP) и/или логарифмическое отношение правдоподобия (LLR) для каждого из для каждого из местоположений исходных битов. Например, LLR местоположений кодированных битов известны из состояний подканала (например, на основе соответствующих SNR подканалов). Таким образом, поскольку один или более исходных битов блока информации могут способствовать каждому из кодированных битов полярного кодового блока, LLR каждого из местоположений исходных битов могут извлекаться из известных LLR местоположений кодированных битов посредством выполнения эволюции плотности или гауссовой аппроксимации. На основе вычисленных LLR местоположений исходных битов, полярный кодер 342 может сортировать подканалы и выбирать K наилучших подканалов (например, "хороших" подканалов), чтобы передавать информационные биты.

[68] Полярный кодер 342 затем может задавать местоположения исходных битов блока информации, соответствующие K наилучших подканалов, как включающие в себя информационные биты, и оставшиеся местоположения исходных битов, соответствующих N–K подканалов (например, "плохих" подканалов), как включающие в себя замороженные биты. Перестановка с побитовым инвертированием затем может выполняться посредством применения перестановочной матрицы B_N с побитовым инвертированием, описанной выше, к N битов (включающих в себя K информационных битов и N–K замороженных битов), чтобы формировать блок информации с побитовым инвертированием. Перестановка с побитовым инвертированием эффективно переупорядочивает биты блока информации. Блок информации с побитовым инвертированием затем может полярно кодироваться посредством порождающей матрицы , чтобы формировать соответствующее число (N) кодированных битов в полярном кодовом блоке.

[69] Процессор 304 дополнительно может включать в себя модуль 344 перемежения, который может в некоторых примерах работать во взаимодействии с программным обеспечением 354 для перемежения, сохраненным на машиночитаемом носителе 306. Модуль 344 перемежения также может работать во взаимодействии с кодером 342, чтобы перемежать кодированные биты в кодовом блоке для того, чтобы формировать перемеженный кодовый блок. Кодер 342 затем может передавать перемеженный кодовый блок через приемо–передающее устройство 310.

[70] В различных аспектах настоящего раскрытия сущности, модуль 344 перемежения включает в себя множество строк и столбцов, причем число столбцов варьируется между строками. В некоторых примерах, модуль 344 перемежения включает в себя прямоугольную равнобедренную треугольную матрицу или трапецеидальную матрицу строк и столбцов. Например, модуль 344 перемежения прямоугольной равнобедренной треугольной матрицы может включать в себя две равных стороны, длина которых задается равной наименьшему целому числу P, которое удовлетворяет уравнению P*(P+1)/2≥N, где N является числом кодированных битов в кодовом блоке.

[71] Модуль 344 перемежения может быть выполнен с возможностью подавать кодированные биты кодового блока в последовательные строки матрицы таким образом, что первый кодированный бит в кодовом блоке представляет собой самый левый кодированный бит в первой строке. Модуль 344 перемежения дополнительно может быть выполнен с возможностью считывать кодированные биты из последовательных столбцов матрицы слева направо. Таким образом, первый кодированный бит в первой строке представляет собой первый кодированный бит, считываемый из первого столбца. При использовании этого проектного решения по модулю перемежения, число кодированных битов в каждой строке снижается с наибольшим числом кодированных битов в первой строке и наименьшим числом кодированных битов в последней строке. В связи с этим, число кодированных битов между смежными кодированными битами в смежных строках варьируется, и в частности, число кодированных битов между смежными кодированными битами в смежных строках снижается по мере того, как номер строки увеличивается. Например, число кодированных битов между самым левым кодированным битом в первой строке и самым левым кодированным битом во второй строке составляет P, тогда как число кодированных битов между самым левым кодированным битом во второй строке и самым левым кодированным битом в третьей строке составляет P–1, и т.д.

[72] В некоторых примерах, после того, как последний кодированный бит кодового блока подается в матрицу, модуль 344 перемежения дополнительно может быть выполнен с возможностью заполнять любые оставшиеся строки или их части в матрице нулевыми значениями. В других примерах, нулевые биты могут подаваться в матрицу первыми, с последующей подачей кодированных битов. При считывании столбцов матрицы, модуль 344 перемежения также может быть выполнен с возможностью пропускать эти нулевые значения, чтобы считывать только кодированные биты. Если нулевые значения подаются в матрицу после того, как кодированных битов, исключение строк, содержащих все нулевые значения в матрице, может приводить к модулю 344 перемежения, имеющему трапецеидальную матрицу.

[73] Дополнительно, процессор 304 может включать в себя декодер 346, который может в некоторых примерах работать во взаимодействии с программным обеспечением 356 для декодирования, сохраненным на машиночитаемом носителе 306. Декодер 346 может быть выполнен с возможностью принимать перемеженный кодовый блок через приемо–передающее устройство 310, обратно перемежать перемеженный кодовый блок на основе проектного решения по прямоугольному равнобедренному треугольному модулю перемежения, описанного выше, чтобы формировать кодовый блок, и декодировать кодовый блок для того, чтобы формировать исходный блок информации. В некоторых примерах, декодер 346 может представлять собой полярный декодер 346. В других примерах, декодер 346 может включать в себя любой подходящий декодер, такой как турбодекодер, сверточный декодер с дополнением битами концевой части или другой тип декодера.

[74] В примерах, в которых декодер 346 представляет собой полярный декодер 346, полярный декодер 346 может выполнять полярное декодирование с последовательным подавлением (SC) или полярное списочное SC–декодирование, чтобы декодировать полярный кодовый блок. Например, полярный декодер 346 может быть выполнен с возможностью принимать зашумленную версию c и декодировать c или, эквивалентно, u, с использованием простого алгоритма декодирования с последовательным подавлением (SC). Алгоритмы декодирования с последовательным подавлением типично имеют сложность декодирования O (N log N) и могут достигать пропускной способности согласно пределу Шеннона, когда N является очень большим. Тем не менее, для коротких и средних длин блоков, производительность по частоте ошибок полярных кодов значительно ухудшается.

[75] Следовательно, в некоторых примерах, полярный декодер 346 может использовать алгоритм списочного SC–декодирования для того, чтобы повышать производительность по частоте ошибок полярного кодирования. При использовании списочного SC–декодирования, вместо поддержания только одного тракта декодирования (аналогично простым SC–декодерам), поддерживаются L трактов декодирования, где L>1. В каждом каскаде декодирования, полярный декодер 346 отбрасывает наименее вероятные (худшие) тракты декодирования и сохраняет только L наилучших трактов декодирования. Например, вместо выбора значения u_i в каждом каскаде декодирования, создаются два тракта декодирования, соответствующие любому возможному значению u_i, и декодирование продолжается в двух параллельных потоках декодирования (2*L). Чтобы не допускать экспоненциального роста числа трактов декодирования, в каждом каскаде декодирования, сохраняются только L наиболее вероятных трактов. В конце, полярный декодер 346 должен иметь список из L возможных вариантов для , из которых выбирается наиболее вероятный возможный вариант. Таким образом, когда полярный декодер 346 завершает алгоритм списочного SC–декодирования, полярный декодер 346 возвращает один блок информации.

[76] Фиг. 4 является схемой, иллюстрирующей пример проектного решения по модулю перемежения согласно некоторым аспектам настоящего раскрытия сущности. В примере, показанном на фиг. 4, модуль 400 перемежения включает в себя прямоугольную равнобедренную треугольную матрицу 402 строк 404 и столбцов 406. Кодовый блок, включающий в себя кодированные биты x(1)–x(N), с длиной N, подается в последовательные строки 404 матрицы таким образом, что первый кодированный бит x(1) в кодовом блоке представляет собой самый левый кодированный бит в первой строке 404. Длина первой строки 404 задается равной наименьшему целому числу P, которое удовлетворяет уравнению P*(P+1)/2≥N. Помимо этого, длина первого столбца 406 равна длине первой строки 404 и, по сути, также задается равной P. Таким образом, первая строка 404 включает в себя кодированные биты x(1)–x(P).

[77] При использовании этого проектного решения по модулю 400 перемежения, число кодированных битов в каждой строке 404 снижается с наибольшим числом кодированных битов, находящихся в первой строке, и наименьшим числом кодированных битов, находящихся в последней строке. Например, вторая строка матрицы включает в себя кодированные биты x(P+1)–x(2P–1), третья строка матрицы включает в себя кодированные биты x(2P)–x(3P–3) и т.д. В связи с этим, число кодированных битов между смежными кодированными битами в смежных строках варьируется, и в частности, число кодированных битов между смежными кодированными битами в смежных строках снижается по мере того, как номер строки увеличивается. Например, число кодированных битов между самым левым кодированным битом в первой строке и самым левым кодированным битом во второй строке составляет P, тогда как число кодированных битов между самым левым кодированным битом во второй строке и самым левым кодированным битом в третьей строке составляет P–1, и т.д.

[78] После того, как последний кодированный бит x(N) подается в матрицу, нулевые значения (нуль) могут вставляться в любые оставшиеся строки или их части. В некоторых примерах, нулевые значения могут подаваться в матрицу 402 первыми, с последующей подачей кодированных битов.

[79] Кодированные биты затем могут считываться из последовательных столбцов 406 матрицы 402 слева направо, с пропуском всех нулевых значений. Таким образом, первый кодированный бит (самый левый кодированный бит) в первой строке представляет собой первый кодированный бит, считываемый из первого столбца. В примере, показанном на фиг. 4, вывод представляет собой x(1), x(P+1), x(2P), x(3P–2),..., x(2), x(P+2), x(2P+1), x(N), x(P–1), x(2P–1), x(P), с пропуском всех нулевых значений в матрице. Посредством исключения строк, содержащих все нулевые значения, проектное решение по модулю 400 перемежения, показанное на фиг. 4, может считаться трапецеидальной матрицей.

[80] Фиг. 5 является схемой, иллюстрирующей примерную операцию 500 полярного кодирования и перемежения согласно некоторым вариантам осуществления. На фиг. 5, предоставляется блок 510 информации, включающий в себя N местоположений 515 исходных битов, содержащих исходный бит (, ,..., ). Каждый из исходных битов соответствует информационному биту или замороженному биту. Блок 510 информации принимается посредством полярного кодера 520. Полярный кодер 520 полярно кодирует блок информации для того, чтобы формировать полярное кодовое слово 530, включающее в себя N местоположений 435 кодированных битов, содержащих кодированный бит (, ,..., ).

[81] Полярное кодовое слово 530 принимается посредством блока 540 перемежения. Блок 540 перемежения применяет прямоугольную равнобедренную треугольную или трапецеидальную матрицу модуля перемежения к полярному кодовому слову 530, чтобы перемежать кодированные биты из полярного кодового слова таким образом, чтобы формировать перемеженное полярное кодовое слово 550. Таким образом, в выводе блока 540 перемежения находится перемеженное кодовое слово 550, включающее в себя N местоположений 555 кодированных битов, включающих в себя один из кодированных битов (, ,..., ) в перемеженном порядке (, ,..., ). Следует отметить, что полярный кодер 520, в некоторых примерах, может соответствовать полярному кодеру 342 и программному обеспечению 352 для полярного кодирования, показанному и описанному выше в связи с фиг. 3, или полярному кодеру 224, показанному и описанному выше в связи с фиг. 2. Помимо этого, блок 540 перемежения, в некоторых примерах, может соответствовать модулю 400 перемежения, показанному и описанному выше в связи с фиг. 4, или модулю 344 перемежения и программному обеспечению 354 для перемежения, показанному и описанному выше в связи с фиг. 3.

[82] Фиг. 6 является блок–схемой последовательности операций способа, иллюстрирующей примерный процесс 600 для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности. В некоторых примерах, процесс 600 может реализовываться посредством устройства беспроводной связи, как описано выше и проиллюстрировано на фиг. 1–5. В некоторых примерах, процесс 600 может реализовываться посредством любого подходящего средства для выполнения описанных функций.

[83] На этапе 602, устройство беспроводной связи может кодировать блок информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов. В некоторых примерах, блок информации может кодироваться с использованием полярного кодирования. Например, кодер 342, показанный и описанный выше в отношении фиг. 3, может кодировать блок информации для того, чтобы формировать кодовый блок.

[84] На этапе 604, устройство беспроводной связи может перемежать множество кодированных битов в кодовом блоке для того, чтобы формировать перемеженный кодовый блок. Кодированные биты могут перемежаться с использованием модуля перемежения, включающего в себя множество строк и множество столбцов, причем число столбцов варьируется между строками. В некоторых примерах, модуль перемежения включает в себя прямоугольную равнобедренную треугольную матрицу или трапецеидальную матрицу строк и столбцов. В прямоугольной равнобедренной треугольной матрице, число строк в первом столбце равно числу столбцов в первой строке и дополнительно выбирается на основе числа кодированных битов в кодовом блоке. Например, число строк в первом столбце может задаваться равным наименьшему целому числу P, которое удовлетворяет уравнению P*(P+1)/2≥N, где N является числом кодированных битов в кодовом блоке. Кодированные биты могут подаваться в последовательные строки модуля перемежения и считываться из последовательных столбцов модуля перемежения таким образом, что первый кодированный бит в кодовом блоке представляет собой первый кодированный бит, считываемый из модуля перемежения. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может перемежать кодированные биты в кодовом блоке для того, чтобы формировать перемеженный кодовый блок.

[85] На этапе 606, устройство беспроводной связи может передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу. Например, кодер 342, вместе с приемо–передающим устройством 310, показанным и описанным выше в отношении фиг. 3, может передавать перемеженный кодовый блок в приемное устройство беспроводной связи.

[86] Фиг. 7 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс 700 для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности. В некоторых примерах, процесс 700 может реализовываться посредством устройства беспроводной связи, как описано выше и проиллюстрировано на фиг. 1–5. В некоторых примерах, процесс 700 может реализовываться посредством любого подходящего средства для выполнения описанных функций.

[87] На этапе 702, устройство беспроводной связи может кодировать блок информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов. В некоторых примерах, блок информации может кодироваться с использованием полярного кодирования. Например, кодер 342, показанный и описанный выше в отношении фиг. 3, может кодировать блок информации для того, чтобы формировать кодовый блок.

[88] На этапе 704, устройство беспроводной связи может предоставлять число строк в первом столбце модуля перемежения таким образом, что оно равно наименьшему целому числу P, которое удовлетворяет уравнению P*(P+1)/2≥N, где N является числом кодированных битов в кодовом блоке. На этапе 706, устройство беспроводной связи может предоставлять число столбцов в первой строке в модуле перемежения таким образом, что оно равно числу строк в первом столбце. На этапе 708, устройство беспроводной связи может предоставлять число столбцов в модуле перемежения таким образом, что оно варьируется между строками модуля перемежения. Такое проектное решение по модулю перемежения может формировать, в некоторых примерах, прямоугольную равнобедренную треугольную матрицу или трапецеидальную матрицу строк и столбцов. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может предоставлять число строк в первом столбце, число столбцов в первой строке и варьировать число столбцов между строками матрицы, соответствующей модулю 344 перемежения.

[89] На этапе 710, устройство беспроводной связи может перемежать множество кодированных битов в кодовом блоке с использованием модуля перемежения, чтобы формировать перемеженный кодовый блок. Кодированные биты могут подаваться в последовательные строки модуля перемежения и считываться из последовательных столбцов модуля перемежения таким образом, что первый кодированный бит в кодовом блоке представляет собой первый кодированный бит, считываемый из модуля перемежения. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может перемежать кодированные биты в кодовом блоке для того, чтобы формировать перемеженный кодовый блок.

[90] На этапе 712, устройство беспроводной связи может передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу. Например, кодер 342, вместе с приемо–передающим устройством 310, показанным и описанным выше в отношении фиг. 3, может передавать перемеженный кодовый блок в приемное устройство беспроводной связи.

[91] Фиг. 8 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс 800 для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности. В некоторых примерах, процесс 800 может реализовываться посредством устройства беспроводной связи, как описано выше и проиллюстрировано на фиг. 1–5. В некоторых примерах, процесс 800 может реализовываться посредством любого подходящего средства для выполнения описанных функций.

[92] На этапе 802, устройство беспроводной связи может кодировать блок информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов. В некоторых примерах, блок информации может кодироваться с использованием полярного кодирования. Например, кодер 342, показанный и описанный выше в отношении фиг. 3, может кодировать блок информации для того, чтобы формировать кодовый блок.

[93] На этапе 804, устройство беспроводной связи может подавать кодированные биты в последовательные строки модуля перемежения, с началом с первой строки, причем число столбцов в модуле перемежения варьируется между строками. В некоторых примерах, модуль перемежения включает в себя прямоугольную равнобедренную треугольную матрицу или трапецеидальную матрицу строк и столбцов. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может подавать кодированные биты в кодовом блоке в последовательные строки модуля перемежения.

[94] На этапе 806, устройство беспроводной связи может считывать кодированные биты из последовательных столбцов модуля перемежения, с началом с первого столбца, чтобы формировать перемеженный кодовый блок. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может считывать кодированные биты из последовательных столбцов модуля перемежения.

[95] На этапе 808, устройство беспроводной связи может передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу. Например, кодер 342, вместе с приемо–передающим устройством 310, показанным и описанным выше в отношении фиг. 3, может передавать перемеженный кодовый блок в приемное устройство беспроводной связи.

[96] Фиг. 9 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс 900 для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности. В некоторых примерах, процесс 900 может реализовываться посредством устройства беспроводной связи, как описано выше и проиллюстрировано на фиг. 1–5. В некоторых примерах, процесс 900 может реализовываться посредством любого подходящего средства для выполнения описанных функций.

[97] На этапе 902, устройство беспроводной связи может кодировать блок информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов. В некоторых примерах, блок информации может кодироваться с использованием полярного кодирования. Например, кодер 342, показанный и описанный выше в отношении фиг. 3, может кодировать блок информации для того, чтобы формировать кодовый блок.

[98] На этапе 904, устройство беспроводной связи может подавать кодированные биты в последовательные строки модуля перемежения, с началом с первой строки, причем число столбцов в модуле перемежения варьируется между строками. В некоторых примерах, модуль перемежения включает в себя прямоугольную равнобедренную треугольную матрицу или трапецеидальную матрицу строк и столбцов. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может подавать кодированные биты в кодовом блоке в последовательные строки модуля перемежения.

[99] На этапе 906, устройство беспроводной связи может вставлять нулевые значения в оставшиеся строки модуля перемежения после того, как кодированные биты подаются в модуль перемежения. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может вставлять нулевые значения в оставшиеся строки модуля перемежения.

[100] На этапе 908, устройство беспроводной связи может считывать кодированные биты из последовательных столбцов модуля перемежения, с началом с первого столбца и с пропуском нулевых значений, чтобы формировать перемеженный кодовый блок. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может считывать кодированные биты из последовательных столбцов модуля перемежения.

[101] На этапе 910, устройство беспроводной связи может передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу. Например, кодер 342, вместе с приемо–передающим устройством 310, показанным и описанным выше в отношении фиг. 3, может передавать перемеженный кодовый блок в приемное устройство беспроводной связи.

[102] Фиг. 10 является блок–схемой последовательности операций способа, иллюстрирующей другой примерный процесс 1000 для перемежения кодированных битов согласно некоторым аспектам настоящего раскрытия сущности. В некоторых примерах, процесс 1000 может реализовываться посредством устройства беспроводной связи, как описано выше и проиллюстрировано на фиг. 1–5. В некоторых примерах, процесс 1000 может реализовываться посредством любого подходящего средства для выполнения описанных функций.

[103] На этапе 1002, устройство беспроводной связи может кодировать блок информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов. В некоторых примерах, блок информации может кодироваться с использованием полярного кодирования. Например, кодер 342, показанный и описанный выше в отношении фиг. 3, может кодировать блок информации для того, чтобы формировать кодовый блок.

[104] На этапе 1004, устройство беспроводной связи может вставлять нулевые значения в последовательные строки матрицы, соответствующей модулю перемежения, с началом с первой строки, причем число столбцов в модуле перемежения варьируется между строками. В некоторых примерах, модуль перемежения включает в себя прямоугольную равнобедренную треугольную матрицу или трапецеидальную матрицу строк и столбцов. В некоторых примерах, число нулевых значений равно числу элементов в матрице, меньшему числа кодированных битов, Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может вставлять нулевые значения в последовательные строки модуля перемежения.

[105] На этапе 1006, устройство беспроводной связи может подавать кодированные биты в оставшиеся строки модуля перемежения после того, как нулевые значения вставляются в модуль перемежения. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может подавать кодированные биты в оставшиеся строки модуля перемежения.

[106] На этапе 1008, устройство беспроводной связи может считывать кодированные биты из последовательных столбцов модуля перемежения, с началом с первого столбца и с пропуском нулевых значений, чтобы формировать перемеженный кодовый блок. Например, модуль 344 перемежения, показанный и описанный выше в отношении фиг. 3, может считывать кодированные биты из последовательных столбцов модуля перемежения.

[107] На этапе 1010, устройство беспроводной связи может передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу. Например, кодер 342, вместе с приемо–передающим устройством 310, показанным и описанным выше в отношении фиг. 3, может передавать перемеженный кодовый блок в приемное устройство беспроводной связи.

[108] В одной конфигурации, оборудование, сконфигурированное с возможностью беспроводной связи (например, устройство 202 беспроводной связи, показанное на фиг. 2, и/или устройство 300 беспроводной связи, показанное на фиг. 3), включает в себя средство для кодирования блока информации для того, чтобы формировать кодовый блок, включающий в себя множество кодированных битов. Устройство беспроводной связи дополнительно включает в себя средство для перемежения множества кодированных битов, чтобы формировать перемеженный кодовый блок, причем средство для перемежения включает в себя множество строк и множество столбцов, и число множества столбцов варьируется между множеством строк. Устройство беспроводной связи дополнительно включает в себя средство для передачи перемеженного кодового блока в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу.

[109] В одном аспекте, вышеуказанное средство для кодирования блока информации может включать в себя кодер 224, показанный на фиг. 2, процессор(ы) 304, показанный на фиг. 3, кодер 342, показанный на фиг. 3, и/или полярный кодер 520, показанный на фиг. 5. В другом аспекте, вышеуказанное средство для перемежения кодированных битов может включать в себя процессор(ы) 304, показанный на фиг. 3, модуль 344 перемежения, показанный на фиг. 3, модуль 400 перемежения, показанный на фиг. 4 и/или модуль 540 перемежения, показанный на фиг. 5. В другом аспекте, вышеуказанное средство для передачи перемеженного кодового блока может включать в себя приемо–передающее устройство 310 в комбинации с процессором(ами) 304, показанным на фиг. 3. В еще одном другом аспекте, вышеуказанное средство может представлять собой схему или любое оборудование, выполненное с возможностью выполнять функции, изложенные посредством вышеуказанного средства.

[110] В настоящем раскрытии сущности, слово "примерный" используется для того, чтобы означать "служащий в качестве примера, отдельного случая или иллюстрации". Любая реализация или аспект, описанные в данном документе как "примерные", не обязательно должны истолковываться как предпочтительные или преимущественные в сравнении с другими аспектами раскрытия сущности. Аналогично, термин "аспекты" не требует того, чтобы все аспекты раскрытия сущности включали в себя поясненный признак, преимущество или режим работы. Термин "соединенный" используется в данном документе, чтобы означать прямую или косвенную связь между двумя объектами. Например, если объект A физически касается объекта B, и объект B касается объекта C, то объекты A и C по–прежнему могут считаться соединенными между собой, даже если они непосредственно физически не касаются друг друга. Например, первый объект может соединяться со вторым объектом, даже если первый объект никогда не находится в непосредственном физическом контакте со вторым объектом. Термины "схема (circuit)" и "схема (circuitry)" используются широко и имеют намерение включать в себя аппаратные реализации электрических устройств и проводников, которые, после соединения и конфигурирования, обеспечивают выполнение функций, описанных в настоящем раскрытии сущности, без ограничения в отношении типа электронных схем, а также программные реализации информации и инструкций, которые при выполнении посредством процессора обеспечивают выполнение функций, описанных в настоящем раскрытии сущности.

[111] Один или более компонентов, этапов, признаков и/или функций, проиллюстрированных на фиг. 1–10, могут перекомпоновываться и/или комбинироваться в один компонент, этап, признак или функцию или осуществляться в нескольких компонентах, этапах или функциях. Дополнительные элементы, компоненты, этапы и/или функции также могут добавляться без отступления от новых признаков, раскрытых в данном документе. Оборудование, устройства и/или компоненты, проиллюстрированные на фиг. 1–5, могут быть выполнены с возможностью осуществлять один или более способов, признаков или этапов, описанных в данном документе. Новые алгоритмы, описанные в данном документе, также могут эффективно реализовываться в программном обеспечении и/или встраиваться в аппаратные средства.

[112] Следует понимать, что конкретный порядок или иерархия этапов в раскрытых способах является иллюстрацией примерных процессов. На основе проектных предпочтений, следует понимать, что конкретный порядок или иерархия этапов в способах может перекомпоновываться. Пункты прилагаемой формулы изобретения на способ представляют элементы различных этапов в примерном порядке и не имеют намерение быть ограниченными конкретным представленным порядком или иерархией, если иное не указано в данном документе.

[113] Вышеприведенное описание служит для того, чтобы предоставлять возможность всем специалистам в данной области техники осуществлять на практике различные аспекты, описанные в данном документе. Различные модификации в этих аспектах должны быть очевидными для специалистов в данной области техники, а описанные в данном документе общие принципы могут быть применены к другим аспектам. Таким образом, формула изобретения не имеет намерение быть ограниченной аспектами, показанными в данном документе, а должна допускать полный объем, согласованный с языком формулы изобретения, в котором ссылка на элемент в единственном числе имеет намерение означать не "один и только один", если не указано иное в явной форме, а, наоборот, "один или более". Если прямо не указано иное, термин "некоторые" означает один или более. Фраза, означающая "по меньшей мере, один из" списка элементов, означает любую комбинацию этих элементов, включающих в себя одиночные элементы. В качестве примера, "по меньшей мере, одно из: a, b или c" имеет намерение охватывать: a; b; c; и b; и c; b и c; и a, b и c. Все структурные и функциональные эквиваленты элементов различных аспектов, описанных в ходе этого раскрытия сущности, которые известны или позднее становятся известными специалистам в данной области техники, явно содержатся в данном документе по ссылке и имеют намерение охватываться посредством формулы изобретения. Более того, ничего из раскрытого в данном документе не имеет намерение становиться всеобщим достоянием, независимо от того, указано или нет данное раскрытие сущности в явной форме в формуле изобретения. Ни один элемент пункта формулы изобретения не должен трактоваться как подчиняющийся условиям 35 U.S.C. § 112(f), если только элемент не изложен в явной форме с помощью фразы "средство для" или, для пункта формулы изобретения на способ, элемент не изложен с помощью фразы "этап, на котором".

Изобретение относится к области беспроводной связи. Технический результат заключается в обеспечении возможности канального кодирования с использованием полярных кодов в системах беспроводной связи. Устройство беспроводной связи выполнено с возможностью кодировать блоки информации для того, чтобы формировать кодовые блоки, и перемежать кодовые блоки с использованием модуля перемежения, включающего в себя множество строк и множество столбцов, причем число столбцов модуля перемежения варьируется между строками. 4 н. и 18 з.п. ф-лы, 10 ил.

1. Способ беспроводной связи в передающем устройстве беспроводной связи, содержащий этапы, на которых:

- кодируют блок информации для того, чтобы формировать кодовый блок, содержащий множество кодированных битов;

- перемежают множество кодированных битов с использованием модуля перемежения, чтобы формировать перемеженный кодовый блок, при этом модуль перемежения содержит множество строк и множество столбцов, при этом число множества столбцов варьируется между множеством строк; и

- передают перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу;

при этом число строк в первом столбце из множества столбцов и число столбцов в первой строке из множества строк равны и выбираются на основе числа множества кодированных битов в кодовом блоке;

при этом число строк в первом столбце содержит наименьшее целое число Р, которое удовлетворяет уравнению P*(P+1)/2≥N, где N содержит число множества кодированных битов в кодовом блоке.

2. Способ по п. 1, в котором перемежение множества кодированных битов дополнительно содержит этапы, на которых:

- подают множество кодированных битов в последовательные строки из множества строк модуля перемежения, с началом с первой строки из множества строк; и

- считывают множество кодированных битов из последовательных столбцов из множества столбцов модуля перемежения, с началом с первого столбца из множества столбцов;

- при этом первый из кодированных битов в первой строке является первым из кодированных битов в первом столбце.

3. Способ по п. 2, в котором число множества кодированных битов между смежными из множества кодированных битов в смежных из множества строк варьируется между множеством строк.

4. Способ по п. 2, в котором модуль перемежения содержит прямоугольную равнобедренную треугольную матрицу со множеством строк и множеством столбцов.

5. Способ по п. 2, в котором перемежение множества кодированных битов дополнительно содержит этапы, на которых:

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

- пропускают одно или более нулевых значений при считывании множества кодированных битов.

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

7. Способ по п. 1, в котором перемежение множества кодированных битов дополнительно содержит этапы, на которых:

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

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

- считывают множество кодированных битов из последовательных столбцов из множества столбцов модуля перемежения, с началом с первого столбца из множества столбцов; и

- пропускают одно или более нулевых значений при считывании множества кодированных битов.

8. Способ по п. 1, в котором кодирование блока информации дополнительно содержит этап, на котором:

- полярно кодируют блок информации, при этом кодовый блок содержит полярный кодовый блок.

9. Оборудование, выполненное с возможностью беспроводной связи, причем оборудование содержит:

- процессор;

- приемо-передающее устройство, функционально соединенное с процессором; и

- запоминающее устройство, функционально соединенное с процессором, при этом процессор выполнен с возможностью:

- кодировать блок информации для того, чтобы формировать кодовый блок, содержащий множество кодированных битов;

- перемежать множество кодированных битов с использованием модуля перемежения, чтобы формировать перемеженный кодовый блок, при этом модуль перемежения содержит множество строк и множество столбцов, при этом число множества столбцов варьируется между множеством строк; и

- передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу через приемо-передающее устройство;

при этом число строк в первом столбце из множества столбцов и число столбцов в первой строке из множества строк равны и выбираются на основе числа множества кодированных битов в кодовом блоке;

при этом число строк в первом столбце содержит наименьшее целое число Р, которое удовлетворяет уравнению P*(P+1)/2≥N, где N содержит число множества кодированных битов в кодовом блоке.

10. Оборудование по п. 9, в котором процессор дополнительно выполнен с возможностью:

- подавать множество кодированных битов в последовательные строки из множества строк модуля перемежения, с началом с первой строки из множества строк; и

- считывать множество кодированных битов из последовательных столбцов из множества столбцов модуля перемежения, с началом с первого столбца из множества столбцов;

- при этом первый из кодированных битов в первой строке является первым из кодированных битов в первом столбце.

11. Оборудование по п. 10, в котором число множества кодированных битов между смежными из множества кодированных битов в смежных из множества строк варьируется между множеством строк.

12. Оборудование по п. 10, в котором модуль перемежения содержит прямоугольную равнобедренную треугольную матрицу со множеством строк и множеством столбцов.

13. Оборудование по п. 10, в котором процессор дополнительно выполнен с возможностью:

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

- пропускать одно или более нулевых значений при считывании множества кодированных битов.

14. Оборудование по п. 9, в котором процессор дополнительно выполнен с возможностью:

- полярно кодировать блок информации, при этом кодовый блок содержит полярный кодовый блок.

15. Оборудование, выполненное с возможностью беспроводной связи, причем оборудование содержит:

- средство для кодирования блока информации для того, чтобы формировать кодовый блок, содержащий множество кодированных битов;

- средство для перемежения множества кодированных битов, чтобы формировать перемеженный кодовый блок, при этом средство для перемежения содержит множество строк и множество столбцов, при этом число множества столбцов варьируется между множеством строк; и

- средство для передачи перемеженного кодового блока в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу;

при этом число строк в первом столбце из множества столбцов и число столбцов в первой строке из множества строк равны и выбираются на основе числа множества кодированных битов в кодовом блоке;

при этом число строк в первом столбце содержит наименьшее целое число Р, которое удовлетворяет уравнению P*(P+1)/2≥N, где N содержит число множества кодированных битов в кодовом блоке.

16. Оборудование по п. 15, в котором средство для перемежения множества кодированных битов дополнительно содержит:

- средство для подачи множества кодированных битов в последовательные строки из множества строк, с началом с первой строки из множества строк; и

- средство для считывания множества кодированных битов из последовательных столбцов из множества столбцов, с началом с первого столбца из множества столбцов;

- при этом первый из кодированных битов в первой строке является первым из кодированных битов в первом столбце.

17. Оборудование по п. 16, в котором число множества кодированных битов между смежными из множества кодированных битов в смежных из множества строк варьируется между множеством строк.

18. Оборудование по п. 16, в котором средство для перемежения множества кодированных битов дополнительно содержит:

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

- средство для пропуска одного или более нулевых значений при считывании множества кодированных битов.

19. Оборудование по п. 15, в котором средство для кодирования блока информации дополнительно содержит:

- средство для полярного кодирования блока информации, при этом кодовый блок содержит полярный кодовый блок.

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

- кодировать блок информации для того, чтобы формировать кодовый блок, содержащий множество кодированных битов;

- перемежать множество кодированных битов с использованием модуля перемежения, чтобы формировать перемеженный кодовый блок, при этом модуль перемежения содержит множество строк и множество столбцов, при этом число множества столбцов варьируется между множеством строк; и

- передавать перемеженный кодовый блок в приемное устройство беспроводной связи по беспроводному радиоинтерфейсу;

при этом число строк в первом столбце из множества столбцов и число столбцов в первой строке из множества строк равны и выбираются на основе числа множества кодированных битов в кодовом блоке;

при этом число строк в первом столбце содержит наименьшее целое число Р, которое удовлетворяет уравнению P*(P+1)/2≥N, где N содержит число множества кодированных битов в кодовом блоке.

21. Энергонезависимый компьютерно-читаемый носитель по п. 20, дополнительно содержащий код для инструктирования передающему устройству беспроводной связи:

- подавать множество кодированных битов в последовательные строки из множества строк модуля перемежения, с началом с первой строки из множества строк; и

- считывать множество кодированных битов из последовательных столбцов из множества столбцов модуля перемежения, с началом с первого столбца из множества столбцов;

- при этом первый из кодированных битов в первой строке является первым из кодированных битов в первом столбце.

22. Энергонезависимый компьютерно-читаемый носитель по п. 21, в котором число множества кодированных битов между смежными из множества кодированных битов в смежных из множества строк варьируется между множеством строк.