RU2014110139A - ARBITRARY LENGTH POLAR CODES - Google Patents

ARBITRARY LENGTH POLAR CODES Download PDF

Info

Publication number
RU2014110139A
RU2014110139A RU2014110139/08A RU2014110139A RU2014110139A RU 2014110139 A RU2014110139 A RU 2014110139A RU 2014110139/08 A RU2014110139/08 A RU 2014110139/08A RU 2014110139 A RU2014110139 A RU 2014110139A RU 2014110139 A RU2014110139 A RU 2014110139A
Authority
RU
Russia
Prior art keywords
bits
positions
skipped
channels
channel
Prior art date
Application number
RU2014110139/08A
Other languages
Russian (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 ЭлЭсАй Корпорейшн
Priority to RU2014110139/08A priority Critical patent/RU2014110139A/en
Publication of RU2014110139A publication Critical patent/RU2014110139A/en

Links

Abstract

1. Способ кодирования данных с помощью полярного кода, содержащий этапы, на которых:- идентифицируют число позиций пропущенных битов, которые следует включать в информационные биты, которые должны быть кодированы так, что кодовое слово, полученное из полярного кодирования информационных битов и позиций пропущенных битов с помощью полярного кода, имеет длину со степенью двух; и- выполняют рекурсивную канальную поляризацию по меньшей мере одного выходного симметричного канала без памяти с двоичным вводом, связанного с позициями пропущенных битов и информационными битами, чтобы возвращать множество битовых каналов, при этом надежность каждого из множества битовых каналов не является одинаковой, при этом позиции пропущенных битов связаны с более надежными из множества битовых каналов, при этом информационные биты и биты четности связаны с менее надежными из множества битовых каналов, и при этом местоположения бита четности задают полярный код.2. Способ по п. 1, дополнительно содержащий этап, на котором кодируют информационные биты и значения в позициях пропущенных битов в схеме полярного кодера с помощью полярного кода с возвращением кодового слова.3. Способ по п. 2, дополнительно содержащий этап, на котором удаляют пропущенные биты из кодового слова, при этом кодовое слово после удаления может иметь длину, которая не является степенью двух.4. Способ по п. 3, дополнительно содержащий этап, на котором повторно добавляют удаленные пропущенные биты к кодовому слову и декодируют кодовое слово.5. Способ по п. 1, в котором упомянутый по меньшей мере один выходной симметричный канал без памяти с двоичным вводом содержит м1. A method of encoding data using a polar code, comprising the steps of: - identifying the number of positions of the skipped bits that should be included in the information bits that should be encoded so that the code word obtained from the polar coding of information bits and positions of the skipped bits using the polar code, has a length with a power of two; and - perform recursive channel polarization of at least one output memory-free symmetric channel with binary input associated with the positions of the skipped bits and information bits to return a plurality of bit channels, while the reliability of each of the many bit channels is not the same, while the positions of the skipped the bits are associated with the more reliable of the plurality of bit channels, wherein the information bits and parity bits are associated with the less reliable of the plurality of bit channels, and wherein parity bits define polar kod.2. The method of claim 1, further comprising encoding information bits and values at the positions of the skipped bits in the polar encoder circuit using a polar code with the return of the code word. The method according to claim 2, further comprising the step of removing the missing bits from the codeword, wherein the codeword after deletion may have a length that is not a power of two. The method of claim 3, further comprising the step of re-adding the deleted missing bits to the codeword and decode the codeword. The method of claim 1, wherein said at least one output memory balanced binary input channel comprises m

Claims (20)

1. Способ кодирования данных с помощью полярного кода, содержащий этапы, на которых:1. A method of encoding data using a polar code, comprising the steps of: - идентифицируют число позиций пропущенных битов, которые следует включать в информационные биты, которые должны быть кодированы так, что кодовое слово, полученное из полярного кодирования информационных битов и позиций пропущенных битов с помощью полярного кода, имеет длину со степенью двух; и- identify the number of positions of the skipped bits, which should be included in the information bits that must be encoded so that the code word obtained from the polar coding of information bits and positions of the skipped bits using the polar code has a length of two degrees; and - выполняют рекурсивную канальную поляризацию по меньшей мере одного выходного симметричного канала без памяти с двоичным вводом, связанного с позициями пропущенных битов и информационными битами, чтобы возвращать множество битовых каналов, при этом надежность каждого из множества битовых каналов не является одинаковой, при этом позиции пропущенных битов связаны с более надежными из множества битовых каналов, при этом информационные биты и биты четности связаны с менее надежными из множества битовых каналов, и при этом местоположения бита четности задают полярный код.- perform recursive channel polarization of at least one output symmetric channel without memory with binary input associated with the positions of the skipped bits and information bits in order to return a plurality of bit channels, while the reliability of each of the many bit channels is not the same, while the position of the skipped bits associated with the more reliable of the plurality of bit channels, wherein information bits and parity bits are associated with the less reliable of the plurality of bit channels, and wherein the locations parity bits specify the polar code. 2. Способ по п. 1, дополнительно содержащий этап, на котором кодируют информационные биты и значения в позициях пропущенных битов в схеме полярного кодера с помощью полярного кода с возвращением кодового слова.2. The method according to claim 1, further comprising encoding information bits and values at the positions of the skipped bits in the polar encoder circuit using a polar code with the return of the code word. 3. Способ по п. 2, дополнительно содержащий этап, на котором удаляют пропущенные биты из кодового слова, при этом кодовое слово после удаления может иметь длину, которая не является степенью двух.3. The method according to claim 2, further comprising the step of removing the missing bits from the codeword, wherein the codeword after deletion may have a length that is not a power of two. 4. Способ по п. 3, дополнительно содержащий этап, на котором повторно добавляют удаленные пропущенные биты к кодовому слову и декодируют кодовое слово.4. The method according to claim 3, further comprising the step of re-adding the deleted missing bits to the codeword and decode the codeword. 5. Способ по п. 1, в котором упомянутый по меньшей мере один выходной симметричный канал без памяти с двоичным вводом содержит множество различных каналов с различными векторами вероятностей.5. The method according to claim 1, in which said at least one output symmetric channel without memory with binary input contains many different channels with different probability vectors. 6. Способ по п. 1, в котором упомянутый по меньшей мере один выходной симметричный канал без памяти с двоичным вводом задается посредством вектора вероятностей, связанного с каждой возможной комбинацией вводов и выводов для канала.6. The method according to claim 1, wherein said at least one output symmetric channel without memory with binary input is specified by a probability vector associated with each possible combination of inputs and outputs for the channel. 7. Способ по п. 1, дополнительно содержащий этап, на котором идентифицируют местоположения позиций пропущенных битов таким образом, что вектор позиций пропущенных битов является монотонным.7. The method according to claim 1, further comprising the step of identifying the position of the positions of the skipped bits so that the position vector of the skipped bits is monotonic. 8. Способ по п. 7, в котором для вектора
Figure 00000001
позиций пропущенных битов для по меньшей мере одного
Figure 00000002
, то, что двоичное представление B(i) меньше или равно двоичному представлению B(j), подразумевает то, что
Figure 00000003
меньше или равен
Figure 00000004
.8. The method according to p. 7, in which for the vector
Figure 00000001
skipped bit positions for at least one
Figure 00000002
, the fact that the binary representation B (i) is less than or equal to the binary representation B (j) implies that
Figure 00000003
less than or equal
Figure 00000004
. 9. Способ по п. 7, в котором местоположения позиций пропущенных битов располагаются в последних каналах из по меньшей мере одного выходного симметричного канала без памяти с двоичным вводом.9. The method according to claim 7, in which the locations of the positions of the skipped bits are located in the last channels from at least one output symmetric channel without memory with binary input. 10. Способ по п. 1, в котором по меньшей мере одна позиция неисправимой ошибки идентифицируется для информационных битов, дополнительно содержащий этап, на котором перемещают упомянутую по меньшей мере одну позицию неисправимой ошибки таким образом, что вектор позиций неисправимых ошибок является монотонным.10. The method according to claim 1, wherein at least one fatal error position is identified for the information bits, further comprising the step of moving said at least one fatal error position so that the vector of fatal error positions is monotonic. 11. Способ по п. 10, в котором для вектора
Figure 00000005
позиций неисправимых ошибок для по меньшей мере одного
Figure 00000006
, то, что двоичное представление B(i) меньше или равно двоичному представлению B(j), подразумевает то, что
Figure 00000007
меньше или равен
Figure 00000008
.11. The method according to p. 10, in which for the vector
Figure 00000005
fatal error positions for at least one
Figure 00000006
, the fact that the binary representation B (i) is less than or equal to the binary representation B (j) implies that
Figure 00000007
less than or equal
Figure 00000008
. 12. Способ по п. 10, в котором упомянутая по меньшей мере одна позиция неисправимой ошибки перемещается посредством схемы перемежителя таким образом, что она соответствует первым каналам из упомянутого по меньшей мере одного выходного симметричного канала без памяти с двоичным вводом.12. The method of claim 10, wherein said at least one fatal error position is moved by an interleaver so that it corresponds to the first channels of said at least one output balanced channel without binary input memory. 13. Способ по п. 10, в котором упомянутая по меньшей мере одна позиция неисправимой ошибки перемещается посредством схемы перемежителя таким образом, что они связываются с менее надежными из множества битовых каналов.13. The method of claim 10, wherein said at least one fatal error position is moved by an interleaver circuit so that they communicate with less reliable of the plurality of bit channels. 14. Способ по п. 1, в котором неисправимые ошибки размещаются в первых из упомянутого по меньшей мере одного выходного симметричного канала без памяти с двоичным вводом, и позиции пропущенных битов размещаются в последних из упомянутого по меньшей мере одного выходного симметричного канала без памяти с двоичным вводом, дополнительно содержащий этап, на котором выполняют рекурсивную канальную поляризацию начиная с тройки, содержащей канал, окруженный посредством нулевых значений, при этом рекурсивная канальная поляризация возвращает множество троек, каждая из которых имеет только один непустой канал, который должен быть использован в качестве битового канала.14. The method of claim 1, wherein the fatal errors are located in the first of said at least one output symmetric channel without binary memory and the positions of the skipped bits are placed in the last of said at least one output symmetric channel without binary memory input, additionally containing a stage at which recursive channel polarization is performed starting with a triple containing a channel surrounded by zero values, while a recursive channel polarization returns ETS triplets, each of which has only one non-empty channel to be used as a channel bit. 15. Система для генерирования полярного кода с кодовым словом произвольной длины, содержащая:15. A system for generating a polar code with a codeword of arbitrary length, comprising: - вещественный считываемый компьютером носитель, причем считываемый компьютером носитель включает в себя инструкции, исполняемые процессором для того, чтобы:a material computer-readable medium, wherein the computer-readable medium includes instructions executed by a processor in order to: - выбирать позиции пропущенных битов, которые должны быть добавлены в информационные биты и биты четности таким образом, что вектор позиций пропущенных битов является монотонным, и длина кодового слова, сформированного посредством полярного кодера, имеет длину со степенью двух;- select the positions of the skipped bits, which should be added to the information bits and parity bits so that the position vector of the skipped bits is monotonic, and the length of the code word generated by the polar encoder has a length of two degrees; - размещать неисправимые ошибки в информационных битах таким образом, что вектор позиций неисправимых ошибок является монотонным;- place fatal errors in the information bits in such a way that the position vector of fatal errors is monotonic; - связывать позиции пропущенных битов с каналами, которые являются более надежными, чем каналы, связанные с неисправимыми ошибками;- associate the positions of the skipped bits with channels that are more reliable than channels associated with fatal errors; - выполнять рекурсивную канальную поляризацию входных каналов, чтобы возвращать множество битовых каналов; и- perform recursive channel polarization of the input channels to return a plurality of bit channels; and - выбирать самые слабые из множества битовых каналов для битов четности с возвращением полярного кода.- select the weakest of the many bit channels for parity bits with the return of the polar code. 16. Система по п. 15, в которой входные каналы содержат множество различных векторов вероятностей.16. The system of claim 15, wherein the input channels contain many different probability vectors. 17. Система по п. 15, в которой входные каналы содержат выходные симметричные каналы без памяти с двоичным вводом.17. The system according to p. 15, in which the input channels contain output balanced channels without memory with binary input. 18. Система по п. 15, в которой каждый из входных каналов задаются посредством векторов вероятностей, связанных с каждой возможной комбинацией вводов и выводов для входного канала.18. The system of claim 15, wherein each of the input channels is defined by probability vectors associated with each possible combination of inputs and outputs for the input channel. 19. Система по п. 15, в которой считываемый компьютером носитель дополнительно включает в себя инструкции, исполняемые процессором, чтобы размещать неисправимые ошибки в первых из входных каналов, а позиций пропущенных битов - в последних из входных каналов.19. The system of claim 15, wherein the computer-readable medium further includes instructions executed by the processor to place unrecoverable errors in the first of the input channels, and positions of the skipped bits in the last of the input channels. 20. Система хранения данных, содержащая:20. A data storage system comprising: - кодер полярных кодов, выполненный с возможностью заполнять позиции пропущенных битов и кодировать информационные биты и значения, назначаемые позициям пропущенных битов, чтобы возвращать кодовое слово, имеющее произвольную длину, не ограниченную длиной со степенью двух;- a polar code encoder, configured to fill in the positions of the skipped bits and encode information bits and values assigned to the positions of the skipped bits to return a codeword having an arbitrary length not limited to a power of two; - носитель хранения данных, выполненный с возможностью сохранять кодовое слово; и- data storage medium configured to store a codeword; and - декодер полярных кодов, выполненный с возможностью декодировать кодовое слово, чтобы возвращать информационные биты. a polar code decoder, configured to decode a codeword to return information bits.
RU2014110139/08A 2014-03-17 2014-03-17 ARBITRARY LENGTH POLAR CODES RU2014110139A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
RU2014110139/08A RU2014110139A (en) 2014-03-17 2014-03-17 ARBITRARY LENGTH POLAR CODES

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2014110139/08A RU2014110139A (en) 2014-03-17 2014-03-17 ARBITRARY LENGTH POLAR CODES

Publications (1)

Publication Number Publication Date
RU2014110139A true RU2014110139A (en) 2015-09-27

Family

ID=54250640

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2014110139/08A RU2014110139A (en) 2014-03-17 2014-03-17 ARBITRARY LENGTH POLAR CODES

Country Status (1)

Country Link
RU (1) RU2014110139A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2715523C1 (en) * 2016-04-29 2020-02-28 Хуавей Текнолоджиз Ко., Лтд. Polar code encoding and decoding device and method
RU2716739C1 (en) * 2016-08-11 2020-03-16 Хуавэй Текнолоджиз Ко., Лтд. Polar coding method and equipment and device
RU2733818C1 (en) * 2017-02-06 2020-10-07 Телефонактиеболагет Лм Эрикссон (Пабл) Concatenated polar code with adaptive error detection

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2715523C1 (en) * 2016-04-29 2020-02-28 Хуавей Текнолоджиз Ко., Лтд. Polar code encoding and decoding device and method
US10892780B2 (en) 2016-04-29 2021-01-12 Huawei Technologies Co., Ltd. Polar polar code encoding and decoding method and apparatus
RU2716739C1 (en) * 2016-08-11 2020-03-16 Хуавэй Текнолоджиз Ко., Лтд. Polar coding method and equipment and device
US10892851B2 (en) 2016-08-11 2021-01-12 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
US11870573B2 (en) 2016-08-11 2024-01-09 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
RU2733818C1 (en) * 2017-02-06 2020-10-07 Телефонактиеболагет Лм Эрикссон (Пабл) Concatenated polar code with adaptive error detection
US11165445B2 (en) 2017-02-06 2021-11-02 Telefonaktiebolaget Lm Ericsson (Publ) Concatenated polar code with adaptive error detection
US11824561B2 (en) 2017-02-06 2023-11-21 Telefonaktiebolaget Lm Ericsson (Publ) Concatenated polar code with adaptive error detection

Similar Documents

Publication Publication Date Title
US11463111B2 (en) Encoding/decoding method, device, and system
CN111628785B (en) Method for generating soft information by decoder in hard selection hard decoding mode
US10326478B2 (en) Apparatus and method for encoding and decoding data in twisted polar code
KR102601215B1 (en) Apparatus for polar coding
RU2019125256A (en) CONCATENATED POLAR CODE WITH INTERRUPTION
WO2017193716A1 (en) Encoding and rate matching method, apparatus and device for polar code
RU2017115411A (en) IMPROVED CODING PROCESS USING THE PALETTE MODE
BR112018014387A2 (en) code block segmentation for adaptive payload coding using turbo codes and ldpc codes
EP1798861A1 (en) LDPC encoding through decoding algorithm
CN113612486B (en) Base matrix method, system and device for constructing PBRL LDPC code and storage medium
JPWO2019130475A1 (en) Error correction coding method and device using channel polarization, decoding method and device
Sarkis et al. Polar codes for data storage applications
CN109644006B (en) Apparatus and method for encoding data and decoding data
Kim et al. An efficient algorithm for ML decoding of raptor codes over the binary erasure channel
RU2014110139A (en) ARBITRARY LENGTH POLAR CODES
CN105164924A (en) Method and apparatus of ldpc encoder in 10gbase-t system
CN111164897B (en) Generalized low density parity check code
US20210288667A1 (en) Encoding method and device, decoding method and device, and storage medium
US20170288697A1 (en) Ldpc shuffle decoder with initialization circuit comprising ordered set memory
JP6504162B2 (en) Terminal, packet decoding method, and storage medium storing program
RU2646372C1 (en) Method of soft cognitive decoding of systematic block codes
JP5523064B2 (en) Decoding apparatus and method
JP2009060288A (en) Information transmitting/receiving method, coder, and decoder
EP3652864A1 (en) Construction of a polar code based on a distance criterion and a reliability criterion, in particular of a multi-kernel polar code
CN113131947A (en) Decoding method, decoder and decoding device

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20170320