RU2715523C1 - Устройство и способ полярного кодирования и декодирования полярного кода - Google Patents

Abstract

Группа изобретений относится к области технологий связи и может быть использована для кодирования и декодирования полярного кода. Техническим результатом является снижение сложности кодирования и декодирования. Способ декодирования содержит этапы, на которых: получают полярный код и длину N кода полярного кода; определяют количество L наиболее вероятных маршрутов полярного кода в соответствии с длиной N кода полярного кода и отношением сигнал/шум (SNR) полярного кода, где L является целым положительным числом; и выполняют списочное декодирование с последовательным исключением (SCL) на полярном коде в соответствии с количеством L наиболее вероятных маршрутов, для получения L наиболее вероятных маршрутов, и проверку по меньшей мере одного из L наиболее вероятных маршрутов для получения результата декодирования полярного кода. 4 н. и 16 з.п. ф-лы, 10 ил., 2 табл.

Description

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

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

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

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

С целью уменьшения вероятности ошибки в процессе передачи и повышения эффективности использования канала связи в беспроводной сети, в 2008 году Arikan впервые предложил концепцию поляризации канала на Международном симпозиуме по теории информации ISIT. Основываясь на теории, он предложил полярный код (Полярный код), как первый известный способ кодирования канала, который теоретически может достичь предела пропускной способности канала (также известного как Shanon предел) и который имеет низкую сложность. Посредством поляризации канала (поляризация канала) канал связи может быть поляризован на почти полностью зашумленный битовый канал (зашумленный битовый канал) и бесшумный битовый канал (бесшумный битовый канал). Полярный код с поляризующим преобразованием позволяет передавать информацию с использованием только бесшумного битового канала, обеспечивая максимальную скорость передачи канала.

В предшествующем уровне техники полярный код с поляризующим преобразованием в основном декодируют следующими способами: декодирование c последовательным исключением (последовательное исключение, SC) и декодирование с расширенным SC, которое получают на основании усовершенствованного SC алгоритма декодирования. Декодирование с расширенным SC дополнительно включает в себя списочное декодирование с последовательным исключением (списочное последовательное исключение, SCL), стековое декодирование с последовательным исключением (стековое последовательное исключение, SCS), гибридное декодирование с последовательным исключением (гибридное последовательное исключение, SCH) и т.п. Однако производительность обычного алгоритма SC декодирования и расширенного алгоритма SC декодирования является неудовлетворительной, и оба алгоритма имеют недостатки.

Например, полярный код с поляризующим преобразованием, длина кода которого равна N, представлен как u^N=(u₁, u₂, …, u_N) с использованием вектора двоичной строки и может соответствовать кодовому дереву декодирования N уровней, SC декодирование может быть описано как процесс поиска маршрута на кодовом дереве.

На фиг. 1 показан простой пример, в котором N = 4. SC декодирование начинают с корневого узла и постепенно распространяют на кодовое дерево. Каждый раз выбирают маршрут с большим значением вероятности из двух кандидатов маршрутов (один соответствует ui = 0 и другой соответствует ui = 1) и выполняют расширение маршрута следующего уровня на основании этого маршрута. На фиг. 1 показано кодовое дерево полярного кода с поляризующим преобразованием, длина N кода которого равна 4. Черная сплошная линия на чертеже указывает маршрут, полученный посредством декодирования с последовательным исключением, и соответствующая битовая последовательность оценки равна (0110). Практика доказывает, что алгоритм SC декодирования имеет хорошую производительность, когда длина кода является относительно большой, но имеет неудовлетворительную производительность при относительно короткой длине кода.

В качестве усовершенствованного SC декодирования, SCL декодирование позволяет резервировать L наиболее вероятные маршрута, чтобы расширить диапазон поиска и уменьшить вероятность отклонения от правильного маршрута в процессе поиска. На фиг. 2 показано кодовое дерево полярного кода с поляризующим преобразованием, длина N кода которого равна 4. Черная сплошная линия на чертеже указывает группу маршрутов поиска SCL декодирования, когда количество L наиболее вероятных маршрутов равно 4, и окончательно полученный набор битовой последовательности оценки равен (0010), (0110), (1001) и (1010). При SCL декодировании все наиболее вероятные маршрута и значения метрики надежности, соответствующие наиболее вероятным маршрутам, сохраняют в списке, и все наиболее вероятные маршрута в списке расширяются одновременно. Поэтому после каждого расширения, количество наиболее вероятных маршрутов в списке удваивается. Некоторые наиболее вероятные маршрута с меньшими метрическими значениями надежности отбрасывают, чтобы гарантировать, что количество наиболее вероятных маршрутов всегда меньше или равно половине указанных в списке. Когда декодирование заканчивают, из списка выбирают маршрут с наибольшим метрическим значением надежности, и битовая последовательность оценки, соответствующая маршрута, является результатом декодирования. Чтобы получить хорошую производительность, необходимо установить относительно большую ширину поиска, то есть, наибольшее количество L наиболее вероятных маршрутов, разрешенные всеми уровнями кодового дерева, устанавливают на одно и то же значение, которое относительно велико. Значение обычно устанавливают на 32. Однако относительно большое значение значительно увеличивает сложность декодирования и потребление энергии.

Раскрытие сущности изобретения

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

В соответствии с первым аспектом вариант осуществления настоящего изобретения обеспечивает способ декодирования полярного кода с поляризующим преобразованием, включающий в себя: прием на приемной стороне полярного кода с поляризующим преобразованием и информации указания, переданных стороной передачи, причем информация указания указывает, что длина полярного кода с поляризующим преобразованием равна N; определение количества L наиболее вероятных маршрутов полярного кода с поляризующим преобразованием в соответствии с длиной N кода полярного кода с поляризующим преобразованием и отношением сигнал/шум SNR (отношение сигнал/шум) для приема полярного кода с поляризующим преобразованием, где L представляет собой целое положительное число; и выполнение SCL списочного декодирования с последовательным исключением полярного кода с поляризующим преобразованием в соответствии с количеством L наиболее вероятных маршрутов, для получения L наиболее вероятных маршрутов и проверки, по меньшей мере, одного из полученных L наиболее вероятных маршрутов для получения результата декодирования полярного кода с поляризующим преобразованием. В соответствии с этим способом количество L наиболее вероятных маршрутов для декодирования полярного кода с поляризующим преобразованием адаптивно выбирают в соответствии с длиной кода полярного кода с поляризующим преобразованием и отношением сигнал/шум для приема полярного кода с поляризующим преобразованием. Таким образом, можно выбрать относительно небольшое количество наиболее вероятных маршрутов, не влияя на производительность. Это уменьшает сложность системы и устраняет недостаток предшествующего уровня техники, заключающийся в том, что декодирование может быть довольно сложным, поскольку декодирование полярного кода с поляризующим преобразованием выполняют только в соответствии с фиксированным количеством наиболее вероятных маршрутов. Возможно, информация указания, которая указывает длину полярного кода с поляризующим преобразованием, равна N, может включать в себя длину K информационной последовательности X, которая не была закодирована, битовое отношение K/N и тому подобное.

Со ссылкой на первый аспект в первой возможной реализации конкретная реализация определения стороной приема количества L наиболее вероятных маршрутов полярного кода с поляризующим преобразованием в соответствии с длиной N кода полярного кода с поляризующим преобразованием и SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием: определение на стороне приема в соответствии с предварительно сохраненным отношением отображения количества наиболее вероятных маршрутов между отношением SNR сигнал/шум, длиной N кода полярного кода и количеством L наиболее вероятных маршрутов, количества L наиболее вероятных маршрутов, соответствующих полярному коду, в котором отношением отображения количества наиболее вероятных маршрутов значение L, соответствующее полярному коду с поляризующим преобразованием с большим SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, меньше или равно L, соответствующему полярному коду с поляризующим преобразованием с поляризующим преобразованием с меньшим SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, и значение L, соответствующее полярному коду с более длинной длиной кода, больше, чем или равно значению L, соответствующему полярному коду с меньшей длиной кода. В соответствии с этим способом сторона приема адаптивно корректирует значение L в соответствии с отношением отображения между отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, длиной кода полярного кода с поляризующим преобразованием и количеством наиболее вероятных маршрутов, тем самым, решают техническую задачу установки значения L в соответствии с требованием.

