Packet error rate optimization method, system and device based on 5GNR packet coding and load balancing and medium
By adopting a method based on 5GNR packet encoding and load balancing in 5G-NR, the problem of high bit error rate in data transmission is solved. Through the combination of load balancing and BCJR algorithm, the performance of error correction encoding blocks is optimized and packet error is reduced improves the overall performance of the data packet.
Patent Information
- Application Number
- CN202411119303.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-15
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2044-08-15
AI Technical Summary
In 5G-NR, random errors and burst errors are prone to occur during data transmission, resulting in an increase in bit error rate, and existing coding solutions are difficult to effectively reduce error propagation and diffusion.
Using a method based on 5GNR packet encoding and load balancing, the source data packets are divided into code blocks and added external codes, and the initial load balancing value is calculated, and the bit number is distributed by load balancing distribution technology is used, and the BCJR algorithm and convolution are used. The neural push mechanism performs decoding to optimize the performance of error correction encoding blocks.
The packet error rate of data packets is reduced, the decoding performance is improved, and all error correction encoding blocks are consistent, which improves the packet error rate performance of the overall packet.
Smart Images

Figure CN119030665A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of 5G-NR channel technology, and specifically relates to a packet error rate optimization method, system, device and medium based on 5GNR packet coding and load balancing. Background Art
[0002] In wireless mobile communication systems, due to the presence of multipath, Doppler effect, obstacles and other effects in the wireless channel, the quality of the signal received by the mobile device varies greatly, which can easily cause data errors during transmission. Usually, random errors (single scattered errors) or burst errors (a large number of errors in a piece) may occur during transmission, or even both types of errors may exist at the same time. In addition, some decoding schemes may cause errors to propagate and even spread into a large number of errors.
[0003] In 5G-NR, a high-priority uRLLC service of a UE (User Equipment) may knock out some resources of a low-priority eMBB service of another UE. At this time, a burst error will occur in the eMBB service of UE1.
[0004] In order to reduce or eliminate the above errors and improve decoding performance, external codes are sometimes introduced. External codes refer to a coding method that is composed of a layer of other codes in addition to the main coding method. Figure 1 As shown. Some codes with shorter code lengths (such as short RM codes) do not need outer codes, otherwise the bit error rate will increase, which is not worth the cost. Some other codes (such as LDPC codes) have their own check function and do not need outer codes, or use outer codes with less impact on the code rate (such as shorter CRC). At the protocol level, the outer code and the inner code do not need to be in the same protocol layer.
[0005] For example, the inner code (such as Turbo code) works at the physical layer, while the outer code (such as RS code) works at the MAC layer. The inner code can provide soft information to the outer code in a soft decision manner.
[0006] In summary, the main function of the outer code is to correct the errors that may exist in the decoding process of the inner code and reduce the error floor. However, whether to use the outer code depends on its application environment. Usually, according to the cooperation between the outer code and the inner code, the outer code is divided into two categories: explicit outer code and implicit outer code.
[0007] The RS code was invented by Reed and Solomon in 1960. It has a very strong ability to correct burst errors. Compared with the Polar code without the RS code, it has a performance gain of about 0.25dB.
[0008] BCH code was discovered by Bose, Chaudhuri and Hocquenghem in 1960. It is often used to correct random errors. Compared with the absence of BCH code, Polar code has a performance gain of about 0.1B.
[0009] LDPC code is a block error correction code with a sparse check matrix proposed by Robert Gallager of MIT in his doctoral thesis in 1963. It is applicable to almost all channels and has become a research hotspot in the coding community in recent years. Its performance is close to the Shannon limit, and it is simple to describe and implement, easy to analyze and study theoretically, simple to decode, and can be operated in parallel.
[0010] Istio: An open platform for connecting, managing, and protecting microservices. Istio provides an easy way to create a network of deployed services with load balancing, service-to-service authentication, monitoring, and more, without making any changes to the service code. Istio support services can be added by deploying a special sidecar proxy throughout the environment, which intercepts all network communications between microservices and is configured and managed using Istio's control plane capabilities.
[0011] The BCJR algorithm is an algorithm defined on a trellis graph to maximize the posterior probability of error correction coding, mainly used for convolutional coding. The algorithm is named after its inventors, Bahl, Cocke, Jelinek and Raviv. This algorithm is very important for iterative error correction coding, including Turbo codes and low-density partial error detection codes. Summary of the invention
[0012] In view of the deficiencies in the prior art, the present invention provides a packet error rate optimization method, system, device and medium based on 5GNR packet coding and load balancing.
[0013] To achieve the above object, the present invention adopts the following technical solutions:
[0014] A packet error rate optimization method based on 5GNR packet coding and load balancing is implemented in 5G mobile communication, comprising the following steps:
[0015] The source data packet is divided into code blocks to obtain a plurality of sub-code blocks, an outer code is added to each sub-code block, an error correction code is added to each sub-code block to which the outer code is added to obtain a plurality of error correction code blocks, and corresponding bits of all error correction code blocks are packet-encoded to obtain a check packet;
[0016] Calculate the initial load balancing value; use load balancing distribution technology to average the number of bits to be removed to each error correction coding block and check packet. The initial load balancing value is used between error correction coding blocks to predict the rise and fall of the load balancing trend. When the number of bits to be removed from the error correction coding block is higher than the initial load balancing value, the number of bits to be removed is forwarded to other error correction coding blocks to play the role of load distribution warning. The number of bits to be removed is preferentially distributed to the error correction coding blocks with bit-related loads lower than the set value, so that the performance of all error correction coding blocks is consistent and the packet error rate of data packets is reduced.
[0017] The BCJR algorithm is used to process multiple error correction coding blocks after bit removal in parallel for decoding.
[0018] To optimize the above technical solutions, the specific measures taken also include:
[0019] Furthermore, the outer code adopts CRC code, and the error correction code adopts LDPC code.
[0020] Furthermore, the packet encoding method used for packet encoding corresponding bits of all error correction coding blocks to obtain the packet encoding in the check packet is XOR calculation, parity check, multiple parity check or Hamming code.
[0021] Furthermore, the calculation of the initial load balancing value is specifically as follows:
[0022] The initial load balancing value is generated by weighted averaging the historical bit data of the current error correction coding block.
[0023] Furthermore, the load balancing distribution technology is specifically Istio soft load technology, and the calculation method of the number of bits to be removed is as follows:
[0024] The number of bits that need to be removed from the N error correction coding blocks are: e0, e1, e2, ..., e N-1 , the number of bits that need to be removed from the check packet is f0; when N≤15, their values are as follows:
[0025] e i =42,i=0,1,2,…,N-1
[0026]
[0027] When N>15, e0, e1, e2, …, e N-1 The values of are as follows:
[0028] e i =1+floor[672 / (N+1)],i=0,1,2,...,G-1
[0029]
[0030] In the formula, floor[·] means rounding down, G is the number of the error correction coding block at the value boundary, and the calculation method is as follows:
[0031] G=672-(N+1)·floor[672 / (N+1)]
[0032] The number of bits that need to be removed from the check packet is calculated as follows:
[0033]
[0034] Where i is the sequence number of the error correction coding block.
[0035] Furthermore, the BCJR algorithm is specifically as follows:
[0036] The log-likelihood ratio is used to measure the confidence of a bit, and the formula is as follows:
[0037]
[0038] In the formula, L(u i ) represents the i-th bit u i The log-likelihood ratio, p(u i =1|y) means that for a given observation y, the i-th bit u i The probability that the value of is 1, p(u i =0|y) means that for a given observation y, the i-th bit u i The probability that the value of is 0;
[0039] Using log-likelihood ratio decoding, the formula is as follows:
[0040]
[0041] In the formula, u i are the decoded bits.
[0042] Furthermore, the decoding process using the BCJR algorithm also includes: introducing a convolutional neural network push mechanism to push out possible abnormal explicit external codes and implicit external codes, and then evaluating the root mean square error and mean absolute error of the explicit external code and implicit external code log data.
[0043] The present invention also proposes a packet error rate optimization system based on 5GNR packet coding and load balancing, comprising:
[0044] The encoding module is used to divide the source data packet into code blocks to obtain a plurality of sub-code blocks, add an outer code to each sub-code block, add error correction coding to each sub-code block to which the outer code is added to obtain a plurality of error correction coding blocks, and perform packet coding on the corresponding bits of all error correction coding blocks to obtain a check packet;
[0045] The distribution module is used to calculate the initial load balancing value; the load balancing distribution technology is used to average the number of bits to be removed to each error correction coding block and the check packet. The initial load balancing value is used to predict the rise and fall of the load balancing trend between the error correction coding blocks. When the number of bits removed from the error correction coding block is higher than the initial load balancing value, it is forwarded to other error correction coding blocks to play the role of load distribution warning, and the bits to be removed are preferentially distributed to the error correction coding blocks with bit-related loads lower than the set value, so that the performance of all error correction coding blocks is consistent and the packet error rate of the data packet is reduced;
[0046] The decoding module is used for decoding the multiple error correction coding blocks after the bits are removed by parallel processing using the BCJR algorithm.
[0047] The present invention also proposes a computer-readable storage medium storing a computer program, wherein the computer program enables a computer to execute the packet error rate optimization method based on 5GNR packet coding and load balancing as described above.
[0048] The present invention also proposes an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the packet error rate optimization method based on 5GNR packet coding and load balancing as described above is implemented.
[0049] The beneficial effects of the present invention are:
[0050] The present invention introduces a push mechanism of the data neural network in the iterative error correction process of the BCJR algorithm to push out the explicit and implicit outer codes that may be abnormal, and the number of bits dropped by the verification packet is as small as possible, making full use of the verification relationship of the packet coding, pushing out the abnormal bits to improve the decoding performance. The load balancing distribution technology is adopted to make the performance of all code blocks basically consistent, so that the packet error rate performance (PER, FER, BLER) of the entire data packet can be improved. BRIEF DESCRIPTION OF THE DRAWINGS
[0051] Figure 1 Schematic diagram of the relationship between external code and internal code;
[0052] Figure 2 Schematic diagram of the packet encoding scheme;
[0053] Figure 3 The present invention proposes a packet error rate optimization system based on 5GNR packet coding and load balancing. DETAILED DESCRIPTION
[0054] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.
[0055] Embodiment 1
[0056] The present invention proposes a packet error rate optimization method based on 5GNR packet coding and load balancing, which is implemented in 5G mobile communication and includes the following steps:
[0057] The source data packet is divided into code blocks to obtain several sub-code blocks, and an outer code is added to each sub-code block. The outer code adopts CRC (Cyclic Redundancy Check) code, and error correction coding is added to each sub-code block with the outer code to obtain several error correction coding blocks. The error correction coding adopts LDPC coding, and the corresponding bits of all error correction coding blocks are packet-encoded to obtain a check packet; the packet coding method is XOR calculation, parity check, multiple parity check or Hamming code. Due to the use of packet coding, the length of the data block becomes longer (one more check packet), so some bits need to be removed to keep the overall data block length unchanged. Figure 2 shown.
[0058] Calculate the initial load balancing value; specifically: generate the initial load balancing value by weighted average of the historical bit data of the current error correction coding block. Use load balancing distribution technology to average the number of bits to be removed to each error correction coding block and check packet. The initial load balancing value is used to predict the rise and fall of the load balancing trend between error correction coding blocks. When the number of bits to be removed from the error correction coding block is higher than the initial load balancing value, the number of bits to be removed is forwarded to other error correction coding blocks to play the role of load distribution warning. The number of bits to be removed is preferentially distributed to the error correction coding blocks with bit-associated loads lower than the set value, so that the performance of all error correction coding blocks is consistent and the packet error rate of data packets is reduced.
[0059] The load balancing distribution technology is specifically the Istio soft load technology, and the calculation method of the number of bits to be removed is as follows:
[0060] The number of bits that need to be removed from the N error correction coding blocks are: e0, e1, e2, ..., e N-1 , the number of bits that need to be removed from the check packet is f0; when N≤15, their values are as follows:
[0061] e i =42,i=0,1,2,…,N-1
[0062]
[0063] When N>15, e0, e1, e2, …, e N-1 The values of are as follows:
[0064] e i =1+floor[672 / (N+1)],i=0,1,2,...,G-1
[0065]
[0066] In the formula, floor[·] means rounding down, G is the number of the error correction coding block at the value boundary, and the calculation method is as follows:
[0067] G=672-(N+1)·floor[672 / (N+1)]
[0068] The number of bits that need to be removed from the check packet is calculated as follows:
[0069]
[0070] Where i is the sequence number of the error correction coding block.
[0071] The BCJR algorithm is used to process multiple error correction coding blocks after bit removal in parallel for decoding.
[0072] The specific BCJR algorithm is:
[0073] The log-likelihood ratio is used to measure the confidence of a bit, and the formula is as follows:
[0074]
[0075] In the formula, L(u i ) represents the i-th bit u i The log-likelihood ratio, p(u i =1|y) means that for a given observation y, the i-th bit u i The probability that the value of is 1, p(u i =0|y) means that for a given observation y, the i-th bit u i The probability that the value of is 0;
[0076] Using log-likelihood ratio decoding, the formula is as follows:
[0077]
[0078] In the formula, u i are the decoded bits.
[0079] In the decoding process of the BCJR algorithm, the convolutional neural network push mechanism can also be introduced to push out the explicit external codes and implicit external codes that may be abnormal, and then evaluate the root mean square error RMSE and mean absolute error MAE of the explicit external code and implicit external code log data.
[0080] Embodiment 2
[0081] The present invention also proposes a packet error rate optimization system based on 5GNR packet coding and load balancing corresponding to the method of embodiment 1, such as Figure 3 As shown, including:
[0082] The encoding module is used to divide the source data packet into code blocks to obtain a plurality of sub-code blocks, add an outer code to each sub-code block, add error correction coding to each sub-code block to which the outer code is added to obtain a plurality of error correction coding blocks, and perform packet coding on the corresponding bits of all error correction coding blocks to obtain a check packet;
[0083] The distribution module is used to calculate the initial load balancing value; the load balancing distribution technology is used to average the number of bits to be removed to each error correction coding block and the check packet. The initial load balancing value is used to predict the rise and fall of the load balancing trend between the error correction coding blocks. When the number of bits removed from the error correction coding block is higher than the initial load balancing value, it is forwarded to other error correction coding blocks to play the role of load distribution warning, and the bits to be removed are preferentially distributed to the error correction coding blocks with bit-related loads lower than the set value, so that the performance of all error correction coding blocks is consistent and the packet error rate of the data packet is reduced;
[0084] The decoding module is used for decoding the multiple error correction coding blocks after the bits are removed by parallel processing using the BCJR algorithm.
[0085] The implementation methods of each module and module function in the system are completely consistent with the steps of the method in Example 1, so they will not be repeated here.
[0086] Embodiment 3
[0087] The present invention also proposes a computer-readable storage medium storing a computer program, wherein the computer program enables a computer to execute the packet error rate optimization method based on 5GNR packet coding and load balancing as described in Example 1.
[0088] Embodiment 4
[0089] The present invention also proposes an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the packet error rate optimization method based on 5GNR packet coding and load balancing as described in Example 1 is implemented.
[0090] In the embodiments disclosed in the present application, the computer storage medium can be a tangible medium that can contain or store a program for use by or in conjunction with an instruction execution system, device or equipment. The computer storage medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the above. More specific examples of computer storage media can include electrical connections based on one or more lines, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above.
[0091] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in this application can be implemented in electronic hardware or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.
[0092] The above are only preferred embodiments of the present invention, and the protection scope of the present invention is not limited to the above embodiments. All technical solutions under the concept of the present invention belong to the protection scope of the present invention. It should be pointed out that for ordinary technicians in this technical field, some improvements and modifications without departing from the principle of the present invention should be regarded as the protection scope of the present invention.
Claims
1. A packet error rate optimization method based on 5GNR packet coding and load balancing, implemented in 5G mobile communication, characterized in that: The following steps are involved: The source data packet is divided into code blocks to obtain a plurality of sub-code blocks, an outer code is added to each sub-code block, an error correction code is added to each sub-code block to which the outer code is added to obtain a plurality of error correction code blocks, and corresponding bits of all error correction code blocks are packet-encoded to obtain a check packet; Calculate the initial load balancing value; The load balancing distribution technology is used to average the number of bits that need to be removed to each error correction coding block and check packet. The initial load balancing value is used between error correction coding blocks to predict the rise and fall of the load balancing trend. When the number of bits that need to be removed from the error correction coding block is higher than the initial load balancing value, the number of bits that need to be removed is forwarded to other error correction coding blocks to play the role of load distribution warning. The number of bits that need to be removed is preferentially distributed to the error correction coding blocks with bit-related loads lower than the set value, so that the performance of all error correction coding blocks is consistent and the packet error rate of data packets is reduced. The BCJR algorithm is used to process multiple error correction coding blocks after bit removal in parallel for decoding.
2. The packet error rate optimization method based on 5GNR packet coding and load balancing according to claim 1, characterized in that: The outer code adopts CRC code, and the error correction code adopts LDPC code.
3. The packet error rate optimization method based on 5GNR packet coding and load balancing according to claim 1, characterized in that: The packet encoding method used for packet encoding corresponding bits of all error correction coding blocks to obtain the check packet is XOR calculation, parity check, multiple parity check or Hamming code.
4. The packet error rate optimization method based on 5GNR packet coding and load balancing according to claim 1, characterized in that: The calculation of the initial load balancing value is specifically as follows: The initial load balancing value is generated by weighted averaging the historical bit data of the current error correction coding block.
5. The packet error rate optimization method based on 5GNR packet coding and load balancing according to claim 1, characterized in that: The load balancing distribution technology is specifically the Istio soft load technology, and the calculation method of the number of bits to be removed is as follows: The number of bits that need to be removed from the N error correction coding blocks are: e0, e1, e2, ..., e N-1 , the number of bits that need to be removed from the check packet is f0; when N≤15, their values are as follows: e i =42,i=0,1,2,…,N-1 When N>15, e0, e1, e2, …, e N-1 The values of are as follows: e i =1+floor[672 / (N+1)],i=0,1,2,,G-1 In the formula, floor[·] means rounding down, G is the number of the error correction coding block at the value dividing line, and the calculation method is as follows: G=672-(N+1)·floor[672 / (N+1)] The number of bits that need to be removed from the check packet is calculated as follows: Where i is the sequence number of the error correction coding block.
6. The packet error rate optimization method based on 5GNR packet coding and load balancing according to claim 1, characterized in that: The BCJR algorithm is specifically: The log-likelihood ratio is used to measure the confidence of a bit, and the formula is as follows: In the formula, L(u i ) represents the i-th bit u i The log-likelihood ratio, p(u i =1|y) means that for a given observation y, the i-th bit u i The probability that the value of is 1, p(u i =0|y) means that for a given observation y, the i-th bit u i The probability that the value of is 0; Using log-likelihood ratio decoding, the formula is as follows: In the formula, u i are the decoded bits.
7. The packet error rate optimization method based on 5GNR packet coding and load balancing according to claim 1, characterized in that: The decoding process using the BCJR algorithm also includes: introducing a convolutional neural network push mechanism to push out possible abnormal explicit external codes and implicit external codes, and then evaluating the root mean square error and mean absolute error of the explicit external code and implicit external code log data.
8. A packet error rate optimization system based on 5GNR packet coding and load balancing, characterized in that: include: The encoding module is used to divide the source data packet into code blocks to obtain a plurality of sub-code blocks, add an outer code to each sub-code block, add error correction coding to each sub-code block to which the outer code is added to obtain a plurality of error correction coding blocks, and perform packet coding on the corresponding bits of all error correction coding blocks to obtain a check packet; Distribution module, used to calculate the initial load balancing value; The load balancing distribution technology is used to average the number of bits to be removed to each error correction coding block and check packet. The initial load balancing value is used between error correction coding blocks to predict the rise and fall of the load balancing trend. When the number of bits removed from the error correction coding block is higher than the initial load balancing value, it is forwarded to other error correction coding blocks to play the role of load distribution warning. The bits to be removed are preferentially distributed to the error correction coding blocks with bit-related loads lower than the set value, so that the performance of all error correction coding blocks is consistent and the packet error rate of data packets is reduced. The decoding module is used for decoding the multiple error correction coding blocks after the bits are removed by parallel processing using the BCJR algorithm.
9. A computer-readable storage medium storing a computer program, characterized in that: The computer program enables the computer to execute the packet error rate optimization method based on 5GNR packet coding and load balancing as described in any one of claims 1-7.
10. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the packet error rate optimization method based on 5GNR packet coding and load balancing as described in any one of claims 1 to 7 is implemented.
Citation Information
Patent Citations
Data packet processing method and device
CN105471545A
Return-to-zero convolutional code decoding method and system based on convolutional neural network
CN112953565A
Deep neural network a posteriori probability detectors and media noise predictors for one-and two-dimensional magnetic recording
US20200389188A1
Information processing method, information processing device, and information processing program
WO2021014746A1
Cited By
Load balanced decoder systems and methods
US12362770B2
Load Balanced Decoder Systems And Methods
US20220182076A1
