Способ декодирования полярного кода и устройство декодирования

Способ декодирования полярного кода и устройство декодирования

Иллюстрации

Показать все

Реферат

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

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

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

В системе связи кодирование каналов обычно используют для повышения надежности передачи данных и гарантирования качества связи. Полярный код зарекомендовал себя как хороший код, который может достичь шенноновской пропускной способности и имеет низкую сложность кодирования и декодирования. Полярный код представляет собой линейный блочный код. Его порождающая матрица - это , а процесс кодирования - , где , а кодовая длина равна N=2n, где n≥0. - входные биты, включающие в себя информационные биты и фиксированные биты. Здесь, , a B_N - транспонированная матрица, например матрица обращенных битов (обращенных битов). представляет собой кронекеровскую степень (кронекеровская степень) F и определяется как . Полярный код можно представить, используя смежно-групповой код , а процесс его кодирования представляет собой , где А - множество индексов информационных (информационных) битов, - подматрица G_N, получаемая использованием строк, которые соответствуют индексам из множества А, а - подматрица G_N, полученная использованием строк, которые соответствуют индексам из множества A^C. - фиксированные (фиксированные) биты, где число фиксированных битов равно (N - K), при этом фиксированные биты являются известными битами. Для простоты эти фиксированные биты можно задать равными 0.

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

где z_k - знак, полученный после BPSK-отображения, где z_k=(1-2x_k), k=1, …, N.

Сложность ML-декодирования равна O(2^K^-).

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

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

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

В соответствии с одним аспектом, предложено устройство декодирования полярного кода, содержащее:

разделительный модуль, выполненный с возможностью принимать полярный код длины N, который надо декодировать, и разделять полярный код, который надо декодировать, на m подкодов полярного кода, которые связаны друг с другом, где каждый подкод полярного кода имеет длину N/m, при этом N и m - целые степени 2, и N>m;

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

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

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

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

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

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

На фиг. 1 показана блок-схема системы 100 беспроводной связи в условиях эксплуатации в соответствии с настоящим изобретением;

на фиг. 2 показана блок-схема системы 200 в варианте осуществления настоящего изобретения;

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

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

на фиг. 5 приведена развернутая диаграмма двухэтапного параллельного декодирования в варианте осуществления, показанном на фиг. 4;

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

на фиг. 7 приведена развернутая диаграмма трехэтапного параллельного декодирования в варианте осуществления, показанном на фиг. 6;

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

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

Описание вариантов осуществления

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

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

Такие термины, как "компонент", "модуль" и "система" в этом описании используют для того, чтобы представить сущность, аппаратное обеспечение, микропрограммное обеспечение, сочетание аппаратного и программного обеспечения, программное обеспечение или программное обеспечение при исполнении на компьютере. Например, компонент может представлять собой, но не ограничиваясь, процесс, выполняемый процессором, процессор, объект, исполняемый файл, поток выполнения и программу и/или компьютер. Для иллюстрации компонентом может быть как приложение, выполняемое на вычислительном устройстве, так и вычислительное устройство. Один или несколько компонентов могут находиться в процессе и/или потоке выполнения, и компоненты могут располагаться на одном компьютере и/или могут быть распределены между двумя или несколькими компьютерами. Кроме того, эти компоненты могут выполняться с различных машинных носителей информации, на которых хранятся различные структуры данных. Компоненты могут осуществлять связь посредством локального и/или удаленного процесса и в соответствии, например, с сигналом, содержащим один или несколько пакетов данных (например, данных от двух компонентов, взаимодействующих с другим компонентом в локальной системе, распределенной системе и/или по сети, такой как Интернет, которая взаимодействует с другой системой посредством сигнала).

