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

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

Info

Publication number
RU2649957C2
RU2649957C2 RU2016130290A RU2016130290A RU2649957C2 RU 2649957 C2 RU2649957 C2 RU 2649957C2 RU 2016130290 A RU2016130290 A RU 2016130290A RU 2016130290 A RU2016130290 A RU 2016130290A RU 2649957 C2 RU2649957 C2 RU 2649957C2
Authority
RU
Russia
Prior art keywords
polar code
subcode
independent
input bits
euclidean distance
Prior art date
Application number
RU2016130290A
Other languages
English (en)
Other versions
RU2016130290A (ru
Inventor
Бинь ЛИ
Вэнь ТУН
Хуэй ШЕНЬ
Юйчэнь ШИ
Original Assignee
Хуавей Текнолоджиз Ко., Лтд.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Хуавей Текнолоджиз Ко., Лтд. filed Critical Хуавей Текнолоджиз Ко., Лтд.
Publication of RU2016130290A publication Critical patent/RU2016130290A/ru
Application granted granted Critical
Publication of RU2649957C2 publication Critical patent/RU2649957C2/ru

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/11—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits using multiple parity bits
    • H03M13/1102—Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • H03M13/1105—Decoding
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3905—Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
    • H03M13/3927—Log-Likelihood Ratio [LLR] computation by combination of forward and backward metrics into LLRs
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413—MIMO systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Abstract

Группа изобретений относится к области кодирования. Техническим результатом является снижение сложности декодирования. Способ содержит этапы: принимают полярный код длины N, который надо декодировать, и разделяют на m подкодов полярного кода, которые связаны друг с другом, причем каждый подкод имеет длину N/m, при этом N и m - целые степени 2, и N>m; вычисляют квадраты евклидовых расстояний входных битов в m подкодах, чтобы получить минимальные квадраты евклидовых расстояний входных битов, которые независимы друг от друга; получают соответственно минимальный квадрат евклидова расстояния входных битов, которые связаны друг с другом в m подкодах; и получают входные биты, которые соединены в m подкодах и которые дают независимые минимальные квадраты евклидовых расстояний и объединенный минимальный квадрат евклидова расстояния, и получают результат декодирования полярного кода, который надо декодировать, со ссылкой на взаимосвязи между m подкодами полярного кода и полярным кодом, который надо декодировать. 2 н. и 10 з.п. ф-лы, 9 ил., 1 табл.

Description

Область техники
Варианты осуществления настоящего изобретения относятся к области кодирования и, в частности, к способу декодирования полярного кода.
Уровень техники
В системе связи кодирование каналов обычно используют для повышения надежности передачи данных и гарантирования качества связи. Полярный код зарекомендовал себя как хороший код, который может достичь шенноновской пропускной способности и имеет низкую сложность кодирования и декодирования. Полярный код представляет собой линейный блочный код. Его порождающая матрица - это
Figure 00000001
, а процесс кодирования -
Figure 00000002
, где
Figure 00000003
, а кодовая длина равна N=2n, где n≥0.
Figure 00000004
- входные биты, включающие в себя информационные биты и фиксированные биты. Здесь,
Figure 00000005
, a BN - транспонированная матрица, например матрица обращенных битов (обращенных битов).
Figure 00000006
представляет собой кронекеровскую степень (кронекеровская степень) F и определяется как
Figure 00000007
. Полярный код можно представить, используя смежно-групповой код
Figure 00000008
, а процесс его кодирования представляет собой
Figure 00000009
, где А - множество индексов информационных (информационных) битов,
Figure 00000010
- подматрица GN, получаемая использованием строк, которые соответствуют индексам из множества А, а
Figure 00000011
- подматрица GN, полученная использованием строк, которые соответствуют индексам из множества AC.
Figure 00000012
- фиксированные (фиксированные) биты, где число фиксированных битов равно (N - K), при этом фиксированные биты являются известными битами. Для простоты эти фиксированные биты можно задать равными 0.
Полярный код также можно декодировать посредством ML (максимального правдоподобия), и декодер максимального правдоподобия для ML-декодирования находит последовательность информационных битов, чтобы минимизировать квадрат евклидова расстояния:
Figure 00000013
где zk - знак, полученный после BPSK-отображения, где zk=(1-2xk), 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 декодер с двухэтапным поиском) кратко выражается следующим образом:
Figure 00000014
Сначала, для простоты описания, в процессах и на сопровождающих чертежах вариантов осуществления полярный код, который надо декодировать, выражают с использованием формулы
Figure 00000015
; множество индексов
Figure 00000016
означает, что νk - фиксированный бит, a νk+N/2 - информационный бит; а множество индексов
Figure 00000017
означает, что νk - фиксированный бит, a νk+N/2 - информационный бит. Другими словами, если
Figure 00000018
, то ak и bk связаны друг с другом, что выражается формулой a k = bk; а если
Figure 00000019
, то a k, bk независимы друг от друга. Следует отметить, что для полярного кода нет множества индексов
Figure 00000020
, то есть, νk - это информационный бит, a νk+N/2 - фиксированный бит. В некоторых примерах вышеупомянутое
Figure 00000021
можно разделить на три подмножества:
Figure 00000022
, где множество индексов
Figure 00000023
означает все индексы, удовлетворяющие
Figure 00000024
и
Figure 00000025
, где 1≤k≤N/4, а множество индексов
Figure 00000026
означает все индексы, удовлетворяющие
Figure 00000027
и
Figure 00000028
, где 1≤k≤N/4. Аналогично, отсутствует индекс, удовлетворяющий следующим условиям:
Figure 00000029
и
Figure 00000030
, где 1≤k≤N/4.
Со ссылкой на принцип работы декодирования максимального правдоподобия, со ссылкой на фиг. 4, процесс работы варианта осуществления декодирования, показанного на фиг. 4, включает в себя следующее:
S401: Принимают полярный код, который надо декодировать, длины N, где полярный код, который надо декодировать, выражается формулой
Figure 00000031
, и разделяют полярный код, который надо декодировать, на два подкода полярного кода: первый подкод полярного кода и второй подкод полярного кода, где входные биты, соответствующие двум подкодам полярного кода, равны a k и bk соответственно, и каждый выражают, используя формулы
Figure 00000032
и
Figure 00000033
.
S402: Для входного бита a k,
Figure 00000034
, который находится в первом подкоде полярного кода, и который не зависит от любого входного бита во втором подкоде полярного кода, проводят вычисление, чтобы получить первый независимый минимальный квадрат евклидова расстояния
Figure 00000035
; и для входного бита bk,
Figure 00000036
, который находится во втором подкоде полярного кода, и который не зависит от любого входного бита в первом подкоде полярного кода, проводят вычисление, чтобы получить второй независимый минимальный квадрат евклидова расстояния
Figure 00000037
.
S403: Объединяют первый независимый минимальный квадрат евклидова расстояния и второй независимый минимальный квадрат евклидова расстояния Еа, Eb, чтобы получить значение Esum с использованием формулы
Figure 00000038
.
S404: Осуществляют поиск, чтобы получить первый совместный минимальный квадрат евклидова расстояния, который выражается следующей формулой
Figure 00000039
, то есть
Figure 00000040
.
S405: Получают входные биты a k = bk,
Figure 00000041
, которые связывают друг с другом в первом подкоде полярного кода и втором подкоде полярного кода, и которые дают первый совместный минимальный квадрат евклидова расстояния; и получают входные биты a k, bk,
Figure 00000042
, которые не зависят друг от друга в первом подкоде полярного кода и втором подкоде полярного кода, и которые дают первый независимый минимальный квадрат евклидова расстояния Еа и второй независимый минимальный квадрат евклидова расстояния Eb (то есть, осуществляют поиск, чтобы получить входные биты a k, bk,
Figure 00000043
, которые минимизируют Еа или Eb).
S406: После получения посредством вычислений всех a k, bk выполняют вычисления в соответствии с соотношениями
Figure 00000044
и
Figure 00000045
между двумя подкодами полярного кода и полярного кода, который надо декодировать, чтобы получить входные биты
Figure 00000046
и
Figure 00000047
полярного кода, который надо декодировать.
Можно обратиться к фиг. 5, на которой приведена развернутая диаграмма двухэтапного параллельного декодирования в вышеупомянутом варианте осуществления. Из схематической диаграммы видно, что с помощью параллельного декодирования ожидаемо снижается сложность.
Можно обратиться к фиг. 6, на которой приведен другой отдельный вариант осуществления в соответствии с настоящим изобретением. Этот вариант осуществления представляет собой дополнительное развитие вышеупомянутого решения параллельного декодирования, предназначенное для реализации решения декодирования, в котором m в реализации, показанной на фиг. 3, равно 4. Это решение декодирования кратко называют трехэтапным параллельным ML-декодированием. Со ссылкой на принцип работы декодирования максимального правдоподобия и на фиг. 6 процесс работы вышеупомянутого варианта осуществления включает в себя следующее:
S601: принимают полярный код длины N, который надо декодировать, и разделяют полярный код, который надо декодировать, на четыре подкода полярного кода, которые связаны друг с другом, где каждый подкод полярного кода имеет длину N/4, при этом N и m - целые степени 2, и N>4.
В частности, полярный код, который надо декодировать, выражается формулой
Figure 00000048
, а четыре подкода полярного кода последовательно называют третьим подкодом полярного кода, четвертым подкодом полярного кода, пятым подкодом полярного кода и шестым подкодом полярного кода. Конкретный способ их разделения может заключаться в следующем: полярный код, который надо декодировать, разделяют, применяя способ этапа S401 на фиг. 4, на два подкода полярного кода, то есть, на первый подкод полярного кода и на второй подкод полярного кода, где входные биты, соответствующие двум подкодам полярного кода представляют собой a k и bk соответственно, и выражаются формулами
Figure 00000049
и
Figure 00000050
; а затем, первый подкод полярного кода разделяют на третий подкод полярного кода и четвертый подкод полярного кода, а второй подкод полярного кода разделяют на пятый подкод полярного кода и шестой подкод полярного кода.
Входные биты вышеупомянутого третьего подкода полярного кода, четвертого подкода полярного кода, пятого подкода полярного кода и шестого подкода полярного кода представляют собой соответственно ck, выражаемое формулой
Figure 00000051
, dk, выражаемое формулой dk=a k+N/4, ek, выражаемое формулой
Figure 00000052
, и
Figure 00000053
, где
Figure 00000054
, 1≤k≤N/4,
Figure 00000055
, и
Figure 00000056
.
Конкретный принцип вышеупомянутого разделения заключается в следующем:
Figure 00000057
может быть дальше разделено на:
Figure 00000058
Аналогично, можно получить, что:
Figure 00000059
; и в соответствии со структурой полярного кода, показанной в вышеприведенной формуле, очевидно, можно безболезненно выполнить вышеприведенное разделение.
S602: Для входных битов, которые не зависят друг от друга в вышеупомянутых четырех подкодах полярного кода, по-отдельности вычисляют независимые минимальные квадраты евклидовых расстояний, чтобы получить первый независимый минимальный квадрат евклидова расстояния
Figure 00000060
, второй независимый минимальный квадрат евклидова расстояния
Figure 00000061
, третий независимый минимальный квадрат евклидова расстояния
Figure 00000062
и четвертый независимый минимальный квадрат евклидова расстояния
Figure 00000063
, где индексное множество
Figure 00000064
означает все индексы, удовлетворяющие
Figure 00000065
и
Figure 00000066
, а индексное множество
Figure 00000067
означает, что νk является информационным битом, и νk+N/2 является информационным битом, где 1≤k≤N/4.
S603: Проводят вычисление, чтобы получить сумму квадратов евклидовых расстояний третьего подкода полярного кода и четвертого подкода полярного кода, причем сумма выражается формулой Esum1=Ec+Ed, а для входных битов, которые связаны друг с другом в третьем подкоде полярного кода и четвертом подкоде полярного кода осуществляют поиск, чтобы получить первый совместный минимальный квадрат евклидова расстояния, что выражается формулой
Figure 00000068
, где
Figure 00000069
означает все индексы, удовлетворяющие условию
Figure 00000070
и
Figure 00000071
, где 1≤k≤N/4.
S604: Проводят вычисление, чтобы получить сумму квадратов евклидовых расстояний пятого подкода полярного кода и шестого подкода полярного кода, причем сумма выражается формулой
Figure 00000072
, а для входных битов, которые связаны друг
с другом в пятом подкоде полярного кода и шестом подкоде полярного кода осуществляют поиск, чтобы получить второй совместный квадрат евклидова расстояния, что выражается формулой
Figure 00000073
, где
Figure 00000074
означает все индексы, удовлетворяющие условию
Figure 00000075
и
Figure 00000076
, где 1≤k≤N/4.
S605: Для входных битов, которые связаны друг с другом во всех подкодах полярного кода вычисляют суммарный квадрат евклидова расстояния, выражаемый формулой
Figure 00000077
, и осуществляют поиск, чтобы получить третий совместный минимальный квадрат евклидова расстояния
Figure 00000078
, где индексное множество
Figure 00000079
означает, что νk является фиксированным битом, a νk+N/2 является информационным битом.
S606: Получают входные биты a k = bk,
Figure 00000080
, дающие третий минимальный квадрат евклидова расстояния
Figure 00000081
, и по-отдельности подставляют входные биты a k = bk,
Figure 00000082
в первый совместный минимальный квадрат евклидова расстояния Esum2 и во второй совместный минимальный квадрат евклидова расстояния Esum4, чтобы получить другие входные биты.
S607: После получения всех входных битов ck, dk, ek и
Figure 00000083
получают входные биты
Figure 00000084
полярного кода, который надо декодировать, в соответствии с соотношениями
Figure 00000085
между четырьмя подкодами полярного кода и полярным кодом, который надо декодировать.
В вышеупомянутом варианте осуществления, показанном на фиг. 6, в общем, ML-декодирование полярного кода может быть выполнено за три этапа, что существенно сокращает сложность ML-декодирования полярного кода. Псевдокод вышеупомянутого трехэтапного параллельного декодера (ML декодер с трехэтапным поиском) кратко выражается следующим образом:
Figure 00000086
Технический эффект этого варианта осуществления подробно описан ниже, при этом сложность вышеприведенного трехэтапного параллельного декодирования максимального правдоподобия составляет
Figure 00000087
. Со ссылкой на таблицу 1, приведенную ниже, в которой проведено сравнение между сложностью вышеупомянутого трехэтапного параллельного декодирования максимального правдоподобия и сложностью исходного декодирования максимального правдоподобия для различных значений кодовой длины N, где Сложн.1 - это сложность трехэтапного параллельного ML-декодирования, а Сложн.2 - это сложность исходного ML-декодирования.
Figure 00000088
Обратимся к фиг. 7, на которой приведена схематическая диаграмма вышеприведенного трехэтапного параллельного декодирования. Из фиг. 7 видно, что сложность декодирования максимального правдоподобия в этом варианте осуществления настоящего изобретения можно существенно снизить.
В вышеприведенных вариантах осуществления значение m равно 2 или 4. Специалистам в области техники понятно, что m также может быть равно 8 или другой целой степени 2. В вышеприведенных вариантах осуществления, сокращая сложность декодирования, и, в частности, используя способ параллельного декодирования, можно существенно повысить пропускную способность декодирования и снизить задержку декодирования.
Способ ML-декодирования, описанный в каждом варианте осуществления настоящего изобретения, можно применять в сочетании с любым способом декодирования, который логически не вступает в конфликт со способом ML-декодирования, который не ограничен вариантами осуществления настоящего изобретения.
В качестве примера, в другом отдельном варианте осуществления настоящего изобретения предложен способ декодирования. В способе, сначала выполняют SC-декодирование независимо (предпочтительно, параллельно) для m подкодов полярного кода, а затем, на подкодах полярного кода выполняют совместный процесс максимального правдоподобия ML, то есть, полное декодирование полярного кода выполняют путем объединения параллельного SC-декодирования и вышеизложенного способа параллельного ML-декодирования (например, двухэтапного параллельного ML-декодирования или трехэтапного параллельного ML-декодирования).
Устройство декодирования полярного кода, показанное на фиг. 3, используют в качестве примера. Как вариант, устройство также включает в себя независимый модуль SC-декодирования, выполненный с возможностью разделять полярный код, имеющий длину S на N подкодов полярного кода, где каждый подкод имеет длину S/N, и по-отдельности выполнять SC-декодирование, чтобы получить N результатов SC-декодирования (например, отношения правдоподобия), где S и N - целые степени 2 и S>N,
так что разделительный модуль, m независимых процессорных модулей, модуль совместной обработки и модуль вывода результата в соответствии с любым из вышеприведенных вариантов осуществления выполняют соответствующую работу, используя все входные биты в N результатах SC-декодирования в качестве полярного кода, который надо декодировать, имеющего длину N;
и
в соответствии со всеми входными битами получают результат декодирования полярного кода, имеющей длину S.
В более конкретном примере в заявке на китайский патент №201310073607.8 приведен вариант осуществления, в котором SC-декодирование может быть выполнено параллельно для восьми подкодов полярного кода (ссылочная позиция 4 в 201310073607.8). По сравнению с вариантом осуществления в заявке на китайский патент №201310073607.8 в этом примере после параллельного SC-декодирования для принятия решения больше нет необходимости обсуждать
Figure 00000089
. Вместо этого, для выполнения комбинированного декодирования применяют принцип ML. Со ссылкой на фиг. 8 этот процесс включает в себя следующее:
Во-первых, полярный код длины S разделяют на восемь полярных кодов, имеющих длину S/8, то есть на восемь векторов принятого сигнала
Figure 00000090
,
Figure 00000091
,
Figure 00000092
, … и
Figure 00000093
.
Соответствующие входные биты удовлетворяют условию:
Figure 00000094
Восемь компонентных декодеров (SC-декодеры длины S/8) по-отдельности используют в качестве входов
Figure 00000095
,
Figure 00000096
,
Figure 00000097
, … и
Figure 00000098
. Восемь компонентных декодеров независимо по-отдельности вычисляют отношения правдоподобия:
Figure 00000099
,
Figure 00000100
,
Figure 00000101
, … и
Figure 00000102
.
Во-вторых, в соответствии с вышеупомянутыми отношениями правдоподобия, полученными посредством вычисления, выполняют параллельное ML-декодирование входных битов
Figure 00000103
, что конкретно выражается следующей формулой:
Figure 00000104
Матрица в правой части вышеприведенной формулы в действительности представляет собой порождающую матрицу полярного кода, имеющего длину N=8. Поэтому, в вышеприведенном процессе декодирования в вышеупомянутом варианте осуществления может использоваться способ параллельного ML-декодирования полярного кода.
В частности,
Figure 00000105
,
Figure 00000106
,
Figure 00000107
, …,
Figure 00000108
,
входные биты представляют собой
Figure 00000109
, и
после получения
Figure 00000110
(i=1, 2, …, S/8) результат
Figure 00000111
декодирования полярного кода может быть получен путем замены мест.
В вышеприведенном варианте осуществления полярный код длины S разделяют на восемь полярных кодов длины S/8, по-отдельности выполняют SC-декодирование восьми полярных кодов, а затем, применяют совместное ML-декодирование, например, двухэтапное параллельное ML-декодирование или трехэатпное параллельное ML-декодирование, предложенное в вариантах осуществления настоящего изобретения, тем самым, дополнительно сокращая сложность декодирования и увеличивая пропускную способность.
Понятно, что описанные в этой спецификации варианты осуществления могут быть реализованы посредством аппаратного обеспечения, программного обеспечения, микропрограммного обеспечения, промежуточного программного обеспечения, микрокода и их сочетания. Для реализации с использованием аппаратного обеспечения процессор может быть реализован в виде одной или нескольких ASIC (специализированных интегральных микросхем), DSP (цифровой обработки сигналов, цифровых сигнальных процессоров), DSPD (устройство DSP), PLD (программируемое логическое устройство), FPGA (программируемая логическая интегральная схема), процессоров, контроллеров, микроконтроллеров, микропроцессоров или других электронных блоков, выполненных с возможностью выполнять функции этого приложения, или их сочетаний.
Если варианты осуществления выполнены в виде программного, микропрограммного, промежуточного обеспечения или микрокода, то они могут быть сохранены на машинном носителе, таком как компонент хранения данных. Сегмент кода может представлять процедуру, функцию, подпрограмму, программу, стандартную программу, стандартную подпрограмму, модуль, программную группу, класс или любое сочетание команд, структур данных или программных выражений. Сегмент кода может быть связан с другим сегментом кода или аппаратной схемой путем передачи и/или приема информации, данных, аргументов, параметров или содержимого памяти. Информация, аргументы, параметры, данные и т.п.могут проходить, пересылаться или передаваться с использованием любого подходящего средства, включая совместное использование памяти, передачу сообщений, передачу токенов, сетевую передачу и т.п.
Для реализации с использованием программного обеспечения, технология, описанная в этой спецификации, может быть реализована с использованием модулей (например, процедур и функций), которые выполняют функции, описанные в этой спецификации. Программный код может храниться в блоке памяти и выполняться процессором. Блок памяти может быть реализован в процессоре или за пределами процессора. В последнем случае, блок памяти может быть связан с возможностью коммуникации с процессором различными средствами, известными в области техники.
Обратимся к фиг. 9, на которой показана система 900, которая может применять способ декодирования полярного кода при беспроводной связи. Например, система 900 может по меньшей мере частично располагаться в базовой станции или в терминале доступа. Следует понимать, что система 900 может быть представлена как включающая в себя функциональные блоки, которые могут являться функциональными блоками, функции которых реализованы процессором, программным обеспечением или их сочетанием (например, микропрограммным обеспечением). Система 900 включает в себя логику 902, имеющую электронные компоненты, работающие совместно.
Например, логика 902 может включать в себя: разделительный модуль 904, выполненный с возможностью принимать полярный код длины N, который надо декодировать, и разделять полярный код, который надо декодировать, на m подкодов полярного кода, которые связаны друг с другом, где каждый подкод полярного кода имеет длину N/m, при этом N и m - целые степени 2, и N>m;
m независимых процессорных модулей 906, не все из которых показаны на фигуре, каждый из который выполнен с возможностью вычислять для m подкодов полярного кода квадрат евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода, чтобы получить минимальные квадраты евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода, причем минимальные квадраты евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода называют независимыми минимальными квадратами евклидовых расстояний;
модуль 908 совместной обработки, выполненный с возможностью получать в соответствии с m независимыми минимальными квадратами евклидовых расстояний минимальный квадрат евклидова расстояния входных битов, которые связаны друг с другом в m подкодах полярного кода, причем минимальный квадрат евклидова расстояния входных битов, которые связаны друг с другом в других подкодах полярного кода, называют объединенным минимальным квадратом евклидова расстояния; и
модуль 910 вывода результата, выполненный с возможностью получать входные биты, которые соединены в m подкодах полярного кода, и которые дают независимые минимальные квадраты евклидовых расстояний и совместный минимальный квадрат евклидова расстояния, и получать результат декодирования полярного кода, который надо декодировать, со ссылкой на взаимосвязи между m подкодами полярного кода и полярным кодом, который надо декодировать.
Кроме того, система 900 может включать в себя память 912, причем в памяти 912 хранят команды, используемые для выполнения функций, относящихся к электронным компонентам 904, 906, 908 и 910. Хотя показано, что электронные компоненты 904, 906, 908 и 910 расположены за пределами памяти 912, понятно, что один или несколько из электронных компонентов 904, 906, 908 и 910 могут быть расположены в памяти 912. Соответственно, варианты осуществления вышеизложенных способов предпочтительно также могут быть использованы в вышеупомянутых компонентах. Их подробное описание повторно не приведено.
Вышеприведенное описание включает в себя примеры одного или нескольких компонентов. Конечно, для описания этих вариантов осуществления невозможно описать все возможные сочетания компонентов или способов. Тем не менее, специалисту в области техники должно быть понятно, что эти варианты осуществления также можно комбинировать или преобразовывать. Поэтому, предполагается, что описанные в этой заявке варианты осуществления охватывают все изменения, модификации и варианты, попадающие под объем и защиты и сущность прилагаемой формулы изобретения. Более того, в тех случаях, когда термин "включать в себя", "иметь" или подобный используют в описании или формуле изобретения, предполагается, что такой термин является инклюзивным, так же как интерпретируют термин "содержать" или "содержит" при использовании в качестве переходного слова в формуле изобретения.
Специалисту в области техники понятно, что в сочетании с описанными в вариантах осуществления примерами, изложенными в этой спецификации, блоки и этапы алгоритмов могут быть реализованы с помощью электронного оборудования или сочетания компьютерных программ и электронного оборудования. Какие функции выполняет оборудование, а какие программное обеспечение, зависит от определенных приложений и конструкторских ограничений технических решений. Специалисты в области техники могут применять различные способы для реализации описанных функций для каждого конкретного приложения, но не следует считать, что реализация выходит за пределы объема настоящего изобретения.
Специалисту в области техники вполне понятно, что для удобного и краткого описания Для подробного рассмотрения рабочего процесса вышеописанной системы, устройства и блока можно сослаться на соответствующий процесс в вышеизложенных вариантах осуществления способа, и эти подробности повторно здесь не описаны.
В нескольких вариантах осуществления, предложенных в настоящей заявке, следует понимать, что описанная система, устройство и способ могут быть реализованы по-другому. Например, описанный вариант осуществления устройства является всего лишь примером. Например, разделительный блок является всего лишь логической функцией разделения и в реальной реализации может представлять собой другое разделение. Например, несколько блоков или компонентов могут быть объединены или интегрированы в другой системе, или некоторые признаки могут быть проигнорированы или не быть реализованными. Кроме того, показанные и обсуждавшиеся взаимные связи или непосредственные связи или коммуникационные соединения могут быть реализованы с использованием некоторых интерфейсов. Косвенные связи или коммуникационные соединения между устройствами или блоками могут быть реализованы в электрической, механической или другой форме.
Блоки, описанные в виде отдельных частей, могут быть или не быть физически отдельными, и части, показанные в виде блоков, могут быть или не быть физическими блоками, могут быть расположены в одном месте либо могут быть распределены по нескольким сетевым блокам. Для достижения цели решений вариантов осуществления в соответствии с действительными потребностями могут быть выбраны некоторые или все модули.
Кроме того, функциональные блоки в вариантах осуществления настоящего изобретения могут быть интегрированы в один процессор, либо каждый из блоков может быть выполнен физически отдельно, либо два или несколько блоков могут быть интегрированы в один блок.
Если функции реализованы в виде программного функционального модуля, который продают или используют в качестве независимого продукта, функции могут быть сохранены на машинном носителе информации. Понимая это, технические решение настоящего изобретения по сути или часть, вносящая вклад в существующий уровень техники, или некоторые технические решения могут быть реализованы в виде программного продукта. Программный продукт хранят на носителе информации, и он включает в себя несколько команд, предназначенных для того, чтобы вычислительное устройство (которое может представлять собой персональный компьютер, сервер или сетевое устройство) выполняло все или некоторые этапы способов, описанных в вариантах осуществления настоящего изобретения. Вышеупомянутый носитель информации включает в себя: любой носитель, способный хранить программный код, такой как USB-устройство флэш-памяти, съемный жесткий диск, постоянная память (ROM, постоянная память), память произвольного доступа (RAM, память произвольного доступа), магнитный диск или оптический диск.
Вышеприведенное описание представляет собой всего лишь отдельные варианты осуществления настоящего изобретения, и не предполагается, что оно ограничивает объем защиты настоящего изобретения. Любое изменение или замена, выполненные специалистом в области техники в рамках технического объема, изложенного в настоящем изобретении, попадает под объем защиты настоящего изобретения. Поэтому, защищаемый объем настоящего изобретения является предметом объема защиты формулы изобретения.

