JP2021052400A - Method and device for encoding and decoding using polar codes - Google Patents

Abstract

To provide a method and a device for encoding and decoding using Polar codes.SOLUTION: The decoding method includes the steps of receiving, by a receiver, a Polar code and indication information transmitted by a transmission side, indicating by the indication information that the length of the Polar code is N, determining, according to the sign length N of the Polar code and the signal-to-noise ratio SNR of receiving the Polar code, a positive integer that is the number of surviving paths L of the Polar code, performing sequential elimination list SCL decoding on the Polar code according to the number of surviving paths L to obtain L surviving paths, and checking and obtaining at least one of the L surviving paths of the decoding result of the Polar code.SELECTED DRAWING: Figure 4

Description

The present invention relates to the field of communication technology, in particular to methods and devices for encoding and decoding using Polar Polar codes.

In a communication transmission system, channel coding is usually performed on the information to be transmitted so as to improve the reliability of data transmission and guarantee the communication quality. In the channel coding technique, an extra check bit is added to the information sequence transmitted by the transmitting side, and the decoding technique corrects the error generated in the transmission process on the receiving side with a relatively high probability. Used in, thereby correctly receiving the transmitted information sequence.

In order to reduce the probability of errors in the transmission process and improve the use of wireless communication links, Erdal Arikan first proposed the concept of channel polarization at the International Symposium on Information Theory ISIS in 2008. Based on this theory, he can theoretically achieve the capacity limit of channel transmission (also known as Shannon limit) and has low complexity, Polar Code, the first known channel coding method. Is proposing. Through channel polarization, the communication channel may be polarized into a pure noise bit channel and a noiseless bit channel. Polar Polar code allows information to be transmitted by using only noiseless bit channels, thereby achieving a maximum transmission rate for channel transmission.

In the prior art, Polar Polar codes are primarily decoded in a method of sequential elimination (SC) decoding and enhanced SC decoding obtained based on an improved SC decoding algorithm. Enhanced SC decoding further includes sequential erase list (SCL) decryption, sequential erase stack (SCS) decryption, sequential erase hybrid (Successive Cancellation Hybrid, SCH) decryption, etc. Including. However, the performance of the conventional SC decoding algorithm and the enhanced SC decoding algorithm is not desirable, and both algorithms have disadvantages.

For example, a Polar Polar code with a code length of N is represented in the binary row vector as u ^N = (u ₁ , u ₂ , ..., u _N ) and corresponds to the N-layer binary decoding code tree. obtain. SC decoding can be described as a process for searching for routes in the code tree.

FIG. 1 shows a simple example where N = 4. SC decoding starts at the root node and gradually spreads over the code tree. Each time, a route with a higher probability value is selected from the two candidate routes (one _{corresponds to u i} = 0 and the other corresponds to u _i = 1), and the spread of the route of the next layer becomes that route. Is executed based on. FIG. 1 shows a code tree of a Polar Polar code having a code length N of 4. The solid black line in the figure indicates the path acquired through sequential erasure decoding, and the corresponding bit estimation sequence is (0110). The practice proves that the SC decoding algorithm has good performance when the code length is relatively long, but the SC decoding algorithm has undesired performance when the code length is relatively short. ..

As an improved SC decoding, the SCL decoding makes it possible to secure L survival paths, thereby extending the search range and reducing the probability of deviation from the correct path in the search process. FIG. 2 shows a code tree of a Polar Polar code having a code length N of 4. The black solid line in the figure shows a group of search routes for SCL decoding when the number of survival routes L is 4, and the finally acquired set of bit estimation sequences are (0010), (0110), ( 1001) and (1010). During SCL decoding, all survival paths and confidence metric values corresponding to the survival paths are stored in the list, and all survival paths in the list are expanded at the same time. Therefore, after each spread, the number of surviving routes in the list doubles. Some surviving routes with smaller confidence metric values are discarded to ensure that the number of surviving routes is always less than half the number of surviving routes in the list. When the decoding is completed, the route having the highest reliability metric value is found from the list, and the bit estimation sequence corresponding to the route is the decoding result. A relatively large search width needs to be set for good performance, i.e., the maximum number of survival paths L allowed for all layers of the code tree is set to the same relatively large value. The value is usually set to 32. However, relatively large values significantly increase decoding complexity and energy consumption.

An embodiment of the present invention provides a method and an apparatus for encoding and decoding using a Polar Polar code, and since the number of survival routes L is invariant with respect to the decoding of the Polar Polar code, decoding is performed. Eliminates the shortcomings of prior art, which is fairly complex.

According to the first aspect, one embodiment of the present invention provides a method for decoding a Polar Polar code, wherein the method receives a Polar Polar code and instruction information transmitted by the transmitting side by the receiving side. According to the instruction information indicating that the length of the Polar Polar code is N, the length N of the code of the Polar Polar code, and the signal-to-noise ratio SNR (Signal to Noise Radio) for receiving the Polar Polar code. , To determine the number of surviving routes L of the Polar code, where L is a positive integer, and to perform sequential elimination list SCL decoding on the Polar Polar code according to the number of surviving routes L. This includes acquiring the L survival routes and checking at least one of the acquired L survival routes to acquire the decoding result of the Polar Polar code. By this method, the number of survival paths L for decoding the Polar Polar code is adaptively selected according to the code length of the Polar Polar code and the signal-to-noise ratio for receiving the Polar Polar code. Thus, relatively small values for survival pathways can be selected without affecting performance. This reduces the complexity of the system and is a drawback of the prior art that the decoding can be quite complex as the Polar Polar code decoding is performed only according to the constant number of surviving paths L. To deal with. Optionally, the instructional information indicating that the Polar Polar code has a length of N may include the length K of the unencoded information sequence X, the bit rate K / N, and the like.

Referring to the first aspect, in the first possible implementation, the concrete determination by the receiver according to the code length N of the Polar code and the signal-to-noise ratio SNR to receive the Polar code. The implementation determines the number of survival paths L of the Polar code, and the mapping relationship between the signal-to-noise ratio SNR, the code length N of the Polar code, and the number of survival paths L stored in advance. Therefore, the receiving side has a step of determining the number of surviving routes L corresponding to the Polar code, and in the mapping relationship of the number of surviving routes, the Polar code has a larger signal-to-noise ratio SNR to receive the Polar code. The corresponding L value is less than or equal to the L value corresponding to the Polar code having a smaller signal-to-noise ratio SNR that receives the Polar Polar code, and the L value corresponding to the Polar code having a longer code length. Is greater than or equal to the value of L corresponding to the Polar code having a shorter code length. By this method, the receiver adaptably adjusts the value of L according to the mapping relationship between the signal-to-noise ratio receiving the Polar Polar code, the code length of the Polar code, and the number of surviving paths. , Achieve the purpose of setting the value of L according to the requirements.

With reference to the first possible implementation of the first aspect or the first aspect, in the second possible implementation, a specific implementation of checking at least one of the L survival paths by the receiver. Performs a CRC (Cyclic Redundancy Check) check on at least one of the L survival routes depending on the receiving side. In this method, the accuracy of Polar code transmission is guaranteed by using CRC check. If an error occurs during transmission, the correction can be performed by using a CRC, which makes the decoding of the Polar code more accurate. Optionally, the receiver may optionally check at least one of the L survival paths by using another modification algorithm.

With reference to the second possible implementation of the first aspect, in the third possible implementation, the receiver performs a specific implementation of the cyclic redundancy check CRC for at least one of the L survival paths. The receiving side executes a CRC check on the survival route having the maximum probability value among the L survival routes, and if the check is successful, the survival route having the maximum probability value is used as the decoding result of the Polar code. By this method, the CRC check is performed on the survival path having the highest probability value, and if the check is successful, it can be determined that the survival path is the correct decoding result. Therefore, checking multiple survival paths with relatively small probability values is unnecessary and avoids excessive energy consumption for the check.

Referring to the third possible implementation of the first aspect, in the fourth possible implementation, after performing a CRC check by the receiver on the surviving path having the highest probability value among the L surviving paths. In this method, if the check fails, the transmission side is notified to execute re-transmission, or if the check fails, the value of L is increased within the threshold range of L, and after the increase of L, the value of L is increased. According to the value, SCL decoding is executed for the Polar code, and the decoding result of the Polar Polar code is acquired. By this method, if the CRC check fails for the surviving path with the highest probability value, it indicates that an error or fault may occur during decoding, and the transmitting side performs the replacement, or L. You need to be informed that you need to increase the value of (getting some abandoned paths), which gives you the probability of finally getting the correct decoding result of the Polar code. Improve.

With reference to the second possible implementation of the first aspect, in the fifth possible implementation, the receiver performs a specific implementation of the cyclic redundancy check CRC for at least one of the L survival paths. Cyclic redundancy check CRC is executed by the receiving side for w survival routes out of L survival routes, w is an integer greater than 1 and less than or equal to L, and the check is out of w survival routes. If the survival route is successful, the survival route having the highest probability value among the survival routes for which the check is successful is used as the decoding result of the Polar code. According to this method, the CRC check may be performed on a plurality of survival routes among the L survival routes, or may be performed on the L survival routes. Although the check cost is relatively high, the probability of finally obtaining the correct decoding result of the Polar code can be significantly increased as more objects are checked.

With reference to the fifth possible implementation of the first aspect, in the sixth possible implementation, after performing a cyclic redundancy check CRC on at least one of the L survival paths, the method further comprises. If the check is unsuccessful for w surviving paths, notifies the transmitter to perform retransmission, or if the check is unsuccessful for w surviving paths, The value of L is increased within the threshold range of L, and SCL decoding is performed on the Polar code according to the increased value of L so as to obtain the decoding result of the Polar code. By this method, if the CRC check fails for a plurality of surviving paths out of the L surviving paths, it is shown that an error or fault may occur during decoding, and the transmission side executes the replacement. Is required, or it is necessary to be notified that the value of L will increase (obtaining some abandoned routes). It can be understood that the value of L needs to be increased within the threshold range of L, and if the check is performed on L survival paths, the value of L cannot be increased. .. In this case, the only method is to notify the transmitting side to perform retransmission. Both methods are intended to increase the probability of obtaining the correct decoding result of the Polar code.

With reference to the fourth possible implementation of the first aspect, or the sixth possible implementation of the first aspect, in the seventh possible implementation, the specific implementation of increasing the value of L is: The value of L is increased by u, u is a positive integer, or is increased by multiplying the value of L by v, where v is greater than 1. By this method, the value of L can be increased in various ways. The value of L may be increased exponentially, or may be increased one by one or by a plurality. This is not specifically limited in this method.

According to the second aspect, one embodiment of the present invention provides a Polar Polar coding method, wherein the length of the target information sequence is K and the target information sequence is received by the transmission side. Determine the length M of the cyclic redundancy check CRC for the target information sequence according to the length K, add a CRC check code of length M to the target information sequence, and after the check code is added. Polar coding is executed so as to acquire a Polar code of length N for the acquired information sequence, and instruction information indicating that the Polar code and Polar code length is N is transmitted to the receiving side. Be prepared for that.

In the present embodiment of the present invention, the code length M of the code CRC check is adaptively determined on the transmission side according to the length K of the target information sequence to be transmitted. This avoids the problem that in some cases the M value of the CRC check code is too large or too small that the coding is overly complex or overly simple, thereby avoiding the problem. , Polar coding performance is improved.

Referring to the second aspect, in the first possible implementation, determining the length M of the cyclic redundancy check CRC for the target information sequence according to the length K is the length K of the information sequence and the CRC check. It has the ability to determine the CRC check code length M corresponding to the target information sequence according to a pre-stored check code mapping relationship with the code length M, and has a longer length in the check code mapping relationship. The length M of the CRC check code corresponding to the information sequence having the K is greater than or equal to the length M of the CRC check code corresponding to the information sequence having the shorter length K.

According to a third aspect, one embodiment of the present invention provides a decoder, which is a decoding and receiving module configured to receive Polar Polar codes and instruction information transmitted by the transmitting side. The instruction information is configured to indicate that the Polar code length is N, and the Polar code code length N and signal vs. noise to receive the Polar code. It is a decoding decision module configured to determine the number of survival paths L of the Polar code according to the ratio SNR, where L is a positive integer, the decoding decision module, and L survival paths according to the number of survival paths L. Is configured to perform sequential elimination list SCL decoding on the Polar code, and is configured to check at least one of the L survival paths to obtain the Polar code decoding result. It may be provided with a decryption module.

Referring to a third aspect, in the first possible implementation, the determination module specifically stores in advance between the signal-to-noise ratio SNR, the code length N of the Polar code, and the number of survival paths L. Polar has a larger signal-to-noise ratio SNR to receive the Polar Polar code in the mapping relationship of the number of survival paths, configured to determine the number of survival paths L corresponding to the Polar code according to the mapping relationship of the number of survival paths. The value of L corresponding to the code is less than or equal to the value of L corresponding to the Polar code having a smaller signal-to-noise ratio SNR that receives the Polar code, and the L corresponding to the Polar code having a longer code length. The value of is greater than or equal to the value of L corresponding to the Polar code having the shorter code length.

With reference to the third aspect, or with reference to the first possible implementation of the third aspect, in the second possible implementation, the decoding module is specifically at least one of the L survival paths. It is configured to perform a cyclic redundancy check CRC for one.

Referring to the second possible implementation of the third aspect, in the third possible implementation, the decoding module is configured to perform a CRC check on the surviving path having the highest probability value among the L surviving paths. It has a first check unit to be checked, and if the check is successful, a first decoding unit configured to use the survival path having the maximum probability value as the decoding result of the Polar code.

With reference to the third possible implementation of the third aspect, in the fourth possible implementation, the decoding module is further configured to increase the value of L within the threshold range of L if the check fails. It also has a second decoding unit configured to perform SCL decoding on the Polar code according to the increased value of L to obtain the decoding result of the Polar code.

Referring to the second possible implementation of the third aspect, in the fifth possible implementation, the decoding module performs a cyclic redundancy check CRC on w of the L survival paths. A second check unit configured to do so, where w is greater than 1 and is an integer less than or equal to L, and the check succeeded on the survival path out of w survival paths. In the case of the case, it has a third decoding unit configured to use the survival route having the maximum probability value among the survival routes that have been successfully checked as the decoding result of the Polar code.

With reference to the fifth possible implementation of the third aspect, in the sixth possible implementation, the decoding module further has a threshold of L if none of the checks succeed for w survival paths. A fourth configured to increase the value of L within the range and to perform SCL decoding on the Polar code according to the increased value of L to obtain the Polar code decoding result. It has a decoding unit.

With reference to the fourth possible implementation of the third aspect, or the sixth possible implementation of the third aspect, in the seventh possible implementation, the second decoding unit or the fourth decoding A concrete implementation of a unit increasing the value of L is to increase the value of L by u, where u is a positive integer or increased by multiplying the value of L by v. And v is greater than 1.

According to a fourth aspect, one embodiment of the present invention provides a encoder, which is a coded receiving module configured to receive a target information sequence having a length of the target information sequence of K. And, according to the length K, a coding determination module configured to determine the length M of the cyclic redundancy check CRC for the target information sequence, and a CRC check code of length M are configured to be added to the target information sequence. A coding module configured to perform Polar coding to obtain a Polar code of length N for the information sequence obtained after the check code is added, and the Polar code and Polar on the receiving side. It includes a transmission module configured to transmit instructional information indicating that the code length is N.