Кроме того, терминал доступа в каждом варианте осуществления также может называться системой, пользовательским модулем, пользовательской станцией, мобильной радиостанцией, мобильной станцией, удаленной станцией, удаленным терминалом, мобильным устройством, пользовательским терминалом, терминалом, устройством беспроводной связи, пользовательским агентом, пользовательским прибором или UE (Пользовательским Оборудованием, пользовательским оборудованием). Терминал доступа может представлять собой сотовый телефон, беспроводной телефон, SIP-телефон (протокол установления сессии, протокол установления сессии), WLL-станцию (местная линия радиосвязи, местная линия радиосвязи), PDA (персональный цифровой помощник, персональный цифровой помощник), портативное устройство, имеющее функцию беспроводной связи, вычислительное устройство или другое устройство обработки данных, подключенное к беспроводному модему. Кроме того, каждый вариант осуществления описан со ссылкой на базовую станцию. Базовая станция может быть выполнена с возможностью осуществлять связь с мобильным устройством. Базовая станция может представлять собой BTS (базовую приемопередающую станцию) в GSM (глобальная система мобильных коммуникаций) или CDMA (многостанционный доступ с кодовым разделением каналов), или может представлять собой NB (NodeB) в WCDMA (широкополосный множественный доступ с кодовым разделением каналов), или также может представлять собой eNB или eNodeB (развитый Node В) в LTE (стандарт "Долгосрочное развитие сетей связи"), ретранслятор или точку доступа, или базовую станцию в будущей сети 5G.

