Data preprocessing method, device, electronic device and computer readable storage medium

By dividing the boost factor into multiple groups and filling the previous data, the FPGA resource waste caused by the diversity of data bit widths in LDPC encoding in 5G applications is solved, and the support for different coded data bit widths and efficient resources are achieved. use.

CN113131949BActive Publication Date: 2024-11-08SUZHOU HUAXING YUANCHUANG TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110265187.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-03-11
Publication Date
2024-11-08
Estimated Expiration
2041-03-11

AI Technical Summary

Technical Problem

In 5G applications, the LDPC-encoded data bit width needs to support 51 cases. The existing methods cause great waste of FPGA on-chip resources by setting 51 different shift registers.

Method used

By dividing the boost factor into multiple groups, each group corresponds to a shift register, the previous data is filled so that its number of bits is a positive integer multiple of the boost factor, and the filled data is sent to the corresponding shift register, shifting The register cyclizes the output with the currently configured boost factor as the output bit width until all outputs.

Benefits of technology

It effectively reduces the waste of on-chip resources, realizes support for different encoded data bit widths, and a shift register can realize outputs of multiple output bit widths.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113131949B_ABST
    Figure CN113131949B_ABST
Patent Text Reader

Abstract

The present application relates to the technical field of low-density parity-check coding, and specifically discloses a data preprocessing method, device and electronic device. The method includes: filling the previous stage data according to the currently configured lifting factor to obtain the filled data and cache it, and the number of bits of the filled data is a positive integer multiple of the lifting factor; sending the filled data to the shift register corresponding to the currently configured lifting factor, wherein the shift register includes several, and each shift register corresponds to several different lifting factors; the shift register outputs the filled data cyclically with the currently configured lifting factor as the output bit width until all the filled data are output. Since the lifting factors are divided into multiple groups, each group of lifting factors corresponds to a shift register, which effectively reduces the waste of on-chip resources, and at the same time can convert the previous stage data into output with the currently configured lifting factor as the output bit width, so as to realize support for different encoding data bit widths.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of low-density parity check coding, and in particular to a data preprocessing method, device, electronic equipment and computer-readable storage medium. Background Art

[0002] With the development of communication technology and the advancement of communication protocols from 4G LTE to 5G NR, the configuration of data transmission has become more flexible, which has also put forward higher requirements on the flexibility of LDPC coding.

[0003] LDPC (Low Density Parity Check Code) coding technology is a popular coding technology in the current fields of local area networks, metropolitan area networks, wired data service interfaces, and mobile communications. Most LDPC coding bit widths are fixed, but in 5G applications, due to the requirements of application flexibility, LDPC needs to support up to 51 types of coded data bit widths, which poses new challenges to FPGA design. The current method is to set up 51 types of shift registers and select different shift registers according to different output bit width requirements, but this method causes a great waste of FPGA on-chip resources. Summary of the invention

[0004] Based on this, it is necessary to provide a data preprocessing method, device, electronic device and computer-readable storage medium to address the problem of how to support multiple data bit widths of encoding while minimizing the waste of on-chip resources.

[0005] A data preprocessing method for low-density parity check coding, the data preprocessing method comprising:

[0006] Filling the previous stage data according to the currently configured boosting factor to obtain the filled data and cache it, wherein the number of bits of the filled data is a positive integer multiple of the boosting factor;

[0007] Sending the filled data to a shift register corresponding to a currently configured lifting factor, wherein the shift register includes a plurality of shift registers, each of which corresponds to a plurality of different lifting factors;

[0008] The shift register cyclically outputs the padded data with the currently configured lifting factor as the output bit width until all the padded data are output.

[0009] In one embodiment, before the step of filling the previous stage data according to the currently configured lifting factor to obtain filled data and caching it, the data preprocessing method further includes:

[0010] The initial input data is verified to obtain the previous stage data.

[0011] In one embodiment, the step of verifying the initial input data to obtain the previous stage data includes:

[0012] A check digit is added to the initial input data.

