Claims (20)
1. Способ декодирования данных, кодированных с помощью полярного кода, содержащий этапы, на которых:1. A method for decoding data encoded using a polar code, comprising the steps of:
принимают логарифмические отношения правдоподобия для кодированных данных;accept a logarithmic likelihood relationship for the encoded data;
применяют алгоритм полярного декодирования к логарифмическим отношениям правдоподобия, что включает в себя этап, на котором вычисляют логарифмические отношения правдоподобия на множестве этапов декодирования; иapplying the polar decoding algorithm to the logarithmic likelihood ratios, which includes the step of calculating the logarithmic likelihood ratios of the plurality of decoding steps; and
выбирают жесткие решения для информационных битов в кодированных данных на основе выводов логарифмического отношения правдоподобия, возвращаемых посредством алгоритма полярного декодирования.hard decisions are chosen for the information bits in the encoded data based on the conclusions of the logarithmic likelihood ratio returned by the polar decoding algorithm.
2. Способ по п. 1, в котором алгоритм полярного декодирования содержит алгоритм списочного декодирования.2. The method of claim 1, wherein the polar decoding algorithm comprises a list decoding algorithm.
3. Способ по п. 2, в котором алгоритм списочного декодирования содержит этап, на котором вычисляют логарифмические отношения правдоподобия для множества возможных вариантов решения на каждом из этапов декодирования и выбирают определенное число из множества возможных вариантов решения для сохранения для последующего из этапов декодирования.3. The method according to claim 2, in which the list decoding algorithm comprises the step of calculating the logarithmic likelihood ratios for the set of possible solutions at each of the decoding stages and selecting a certain number from the set of possible solutions for storage for the subsequent decoding step.
4. Способ по п. 3, в котором число для множества возможных вариантов решения для сохранения основано на размере списка для алгоритма списочного декодирования.4. The method according to claim 3, in which the number for the set of possible solutions for saving is based on the size of the list for the list decoding algorithm.
5. Способ по п. 2, в котором алгоритм списочного декодирования содержит этап, на котором вычисляют логарифмические отношения правдоподобия для замороженных битов в5. The method of claim 2, wherein the list decoding algorithm comprises the step of calculating the logarithmic likelihood ratios for the frozen bits in
кодированных данных.encoded data.
6. Способ по п. 2, в котором алгоритм списочного декодирования дополнительно содержит этап, на котором заново вычисляют значения вероятности для предыдущих из множества этапов декодирования.6. The method according to p. 2, in which the list decoding algorithm further comprises the step of recalculating the probability values for the previous of the plurality of decoding steps.
7. Способ по п. 2, в котором упомянутое вычисление логарифмических отношений правдоподобия содержит вычисление логарифмического отношения правдоподобия, которое зависит от решений относительно всех предыдущих битов.7. The method of claim 2, wherein said computing the logarithmic likelihood ratios comprises calculating a logarithmic likelihood ratio that depends on decisions regarding all previous bits.
8. Способ по п. 1, в котором нет нормализации значений вероятности в ходе множества этапов декодирования в алгоритме полярного декодирования.8. The method of claim 1, wherein there is no normalization of the probability values during the plurality of decoding steps in the polar decoding algorithm.
9. Способ по п. 1, в котором вычисление логарифмических отношений правдоподобия содержит этап, на котором применяют аппроксимации.9. The method of claim 1, wherein the calculation of the logarithmic likelihood ratios comprises the step of applying approximations.
10. Устройство для декодирования данных, кодированных с помощью полярного кода, содержащее:10. A device for decoding data encoded using a polar code, comprising:
вход логарифмического отношения правдоподобия;input of a logarithmic likelihood relationship;
по меньшей мере, одну схему с последовательным подавлением, соединенную с входом логарифмического отношения правдоподобия, при этом, по меньшей мере, одна схема с последовательным подавлением выполнена с возможностью вычислять логарифмические отношения правдоподобия на каждом из множества этапов декодирования; иat least one sequential suppression circuitry connected to an input of a logarithmic likelihood ratio, wherein at least one sequential suppression circuitry is configured to calculate logarithmic likelihood ratios at each of a plurality of decoding steps; and
схему выбора жестких решений, выполненную с возможностью формировать жесткое решение для каждого последовательного бита на основе логарифмических отношений правдоподобия, по меньшейa hard decision selection scheme configured to generate a hard decision for each consecutive bit based on logarithmic likelihood ratios of at least
мере, из одной схемы с последовательным подавлением.least of one circuit with sequential suppression.
11. Устройство по п. 10, при этом устройство содержит полярный списочный декодер.11. The device according to claim 10, wherein the device comprises a polar list decoder.
12. Устройство по п. 11, в котором, по меньшей мере, одна схема с последовательным подавлением содержит множество схем с последовательным подавлением.12. The device according to p. 11, in which at least one circuit with sequential suppression contains many circuits with sequential suppression.
13. Устройство по п. 11, дополнительно содержащее схему формирователя возможных вариантов, выполненную с возможностью выбирать множество наилучших возможных вариантов для этапа декодирования из числа логарифмических отношений правдоподобия, вычисленных посредством, по меньшей мере, одной схемы с последовательным подавлением.13. The device according to claim 11, further comprising a candidate option generator circuit configured to select a plurality of best possible options for the decoding step from among the logarithmic likelihood ratios calculated by at least one sequential suppression circuit.
14. Устройство по п. 13, дополнительно содержащее множество регистров промежуточных данных, выполненных с возможностью сохранять логарифмические отношения правдоподобия, выбранные посредством схемы формирователя возможных вариантов.14. The device according to claim 13, further comprising a plurality of registers of intermediate data configured to save the logarithmic likelihood relationships selected by means of the generator circuit of the possible options.
15. Устройство по п. 14, дополнительно содержащее мультиплексор промежуточных данных, выполненный с возможностью направлять логарифмические отношения правдоподобия, выбранные посредством схемы формирователя возможных вариантов, во множество регистров промежуточных данных.15. The device according to p. 14, further comprising an intermediate data multiplexer, configured to send log-likelihood ratios selected by means of a shaper of possible options to a plurality of intermediate data registers.
16. Устройство по п. 11, дополнительно содержащее множество регистров полных решений, выполненных с возможностью сохранять жесткие решения, которые обновляются побитово на каждом из множества этапов декодирования.16. The device according to claim 11, further comprising a plurality of complete decision registers configured to store hard decisions that are updated bitwise at each of the plurality of decoding steps.
17. Устройство по п. 16, дополнительно содержащее мультиплексор полных решений, выполненный с возможностью17. The device according to p. 16, further containing a multiplexer of complete solutions, made with the possibility
направлять жесткие решения, ассоциированные с логарифмическими отношениями правдоподобия, выбранными посредством схемы формирователя возможных вариантов, во множество регистров полных решений.forward the hard decisions associated with the logarithmic likelihood relationships selected by means of the shaper of possible options to a plurality of complete decision registers.
18. Устройство по п. 10, в котором, по меньшей мере, одна схема с последовательным подавлением выполнена с возможностью вычислять логарифмические отношения правдоподобия для информационных битов и замороженных битов.18. The device according to p. 10, in which at least one circuit with sequential suppression is configured to calculate the logarithmic likelihood ratios for information bits and frozen bits.
19. Устройство по п. 10, в котором нормализация значений вероятности не выполняется между этапами декодирования.19. The device according to p. 10, in which the normalization of the probability values is not performed between the decoding steps.
20. Система хранения данных, содержащая:20. A data storage system comprising:
носитель хранения данных, выполненный с возможностью сохранять набор данных, кодированный с помощью полярного кода; иa storage medium configured to store a data set encoded using a polar code; and
полярный списочный декодер на основе логарифмического отношения правдоподобия, выполненный с возможностью декодировать набор данных на основе входных значений логарифмического отношения правдоподобия, извлекаемых из набора данных, при этом логарифмические отношения правдоподобия вычисляются в полярном списочном декодере на каждом из множества этапов декодирования, в том числе для замороженных битов в наборе данных.
a polar list decoder based on a logarithmic likelihood ratio, configured to decode a data set based on input values of a logarithmic likelihood ratio extracted from the data set, while the logarithmic likelihood ratios are calculated in a polar list decoder at each of a plurality of decoding steps, including for frozen bits in the data set.