Кроме того, все аспекты или признаки настоящего изобретения могут быть реализованы в виде способа, устройства или продукта, который использует стандартное кодирование и/или инженерную технологию. Термин "продукт" в этом приложении охватывает компьютерные программы, получить доступ к которым можно с любого считываемого компьютером устройства, носителя или среды. Например, машинный носитель может включать в себя, но не ограничиваясь, магнитное запоминающее устройство (такое как жесткий диск, флоппи-диск или магнитная лента), оптический диск (такой как CD (компакт-диск) или DVD (универсальный цифровой диск), смарткарту и устройство на флэш-памяти (такое как EPROM (стираемое программируемое постоянное запоминающее устройство) или карту, или флешку). Кроме того, различные носители информации, описанные в этом документе, могут представлять одно или несколько устройств для хранения информации и/или другой машинный носитель информации. Термин "машинный носитель" может включать в себя, но не ограничиваясь, радиоканал и различные другие среды, способные хранить, включать в себя и/или переносить команды и/или данные.

Теперь, можно обратиться к фиг. 1, на которой показана блок-схема системы 100 беспроводной связи в варианте осуществления настоящего изобретения. Система 100 включает в себя базовую станцию 102, причем базовая станция 102 может включать в себя несколько групп антенн. Например, одна группа антенн группа может включать в себя антенны 104 и 106, а другая группа антенн может включать в себя антенны 108 и 110, а дополнительная группа антенн может включать в себя антенны 112 и 114. В каждой группе антенн показано две антенны. Однако для каждой группы может использоваться большее или меньшее число антенн. Базовая станция 102 дополнительно может включать в себя передающую цепь и приемную цепь. Специалистам в области техники понятно, что и передающая цепь, и приемная цепь могут включать в себя несколько компонентов (таких как процессор, модулятор, мультиплексор, модем, демультиплексор или антенна), относящихся к отправлению и приему сигналов.

Базовая станция 102 может осуществлять связь с одним или несколькими терминалами доступа (например, с терминалом доступа 16 и терминалом доступа 122). Тем не менее, понятно, что базовая станция 102 может осуществлять связь почти с любым числом терминалов доступа, аналогичных терминалам доступа 116 и 122. Каждый из терминалов 116 и 122 доступа, например, может представлять собой сотовый телефон, смартфон, портативный компьютер, портативное устройство связи, портативное вычислительное устройство, спутниковое радиоустройство, устройство глобальной системы позиционирования, PDA и/или любое другое подходящее устройство, используемое для связи в системе 100 беспроводной связи. Как показано на фигуре, терминал 116 доступа осуществляет связь с антеннами 112 и 114, причем антенны 112 и 114 оправляют информацию на терминал 116 доступа через прямой канал 118 и принимают информацию от терминала 116 доступа через обратный канал 120. Кроме того, терминал 122 доступа осуществляет связь с антеннами 104 и 106, причем антенны 104 и 106 оправляют информацию на терминал 122 доступа через прямой канал 124 и принимают информацию от терминала 122 доступа через обратный канал 126. В FDD системе (дуплексная связь с частотным разделением каналов, дуплексная связь с частотным разделением каналов), например, прямой канал 118 может использовать полосу частот отличную от полосы частот, используемой обратным каналом 120, а прямой канал 124 может использовать полосу частот отличную от полосы частот, используемой обратным каналом 126. Кроме того, в TDD системе (дуплексная связь с временным разделением, дуплексная связь с временным разделением) прямой канал 118 и обратный канал 120 могут использовать общую полосу частот, и прямой канал 124 и обратный канал 126 могут использовать общую полосу частот.

Каждая группа антенн и/или каждая область, предназначенная для осуществления связи, называется сектором базовой станции 102. Например, группа антенн может быть сконструирована для осуществления связи с терминалом доступа в секторе зона покрытия базовой станции 102. При осуществлении связи посредством прямых каналов 118 и 124 передающая антенна базовой станции 102 может с помощью формирования диаграммы направленности увеличить отношения сигнал-шум прямых каналов 118 и 124, которые соответствуют терминалам 116 и 122 доступа. Кроме того, по сравнению с ситуацией, когда базовая станция отправляет информацию на все терминалы доступа базовой станции, используя единственную антенну, если базовая станция 102 посредством формирования диаграммы направленности передает информацию на терминалы 116 и 122 доступа, которые случайно распределены в соответствующей зоне покрытия, мобильное устройство в соседней соте создает меньше помех.

В заданное время базовая станция 102, терминал 116 доступа и/или терминал 122 доступа может являться передающим устройством беспроводной связи и/или принимающим устройством беспроводной связи. При отправлении данных передающее устройство беспроводной связи может кодировать данные и передавать закодированные данные. В частности, передающее устройство беспроводной связи может иметь (например, создавать, получать и хранить в памяти) некоторое количество информационных битов, которые необходимо отправить на принимающее устройство беспроводной связи по каналу. Такие информационные биты могут входить в состав блока передачи (или нескольких блоков передачи) данных, причем несколько блоков передачи данных могут создаваться посредством сегментации. Кроме того, передающее устройство беспроводной связи может кодировать каждый блок передачи, используя устройство полярного кодирования (которое не показано). Соответственно, при получении данных принимающее устройство беспроводной связи может выполнять полярное декодирование данных, чтобы повысить надежность передачи данных.

На фиг. 2 показана система 200 которая осуществляет способ декодирования полярного кода при беспроводной связи. Система 200 включает в себя устройство 202 беспроводной связи. Показано, что устройство 202 беспроводной связи получает данные через приемный канал. Хотя показано, что устройство 202 беспроводной связи принимает данные, устройство 202 беспроводной связи также может отправлять данные по каналу (например, устройство 202 беспроводной связи может отправлять и принимать данные в одно и то же время, устройство 202 беспроводной связи может отправлять и принимать данные в различные моменты времени, или это устройство 202 беспроводной связи отправляет и принимает данные в одно и то же время, и это устройство 202 беспроводной связи отправляет и принимает данные в различные моменты времени скомбинированы). Устройство 202 беспроводной связи, например, может представлять собой базовую станцию (такую как базовая станция 102 на фиг. 1), или терминал доступа (такой как терминал 116 доступа на фиг. 1 или терминал 122 доступа на фиг. 1).

Устройство 202 беспроводной связи может включать в себя декодер 204 полярного кода и приемник 206. Декодер 204 полярного кода выполнен с возможностью в соответствии с признаком структуры полярного кода, полученного приемником 206, и имеющего длину N, разделять полярный код на m подкодов полярного кода, которые связаны друг с другом, где каждый подкод полярного кода имеет длину N/m, при этом N и m - целые степени 2, и N>m; сначала выполнять минимизацию масштаба методом максимального правдоподобия над входными битами, которые не зависят друг от друга в m подкодах полярного кода (то есть, для m подкодов полярного кода вычисляют квадраты евклидовых расстояний входных битов, которые не зависят друг от друга, чтобы получить минимальный квадрат евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода), а затем выполнять минимизацию масштаба методом максимального правдоподобия совместно, чтобы получить результат декодирования методом максимального правдоподобия полярного кода, исходная длина которого равна N.

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

разделительный модуль 302, выполненный с возможностью принимать полярный код длины N, который надо декодировать, и разделять полярный код, который надо декодировать, на m подкодов полярного кода, которые связаны друг с другом, где каждый подкод полярного кода имеет длину N/m, при этом N и m - целые степени 2, и N>m;

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

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

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

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

Со ссылкой на фиг. 4, на которой показан вариант осуществления другого способа декодирования в соответствии с настоящим изобретением, используют пример, в котором в варианте осуществления, показанном на фиг. 3, m равно 2, и применяют параллельное декодирование. В этом отдельном варианте осуществления процесс декодирования, в целом, выполняют за два этапа. Устройство декодирования называют двухэтапным параллельным декодером 400.

В вышеупомянутом варианте осуществления, показанном на фиг. 4, в общем, ML-декодирование полярного кода может быть выполнено за два этапа, что существенно сокращает сложность ML-декодирования полярного кода. Псевдокод вышеупомянутого двухэтапного параллельного декодера (ML декодер с двухэтапным поиском) кратко выражается следующим образом:

Сначала, для простоты описания, в процессах и на сопровождающих чертежах вариантов осуществления полярный код, который надо декодировать, выражают с использованием формулы ; множество индексов означает, что ν_k - фиксированный бит, a ν_k+N/2 - информационный бит; а множество индексов означает, что ν_k - фиксированный бит, a ν_k+N/2 - информационный бит. Другими словами, если , то a_k и b_k связаны друг с другом, что выражается формулой a_k = b_k; а если , то a_k, b_k независимы друг от друга. Следует отметить, что для полярного кода нет множества индексов , то есть, ν_k - это информационный бит, a ν_k+N/2 - фиксированный бит. В некоторых примерах вышеупомянутое можно разделить на три подмножества: , где множество индексов означает все индексы, удовлетворяющие и , где 1≤k≤N/4, а множество индексов означает все индексы, удовлетворяющие и , где 1≤k≤N/4. Аналогично, отсутствует индекс, удовлетворяющий следующим условиям: и , где 1≤k≤N/4.

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

S401: Принимают полярный код, который надо декодировать, длины N, где полярный код, который надо декодировать, выражается формулой , и разделяют полярный код, который надо декодировать, на два подкода полярного кода: первый подкод полярного кода и второй подкод полярного кода, где входные биты, соответствующие двум подкодам полярного кода, равны a_k и b_k соответственно, и каждый выражают, используя формулы и .

S402: Для входного бита a_k, , который находится в первом подкоде полярного кода, и который не зависит от любого входного бита во втором подкоде полярного кода, проводят вычисление, чтобы получить первый независимый минимальный квадрат евклидова расстояния ; и для входного бита b_k, , который находится во втором подкоде полярного кода, и который не зависит от любого входного бита в первом подкоде полярного кода, проводят вычисление, чтобы получить второй независимый минимальный квадрат евклидова расстояния .

S403: Объединяют первый независимый минимальный квадрат евклидова расстояния и второй независимый минимальный квадрат евклидова расстояния Е_а, E_b, чтобы получить значение E_sum с использованием формулы .

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

S405: Получают входные биты a_k = b_k, , которые связывают друг с другом в первом подкоде полярного кода и втором подкоде полярного кода, и которые дают первый совместный минимальный квадрат евклидова расстояния; и получают входные биты a_k, b_k, , которые не зависят друг от друга в первом подкоде полярного кода и втором подкоде полярного кода, и которые дают первый независимый минимальный квадрат евклидова расстояния Е_а и второй независимый минимальный квадрат евклидова расстояния E_b (то есть, осуществляют поиск, чтобы получить входные биты a_k, b_k, , которые минимизируют Е_а или E_b).

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

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

Можно обратиться к фиг. 6, на которой приведен другой отдельный вариант осуществления в соответствии с настоящим изобретением. Этот вариант осуществления представляет собой дополнительное развитие вышеупомянутого решения параллельного декодирования, предназначенное для реализации решения декодирования, в котором m в реализации, показанной на фиг. 3, равно 4. Это решение декодирования кратко называют трехэтапным параллельным ML-декодированием. Со ссылкой на принцип работы декодирования максимального правдоподобия и на фиг. 6 процесс работы вышеупомянутого варианта осуществления включает в себя следующее:

S601: принимают полярный код длины N, который надо декодировать, и разделяют полярный код, который надо декодировать, на четыре подкода полярного кода, которые связаны друг с другом, где каждый подкод полярного кода имеет длину N/4, при этом N и m - целые степени 2, и N>4.

В частности, полярный код, который надо декодировать, выражается формулой , а четыре подкода полярного кода последовательно называют третьим подкодом полярного кода, четвертым подкодом полярного кода, пятым подкодом полярного кода и шестым подкодом полярного кода. Конкретный способ их разделения может заключаться в следующем: полярный код, который надо декодировать, разделяют, применяя способ этапа S401 на фиг. 4, на два подкода полярного кода, то есть, на первый подкод полярного кода и на второй подкод полярного кода, где входные биты, соответствующие двум подкодам полярного кода представляют собой a_k и b_k соответственно, и выражаются формулами и ; а затем, первый подкод полярного кода разделяют на третий подкод полярного кода и четвертый подкод полярного кода, а второй подкод полярного кода разделяют на пятый подкод полярного кода и шестой подкод полярного кода.

Входные биты вышеупомянутого третьего подкода полярного кода, четвертого подкода полярного кода, пятого подкода полярного кода и шестого подкода полярного кода представляют собой соответственно c_k, выражаемое формулой , d_k, выражаемое формулой d_k=a_k+N/4, e_k, выражаемое формулой , и , где , 1≤k≤N/4, , и .

Конкретный принцип вышеупомянутого разделения заключается в следующем:

может быть дальше разделено на:

Аналогично, можно получить, что:

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

S602: Для входных битов, которые не зависят друг от друга в вышеупомянутых четырех подкодах полярного кода, по-отдельности вычисляют независимые минимальные квадраты евклидовых расстояний, чтобы получить первый независимый минимальный квадрат евклидова расстояния , второй независимый минимальный квадрат евклидова расстояния , третий независимый минимальный квадрат евклидова расстояния и четвертый независимый минимальный квадрат евклидова расстояния , где индексное множество означает все индексы, удовлетворяющие и , а индексное множество означает, что ν_k является информационным битом, и ν_k+N/2 является информационным битом, где 1≤k≤N/4.

S603: Проводят вычисление, чтобы получить сумму квадратов евклидовых расстояний третьего подкода полярного кода и четвертого подкода полярного кода, причем сумма выражается формулой E_sum1=E_c+E_d, а для входных битов, которые связаны друг с другом в третьем подкоде полярного кода и четвертом подкоде полярного кода осуществляют поиск, чтобы получить первый совместный минимальный квадрат евклидова расстояния, что выражается формулой , где означает все индексы, удовлетворяющие условию и , где 1≤k≤N/4.

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

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

S605: Для входных битов, которые связаны друг с другом во всех подкодах полярного кода вычисляют суммарный квадрат евклидова расстояния, выражаемый формулой , и осуществляют поиск, чтобы получить третий совместный минимальный квадрат евклидова расстояния , где индексное множество означает, что ν_k является фиксированным битом, a ν_k+N/2 является информационным битом.

S606: Получают входные биты a_k = b_k, , дающие третий минимальный квадрат евклидова расстояния , и по-отдельности подставляют входные биты a_k = b_k, в первый совместный минимальный квадрат евклидова расстояния E_sum2 и во второй совместный минимальный квадрат евклидова расстояния E_sum4, чтобы получить другие входные биты.

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

В вышеупомянутом варианте осуществления, показанном на фиг. 6, в общем, ML-декодирование полярного кода может быть выполнено за три этапа, что существенно сокращает сложность ML-декодирования полярного кода. Псевдокод вышеупомянутого трехэтапного параллельного декодера (ML декодер с трехэтапным поиском) кратко выражается следующим образом:

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

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

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