[0013] In one embodiment, there are 51 lifting factors and 8 shift registers. The 51 lifting factors are divided into 8 groups according to a preset rule, each group of lifting factors corresponds to a shift register, and the output bit width of the shift register is related to the corresponding lifting factor.

[0014] In one embodiment, the shift register has a corresponding read-write control module, which is used to count the number of data written and read from the shift register, and control the number of data written and read each time according to the currently configured boost factor, so that all the filled data can be read out.

[0015] In one embodiment, after the step of the shift register cyclically outputting the padded data with the currently configured lifting factor as the output bit width until all the padded data are output, the data preprocessing method further includes:

[0016] Perform circular shift and accumulation operations on all output padded data.

[0017] A data preprocessing device for low-density parity check coding, the data preprocessing device comprising:

[0018] A data filling module, used to fill the previous stage data according to the currently configured boosting factor to obtain the filled data and cache it, wherein the number of bits of the filled data is a positive integer multiple of the boosting factor;

[0019] A register selection module, used for sending the filled data to a shift register corresponding to a currently configured lifting factor, wherein the shift register includes a plurality of shift registers, each of which corresponds to a plurality of different lifting factors;

[0020] The read / write control module is used to control the shift register to cyclically output the padded data with the currently configured lifting factor as the output bit width until all the padded data are output.

[0021] In one embodiment, there are 51 lifting factors and 8 shift registers. The 51 lifting factors are divided into 8 groups according to a preset rule, each group of lifting factors corresponds to a shift register, and the output bit width of the shift register is related to the corresponding lifting factor.

[0022] An electronic device comprises a memory and a processor, wherein the memory stores a computer program, and the processor implements the above-mentioned data preprocessing method when executing the computer program.

[0023] A computer-readable storage medium stores computer instructions, and when the computer instructions are executed by a processor, the data preprocessing method as described above is implemented.

[0024] The above data preprocessing method is used for low-density parity check coding. First, the previous stage data is filled according to the currently configured lifting factor to obtain the filled data and cache it. The number of bits of the filled data is a positive integer multiple of the lifting factor; then the filled data is sent to the shift register corresponding to the currently configured lifting factor, wherein the shift register includes several shift registers, each of which corresponds to several different lifting factors; finally, the shift register outputs the filled data cyclically with the currently configured lifting factor as the output bit width until all the filled data are output. Since the lifting factors are divided into multiple groups, each group of lifting factors corresponds to a shift register. Compared with setting the same number of shift registers as the lifting factors, the waste of on-chip resources is effectively reduced. At the same time, the previous stage data can be converted into output with the currently configured lifting factor as the output bit width, thereby supporting different encoding data bit widths. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Figure 1 A flowchart of an implementation of the data preprocessing method provided in Example 1 of the present application;

[0026] Figure 2 A flowchart of another implementation of the data preprocessing method provided in Example 1 of the present application;

[0027] Figure 3 A schematic diagram of the structure of an implementation of a data preprocessing device provided in Example 2 of the present application;

[0028] Figure 4 A structural schematic diagram of another implementation of the data preprocessing device provided in Example 2 of the present application;

[0029] Figure 5 This is a schematic diagram of the structure of an electronic device provided in Example 3 of the present application.

[0030] Description of reference numerals:

[0031] 100, verification module; 200, data filling module; 300, register selection module; 400, read-write control module; 500, shift register; 600, processor; 700, memory. DETAILED DESCRIPTION

[0032] In order to facilitate the understanding of the present invention, the present invention will be described more fully below with reference to the relevant drawings. The preferred embodiments of the present invention are given in the drawings. However, the present invention can be implemented in many different forms and is not limited to the embodiments described herein. On the contrary, the purpose of providing these embodiments is to understand the disclosure of the present invention more thoroughly and comprehensively.

[0033] In the present invention, unless otherwise clearly specified and limited, the terms "installed", "connected", "connected", "fixed" and the like should be understood in a broad sense, for example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, it can be the internal connection of two elements or the interaction relationship between two elements, unless otherwise clearly defined. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.