Referring to a fourth aspect, in the first possible implementation, the coding determination module specifically stores a pre-stored check code between the length K of the information sequence and the code length M of the CRC check. The CRC check code length M corresponding to the target information sequence is configured to determine the CRC check code length M corresponding to the target information sequence according to the mapping relationship, and in the check code mapping relationship, the CRC check code length corresponding to the information sequence having a longer length K. M is greater than or equal to the length M of the CRC check code corresponding to the information sequence having the shorter length K.

In the embodiment of the present invention, the receiving side receives the Polar code and the instruction information transmitted by the transmitting side, and the instruction information indicates that the length of the Polar code is N, and the length of the code of the Polar code is long. The number of surviving paths L of the Polar code is determined according to N and the signal-to-noise ratio SNR for receiving the Polar code, and sequential elimination list SCL decoding is executed for the Polar code according to the number of surviving paths L. Then, L survival routes are acquired, and finally at least one of the L survival routes as a result of decoding the Polar code is checked and acquired. That is, according to the method for decoding the Polar code provided in the present invention, for decoding the Polar code, the number of survival paths L is the length of the code of the Polar code and the signal-to-noise ratio for receiving the Polar code. It is selected flexibly according to. In this way, a relatively small value of the survival route can be selected without affecting the performance. This reduces the complexity of the system and is a drawback of the prior art that decoding can be quite complex as the Polar code decoding is performed only according to the constant number of surviving paths L. deal with.

In order to more clearly explain the technical solutions in the embodiments of the present invention or in the prior art, the accompanying drawings necessary for explaining the embodiments or the prior art will be briefly described below. The accompanying drawings in the following description merely show some embodiments of the present invention, and it will be apparent to those skilled in the art that other drawings can be further derived from these attached drawings without creative effort. Is.

It is the schematic of the code tree of Polar code SC decoding.

It is the schematic of the code tree of Polar code SCL decoding.

It is a figure of the system architecture in the Polar code coding and decoding method based on this invention.

It is a schematic flowchart of the method of performing coding and decoding using the Polar Polar code according to the present invention.

It is a performance curve of Polar code coding in case of a different value of L by this invention.

It is a schematic structure diagram of the embodiment of the decoding apparatus according to this invention.

It is a schematic structure diagram of another embodiment of the coding apparatus according to this invention.

It is a schematic structure diagram of the embodiment of the decoder according to this invention.

It is a schematic structure diagram of the embodiment of the coding device according to the present invention.

It is a schematic structural drawing of the terminal by this invention.

Hereinafter, the technical solution means in the embodiment of the present invention will be clearly and completely described with reference to the accompanying drawings in the embodiment of the present invention. It is clear that the embodiments described are only part, but not all, of the embodiments of the present invention. All other embodiments obtained by one of ordinary skill in the art based on the embodiments of the present invention without creative effort shall belong to the scope of protection of the present invention.

The technical solutions of the embodiments of the present invention include a global system for mobile communications (GSM®) system, a code division multiple access (CDMA) system, and a wide band. Code Division Multiple Access (Wideband Code Division Multiple Access, WCDMA®) System, General Packet Radio Service, GPRS, Long Term Evolution (Long Term Evolution) Frequency Division Duplex (Long Term Evolution) Frequency Division Duplex (FDD) systems, LTE Division Duplex (TDD), and universal mobile communication systems (various applications such as Universal Mobile Telecommunications Systems, UMTS), etc. Therefore, the following description is not limited to a specific communication system. Information or data encoded by using a turbo code or LDPC code by a base station or terminal in the above system may be encoded by using a Polar code according to an embodiment of the present invention.

The base station may be a Transceiver Base Station (BTS) in GSM® or CDMA, or a NodeB (NodeB) in WCDMA®, or an advanced NodeB in LTE. It should be further understood that it may be (Evolved Node B, eNB or eNodeB), or a base station device such as a future 5G network. This is not limited in the present invention.

The terminals are mobile phones, cordless phones, smartphones, session initiation protocol (SIP) phones, wireless local loop (WLL) stations, tablet computers, media players, smart TVs, smart bands, smart wearable devices, etc. MP3 (Moving Picture Experts Group Audio Layer III, Moving Picture Experts Group Audio Layer 3) players, MP4 (Moving Picture Experts Group Audio Layer IV, Moving Picture Experts Group Audio Layer 3) players, personal digital assistants (personal DigitalAssistant, PDA), It may be a handheld device having a wireless communication function, a computing device, another processing device connected to a wireless modem, an in-vehicle device, a terminal device of a future 5G network, or the like. The aforementioned devices can communicate and interact with network devices such as base stations.

In order to facilitate the understanding of the embodiments of the present invention, the following first describes the transmission-side and receiver-side network architectures on which the embodiments of the present invention are based. Referring to FIG. 3, FIG. 3 is a diagram of a system architecture on which the Polar coding and decoding methods of the present invention are based. In embodiments of the invention, the encoding and decoding methods may be performed by a base station or terminal in a communication system and may include a transmitting side and a receiving side where both the base station and the terminal are used in the present invention. .. The transmitting side is configured to encode the target information sequence, and the receiving side is configured to decode the encoded target information sequence. In the present invention, it can be understood that when the transmitting side is a base station, the receiving side may be a terminal, or when the transmitting side is a terminal, the receiving side may be a base station. The system architecture in the embodiments of the present invention includes, but is not limited to, the system architecture described above, and all system architectures capable of implementing Polar coding and decoding shall belong to the scope of protection of the present invention. Should be noted.

With reference to FIG. 4, FIG. 4 is a schematic flowchart of a method of encoding and decoding using the Polar Polar code of the embodiment of the present invention. With reference to FIG. 4, a method will be described below from the viewpoint of communication between the transmission side and the reception side of the base station or terminal. As shown in FIG. 4, the method may include the following steps S401 to S407.

Step S401: Receive the target information sequence

Specifically, the transmission side (UE, user equipment, etc.) of the base station or terminal acquires or collects the target information sequence (sampled and quantized audio signal, etc.). The length of the target information sequence is K, where K is a positive integer. The value of K is usually 2 to the nth power, where n is a positive integer. For example, the value of K may be 128, 256, 512, 1024, or 2048.

Step S402: Determines the length M of the cyclic redundancy check CRC for the target information sequence according to the length K.

Specifically, in the prior art, the length M of the CRC check codes set by the same transmitter for different information sequences is the same, so M is the value of the length K of the target information sequence. It is set to the same value regardless. However, the higher the value of M, the higher the complexity of coding. If the length K of the target information sequence is relatively short, but the length M is relatively long, then obviously the coding complexity is unnecessarily increased and good coding performance cannot be achieved. Therefore, the present embodiment of the present invention provides a method of determining the length M of the cyclic redundancy check CRC for the target information sequence received in step S401 according to the length K of the target information sequence. The rules to be followed may be as follows. A longer length K of the target information sequence corresponds to a larger M value of the CRC check code, and a shorter length K of the target information sequence corresponds to a smaller M value of the CRC check code, or is of interest. The value of the CRC check code M corresponding to the length K of the information sequence and the length K in the first range corresponds to the length K of the target information sequence and the length K in the second range. The value of K in the first range is greater than the value of M in the CRC check code and is greater than the value of K in the second range.

