CN109600197B

CN109600197B - Polar code encoding method and encoding device

Info

Publication number: CN109600197B
Application number: CN201710923117.0A
Authority: CN
Inventors: 沈晖; 葛屹群; 李斌
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2017-09-30
Filing date: 2017-09-30
Publication date: 2023-04-07
Anticipated expiration: 2037-09-30
Also published as: CN109600197A

Abstract

The invention discloses a polar code encoding method and a polar code encoding device. The method comprises the following steps: respectively mapping M predictable bits of a broadcast signaling to corresponding positions of M information bit indexes with low reliability in K information bit indexes of a polar code, and mapping the rest bits of the M predictable bits to corresponding positions of the rest information bit indexes in the K information bit indexes to obtain mapped bits, wherein M is less than K, and M and K are positive integers; and carrying out polarity code coding on the mapped bits to obtain coded bits. The embodiment of the invention can obtain the maximum early stop gain and also can obtain larger coding gain at a receiver which utilizes the predicted bit information and utilizes the enhanced polar code.

Description

Polar code encoding method and encoding device

Technical Field

The present disclosure relates to communications technologies, and in particular, to a data transmission method, a device, and a communications system.

Background

The communication system generally adopts channel coding to improve the reliability of data transmission and ensure the quality of communication. Polar codes (Polar codes) are coding schemes that can achieve shannon capacity and have low coding complexity. Polar code is a linear block code comprising information bits and freeze bits. The generation matrix of Polar code is G _N. The coding process is

Here, ,

is a binary row vector of length N.

However, when the Polar code is used for Physical Broadcast Channel (PBCH) Channel coding, there is still room for further improvement of transmission reliability of the Broadcast Channel.

Disclosure of Invention

The embodiment of the invention provides a coding method and a coding device of polar codes, which map predictable bits in payload of a PBCH (physical broadcast channel) to a plurality of sub-channels with lower reliability of polar codes, so that if the predictable bits in the payload of the PBCH can be predicted, the predictable bits in the payload of the PBCH can be taken as known bits when polar decoding is carried out on the PBCH, and higher coding gain and better performance can be obtained.

In a first aspect, an embodiment of the present invention provides a method for encoding a polar code, including:

respectively mapping M predictable bits of a broadcast signaling to corresponding positions of M information bit indexes with low reliability in K information bit indexes of a polar code, and mapping the rest bits of the M predictable bits to corresponding positions of the rest information bit indexes in the K information bit indexes to obtain mapped bits, wherein M is less than K, and M and K are positive integers;

carrying out polarity code coding on the mapped bits to obtain coded bits;

transmitting the coded bits or

In a second aspect, an embodiment of the present invention provides a method for encoding a polar code, including:

according to the correlation between the reserved bits and the Cyclic Redundancy Check (CRC) bits, respectively mapping M predictable bits of the broadcast signaling to M subchannels which are before the CRC bits related to the predictable bits and have low reliability, wherein M is a positive integer.

Carrying out polarity code coding on the mapped bits to obtain coded bits;

and transmitting the coded bits.

In a third aspect, an embodiment of the present invention provides an encoding apparatus for a polar code, including:

the mapping unit is used for mapping M predictable bits of the broadcast signaling to corresponding positions of M information bit indexes with low reliability in K information bit indexes of the polar code respectively, and mapping the rest bits of the M predictable bits to corresponding positions of the rest information bit indexes in the K information bit indexes to obtain mapped bits, wherein M is less than K, and M and K are positive integers;

and the coding unit is used for carrying out polarity code coding on the mapped bits to obtain coded bits.

In a fourth aspect, an embodiment of the present invention provides an apparatus for encoding a polar code, including:

a mapping unit, configured to map M predictable bits of a broadcast signaling onto M subchannels that are before CRC bits related to the predictable bits and have low reliability, respectively, according to correlation between reserved bits and Cyclic Redundancy Check (CRC) bits, where M is a positive integer;

Based on the above technical solution, when sending broadcast signaling (such as physical broadcast channel PBCH), mapping is performed according to the reliability of information bits in Polar codes, and then Polar code encoding is performed on the mapped bits. Thus, maximum early stop gain can be obtained, and even greater coding gain can be obtained in a receiver using the enhanced polar code using the predicted bit information.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments of the present invention will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to the drawings without creative efforts.

Fig. 1 illustrates a wireless communication system in accordance with various embodiments described herein.

Fig. 2 illustrates a schematic block diagram of a system for a polar code encoding method, to which the present invention is applicable in a wireless communication environment.

Fig. 2a illustrates an application scenario for a polar code encoding method to which the present invention is applicable in a wireless communication environment.

Fig. 3 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention.

Fig. 4 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention.

Fig. 5 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention.

Fig. 6 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention.

Fig. 7 is a schematic block diagram of an encoding apparatus of a polar code according to an embodiment of the present invention.

Fig. 8 is a diagram of an access terminal that facilitates performing the aforementioned Polar code encoding methodology in a wireless communication system.

FIG. 9 is a diagram illustrating a system for performing the method for encoding Polar codes in a wireless communication environment.

FIG. 10 is a system that enables a coding method that uses Polar codes in a wireless communication environment.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

As used in this specification, the terms "component," "module," "system," and the like are intended to refer to a computer-related entity, either hardware, firmware, a combination of hardware and software, or software in execution. For example, a component may be, but is not limited to being, a process running on a processor, an object, an executable, a thread of execution, a program, and/or a computer. Both an application running on a computing device and the computing device can be a component. One or more components can reside within a process and/or thread of execution and a component may be localized on one computer and/or distributed between two or more computers. In addition, these components can execute from various computer readable media having various data structures stored thereon. The components may communicate by way of local and/or remote processes such as in accordance with a signal having one or more data packets (e.g., data from two components interacting with another component in a local system, distributed system, and/or across a network such as the internet with other systems by way of the signal).

Moreover, various embodiments are described herein in connection with an access terminal. An access terminal can also be called a system, subscriber unit, subscriber station, mobile, remote station, remote terminal, mobile device, user terminal, wireless communication device, user agent, user device, or UE (User Equipment). An access terminal may be a cellular telephone, a cordless telephone, a SIP (Session Initiation Protocol) phone, a WLL (Wireless Local Loop) station, a PDA (Personal Digital Assistant), a handheld device having Wireless communication capabilities, a computing device, or other processing device connected to a Wireless modem. Furthermore, various embodiments are described herein in connection with a base station. The Base Station may be a Base Transceiver Station (BTS) in GSM (Global System for Mobile communications) or CDMA (Code Division Multiple Access), an NB (NodeB, base Station) in WCDMA (Wideband Code Division Multiple Access), an eNB or eNodeB (evolved Node B) in LTE (Long Term Evolution), or a relay Station or Access point, or a Base Station device in a future 5G network.