Со ссылкой на первый аспект или первую возможную реализацию первого аспекта, во второй возможной реализации конкретная реализация проверки стороной приема, по меньшей мере, одного из L наиболее вероятных маршрутов представляет собой: выполнение стороной приема CRC проверки (циклическая проверка избыточности, циклическая проверка избыточности), по меньшей мере, одного из L наиболее вероятных маршрутов. В этом способе обеспечивают правильность передачи полярного кода с поляризующим преобразованием с помощью CRC проверки. Если во время передачи происходит ошибка, коррекция может быть выполнена с использованием CRC, так что декодирование полярного кода с поляризующим преобразованием является более точным. Возможно, сторона приема может альтернативно проверять, по меньшей мере, один из L наиболее вероятных маршрутов, используя другой алгоритм коррекции.

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

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

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

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

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

Со ссылкой на пятую возможную реализацию первого аспекта, в шестой возможной реализации после выполнения CRC циклической проверки избыточности, по меньшей мере, одного из L наиболее вероятных маршрутов, способ дополнительно включает в себя: если проверка не завершена успешно ни на одном из w наиболее вероятных маршрутов, уведомление стороны передачи выполнить повторную передачу; или, если проверка не выполнена ни на одном из w наиболее вероятных маршрутов, увеличение значения L в пределах диапазона L пороговых значений и выполнение SCL декодирования полярного кода с поляризующим преобразованием в соответствии с увеличенным значением L, чтобы получить результат декодирования полярного кода с поляризующим преобразованием. Согласно этому способу, если проверка CRC завершилась неудачей на множестве наиболее вероятных маршрутов в L наиболее вероятных маршрутах, то это указывает, что во время декодирования может произойти ошибка или сбой, и сторона передачи должна быть уведомлена выполнить замену или значение L необходимо увеличить (чтобы получить некоторые отброшенные маршрута). Понятно, что значение L должно быть увеличено в пределах диапазона L пороговых значений, и, если проверка была выполнена на L наиболее вероятных маршрутах, значение L не может быть увеличено. В этом случае, единственное решение заключается в уведомлении стороны передачи выполнить повторную передачу. Оба способа предназначены для увеличения вероятности получения правильного результата декодирования полярного кода с поляризующим преобразованием.

Со ссылкой на четвертую возможную реализацию первого аспекта или со ссылкой на шестую возможную реализацию первого аспекта, в седьмой возможной реализации конкретная реализация увеличения значения L представляет собой: увеличение значения L на u, в котором u является положительным целым числом, или умножение L на v, в котором v является числом больше 1. Согласно этому способу значение L может быть увеличено различными способами. Значение L может быть увеличено экспоненциально или может быть увеличено на одно за другим или умножено на кратное. Это не ограничивают данным способом.

Согласно второму аспекту вариант осуществления настоящего изобретения обеспечивает способ кодирования полярного кода с поляризующим преобразованием, и способ может включать в себя:

прием стороной передачи целевой информационной последовательности, в котором длина целевой информационной последовательности равна K;

определение в соответствии с длиной K длины М CRC циклической проверки избыточности для целевой информационной последовательности;

добавление длины М CRC кода проверки в целевую информационную последовательность и выполнение полярного кодирования информационной последовательности, полученной после добавления кода проверки, для получения полярного кода N длины; и

передачу на сторону приема полярного кода с поляризующим преобразованием и информацию указания, указывающую длину полярного кода с поляризующим преобразованием, равной N.

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

Со ссылкой на второй аспект, в первой возможной реализации определение в соответствии с длиной K длины М CRC циклической проверки избыточности для целевой информационной последовательности включает в себя:

определение в соответствии с предварительно сохраненным отношением отображения кода проверки между длиной K информационной последовательности и длиной M кода проверки CRC, длины M CRC кода проверки, соответствующей целевой информационной последовательности, в котором в отношении отображения длины М CRC кода проверки, длина М CRC кода проверки. соответствующая информационной последовательности с большей длиной K, больше или равна длине M CRC кода проверки, соответствующей информационной последовательности с меньшей длиной K.

В соответствии с третьим аспектом вариант осуществления настоящего изобретения обеспечивает декодер, и декодер может включать в себя:

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

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

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

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

определять в соответствии с заранее сохраненным отношением отображения количества наиболее вероятных маршрутов между отношением SNR сигнал/шум, длиной N кода полярного кода с поляризующим преобразованием и количеством L наиболее вероятных маршрутов, количество L наиболее вероятных маршрутов, соответствующее полярному коду с поляризующим преобразованием, в котором в соотношении отображения количества наиболее вероятных маршрутов значение L, соответствующее полярному коду с большим отношением сигнал/шум SNR для приема полярного кода, меньше или равно значению L, соответствующему полярному коду с меньшим SNC отношением сигнал/шум для приема полярного кода, и значение L, соответствующее полярному коду с более длинной длиной кода, больше или равно L, соответствующему полярному коду с меньшей длиной кода.

Со ссылкой на третий аспект или со ссылкой на первую возможную реализацию третьего аспекта во второй возможной реализации модуль декодирования специально выполнен с возможностью:

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

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

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

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

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

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

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

второй блок проверки, выполненный с возможностью выполнять CRC циклическую проверку избыточности w наиболее вероятных маршрутов в L наиболее вероятных маршрутах, в котором w является целым числом больше 1 и меньше или равно L; и

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

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

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

Со ссылкой на четвертую возможную реализацию третьего аспекта или со ссылкой на шестую возможную реализацию третьего аспекта в седьмой возможной реализации второй блок декодирования или четвертый блок декодирования увеличивает значение L, что в частности представляет собой:

увеличение значения L на u, в котором u является положительным целым числом, или умножение L на v, в котором v является числом больше единицы.

В соответствии с четвертым аспектом вариант осуществления настоящего изобретения обеспечивает кодер, и кодер может включать в себя:

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

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

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

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

Со ссылкой на четвертый аспект в первой возможной реализации модуль определения кодирования дополнительно выполнен с возможностью:

определять в соответствии с предварительно сохраненным отношением отображения кода проверки между длиной K информационной последовательности и длиной M CRC кода проверки, длину M CRC кода проверки, соответствующую целевой информационной последовательности, в котором в отношении отображения длина М CRC кода проверки, соответствующая информационной последовательности с большей длиной K, больше или равна длине M CRC кода проверки, соответствующей информационной последовательности с меньшей длиной K.

В вариантах осуществления настоящего изобретения сторона приема принимает полярный код с поляризующим преобразованием и информацию указания, передаваемые стороной передачи, причем информация указания указывает, что длина полярного кода с поляризующим преобразованием равна N; определяет количество L наиболее вероятных маршрутов полярного кода с поляризующим преобразованием в соответствии с длиной N кода полярного кода с поляризующим преобразованием и SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием; выполняет последовательное SCL списочное декодирование с последовательным исключением полярного кода с поляризующим преобразованием в соответствии с количеством L наиболее вероятных маршрутов для получения L наиболее вероятных маршрутов; и, наконец, проверяет, по меньшей мере, один из L наиболее вероятных маршрутов для получения результата декодирования полярного кода с поляризующим преобразованием. То есть, в соответствии со способом декодирования полярного кода с поляризующим преобразованием, представленным в настоящем изобретении, адаптивно выбирают количество L наиболее вероятных маршрутов для декодирования полярного кода с поляризующим преобразованием в соответствии с длиной кода полярного кода с поляризующим преобразованием и отношением сигнал/шум для приема полярного кода с поляризующим преобразованием. Таким образом, можно выбрать относительно небольшое значение наиболее вероятных маршрутов, не влияя на производительность. Это уменьшает сложность системы и устраняет недостаток предшествующего уровня техники, заключающийся в том, что декодирование может быть довольно сложным, поскольку декодирование полярного кода с поляризующим преобразованием выполняют только в соответствии с фиксированным количеством наиболее вероятных маршрутов.

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

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