[0034] The terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. In the description of the present invention, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.

[0035] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art of the present invention. The terms used herein in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The term "and / or" used herein includes any and all combinations of one or more related listed items.

[0036] As described in the background technology, in the application of LDPC (Low Density Parity Check Code) coding technology in 5G, due to the requirements of application flexibility, the encoded data bit width needs to support up to 51 situations. In view of this situation, the usual method is to set up 51 different shift registers, and select different shift registers according to different requirements of output bit width to meet the requirements of different encoded data bit widths. However, setting up 51 different shift registers and related circuits will cause a great waste of FPGA internal resources.

[0037] In response to the above problems, embodiments of the present application provide a data preprocessing method, a data preprocessing device, an electronic device, and a computer-readable storage medium.

[0038] Embodiment 1

[0039] This embodiment provides a data preprocessing method for low-density parity-check coding.

[0040] Reference Figure 1 The data preprocessing method provided in this embodiment includes the following steps:

[0041] Step S200, filling the previous stage data according to the currently configured lifting factor to obtain filled data and cache it, wherein the number of bits of the filled data is a positive integer multiple of the lifting factor;

[0042] Step S400: sending the filled data to a shift register corresponding to a currently configured lifting factor, wherein the shift register includes a plurality of shift registers, each of which corresponds to a plurality of different lifting factors;

[0043] Step S600: The shift register cyclically outputs the padded data using the currently configured lifting factor as the output bit width until all the padded data are output.

[0044] The above data preprocessing method divides the lifting factors into multiple groups, and sets a shift register corresponding to each group of lifting factors. Compared with setting the same number of shift registers as the lifting factors, it effectively reduces the waste of on-chip resources. At the same time, it can convert the previous stage data into an output with the currently configured lifting factor as the output bit width, thereby supporting different encoded data bit widths, and one shift register can achieve output of multiple output bit widths.

[0045] In step S200, the previous stage data is filled according to the currently configured lifting factor, specifically, the number of bits of the previous stage data is filled to a positive integer multiple of the lifting factor. Wherein, the lifting factor is updated in each time slot, and the lifting factor of the current configuration is the lifting factor updated by the current time slot. Assuming that the lifting factor of the current configuration is 256, the previous stage data is filled so that the number of bits of the filled data reaches a positive integer multiple of 256. In practical applications, the positive integer multiple includes any one of 6 times, 8 times, 9 times, 10 times, and 22 times, which is configured by the superior. The filling method can be to fill at the front end or end or middle segment position of the previous stage data.

[0046] After the filled data is obtained, the filled data is also cached to avoid data congestion when the data is subsequently output, so as to achieve orderly data output.

[0047] In one embodiment, referring to Figure 2 Before step S200, that is, the step of filling the previous stage data according to the currently configured lifting factor to obtain the filled data and cache it, the data preprocessing method provided in this embodiment also includes the following steps:

[0048] Step S100: verify the initial input data to obtain previous stage data.

[0049] In one embodiment, the step of verifying the initial input data to obtain the previous stage data includes:

[0050] A check digit is added to the initial input data.

[0051] Specifically, a check bit can be added at the end of the initial input data. Assuming that the initial input data is a string of 7 8-bit data, a 24-bit check bit can be added after the 56-bit data. The number of check bits can also be 16 bits, which is not limited here.

[0052] In step S400, a shift register corresponding to the lifting factor configured currently may be determined, and then the obtained filled data may be written into the shift register.

[0053] In one embodiment, there are 51 lifting factors and 8 shift registers. The 51 lifting factors are divided into 8 groups according to a preset rule, each group of lifting factors corresponds to a shift register, and the output bit width of the shift register is related to the corresponding lifting factor.

[0054] The following table shows the grouping of 51 improvement factors:

[0055] Set index Set of lifting sizes(Z) 0 {2,4,8,32,64,128,256} 1 {3,6,12,24,48,96,192,384} 2 {5,10,20,40,80,160,320} 3 {7,14,28.56,112,224} 4 {9,18,36,72,144,288} 5 {11,22,44,88,176,352} 6 {13,26,52,104,208} 7 {15,30,60,120,240}

[0056] As shown in the table, there are 51 boosting factors, which are divided into 8 groups (0-7). The first group includes boosting factors 2, 4, 8, 32, 64, 128, 256; the second group includes boosting factors 3, 6, 12, 24, 48, 96, 192, 384; the third group includes boosting factors 5, 10, 20, 40, 80, 160, 320; the fourth group includes boosting factors 7, 14, 28.56, 112, 224; the fifth group includes boosting factors 9, 18, 36, 72, 144, 288; the sixth group includes boosting factors 11, 22, 44, 88, 176, 352; the seventh group includes boosting factors 13, 26, 52, 104, 208; and the eighth group includes boosting factors 15, 30, 60, 120, 240.

[0057] The first group of lifting factors corresponds to the first shift register, and the length of the first shift register is 256 bits. The second group of lifting factors corresponds to the second shift register, and the length of the second shift register is 384 bits. The third group of lifting factors corresponds to the third shift register, and the length of the third shift register is 320 bits. The fourth group of lifting factors corresponds to the fourth shift register, and the length of the fourth shift register is 224 bits. The fifth group of lifting factors corresponds to the fifth shift register, and the length of the fifth shift register is 288 bits. The sixth group of lifting factors corresponds to the sixth shift register, and the length of the sixth shift register is 352 bits. The seventh group of lifting factors corresponds to the seventh shift register, and the length of the seventh shift register is 208 bits. The eighth group of lifting factors corresponds to the eighth shift register, and the length of the eighth shift register is 240 bits.

[0058] Assuming that the current configuration lifting factor is 5, according to the above table, it can be determined that the third group of shift registers is the shift register corresponding to the lifting factor 5, and the filled data is written into the third group of shift registers; assuming that the current configuration lifting factor is 14, according to the above table, it can be determined that the fourth group of shift registers is the shift register corresponding to the lifting factor 14, and the filled data is written into the fourth group of shift registers; assuming that the current configuration lifting factor is 30, according to the above table, it can be determined that the eighth group of shift registers is the shift register corresponding to the lifting factor 30, and the filled data is written into the eighth group of shift registers. According to the above method, the corresponding shift register is determined according to the current configuration lifting factor, and the filled data is written into the shift register.

[0059] In step S600, the shift register outputs the padded data in a loop with the currently configured lifting factor as the output bit width. Assuming that the currently configured lifting factor is 5, the output bit width is 5, and 5 bits are output each time. Since the total number of bits of the padded data is a positive integer multiple of 5, the padded data can be fully output after multiple loop outputs.

[0060] In one embodiment, the shift register has a corresponding read-write control module, which is used to count the number of data written and read from the shift register, and control the number of data written and read each time according to the currently configured boost factor, so that all the filled data can be read out.

[0061] The following is a specific example to illustrate the control method of the read-write control module:

[0062] The boost factor is 5, and the number of reads and writes is controlled according to the following table:

[0063] Num wr_cnt current_bit rd_cnt left_bit 1 1 8 1 3 2 1 11 2 1 3 1 9 1 4 4 1 12 2 2 5 1 10 2 0

[0064] Each clock writes 8 bits of data.

[0065] In the first clock, 8 bits of data are written once, and 8 bits are stored in the shift register. Then 5 bits are read out once, and 3 bits are left in the shift register.

[0066] At the second clock, 8 bits of data are written once, and 3 bits + 8 bits = 11 bits are stored in the shift register. Then 5 bits are read out twice (i.e. 10 bits are read out), and 1 bit remains in the shift register.

[0067] At the third clock, 8 bits of data are written once, and 1 bit + 8 bits = 9 bits are stored in the shift register. Then 5 bits are read out once, and 4 bits are left in the shift register.