Moreover, various aspects or features of the invention may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques. The term "article of manufacture" as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media. For example, computer-readable media may include, but are not limited to: magnetic storage devices (e.g., hard Disk, floppy Disk, magnetic tape, etc.), optical disks (e.g., CD (Compact Disk), DVD (Digital Versatile Disk), etc.), smart cards, and flash Memory devices (e.g., EPROM (Erasable Programmable Read-Only Memory), card, stick, key drive, etc.). In addition, various storage media described herein can represent one or more devices and/or other machine-readable media for storing information. The term "machine-readable medium" can include, without being limited to, wireless channels and various other media capable of storing, containing, and/or carrying instruction(s) and/or data.

Fig. 1 illustrates a wireless communication system in accordance with various embodiments described herein. System 100 comprises a base station 102, and base station 102 can comprise multiple antenna groups. For example, one antenna group can include

antennas

104 and 106, another group can include antennas 108 and 110, and an additional group can include

antennas

112 and 114. 2 antennas are shown for each antenna group, however, more or fewer antennas may be utilized for each group. Base station 102 can additionally include a transmitter chain and a receiver chain, each of which can be implemented as a plurality of components associated with signal transmission and reception (e.g., processors, modulators, multiplexers, demodulators, demultiplexers, antennas, etc.), as will be appreciated by one skilled in the art.

Base station 102 may communicate with one or more access terminals, such as access terminal 116 and access terminal 122. However, it is to be appreciated that base station 102 can communicate with substantially any number of access terminals similar to

access terminals

116 and 122. The

access terminals

116 and 122 can be, for example, cellular phones, smart phones, laptops, handheld communication devices, handheld computing devices, satellite radios, global positioning systems, PDAs, and/or any other suitable device for communicating over the wireless communication system 100. As depicted, access terminal 116 is in communication with

antennas

112 and 114, where

antennas

112 and 114 transmit information to access terminal 116 over forward link 118 and receive information from access terminal 116 over reverse link 120. In addition, access terminal 122 is in communication with

antennas

104 and 106, where

antennas

104 and 106 transmit information to access terminal 122 over forward link 124 and receive information from access terminal 122 over reverse link 126. In an FDD (Frequency Division Duplex) system, forward link 118 can utilize a different Frequency band than that used by reverse link 120, and forward link 124 can utilize a different Frequency band than that used by reverse link 126, for example. Further, in a TDD (Time Division Duplex) system, forward link 118 and reverse link 120 can utilize a common frequency band and forward link 124 and reverse link 126 can utilize a common frequency band.

Each group of antennas and/or the area in which they are designed to communicate is referred to as a sector of base station 102. For example, antenna groups can be designed to communicate to access terminals in a sector of the areas covered by base station 102. In communication over forward links 118 and 124, the transmitting antennas of base station 102 can utilize beamforming to improve signal-to-noise ratio of forward links 118 and 124 for

access terminals

116 and 122. Moreover, while base station 102 utilizes beamforming to transmit to access

terminals

116 and 122 scattered randomly through an associated coverage, mobile devices in neighboring cells can be subject to less interference as compared to a base station transmitting through a single antenna to all its access terminals.

Base station 102, access terminal 116, and/or access terminal 122 can be a transmitting wireless communication device and/or a receiving wireless communication device at a given time. When sending data, the sending wireless communication device may encode the data for transmission. In particular, a transmitting wireless communication device may have (e.g., generate, obtain, save in memory, etc.) a certain number of information bits to be transmitted over a channel to a receiving wireless communication device. Such information bits may be contained in a transport block (or multiple transport blocks) of data, which may be segmented to produce multiple code blocks. In addition, the transmitting wireless communication apparatus may encode each code block using a Polar code encoder (not shown) to improve reliability of data transmission, thereby ensuring communication quality.

Fig. 2 illustrates a schematic block diagram of a system for a polar code encoding method, to which the present invention is applicable in a wireless communication environment. The system 200 includes a wireless communication device 202, the wireless communication device 202 shown to transmit data via a channel. Although shown as transmitting data, wireless communication device 202 can also receive data via a channel (e.g., wireless communication device 202 can transmit and receive data simultaneously, wireless communication device 202 can transmit and receive data at different times, a combination thereof, etc.). Wireless communication device 202 can be, for example, a base station (e.g., base station 102 of fig. 1, etc.), an access terminal (e.g., access terminal 116 of fig. 1, access terminal 122 of fig. 1, etc.), and/or the like.

The wireless communication device 202 can include a polar code encoder 204, a rate matching device 205, and a transmitter 206. Optionally, when the wireless communication device 202 receives data via a channel, the wireless communication device 202 may also include a receiver, which may be present alone or integrated with the transmitter 206 to form a transceiver.

The polar code encoder 204 is configured to encode data to be transmitted from the wireless communication apparatus 202 to obtain an encoded polar code.

In this embodiment of the present invention, the polarity encoder 204 is configured to map M predictable bits of the broadcast signaling to corresponding positions of M information bit indexes with low reliability in the K information bit indexes of the polarity code, and map remaining bits of the M predictable bits to corresponding positions of remaining information bit indexes in the K information bit indexes to obtain mapped bits, where M < K, and M and K are both positive integers. Wherein the K information bit indexes correspond to the K information bits, and the M information bit indexes correspond to the M information bits; the K information bit indexes may be, but are not limited to, obtained by reliability sequencing, and the K information bit indexes may also be, but are not limited to, obtained by polar sequence; the K information bit indices are used to indicate positions of the K information bits.

Or,

the polarity encoder 204 is configured to map M predictable bits of the broadcast signaling to M information bits of the K information bits, respectively, according to a bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to reliability, such that the M information bits are bit sequences of each bit of the MIB of M information bits having low reliability among the K information bits. Wherein M < K, and M and K are positive integers.

Or,

the polarity encoder 204 is configured to map M predictable bits of the broadcast signaling to M information bits with low reliability among the K information bits of the polarity code according to each bit sequence of the MIB. The bit sequence of each bit of the MIB is defined in advance according to reliability, so that M predictable bits of the broadcast signaling are respectively mapped to M subchannels with low reliability in subchannels corresponding to K information bits of the polar code, and remaining bits of the broadcast signaling are mapped to remaining subchannels in the K information bits, so as to obtain mapped bits. Wherein M < K, and M and K are positive integers.

Or,