In one possible implementation, the transmitter side has a CRC check code corresponding to the target information sequence according to a pre-stored check code mapping relationship between the information sequence length K and the CRC check code length M. Determine the length M of. In the check code mapping relationship, the CRC check code length M corresponding to the information sequence having a longer length K is greater than or equal to the CRC check code length M corresponding to the information sequence having a shorter length K. is there. It can be understood that the mapping relationship can be a relationship represented by a list or a relationship represented by a function. This is not specifically limited in the present invention. It can be understood that the mapping relationships may be set according to past experimental values or relevant data from emulation solutions that achieve good Polar coding and coding performance.

Step S403: The Polar code for adding the code of length M of the CRC check code to the target information sequence and acquiring the Polar code of length N for the information sequence acquired after the check code is added. Perform conversion.

Specifically, the M-bit check code is added at the end of the K-bit target information sequence (generally, the value of M may be 8, 16, 24, 32, etc.), and then the check code is added. The Polar code for the information sequence acquired later is executed, and the Polar code of length N is acquired. In general, the value of N is determined according to the length of the sampled and quantized signal, the value of N is usually 2 to the nth power, and n is a positive integer. In general, common values for N may be 128, 256, 512, 1024, or 2048 and the like.

Step S404: The Polar code and the instruction information indicating that the length of the Polar code is N are transmitted to the receiving side.

Specifically, the Polar code and the instruction information indicating that the length of the Polar code is N are transmitted to the receiving side. The instruction information may be Polar code length N, or the target information sequence length K and Polar code bit rate (in channel coding, the information sequence of K symbols is N through coding. Mapped to the code word of the symbol, the K / N is referred to as the bit rate, and the symbol table is assumed to remain immutable after encoding), and so on. The receiving side can recognize that the code length of the received Polar code is N according to the instruction information.

Step S405: The receiving side receives the Polar Polar code and instruction information transmitted by the transmitting side, and the instruction information indicates that the length of the Polar code is N.

Specifically, the receiving side of the base station or the UE receives the Polar Polar code transmitted by the transmitting side and the instruction information indicating that the length of the Polar code is N in step S404, and receives the Polar Polar code. Recognizes that the length of is N according to the instruction information. With reference to the above description, the receiving side may directly acquire or calculate the Polar code length N according to the instruction information (for example, the instruction information includes the value of the Polar code length N itself). For example, the instruction information includes the length K of the target information sequence and the bit rate of the Polar code, and the value of the length N of the Polar code is calculated according to the length K of the target information sequence and the bit rate of the Polar code. It can be recognized that the length N of the Polar code may be recognized through (good).

Step S406: The number of survival paths L of the Polar code is determined according to the code length N of the Polar code and the signal-to-noise ratio SNR signal-to-noise ratio SNR for receiving the Polar code.

Specifically, in the prior art, the same receiver sets a relatively large number of survival paths L for all received Polar codes with different lengths N, and thus of the same relatively large L. The value is used regardless of the value of the length N of the received Polar code. However, higher values of L mean higher decoding complexity and higher energy consumption. If the length N of the Polar code is relatively short, but the value of L is relatively large, it obviously unnecessarily increases the complexity of the decoding and good decoding performance cannot be achieved. Therefore, the present embodiment of the present invention provides a method of determining the number of survival paths L of the Polar code according to the code length N of the Polar code and the signal-to-noise ratio SNR for receiving the Polar code. L is a positive integer, the value of L is generally 2 to the nth power, and n is a positive integer. In general, common values for L may be 2, 4, 8, 16, 32, and the like. The signal-to-noise ratio can reflect the quality of the received signal (Polar Polar code). Therefore, a larger signal-to-noise ratio means less noise interference, and better signal quality, less survival paths need to be ensured, and a smaller signal-to-noise ratio means greater noise interference, and It means worse signal quality, in which case there are more uncertainties and more survival paths need to be ensured. Similarly, a longer Polar code means higher decoding complexity and more uncertainties, requiring more survival pathways to be secured. Conversely, shorter Polar codes mean lower decoding complexity and less uncertainty, requiring less survival pathways to be ensured. That is, in the present embodiment of the present invention, the relationship between the code length N, the signal-to-noise ratio SNR, and the number of survival paths L can be dynamically set according to this rule. The method of calculating the signal-to-noise ratio for receiving the Polar Polar code is calculated according to the relevant parameters and formulas in the prior art (eg, the logarithmic ratio for receiving the Polar Polar code to the power of noise of radix 10). It should be noted that this is fine. This is not specifically limited in the present invention.

In one possible implementation, the receiver determines the code length N of the Polar code and the number of survival paths L according to the mapping relationship of the number of survival paths stored in advance between the signal-to-noise ratio SNR, and the number of survival paths. L corresponds to the Polar Polar code. In the mapping relationship of the number of survival paths, the value of L corresponding to the Polar code having a larger signal-to-noise ratio SNR that receives the Polar Polar code is the Polar code that has a smaller signal-to-noise ratio SNR that receives the Polar Polar code. The value of L corresponding to the Polar code having a longer code length is greater than or equal to the value of L corresponding to the Polar code having a shorter code length. It can be understood that the mapping relationship can be a relationship represented by a list or a relationship represented by a function. This is not specifically limited in the present invention.

Step S407: According to the number of surviving routes L, sequential elimination list SCL decoding is performed on the Polar Polar code to obtain L surviving routes, and at least one of the L surviving routes is checked for Polar Polar. Get the code decoding result

Specifically, sequential elimination list SCL decoding (the decoding algorithm is described in the background art) is performed on the Polar Polar code according to the number of surviving paths L determined in step S406. The survival path of the Polar Polar code is acquired, at least one L survival path is checked, and the decoding result of the Polar Polar code is acquired. It can be understood that the specific check method relies on a specific method in which the transmitting side adds the check code before transmitting the Polar Polar code.

In one possible implementation, the receiver performs a cyclic redundancy check CRC on at least one of the L survival paths. Further, the receiving side executes a CRC check on the surviving route having the maximum probability value among the L survival routes, and if the check is successful, the surviving route having the maximum probability value is the result of decoding the Polar Polar code. Used as. Furthermore, if the check fails, the transmitting side is notified to perform re-transmission, or if the check fails, the value of L is set within the threshold range of L (the value of L is larger than the total number of routes). Since it cannot be, the value of L is increased by (within a specific range), SCL decoding is performed on the Polar Polar code according to the value after the increase of L, and the decoding result of the Polar Polar code is performed. To get. That is, after increasing the value of L, the Polar code decoding result that could be lost can be obtained from the added survival path, thereby finally obtaining the decoding result. Increase the probability. The method of increasing the value of L may be to increase the value of L by u, u being a positive integer, or multiplying L by v, where v is greater than 1. That is.

In one possible implementation, the receiver performs a cyclic redundancy check CRC on w of the L surviving paths, where w is an integer greater than 1 and less than or equal to L, and the check is checked. When the survival route is successful among the w survival routes, the survival route having the maximum probability value among the survival routes for which the check is successful is used as the decoding result of the Polar Polar code. How the w survival routes are selected may be as follows. The w survival routes with a relatively large probability value may be selected according to the probability value, or the w survival routes may be randomly selected, or the w survival routes may be selected according to a preset rule. .. This is not specifically limited in the present invention. Furthermore, if the check is unsuccessful for any of the w surviving paths, the transmitter is notified to perform a retransmission, or the check is unsuccessful for any of the w surviving paths. If this is the case, the value of L is increased within the threshold range of L, SCL decoding is performed on the Polar Polar code according to the value after the increase of L, and the decoding result of the Polar Polar code is acquired. That is, after increasing the value of L, the Polar code decoding result that could be lost can be obtained from the added survival path, thereby finally obtaining the decoding result. Increase the probability. The method of increasing the value of L may be to increase the value of L by u, u being a positive integer, or multiplying L by v, where v is greater than 1. That is.