[0068] At the fourth clock, 8 bits of data are written once, and 4 bits + 8 bits = 12 bits are stored in the shift register. Then 5 bits are read out twice (i.e. 10 bits are read out), and 2 bits remain in the shift register.

[0069] At the fifth clock, 8 bits of data are written once, and 2 bits + 8 bits = 10 bits are stored in the shift register. Then 5 bits are read out twice (ie, 10 bits are read out), and 0 bits remain in the shift register.

[0070] The above is an output cycle, which reads out all the 5*8bit data in the padded data with an output bit width of 5bit, repeats the above output cycle, and reads out all the padded data. In this way, the 8bit data of the previous stage is converted into 5bit data for the next stage processing.

[0071] In one embodiment, after step S600, i.e., the shift register cyclically outputs the padded data with the currently configured lifting factor as the output bit width until all the padded data are output, the data preprocessing method provided by this embodiment further includes the following steps:

[0072] Step S700: Circular shift and accumulation operation is performed on all output filled data. That is, after the filled data is read out, circular shift and accumulation operation is performed on it, which can be circular left shift or circular right shift, so as to achieve encoding.

[0073] Embodiment 2

[0074] This embodiment provides a data preprocessing device for low-density parity-check coding.

[0075] Reference Figure 3The data preprocessing device provided in this embodiment includes a data filling module 200, a register selection module 300 and a read-write control module 400.

[0076] Among them, the data filling module 200 is used to fill the previous level data according to the currently configured lifting factor to obtain the filled data and cache it, and the number of bits of the filled data is a positive integer multiple of the lifting factor; the register selection module 300 is used to send the filled data to the shift register 500 corresponding to the currently configured lifting factor, wherein the shift register 500 includes a plurality of shift registers, each of which corresponds to a plurality of different lifting factors; the read-write control module 400 is used to control the shift register 500 to cyclically output the filled data with the currently configured lifting factor as the output bit width until all the filled data are output.

[0077] The above-mentioned data preprocessing device divides the lifting factors into multiple groups, and each group of lifting factors corresponds to a shift register. Compared with setting the same number of shift registers as the lifting factors, it effectively reduces the waste of on-chip resources. At the same time, it can convert the previous stage data into an output with the currently configured lifting factor as the output bit width, thereby supporting different encoded data bit widths, and one shift register can achieve output of multiple output bit widths.

[0078] In one embodiment, there are 51 lifting factors and 8 shift registers 500. The 51 lifting factors are divided into 8 groups according to a preset rule. Each group of lifting factors corresponds to a shift register 500. The output bit width of the shift register 500 is related to the corresponding lifting factor.

[0079] In one embodiment, referring to Figure 4 The data preprocessing device provided in this embodiment further includes a verification module 100, and the verification module 100 is connected to the data filling module 200 and is used to verify the initial input data to obtain the previous stage data.

[0080] In one embodiment, the check module 100 is used to add a check bit to the initial input data.

[0081] In one embodiment, the read / write control module 400 is used to count the number of data written and read from the shift register 500, and to control the number of data written and read each time according to the currently configured boost factor, so that all the filled data can be read out.

[0082] In one of the embodiments, the data preprocessing device provided in this embodiment further includes a shift-accumulate module, which is connected to the shift register and is used to perform circular shift and accumulation operations on all output padded data.

[0083] The data preprocessing device provided in this embodiment and the data preprocessing method provided in the first embodiment belong to the same inventive concept. For the specific content of the data preprocessing device, please refer to the corresponding description in the first embodiment, which will not be repeated here.

[0084] Embodiment 3

[0085] The present application embodiment provides an electronic device, such as Figure 5 As shown, the memory 700 and the processor 600 are connected to each other in a communication manner and can be connected via a bus or other means. Figure 5 The example of connecting through bus is taken in the following.

[0086] The processor 600 may be a central processing unit (CPU). The processor 600 may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or a combination of the above chips.