the polarity encoder 204 is configured to map M predictable bits of the broadcast signaling onto M subchannels that are before CRC bits related to the predictable bits and have low reliability, respectively, according to the correlation between the reserved bits and the cyclic redundancy check CRC bits. Wherein M is a positive integer.

Further, the polarity encoder 204 is further configured to map remaining bits of the broadcast signaling to a remaining subchannel with low reliability in K information bits, to obtain mapped bits, where K is a positive integer.

The maximum early stop gain can be obtained by the embodiment, and a larger coding gain can also be obtained by a receiver using the enhanced polar code by using the predicted bit information.

Further, the transmitter 206 may then transmit the rate matched output bits processed by the rate matching device 205 over the channel. For example, the transmitter 206 may transmit the relevant data to a different wireless communication device (not shown).

Next, a detailed description will be given of a specific processing procedure of the above-described polarity code encoder. It should be noted that these examples are only for helping those skilled in the art to better understand the embodiments of the present invention, and do not limit the scope of the embodiments of the present invention.

Fig. 3 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention. The method shown in fig. 3 may be performed by a wireless communication device, such as the polarity encoder 204 in the wireless communication device shown in fig. 2.

It should be noted that the payload of the PBCH channel may be classified into the following types according to whether the content of the bearer service is variable:

(1) Reserved bits or similar information whose value is completely fixed or bits of a value directly determined according to a protocol.

(2) The value of the information bit remains unchanged. Information bits that remain unchanged in a Master Information Block (MIB); it can also be understood that the value in the MIB cannot be directly determined from the protocol, and the information bits need to be detected when accessing the network, but the value of the information bits is unchanged. For example: such bits may include one or more of system bandwidth related information, subcarrier information, indication information of system configuration numerology supported by the base station BS, or general control channel information.

(3) The content of the timing information varies and the information bits are predictable. The MIB information part is predictable although the content of the timing information varies.

It should be understood that the application scenario of this third bit does not occur in the initial access phase.

For example: the third bit includes: the system frame number, the sequence number of the synchronization block SS block, the half frame indication half frame radio indicator and the like.

The predictable bit can be one or a combination of more than three bits, and a special example is that the predictable bit is only reserved bits; the other column is that when switching, the predictable bit can be reserved bit reserved and information bit with unchanged value in the MIB in the switching process; the foreseeable bits are to be determined according to a specific scenario and may include, but are not limited to, the above examples.

PBCH carries also unpredictable information bits. The information of these unpredictable information bits may change from time to time, and the MIB information part cannot be predicted. For example, the control channel configuration information of the current frame, which may be repeated but may change at any time. Such bits, unlike predictable bits, must be detected each time. For example, such bits include: indication information of current system configuration parameter numerology, SIB resource indication information. It should be understood that if the MIB does not contain unpredictable information bits, the CRC bits may be divided into predictable information bits in this case; if the MIB contains unpredictable information bits, dividing the CRC bits into the unpredictable information bits; if the MIB contains both predictable and unpredictable information bits, the CRC bits are divided into unpredictable information bits. The CRC division mainly considers that if an unpredictable information bit set exists, the value of the CRC is related according to unpredictable information bits in the MIB information; if there are only predictable information bits, the CRC value is related to the predictable bits in the MIB information, so the CRC bits are divided as described above.

According to the above division, the payload of the PBCH channel is divided into various types of bit sets, and it is understood that the payload of the PBHC may include one or more types of bit sets of the above-mentioned predictable and unpredictable information bits and CRC bit sets.

Because the DCRC needs to perform interleaving and the mapping process needs to perform interleaving, the whole process needs to be implemented by matching two interleaves, so that the bits of the specific content after the two interleaves are mapped on a channel with certain reliability. The specific flow is shown in fig. 2a below. Like interleaver 1 in the figure, which takes fig. 2a as an example, it can also be placed after CRC before interleaver 2 (D-CRC interleaver) or after interleaver 2 (D-CRC interleaver) before polar subchannel mapping, encoding module.

These descriptions above may be applied to the embodiments corresponding to fig. 3-6 below.

The encoding method described in fig. 3 includes:

301, mapping M predictable bits of the broadcast signaling to corresponding positions of M information bit indexes with low reliability in K information bit indexes of the polar code, and mapping remaining bits of the M predictable bits to corresponding positions of remaining information bit indexes in the K information bit indexes to obtain mapped bits, where M < K, and M and K are both positive integers. Wherein the K information bit indexes correspond to the K information bits, and the M information bit indexes correspond to the M information bits; the K information bit indexes may be, but are not limited to, obtained by reliability sequencing, and the K information bit indexes may also be, but are not limited to, obtained by polar sequence; the K information bit indices are used to indicate positions of the K information bits.

It should be noted that the above embodiments may be applied to an application scenario in which the PBCH channel is coded by using an interleaver, specifically, a polar code of a distributed CRC interleaver.

The solution of the above embodiment can also be implemented by the following manner:

respectively mapping M predictable bits of a broadcast signaling to M information bit positions with low reliability in K information bit indexes of a polar code, and mapping the residual bits of the M predictable bits to corresponding positions of the residual information bits in the K information bit indexes to obtain mapped bits, wherein M is less than K, and M and K are positive integers.

It should be understood that broadcast signaling refers to signaling carried on a broadcast channel (e.g., the physical broadcast channel PBCH). The broadcast signaling will typically include a number of predictable or reserved bits. The various other examples below are defined as such.

respectively mapping M predictable bits of the broadcast signaling to M subchannels with low reliability in K subchannels corresponding to K information bits of the polar code, and mapping the remaining bits of the broadcast signaling to remaining subchannels in the K subchannels corresponding to the K information bits to obtain mapped bits.

And 302, performing polarity code (Polar code) coding on the mapped bits to obtain coded bits.

For example, when a wireless communication device is ready to transmit Broadcast signaling over a PBCH (Physical Broadcast Channel), the Broadcast signaling may be polarity code encoded. The coded output of Polar code can be expressed as formula (1):

wherein,

is a binary row vector with length N; g _N. Is a matrix of N x N's,

n is the length of coded bits, and N is more than or equal to 0; here->

B _N Is a transposed matrix, is asserted>

Is Kronecker power, defined as->

In the encoding process of the Polar code,

a part of bits in the information (i.e. information to be sent to a receiving end) is used for carrying information, the part of bits is called information bits, and an index set of the bits is marked as A; the remaining part of the bits is a fixed value, called frozen frezen bits, and can be set to 0 constantly, for example.

According to the method of the embodiment of the invention, the maximum early stop gain can be obtained through the embodiment, and a larger coding gain can also be obtained at a receiver which utilizes the predicted bit information and utilizes the enhanced polar code.