In the present embodiment of the present invention, the receiving side receives the Polar Polar code and the instruction information transmitted by the transmitting side, and the instruction information indicates that the length of the Polar Polar code is N, and the Polar Polar code has a length of N. The number of survival paths L of the Polar Polar code is determined according to the length N of the code and the signal-to-noise ratio SNR for receiving the Polar Polar code, and the number of survival paths L is sequentially erased with respect to the Polar Polar code. List SCL decoding is executed to acquire L survival routes, and finally at least one of the L survival routes as a result of decoding the Polar Polar code is checked and acquired. That is, according to the Polar code decoding method provided in the present invention, the number of survival paths L for decoding the Polar code depends on the length of the Polar code code and the signal-to-noise ratio for receiving the Polar code. Selected to be adaptable. In this way, a relatively small value of the survival route can be selected without affecting the performance. This reduces the complexity of the system and is a drawback of the prior art that the decoding can be quite complex as the Polar Polar code decoding is performed only according to the constant number of surviving paths L. To deal with. Further, in the present embodiment of the present invention, the length M of the CRC check code is adaptively determined on the transmission side according to the length K of the target information sequence to be transmitted. This avoids the problem that in some cases the M value of the CRC check code is too large or too small that the coding is overly complex or overly simple, Polar Polar. The performance of coding coding is improved.

In a specific application situation, the specific processing processes on the transmission side and the reception side in the embodiment of the present invention may be as follows.

(1) The transmission side acquires an information sequence X having a length of K.

(2) The transmission side determines the length M of the CRC according to the length K of the information sequence X. The value of the CRC length M may be 8, 16, 24, or 32. In general, the value of M is determined according to the length K of the information sequence X. If the information sequence X is relatively short, a CRC with a length of 8 may be used, or if the information sequence X is relatively long, a CRC with a length of 32 may be used, or 16 or 24. A CRC with a length may be used. Specifically, the correspondences are listed in the table below.

(3) The transmission side adds the CRC check code length M to the information sequence X having a length K, and acquires the information sequence Y having a length (K + M).

(4) The transmission side executes Polar coding for the information sequence Y and acquires a Polar code sequence of length N, where N is the code length of the Polar code.

(5) The transmission side transmits the code sequence acquired through Polar coding to the reception side by using the radiospace channel, and receives related information such as the length K of the information sequence X and the bit rate of the Polar code. Send to the side.

(6) The receiving side receives information transmitted by the transmitting side such as the Polar code sequence, the length K of the information sequence X, and the bit rate of the Polar code.

(7) The receiving side determines the length N of the code of the Polar code and the length M of the CRC according to the length K of the information sequence X, the bit rate of the Polar code, and the like.

(8) The receiving side calculates the signal-to-noise ratio SNR for receiving the signal, and acquires the value of the number of surviving paths L for Polar coding. Specifically, as for the value of the number of surviving routes L, the length N of the code of the Polar code and the number of surviving routes L may be acquired according to the relationship between the signal-to-noise ratio SNR for receiving the signal. This relationship may be represented by a table, a function, etc., and may be stored on the receiving side. FIG. 5 shows performance curves of different values of L when the code length N is 8192.

The horizontal axis represents the signal-to-noise ratio SNR (Signal-to-Noise Ratio), and the vertical axis represents the bit error rate. Depending on the emulation result, the relationship between the signal-to-noise ratio SNR, the code length N of the Polar code, and the number of survival paths L may be determined as listed in the table below.

That is, when the code length is 8192, the value of L is 32 when SNR ≦ 1.1 dB, and the value of L is when the SNR is in the range of 1.1 to 2.5 dB. If it is 16 and the SNR is in the range of 1.25 to 1.4 dB, the value of L is 8, and if the SNR is in the range of 1.4 to 1.8 dB, the value of L is 4. If there is SNR ≥ 1.8 dB, the value of L is 2.

(9) The receiving side executes decoding of the Polar code for the received information sequence according to the number of surviving routes L, and acquires L surviving routes.

(10) The receiving side outputs the route having the highest probability among the L survival routes, and executes the CRC check.

(11) If the CRC check is successful, the route is the result of decoding, or if the CRC check fails, the receiving side notifies the transmitting side to execute re-transmission.

In another application situation, the steps (10) and (11) in the above application situation may be performed in the manner described in the following steps (12) and (13).

(12) The receiving side executes a CRC check of length M for L survival routes, and if the CRC check is successful for the survival routes, the maximum probability among the survival routes for which the CRC check is successful. Outputs the survival path with, otherwise performs step (13).

(13) The receiving side sets the value of L to the next level value according to the relationship between the signal-to-noise ratio SNR for receiving the signal, the code length N of the Polar code, and the number of survival paths L. Adjust so that For example, in Table 1, when the current value of L is 4, the value of L is adjusted to be the value 8 of the next level, and when the current value of L is 16, the value of L is the value of the next level. The value is adjusted to 32, and if the value of L is the maximum value of L among the values of L, the adjustment is not performed. As listed in Table 1, if the current value of L is 32, which is the maximum value of L, no adjustment is performed and the route with the highest probability of the L survival routes is output, and so on. If not, step (9) is performed according to the adjusted value of L.

Further, in another application situation, the steps (10) and (11) in the above-mentioned application situation may be performed by the method described in the following steps (14) to (16).

(14) The receiving side outputs the route having the maximum probability among the L survival routes.

(15) The receiving side executes a CRC check on the route output in the step (14), and if the CRC check succeeds, the process ends, or if the CRC check fails, the step (16) is performed. Run.

(16) The receiving side sets the value of L to the next level of L according to the relationship between the signal-to-noise ratio SNR for receiving the signal, the code length N of the Polar code, and the number of survival paths L. Adjust so that the value is. For example, in Table 1, when the current value of L is 4, the value of L is adjusted to be the value 8 of the next level, and when the current value of L is 16, the value of L is the value of the next level. The value is adjusted to 32, and if the value of L is the maximum value of L among the values of L, the adjustment is not performed. As listed in Table 1, if the current value of L is 32, which is the maximum value of L, no adjustment is performed and the route with the highest probability of the L survival routes is output, and so on. If not, step (4) is performed according to the adjusted value of L. It can be understood that the present invention includes, but is not limited to, the specific application situations described above. See the embodiment of the method in FIG. 4 for a more detailed implementation. Details are not listed again herein.

FIG. 6 is a schematic structural diagram of an embodiment of the decoding device according to the embodiment of the present invention. Details are described below. The decoding device 10 may include a decoding receiving module 101, a decoding determination module 102, and a decoding module 103.

The decoding reception module 101 is configured to receive the instruction information transmitted by the transmission side indicating that the Polar Polar code and the Polar Polar code have a length of N.

The decoding determination module 102 is configured to determine the number of survival paths L of the Polar Polar code according to the code length N of the Polar Polar code and the signal-to-noise ratio SNR for receiving the Polar Polar code. It is a positive integer.

The decoding module 103 executes sequential elimination list SCL decoding on the Polar Polar code according to the number of surviving routes L to acquire L surviving routes, and checks at least one of the L surviving routes. It is configured to acquire the decoding result of the Polar Polar code.

Specifically, the decoding determination module 102 determines the code length N and the number of survival paths L of the Polar code according to the mapping relationship of the number of survival paths stored in advance between the signal-to-noise ratio SNR, and determines the survival path. The number L is configured to correspond to the Polar Polar code. In the mapping relationship of the number of survival paths, the value of L corresponding to the Polar code having a larger signal-to-noise ratio SNR that receives the Polar Polar code is the Polar code that has a smaller signal-to-noise ratio SNR that receives the Polar Polar code. The value of L corresponding to the Polar code having a longer code length is greater than or equal to the value of L corresponding to the Polar code having a shorter code length.