Фиг. 1 является схемой кодового дерева SC декодирования полярного кода;

фиг. 2 является схемой кодового дерева SCL декодирования полярного кода;

фиг. 3 является схемой архитектуры системы, на которой основан способ кодирования и декодирования полярного кода в соответствии с настоящим изобретением;

фиг. 4 является блок-схемой последовательности операций кодирования и декодирования полярного кода с поляризующим преобразованием в соответствии с настоящим изобретением;

фиг. 5 представляет собой кривую производительности кодирования полярного кода в соответствии с настоящим изобретением в случае разных значений L;

фиг. 6 является схемой варианта осуществления устройства для декодирования в соответствии с настоящим изобретением;

фиг. 7 является схемой другого варианта осуществления устройства для кодирования в соответствии с настоящим изобретением;

фиг. 8 является схемой варианта осуществления декодера в соответствии с настоящим изобретением;

фиг. 9 является схемой варианта осуществления кодера в соответствии с настоящим изобретением; и

фиг. 10 является схемой терминала в соответствии с настоящим изобретением.

Осуществление изобретения

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

Технические решения вариантов осуществления настоящего изобретения могут быть применимы к различным системам связи, таким как система глобальной системы мобильной связи (глобальная система мобильной связи, GSM), множественный доступ с кодовым разделением каналов (множественный доступ с кодовым разделением каналов) , CDMA), система широкополосного множественного доступа с кодовым разделением каналов (широкополосный множественный доступ с кодовым разделением каналов, WCDMA), пакетная радиосвязь общего пользования (пакетная радиосвязь общего пользования, GPRS), система «Долгосрочное развитие» (Долгосрочное развитие, LTE), система дуплекса с частотным разделением (LTE), дуплекса с временным разделением (LTE) и универсальная система мобильной связи (универсальная система мобильной связи, UMTS). Поэтому нижеследующее описание не ограничивается конкретной системой связи. Информация или данные, закодированные с использованием турбо кода или LDPC кода базовой станцией или терминалом в вышеприведенных системах, могут быть закодированы с использованием полярного кода с поляризующим преобразованием в вариантах осуществления настоящего изобретения.

Следует также понимать, что базовая станция может быть базовой приемопередающей станцией (базовая приемопередающая станция, BTS) в GSM или CDMA или может быть NodeB (NodeB) в WCDMA или может быть развитым узлом B (развитый узел B, eNB или eNodeB) в LTE или устройством базовой станции в будущей сети 5G или тому подобное. Это не ограничено в настоящем изобретении.

Терминал может быть сотовым телефоном, беспроводным телефоном, смартфоном, телефоном с протоколом инициирования сеанса (протоколом инициирования сеанса, SIP), беспроводным локальным контуром (беспроводной локальным контуром, WLL), планшетным компьютером, медиа плеером, смарт-телевизором, смарт-тюнером, смарт-носимым устройством, MP3 (группа экспертов по движущимся изображениям аудио уровень III, группа экспертов по движущимся изображениям аудио уровень 3) плеером, MP4 (группа экспертов по движущимся изображениям аудио уровень IV, эксперты по движущимся изображениям аудио уровень 3), персональным цифровым помощником (персональный цифровой помощник, PDA), карманным устройством с функцией беспроводной связи, вычислительным устройством, другим устройством обработки, подключенным к беспроводному модему, устройством, установленным на транспортным средстве, терминальным устройством в будущей сети 5G или тому подобное. Вышеупомянутые устройства могут устанавливать связь и взаимодействовать с сетевым устройством, таким как базовая станция.

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

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

Этап S401: принимают целевую информационную последовательность.

Конкретно, сторона передачи базовой станции или терминала (например, UE, устройство пользователя) получает или собирает целевую информационную последовательность (такую как дискретизованный и квантованный речевой сигнал). Длина целевой информационной последовательности равна K, и K является положительным целым числом. Значение K обычно равно 2 по степени n, и n является положительным целым числом. Например, значение K может быть 128, 256, 512, 1024 или 2048.

Этап S402: определяют, в соответствии с длиной K, длину М циклической проверки избыточности CRC для целевой последовательности информации.

В частности, в предшествующем уровне техники длины M кодов проверки CRC, которые установлены одной и той же стороной передачи, для разных информационных последовательностей, одинаковы; поэтому M устанавливают в одно и то же значение независимо от значения длины K целевой информационной последовательности. Однако большее значение M означает более высокую сложность кодирования. Когда длина K информационной последовательности относительно коротка, но длина M относительно длинная, очевидно, что сложность кодирования излишне увеличивается, и хорошая производительность кодирования не может быть достигнута. Следовательно, этот вариант осуществления настоящего изобретения обеспечивает способ определения, в соответствии с длиной K целевой последовательности, длины М циклической проверки избыточности CRC для целевой информационной последовательности, принятой на этапе S401. Следующее правило может быть следующим: более длинная длина K целевой информационной последовательности соответствует большему значению M кода проверки CRC, и более короткая длина K целевой информационной последовательности соответствует меньшему значению M кода проверки CRC; или значение M кода проверки CRC, соответствующего длине K, которая имеет целевую информационную последовательность и которая находится в первом диапазоне, больше, чем значение M кода проверки CRC, соответствующее длине K, которая имеет целевую информационную последовательность и находится во втором диапазоне; и значение K в первом диапазоне больше, чем значение K во втором диапазоне.

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

Этап S403: добавляют длину М CRC кода проверки в целевую информационную последовательность и выполняют полярное кодирование в информационной последовательности, полученной после добавления кода проверки, для получения полярного кода N длины.

В частности, длину М бит кода проверки добавляют к последней части целевой информационной последовательности K бит (как правило, значение M может быть 8, 16, 24, 32 или тому подобное), и затем выполняют полярное кодирование информационной последовательности, полученной после добавления кода проверки, для получения полярного кода с поляризующим преобразованием N длины. Как правило, значение N определяют в соответствии с длиной дискретизированного и квантованного сигнала, значение N обычно равно 2 по степени n, и n является целым положительным числом. Как правило, общее значение N может быть 128, 256, 512, 1024, 2048 или тому подобное.

Этап S404: отправляют на сторону приема полярный код и информацию указания, которая указывает длину полярного кода с поляризующим преобразованием, равной N.

В частности, полярный код и информация указания, которая указывает длину полярного кода с поляризующим преобразованием, равной N, отправляют на сторону приема. Информация указания может быть длиной N полярного кода или может быть соответствующей информацией, такой как длина K целевой информационной последовательности и битовая скорость полярного кода с поляризующим преобразованием (в канальном кодировании информационная последовательность символов K сопоставляют с кодовым словом из N символов посредством кодирования, и K/N обозначают, как скорость передачи битов, при этом, предполагают, что после кодирования таблица символов остается неизменной), так что сторона приема может узнать в соответствии с информацией указания, что длина кода принятого полярного кода с поляризующим преобразованием равна N.

Этап S405: сторона приема принимает полярный код и информацию указания, переданные стороной передачи, в котором информация указания указывает, что длина полярного кода с поляризующим преобразованием равна N.