The encoded Polar code output through the encoding process of the Polar code encoder can be simplified as follows:

wherein u is _A Is->

Set of information bits of (1), u _A Is a row vector of length K, K being the number of information bits. G _N. (A) Is G _N. The sub-matrix of (A) resulting from those rows corresponding to the indices of set A, G _N. (A) Is a K x N matrix.

Based on the technical scheme, when the broadcast signaling is sent, mapping is performed according to the reliability of the information bits in the Polar code, and then Polar code encoding is performed on the mapped bits. Therefore, the mapping of the useful bits in the broadcast signaling to the information bits with low reliability can be avoided, and the reliability of the broadcast signaling transmission can be improved.

The foregoing interleaving process may be performed by the rate matching means 205 in the wireless communication device 202 shown in fig. 2. The polarity encoder 204 may perform polarity code encoding according to the aforementioned method and output encoded coded bits. The rate matching device 205 performs ordering congruence interleaving on the coded bits output by the polar encoder 204, and intercepts the first E bits after interleaving, and outputs the result to the circular buffer as the final output result. Typically, the circular buffer is located in the transmitter 206 shown in fig. 2, such that the transmitter transmits the data in the circular buffer.

Fig. 4 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention. The method shown in fig. 4 may be performed by a wireless communication device, such as the polarity encoder 204 in the wireless communication device shown in fig. 2. The encoding method described in fig. 4 includes:

401, mapping M predictable bits of the broadcast signaling to M information bits of the K information bits, respectively, according to the bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to reliability, such that the M information bits are bit sequences of each bit of the MIB of M information bits having low reliability among the K information bits. Wherein M < K, and M and K are positive integers.

It should be noted that the above embodiments may be applied to an application scenario in which the PBCH channel is encoded by using a polar code of an interleaver, in particular, a distributed cyclic redundancy check CRC interleaver; further, the above embodiments may be specifically applied to the application scenario of Polar code encoding after interleaving by a distributed CRC interleaver in the broadcast signaling.

Specific application scenarios please refer to fig. 2a, but is not limited to fig. 2a,

further, to implement the above scheme, meanings or fields of bits of a Master Information Block (MIB) are defined, so that bit sequences of the defined bits or fields of a payload of the MIB are associated with reliabilities of known bit positions of the payload of the MIB, and M predictable bits can be mapped to M Information bit positions with low reliabilities in K Information bits of a polar code after passing through the interleaver and the interleaver of the distributed CRC.

By selecting the known bit positions of payload of the MIB, the interleaved information bits of the M predictable bits can be mapped to the polar code.

respectively mapping M predictable bits of the broadcast signaling to M subchannels in subchannels corresponding to K information bits of the polar code according to a bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to reliability, so that M predictable bits of the broadcast signaling are respectively mapped to M subchannels with low reliability in subchannels corresponding to K information bits of the polar code, and remaining bits of the broadcast signaling are mapped to remaining subchannels in the K information bits, so as to obtain mapped bits.

respectively mapping M predictable bits of a broadcast signaling to M information bit index positions corresponding to K information bits of a polar code according to the bit sequence of each bit of the MIB; and mapping the M predictable bits of the broadcast signaling to the positions of M information bit indexes with low reliability in the information bit indexes corresponding to the K information bits of the polar code respectively, and mapping the rest bits of the broadcast signaling to the positions of the rest bit indexes in the information bit indexes corresponding to the K information bits to obtain mapped bits.

402, polarity code (Polar code) coding is carried out on the mapped bits to obtain coded bits.

For example, when a wireless communication device is ready to send Broadcast signaling over a PBCH (Physical Broadcast Channel), the Broadcast signaling may be polarity code encoded first. The coded output of Polar code can be expressed as formula (1):

wherein,

is a binary row vector with length N; g _N. Is a matrix of N x N,

n is the length of coded bits, and N is more than or equal to 0; here->

B _N Is a transposed matrix, is asserted>

Is kronecker power, defined as &>

In the encoding process of the Polar code,

a part of the bits is used to carry information (i.e. information to be sent to the receiving end), the part of the bits is called information bits, and the index set of the bits is markedIs A; the remaining portion of the bits is a fixed value, called a frozen freqen bit, and may be set to 0, for example.

wherein u is _A Is->

The foregoing interleaving process may be performed by the rate matching means 205 in the wireless communication device 202 shown in fig. 2. The polarity encoder 204 may perform polarity code encoding according to the aforementioned method and output encoded coded bits. The rate matching device 205 performs ordering congruence interleaving on the coded bits output by the polarity encoder 204, and intercepts the first E bits after interleaving, and outputs the result to the circular buffer as a final output result. Typically, the circular buffer is located in the transmitter 206 shown in fig. 2, such that the transmitter transmits the data in the circular buffer.

Therefore, through the selection of the known bit positions of payload of the MIB, the M predictable bits can realize the information bit mapping of the polar code after the interleaving of the distributed CRC, so that the polar code decoding of the PBCH channel can realize early stop and reduce the power consumption.

Fig. 5 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention. The method illustrated in fig. 5 may be performed by a wireless communication device, such as the polarity encoder 204 in the wireless communication device illustrated in fig. 2. The embodiment of the embodiment can be applied to an application scene of coding by using the polar code of the interleaver, especially the distributed CRC interleaver, in the PBCH channel; further, the above embodiments may be specifically applied to the application scenario of the broadcast signaling encoded by the interleaved Polar code of the interleaver before the distributed CRC interleaver.

The encoding method described in fig. 5 includes:

and 501, mapping the M predictable bits of the broadcast signaling to M information bits with low reliability in the K information bits of the polar code according to each bit sequence of the MIB. The bit sequence of each bit of the MIB is defined in advance according to reliability, so that M predictable bits of the broadcast signaling are respectively mapped to M subchannels with low reliability in subchannels corresponding to K information bits of the polar code, and remaining bits of the broadcast signaling are mapped to remaining subchannels in the K information bits to obtain mapped bits. Wherein M < K, and M and K are positive integers.

respectively mapping M predictable bits of a broadcast signaling to M subchannels in subchannels corresponding to K information bits of a polar code according to a bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to reliability, so that M predictable bits of the broadcast signaling are respectively mapped to M subchannels with low reliability in subchannels corresponding to K information bits of the polar code, and remaining bits of the broadcast signaling are mapped to remaining subchannels in the K information bits, so as to obtain mapped bits.

