RU2014110139A

RU2014110139A - Полярные коды произвольной длины

Info

Publication number: RU2014110139A
Application number: RU2014110139/08A
Authority: RU
Inventors: Эльяр Эльдарович Гасанов; Павел Анатольевич Пантелеев; Юрий Сергеевич Шуткин; Андрей Павлович Соколов; Дмитрий Владимирович Алексеев
Original assignee: ЭлЭсАй Корпорейшн
Priority date: 2014-03-17
Filing date: 2014-03-17
Publication date: 2015-09-27

Abstract

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

Claims

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

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

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

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

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

4. Способ по п. 3, дополнительно содержащий этап, на котором повторно добавляют удаленные пропущенные биты к кодовому слову и декодируют кодовое слово.

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

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

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

8. Способ по п. 7, в котором для вектора

позиций пропущенных битов для по меньшей мере одного

, то, что двоичное представление B(i) меньше или равно двоичному представлению B(j), подразумевает то, что

меньше или равен

.

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

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

11. Способ по п. 10, в котором для вектора

позиций неисправимых ошибок для по меньшей мере одного

меньше или равен

.

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

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

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

15. Система для генерирования полярного кода с кодовым словом произвольной длины, содержащая:

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

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

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

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

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

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

16. Система по п. 15, в которой входные каналы содержат множество различных векторов вероятностей.

17. Система по п. 15, в которой входные каналы содержат выходные симметричные каналы без памяти с двоичным вводом.

18. Система по п. 15, в которой каждый из входных каналов задаются посредством векторов вероятностей, связанных с каждой возможной комбинацией вводов и выводов для входного канала.

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

20. Система хранения данных, содержащая:

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

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

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