В частности, сторона приема базовой станции или UE принимает полярный код и информацию указания, которые отправляют стороной передачи на этапе S404, в котором информация указания указывает, что длина полярного кода с поляризующим преобразованием равна N; и в соответствии с информацией указания узнает, что длина полярного кода с поляризующим преобразованием равна N. Со ссылкой на вышеприведенное описание можно узнать, что сторона приема может непосредственно получить длину N полярного кода с поляризующим преобразованием в соответствии с указанием (например, информация указания непосредственно включает в себя значение длины N полярного кода) или может узнать длину N полярного кода с поляризующим преобразованием посредством вычисления (например, информация указания включает в себя длину K целевой информационной последовательности и скорости передачи битов полярного кода, и значение длины N полярного кода может быть рассчитано в соответствии с длиной K целевой информационной последовательности и скоростью передачи битов полярного кода).

Этап S406: определяют количество L наиболее вероятных маршрутов для полярного кода с поляризующим преобразованием в соответствии с длиной кода N полярного кода и SNR отношением сигнал/шум для приема полярного кода.

В частности, в предшествующем уровне техники одна и та же сторона приема устанавливает относительно большое количество L наиболее вероятных маршрутов для всех принятых полярных кодов с разной длиной N; поэтому используют одинаковое относительно большое значение L независимо от значений длин N принятых полярных кодов. Однако большее значение L означает более высокую сложность декодирования и более высокое потребление энергии. Когда длина N полярного кода относительно мала, а длина L относительно велика, очевидно, сложность декодирования излишне увеличивается, и хорошая производительность декодирования не может быть достигнута. Следовательно, этот вариант осуществления настоящего изобретения обеспечивает способ определения количества L наиболее вероятных маршрутов полярного кода в соответствии с длиной N кода полярного кода и SNR отношением сигнал/шум для приема полярного кода. L является положительным целым числом, значение L обычно равно 2 степени n, и n является положительным целым числом. Как правило, общее значение L может быть 2, 4, 8, 16, 32 или тому подобное. Отношение сигнал/шум может отражать качество принимаемого сигнала (полярный код с поляризующим преобразованием). Поэтому большее отношение сигнал/шум означает меньшие шумовые помехи и лучшее качество сигнала, и необходимо зарезервировать меньшее количество наиболее вероятных маршрутов; более низкое отношение сигнал/шум означает больший уровень помех и ухудшение качества сигнала, и в этом случае необходимо больше зарезервировать наиболее вероятных маршрутов из-за более неопределенных факторов. Аналогичным образом, более длинный полярный код означает более высокую сложность декодирования и более неопределенные факторы, и больше наиболее вероятных маршрутов необходимо зарезервировать. Наоборот, более короткий полярный код означает более низкую сложность декодирования и меньшее количество неопределенных факторов, и меньшее количество наиболее вероятных маршрутов необходимо зарезервировать. То есть, в этом варианте осуществления настоящего изобретения может быть динамически установлена взаимосвязь между длиной N кода, отношением SNR сигнал/шум и количеством L наиболее вероятных маршрутов в соответствии с этим правилом. Следует отметить, что способ вычисления отношения сигнал/шум для приема полярного кода с поляризующим преобразованием может быть рассчитан в соответствии с соответствующим параметром и формулой расчета в предшествующем уровне техники (например, логарифм отношения мощности для приема полярного кода с поляризующим преобразованием к мощности шума к основанию 10). Это конкретно не ограничено в настоящем изобретении.

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

Этап S407: выполняют SCL списочное декодирование с последовательным исключением полярного кода с поляризующим преобразованием в соответствии с количеством L наиболее вероятных маршрутов для получения L наиболее вероятных маршрутов и проверяют, по меньшей мере, один из L наиболее вероятных маршрутов, чтобы получить результат декодирования полярного кода с поляризующим преобразованием.

В частности, SCL выполняют списочное декодирование с последовательным исключением (алгоритм декодирования описан в разделе «Уровень техники») полярного кода с поляризующим преобразованием в соответствии с количеством L наиболее вероятных маршрутов, определенным на этапе S406, для получения L наиболее вероятных маршрутов, и проверяют, по меньшей мере, один из L наиболее вероятных маршрутов, чтобы получить результат декодирования полярного кода с поляризующим преобразованием. Понятно, что конкретный способ проверки зависит от конкретного способа добавления кода проверки до того, как сторона передачи передает полярный код с поляризующим преобразованием.

В возможной реализации сторона приема выполняет циклическую проверку избыточности CRC, по меньшей мере, одного из L наиболее вероятных маршрутов. Дополнительно, сторона приема выполняет CRC проверку наиболее вероятного маршрута с наибольшим значением вероятности в L наиболее вероятных маршрутах; и если проверка завершается успешно, используют наиболее вероятный маршрут с наибольшим значением вероятности в качестве результата декодирования полярного кода с поляризующим преобразованием. Кроме того, если проверка не выполняется, уведомляют сторону передачи выполнить повторную передачу; или при сбое проверки увеличивают L значение в пределах диапазона L пороговых значений (поскольку L значение не может превышать общее количество маршрутов, при этом, значение L находится в определенном диапазоне), выполняют SCL декодирование полярного кода с поляризующим преобразованием в соответствии с увеличенным значением L, чтобы получить результат декодирования полярного кода с поляризующим преобразованием. То есть, после увеличения значения L, возможно, пропущенный результат декодирования полярного кода с поляризующим преобразованием может быть получен из добавленного наиболее вероятного маршрута, так что вероятность окончательного получения результата декодирования возрастает. Способом увеличения значения L может быть: увеличение L значения на u, в котором u является положительным целым числом или умножение L на v, в котором v больше единицы.

В возможной реализации сторона приема выполняет CRC циклическую проверку избыточности w наиболее вероятных маршрутов в L наиболее вероятных маршрутах, в котором w является целым числом больше 1 и меньше или равно L; и если проверка наиболее вероятного маршрута выполнена успешно в w наиболее вероятных маршрутах, используют в качестве результата декодирования полярного кода с поляризующим преобразованием наиболее вероятный маршрут с наибольшим значением вероятности в наиболее вероятном маршрута, на котором выполняют проверку. Выбор w наиболее вероятных маршрутов может быть осуществлен следующим образом: выбирают w наиболее вероятные маршрута с относительно большими значениями вероятности в соответствии с значениями вероятности; или w наиболее вероятные маршрута выбраны случайным образом; или выбирают w наиболее вероятные маршрута в соответствии с заданным правилом. Это конкретно не ограничено в настоящем изобретении. Дополнительно, если проверка не выполняется ни на одном из w наиболее вероятном маршрута, уведомляют сторону передачи выполнить повторную передачу; или если проверка не выполнена ни на одном из w наиболее вероятных маршрутах, увеличивают L значение в пределах диапазона L пороговых значений, и выполняют SCL декодирование полярного кода с поляризующим преобразованием в соответствии с увеличенным L значением для получения результата декодирования полярного кода с поляризующим преобразованием. То есть, после увеличения L значения, возможно, пропущенный результат декодирования полярного кода с поляризующим преобразованием может быть получен из добавленного наиболее вероятного маршрута, так что вероятность окончательного получения результата декодирования возрастает. Способом увеличения L значения может быть: увеличение L значения на u, в котором u является положительным целым числом, или умножение L на v, где v больше единицы.