Claims (56)

1. Устройство декодирования полярного кода, содержащее:
разделительный модуль, выполненный с возможностью принимать полярный код длины N, который надо декодировать, и разделять полярный код, который надо декодировать, на m подкодов полярного кода, которые связаны друг с другом, причем каждый подкод полярного кода имеет длину N/m, при этом N и m - целые степени 2, и N>m;
m независимых процессорных модулей, каждый из которых выполнен с возможностью вычислять для m подкодов полярного кода квадрат евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода, чтобы получить минимальные квадраты евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода, причем минимальные квадраты евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода, называют независимыми минимальными квадратами евклидовых расстояний;
модуль совместной обработки, выполненный с возможностью получать в соответствии с m независимыми минимальными квадратами евклидовых расстояний минимальный квадрат евклидова расстояния входных битов, которые связаны друг с другом в m подкодах полярного кода, причем минимальный квадрат евклидова расстояния входных битов, которые связаны друг с другом в других подкодах полярного кода, называют совместным минимальным квадратом евклидова расстояния; и
модуль вывода результата, выполненный с возможностью получать входные биты, которые соединены в m подкодах полярного кода и которые дают независимые минимальные квадраты евклидовых расстояний и совместный минимальный квадрат евклидова расстояния, и получать результат декодирования полярного кода, который надо декодировать, со ссылкой на взаимосвязи между m подкодами полярного кода и полярным кодом, который надо декодировать.
2. Устройство декодирования по п. 1, в котором m независимых процессорных модулей специально выполнены с возможностью:
для m подкодов полярного кода параллельно вычислять квадраты евклидовых расстояний входных битов, которые не зависят друг от друга в m подкодах полярного кода, чтобы получить минимальные квадраты евклидовых расстояний входных битов, которые не зависят друг от друга в m подкодах полярного кода.
3. Устройство декодирования по п. 1, в котором m равно 2, 4 или 8.
4. Устройство декодирования по п. 3, в котором m равно 2,
разделяющий модуль специально выполнен с возможностью принимать полярный код длины N, который надо декодировать, причем полярный код, который надо декодировать, выражается формулой
Figure 00000112
, и разделять полярный код, который надо декодировать, на два подкода полярного кода: первый подкод полярного кода и второй подкод полярного кода, где входные биты, соответствующие двум подкодам полярного кода, равны a k и bk соответственно, и каждый выражают, используя формулы
Figure 00000113
и
Figure 00000114
один из двух независимых процессорных модулей специально выполнен с возможностью: для входного бита a k,
Figure 00000115
, который находится в первом подкоде полярного кода и который не зависит от любого входного бита во втором подкоде полярного кода, проводят вычисление, чтобы получить первый независимый минимальный квадрат евклидова расстояния
Figure 00000116
и
другой из двух независимых процессорных модулей специально выполнен с возможностью: для входного бита bk,
Figure 00000115
, который находится во втором подкоде полярного кода и который не зависит от любого входного бита в первом подкоде полярного кода, проводят вычисление, чтобы получить второй независимый минимальный квадрат евклидова расстояния
Figure 00000117
модуль совместной обработки специально выполнен с возможностью объединять первый независимый минимальный квадрат евклидова расстояния и второй независимый минимальный квадрат евклидова расстояния Ea, Eb, чтобы получить значение Esum с использованием формулы
Figure 00000118
; и осуществлять поиск, чтобы получить первый совместный минимальный квадрат евклидова расстояния, который выражается следующей формулой
Figure 00000119
; и
модуль вывода результата выполнен с возможностью получать входные биты a k=bk,
Figure 00000120
, которые связаны друг с другом в первом подкоде полярного кода и втором подкоде полярного кода и которые дают первый совместный минимальный квадрат евклидова расстояния; и получать входные биты a k, bk,
Figure 00000121
, которые не зависят друг от друга в первом подкоде полярного кода и втором подкоде полярного кода и которые дают первый независимый минимальный квадрат евклидова расстояния Еа и второй независимый минимальный квадрат евклидова расстояния Eb; а затем выполнять вычисления для получения результатов декодирования
Figure 00000122
и
Figure 00000123
полярного кода, который надо декодировать, используя соотношения
Figure 00000124
и
Figure 00000125
между двумя подкодами полярного кода и полярным кодом, который надо декодировать.
5. Устройство декодирования по п. 3, в котором m равно 4,
разделительный модуль специально выполнен с возможностью принимать полярный код длины N, который надо декодировать, и разделять полярный код, который надо декодировать, на четыре подкода полярного кода, которые связаны друг с другом, причем каждый подкод полярного кода имеет длину N/4, при этом N целая степень 2, и N>4; полярный код, который надо декодировать, выражают формулой
Figure 00000126
, а процесс разделения заключается в следующем: полярный код, который надо декодировать, сначала разделяют на два подкода полярного кода, то есть на первый подкод полярного кода и на второй подкод полярного кода, причем входные биты, соответствующие двум подкодам полярного кода, представляют собой a k и bk соответственно, и выражаются формулами
Figure 00000127
и
Figure 00000128
; а затем первый подкод полярного кода разделяют на третий подкод полярного кода и четвертый подкод полярного кода, а второй подкод полярного кода разделяют на пятый подкод полярного кода и шестой подкод полярного кода, причем входные биты вышеупомянутого третьего подкода полярного кода, четвертого подкода полярного кода, пятого подкода полярного кода и шестого подкода полярного кода представляют собой соответственно ck, выражаемое формулой
Figure 00000129
, dk, выражаемое формулой
Figure 00000130
, ek, выражаемое формулой
Figure 00000131
, и
Figure 00000132
, где
Figure 00000133
, 1≤k≤N/4,
Figure 00000134
и
Figure 00000135
;
четыре независимых процессорных модуля специально выполнены с возможностью по-отдельности вычислять независимые минимальные квадраты евклидовых расстояний для входных битов, которые не зависят друг от друга в третьем подкоде полярного кода, четвертом подкоде полярного кода, пятом подкоде полярного кода и шестом подкоде полярного кода, чтобы получить первый независимый минимальный квадрат евклидова расстояния
Figure 00000136
, второй независимый минимальный квадрат евклидова расстояния
Figure 00000137
, третий независимый минимальный квадрат евклидова расстояния
Figure 00000138
и четвертый независимый минимальный квадрат евклидова расстояния
Figure 00000139
, где индексное множество
Figure 00000140
означает все индексы, удовлетворяющие
Figure 00000141
и
Figure 00000142
, а индексное множество
Figure 00000140
означает, что νk является информационным битом, и νk+N/2 является информационным битом, причем 1≤k≤N/4;
модуль совместной обработки специально выполнен с возможностью проводить вычисление, чтобы получить сумму квадратов евклидовых расстояний третьего подкода полярного кода и четвертого подкода полярного кода, причем сумма выражается формулой Esum1=Ec+Ed, а для входных битов, которые связаны друг с другом в третьем подкоде полярного кода и четвертом подкоде полярного кода осуществляют поиск, чтобы получить первый совместный квадрат евклидова расстояния, что выражается формулой
Figure 00000143
, где
Figure 00000144
означает все индексы, удовлетворяющие условию
Figure 00000145
и
Figure 00000146
, где 1≤k≤N/4;
проводить вычисление, чтобы получить сумму квадратов евклидовых расстояний пятого подкода полярного кода и шестого подкода полярного кода, причем сумма выражается формулой
Figure 00000147
, а для входных битов, которые связаны друг с другом в пятом подкоде полярного кода и шестом подкоде полярного кода осуществляют поиск, чтобы получить второй совместный квадрат евклидова расстояния, что выражается формулой
Figure 00000148
, где
Figure 00000149
означает все индексы, удовлетворяющие условию
Figure 00000150
и
Figure 00000151
, где 1≤k≤N/4;
для входных битов, которые связаны друг с другом во всех подкодах полярного кода, вычисляют суммарный квадрат евклидова расстояния, выражаемый формулой
Figure 00000152
, и осуществляют поиск, чтобы получить третий совместный минимальный квадрат евклидова расстояния
Figure 00000153
, где индексное множество
Figure 00000154
означает, что νk является фиксированным битом, а νk+N/2 является информационным битом; и
модуль вывода результата выполнен с возможностью получать входные биты a k=bk,
Figure 00000120
, удовлетворяющие третьему совместному минимальному квадрату евклидова расстояния
Figure 00000155
; по-отдельности подставлять входные биты a k=bk,
Figure 00000120
в первый совместный минимальный квадрат евклидова расстояния Esum2 и во второй совместный минимальный квадрат евклидова расстояния Esum4, чтобы получить другие входные биты; и после получения всех входных битов ck, dk, ek и
Figure 00000156
получают входные биты
Figure 00000157
полярного кода, который надо декодировать, в соответствии с соотношениями
Figure 00000158
между четырьмя подкодами полярного кода и полярным кодом, который надо декодировать.
6. Устройство по п. 1, также содержащее независимый модуль SC-декодирования, выполненный с возможностью разделять полярный код, имеющий длину S, на N подкодов полярного кода, где каждый подкод имеет длину S/N, и по-отдельности выполнять SC-декодирование, чтобы получить N результатов SC-декодирования, где S и N - целые степени 2 и S>N,
так что разделительный модуль, m независимых процессорных модулей, модуль совместной обработки и модуль вывода результата по п. 1 выполняют соответствующую работу, используя все входные биты в N результатах SC-декодирования в качестве полярного кода, который надо декодировать, имеющего длину N;
и
в соответствии со всеми входными битами получают результат декодирования полярного кода, имеющей длину S.
7. Способ декодирования полярного кода, содержащий следующее:
принимают полярный код длины N, который надо декодировать, и разделяют полярный код, который надо декодировать, на m подкодов полярного кода, которые связаны друг с другом, причем каждый подкод полярного кода имеет длину N/m, при этом N и m - целые степени 2, и N>m;
по-отдельности вычисляют для m подкодов полярного кода квадрат евклидовых расстояний входных битов, которые независимы друг о друга в m подкодах полярного кода, чтобы получить минимальные квадраты евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода, причем минимальные квадраты евклидовых расстояний входных битов, которые независимы друг от друга в m подкодах полярного кода называют независимыми минимальными квадратами евклидовых расстояний;
получают в соответствии с m независимыми минимальными квадратами евклидовых расстояний минимальный квадрат евклидова расстояния входных битов, которые связаны друг с другом в m подкодах полярного кода, причем минимальный квадрат евклидова расстояния входных битов, которые связаны друг с другом в других m подкодах полярного кода, называют совместным минимальным квадратом евклидова расстояния; и
получают входные биты, которые соединены в m подкодах полярного кода и которые дают независимые минимальные квадраты евклидовых расстояний и объединенный минимальный квадрат евклидова расстояния, и получают результат декодирования полярного кода, который надо декодировать, со ссылкой на взаимосвязи между m подкодами полярного кода и полярным кодом, который надо декодировать.
8. Способ по п. 7, в котором процесс вычисления по-отдельности независимых минимальных квадратов евклидовых расстояний, в частности, заключается в следующем:
параллельно вычисляют независимые минимальные квадраты евклидовых расстояний.
9. Способ по п. 7, в котором m равно 2, 4 или 8.
10. Способ по п. 9, в котором m равно 2,
этап получения и разделения, в частности, содержит следующее:
принимают полярный код длины N, который надо декодировать, где полярный код, который надо декодировать, выражается формулой
Figure 00000159
, и разделяют полярный код, который надо декодировать, на два подкода полярного кода: первый подкод полярного кода и второй подкод полярного кода, где входные биты, соответствующие двум подкодам полярного кода, равны a k и bk соответственно, и каждый выражают, используя формулы
Figure 00000160
и
Figure 00000161
;
процесс вычисления по-отдельности независимых минимальных квадратов евклидовых расстояний, в частности, заключается в следующем:
для входного бита a k,
Figure 00000121
, который находится в первом подкоде полярного кода и который не зависит от любого входного бита во втором подкоде полярного кода, проводят вычисление, чтобы получить первый независимый минимальный квадрат евклидова расстояния
Figure 00000162
; и для входного бита bk,
Figure 00000121
, который находится во втором подкоде полярного кода и который не зависит от любого входного бита в первом подкоде полярного кода, проводят вычисление, чтобы получить второй независимый минимальный квадрат евклидова расстояния
Figure 00000163
;
процесс получения совместного минимального квадрата евклидова расстояния, в частности, заключается в следующем:
объединяют первый независимый минимальный квадрат евклидова расстояния и второй независимый минимальный квадрат евклидова расстояния Еа, Eb, чтобы получить значение
Figure 00000164
; и осуществляют поиск, чтобы получить первый совместный минимальный квадрат евклидова расстояния, который выражается следующей формулой
Figure 00000165
; и
процесс вывода результата, в частности, заключается в следующем:
получают входные биты a k=bk,
Figure 00000120
, которые связаны друг с другом в первом подкоде полярного кода и втором подкоде полярного кода и которые дают первый совместный минимальный квадрат евклидова расстояния, причем первый совместный минимальный квадрат евклидова расстояния выражается формулой
Figure 00000166
; и получают входные биты a k, bk,
Figure 00000121
, которые не зависят друг от друга в первом подкоде полярного кода и втором подкоде полярного кода и которые дают первый независимый минимальный квадрат евклидова расстояния Еа и второй независимый минимальный квадрат евклидова расстояния Eb; а затем получают результаты декодирования
Figure 00000167
и
Figure 00000168
полярного кода, который надо декодировать, используя соотношения
Figure 00000169
и
Figure 00000170
между двумя подкодами полярного кода и полярным кодом, который надо декодировать.
11. Способ по п. 9, в котором m равно 4,
этап получения и разделения, в частности, содержит следующее:
принимают полярный код длины N, который надо декодировать, и разделяют полярный код, который надо декодировать, на четыре подкода полярного кода, которые связаны друг с другом, причем каждый подкод полярного кода имеет длину N/4, при этом N целая степень 2, и N>4; полярный код, который надо декодировать, выражают формулой
Figure 00000171
, а процесс разделения заключается в следующем: полярный код, который надо декодировать, сначала разделяют на два подкода полярного кода, то есть на первый подкод полярного кода и на второй подкод полярного кода, причем входные биты, соответствующие двум подкодам полярного кода, представляют собой a k и bk соответственно и выражаются формулами
Figure 00000172
и
Figure 00000173
; а затем первый подкод полярного кода разделяют на третий подкод полярного кода и четвертый подкод полярного кода, а второй подкод полярного кода разделяют на пятый подкод полярного кода и шестой подкод полярного кода, причем входные биты вышеупомянутого третьего подкода полярного кода, четвертого подкода полярного кода, пятого подкода полярного кода и шестого подкода полярного кода представляют собой соответственно ck, выражаемое формулой
Figure 00000174
, dk, выражаемое формулой
Figure 00000175
, ek, выражаемое формулой
Figure 00000176
, и
Figure 00000177
, где
Figure 00000178
, 1≤k≤N/4,
Figure 00000179
и
Figure 00000180
;
процесс вычисления по-отдельности независимых минимальных квадратов евклидовых расстояний, в частности, заключается в следующем:
по-отдельности вычисляют независимые минимальные квадраты евклидовых расстояний для входных битов, которые не зависят друг от друга в третьем подкоде полярного кода, четвертом подкоде полярного кода, пятом подкоде полярного кода и шестом подкоде полярного кода, чтобы получить первый независимый минимальный квадрат евклидова расстояния
Figure 00000181
, второй независимый минимальный квадрат евклидова расстояния
Figure 00000182
, третий независимый минимальный квадрат евклидова расстояния
Figure 00000183
и четвертый независимый минимальный квадрат евклидова расстояния
Figure 00000184
, где индексное множество
Figure 00000185
означает все индексы, удовлетворяющие
Figure 00000186
и
Figure 00000187
, а индексное множество
Figure 00000188
означает, что νk является информационным битом, и νk+N/2 является информационным битом, причем 1≤k≤N/4;
процесс получения объединенного минимального квадрата евклидова расстояния, в частности, заключается в следующем:
проводят вычисление, чтобы получить сумму квадратов евклидовых расстояний третьего подкода полярного кода и четвертого подкода полярного кода, причем сумма выражается формулой Esum1=Ec+Ed, а для входных битов, которые связаны друг с другом в третьем подкоде полярного кода и четвертом подкоде полярного кода, осуществляют поиск, чтобы получить первый совместный минимальный квадрат евклидова расстояния, что выражается формулой
Figure 00000189
, где
Figure 00000190
означает все индексы, удовлетворяющие условию
Figure 00000191
и
Figure 00000192
, где 1≤k≤N/4;
проводят вычисление, чтобы получить сумму квадратов евклидовых расстояний пятого подкода полярного кода и шестого подкода полярного кода, причем сумма выражается формулой
Figure 00000193
, а для входных битов, которые связаны друг с другом в пятом подкоде полярного кода и шестом подкоде полярного кода, осуществляют поиск, чтобы получить второй совместный минимальный квадрат евклидова расстояния, что выражается формулой
Figure 00000194
, где
Figure 00000195
означает все индексы, удовлетворяющие условию
Figure 00000196
и
Figure 00000197
, где 1≤k≤N/4;
для входных битов, которые связаны друг с другом во всех подкодах полярного кода вычисляют суммарный квадрат евклидова расстояния, выражаемый формулой
Figure 00000198
, и осуществляют поиск, чтобы получить третий совместный минимальный квадрат евклидова расстояния
Figure 00000199
, где индексное множество
Figure 00000200
означает, что νk является фиксированным битом, а νk+N/2 является информационным битом; и
модуль вывода результата выполнен с возможностью получать входные биты a k=bk,
Figure 00000201
, дающие третий совместный минимальный квадрат евклидова расстояния
Figure 00000202
; по-отдельности подставлять входные биты a k=bk,
Figure 00000201
в первый совместный минимальный квадрат евклидова расстояния Esum2 и во второй совместный минимальный квадрат евклидова расстояния Esum4, чтобы получить другие входные биты; и после получения всех входных битов ck, dk, ek и
Figure 00000203
получают входные биты
Figure 00000204
полярного кода, который надо декодировать, в соответствии с соотношениями
Figure 00000205
между четырьмя подкодами полярного кода и полярным кодом, который надо декодировать.
12. Способ по п. 7, который перед этапом получения и разделения также содержит следующее:
разделяют полярный код длины S на N подкодов полярного кода, причем каждый подкод имеет длину S/N, и по-отдельности выполняют SC-декодирование, чтобы получить N результатов SC-декодирования, используя все входные биты в N результатах SC-декодирования в качестве полярного кода, который надо декодировать, имеющего длину N.
и
в соответствии со всеми входными битами получают результат декодирования полярного кода, имеющей длину S.
RU2016130290A 2013-12-24 2013-12-24 Способ декодирования полярного кода и устройство декодирования RU2649957C2 (ru)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/090285 WO2015096021A1 (zh) 2013-12-24 2013-12-24 极性码的译码方法和译码装置

