CN116388928A - Encoding device and method for polar codes - Google Patents
Encoding device and method for polar codes Download PDFInfo
- Publication number
- CN116388928A CN116388928A CN202310335141.8A CN202310335141A CN116388928A CN 116388928 A CN116388928 A CN 116388928A CN 202310335141 A CN202310335141 A CN 202310335141A CN 116388928 A CN116388928 A CN 116388928A
- Authority
- CN
- China
- Prior art keywords
- encoding
- code
- polar code
- module
- payload
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Landscapes
- Dc Digital Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The invention provides a coding device and a coding method of a polarity code, comprising the following steps: the sequence acquisition module is used for acquiring an input sequence of the polar code encoding module; the position determining module is respectively connected with the sequence acquisition module and the polarity code encoding module and is used for determining a position set of the potentially known timing information in the input sequence; the polarity code encoding module is used for encoding the polarity code by taking the potentially known timing information as the frozen bit in the polarity code encoding process. The beneficial effects are that: in the decoding process, the potentially known timing information is used as the frozen bit, the known information bit is not decoded any more, the decoding path is reduced, the decoding time is reduced, the operation amount is saved, and the decoding performance is improved.
Description
Technical Field
The present invention relates to the field of coding technologies, and in particular, to a device and a method for coding a polar code.
Background
In a communication system, channel coding is generally adopted to improve the reliability of data transmission and ensure the quality of communication. Polar codes (Polar) are a coding scheme that has been theoretically proven to be able to achieve shannon capacity and have a simple coding and decoding method.
In the prior art, during the coding and decoding process of the polar code, even if some bit values are known, it is generally assumed that all bits are unknown, and known bit information is not used as useful information to assist in decoding, and a conventional bit-by-bit decoding method is generally adopted.
However, in the implementation process, when the signal-to-noise ratio of the received signal is just at the critical operating point, decoding errors or false detection occur, so that decoding performance is affected.
Disclosure of Invention
In order to solve the technical problems, the invention provides a coding device and a coding method for a polar code.
The technical problems solved by the invention can be realized by adopting the following technical scheme:
an encoding apparatus of a polarity code, comprising:
the sequence acquisition module is used for acquiring an input sequence of the polar code encoding module;
the position determining module is respectively connected with the sequence obtaining module and the polar code encoding module and is used for determining a position set of the potentially known timing information in the input sequence;
the polarity code encoding module is used for encoding the polarity code by taking the potentially known timing information as a frozen bit in the polarity code encoding process.
Preferably, the method further comprises:
and the bit level processing module is connected with the polarity code encoding module and is used for carrying out bit level processing on the input payload before the polarity code encoding to obtain the input sequence.
Preferably, the bit-level processing module includes:
a first interleaving unit for interleaving the input payload before encoding the polar code;
a scrambling unit, connected to the first interleaving unit, for scrambling the payload after interleaving;
an adding check unit, connected to the scrambling unit, for adding a cyclic redundancy check code to the scrambled payload;
and the second interleaving unit is connected with the addition checking unit and is used for carrying out bit interleaving treatment on the payload added with the cyclic redundancy check code to obtain the input sequence.
Preferably, the potentially known timing information comprises: system frame number and/or field indication.
Preferably, the method further comprises:
the encoding device of the polar code is used for transmitting a physical broadcast channel in a communication system.
The invention also provides a coding method of the polarity code, which is applied to the coding device of the polarity code, and comprises the following steps:
acquiring an input sequence of a polar code encoding module;
determining a set of positions of potentially known timing information in the input sequence;
the potentially known timing information is polarity code encoded as frozen bits during the polarity code encoding process.
Preferably, the method further comprises:
and carrying out bit level processing on the input payload before encoding the polar codes to obtain the input sequence.
Preferably, the bit-level processing of the input payload before the encoding of the polar code to obtain the input sequence includes:
interleaving the input payload prior to encoding the polar code;
scrambling the interweaved effective load;
adding a cyclic redundancy check code to the scrambled payload;
and carrying out bit interleaving treatment on the payload added with the cyclic redundancy check code to obtain the input sequence.
Preferably, the potentially known timing information comprises: system frame number and/or field indication.
Preferably, the coding method of the polarity code is applied to transmission of a physical broadcast channel in a communication system.
The technical scheme of the invention has the advantages that:
in the decoding process, the potentially known timing information is used as the frozen bit, the known information bit is not decoded any more, the decoding path is reduced, the decoding time is reduced, the operation amount is saved, and the decoding performance is improved.
Drawings
FIG. 1 is a block diagram showing a polar code encoding apparatus according to a preferred embodiment of the present invention;
FIG. 2 is a block diagram showing the implementation of the encoding apparatus for polar codes according to the preferred embodiment of the present invention;
FIG. 3 is a block diagram illustrating the implementation of the bit-level processing module according to the preferred embodiment of the present invention;
FIG. 4 is a flow chart of a coding method of a polar code according to a preferred embodiment of the invention;
FIG. 5 is a flow chart showing the implementation of the encoding method of the polar code in the preferred embodiment of the present invention;
FIG. 6 is a flowchart showing the implementation of step S0 according to the preferred embodiment of the present invention;
fig. 7a-7c are schematic diagrams of simulations of block error rates of AWGN channel, TDLA channel, and TDLC channel, respectively, in a preferred embodiment of the present invention.
Detailed Description
The invention will now be described in detail with reference to the drawings and specific examples. The present invention is not limited to the embodiment, and other embodiments may fall within the scope of the present invention as long as they conform to the gist of the present invention.
Referring to fig. 1, in a preferred embodiment of the present invention, based on the above-mentioned problems existing in the prior art, there is now provided a coding apparatus for a polarity code, comprising:
the sequence acquisition module 1 is used for acquiring an input sequence of the polar code encoding module 3;
the position determining module 2 is respectively connected with the sequence acquiring module 1 and the polarity code encoding module 3 and is used for determining a position set of the potentially known timing information in the input sequence;
the polarity code encoding module 3 is configured to perform polarity code encoding using potentially known timing information as freeze bits in the polarity code encoding process.
Specifically, in this embodiment, before the polar code encoding module 3 performs polar encoding on the input sequence, a set of positions of potentially known timing information in the input sequence is determined; and then taking the potentially known timing information as a frozen bit in the polar code encoding process, not encoding the polar code at the position of the frozen bit, and reducing a decoding path and improving the decoding reliability by utilizing the known information bit so as to improve the decoding performance of a channel.
As a preferred embodiment, as shown in fig. 2, the method further includes:
the bit-level processing module 4 is connected with the polarity code encoding module 3 and is used for performing bit-level processing on the input payload before encoding the polarity code to obtain an input sequence.
As a preferred embodiment, the bit-level processing module 4, as shown in fig. 3, includes:
a first interleaving unit 41 for interleaving the input payload before encoding the polarity code;
a scrambling unit 42 connected to the first interleaving unit 41, for scrambling the interleaved payload;
an adding check unit 43 connected to the scrambling unit 42 for adding a cyclic redundancy check code to the scrambled payload;
a second interleaving unit 44, connected to the adding check unit 43, for performing bit interleaving processing on the payload added with the cyclic redundancy check code, to obtain an input sequence.
Specifically, in this embodiment, taking a physical broadcast channel PBCH of a 5G communication system as an example, the length of a payload is 56 bits, where the payload includes 32 information bits and 24 check bits; of the 32 information bits, the superframe number SFN occupies 10 bits and the field indicates that the HFI occupies 1 bit. In a 5G network environment, the ue periodically receives the MIB message of the master information block of the serving cell, or tries to receive the MIB message of the master information block of the co-frequency neighbor cell, and when the ue is in a quasi-stationary state, the frame timing information of the current serving cell or the co-frequency neighbor cell is known. I.e. in this scenario, the user terminal may obtain 11 bits of timing information in advance. Therefore, in the present embodiment, the known 11-bit information is decoded as the freeze bit at the time of the polar encoding process. The decoding process of the frozen bits in the polar encoding and decoding process belongs to the prior art, and is not described herein.
Further, before polar encoding, bit-level processing is required for the payload, so as to obtain an input sequence, and the polarity code encoding module 3 encodes the polarity code on the input sequence. The bit-level processing procedure described above includes the following steps: payload generation, 1 st interleaving, scrambling, adding Cyclic Redundancy Check (CRC) codes and Bit interleaving; the network side combines the 24bit broadcast message from the higher layer with the 8bit time information from the physical layer to generate a 32bit payload; then, the 32Bit effective load is subjected to 1 st interleaving, 1 st scrambling and CRC (cyclic redundancy check) attachment, so that a 56Bit sequence is generated, and finally, an input sequence is obtained through Bit interleaving and is sent into a polar code encoding module 3 to be encoded through a polar encoder.
Further, after the above-mentioned bit-level processing procedure, the positions of the superframe number SFN and the field indication HFI of the cell in the input sequence of the polarity code encoding module 3 can be estimated, so that when the ue performs polarity code encoding and decoding, the 11 bits are decoded as the freeze bits.
The superframe number SFN and field indication HFI position estimation in the input sequence is as follows:
referring to table 1, the 1 st interleaving position is performed for the payload through the first interleaving unit 41;
table 1 shows PBCH payload interleaver mode values
| j | G(j) | j | G(j) | j | G(j) | j | G(j) | j | G(j) | j | G(j) | j | G(j) | j | G(j) |
| 0 | 16 | 4 | 8 | 8 | 24 | 12 | 3 | 16 | 9 | 20 | 14 | 24 | 21 | 28 | 27 |
| 1 | 23 | 5 | 30 | 9 | 7 | 13 | 2 | 17 | 11 | 21 | 15 | 25 | 22 | 29 | 28 |
| 2 | 18 | 6 | 10 | 10 | 0 | 14 | 1 | 18 | 12 | 22 | 19 | 26 | 25 | 30 | 29 |
| 3 | 17 | 7 | 6 | 11 | 5 | 15 | 4 | 19 | 13 | 23 | 20 | 27 | 26 | 31 | 31 |
As known from the 3GPP protocol, the superframe number SFN and field indicate that the HFI is located at the 0,1,2,3,4,5,6,7,8,9 and 10 positions of the payload; after the 1 st interlace, the superframe numbers SFN and field indicate that the HFIs are located at 16, 23, 18, 17,8, 30, 10,6, 24,7 and 0 positions. The signal is then scrambled at stage 1, CRC is added, and the total signal length is extended to 56 data; then, 56 data are mapped into 512 through Bit interleaving, and after interleaving, the super frame number sfn and the half frame indication hfi are positioned at 473, 485, 415, 483, 470, 444, 375, 469, 441, 367 and 247 according to the Bit interleaving rule of the polar code.
From the above procedure, it can be summarized that the superframe number SFN and the field indicating the position of HFI in each data node are as follows in Table 2
Table 2 sets of positions for the 11bit timing information of the superframe number SFN and the field indication HFI
In the actual application process, the user terminal is in a quasi-static state and stays on a certain cell for a long time, and the cell timing information can be obtained by counting because the cell timing is synchronized; as can be seen from table 2, among the 512 input sequences to be decoded, 247, 367, 375, 415, 441, 444, 469, 470, 473, 483, 485 positions have sequence values of known super frame numbers SFN and field indication HFI position sets, and during decoding, all possible decoding paths of the known bits are not tried any more, so that decoding paths are reduced, decoding reliability is improved, and decoding performance of channels is improved.
As a preferred embodiment, wherein the potentially known timing information comprises: the system frame number (system frame number, SFN) and/or field indicates HFI.
As a preferred embodiment, the method further comprises:
the coding means of the polar code is used for transmission of a physical broadcast channel (Physical Broadcast Channel, PBCH) in the communication system.
The invention also provides a coding method of the polarity code, which is applied to the coding device of the polarity code, as shown in fig. 4, and comprises the following steps:
a1, acquiring an input sequence of a polar code coding module;
a2, determining a position set of the potentially known timing information in the input sequence;
a3, using the potentially known timing information as a frozen bit to carry out polarity code in the polarity code coding process.
Specifically, in this embodiment, before the polar code encoding module 3 performs polar encoding on the input sequence, a set of positions of potentially known timing information in the input sequence is determined; and then, in the process of encoding the polar code, the potentially known timing information is used as a frozen bit, and the polar code is not encoded at the position of the frozen bit, so that the decoding performance is improved.
As a preferred embodiment, as shown in fig. 5, the method further includes:
a0, performing bit-level processing on the input payload before encoding the polar codes to obtain an input sequence.
As a preferred embodiment, the method performs bit-level processing on the input payload before encoding the polar code to obtain an input sequence, as shown in fig. 6, and includes:
a01, interleaving the input effective load before encoding the polar code;
a02, scrambling the interweaved effective load;
a03, adding a cyclic redundancy check code to the scrambled payload;
and A04, carrying out bit interleaving treatment on the payload added with the cyclic redundancy check code to obtain an input sequence.
As a preferred embodiment, wherein the potentially known timing information comprises: system frame number and/or field reference.
As a preferred embodiment, the encoding method of the polar code is applied to transmission of a physical broadcast channel in the communication system.
The foregoing description is only illustrative of the preferred embodiments of the present invention and is not to be construed as limiting the scope of the invention, and it will be appreciated by those skilled in the art that equivalent substitutions and obvious variations may be made using the description and drawings, and are intended to be included within the scope of the present invention.
Claims (10)
1. A coding apparatus for a polarity code, comprising:
the sequence acquisition module is used for acquiring an input sequence of the polar code encoding module;
the position determining module is respectively connected with the sequence obtaining module and the polar code encoding module and is used for determining a position set of the potentially known timing information in the input sequence;
the polarity code encoding module is used for encoding the polarity code by taking the potentially known timing information as a frozen bit in the polarity code encoding process.
2. The apparatus for encoding a polar code according to claim 1, further comprising:
and the bit level processing module is connected with the polarity code encoding module and is used for carrying out bit level processing on the input payload before the polarity code encoding to obtain the input sequence.
3. The apparatus for encoding a polarity code according to claim 2, wherein the bit-level processing module comprises:
a first interleaving unit for interleaving the input payload before encoding the polar code;
a scrambling unit, connected to the first interleaving unit, for scrambling the payload after interleaving;
an adding check unit, connected to the scrambling unit, for adding a cyclic redundancy check code to the scrambled payload;
and the second interleaving unit is connected with the addition checking unit and is used for carrying out bit interleaving treatment on the payload added with the cyclic redundancy check code to obtain the input sequence.
4. The apparatus for encoding a polar code according to claim 1, wherein the potentially known timing information comprises: system frame number and/or field indication.
5. The apparatus for encoding a polar code according to claim 1, further comprising:
the encoding device of the polar code is used for transmitting a physical broadcast channel in a communication system.
6. A method of encoding a polar code, characterized by being applied to the encoding apparatus of a polar code according to any one of claims 1 to 5, comprising:
acquiring an input sequence of a polar code encoding module;
determining a set of positions of potentially known timing information in the input sequence;
the potentially known timing information is polarity code encoded as frozen bits during the polarity code encoding process.
7. The method for encoding a polar code according to claim 6, further comprising:
and carrying out bit level processing on the input payload before encoding the polar codes to obtain the input sequence.
8. The method for encoding a polar code according to claim 7, wherein the bit-level processing of the input payload prior to encoding the polar code to obtain the input sequence comprises:
interleaving the input payload prior to encoding the polar code;
scrambling the interweaved effective load;
adding a cyclic redundancy check code to the scrambled payload;
and carrying out bit interleaving treatment on the payload added with the cyclic redundancy check code to obtain the input sequence.
9. The method of encoding a polar code according to claim 6, wherein the potentially known timing information comprises: system frame number and/or field indication.
10. The method for encoding a polar code according to claim 6, wherein the method for encoding a polar code is applied to transmission of a physical broadcast channel in a communication system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310335141.8A CN116388928A (en) | 2023-03-30 | 2023-03-30 | Encoding device and method for polar codes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310335141.8A CN116388928A (en) | 2023-03-30 | 2023-03-30 | Encoding device and method for polar codes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116388928A true CN116388928A (en) | 2023-07-04 |
Family
ID=86965117
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310335141.8A Pending CN116388928A (en) | 2023-03-30 | 2023-03-30 | Encoding device and method for polar codes |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116388928A (en) |
-
2023
- 2023-03-30 CN CN202310335141.8A patent/CN116388928A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101803208B (en) | Multi-layer cyclic redundancy check code in wireless communication system | |
| CN101449465B (en) | Method and device related to channel decoding | |
| US6728919B1 (en) | Mobile telephone system and site diversity reception method | |
| US20100215030A1 (en) | Quick paging channel with reduced probability of missed page | |
| CN107528671B (en) | System frame number detection method for narrow-band Internet of things NB-IoT | |
| US20030072384A1 (en) | Method and system for reduction of decoding complexity in a communication system | |
| JP2002050996A (en) | Communication system transmitting signals coded using block lengths comprising with integral multiple interrelation via communication transmission path | |
| EP0935866A1 (en) | Method and apparatus for decoding variable rate data | |
| US20070038922A1 (en) | Method and apparatus for efficiently decoding concatenated burst in a WiBro system | |
| JP2001515666A (en) | Cellular communication system using multiple code rates | |
| WO2017121334A1 (en) | Data-processing method and device | |
| US8259867B2 (en) | Methods and systems for turbo decoding in a wireless communication system | |
| CN112260798B (en) | Physical layer control channel blind detection method based on polarization code | |
| Aikawa et al. | Forward error correction schemes for wireless ATM systems | |
| WO2003085874A1 (en) | Generation of a block coded terminal identifier | |
| CN111817823A (en) | PBCH (physical broadcast channel) receiving method and system | |
| JP4247774B2 (en) | Blind transport format detection method | |
| WO2009088207A2 (en) | Apparatus for appending cyclic redundancy check in communication system | |
| CN110476357A (en) | Polarize decoding transmission method and device | |
| US6678854B1 (en) | Methods and systems for providing a second data signal on a frame of bits including a first data signal and an error-correcting code | |
| US8780930B2 (en) | System and method for removing PDCCH detection errors in a telecommunications network | |
| CN101895742B (en) | Unequal error protection is applied to the method for video transmission of single-carrier system | |
| CN116388928A (en) | Encoding device and method for polar codes | |
| CN113612583B (en) | FPGA implementation method and system supporting sidelink communication blind detection | |
| CN102725986A (en) | Decoding method and device in relay network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |