Method and system for constructing polar code with Bahathachia parameters

A polar code and parameter technology, applied in the field of channel coding, can solve the problems of slow channel polarization speed and high computational complexity of coding construction technology, and achieve the effects of low block error rate, low bit error rate, and low computational complexity

CN106877885AActive Publication Date: 2017-06-20SHENZHEN UNIV
6 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2017-06-20

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a method and a system for constructing a polar code with Bahathachia parameters. The method comprises the following steps: linearly merging and splitting bit information of preset coding length to get correlated bit channels; carrying out polarization operation on the bit channels to get Bahathachia parameters of the odd-numbered channels and the Bahathachia parameters of the even-numbered channels; sampling and extracting five parameter expressions according to a set corresponding to the Bahathachia parameters of the odd-numbered channels; carrying out polar code construction based on the five parameter expressions to get chain tables respectively corresponding to the five parameter expressions; and decoding the chain tables corresponding to the five parameter expressions according to an SCL-CRC algorithm, and acquiring the parameter expression with the lowest bit error rate and the lowest block error rate as a code construction parameter. Extremely low bit error rate and block error rate are obtained, and the lowest computational complexity is achieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present invention relates to the technical field of channel coding, in particular to a method and system for constructing polar codes using Bahatacheya parameters. Background technique

[0002] In the field of channel coding technology, reaching Shannon's limit capacity is the optimal solution. The performance of the previously proposed Turbo code and LDPC code is very close to Shannon's limit capacity, and these two coding techniques have been widely promoted and applied in the field of modern communication. However, there is still no reliable theory to prove that these two encoding techniques can reach the Shannon limit, and Turbo codes and LDPC codes still have the problem of high encoding and decoding complexity.

[0003] Arikan finally used the concept of channel polarization in 2009 to propose an unprecedented coding technique - polar codes. This kind of coding is extremely analyzable, and the most important thing is that it has the characte...

Examples

Embodiment Construction

[0065] The present invention provides a method and system for constructing a polar code using Bahatacheya parameters. In order to make the purpose, technical solution and effect of the present invention clearer and clearer, the present invention will be further described in detail below. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0066] Such as Figure 14 As shown, it is a flow chart of a preferred embodiment of the method for constructing a polar code using Bahatacheya parameters in the present invention, and the method includes the following steps:

[0067] Step S100, performing linear combination and splitting of the bit information of the preset encoding length to obtain interrelated bit channels.

[0068] In the embodiment of the present invention, step S100 specifically includes the following steps:

[0069] Step S101, preset the code length as N, where N is ...