Publications (2)

Publication Number Publication Date
RU2016130290A RU2016130290A (ru) 2018-01-30
RU2649957C2 true RU2649957C2 (ru) 2018-04-05

Family

ID=53477302

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2016130290A RU2649957C2 (ru) 2013-12-24 2013-12-24 Способ декодирования полярного кода и устройство декодирования

Country Status (8)

Country Link
US (1) US9762352B2 (ru)
EP (1) EP3073642B1 (ru)
JP (1) JP6184603B2 (ru)
KR (1) KR101819015B1 (ru)
CN (2) CN105009461B (ru)
ES (1) ES2857075T3 (ru)
RU (1) RU2649957C2 (ru)
WO (1) WO2015096021A1 (ru)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2779158C1 (ru) * 2021-04-16 2022-09-05 Николай Юрьевич Чилихин Способ динамического управления пропускной способностью канала связи на базе кластерного декодирования полярных кодов
US20220376708A1 (en) * 2017-01-09 2022-11-24 Zte Corporation Data processing method and device

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3469714B1 (en) 2016-07-27 2020-12-30 Huawei Technologies Co., Ltd. Polar code encoding with puncturing, shortening and extending
CN107342842B (zh) * 2016-08-11 2022-04-05 华为技术有限公司 用于极化编码的方法、装置和设备
CN107733562B (zh) 2016-08-12 2021-02-23 上海诺基亚贝尔股份有限公司 极化码的编解码方法及装置
CN109644006B (zh) * 2016-08-12 2021-09-14 华为技术有限公司 编码数据和解码数据的装置及方法
US10425186B2 (en) * 2016-09-12 2019-09-24 Mediatek Inc. Combined coding design for efficient codeblock extension
US10637607B2 (en) 2016-09-15 2020-04-28 Huawei Technologies Co., Ltd. Method and apparatus for encoding data using a polar code
US10153787B2 (en) 2016-09-20 2018-12-11 Samsung Electronics Co., Ltd Apparatus and method for parallelized successive cancellation decoding and successive cancellation list decoding of polar codes
US10484130B2 (en) * 2016-09-30 2019-11-19 Huawei Technologies Co., Ltd. Method and device for parallel polar code encoding/decoding
CN108649965B (zh) * 2016-10-25 2019-07-09 华为技术有限公司 编码、译码方法及设备
US10383106B2 (en) * 2017-01-04 2019-08-13 Coherent Logix, Incorporated Scrambling sequence design for embedding UE ID into frozen bits for DCI blind detection
US10313056B2 (en) * 2017-02-06 2019-06-04 Mitsubishi Electric Research Laboratories, Inc. Irregular polar code encoding
CA3054857A1 (en) * 2017-03-03 2018-09-07 Socpra Sciences Et Genie S.E.C. Generalized polar codes
CN108631930B (zh) 2017-03-24 2023-08-22 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN108631792B (zh) * 2017-03-24 2021-04-06 电信科学技术研究院 一种极化码编译码方法及装置
CN108696283B (zh) * 2017-04-05 2021-06-22 华为技术有限公司 数据编码和译码的方法和装置
CN109004939A (zh) * 2017-06-06 2018-12-14 华为技术有限公司 极化码译码装置和方法
DE102018113351A1 (de) 2017-06-08 2018-12-13 Samsung Electronics Co., Ltd. Polares Codieren und Decodieren unter Verwendung von vordefinierten Informationen
WO2018227604A1 (en) * 2017-06-16 2018-12-20 Huawei Technologies Co., Ltd. Methods and apparatus for polar encoding
CN109150376B (zh) 2017-06-16 2022-02-15 大唐移动通信设备有限公司 一种信道编码方法及设备
CN110892644B (zh) * 2017-07-26 2021-11-19 华为技术有限公司 基于距离标准和可靠性标准的极化码特别是多核极化码的构造
KR102378704B1 (ko) 2017-08-08 2022-03-25 삼성전자 주식회사 극 부호의 분산 crc를 위한 인터리버 설계 방법
CN111183589A (zh) 2017-09-29 2020-05-19 中兴通讯股份有限公司 极化码编码的方法和系统
WO2019062521A1 (zh) * 2017-10-01 2019-04-04 电信科学技术研究院有限公司 一种极化编码方法、装置、电子设备及存储介质
KR102325782B1 (ko) * 2017-10-01 2021-11-12 다탕 모바일 커뮤니케이션즈 이큅먼트 코포레이션 리미티드 폴라 코딩의 방법 및 장치, 전자 장치 및 저장 매체
CN110034843B (zh) 2018-01-12 2022-06-14 华为技术有限公司 信道编码方法和编码装置
EP3769427A1 (en) 2018-03-22 2021-01-27 IDAC Holdings, Inc. Reduced complexity polar encoding and decoding
CN111817729B (zh) * 2019-04-10 2023-10-20 大唐移动通信设备有限公司 一种译码终止方法及装置
CN112425078B (zh) * 2019-06-21 2024-04-09 华为技术有限公司 一种极化码译码方法、装置、芯片、存储介质及程序产品
KR102170785B1 (ko) * 2019-06-28 2020-10-27 재단법인대구경북과학기술원 병렬 sc 복호기의 멀티비트 부분합 네트워크 장치
CN112583422A (zh) * 2019-09-30 2021-03-30 深圳市中兴微电子技术有限公司 数据译码方法和装置及计算机存储介质
CN113708887B (zh) * 2020-05-20 2022-10-04 中国电信股份有限公司 极化码编码及译码方法和装置、信息传输系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1711337A1 (ru) * 1989-03-24 1992-02-07 Московский институт связи Кодек блочной сигнально-кодовой конструкции
RU2406222C1 (ru) * 2006-11-14 2010-12-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ кодирования и способ декодирования сигнала изображения, способ кодирования и декодирования источника информации, устройства для них и носители информации, на которых сохранены программы для них
US20120054576A1 (en) * 2010-08-25 2012-03-01 The Royal Institution For The Advancement Of Learning / Mcgill University Method and system for decoding
WO2013107140A1 (zh) * 2012-01-20 2013-07-25 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
WO2013152605A1 (zh) * 2012-04-11 2013-10-17 华为技术有限公司 极性码的译码方法和译码装置

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4583194A (en) 1981-12-23 1986-04-15 Pitney Bowes Inc. Fixed disk controller for use in a word processing system
US6594792B1 (en) 1999-04-30 2003-07-15 General Electric Company Modular turbo decoder for expanded code word length
JP4181887B2 (ja) 2002-05-29 2008-11-19 キヤノン株式会社 可変長符号化装置、及びその方法
EP1942578A1 (en) 2006-11-29 2008-07-09 Broadcom Corporation Address generation for contention-free memory mappings of turbo codes with ARP (almost regular permutation) interleaves
JP5074148B2 (ja) * 2007-10-19 2012-11-14 株式会社日立国際電気 最尤復号化方法、最尤復号装置、及び受信機
CN101707510B (zh) 2009-11-18 2013-06-26 华为终端有限公司 一种高速Turbo译码方法和装置
CN101777924B (zh) 2010-01-11 2014-02-19 新邮通信设备有限公司 一种Turbo码译码方法和装置
TW201138354A (en) 2010-04-27 2011-11-01 Ind Tech Res Inst Soft demapping method and apparatus thereof and communication system thereof
CN102122966B (zh) 2011-04-15 2012-11-14 北京邮电大学 基于信道极化的交错结构重复码的编码器及其编译码方法
KR101271473B1 (ko) * 2011-06-27 2013-06-05 전북대학교산학협력단 폴라 코드 시퀀스를 이용한 디코딩 방법
CN102394663B (zh) 2011-10-11 2013-08-28 东南大学 前馈卷积码的分段并行编码方法
US9143267B2 (en) 2011-10-27 2015-09-22 Empire Technology Development Llc Low complexity and power efficient error correction coding schemes
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
US8347186B1 (en) 2012-04-19 2013-01-01 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
CN104038234B (zh) * 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
CN104124979B (zh) 2013-04-27 2018-04-17 华为技术有限公司 极性码的译码方法和译码装置
US9350457B2 (en) * 2013-12-31 2016-05-24 Infinera Corporation Power-efficient maximum likelihood decoding for 5 bits per dual-pol-symbol modulation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SU1711337A1 (ru) * 1989-03-24 1992-02-07 Московский институт связи Кодек блочной сигнально-кодовой конструкции
RU2406222C1 (ru) * 2006-11-14 2010-12-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ кодирования и способ декодирования сигнала изображения, способ кодирования и декодирования источника информации, устройства для них и носители информации, на которых сохранены программы для них
US20120054576A1 (en) * 2010-08-25 2012-03-01 The Royal Institution For The Advancement Of Learning / Mcgill University Method and system for decoding
WO2013107140A1 (zh) * 2012-01-20 2013-07-25 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
WO2013152605A1 (zh) * 2012-04-11 2013-10-17 华为技术有限公司 极性码的译码方法和译码装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20220376708A1 (en) * 2017-01-09 2022-11-24 Zte Corporation Data processing method and device
US11799498B2 (en) 2017-01-09 2023-10-24 Zte Corporation Data processing method and device
US11909417B2 (en) * 2017-01-09 2024-02-20 Zte Corporation Data processing method and device
RU2779158C1 (ru) * 2021-04-16 2022-09-05 Николай Юрьевич Чилихин Способ динамического управления пропускной способностью канала связи на базе кластерного декодирования полярных кодов