respectively mapping M predictable bits of a broadcast signaling to M information bit index positions corresponding to K information bits of a polar code according to the bit sequence of each bit of the MIB; and mapping the M predictable bits of the broadcast signaling to the positions of M information bit indexes with low reliability in the information bit indexes corresponding to the K information bits of the polar code respectively, and mapping the rest bits of the broadcast signaling to the positions of the rest bit indexes in the K information bits to obtain mapped bits.

502, polar code encoding is performed on the mapped bits to obtain encoded encoding bits.

wherein,

is a binary row vector with length N; g _N. Is a matrix of N x N,

n is the length of coded bits, and N is more than or equal to 0; here->

B _N Is a transposed matrix, is asserted>

Is a cloroInner gram power (kronecker power), defined as @>

In the encoding process of the Polar code,

a part of bits in the information (i.e. information to be sent to a receiving end) is used for carrying information, the part of bits is called information bits, and an index set of the bits is marked as A; the remaining portion of the bits is a fixed value, called a frozen freqen bit, and may be set to 0, for example.

wherein u is _A Is->

Set of information bits of (1), u _A Is a row vector of length K, K being the number of information bits. G _N. (A) Is G _N. The sub-matrix of (A) is obtained from those rows corresponding to the indexes in the set A, G _N. (A) Is a K x N matrix.

Based on the technical scheme, when the broadcast signaling is sent, mapping is performed according to the reliability of the information bits in the Polar code, and then Polar code encoding is performed on the mapped bits. Therefore, mapping of useful bits in the broadcast signaling to information bits with low reliability can be avoided, and the reliability of broadcast signaling transmission can be improved.

The foregoing interleaving process may be performed by the rate matching means 205 in the wireless communication device 202 shown in fig. 2. The polarity encoder 204 may perform polarity code encoding according to the aforementioned method and output encoded coded bits. The rate matching device 205 performs ordering congruence interleaving on the coded bits output by the polarity encoder 204, and intercepts the first E bits after interleaving, and outputs the result to the circular buffer as a final output result. Typically the circular buffer is located in the transmitter 206 shown in fig. 2, such that the transmitter transmits the data in the circular buffer.

Therefore, through the selection of the known bit position of the payload of the MIB, the M predictable bits can be subjected to information bit mapping of the polarity code after interleaving of the distributed CRC, so that the polar code decoding of the PBCH channel can realize early stop, and the power consumption is reduced.

Fig. 6 is a schematic flow chart of a method for encoding a polar code according to an embodiment of the present invention. The method shown in fig. 6 may be performed by a wireless communication device, such as the polarity encoder 204 in the wireless communication device shown in fig. 2. The encoding method illustrated in fig. 6 includes:

according to the correlation between the reserved bits and the Cyclic Redundancy Check (CRC) bits, M predictable bits of the broadcast signaling are mapped to M subchannels which are before the CRC bits related to the predictable bits and have low reliability respectively 601. Wherein M is a positive integer.

Further, mapping the remaining bits of the broadcast signaling to the remaining subchannels with low reliability in the K information bits to obtain mapped bits, where K is a positive integer.

The embodiment can obtain the maximum early stop gain, and can also obtain larger coding gain at the receiver using the enhanced polar code by using the predicted bit information.

It should be noted that the above embodiments may be applied to an application scenario in which the PBCH channel is encoded by using polar codes of an interleaver, especially a distributed CRC interleaver.

In this case, in order to ensure that the function of distributed CRC can still be ensured when the predictable bits become unpredictable, in this case, the discrete CRC bits occupy some subchannel positions, which can be implemented by the above-mentioned embodiment, further enable polar code decoding of the PBCH channel to implement early stop, and reduce power consumption.

The above embodiment describes a scheme such that M predictable bits are mapped to the previous subchannel of the associated CRC bits and to a subchannel with lower reliability among the previous subchannels of the associated CRC bits.

Further, the CRCs are all discrete CRCs, and the CRC bits are discrete CRC bits.

The following is illustrated in different scenarios:

when M predictable bits have a portion of the predictable bits and information bits associated with discrete CRC bits:

for example: the M predictable bits have 3 predictable bits associated with the 1 st discrete CRC bit, and the 3 predictable bits are mapped to the first 3 subchannels of the subchannel corresponding to the 1 st discrete CRC bit, and the 3 subchannel reliabilities are relatively low.

If M predictable bits have 6 predictable bits, the first 3 predictable bits are related to the 1 st discrete CRC bit, and the last 3 bits are related to the 2 nd discrete CRC bit, the 3 predictable bits related to the 1 st discrete CRC bit are mapped to the first 3 sub-channels of the sub-channel corresponding to the 1 st discrete CRC bit, and the 3 bits related to the 2 nd discrete CRC in M are mapped to the 3 sub-channels with low reliability in the sub-channel after the 1 st discrete CRC bit and before the 2 nd discrete CRC bit.

Further, the remaining (M-6) predictable bits are mapped by the embodiment step 401 and the corresponding other two ways under this embodiment or the step 501 and the corresponding other two ways under this embodiment.

according to the correlation between the reserved bits and the Cyclic Redundancy Check (CRC) bits, mapping M predictable bits of the broadcast signaling to M information bit index positions which are in front of the CRC bits related to the predictable bits and have low reliability respectively; alternatively, the predictable bits are mapped to M information bits before the CRC bits associated with the predictable bits and having low reliability, respectively.

And mapping the rest bits of the broadcast signaling to the rest bit index positions in the K information bits to obtain mapped bits.

It should also be understood that the embodiments of the present invention do not limit the form of the reliability measure. For example, reference may be made to the reliability measures of the existing Polar codes, such as bit capacity, bhattacharyya parameter, error probability, etc.

And 602, performing polarity code (Polar code) encoding on the mapped bits to obtain encoded encoding bits.

wherein,

is a binary row vector with length N; g _N. Is an N by N matrix, and>

n is the length of coded bits, and N is more than or equal to 0; here->

B _N Is a deviceMatrix,. Sup.>

Is Kronecker power, defined as->

In the encoding process of the Polar code,

a part of bits in the data stream is used to carry information (i.e. information to be sent to a receiving end), the part of bits is called information bits, and an index set of the bits is denoted as a; the remaining portion of the bits is a fixed value, called a frozen freqen bit, and may be set to 0, for example.

wherein u is _A Is->

The foregoing interleaving process may be performed by the rate matching means 205 in the wireless communication device 202 shown in fig. 2. The polarity encoder 204 may perform polarity code encoding in the manner described above and output encoded bits. The rate matching device 205 performs ordering congruence interleaving on the coded bits output by the polar encoder 204, and intercepts the first E bits after interleaving, and outputs the result to the circular buffer as the final output result. Typically, the circular buffer is located in the transmitter 206 shown in fig. 2, such that the transmitter transmits the data in the circular buffer.