В этом варианте осуществления настоящего изобретения сторона приема принимает полярный код и информацию указания, которые отправляют стороной передачи, в котором информация указания указывает, что длина полярного кода с поляризующим преобразованием равна N; определяют количество L наиболее вероятных маршрутов полярного кода с поляризующим преобразованием в соответствии с длиной N кода полярного кода с поляризующим преобразованием и SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием; выполняют SCL списочное декодирования с последовательным исключением полярного кода с поляризующим преобразованием в соответствии с количеством L наиболее вероятных маршрутов для получения L наиболее вероятных маршрутов; и, наконец, проверяют, по меньшей мере, один из L наиболее вероятных маршрутов для получения результата декодирования полярного кода с поляризующим преобразованием. То есть, в соответствии со способом декодирования полярного кода с поляризующим преобразованием, представленным в настоящем изобретении, адаптивно выбирают количество L наиболее вероятных маршрутов для декодирования с использованием полярного кода с поляризующим преобразованием в соответствии с длиной кода полярного кода с поляризующим преобразованием и отношением сигнал-шум для приема полярного кода с поляризующим преобразованием. Таким образом, можно выбрать относительно небольшое значение наиболее вероятных маршрутов, не влияя на производительность. Это уменьшает сложность системы и устраняет недостаток предшествующего уровня техники, заключающийся в том, что декодирование может быть довольно сложным, поскольку декодирование полярного кода с поляризующим преобразованием выполняется только в соответствии с фиксированным количеством наиболее вероятных маршрутов. Дополнительно, в этом варианте осуществления настоящего изобретения на стороне передачи адаптивно определяют длину M CRC кода проверки в соответствии с длиной K целевой информационной последовательности, подлежащей передаче. Это позволяет решить техническую задачу, заключающейся в том, что кодирование является чрезмерно сложным или чрезмерно простым, поскольку в некоторых случаях значение M CRC кода проверки слишком велико или слишком мало, а также улучшает характеристики кодирования полярного кода с поляризующим преобразованием.

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

(1) Сторона передачи получает информационную последовательность X K-длины.

(2) Сторона передачи определяет CRC длину M в соответствии с длиной K информационной последовательности X. Значение длины M CRC может быть 8, 16, 24 или 32. Как правило, значение M определяется согласно длине K информационной последовательности X. Если информационная последовательность X относительно короткая, то могут использовать CRC с длиной 8; или если информационная последовательность X относительно длинна, могут использовать CRC с длиной 32 или CRC с длиной 16 или 24. В частности, соответствие приведено в следующей таблице.

K	K≤128	128<K≤512	512<K≤8192	K>8192
M	8	16	24	32

(3) Сторона передачи добавляет CRC код проверки M-длины в информационную последовательность X K-длины и получает информационную последовательность Y (K + M) длины.

(4) Сторона передачи выполняет полярное кодирование в информационной последовательности Y, чтобы получить полярную кодовую последовательность N-длины, в котором N является длиной кода полярного кода с поляризующим преобразованием.

(5) Сторона передачи отправляет кодовую последовательность, полученную с помощью полярного кодирования, на сторону приема с использованием беспроводного пространственного канала; и отправляет относящуюся информацию, такую как длина K информационной последовательности X и битовая скорость полярного кода с поляризующим преобразованием, на сторону приема.

(6) Сторона приема принимает информацию, переданную стороной передачи, такую как последовательность полярного кода с поляризующим преобразованием, длину K информационной последовательности X и скорость передачи битов полярного кода с поляризующим преобразованием.

(7) Сторона приема определяет длину N кода полярного кода с поляризующим преобразованием и CRC длину M в соответствии с длиной K информационной последовательности X, скоростью передачи битов полярного кода с поляризующим преобразованием и т.п.

(8) Сторона приема вычисляет SNR отношение сигнал/шум для приема сигнала и получает значение L количества наиболее вероятных маршрутов для полярного кодирования. В частности, значение количества L наиболее вероятных маршрутов может быть получено в соответствии с отношением между SNR отношением сигнал/шум для приема сигнала, длиной N кода полярного кода с поляризующим преобразованием и L наиболее вероятных маршрутов. Взаимосвязь может быть представлена посредством таблицы, функции или тому подобного и может храниться на стороне приема. На фиг. 5 показана кривая производительности для разных значений L, когда длина N кода равна 8192.

Горизонтальная ось представляет SNR отношение сигнал/шум (отношение сигнал/шум) и вертикальная ось представляет собой битную частоту ошибок. В соответствии с результатом эмуляции можно определить взаимосвязь между отношением SNR сигнал/шум, длиной N кода полярного кода и L наиболее вероятными маршрутами, как указано в следующей таблице.

SNR L N	≤ 1.1	1.1~1.25	1.25~1.4	1.4~1.8	≥1.8
8192	32	16	8	4	2

То есть, когда длина кода равна 8192: если SNR≤1,1 дБ, значение L равно 32; если SNR колеблется от 1,1 до 2,5 дБ, значение L равно 16; если SNR колеблется от 1,25 до 1,4 дБ, значение L равно 8; если SNR колеблется от 1,4 до 1,8 дБ, значение L равно 4; и если SNR≥ 1,8 дБ, значение L равно 2.

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

(10) Сторона приема выводит маршрут с наибольшей вероятностью в L наиболее вероятных маршрутах, и выполняет CRC проверку.

(11) Если CRC проверка завершается успешно, то маршрут является результатом декодирования или, если CRC проверка завершается неудачно, то сторона приёма уведомляет сторону передачи выполнить повторную передачу.

В другом сценарии применения этапы (10) и (11) в предшествующем сценарии применения могут быть выполнены способом, описанным на следующем этапе (12) и этапе (13).

(12) Сторона приема выполняет CRC проверку M-длины L наиболее вероятных маршрутов; и если CRC проверка наиболее вероятного маршрута выполнена успешно, то выводит наиболее вероятный маршрут с наибольшей вероятностью в наиболее вероятном маршрута, на котором выполняют CRC проверку; в противном случае выполняют этап (13).

(13) Сторона приема корректирует значение L как значение следующего уровня L в соответствии с взаимосвязью SNR отношения сигнал/шум для приема сигнала, длиной N кода полярного кода с поляризующим преобразованием и L наиболее вероятных маршрутов. Например, в таблице 1, если текущее значение L равно 4, значение L корректируется как значение 8 следующего уровня L; если текущее значение L равно 16, значение L регулируется как значение 32 следующего уровня L; если значение L является наибольшим значением L, настройка не выполняется. Как указано в таблице 1, если текущее значение L равно 32, если L имеет наибольшее значение, то корректировку L не выполняют, и выводят маршрут с наибольшей вероятностью в L выбранных маршрутах; в противном случае, выполняют этап (9) в соответствии с заданным значением L.

В еще одном сценарии применения этапы (10) и (11) в вышеупомянутом сценарии применения могут быть выполнены способом, описанным на следующих этапах (14) - (16).

(14) Сторона приема выводит маршрут с наибольшей вероятностью в L наиболее вероятных маршрутах.

(15) Сторона приема выполняет CRC проверку выведенного на этапе (14) маршрута и, если CRC проверка завершается успешно, то процесс завершается; или, если CRC проверка завершается неудачно, то выполняют этап (16).

(16) Сторона приема корректирует значение L как значение следующего уровня L в зависимости от взаимосвязи SNR отношения сигнал/шум для приема сигнала, длины N кода полярного кода с поляризующим преобразованием и L наиболее вероятных маршрутов. Например, в таблице 1, если текущее значение L равно 4, значение L регулируется как значение 8 следующего уровня L; если текущее значение L равно 16, значение L регулируется как значение 32 следующего уровня L; если значение L является наибольшим, то корректировку значения L не выполняют. Как указано в таблице 1, если текущее значение L равно 32, то корректировку наибольшего значения L не выполняют, и выводят маршрут с наибольшей вероятностью в L выбранных маршрутах; в противном случае, выполняют этап (4) согласно скорректированному значению L. Можно понять, что настоящее изобретение включает в себя, но не ограничивается вышеперечисленными конкретными сценариями применения. Для получения дополнительной информации реализации может быть сделана ссылка на вариант осуществления способа на фиг. 4. Подробности здесь не повторяют.