Further, the decoding module 103 is specifically configured to perform a cyclic redundancy check CRC on at least one of the L survival paths.

Further, the decoding module 103 may include a first check unit and a first decoding unit.

The first check unit is configured to perform a CRC check on the surviving path having the highest probability value among the L surviving paths.

The first decoding unit is configured to use the survival path with the highest probability value as the result of decoding the Polar Polar code if the check is successful.

Further, the decoding module 103 may include a second decoding unit.

The second decoding unit is configured to increase the value of L within the threshold range of L if the check fails, and according to the increased value of L to obtain the decoding result of the Polar Polar code. Polar Polar code is configured to perform SCL decoding.

Furthermore, the decoding module 103 may include a second check unit and a third decoding unit.

The second check unit is configured to execute the cyclic redundancy check CRC on w of the L survival routes, and w is an integer greater than 1 and less than or equal to L.

The third decoding unit has the highest probability value among the surviving paths for which the check was successful as a result of decoding the Polar Polar code when the check was successful for the surviving path among the w surviving paths. Is configured to use.

Furthermore, the decoding module 103 may include a fourth decoding unit.

The fourth decoding unit is configured to increase the value of L within the threshold range of L if none of the checks succeed for w survival paths, and the Polar Polar code decoding result. Is configured to perform SCL decoding on the Polar Polar code according to the increased value of L to obtain.

Furthermore, the second decoding unit or the fourth decoding unit increases the value of L, specifically, the value of L by u, where u is a positive integer, or Multiply L by v, where v is greater than 1.

It can be understood that the function of the module in the decoding device 10 may be referred to in the embodiment of the present method in FIG. 4 corresponding to a specific implementation. Details will not be described again herein.

FIG. 7 is a schematic structural diagram of an embodiment of the coding apparatus according to the embodiment of the present invention. Details are described below. The coding device 20 may include a coding receiving module 201, a coding determination module 202, a coding module 203, and a transmitting module 204.

The coded receiving module 201 is configured to receive a target information sequence of length K.

The coding determination module 202 is configured to determine the length M of the cyclic redundancy check CRC for the target information sequence according to the length K.

The coding module 203 adds a CRC check code of length M to the target information sequence, and Polar code of length N is acquired for the information sequence acquired after the check code is added. It is configured to perform encoding.

The transmission module 204 is configured to transmit the Polar Polar code and the instruction information indicating that the length of the Polar Polar code is N to the receiving side.

Specifically, the coding determination module 202 corresponds to the CRC check corresponding to the target information sequence according to the pre-stored check code mapping relationship between the length K of the information sequence and the code length M of the CRC check. An information sequence in which the code length M of the CRC check corresponding to the information sequence having a longer length K in the check code mapping relationship is configured to determine the code length M of The length of the code of the CRC check corresponding to is M or more.

It can be understood that the function of the module in the coding apparatus 20 may be referred to in the embodiment of the present method in FIG. 4 corresponding to a specific implementation. Details will not be described again herein.

In order to better implement the aforementioned solutions in embodiments of the present invention, the present invention further provides related encoders and associated decoders configured to aid in the implementation of the aforementioned solutions. 8 and 9, with reference to schematic structural diagrams of embodiments of the encoder and decoder of the present invention, the encoder and decoder will be described in detail below.

FIG. 8 is a schematic structural diagram of the decoder according to the present invention. The decoder 30 in FIG. 8 may be configured to implement the steps and methods in embodiments of the method. The decoder 30 can be applied to base stations or terminals in various communication systems. In the embodiment shown in FIG. 8, the decoder 30 includes an input unit 301, an output unit 302, a storage unit 303, and a decoding processing unit 304. The decoding processing unit 304 may be configured to control the operation of the decoder 30 and process the signal. The storage unit 303 may include read-only memory and random access memory, and may provide instructions and data to the decoding processing unit 304. A portion of the storage unit 303 may further include a non-volatile random access memory (NVRAM). In certain applications, the decoder 30 may be built into a wireless communication device, such as a mobile phone, or may be a wireless communication device, further including a carrier accommodating an input unit 301 and an output unit 302. Often, this allows the decoder 30 to receive the data from a remote location and transmit the data to the remote location. The input unit 301 and the output unit 302 may be connected to an antenna and may transmit and receive signals. The components of the decoder 30 are connected together by using a bus system. In addition to the data bus, the bus system further includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, various buses are marked as bus systems in the figure.

The storage unit 303 receives the Polar Polar code and the instruction information transmitted by the transmission side by the receiving side, indicates that the instruction information has the length of the Polar Polar code N, and determines that the Polar Polar code is N. To receive, to determine the number of surviving paths L of the Polar Polar code according to the code length N of the Polar Polar code and the signal-to-noise ratio SNR, where L is a positive integer. In addition, according to the number of surviving routes L, sequential elimination list SCL decoding is executed for the Polar Polar code to obtain L surviving routes, and the L surviving routes resulting from the decoding of the Polar Polar code An instruction that enables the decryption processing unit 304 to check and acquire at least one of them may be stored.

Further, the storage unit 303 further corresponds to the Polar Polar code according to the mapping relationship between the signal-to-noise ratio SNR, the code length N of the Polar code, and the number of survival paths L stored in advance. In order to determine the number of surviving routes L to be used and to receive the Polar code in the mapping relationship of the number of surviving routes, the value of L corresponding to the Polar code having a larger signal-to-noise ratio SNR is Polar. To receive the Polar code, the value of L corresponding to the Polar code with a smaller signal-to-noise ratio SNR is less than or equal to the value of L corresponding to the Polar code with a longer code length. Stores an instruction that is greater than or equal to the value of L corresponding to the Polar code having a short code length and enables the decoding processing unit 304 to execute the process.

Furthermore, the storage unit 303 further stores an instruction to enable the decoding processing unit 304 to perform a cyclic redundancy check CRC for at least one of the L survival paths.

Furthermore, the storage unit 303 further executes a CRC check on the survival route having the maximum probability value among the L survival routes, and if the check is successful, the survival route having the maximum probability value is selected. Polar Stores an instruction to enable the decoding processing unit 304 to execute the use as the decoding result of the Polar code.

Furthermore, if the check fails, the storage unit 303 further notifies the transmitting side to execute re-transmission, or if the check fails, increases the value of L within the threshold range of L. According to the value after the increase of L, SCL decoding is executed for the Polar Polar code, and an instruction for enabling the decoding processing unit 304 to acquire and execute the decoding result of the Polar Polar code is stored.

Furthermore, the storage unit 303 further executes the cyclic redundancy check CRC for w survival paths out of the L survival paths, and execution in which w is an integer greater than 1 and less than or equal to L. If the check is successful for the surviving pathways out of the w surviving pathways, the surviving pathway having the highest probability value among the surviving pathways for which the check is successful is used as the decoding result of the Polar Polar code. Stores instructions that enable the decryption processing unit 304 to do this.

Furthermore, the storage unit 303 further notifies the transmitting side to perform retransmission if the check fails for w surviving paths, or the check for w surviving paths. If neither is successful, the value of L is increased within the threshold range of L, SCL decoding is performed on the Polar Polar code according to the value after the increase of L, and the Polar Polar code is decoded. Stores an instruction that enables the decryption processing unit 304 to acquire the result.

Furthermore, the value of L is to increase by u, u is a positive integer, or L is multiplied by v, and v is greater than 1.

It can be understood that the function of the functional unit in the Polar code decoder 30 may be referred to in the embodiment of the method in FIG. 4 corresponding to a specific implementation. Details will not be described again herein.

FIG. 9 is a schematic structural diagram of the encoder according to the present invention. The encoder 40 in FIG. 9 may be configured to implement the steps and methods in embodiments of the method. The encoder 40 can be applied to base stations or terminals in various communication systems. In the embodiment shown in FIG. 9, the encoder 40 includes an input unit 401, an output unit 402, a storage unit 403, and a coding processing unit 404. The coding processing unit 404 may be configured to control the operation of the encoder 40 and process the signal. The storage unit 403 may include read-only memory and random access memory, and may provide instructions and data to the coding processing unit 404. A portion of the storage unit 403 may further include a non-volatile random access memory (NVRAM). In certain applications, the encoder 40 may be built into a wireless communication device, such as a mobile phone, or may be a wireless communication device, further including a carrier accommodating an input unit 401 and an output unit 402. Often, this allows the encoder 40 to receive the data from a remote location and transmit the data to the remote location. The input unit 401 and the output unit 402 may be connected to an antenna and may transmit and receive signals. The components of the encoder 40 are connected together by using a bus system. In addition to the data bus, the bus system further includes a power bus, a control bus, and a status signal bus. However, for the sake of clarity, various buses are marked as bus systems in the figure.

The storage unit 403 has a length of the target information sequence of K, receives the target information sequence by the transmission side, and determines the length M of the cyclic redundancy check CRC for the target information sequence according to the length K. , Add a CRC check code of length M to the target information sequence and perform Polar coding to get a Polar code of length N for the information sequence acquired after the check code is added. It may store an instruction to enable the coding processing unit 404 to execute the processing and to transmit the Polar Polar code and the instruction information indicating that the Polar Polar code has a length of N to the receiving side. ..

Specifically, the storage unit 403 further determines the CRC check corresponding to the target information sequence according to a pre-stored check code mapping relationship between the length K of the information sequence and the length M of the CRC check code. An information sequence having a code length M that determines a CRC check code length M corresponding to an information sequence having a longer length K in a check code mapping relationship has a shorter length K. Stores an instruction to enable the coding processing unit 404 to execute the process, which is equal to or greater than the CRC check code length M corresponding to.

It can be understood that the function of the functional unit in the encoder 40 may be referred to in the embodiment of the present method in FIG. 4 corresponding to a specific implementation. Details will not be described again herein.

It should be noted that in the above-mentioned encoder and decoder disclosed in the embodiment of the present invention, the decoding processing unit 304 or the coding processing unit 404 may be an integrated circuit chip having a signal processing function. is there. In the implementation, the steps in the above method may be implemented by using the hardware integrated logic circuit in the decoding processing unit 304 or the coding processing unit 404, or by using the instructions in the form of software. Instructions may optionally be implemented and controlled using another associated processor, thereby performing the methods disclosed in embodiments of the present invention. The decoding processing unit 304, or coding processing unit 404, may be a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA), or another programmable logic. It may be a device, a discrete gate, or a transistor logic device, or a discrete hardware component, and may be an implementation or execution method, stage, and logic block diagram disclosed in an embodiment of the invention.

With reference to FIG. 10, FIG. 10 is a schematic structural diagram of the terminal 50 provided in the present invention. In an embodiment of the invention, the decoder 30 and the encoder 40 may be integrated into a terminal, the process of a method of encoding and decoding using the relevant Polar Polar code in the embodiment of the invention. Run. The terminal 50 includes a baseband chip 501, a radio frequency / antenna module 502, a memory 503 (which may include one or more computer-readable storage media), a display (LCD), a camera, an audio circuit, a touch screen, and the like. And peripheral systems 504 such as sensors (which may include one or more sensors). The baseband chip 501 is integrated with one or more processors 5011, a clock module 5012, a power management module 5013, and a codec 5014 (integrated into the relevant functions of the decoder 30 and the encoder 40). May include. These components may communicate over one or more communication buses.

The memory 503 is coupled with the processor 5011 and is configured to store various software programs and / or a plurality of instruction sets. In a specific implementation, memory 503 may include fast random access memory and may include non-volatile memory such as one or more disk storage devices, flash devices, or another non-volatile solid state storage device.

The radio frequency / antenna module 502 is configured to receive and transmit radio frequency signals. The radio frequency / antenna module 502 communicates with a communication network and another communication device by using a radio frequency signal or an antenna. During a concrete implementation, the radio frequency / antenna module 502 is an antenna system, an RF transceiver, one or more amplifiers, a tuner, one or more oscillators, a digital signal processor, a codec chip, a SIM card, and a storage medium. Etc. may be included, but not limited. In some embodiments, the radio frequency / antenna module 502 may be mounted on a separate chip.

The peripheral system 504 is mainly configured to implement a function of exchanging between the terminal 50 and the user / external environment, and mainly includes an input / output device of the client 50. During a concrete implementation, the peripheral system 504 may include a liquid crystal display (LCD) controller, a camera controller, a voice controller, a touch screen controller, and a sensor management module. Each controller may be associated with a corresponding peripheral device. In some embodiments, the peripheral system 504 may further include another I / O peripheral controller.

The clock module 5012 integrated into the baseband chip 501 is mainly configured to generate the clock required for data transmission and timing control for the processor 5011. The power management module 5013 integrated into the baseband chip 501 is primarily configured to provide stable and accurate voltage to the processor 5011, radio frequency module 502, and peripheral systems.

It can be understood that the function performed by the codec 5014 in the baseband chip may be referred to in the embodiment of the method of FIG. 4 corresponding to the steps of the method. Details will not be described again herein.

Those skilled in the art recognize that, in combination with the examples described in the embodiments disclosed herein, the units and algorithmic steps can be implemented by electronic hardware or a combination of computer software and electronic hardware. obtain. Whether those functions are performed by hardware or software depends on the specific use and design constraints of the technical solution. Those skilled in the art may use different methods to implement the features described for specific applications, but such implementations should not be considered beyond the scope of the present invention.

For convenience and brevity of description, those skilled in the art may refer to the corresponding processes in embodiments of the methods described above for the detailed operating processes of the systems, devices, and units described above, the details of which are described in the book. It can be clearly understood in the specification that it will not be explained again.

It should be understood that in some embodiments provided herein, the disclosed systems, devices, and methods may be implemented in other ways. For example, the embodiment of the device described is only an example. For example, the division of a unit is merely a division of logical functions and may be another division in an actual implementation. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not implemented. In addition, the interconnected or direct coupled or communication connections shown or described may be implemented using several interfaces. Indirect coupling or communication connections between devices or units may be implemented electronically, mechanically, or in other forms.

The units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units and are located in one position. It may be distributed over a plurality of network units. Some or all of these units may be selected according to the actual requirements to achieve the purpose of the solution of the embodiment.

Further, the functional units according to the embodiments of the present invention may be integrated into one processing unit, or each of the units may exist physically alone, or two or more units may be one. Integrated into the unit.

If the functionality is implemented in the form of a software functional unit and sold or used as a stand-alone product, the functionality may be stored on a computer-readable storage medium. Based on such understanding, the technical solutions of the present invention may be implemented in the form of software products, in essence, or in parts that contribute to the prior art, or some of the technical solutions. The computer software product is stored on a storage medium and on a computer device (which may be a personal computer, server, network device, etc.) to perform all or some of the steps of the method described in embodiments of the present invention. Includes several instructions for ordering. The above-mentioned storage medium may store a program code such as a USB flash drive, a removable hard disk, a read-only memory (ROM, Read-Only Memory), a random access memory (RAM, Random Access Memory), a magnetic disk, or an optical disk. Includes any medium that can.