Fig. 7 is a schematic block diagram of an encoding apparatus of a polar code according to an embodiment of the present invention. The encoding apparatus 700 of fig. 7 may be located at a base station or an access terminal (e.g., base station 102 and access terminal 116), and includes a mapping unit 701 and an encoding unit 702.

A mapping unit 701, configured to map M predictable bits of the broadcast signaling to corresponding positions of M information bit indexes with low reliability in the K information bit indexes of the polar code, and map remaining bits of the M predictable bits to corresponding positions of remaining information bit indexes in the K information bit indexes to obtain mapped bits, where M is less than K, and M and K are both positive integers. Wherein the K information bit indexes correspond to the K information bits, and the M information bit indexes correspond to the M information bits; the K information bit indexes may be obtained by, but are not limited to, reliability sequencing, and in addition, the K information bit indexes may also be obtained by, but are not limited to, polar sequence; the K information bit indices are used to indicate positions of the K information bits.

The mapping unit 701 provided in the present apparatus may also be configured to map M predictable bits of the broadcast signaling to M information bits of the K information bits, respectively, according to the bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to reliability, such that the M information bits are bit sequences of each bit of the MIB of M information bits having low reliability among the K information bits. Wherein M < K, and M and K are positive integers.

The mapping unit 701 provided in the present apparatus may also be configured to map M predictable bits of the broadcast signaling to M information bits with low reliability among the K information bits of the polar code, respectively, according to each bit sequence of the MIB. The bit sequence of each bit of the MIB is defined in advance according to reliability, so that M predictable bits of the broadcast signaling are respectively mapped to M subchannels with low reliability in subchannels corresponding to K information bits of the polar code, and remaining bits of the broadcast signaling are mapped to remaining subchannels in the K information bits, so as to obtain mapped bits. Wherein M < K, and both M and K are positive integers.

The mapping unit 701 provided in the present apparatus may also be configured to map M predictable bits of the broadcast signaling to M subchannels that are before CRC bits related to the predictable bits and have low reliability, respectively, according to the correlation between the reserved bits and the cyclic redundancy check CRC bits. Wherein M is a positive integer. And mapping the rest bits of the broadcast signaling to the rest sub-channels with low reliability in the K information bits to obtain mapped bits, wherein K is a positive integer.

It should be understood that broadcast signaling refers to signaling carried on a broadcast channel (e.g., the physical broadcast channel PBCH). The broadcast signaling usually includes several predictable bits that actually do not carry useful information, so that during the Polar code encoding process, the predictable bits are mapped to information bits with low reliability, and even if the predictable bits change during the transmission process, the correct decoding of the broadcast signaling is not affected.

And an encoding unit 702, configured to perform polarity code encoding on the mapped bits to obtain encoded coded bits.

Here, the process of performing polarity code encoding on the mapped bits by the mapping unit and the encoding unit may refer to the corresponding descriptions in 2 to 6 in the foregoing embodiments, and for avoiding repetition, no further description is given here.

Optionally, as an embodiment, the M information bits with low reliability include M information bits with reliability lower than a preset threshold, or the M information bits with low reliability include M information bits with lowest reliability among the K information bits.

Fig. 8 is a diagram of an access terminal that facilitates performing the aforementioned Polar code encoding methodology in a wireless communication system. Access terminal 800 comprises a receiver 802 that receives a signal from, for instance, a receive antenna (not shown), and performs typical actions thereon (e.g., filters, amplifies, downconverts, etc.) the received signal and digitizes the conditioned signal to obtain samples. Receiver 502 may be, for example, a Minimum Mean-Squared Error (MMSE) receiver. Access terminal 800 can further comprise a demodulator 804, demodulator 804 can be configured to demodulate received symbols and provide them to a processor 806 for channel estimation. Processor 806 can be a processor dedicated to analyzing information received by receiver 802 and/or generating information for transmission by a transmitter 816, a processor that controls one or more components of access terminal 800, and/or a controller that both analyzes information received by receiver 802, generates information for transmission by transmitter 816, and controls one or more components of access terminal 800.

Access terminal 800 can additionally comprise memory 808 that is operatively coupled to processor 806 and that stores the following data: data to be transmitted, data received, and any other suitable information related to performing the various actions and functions described herein. Memory 808 may additionally store relevant protocols and/or algorithms for Polar code processing.

It will be appreciated that the data store (e.g., memory 508) described herein can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory. By way of example, and not limitation, the non-volatile memory may include: read-Only Memory (ROM), programmable ROM (PROM), erasable PROM (EPROM), electrically Erasable PROM (EEPROM), or flash Memory. The volatile memory may include: random Access Memory (RAM), which acts as an external cache. By way of example, but not limitation, many forms of RAM are available, such as Static random access memory (Static RAM, SRAM), dynamic Random Access Memory (DRAM), synchronous Dynamic random access memory (Synchronous DRAM, SDRAM), double Data Rate Synchronous Dynamic random access memory (DDR SDRAM), enhanced Synchronous SDRAM (ESDRAM), synchronous link SDRAM (SLDRAM), and Direct Rambus RAM (DR RAM). The memory 808 of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

Access terminal 800 also includes Polar code encoder 812 and rate matching device 810. In practical applications, receiver 802 may also be coupled to a rate matching device 810. The rate matching apparatus 810 may be substantially similar to the rate matching device 205 of fig. 2. Polar code encoder 812 is substantially similar to Polar code encoder 204 of FIG. 2.

Polar code encoder 812 may be configured to map M predictable bits of the broadcast signaling to corresponding positions of M information bit indexes with low reliability in the K information bit indexes of the Polar code, and map remaining bits of the M predictable bits to corresponding positions of remaining information bit indexes in the K information bit indexes to obtain mapped bits, where M < K, and M and K are both positive integers. Wherein the K information bit indexes correspond to the K information bits, and the M information bit indexes correspond to the M information bits; the K information bit indexes may be obtained by, but are not limited to, reliability sequencing, and in addition, the K information bit indexes may also be obtained by, but are not limited to, polar sequence; the K information bit indices are used to indicate positions of the K information bits.

In another embodiment, the Polar code encoder 812 may also be configured to map M predictable bits of the broadcast signaling to M information bits of the K information bits according to the bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to the reliability, such that the M information bits are the bit sequence of each bit of the MIB of M information bits with low reliability among the K information bits. Wherein M < K, and M and K are positive integers.