На фиг. 6 показана схема варианта осуществления устройства для декодирования в вариантах осуществления настоящего изобретения. Подробности описаны ниже. Устройство 10 для декодирования может включать в себя: модуль 101 приема декодирования, модуль 102 определения декодирования и модуль 103 декодирования.

Модуль 101 приема декодирования выполнен с возможностью принимать полярный код и информацию указания, которые отправляют стороной передачи, в котором информация указания указывает, что длина полярного кода с поляризующим преобразованием равна N.

Модуль 102 определения декодирования выполнен с возможностью определять количество L наиболее вероятных маршрутов полярного кода с поляризующим преобразованием в соответствии с длиной N кода полярного кода с поляризующим преобразованием и SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, в котором L является положительным целым числом.

Модуль 103 декодирования выполнен с возможностью: выполнять SCL списочное декодирование с последовательным исключением в полярном коде в соответствии с количеством L наиболее вероятных маршрутов для получения L наиболее вероятных маршрутов; и проверять, по меньшей мере, один из L наиболее вероятных маршрутов для получения результата декодирования полярного кода с поляризующим преобразованием.

В частности, модуль 102 определения декодирования выполнен с возможностью: определять в соответствии с предварительно сохраненным отношением отображения количества наиболее вероятных маршрутов между SNR отношением сигнал/шум, длиной N кода полярного кода с поляризующим преобразованием и количеством L наиболее вероятных маршрутов, при этом, количество L наиболее вероятных маршрутов соответствует полярному коду. В отношении сопоставления количество L наиболее вероятных маршрутов, соответствующее полярному коду с большим SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, меньше или равно L, соответствующему полярному коду с меньшим SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, и значение L, соответствующее полярному коду с более длинной длиной кода, больше или равно значению L, соответствующему полярному коду с меньшей длиной кода.

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

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

Первый блок проверки выполнен с возможностью выполнять CRC проверку наиболее вероятного маршрута с наибольшим значением вероятности в L наиболее вероятных маршрутах.

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

Дополнительно, модуль 103 декодирования может включать в себя второй блок декодирования.

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

Кроме того, модуль 103 декодирования может включать в себя: второй блок проверки и третий блок декодирования.

Второй блок проверки выполнен с возможностью выполнять CRC циклическую проверку избыточности w наиболее вероятных маршрутов в L наиболее вероятных маршрутах, в котором w представляет собой целое число, большее 1 и меньшее или равное L.

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

Дополнительно, модуль 103 декодирования может включать в себя четвертый блок декодирования.

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

Дополнительно, увеличение значения L вторым блоком декодирования или четвертым блоком декодирования конкретно заключается в следующем:

увеличение значение L на u, в котором u является положительным целым числом, или умножение L на v, в котором v больше единицы.

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

На фиг. 7 показана схема варианта осуществления устройства для кодирования в вариантах осуществления настоящего изобретения. Подробности описаны ниже. Устройство 20 для кодирования может включать в себя: модуль 201 приема кодирования, модуль 202 определения кодирования, модуль 203 кодирования и модуль 204 отправки.

Модуль 201 приема кодирования выполнен с возможностью принимать целевую информационную последовательность, в котором длина целевой информационной последовательности равна K.

Модуль 202 определения кодирования выполнен с возможностью определять, в соответствии с длиной K, длину М CRC циклической проверки избыточности для целевой информационной последовательности.

Модуль 203 кодирования выполнен с возможностью добавлять М длину CRC кода проверки в целевую информационную последовательность и выполнять полярное кодирование в информационной последовательности, полученной после добавления кода проверки, для получения полярного кода N длины.

Модуль 204 отправки выполнен с возможностью отправлять на сторону приема полярный код и информацию указания, которая указывает длину полярного кода с поляризующим преобразованием, равную N.

В частности, модуль 202 определения кодирования выполнен с возможностью:

определять в соответствии с предварительно сохраненным отношением отображения кода проверки между длиной K информационной последовательности и длиной M CRC кода проверки, длину M CRC кода проверки, соответствующую целевой информационной последовательности, в котором в отношении отображения CRC кода проверки длина М CRC кода проверки, соответствующая информационной последовательности с большей длиной K, больше или равна длине M CRC кода проверки, соответствующей информационной последовательности с меньшей длиной K.

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

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

На фиг. 8 показана схема декодера в настоящем изобретении. Декодер 30 на фиг. 8 может быть выполнен с возможностью реализовывать этапы способов в вариантах осуществления способа. Декодер 30 может быть применен к базовым станциям или терминалам в различных системах связи. В варианте осуществления, показанном на фиг. 8, декодер 30 включает в себя блок 301 ввода, блок 302 вывода, блок 303 хранения и блок 304 обработки декодирования. Блок 304 обработки декодирования управляет работой декодера 30 и может быть выполнен с возможностью выполнять обработку сигнала. Блок 303 хранения может включать в себя постоянное запоминающее устройство и память произвольного доступа и предоставляет команду и данные блоку 304 обработки декодирования. Часть блока 303 хранения может дополнительно включать в себя энергонезависимое оперативное запоминающее устройство (NVRAM), В конкретном сценарии использования декодер 30 может быть встроен или быть устройством беспроводной связи, таким как мобильный телефон, и может дополнительно включать в себя корпус, который вмещает блок 301 ввода и блок 302 вывода, так что декодер 30 выполнен с возможностью принимать данные и передавать данные в удаленное устройство. Блок 301 ввода и блок 302 вывода могут быть соединены с антенной для передачи и приема сигналов. Компоненты в декодере 30 соединены вместе с использованием системной шины. В дополнение к шине данных системная шина дополнительно включает в себя шину питания, шину управления и сигнальную шину состояния. Однако для упрощения описания на чертеже различные шины обозначены как системная шина.

Блок 303 хранения может хранить инструкцию, которая позволяет блоку 304 обработки декодирования выполнять следующий процесс:

прием полярного кода с поляризующим преобразованием и информации указания, которые отправляют стороной передачи, в котором информация указания указывает, что длина полярного кода с поляризующим преобразованием равна N;

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

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

Дополнительно, блок 303 хранения дополнительно сохраняет инструкцию, которая позволяет блоку 304 обработки декодирования выполнять следующий процесс: определение, согласно предварительному сохраненному отношению отображения количества наиболее вероятных маршрутов между SNR отношением сигнал/шум, длинной N кода полярного кода с поляризующим преобразованием и количеством L наиболее вероятных маршрутов, количество L наиболее вероятных маршрутов, соответствующих полярному коду, в котором в отношении отображения количества наиболее вероятных маршрутов значение L, соответствующее полярному коду с большим SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, меньше или равно L, соответствующему полярному коду с меньшим SNR отношением сигнал/шум для приема полярного кода с поляризующим преобразованием, и значение L, соответствующее полярному коду с более длинной длиной кода, больше или равно значению L, соответствующему полярному коду с меньшей длиной кода.

Дополнительно, блок 303 хранения дополнительно сохраняет инструкцию, которая позволяет блоку 304 обработки декодирования выполнять следующий процесс: выполнение CRC циклической проверки избыточности на, по меньшей мере, одном из L наиболее вероятных маршрутов.

Дополнительно, блок 303 хранения дополнительно сохраняет инструкцию, которая позволяет блоку 304 обработки декодирования выполнить следующий процесс: выполнение CRC циклической проверки избыточности наиболее вероятного маршрута с наибольшим значением вероятности в L наиболее вероятных маршрутах; и

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

Дополнительно, блок 303 хранения дополнительно сохраняет инструкцию, которая позволяет блоку 304 обработки декодирования выполнять следующий процесс: если проверка не выполняется, уведомление стороны передачи выполнить повторную передачу; или

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