Also Published As

Publication number Publication date
KR20160098474A (ko) 2016-08-18
ES2857075T3 (es) 2021-09-28
RU2016130290A (ru) 2018-01-30
US9762352B2 (en) 2017-09-12
EP3073642A1 (en) 2016-09-28
CN105009461B (zh) 2017-12-22
EP3073642A4 (en) 2017-06-07
EP3073642B1 (en) 2020-12-02
JP6184603B2 (ja) 2017-08-23
CN107204779A (zh) 2017-09-26
CN105009461A (zh) 2015-10-28
WO2015096021A1 (zh) 2015-07-02
JP2017500818A (ja) 2017-01-05
US20160308643A1 (en) 2016-10-20
KR101819015B1 (ko) 2018-01-16
CN107204779B (zh) 2021-06-15

Similar Documents

Publication Publication Date Title
RU2649957C2 (ru) Способ декодирования полярного кода и устройство декодирования
RU2663351C1 (ru) Способ и устройство согласования скорости полярного кода и устройство беспроводной связи
WO2017101631A1 (zh) 用于处理极化码的方法和通信设备
RU2679723C1 (ru) Способ и устройство согласования скорости полярного кода
KR102243485B1 (ko) 레이트 매칭 방법, 인코딩 장치 및 통신 장치
RU2665233C1 (ru) Способ и устройство построения прореженного полярного кода
RU2673122C1 (ru) Способ и устройство обработки полярного кода
US10938422B2 (en) Polar code rate matching method and apparatus, and a communications apparatus
WO2016101089A1 (zh) 极性码的编码方法和编码装置
CN106982172B (zh) 确定极化码传输块大小的方法和通信设备
US11133829B2 (en) Communciation method using polar code, and wireless device
RU2673874C1 (ru) Способ передачи данных, устройство стороны передачи и устройство стороны приема
CN108365850B (zh) 编码方法、编码装置和通信装置
US10419161B2 (en) Method and communications device for transmitting information
CN108599891B (zh) 编码方法、编码装置和通信装置
CN111162798B (zh) 极化码的路径合并方法、装置以及译码装置
WO2019037782A1 (zh) 极化码的译码方法和译码器
WO2018201983A1 (zh) 极化码信道编码方法、设备以及通信系统
WO2018113550A1 (zh) 信道编码方法、信道编码装置、芯片系统及存储介质
CN110622426A (zh) 用互补序列打孔极性码
WO2018161946A1 (zh) 数据处理的方法和装置
CN113543206A (zh) 数据传输的方法、系统和装置
WO2016070325A1 (zh) 通信方法、基站和终端设备