In another embodiment, the Polar code encoder 812 may also be configured to map the M predictable bits of the broadcast signaling to M information bits with low reliability from among the K information bits of the Polar code according to each bit sequence of the MIB. The bit sequence of each bit of the MIB is defined in advance according to reliability, so that M predictable bits of the broadcast signaling are respectively mapped to M subchannels with low reliability in subchannels corresponding to K information bits of the polar code, and remaining bits of the broadcast signaling are mapped to remaining subchannels in the K information bits, so as to obtain mapped bits. Wherein M < K, and M and K are positive integers.

In another embodiment, polar code encoder 812 may also be configured to map M predictable bits of the broadcast signaling to M subchannels that are before and have low reliability of CRC bits associated with the predictable bits, respectively, according to the correlation between the reserved bits and the CRC bits. Wherein M is a positive integer. And mapping the rest bits of the broadcast signaling to the rest sub-channels with low reliability in the K information bits to obtain mapped bits, wherein K is a positive integer.

According to the embodiment of the invention, when the broadcast signaling is sent, mapping is firstly carried out according to the reliability of the information bits in the Polar code, and then Polar code coding is carried out on the mapped bits. The maximum early stop gain can be obtained by the embodiment, and a larger coding gain can also be obtained by a receiver using the enhanced polar code by using the predicted bit information.

Optionally, as an embodiment, the M information bits with low reliability include M information bits with reliability lower than a preset threshold, or the M information bits with low reliability include M information bits with lowest reliability among the K information bits. As shown in fig. 9, the system can comprise a base station 902 (e.g., an access point, a NodeB, or an eNB, etc.), which base station 902 can have a receiver 910 that receives signal(s) from one or more access terminals 904 via a plurality of receive antennas 906, and a transmitter 924 that transmits signal(s) to the one or more access terminals 904 via a transmit antenna 908. Receiver 910 can receive information from receive antennas 906 and is operatively associated with a demodulator 912 that demodulates received information. Demodulated symbols can be analyzed by a processor 914 that is similar to the processor described with respect to fig. 8, which processor 914 can be coupled to a memory 916, which memory 916 can be utilized to store data to be transmitted to or received from access terminal 904 (or a disparate base station (not shown)), and/or any other suitable information related to performing the various acts and functions described herein. Processor 914 may also be coupled to a Polar code encoder 918 and a rate matching means 920.

Polar code encoder 918 may be configured to map M predictable bits of the broadcast signaling to corresponding positions of M information bit indexes with low reliability among the K information bit indexes of the Polar code, respectively, and map remaining bits of the M predictable bits to corresponding positions of remaining information bit indexes among the K information bit indexes, to obtain mapped bits, where M < K, and M and K are both positive integers. Wherein the K information bit indexes correspond to the K information bits, and the M information bit indexes correspond to the M information bits; the K information bit indexes may be obtained by, but are not limited to, reliability sequencing, and in addition, the K information bit indexes may also be obtained by, but are not limited to, polar sequence; the K information bit indices are used to indicate positions of the K information bits.

In another embodiment, the Polar code encoder 912 may also be configured to map M predictable bits of the broadcast signaling to M information bits of the K information bits according to the bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to reliability, such that the M information bits are bit sequences of each bit of the MIB of M information bits having low reliability among the K information bits. Wherein M < K, and M and K are positive integers.

In another embodiment, the Polar code encoder 912 may also be configured to map the M predictable bits of the broadcast signaling to M information bits with low reliability from among the K information bits of the Polar code according to each bit sequence of the MIB. The bit sequence of each bit of the MIB is defined in advance according to reliability, so that M predictable bits of the broadcast signaling are respectively mapped to M subchannels with low reliability in subchannels corresponding to K information bits of the polar code, and remaining bits of the broadcast signaling are mapped to remaining subchannels in the K information bits to obtain mapped bits. Wherein M < K, and M and K are positive integers.

In another embodiment, polar code encoder 912 may also be configured to map M predictable bits of the broadcast signaling to M subchannels that are before and have low reliability of CRC bits associated with the predictable bits, respectively, according to the correlation between the reserved bits and the CRC bits. Wherein M is a positive integer. And mapping the rest bits of the broadcast signaling to the rest sub-channels with low reliability in the K information bits to obtain the mapped bits, wherein K is a positive integer.

According to the embodiment of the invention, when the broadcast signaling is sent, mapping is firstly carried out according to the reliability of the information bits in the Polar code, and then Polar code coding is carried out on the mapped bits. Thus, the embodiment described above can obtain the maximum early-stop gain, and can also obtain a larger coding gain in a receiver using the enhanced polar code using the predicted bit information.

Optionally, as another embodiment, the Polar code encoder 918 orders the K information bits according to the reliability of the K information bits. Then, the Polar code encoder 912 maps the M predictable bits to M information bits with low reliability among the K information bits, respectively, according to the sorting result.

Alternatively, as another embodiment, the size of the reliability of the information bits is determined according to the bit capacity, the Bhattacharyya parameter, or the error probability.

Optionally, as another embodiment, the rate matching device 920 performs ordering congruence interleaving on the coded bits to obtain interleaved coded bits, and inputs the first E bits of the interleaved coded bits into the circular buffer according to a preset value E.

Or, the rate matching device 920 performs ordering congruence interleaving on the coded bits to obtain interleaved coded bits, performs reverse order processing on the interleaved coded bits, and inputs the first E bits of the coded bits subjected to reverse order processing into a circular buffer according to a preset value E.

Optionally, as another embodiment, the rate matching device 920 obtains the congruence sequence according to the length of the coded bits. Then, according to a preset rule, the congruence sequence is sequenced to obtain a reference sequence, and a mapping function is determined according to the congruence sequence and the reference sequence. And finally, interleaving the coded bits according to the mapping function to obtain the interleaved coded bits.

Further, in system 900, modulator 922 may multiplex the frames for transmission by a transmitter 924 through antenna 908 to access terminals 904 although shown as being separate from processor 914, it is to be appreciated that Polar code encoder 918, rate matching device 920, and/or modulator 922 can be part of processor 914 or a number of processors (not shown).