Дополнительно, блок 303 хранения дополнительно сохраняет инструкцию, которая позволяет блоку 304 обработки декодирования выполнять следующий процесс: выполнение CRC циклической проверки избыточным w наиболее вероятных маршрутов в L наиболее вероятных маршрутах, в котором w представляет собой целое число, большее, чем 1 и меньше или равно L; и

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

Дополнительно, блок 303 хранения дополнительно сохраняет инструкцию, которая позволяет блоку 304 обработки декодирования выполнять следующий процесс: если проверка не выполняется ни на одном из w наиболее вероятных маршрутов, уведомляют сторону передачи выполнить повторную передачу; или если проверка не выполняется ни на одном из w наиболее вероятных маршрутов, увеличивают значение L в пределах диапазона L пороговых значений и выполняют SCL декодирование полярного кода с поляризующим преобразованием в соответствии с увеличенным значением L, чтобы получить результат декодирования полярного кода с поляризующим преобразованием.

Дополнительно, значение L увеличивают на u, в котором u является положительным целым числом, или L умножают на v, в котором v больше 1.

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

На фиг. 9 показана схема кодера в настоящем изобретении. Кодер 40 на фиг. 9 может быть выполнен с возможностью реализации этапов и способов в вариантах осуществления способа. Кодер 40 может быть применен к базовым станциям или терминалам в различных системах связи. В варианте осуществления, показанном на фиг. 9, кодер 40 включает в себя блок 401 ввода, блок 402 вывода, блок 403 хранения и блок 404 обработки кодирования. Блок 404 обработки кодирования управляет работой кодера 40 и может быть выполнен с возможностью выполнять обработку сигнала. Блок 403 хранения может включать в себя постоянное запоминающее устройство и память произвольного доступа и предоставляет инструкцию и данные блоку 404 обработки кодирования. Часть блока 403 хранения может дополнительно включать в себя энергонезависимое оперативное запоминающее устройство (NVRAM), В конкретном сценарии использования кодер 40 может быть встроен или быть устройством беспроводной связи, таким как мобильный телефон, и может дополнительно включать в себя корпус, который вмещает блок 401 ввода и блок 402 вывода, так что кодер 40 может принимать данные и передавать данные в удаленное местоположение. Блок 401 ввода и блок 402 вывода могут быть соединены с антенной для передачи и приема сигналов. Компоненты в кодере 40 соединены вместе с использованием системной шины. В дополнение к шине данных шинная система дополнительно включает в себя шину питания, шину управления и сигнальную шину состояния. Однако для упрощения описания на чертеже различные шины обозначены как системная шина.

Блок 403 хранения может хранить инструкцию, которая позволяет блоку 404 обработки кодирования выполнять следующий процесс:

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

определять в соответствии с длиной K длину М CRC циклической проверки избыточности для целевой последовательности информации;

добавлять М длину CRC кода проверки в целевую информационную последовательность и выполнять полярное кодирования в информационной последовательности, полученной после добавления кода проверки, для получения полярного кода N длины; и

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

В частности, блок 403 хранения дополнительно сохраняет инструкцию, которая позволяет блоку 404 обработки кодирования выполнять следующий процесс:

определять в соответствии с предварительно сохраненным отношением отображения кода проверки между длиной K информационной последовательности и длиной M CRC кода проверки, длину M CRC кода проверки, соответствующую целевой информационной последовательности, в котором в отношении отображения кода проверки M длина CRC кода проверки, соответствующая информационной последовательности с большей длиной K, больше или равна длине M CRC кода проверки, соответствующей информационной последовательности с меньшей длиной K.

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

Следует отметить, что в предшествующем кодере и декодере, которые раскрыты в вариантах осуществления настоящего изобретения, блок 304 обработки декодирования или блок 404 обработки кодирования может быть микросхемой интегральной схемы с возможностью обработки сигнала. Во время реализации этапы вышеописанных способов могут быть реализованы с использованием аппаратной интегрированной логической схемы в блоке 304 обработки декодирования или в блоке 404 обработки кодирования или с использованием инструкции в форме программного обеспечения. В качестве альтернативы, эта инструкция может быть реализована и контролироваться с использованием другого соответствующего процессора, чтобы выполнить способы, раскрытые в вариантах осуществления настоящего изобретения. Блок 304 обработки декодирования или блок 404 обработки кодирования могут быть процессором общего назначения, цифровым сигнальным процессором (DSP), специализированной интегральной схемой (ASIC), программируемой пользователем матрицей вентилей (FPGA) или другим программируемым логическим устройством, дискретным логическим элементом или транзисторным логическим устройством или дискретным аппаратным компонентом и могут быть реализованы или выполнены способы, этапы, и могут быть логическими блок-схемами, которые раскрыты в вариантах осуществления настоящего изобретения.

Ссылаясь на фиг. 10, при этом фиг. 10 иллюстрирует структурную схему терминала 50, предусмотренного в настоящем изобретении. Декодер 30 и кодер 40 в вариантах осуществления настоящего изобретения могут быть интегрированы в терминал, чтобы выполнять связанные процессы полярного кодирования и декодирования полярного кода в вариантах осуществления настоящего изобретения. Терминал 50 включает в себя: микросхему 501 основной полосы частот, радиочастотный/антенный модуль 502, память 503 (которая может включать в себя один или несколько машиночитаемых носителей данных) и периферийную систему 504, такую как дисплей (LCD), камеру, аудио схему, сенсорный экран и датчик (могут быть включены один или несколько датчиков). Микросхема 501 основной полосы частот может включать в себя посредством интеграции один или несколько процессоров 5011, модуль 5012 синхронизации, модуль 5013 управления питанием и кодек 5014 (который интегрирован со связанными функциями декодера 30 и кодера 40). Эти компоненты могут быть соединены через одну или несколько шин связи.

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

Радиочастотный/антенный модуль 502 выполнен с возможностью принимать и передавать радиочастотный сигнал. Радиочастотный/антенный модуль 502 устанавливает связь с сетью связи и другим устройством связи с использованием радиочастотного сигнала или антенны. Во время конкретной реализации радиочастотный/антенный модуль 502 может включать в себя, но не ограничивается: антенную систему, радиочастотный приемопередатчик, один или более усилителей, тюнер, один или несколько генераторов, цифровой процессор сигналов, микросхему CODEC, SIM-карту, носитель данных и тому подобное. В некоторых вариантах осуществления радиочастотный/антенный модуль 502 может быть реализован на независимой микросхеме.

Периферийная система 504 в основном выполнена с возможностью реализовывать функции взаимодействия между терминалом 50 и пользовательской/внешней средой и в основном включает в себя устройство ввода/вывода клиента 50. Во время конкретной реализации периферийная система 504 может включать в себя: контроллер дисплея (LCD), контроллер камеры, аудио контроллер, сенсорный контроллер и модуль управления датчиком. Каждый контроллер может быть соединен с соответствующим периферийным устройством. В некоторых вариантах осуществления периферийная система 504 может дополнительно включать в себя другой периферийный контроллер ввода-вывода.

Модуль 5012 синхронизации, который интегрирован с микросхемой 501 основной полосы частот, в основном выполнен с возможностью генерировать тактовый сигнал, необходимый для передачи данных, и управления синхронизацией для процессора 5011. Модуль 5013 управления питанием, который интегрирован в микросхему 501 основной полосы частот, в основном, выполнен с возможностью обеспечивать стабильный и высокоточный уровень напряжения для процессора 5011, радиочастотного/антенного модуля 502 и периферийной системы.

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

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

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

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

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

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

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

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

Claims (53)

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

получают полярный код и длину N кода полярного кода;

