Packet error rate optimization method, system, device and medium based on 5GNR packet coding and load balancing
By using a method based on 5GNR packet coding and load balancing, the data packets are segmented into code blocks and error-correcting coded, and the BCJR algorithm is used for parallel processing to solve the problem of burst errors in 5G-NR communications and optimize the packet error rate performance.
Patent Information
- Application Number
- CN202411119303.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-15
- Publication Date
- 2025-09-26
- Estimated Expiration
- 2044-08-15
AI Technical Summary
In 5G-NR communications, high-priority services may consume resources from low-priority services, resulting in sudden errors. Existing coding schemes are unable to effectively correct errors and optimize the packet error rate.
A method based on 5GNR packet coding and load balancing is used to segment data packets into code blocks, add outer codes and error correction coding, use the BCJR algorithm to process error correction coding blocks in parallel, and optimize the packet error rate through load balancing distribution technology.
By introducing the convolutional neural push mechanism and load balancing technology, the packet error rate performance of data packets is improved, ensuring the consistent performance of all code blocks and reducing the packet error rate.
Smart Images

Figure CN119030665B_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, the signal quality received by mobile devices varies significantly due to multipath, Doppler effects, and obstacles in wireless channels. This can easily lead to data errors during transmission. Typically, these errors can occur randomly (single, scattered errors) or bursts (large numbers of errors occurring in clusters), or even simultaneously. Furthermore, some decoding schemes can cause errors to propagate, potentially multiplying into a large number of errors.
[0003] In 5G-NR, a high-priority uRLLC service on one UE (User Equipment) may knock out some of the resources of a low-priority eMBB service on another UE. In this case, a sudden error may occur on UE1's eMBB service.
[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 Some codes with shorter code lengths (such as short RM codes) do not require an outer code, as this would increase the bit error rate, which would be counterproductive. Other codes (such as LDPC codes) have built-in checksums and can dispense with an outer code, or use an outer code with less impact on the bit rate (such as a shorter CRC). At the protocol level, the outer code and 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 primary function of the outer code is to correct errors that may occur during the decoding of the inner code and reduce the error floor. However, whether to use the outer code depends on the application environment. External codes are generally divided into two categories based on their coordination with the inner code: explicit outer codes and implicit outer codes.
[0007] The RS code was invented by Reed and Solomon in 1960. It has a very strong ability to correct burst errors. Compared to Polar codes without the RS outer code, it has a performance gain of approximately 0.25dB.
[0008] BCH codes were discovered by Bose, Chaudhuri, and Hocquenghem in 1960. They are commonly used to correct random errors. Polar codes offer a performance gain of approximately 0.1B compared to codes without the BCH outer code.
[0009] LDPC codes are block error-correcting codes with a sparse parity check matrix, proposed by Robert Gallager in his 1963 doctoral dissertation at the Massachusetts Institute of Technology. They are applicable to nearly all channels and have become a research hotspot in the coding community in recent years. Their performance approaches the Shannon limit, and they are simple to describe and implement, amenable to theoretical analysis and research. Decoding is also straightforward and can be performed in parallel.
[0010] Istio: An open platform for connecting, managing, and securing microservices. Istio provides a simple 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 can be added to services by deploying a special sidecar proxy throughout the environment that intercepts all network communication 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-correcting codes, primarily used for convolutional coding. The algorithm is named after its inventors: Bahl, Cocke, Jelinek, and Raviv. This algorithm is crucial for iterative error-correcting codes, including Turbo codes and low-density partial error detection codes. Summary of the Invention
[0012] In response to 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, implemented in 5G mobile communications, includes the following steps:
[0015] Segmenting the source data packet into code blocks to obtain a number of sub-code blocks, adding outer codes to the sub-code blocks, adding error correction codes to the sub-code blocks to which the outer codes are added to obtain a number of error correction code blocks, and packet encoding the corresponding bits of all the error correction code blocks 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. Therefore, when the number of bits to be removed from the error correction coding block exceeds the initial load balancing value, the bits to be removed are 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 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, 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 performing packet encoding on the 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 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]
[0029]
[0030] Where, Indicates rounding down, G is the sequence number of the error correction coding block at the value dividing line, and is calculated as follows:
[0031]
[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] Where, 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] Where 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 number of sub-code blocks, add an outer code to each sub-code block, add error correction coding to each sub-code block with the outer code to obtain a number of error correction coding blocks, and perform packet encoding 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. It uses 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 removed from an error correction coding block exceeds 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 error correction coding blocks with bit-related loads below the set value. This ensures consistent performance of all error correction coding blocks and reduces the packet error rate.
[0046] The decoding module is used to decode 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, which 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 runnable on the processor. When the processor executes the computer program, it implements the packet error rate optimization method based on 5GNR packet coding and load balancing as described above.
[0049] The beneficial effects of the present invention are:
[0050] This invention introduces a data neural push mechanism during the BCJR algorithm's iterative error correction process to push out potentially abnormal explicit and implicit outer codes. This minimizes the number of bits discarded during the checksum packet, fully utilizing the parity relationship between packet encodings to push out abnormal bits and improve decoding performance. Load balancing distribution technology ensures that the performance of all code blocks is essentially consistent, thereby improving the packet error rate (PER, FER, and BLER) performance of the entire data packet. 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 This is a packet error rate optimization system based on 5GNR packet coding and load balancing proposed by the present invention. DETAILED DESCRIPTION
[0054] The following will be combined with the drawings in the embodiments of this application to clearly and completely describe the technical solutions in the embodiments of this application. Obviously, the embodiments described are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of this application.
[0055] Example 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 communications and includes the following steps:
[0057] The source data packet is divided into code blocks to obtain several sub-code blocks, and the outer code of each sub-code block is added. The outer code adopts CRC (Cyclic Redundancy Check) code. 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. 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 (an additional check packet is added), 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 taking a 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 across each error correction coding block and check packet. The initial load balancing value is used to predict the rise and fall of load balancing trends between error correction coding blocks. When the number of bits to be removed from an error correction coding block exceeds the initial load balancing value, the bits to be removed are forwarded to other error correction coding blocks to serve as a load early warning. The bits to be removed are preferentially distributed to error correction coding blocks with bit-associated loads below the set value, ensuring consistent performance across all error correction coding blocks and reducing the packet error rate.
[0059] The load balancing distribution technology is specifically the Istio soft load technology. 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 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]
[0065]
[0066] Where, Indicates rounding down, G is the sequence number of the error correction coding block at the value dividing line, and is calculated as follows:
[0067]
[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 BCJR algorithm is specifically as follows:
[0073] The log-likelihood ratio is used to measure the confidence of a bit, and the formula is as follows:
[0074]
[0075] Where, 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] Where u i are the decoded bits.
[0079] During the decoding process using the BCJR algorithm, a convolutional neural network push mechanism can be introduced to push out possible abnormal explicit and implicit external codes, and then evaluate the root mean square error (RMSE) and mean absolute error (MAE) of the explicit and implicit external code log data.
[0080] Example 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 Shown, including:
[0082] The encoding module is used to divide the source data packet into code blocks to obtain a number of sub-code blocks, add an outer code to each sub-code block, add error correction coding to each sub-code block with the outer code to obtain a number of error correction coding blocks, and perform packet encoding 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. It uses 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 removed from an error correction coding block exceeds 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 error correction coding blocks with bit-related loads below the set value. This ensures consistent performance of all error correction coding blocks and reduces the packet error rate.
[0084] The decoding module is used to decode the multiple error correction coding blocks after the bits are removed by parallel processing using the BCJR algorithm.
[0085] The implementation of each module and module function in the system is completely consistent with the steps of the method in Example 1, so it will not be repeated here.
[0086] Example 3
[0087] The present invention also proposes a computer-readable storage medium storing a computer program, which 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] Example 4
[0089] The present invention also proposes an electronic device, comprising: a memory, a processor, and a computer program stored in the memory and runnable on the processor. When the processor executes the computer program, it implements the packet error rate optimization method based on 5GNR packet coding and load balancing as described in Example 1.
[0090] In the embodiments disclosed herein, computer storage media can be tangible media that can contain or store programs for use by or in conjunction with an instruction execution system, device, or apparatus. Computer storage media can include, but are not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices, or equipment, or any suitable combination of the foregoing. 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-ROMs), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.
[0091] Those skilled 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 merely preferred embodiments of the present invention. The scope of protection of the present invention is not limited to the above embodiments. All technical solutions based on the principles of the present invention are within the scope of protection of the present invention. It should be noted that for those skilled in the art, various improvements and modifications that do not depart from the principles of the present invention should be considered within the scope of protection of the present invention.
Claims
1. A packet error rate optimization method based on 5GNR packet coding and load balancing, implemented in 5G mobile communications, characterized in that: The following steps are involved: Segmenting the source data packet into code blocks to obtain a number of sub-code blocks, adding outer codes to the sub-code blocks, adding error correction codes to the sub-code blocks to which the outer codes are added to obtain a number of error correction code blocks, and packet encoding the corresponding bits of all the error correction code blocks to obtain a check packet; Calculate the initial load balancing value; 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. Therefore, when the number of bits that need to be removed from an error correction coding block exceeds the initial load balancing value, the bits to be removed are 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 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; The BCJR algorithm is specifically: The log-likelihood ratio is used to measure the confidence of a bit, and the formula is as follows: Where, 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: Where u i are the decoded bits; The decoding process using the BCJR algorithm also includes: introducing a convolutional neural network push mechanism to push out 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.
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. The calculation method of the number of bits to be removed is as follows: The number of bits that need to be removed from 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, e0, e1, e2,…, e N-1 The values of 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: Where, Indicates rounding down, G is the sequence number of the error correction coding block at the value dividing line, and is calculated as follows: 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. A packet error rate optimization system based on 5GNR packet coding and load balancing implementing the method according to any one of claims 1 to 5, characterized in that: include: The encoding module is used to divide the source data packet into code blocks to obtain a number of sub-code blocks, add an outer code to each sub-code block, add error correction coding to each sub-code block with the outer code to obtain a number of error correction coding blocks, and perform packet encoding 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; 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 load balancing trends. When the number of bits removed from an error correction coding block exceeds 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 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 to decode the multiple error correction coding blocks after the bits are removed by parallel processing using the BCJR algorithm.
7. 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 to 5.
8. 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 is implemented as described in any one of claims 1 to 5.
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