It is to be understood that the embodiments described herein may be implemented in hardware, software, firmware, middleware, microcode, or any combination thereof. For a hardware implementation, the Processing units may be implemented within one or more Application Specific Integrated Circuits (ASICs), digital Signal Processors (DSPs), digital Signal Processing Devices (DSPDs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, other electronic units configured to perform the functions described herein, or a combination thereof.

When the embodiments are implemented in software, firmware, middleware or microcode, program code or code segments, they may be stored in a machine-readable medium, such as a storage component. A code segment may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be incorporated into another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted using any suitable means including memory sharing, message passing, token passing, network transmission, etc.

For a software implementation, the techniques described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in memory units and executed by processors. The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.

For example, system 1000 can reside at least partially within a base station. According to another example, system 1000 can reside at least partially within an access terminal. It is to be appreciated that system 1000 can be represented as including functional blocks, which can be functional blocks that represent functions implemented by a processor, software, or combination thereof (e.g., firmware). System 1000 includes a logical grouping 1002 of electrical components that can act in conjunction.

For example, logical grouping 1002 may include: polar code encoder 812 may be configured to map M predictable bits of the broadcast signaling to corresponding positions of M information bit indexes with low reliability in the K information bit indexes of the Polar code, and map remaining bits of the M predictable bits to corresponding positions of remaining information bit indexes in the K information bit indexes to obtain mapped bits, where M < K, and M and K are both positive integers. Wherein the K information bit indexes correspond to the K information bits, and the M information bit indexes correspond to the M information bits; the K information bit indexes may be, but are not limited to, obtained by reliability sequencing, and the K information bit indexes may also be, but are not limited to, obtained by polar sequence; the K information bit indices are used to indicate positions of the K information bits.

In another embodiment, the Polar code encoder 812 may also be configured to map M predictable bits of the broadcast signaling to M information bits of the K information bits, respectively, according to the bit sequence of each bit of the MIB; the bit sequence of each bit of the MIB is defined in advance according to reliability, such that the M information bits are bit sequences of each bit of the MIB of M information bits having low reliability among the K information bits. Wherein M < K, and M and K are positive integers.

The encoding unit 702 may further include a circuit for performing polarity code encoding on the mapped bits to obtain encoded bits.

Additionally, system 1000 can include a memory 1012 that retains instructions for executing functions associated with electrical components 1004, 1006, and 1008. While shown as being external to memory 1012, it is to be understood that one or more of electrical components 1004, 1006, and 1008 can exist within memory 1012.

It should be understood that, in the various embodiments of the present invention, the sequence numbers of the above-mentioned processes do not imply an order of execution, and the order of execution of the processes should be determined by their functions and internal logics, and should not limit the implementation processes of the embodiments of the present invention in any way.

Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the examples described in connection with the embodiments disclosed herein may be embodied in electronic hardware, computer software, or combinations of both, and that the components and steps of the examples have been described in a functional general in the foregoing description for the purpose of illustrating clearly the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the technical solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

It can be clearly understood by those skilled in the art that, for convenience and simplicity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may also be an electric, mechanical or other form of connection.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment of the present invention.

In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit may be implemented in the form of hardware, or may also be implemented in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention essentially or partly contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.

While the invention has been described with reference to specific embodiments, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A method for encoding a polar code, comprising: according to the correlation between the reserved bits and the Cyclic Redundancy Check (CRC) bits, mapping M predictable bits of the broadcast signaling to M subchannels which are in front of the CRC bits related to the predictable bits and have low reliability respectively, wherein M is a positive integer;

carrying out polarity code coding on the mapped bits to obtain coded bits;

transmitting the coded bits;

wherein the Polar code is Polar code, and the coded output of the Polar code is represented as

Wherein,

is a binary row vector with the length of N;

wherein G is _N. Is a matrix of N x N,

n is the length of coded bits, and N is more than or equal to 0;

wherein,

B _N is a transposed matrix, in conjunction with a tone signal generator>

Is a crohnk power, in combination with a plurality of light sources>

Wherein,

the encoded Polar code output through the encoding process of the Polar code encoder is:

uA is->

Set of information bits of (1), u _A Is a row vector of length K, K being the number of information bits, G _N. (A) Is G _N. The sub-matrix of (A) resulting from those rows corresponding to the indices of set A, G _N. (A) Is a K x N matrix;

wherein the method further comprises:

mapping the rest bits of the broadcast signaling to the rest sub-channels with low reliability in the K information bits to obtain mapped bits;

wherein the M information bits with low reliability include M information bits with lowest reliability among the K information bits;

if the master information block MIB does not contain unpredictable information bits, the Cyclic Redundancy Check (CRC) bits are divided into the predictable information bits; if the MIB contains unpredictable information bits, dividing the CRC bits into the unpredictable information bits; if the MIB contains both the predictable information bits and the unpredictable information bits, the CRC bits are divided into the unpredictable information bits;

the CRC bits are discrete CRC bits; a portion of the M predictable bits are associated with discrete CRC bits;

wherein,

according to the correlation between the reserved bits and the Cyclic Redundancy Check (CRC) bits, mapping M predictable bits of the broadcast signaling to M subchannels which are before the CRC bits related to the predictable bits and have low reliability respectively, wherein the mapping comprises the following steps: according to the correlation between the reserved bits and the discrete CRC bits, M predictable bits of the broadcast signaling are respectively mapped to M information bit index positions which are before the discrete CRC bits related to the predictable bits and have low reliability.

2. The encoding method according to claim 1, characterized in that the encoding method further comprises: and sequencing the K information bits according to the reliability of the K information bits.

3. An apparatus for encoding a polar code, comprising:

a mapping unit, configured to map M predictable bits of a broadcast signaling to M subchannels that are before CRC bits related to the predictable bits and have low reliability, respectively, according to a correlation between reserved bits and cyclic redundancy check CRC bits, where M is a positive integer;

the encoding unit is used for carrying out polarity code encoding on the mapped bits to obtain encoded encoding bits;

wherein, the polarity code is Polar code, and the coded output of Polar code is represented as Polar code

Wherein,

is a binary row vector with length N;

wherein G is _N. Is a matrix of N x N,

n is the length of coded bits, and N is more than or equal to 0;

wherein,

B _N is a transposed matrix, is asserted>

Is a kronecker power, and is asserted>

Wherein,

uA is->

Set of information bits of (1), u _A Is a row vector of length K, K being the number of information bits, G _N. (A) Is G _N. The sub-matrix of (A) is obtained from those rows corresponding to the indexes in the set A, G _N. (A) Is a K x N matrix;

the mapping unit is further configured to map remaining bits of the broadcast signaling to remaining subchannels with low reliability in the K information bits to obtain mapped bits;

the CRC bits are discrete CRC bits; m predictable bits have a portion of the predictable bits associated with discrete CRC bits;

wherein,

4. The encoding apparatus as claimed in claim 3, wherein the mapping unit is configured to order the K information bits according to a reliability of the K information bits.

5. The encoding apparatus according to any one of claims 3 to 4, wherein the reliability of the information bits is determined according to a bit capacity, a Bhattacharyya parameter, or an error probability.

6. A storage medium, characterized in that it stores a computer program enabling, when executed by a computer device, the implementation of the method according to any one of claims 1 to 2.