[0087] The memory 700 is a non-transitory computer-readable storage medium that can be used to store non-transitory software programs, non-transitory computer executable programs and modules, such as program instructions corresponding to the data preprocessing method in the embodiment of the present invention. The processor 600 executes various functional applications and data processing of the processor 600, that is, the data preprocessing method, by running the non-transitory software programs, instructions and modules stored in the memory 700.

[0088] The memory 700 may include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required by at least one function; the data storage area may store data created by the processor 600, etc. In addition, the memory 700 may include a high-speed random access memory, and may also include a non-transitory memory, such as at least one disk storage device, a flash memory device, or other non-transitory solid-state storage device. In some embodiments, the memory 700 may optionally include a memory remotely arranged relative to the processor 600, and these remote memories may be connected to the processor via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0089] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program, and the program can be stored in a computer-readable storage medium, and when the program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD), etc.; the storage medium can also include a combination of the above-mentioned types of memory.

[0090] The technical features of the above-described embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above-described embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0091] The above-mentioned embodiments only express several implementation methods of the present invention, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the invention patent. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A data preprocessing method for low-density parity-check coding, characterized in that: The data preprocessing method comprises: Filling the previous stage data according to the currently configured boosting factor to obtain the filled data and cache it, wherein the number of bits of the filled data is a positive integer multiple of the boosting factor; Send the filled data to the shift register corresponding to the currently configured lifting factor, wherein the shift register includes a plurality of shift registers, each shift register corresponds to a plurality of different lifting factors, the lifting factors include 51, the shift register includes 8, the 51 lifting factors are divided into 8 groups according to a preset rule, each group of lifting factors corresponds to a shift register, and the output bit width of the shift register is related to the lifting factor corresponding to it; The shift register cyclically outputs the padded data with the currently configured lifting factor as the output bit width until all the padded data are output.

2. The data preprocessing method according to claim 1, characterized in that: Before the step of filling the previous stage data according to the currently configured lifting factor to obtain the filled data and caching it, the data preprocessing method further includes: The initial input data is verified to obtain the previous stage data.

3. The data preprocessing method according to claim 2, characterized in that: The step of verifying the initial input data to obtain the previous stage data includes: A check digit is added to the initial input data.

4. The data preprocessing method according to claim 2, characterized in that: The shift register has a corresponding read-write control module, which is used to count the number of data written and read from the shift register, and control the number of data written and read each time according to the currently configured boost factor, so that all the filled data can be read out.

5. The data preprocessing method according to claim 1, characterized in that: After the step of the shift register cyclically outputting the padded data with the currently configured lifting factor as the output bit width until all the padded data are output, the data preprocessing method further includes: Perform circular shift and accumulation operations on all output padded data.

6. A data preprocessing device for low-density parity check coding, characterized in that: The data preprocessing device comprises: A data filling module, used to fill the previous stage data according to the currently configured boosting factor to obtain the filled data and cache it, wherein the number of bits of the filled data is a positive integer multiple of the boosting factor; A register selection module, used for sending the filled data to a shift register corresponding to a currently configured lifting factor, wherein the shift register includes a plurality of shift registers, each shift register corresponds to a plurality of different lifting factors, the lifting factors include 51, the shift register includes 8, the 51 lifting factors are divided into 8 groups according to a preset rule, each group of lifting factors corresponds to a shift register, and the output bit width of the shift register is related to the lifting factor corresponding to it; The read / write control module is used to control the shift register to cyclically output the padded data with the currently configured lifting factor as the output bit width until all the padded data are output.

7. The device according to claim 6, characterized in that The device further comprises a verification module, which is connected to the data filling module and is used to verify the initial input data to obtain previous-stage data.

8. The device according to claim 7, characterized in that The check module is used to add a check digit to the initial input data.

9. An electronic device, characterized in that: The method comprises a memory and a processor, wherein the memory stores a computer program, and wherein the processor implements the data preprocessing method according to any one of claims 1 to 5 when executing the computer program.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and when the computer instructions are executed by a processor, the data preprocessing method according to any one of claims 1 to 5 is implemented.