определяют количество L наиболее вероятных маршрутов полярного кода в соответствии с длиной N кода полярного кода и отношением сигнал/шум (SNR) полярного кода, где L является целым положительным числом; и

выполняют списочное декодирование с последовательным исключением (SCL) на полярном коде в соответствии с количеством L наиболее вероятных маршрутов, для получения L наиболее вероятных маршрутов, и проверку по меньшей мере одного из L наиболее вероятных маршрутов для получения результата декодирования полярного кода.

2. Способ по п. 1, в котором этап определения количества L наиболее вероятных маршрутов полярного кода в соответствии с длиной N кода полярного кода и отношением сигнал/шум (SNR) полярного кода содержит подэтап, на котором:

определяют в соответствии с предварительно сохраненным отношением отображения количества наиболее вероятных маршрутов между отношением сигнал/шум (SNR), длиной N кода полярного кода и количеством L наиболее вероятных маршрутов количество L наиболее вероятных маршрутов, соответствующее полярному коду, причем в отношении отображения количества наиболее вероятных маршрутов значение L, соответствующее полярному коду с большим отношением сигнал/шум (SNR) полярного кода, меньше или равно значению L, соответствующему полярному коду с меньшим отношением сигнал/шум (SNR) полярного кода, а значение L, соответствующее полярному коду с более длинной длиной кода, больше или равно значению L, соответствующему полярному коду с меньшей длиной кода.

3. Способ по п. 1, в котором этап проверки по меньшей мере одного из L наиболее вероятных маршрутов содержит подэтап, на котором:

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

4. Способ по п. 3, в котором этап выполнения циклической проверки избыточности (CRC) на по меньшей мере одном из L наиболее вероятных маршрутов содержит подэтапы, на которых:

выполняют CRC проверку на наиболее вероятном маршруте с наибольшим значением вероятности в L наиболее вероятных маршрутах; и

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

5. Способ по п. 4, дополнительно содержащий, после этапа выполнения CRC проверки на наиболее вероятном маршруте с наибольшим значением вероятности в L наиболее вероятных маршрутах, этапы, на которых:

увеличивают, если проверка завершилась неудачно, значение L в пределах диапазона L пороговых значений и выполняют SCL декодирование полярного кода в соответствии с увеличенным значением L для получения результата декодирования полярного кода.

6. Способ по п. 3, в котором этап выполнения циклической проверки избыточности (CRC) на по меньшей мере одном из L наиболее вероятных маршрутах содержит подэтапы, на которых:

выполняют циклическую проверку избыточности (CRC) на w наиболее вероятных маршрутах из L наиболее вероятных маршрутов, при этом w представляет собой целое число, большее 1 и меньшее или равное L; и

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

7. Способ по п. 6, дополнительно содержащий после этапа выполнения циклической проверки избыточности (CRC) на по меньшей мере одном из L наиболее вероятных маршрутах этап, на котором:

увеличивают, если проверка не выполнена ни на одном из w наиболее вероятных маршрутах, значение L в пределах диапазона L пороговых значений и выполняют SCL декодирование полярного кода в соответствии с увеличенным значением L для получения результата декодирования полярного кода.

8. Способ по п. 5, в котором этап увеличения значения L содержит подэтап, на котором:

увеличивают значение L на u, причем u является положительным целым числом, или умножают L на v, где v больше 1.

9. Способ кодирования полярного кода, содержащий этапы, на которых:

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

определяют в соответствии с длиной K длину М циклической проверки избыточности (CRC) для целевой информационной последовательности;

добавляют длину М кода CRC проверки в целевую информационную последовательность и выполняют полярное кодирование информационной последовательности, полученной после добавления кода проверки, для получения полярного кода; и

передают на сторону приема полярный код так, что сторона приема выполнена с возможностью определения количества L наиболее вероятных маршрутов полярного кода в соответствии с длиной N кода полярного кода и отношением сигнал/шум (SNR) полярного кода и сторона приема дополнительно выполнена с возможностью получения количества L наиболее вероятных маршрутов и получения результата декодирования полярного кода, причем L положительное целое число.

10. Способ по п. 9, в котором этап определения, согласно длине K, длины М циклической проверки избыточности (CRC) для целевой информационной последовательности содержит подэтап, на котором:

определяют в соответствии с предварительно сохраненным отношением отображения кода проверки между длиной K информационной последовательности и длиной М кода CRC проверки длину М кода CRC проверки, соответствующую целевой информационной последовательности, причем в отношении отображения кода проверки длина М кода CRC проверки, соответствующая информационной последовательности с большей длиной K, больше или равна длине M кода CRC проверки, соответствующей информационной последовательности с меньшей длиной K.

11. Устройство декодирования, содержащее:

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

модуль определения декодирования, выполненный с возможностью определения количества L наиболее вероятных маршрутов полярного кода в соответствии с длиной N кода полярного кода и отношением сигнал/шум (SNR) полярного кода, где L является положительным целым числом; и

модуль декодирования, выполненный с возможностью: выполнения списочного декодирования с последующим исключением (SCL) на полярном коде в соответствии с количеством L наиболее вероятных маршрутов для получения L наиболее вероятных маршрутов и проверки по меньшей мере одного из L наиболее вероятных маршрутов для получения результата декодирования полярного кода.

12. Устройство по п. 11, в котором модуль определения дополнительно выполнен с возможностью:

определения в соответствии с предварительно сохраненным отношением отображения количества наиболее вероятных маршрутов между отношением сигнал/шум (SNR), длиной N кода полярного кода и количеством L наиболее вероятных маршрутов количества L наиболее вероятных маршрутов, соответствующего полярному коду, причем в отношении отображения количества наиболее вероятных маршрутов значение L, соответствующее полярному коду с большим отношением сигнал/шум (SNR) полярного кода, меньше или равно значению L, соответствующему полярному коду с меньшим отношением сигнал/шум (SNR) полярного кода, и значение L, соответствующее полярному коду с более длинной длиной кода, больше или равно значению L, соответствующему полярному коду с меньшей длиной кода.

13. Устройство по п. 11, в котором модуль декодирования дополнительно выполнен с возможностью:

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

14. Устройство по п. 13, в котором модуль декодирования содержит:

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

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

15. Устройство по п. 14, в котором модуль декодирования дополнительно содержит:

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

16. Устройство по п. 13, в котором модуль декодирования содержит:

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

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

17. Устройство по п. 16, в котором модуль декодирования дополнительно содержит:

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

18. Устройство по п. 15, в котором второй блок декодирования или четвертый блок декодирования выполнены с возможностью увеличения значения L, в частности посредством увеличения значения L на u, где u является положительным целым числом, или умножения L на v, где v больше 1.

19. Устройство кодирования, содержащее:

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

модуль определения кодирования, выполненный с возможностью определения в соответствии с длиной K длины М циклической проверки избыточности (CRC) для целевой информационной последовательности;

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

модуль передачи, выполненный с возможностью передачи полярного кода на сторону приема так, что сторона приема выполнена с возможностью определения количества L наиболее вероятных маршрутов полярного кода в соответствии с длиной N кода полярного кода и отношением сигнал/шум (SNR) полярного кода и сторона приема дополнительно выполнена с возможностью получения количества L наиболее вероятных маршрутов и получения результата декодирования полярного кода, причем L - положительное целое число.

20. Устройство по п. 19, в котором модуль определения кодирования дополнительно выполнен с возможностью:

определения в соответствии с предварительно сохраненным отношением отображения кода проверки между длиной K информационной последовательности и длиной M кода CRC проверки длины M кода CRC проверки, соответствующей целевой информационной последовательности, причем в отношении отображения кода проверки длина М кода CRC проверки, соответствующая информационной последовательности с большей длиной K, больше или равна длине M кода CRC проверки, соответствующей информационной последовательности с меньшей длиной K.

Images