The above description is merely a specific implementation of the present invention and is not intended to limit the scope of protection of the present invention. Any variation or replacement readily conceived by one of ordinary skill in the art within the technical scope disclosed in the present invention shall fall within the scope of the invention. Therefore, the scope of protection of the present invention shall be in accordance with the scope of protection of the claims.

Claims (20)

At the stage of acquiring the Polar code and the length N of the code of the Polar code,
At the stage of determining the number of survival paths L of the Polar code according to the length N of the code of the Polar code and the signal-to-noise ratio SNR for receiving the Polar code, L is a positive integer. , The stage to decide,
According to the number of surviving routes L, sequential elimination list SCL decoding is executed for the Polar code to obtain L surviving routes, and at least one of the L surviving routes is checked to check the Polar code. With the stage of acquiring the decoding result of the code ,
The step of determining the number of survival paths L of the Polar code according to the length N of the code of the Polar code and the signal-to-noise ratio SNR for receiving the Polar code is the signal-to-noise ratio SNR and the step. the length N of the code of Polar code, according to the mapping relationship between the number of surviving path between the surviving path number L, the Polar codes that have a step of determining the surviving path number L corresponding to the Polar code Method of performing decryption using. In the mapping relationship of the number of survival paths, for the step of receiving the Polar code, the value of L corresponding to the Polar code having a larger signal-to-noise ratio SNR is for the step of receiving the Polar code. A value of L corresponding to a Polar code with a smaller signal-to-noise ratio SNR and a longer code length corresponds to a Polar code with a shorter code length. The method according to claim 1, wherein the value is equal to or greater than the corresponding value of L. The first or second claim, wherein the step of checking at least one of the L survival routes comprises performing a cyclic redundancy check CRC check on the at least one of the L survival routes. the method of. The step of executing the cyclic redundancy check CRC check for at least one of the L survival routes executes the CRC check for the survival route having the maximum probability value among the L survival routes. The method according to claim 3, comprising a step and, if the CRC check is successful, the step of using the survival path having the maximum probability value as the decoding result of the Polar code. After the step of performing the CRC check on the surviving path having the highest probability value among the L surviving paths, if the method further fails the check, L is within the threshold range of L. And the stage of increasing the value of
The method according to claim 4, further comprising a step of executing SCL decoding on the Polar code according to the value after the increase of L and obtaining the decoding result of the Polar code. The step of executing the cyclic redundancy check CRC check for at least one of the L survival paths is
A stage in which the cyclic redundancy check CRC check is executed for w of the L survival routes, wherein w is an integer greater than 1 and less than or equal to L.
When the CRC check succeeds with respect to the survival route among the w survival routes, the survival route having the maximum probability value among the survival routes for which the CRC check succeeds as the decoding result of the Polar code. 3. The method of claim 3, comprising the step of using. After the step of performing the cyclic redundancy check CRC check on at least one of the L survival paths, the method further
If the CRC check is unsuccessful for the w survival paths, the step of increasing the value of L within the threshold range of L and the step of increasing the value of L.
The method according to claim 6, further comprising a step of performing SCL decoding on the Polar code according to an increased value of L to obtain the decoding result of the Polar code. The step of increasing the value of L is a step of increasing the value of L by u, where u is a positive integer, a step, or a step of multiplying L by v, where v is. The method of claim 5 or 7, which has steps greater than one. A step in which the target information sequence is acquired by the transmission side and the length of the target information sequence is K.
A step of determining the length M of the cyclic redundancy check CRC check code for the target information sequence according to the length K, and
Accordance CRC check code and the target information sequence of length M, the step of performing the Polar encoding to obtain the Polar code,
A method of performing coding using a Polar code, which comprises a step of transmitting the Polar code to the receiving side. The step of determining the length M of the cyclic redundancy check CRC check code for the target information sequence according to the length K is between the length K of the target information sequence and the length M of the CRC check code. An information sequence having a step of determining the length M of the CRC check code corresponding to the target information sequence according to the pre-stored check code mapping relationship of the above, and having a longer length K in the check code mapping relationship. 9. The method of claim 9, wherein the length M of the CRC check code corresponding to is greater than or equal to the length M of the CRC check code corresponding to the information sequence having the shorter length K. A decoding and receiving module configured to acquire the Polar code and the code length N of the Polar code, and
A decoding determination module configured to determine the number of survival paths L of the Polar code according to the length N of the code of the Polar code and the signal-to-noise ratio SNR for receiving the Polar code. Decoding decision module, which is a positive integer,
According to the number of surviving routes L, the Polar code is sequentially erased by SCL decoding so as to acquire the number of surviving routes L, and L survival routes are acquired. It is provided with a decoding module configured to check at least one of them and obtain the decoding result of the Polar code.
The decoding decision module is
The number of survival paths L of the Polar code is determined according to the length N of the code of the Polar code and the signal-to-noise ratio SNR for receiving the Polar code.
The number of surviving routes L corresponding to the Polar code is determined according to the mapping relationship between the signal-to-noise ratio SNR, the length N of the code of the Polar code, and the number of surviving routes L. apparatus for performing configured decoding as you. In the mapping relationship of the number of survival paths, the value of L corresponding to the Polar code having a larger signal-to-noise ratio SNR for receiving the Polar code is for receiving the Polar code. A value of L corresponding to a Polar code with a smaller signal-to-noise ratio SNR and a longer code length corresponds to a Polar code with a shorter code length. The device according to claim 11, which is equal to or greater than the corresponding value of L. The apparatus according to claim 11 or 12, wherein the decoding module is specifically configured to perform a cyclic redundancy check CRC check on the at least one of the L survival paths. The decoding module
A first check unit configured to perform the CRC check on the survival path having the highest probability value among the L survival paths, and
13. The apparatus of claim 13, comprising a first decoding unit configured to use the survival path having the maximum probability value as the decoding result of the Polar code if the CRC check is successful. The decoding module is further configured to increase the value of L within the threshold range of L if the check fails, and according to the increased value of L to obtain the decoding result of the Polar code. The apparatus according to claim 14, further comprising a second decoding unit configured to perform SCL decoding on the Polar code. The decoding module
A second check unit configured to execute the cyclic redundancy check CRC check on w of the L survival paths, wherein w is an integer greater than 1 and less than or equal to L. The second check unit and
When the CRC check succeeds with respect to the survival route among the w survival routes, the survival route having the maximum probability value among the survival routes for which the check succeeds is used as the decoding result of the Polar code. The apparatus according to claim 15 , which has a third decoding unit to be used. The decoding module is further configured to increase the value of L within the threshold range of L if the CRC check is unsuccessful for any of the w survival paths, and of the Polar code. 16. The apparatus of claim 16, further comprising a fourth decoding unit configured to perform SCL decoding on the Polar code according to an increased value of L to obtain the decoding result. The increase of the value of L by the second decoding unit or the fourth decoding unit is specifically to increase the value of L by u, where u is a positive integer. The device of claim 17 , wherein there is, or is to multiply L by v, where v is greater than one, a step. A coded receiver module that is configured to acquire the target information sequence and has a length of the target information sequence of K.
A coding determination module configured to determine the length M of the cyclic redundancy check CRC check code for the target information sequence according to the length K.
A coding module configured to perform Polar coding to obtain Polar codes according to the CRC check code length M and the target information sequence.
A device that performs coding and includes a transmission module configured to transmit a Polar code to the receiving side. The coding determination module specifically corresponds to the target information sequence according to a pre-stored check code mapping relationship between the length K of the target information sequence and the length M of the CRC check code. Information that is configured to determine the length M of the CRC check code, and in the check code mapping relationship, the length M of the CRC check code corresponding to the information sequence having the longer length K has the shorter length K. The device according to claim 19, wherein the length of the CRC check code corresponding to the sequence is M or more.

Images