Coding method and device
By LDPC encoding data in multiple segments in the data sending device, and using the correlation strategy of global and local check matrix, the problems of high latency and inability to meet the ultra-high throughput of 6G in the prior art are solved, and efficient encoding and low-latency data transmission are achieved.
Patent Information
- Application Number
- CN202311128101.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-09-01
- Publication Date
- 2025-03-04
AI Technical Summary
The existing encoding scheme based on LDPC codes has high latency and cannot meet the demand for ultra-high throughput in the future 6G mobile communications.
By applying LDPC code in the data transmission side device, the first transmitted data is encoded in multiple data segments, and a coding strategy corresponding to the encoding object is adopted, including the association between the global check matrix and the local check matrix, to realize the generation of the coded bits.
This method not only reduces latency, but also realizes ultra-high throughput encoding to meet the needs of future 6G mobile communications.
Smart Images

Figure CN119561646A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of communication technology, and in particular to a coding method and device. Background Art
[0002] For future 6G mobile communications, the peak data rate may reach the terahertz byte per second (Tbps) level, while the peak data rate of existing 5G mobile communications is only 20Gbps. Currently, the Low-Density Parity-Check (LDPC) code can support a maximum shift size of 384, which is mainly designed for 20Gbps. The code length and code rate of the LDPC code can cover the second-generation digital video broadcasting satellite standard extension (Digital Video Broadcasting-satelliteSecond-generation Standard Extensions, DVB-S2X) short code length of 16200 bits, code rate 1 / 3, 2 / 5 and 1 / 2. If the current LDPC code coding scheme is used for future 6G mobile communications, it will lead to higher waiting delays and will not be able to meet the ultra-high throughput requirements of future 6G mobile communications. Summary of the invention
[0003] The present invention provides a coding method and device, which solve the problem that the current LDPC code-based coding scheme has high latency and cannot meet the requirements of ultra-high throughput of future 6G mobile communications.
[0004] An embodiment of the present invention provides an encoding method, which is applied to a data sending side device, and the method includes:
[0005] Obtaining first sent data;
[0006] The first transmission data is encoded according to a plurality of data segments according to an LDPC code to obtain coded bits or a coded bit set of the first transmission data.
[0007] Optionally, encoding the first transmission data according to a plurality of data segments according to an LDPC code to obtain coded bits or a coded bit set of the first transmission data includes:
[0008] Determine a coding object for the first transmitted data; wherein the coding object is a code block (CB) or a code block set or a transport block (TB);
[0009] According to the LDPC code, a coding strategy corresponding to the coding object is adopted to encode the first transmission data according to a plurality of data segments to obtain coding bits or coding bit sets of the first transmission data.
[0010] Optionally, when the encoding object of the first transmitted data is a code block, the encoding strategy is: the code block is associated with the LDPC code;
[0011] or,
[0012] In a case where the encoding object of the first transmission data is a code block set or a transport block, the encoding strategy is: the code block set or the transport block is associated with the LDPC code.
[0013] Optionally, encoding the first transmission data according to a plurality of data segments according to the LDPC code to obtain coded bits or a coded bit set of the first transmission data includes:
[0014] When the encoding object of the first transmitted data is a code block, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set;
[0015] Dividing the first coded bit or the first coded bit set into a plurality of data segments; wherein each of the data segments comprises at least one of the coded bits;
[0016] The multiple data segments are respectively encoded according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data.
[0017] Optionally, the code block is associated with a global check matrix of the LDPC code;
[0018] and / or,
[0019] The data segments are associated with a local check matrix of the LDPC code.
[0020] Optionally, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set includes:
[0021] All information bits of the code block are encoded according to the global check matrix of the LDPC code to obtain the first coded bits or the first coded bit set.
[0022] Optionally, encoding the multiple data segments respectively according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data includes:
[0023] According to the multiple local check matrices of the LDPC code, the multiple data segments are respectively encoded to obtain a second coded bit or a second coded bit set corresponding to each data segment;
[0024] The second coding bits or the second coding bit sets corresponding to the multiple data segments are determined as the coding bits or the coding bit sets of the first transmitted data.
[0025] Optionally, encoding the first transmission data according to a plurality of data segments according to the LDPC code to obtain coded bits or a coded bit set of the first transmission data includes:
[0026] In a case where the encoding object of the first transmitted data is a code block set or a transport block, dividing the code block set or the transport block into t data segments; wherein t is a positive integer;
[0027] Precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments;
[0028] Encode, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t segments to obtain a fourth coded bit or a fourth coded bit set of the t-th data segment;
[0029] The third coding bit or the third coding bit set of the first t-1 data segments, and the fourth coding bit or the fourth coding bit set are determined as the coding bits or the coding bit set of the first transmitted data.
[0030] Optionally, each of the data segments is a code block in the code block set or the transmission block.
[0031] Optionally, the global check bit of the coded bit or coded bit set of the first transmitted data is located at the fourth coded bit or fourth coded bit set of the tth data segment.
[0032] Optionally, the code block set or the transport block is associated with a global check matrix of the LDPC code;
[0033] and / or,
[0034] The data segments are associated with a local check matrix of the LDPC code.
[0035] Optionally, precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set for each data segment among the first t-1 data segments includes:
[0036] According to the t-1 local check matrices of the LDPC code, the information bits of the first t-1 data segments are respectively encoded to obtain the third coded bit or the third coded bit set of each data segment in the first t-1 data segments.
[0037] Optionally, encoding, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t data segments to obtain a fourth coded bit or the fourth coded bit set of the t-th data segment comprises:
[0038] Encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code to obtain the coded bits or the coded bit set of the t data segments;
[0039] According to the local check matrix of the LDPC code, the coding bits or coding bit sets corresponding to the t-th data segment in the t data segments are encoded to obtain the fourth coding bits or fourth coding bit set of the t-th data segment.
[0040] Optionally, the non-zero bits of the global check matrix of the LDPC code are located at the information bits of the local check matrix.
[0041] The embodiment of the present application provides a coding device, which is applied to a data sending side device, including a memory, a transceiver, and a processor;
[0042] The memory is used to store computer programs; the transceiver is used to send and receive data under the control of the processor; the processor is used to read the computer program in the memory and perform the following operations:
[0043] Obtaining first sent data;
[0044] The first transmission data is encoded according to a plurality of data segments according to an LDPC code to obtain coded bits or a coded bit set of the first transmission data.
[0045] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0046] Determine a coding object for the first transmitted data; wherein the coding object is a code block or a code block set or a transport block;
[0047] According to the LDPC code, a coding strategy corresponding to the coding object is adopted to encode the first transmission data according to a plurality of data segments to obtain coding bits or coding bit sets of the first transmission data.
[0048] Optionally, when the encoding object of the first transmitted data is a code block, the encoding strategy is: the code block is associated with the LDPC code;
[0049] or,
[0050] In a case where the encoding object of the first transmission data is a code block set or a transport block, the encoding strategy is: the code block set or the transport block is associated with the LDPC code.
[0051] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0052] When the encoding object of the first transmitted data is a code block, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set;
[0053] Dividing the first coded bit or the first coded bit set into a plurality of data segments; wherein each of the data segments comprises at least one of the coded bits;
[0054] The multiple data segments are respectively encoded according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data.
[0055] Optionally, the code block is associated with a global check matrix of the LDPC code;
[0056] and / or,
[0057] The data segments are associated with a local check matrix of the LDPC code.
[0058] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0059] All information bits of the code block are encoded according to the global check matrix of the LDPC code to obtain the first coded bits or the first coded bit set.
[0060] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0061] According to the multiple local check matrices of the LDPC code, the multiple data segments are respectively encoded to obtain a second coded bit or a second coded bit set corresponding to each data segment;
[0062] The second coding bits or the second coding bit sets corresponding to the multiple data segments are determined as the coding bits or the coding bit sets of the first transmitted data.
[0063] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0064] In a case where the encoding object of the first transmitted data is a code block set or a transport block, dividing the code block set or the transport block into t data segments; wherein t is a positive integer;
[0065] Precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments;
[0066] Encode, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t segments to obtain a fourth coded bit or a fourth coded bit set of the t-th data segment;
[0067] The third coding bit or the third coding bit set of the first t-1 data segments, and the fourth coding bit or the fourth coding bit set are determined as the coding bits or the coding bit set of the first transmitted data.
[0068] Optionally, each of the data segments is a code block in the code block set or the transmission block.
[0069] Optionally, the global check bit of the coded bit or coded bit set of the first transmitted data is located at the fourth coded bit or fourth coded bit set of the tth data segment.
[0070] Optionally, the code block set or the transport block is associated with a global check matrix of the LDPC code;
[0071] and / or,
[0072] The data segments are associated with a local check matrix of the LDPC code.
[0073] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0074] According to the t-1 local check matrices of the LDPC code, the information bits of the first t-1 data segments are respectively encoded to obtain the third coded bit or the third coded bit set of each data segment in the first t-1 data segments.
[0075] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0076] Encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code to obtain the coded bits or the coded bit set of the t data segments;
[0077] According to the local check matrix of the LDPC code, the coding bits or coding bit sets corresponding to the t-th data segment in the t data segments are encoded to obtain the fourth coding bits or fourth coding bit set of the t-th data segment.
[0078] Optionally, the non-zero bits of the global check matrix of the LDPC code are located at the information bits of the local check matrix.
[0079] The embodiment of the present application provides a coding device, which is applied to a data sending side device, including:
[0080] An acquiring unit, configured to acquire first sent data;
[0081] The encoding unit is used to encode the first transmission data according to a plurality of data segments according to an LDPC code to obtain a coding bit or a coding bit set of the first transmission data.
[0082] An embodiment of the present application provides a processor-readable storage medium, wherein the processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the steps of the encoding method as described above.
[0083] The beneficial effects of the above technical solution of the present invention are:
[0084] In an embodiment of the present invention, a data transmission side device obtains first transmission data, and encodes the first transmission data according to a plurality of data segments according to an LDPC code to obtain a coding bit or a coding bit set of the first transmission data. In this way, the LDPC code can be used to divide the long code into a plurality of data segments for encoding, and ultra-high throughput encoding and decoding can be achieved. Moreover, since a plurality of data segments are encoded separately, each data segment can be sent out immediately after encoding, thereby reducing latency, and solving the problem that the current coding scheme based on LDPC code has high latency and cannot meet the ultra-high throughput requirements of future 6G mobile communications. BRIEF DESCRIPTION OF THE DRAWINGS
[0085] Figure 1 A Tanner graph representing a GC-LDPC code according to an embodiment of the present application;
[0086] Figure 2 A schematic diagram showing two-stage decoding according to an embodiment of the present invention;
[0087] Figure 3 One of the flowcharts showing the encoding method according to the embodiment of the present invention;
[0088] Figure 4 A second flowchart showing the encoding method according to an embodiment of the present invention;
[0089] Figure 5 A third flowchart showing the encoding method according to an embodiment of the present invention;
[0090] Figure 6 A scatter diagram showing a parity check matrix of a GC-LDPC code according to an embodiment of the present invention;
[0091] Figure 7 A schematic diagram showing bit error rates of GC-LDPC codes of different global degrees according to an embodiment of the present invention;
[0092] Figure 8 A schematic diagram showing block error rates of GC-LDPC codes of different global degrees according to an embodiment of the present invention;
[0093] Fig. 9 One of the block diagrams showing the encoding device according to the embodiment of the present invention;
[0094] Fig.10 The second block diagram of the encoding device according to the embodiment of the present invention. DETAILED DESCRIPTION
[0095] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will be described in detail in conjunction with the accompanying drawings and specific embodiments. In the following description, specific details such as specific configurations and components are provided only to help fully understand the embodiments of the present invention. Therefore, it should be clear to those skilled in the art that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present invention. In addition, for clarity and brevity, the description of known functions and structures is omitted.
[0096] It should be understood that the references to "one embodiment" or "an embodiment" throughout the specification mean that the specific features, structures, or characteristics associated with the embodiment are included in at least one embodiment of the present invention. Therefore, the references to "in one embodiment" or "in an embodiment" appearing throughout the specification do not necessarily refer to the same embodiment. In addition, these specific features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
[0097] In various embodiments of the present invention, it should be understood that the size of the serial numbers of the following processes does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
[0098] Additionally, the terms "system" and "network" are often used interchangeably herein.
[0099] The technical solution provided in the embodiment of the present application can be applicable to a variety of systems, such as 5G systems, especially 6G systems. For example, applicable systems can be global system of mobile communication (GSM) system, code division multiple access (CDMA) system, wideband code division multiple access (WCDMA) general packet radio service (GPRS) system, long term evolution (LTE) system, LTE frequency division duplex (FDD) system, LTE time division duplex (TDD) system, advanced long term evolution (LTE-A) system, universal mobile telecommunication system (UMTS), worldwide interoperability for microwave access (WiMAX) system, 5G new air interface (NR) system, 6G system, etc. These various systems include terminal equipment and network equipment. The system may also include core network parts, such as Evolved Packet System (EPS), 5G system (5GS), 6G system, etc.
[0100] Network devices and terminal devices can each use one or more antennas for multiple-input multiple-output (MIMO) transmission. MIMO transmission can be single-user MIMO (SU-MIMO) or multi-user MIMO (MU-MIMO). Depending on the form and number of antenna combinations, MIMO transmission can be 2D-MIMO, 3D-MIMO, FD-MIMO or massive-MIMO, or it can be diversity transmission, precoded transmission or beamforming transmission, etc.
[0101] In the embodiments of the present invention, the term "and / or" describes the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B may represent three situations: A exists alone, A and B exist at the same time, and B exists alone. The character " / " generally indicates that the associated objects before and after are in an "or" relationship.
[0102] In the embodiments of the present application, the term "plurality" refers to two or more than two, and other quantifiers are similar.
[0103] 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.
[0104] The following is an introduction to encoding related technologies:
[0105] 1. Extension of 5G LDPC Code
[0106] 5G LDPC code is based on superposition construction. It includes two base graphs (BG), namely BG1 and BG2, and 16 cyclic shift matrices. Among them, BG1 has a size of 46 rows and 68 columns, supporting a minimum code rate of 1 / 3; BG2 has a size of 42 rows and 52 columns, supporting a minimum code rate of 1 / 5. 5G LDPC code supports a maximum shift size of 384 and a maximum information length of 8448.
[0107] In order to improve system throughput and increase the code length range, the expansion of 5G LDPC codes can change both the base matrix and the cyclic shift matrix. For example, the base matrix size of the quasi-cyclic LDPC (Quasi-Cyslic Low-Density Parity-Check Codes, QC-LDPC) code is 34 rows and 50 columns, the maximum shift size is extended to 1024, the longest information bit is 16384, and the code rate range is 1 / 3 to 8 / 9. QC-LDPC codes can support flexible code rates and achieve very low error floors.
[0108] 2. DVB-S2X solution
[0109] DVB-S2X supports three forward error correction (FEC) frame formats:
[0110] Long frame, 64800 bits, supports 32 encoding rates, ranging from 2 / 9 to 9 / 10;
[0111] Medium frame, 32400 bits, supports 3 bit rates: 1 / 5, 11 / 45, 1 / 3;
[0112] Short frame: 16200 bits, supports 17 encoding bit rates ranging from 11 / 45 to 8 / 9.
[0113] DVB-S2X technology uses BCH code as outer code and LDPC code as inner code to protect information bits. LDPC code has advantages in error correction performance and linear decoding complexity, and BCH code is based on hard decision decoding, which has the advantage of low complexity and further reduces the error floor.
[0114] 3. GC-LDPC code
[0115] The check matrix of GC-LDPC code consists of two parts: local check matrix and global check matrix. The global check matrix is coupled with multiple local check matrices to accelerate the convergence speed of iterative decoding and improve the decoding performance. The construction of GC-LDPC code is based on superposition construction. Specifically, the base matrix is constructed based on algebraic construction and then hashed into a check matrix.
[0116] For example, the check matrix of GC-LDPC code is expressed as follows:
[0117]
[0118] like Figure 1 As shown in the figure, an example of a Tanner graph of a GC-LDPC code is given. The upper part of the check matrix of the GC-LDPC code is a single diagonal local check matrix, and the coding based on the local check matrix is called local coding; the lower part of the check matrix of the GC-LDPC code is a global check matrix, and the coding based on the global check matrix is called global coding. Figure 1 It can be seen that the Tanner graphs of the local check matrix parts are independent of each other and are connected by the global check matrix nodes.
[0119] like Figure 2 As shown in FIG. 1 , a schematic diagram of a two-stage decoding is given. At the receiving end, the soft input of the decoder of the GC-LDPC code is: r = (r 0 ,r 1 ,…,r t-1 ), divided into t equal parts and then input into local decoders for parallel local decoding. The local decoder outputs the hard decision result: d = (d 0 ,d 1 ,…,d t-1), if the hard judgment result satisfies the local and global checks, the decoding ends directly; if the hard judgment result does not satisfy the local and global checks, the global decoding is started. If the global decoding is successful, the decoding ends; otherwise, the local and global decoding are repeated until the decoding is successful or the maximum number of iterations I is reached. max .
[0120] Based on the difficulty of 5G LDPC code expansion, each cyclic shift matrix not only supports a larger shift size, but also needs to be compatible with the previous shift size, so its optimization and design difficulty is relatively large. In order to support higher throughput and longer code length, the shift size is expanded by 2 times, that is, the cyclic shift matrix needs to be redesigned for each doubling of the shift size and compatible with smaller cyclic shift sizes. Therefore, the scalability of the shift size is poor. As for redesigning the base matrix and cyclic shift matrix, there are also problems of high design difficulty and poor scalability of the shift size.
[0121] The technical difficulty of DVB-S2X is that for satellite digital video broadcasting applications, its transmission delay is greater than that of terrestrial communications, so the coding scheme of DVB-S2X technology needs to have a lower error floor and longer codewords to ensure the reliability of a single transmission. However, in order to ensure the integration of satellite and ground networks, DVB-S2X technology uses a frame structure with a fixed code length, which will not be compatible with terrestrial communication networks, and the throughput is still insufficient compared to 5G LDPC codes.
[0122] In view of the future 6G communication needs, the code length of the ultra-high throughput coding scheme will also increase accordingly. Therefore, designing a coding scheme that meets the ultra-high throughput requirements and avoids excessive latency is a problem that needs to be solved urgently. The embodiments of the present application provide a coding method and a device to solve the problem that the current coding scheme based on LDPC codes has high latency and cannot meet the ultra-high throughput requirements of future 6G mobile communications. Among them, the method and the device are based on the same application concept. Since the principles of solving the problems by the method and the device are similar, the implementation of the device and the method can refer to each other, and the repeated parts will not be repeated.
[0123] The embodiment of the present invention provides an encoding method, which is applied to a data sending side device. Optionally, the data sending side device is a device that can process and send data, such as a terminal device, or a network device, etc. It should be noted here that the data sending side device can send data, and is not limited to the data sending side device can also receive data, or receive and process data, etc. That is to say, as a case: the data sending side device can send data; as another case: the data sending side device can send and receive data, etc., and the embodiments of the present application are not limited to this.
[0124] The network device involved in the embodiment of the present application may be a base station, which may include multiple cells providing services for the terminal. Depending on the specific application scenario, the base station may also be called an access point, or may be a device in the access network that communicates with the wireless terminal device through one or more sectors on the air interface, or other names. The network device may be used to interchange received air frames with Internet Protocol (IP) packets, and serve as a router between the wireless terminal device and the rest of the access network, wherein the rest of the access network may include an Internet Protocol (IP) communication network. The network device may also coordinate the attribute management of the air interface. For example, the network device involved in the embodiments of the present application may be a network device (Base Transceiver Station, BTS) in the Global System for Mobile communications (Global System for Mobile communications, GSM) or Code Division Multiple Access (Code Division Multiple Access, CDMA), or a network device (NodeB) in Wide-band Code Division Multiple Access (WCDMA), or an evolutionary network device (evolutional Node B, eNB or e-NodeB) in the long term evolution (long term evolution, LTE) system, a 5G base station (gNB) in the 5G network architecture (next generation system), a 6G base station in the 6G system, etc., or a home evolved Node B (Home evolved Node B, HeNB), a relay node, a home base station (femto), a pico base station (pico), etc., which is not limited in the embodiments of the present application. In some network structures, the network device may include a centralized unit (CU) node and a distributed unit (DU) node, and the centralized unit and the distributed unit may also be arranged geographically separately.
[0125] The terminal device involved in the embodiment of the present application may be a device that provides voice and / or data connectivity to a user, a handheld device with a wireless connection function, or other processing devices connected to a wireless modem. In different systems, the name of the terminal device may also be different. For example, in a 5G system, the terminal device may be called a user equipment (UE). A wireless terminal device can communicate with one or more core networks (CN) via a radio access network (RAN). The wireless terminal device may be a mobile terminal device, such as a mobile phone (or a "cellular" phone) and a computer with a mobile terminal device. For example, it may be a portable, pocket-sized, handheld, computer-built-in or vehicle-mounted mobile device that exchanges language and / or data with a wireless access network. For example, personal communication service (PCS) phones, cordless phones, session initiation protocol (SIP) phones, wireless local loop (WLL) stations, personal digital assistants (PDAs) and other devices. The wireless terminal device may also be referred to as a system, a subscriber unit, a subscriber station, a mobile station, a mobile station, a remote station, an access point, a remote terminal device, an access terminal device, a user terminal device, a user agent, and a user device, but is not limited in the embodiments of the present application.
[0126] like Figure 3 Specifically, the encoding method includes the following steps:
[0127] Step 31: Obtain first sending data.
[0128] Optionally, the first transmission data is data that the data transmission device needs to send, and the data that needs to be sent is uncoded data (or called uncoded information bits). For example: the first transmission data may include one or more TBs, or the first transmission data may include one or more code block sets (one of which includes one or more code blocks), or the first transmission data may include one or more code blocks, etc., and the embodiments of the present application are not limited thereto.
[0129] Step 32: According to the LDPC code, the first transmission data is encoded according to a plurality of data segments to obtain coded bits or a set of coded bits of the first transmission data.
[0130] It should be noted that the coding bit (coding bit or coding bits) of the first transmitted data here may include one or more coding bits, and is not limited to one coding bit; accordingly, the coding bit set (coding bit set) of the first transmitted data may include one or more coding bits (it should also be pointed out that in actual encoding, the number of coding bits is usually multiple).
[0131] In this embodiment, the data transmission side device obtains the first transmission data, and encodes the first transmission data according to multiple data segments according to the LDPC code to obtain the coded bits or coded bit sets of the first transmission data. In this way, the LDPC code can be used to divide the long code into multiple data segments for encoding, so as to achieve ultra-high throughput encoding, and because the multiple data segments are encoded separately, each data segment can be sent out immediately after the encoding is completed, so as to reduce the delay, and solve the problem that the current coding scheme based on the LDPC code has high delay and cannot meet the ultra-high throughput requirements of future 6G mobile communications.
[0132] Optionally, encoding the first transmission data according to a plurality of data segments according to an LDPC code to obtain coded bits or a coded bit set of the first transmission data includes:
[0133] Determine a coding object for the first transmitted data; wherein the coding object is a code block or a code block set or a transport block;
[0134] According to the LDPC code, a coding strategy corresponding to the coding object is adopted to encode the first transmission data according to a plurality of data segments to obtain coding bits or coding bit sets of the first transmission data.
[0135] It should be noted that the coding object can also be called a coding unit, that is, the minimum information bit unit when encoding based on an LDPC code. For example, the minimum information bit unit when encoding based on an LDPC code can be a CB or a CB set or a TB, etc. The embodiments of the present application are not limited to this.
[0136] For example, the first transmitted data may be one or more code blocks or code block sets or transport blocks, wherein a code block set or transport block may include at least one code block. If the code block is used as the coding object for coding, a coding strategy corresponding to the code block as the coding object is adopted to encode each code block.
[0137] For another example: the first transmitted data may be one or more code block sets or transport blocks, wherein a transport block may include at least one code block set, and a code block set may include at least one code block. If encoding is performed with a code block set as the encoding object, a coding strategy corresponding to the code block set as the encoding object is adopted to encode each code block set. Optionally, for each encoding in the code block set, a coding strategy corresponding to the code block as the encoding object may be further adopted to encode each code block, etc. The embodiments of the present application are not limited thereto.
[0138] For another example: the first transmitted data may be one or more transport blocks, wherein one transport block may include at least one code block set, and one code block set may include at least one code block. If encoding is performed with the transport block as the encoding object, a coding strategy corresponding to the transport block as the encoding object is adopted to encode each transport block. Optionally, for each code block set in the transport block, a coding strategy corresponding to the code block set as the encoding object may be further adopted to encode each code block set; further optionally, for each code block in the code block set, a coding strategy corresponding to the code block as the encoding object may be further adopted to encode each code block. Or optionally, for each code block in the transport block, a coding strategy corresponding to the code block as the encoding object may be further adopted to encode each code block, etc. The embodiments of the present application are not limited thereto.
[0139] Optionally, when the encoding object of the first transmitted data is a code block, the encoding strategy is: the code block is associated with the LDPC code; for example, one code block may be associated with one LDPC code;
[0140] or,
[0141] In the case where the encoding object of the first transmitted data is a code block set or a transport block, the encoding strategy is: the code block set or the transport block is associated with the LDPC code; for example: it can be that a code block set or a transport block is associated with one LDPC code. Specifically, in the case where the encoding object of the first transmitted data is a code block, that is, taking the code block as the encoding unit, one LDPC code is used to encode one code block (that is, one code block is associated with one LDPC code). In the case where the encoding object of the first transmitted data is a code block set, that is, taking the code block set as the unit, one LDPC code is used to encode one code block set (that is, one code block set is associated with one LDPC code). In the case where the encoding object of the first transmitted data is a transport block, that is, taking the transport block as the unit, one LDPC code is used to encode one transport block (that is, one transport block is associated with one LDPC code).
[0142] It should be noted that the coding strategy may also be referred to as a coding mode, a coding scheme or a coding method, etc. It should also be noted that the association of a code block with a LDPC code, and the association of a code block set or a transport block with a LDPC code, is only to illustrate the coding unit corresponding to an LDPC code, for example: when the first transmitted data has multiple code blocks, multiple code block sets or multiple transport blocks, an LDPC code may be used to encode each code block, each code block set or each transport block respectively.
[0143] Optionally, encoding the first transmission data according to a plurality of data segments according to the low-density parity check LDPC code to obtain coded bits or a coded bit set of the first transmission data includes:
[0144] When the encoding object of the first transmitted data is a code block, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set;
[0145] Dividing the first coded bit or the first coded bit set into a plurality of data segments; wherein each of the data segments comprises at least one of the coded bits;
[0146] The multiple data segments are respectively encoded according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data.
[0147] For example, the LDPC code includes a check matrix, and the information bits of the code block can be pre-coded according to the first part of the check matrix in the LDPC code to obtain the first coding bit or the first coding bit set. And each of the multiple data segments is encoded according to the second part of the check matrix in the LDPC code to obtain the coding bit or the coding bit set of the first transmitted data. Optionally, the second part of the check matrix can include multiple independent check matrices, and an independent check matrix can be used for encoding for each data segment, etc. The embodiments of the present application are not limited to this.
[0148] Taking the first part of the check matrix included in the LDPC code as a global check matrix, and / or the second part of the check matrix as a local check matrix as an example (the LDPC code including the global check matrix and / or the local check matrix can also be called a GC-LDPC code), specifically, the check matrix of the LDPC code is expressed as follows:
[0149]
[0150] in, Each column of represents a local check matrix, [H global,0 H global,1 …H global,t-1 ] represents the global check matrix.
[0151] Optionally, the code block is associated with a global check matrix of the LDPC code; and / or, the data segment is associated with a local check matrix of the LDPC code, for example: one code block is associated with a global check matrix of the LDPC code; and / or, one data segment is associated with a local check matrix of the LDPC code. That is, when encoding is performed with a code block as the encoding object, the global check matrix is used to encode the information bits of the code block, and the local check matrix is used to encode the multiple data segments.
[0152] Specifically, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set includes:
[0153] All information bits of the code block are encoded according to the global check matrix of the LDPC code to obtain the first coded bits or the first coded bit set.
[0154] Here, the process of encoding all the information bits of the code block according to the global check matrix of the LDPC code can also be called global encoding. Taking the above GC-LDPC code as an example, it is to use [H global,0 H global,1 …H global,t-1], all the information bits of a code block are encoded as a whole.
[0155] It should be noted that the information bits of the code block here are uncoded information bits, and the first coding bit or the first coding bit set includes at least one coding bit, that is, the first coding bit should be broadly understood as one or more coding bits, and is not limited to just one coding bit (it should also be pointed out that in actual coding, the number of coding bits is usually multiple).
[0156] Specifically, encoding the multiple data segments respectively according to the LDPC code to obtain the coded bits or coded bit sets of the first transmitted data includes:
[0157] According to the multiple local check matrices of the LDPC code, the multiple data segments are respectively encoded to obtain a second coded bit or a second coded bit set corresponding to each data segment;
[0158] The second coding bits or the second coding bit sets corresponding to the multiple data segments are determined as the coding bits or the coding bit sets of the first transmitted data.
[0159] Optionally, when encoding the multiple data segments respectively according to the multiple local check matrices of the LDPC code, one local check matrix can be used for encoding one data segment. That is, for multiple data segments, multiple local check matrices can be used to encode them independently, so that multiple data segments can be encoded in parallel, and each data encoding can be sent out immediately after the encoding is completed, thereby reducing the delay. Correspondingly, for the data receiving side device, reception and decoding can be processed in parallel, thereby avoiding the problem of waiting until all codewords are completely received before starting decoding, and improving the throughput.
[0160] Here, the process of encoding the multiple data segments separately according to the multiple local check matrices of the LDPC code can also be called local coding. Taking the above GC-LDPC code as an example, it is to use A column in , encoding a data segment.
[0161] It should be noted that the second coding bit or the second coding bit set includes at least one coding bit, that is, the second coding bit should be broadly understood as one or more coding bits, and is not limited to just one coding bit.
[0162] It should also be noted that when the first coding bit or the first coding bit set is divided into a plurality of data segments, the number of the data segments can be determined according to the number of local check matrices of the LDPC code. For example, the number of data segments can be less than or equal to the number of local check matrices. Optionally, when the number of data segments is less than the number of local check matrices, the number of data segments and / or the local check matrices used for encoding can be indicated by pre-configuration or indication, thereby ensuring that the coding method implemented by the present application has higher flexibility.
[0163] In this embodiment, for a single code block, a code block is used as the coding object, and an LDPC code is used to perform global coding first and then local coding. In this way, each code block is used as a unit for precoding, and then the precoding result (i.e., the first coding bit or the first coding bit set) is divided into multiple data segments and then independently coded, so that for the receiving side, the decoding of the long code is converted into the decoding of multiple independent short codes, which can increase the system throughput, and when the decoding using the short code fails, the outer code can be used for decoding to further correct the error codeword, thereby improving the reliability.
[0164] Embodiment 1:
[0165] Coding scheme of LDPC code for a single CB: Take a CB as the coding object and use an LDPC code for encoding, such as Figure 4 As shown, the encoding steps are as follows:
[0166] The sent data u can be a CB, and a CB is a coding object;
[0167] For the transmitted data u (or information sequence u), firstly, based on the global check matrix [H global,0 ,H global,1 ,…,H global,t-1 ] to perform global encoding (Global Encoding) and obtain the encoding result (v 0 ,v 1 ,…,v t-1 ) (i.e., the first coded bit or the first coded bit set result);
[0168] The encoding result (v 0 ,v 1 ,…,v t-1 ) is divided into t data segments, namely v 0 ,v 1 ,…,v t-1 For each data segment, a local check matrix is used for parallel local encoding. For example, for data segment v 0 Using H local,0Perform local encoding and data segmentation v 1 Using H local,1 Perform local coding, etc. to obtain the coded bit or coded bit set (c 0 ,c 1 ,…,c t-1 ).
[0169] Correspondingly, for the data receiving side device, the decoding process is as follows:
[0170] Step 1: The data receiving device receives the coded bit or coded bit set (c 0 ,c 1 ,…,c t-1 ), the decoder input soft information (or channel information) of the data receiving side device is r = (r 0 ,r 1 ,…,r t-1 ), t local decoders support independent parallel local decoding, and the local decoder outputs hard decision result d = (d 0 ,d 1 ,…,d t-1 );
[0171] Step 2: When d=(d 0 ,d 1 ,…,d t-1 ) satisfies the parity check matrix of the LDPC code, the decoding is successful and no global decoding is required;
[0172] Step 3: Otherwise, when local decoding fails, global decoding is performed. The global decoding is based on the output of the local decoding information and the channel information r = (r 0 ,r 1 ,…,r t-1 ) is used as the input of the global decoder, and the hard decision result output by the global decoder is
[0173] Step 4: When If the check matrix of the LDPC code is satisfied, the decoding is successful; otherwise, return to step 1 and use r = (r 0 ,r 1 ,…,r t-1 ) and the output of the global decoder are combined as the input of the local decoder.
[0174] In this embodiment, an LDPC code is used for each CB to perform global encoding first and then local encoding. In this way, precoding is performed with each code block as a unit, and then the precoding result is divided into multiple data segments and then independently encoded. That is, taking the GC-LDPC code as an example, the global check matrix is used as the precoding of the information sequence, so that the global decoding of the GC-LDPC code corresponds to the precoding of the information sequence, so that the precoding is used as the global coding of the GC-LDPC code, thereby solving the coding scheme based on the GC-LDPC code. And for the receiving side, converting the decoding of the long code into the decoding of multiple independent short codes can increase the system throughput, and when the decoding using the short code fails, the outer code can be used for decoding to further correct the error codeword, thereby improving the reliability.
[0175] Optionally, encoding the first transmission data according to a plurality of data segments according to the LDPC code to obtain coded bits or a coded bit set of the first transmission data includes:
[0176] In a case where the encoding object of the first transmitted data is a code block set or a transport block, dividing the code block set or the transport block into t data segments; wherein t is a positive integer;
[0177] Precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments;
[0178] Encode, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t segments to obtain a fourth coded bit or a fourth coded bit set of the t-th data segment;
[0179] The third coding bit or the third coding bit set of the first t-1 data segments, and the fourth coding bit or the fourth coding bit set are determined as the coding bits or the coding bit set of the first transmitted data.
[0180] For example, the LDPC code includes a check matrix, and the information bits of the first t-1 data segments in the t data segments are pre-coded according to the second part of the check matrix in the LDPC code to obtain the third coding bit or third coding bit set of each data segment in the first t-1 data segments (optionally, the second part of the check matrix can include multiple independent check matrices, and an independent check matrix can be used for encoding for each data segment). And according to the first part of the check matrix in the LDPC code, the third coding bit or third coding bit set of the first t-1 data segments and the information bits of the t-th data segment in the t segments are encoded as a whole to determine the fourth coding bit or fourth coding bit set of the t-th data segment.
[0181] Taking the first part of the check matrix included in the LDPC code as a global check matrix, and / or the second part of the check matrix as a local check matrix as an example (the LDPC code including the global check matrix and / or the local check matrix here can also be called a GC-LDPC code), the specific GC-LDPC code check matrix is similar to the above embodiment and will not be repeated here.
[0182] It should be noted that when encoding with a code block set as the encoding object, a transmission block can be divided into multiple code block sets, and an LDPC code is used to encode each code block set, so that the design of the LDPC code has higher flexibility. For example, the number of books of the local check matrix of the LDPC code can be flexibly designed, so that the code block set can be flexibly divided based on the LDPC code.
[0183] Optionally, each of the data segments is a code block in the code block set or the transmission block.
[0184] In this embodiment, for a single TB or code block set, a local coding matrix of the LDPC code is used to encode a CB, and a global check matrix of the LDPC code is used to encode a TB or code block set. In this way, for the receiving side, the decoding of the long code is converted into the decoding of multiple independent short codes, which can increase the system throughput, and when the decoding using the short code fails, the outer code can be used for decoding to further correct the error codeword, thereby improving the reliability.
[0185] Optionally, in an embodiment of the present application, when precoding is performed using CB as a unit, the above-mentioned encoding method of one CB can also be adopted. For details, please refer to the above-mentioned embodiment. To avoid repetition, it will not be repeated here.
[0186] Optionally, the global check bit of the coded bit or coded bit set of the first transmitted data is located at the fourth coded bit or fourth coded bit set of the tth data segment.
[0187] In this embodiment, a scheme based on a single CB as a data segment for precoding is considered. It is necessary to wait for the information sequence of the entire TB or code block set before starting encoding. In order to avoid the encoding waiting delay of the TB or code block set, the global check bit of the global encoding can be set on the last CB, and other CBs are only locally encoded for transmission, thereby avoiding the encoding waiting delay.
[0188] Here, the global check bit of the global code is set on the last CB, that is, the other CBs are encoded independently of each other, and the global code of the codes of other CBs is limited by the code of the last CB (or the global code of the last CB limits or affects the code of other CBs). In this way, for the receiving side device, when two-stage decoding is adopted, since the other CBs are encoded independently of each other, if the local decoding method is adopted to successfully decode the other CBs, the decoding result can be directly obtained, so when decoding other CBs, there is no need to wait for receiving the last CB for decoding, thereby improving the decoding throughput.
[0189] Optionally, the code block set or the transmission block is associated with the global check matrix of the LDPC code; and / or, the data segment is associated with the local check matrix of the LDPC code, for example: one code block set or the transmission block is associated with a global check matrix of the LDPC code; and / or, one data segment is associated with a local check matrix of the LDPC code. That is, a local check matrix is used to precode the information bits of one of the first t-1 data segments; the global check matrix is used to precode the first t-1 data segments to obtain the third coding bit or the third coding bit set, and the information bits of the t-th data segment are encoded as a whole.
[0190] Optionally, precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set for each data segment among the first t-1 data segments includes:
[0191] According to the t-1 local check matrices of the LDPC code, the information bits of the first t-1 data segments are respectively encoded to obtain the third coded bit or the third coded bit set of each data segment in the first t-1 data segments.
[0192] Optionally, when encoding the information bits of the first t-1 data segments respectively according to the t-1 local check matrices of the LDPC code, one local check matrix can be used for encoding for one data segment. That is, for t-1 data segments, t-1 local check matrices can be used for encoding respectively and independently, so that t-1 data segments can be encoded in parallel, and each data encoding can be sent out immediately after encoding is completed, thereby reducing latency.
[0193] Here, the process of encoding the t-1 data segments separately according to the t-1 local check matrices of the LDPC code can also be called local coding. Taking the above GC-LDPC code as an example, it is to use A column in , encoding a data segment.
[0194] It should be noted that the information bits of the data segment here are uncoded information bits, and the third coded bit or the third coded bit set includes at least one coded bit, that is, the third coded bit should be broadly understood as one or more coded bits, and is not limited to just one coded bit.
[0195] It should also be noted that when the first transmitted data is divided into multiple data segments, the number of the data segments can be determined according to the number of local check matrices of the LDPC code. For example, the number of data segments can be less than or equal to the number of local check matrices (in this case, a data segment can also include one or more code blocks). Optionally, when a data segment includes multiple code blocks, the local coding of each data segment can further adopt the coding method of the above-mentioned code block set, etc.; or when a data segment includes a code block, the local coding of each data segment can further adopt the coding method of the above-mentioned code block, etc. Optionally, when the number of data segments is less than the number of local check matrices, the number of data segments and / or the local check matrix used for coding can be indicated by pre-configuration or indication, thereby ensuring that the coding method implemented by the present application has higher flexibility.
[0196] Optionally, encoding, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t data segments to obtain a fourth coded bit or the fourth coded bit set of the t-th data segment comprises:
[0197] Encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code to obtain the coded bits or the coded bit set of the t data segments;
[0198] According to the local check matrix of the LDPC code, the coding bits or coding bit sets corresponding to the t-th data segment in the t data segments are encoded to obtain the fourth coding bits or fourth coding bit set of the t-th data segment.
[0199] Here, the process of encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code can also be called global coding. Taking the above GC-LDPC code as an example, that is, using [H global,0 H global,1 … H global,t-1 ], encode the third coding bits or the third coding bit sets of the first t-1 data segments and the information bits of the tth data segment as a whole.
[0200] It should be noted that the information bits of the data segment here are uncoded information bits, and the fourth coded bit or the fourth coded bit set includes at least one coded bit, that is, the fourth coded bit should be broadly understood as one or more coded bits, and is not limited to just one coded bit.
[0201] In this embodiment, for a single TB or code block set, a local coding matrix of the LDPC code is used to encode a data segment (for example, the data segment may include one or more CBs), and the global check matrix of the LDPC code is used to encode a TB or code block set. In this way, for the receiving side, the decoding of the long code is converted into the decoding of multiple independent short codes, which can increase the system throughput, and when the decoding using the short code fails, the outer code can be used for decoding to further correct the error codeword, thereby improving the reliability. And considering the scheme based on a single CB as a data segment for precoding, it is necessary to wait for the information sequence of the entire TB or code block set before starting the encoding. In order to avoid the encoding waiting delay of the TB or code block set, the global check bit of the global encoding can be set on the last CB, and the other CBs are only locally encoded for transmission, thereby avoiding the encoding waiting delay.
[0202] Example 2
[0203] Coding scheme for a single TB or code block set: A LDPC code is used to encode a TB or code block set, such as Figure 5 As shown, the encoding steps are as follows:
[0204] The transmission data u may be a TB or a code block set, a TB or a code block set is a coding object, and a TB or a code block set includes one or more CBs;
[0205] Take a TB or code block set containing t CBs, and divide each CB into a data segment as an example. Based on the local check matrix H local,0 , ..., H local,t-1 , encode the first t-1 CBs independently and in parallel, for example, use H for the first CB local,0 Encoding, using H for the second CB local,1 Encode and so on, and get the encoding result v 0 ,v 1 ,…,v t-2 (that is, the third coded bit or the third coded bit set of the first t-1 CBs);
[0206] Based on the global check matrix, the encoding result v 0 ,v 1 ,…,v t-2 and the last CB information sequence u t-1 Perform global encoding and obtain the encoding result c=(c 0 ,c 1 ,…,c t-1 ), where v 0 ,v 1 ,…,v t-2 With c 0 ,c 1 ,…,c t-2 Same, the global check bit is located at c t-1 .
[0207] Based on the local check matrix H local,t-1 , the encoding result c t-1 Perform local encoding and obtain the encoding result v t-1 (i.e., the fourth coded bit or fourth coded bit set of the t-th CB).
[0208] c 0 ,c 1 ,…,c t-2 and v t-1 Determine the coded bit or set of coded bits to be sent as data u.
[0209] Correspondingly, the decoding process of the data receiving device is as follows:
[0210] Step 1: Data receiving device receives (c 0 ,c 1 ,…,c t-2 ,v t-1 ), the decoder input soft information corresponding to the data receiving side device is r = (r 0 ,r 1 ,…,r t-1), t local decoders support independent parallel local decoding, and the local decoder outputs hard decision result d = (d 0 ,d 1 ,…,d t-1 );
[0211] Step 2: When d=(d 0 ,d 1 ,…,d t-1 ) satisfies the parity check matrix of the LDPC code, the decoding is successful and no global decoding is required;
[0212] Step 3: Otherwise, when local decoding fails, global decoding is performed. The global decoding is based on the output of the local decoding information and the channel information r = (r 0 ,r 1 ,…,r t-1 ) is used as the input of the global decoder, and the hard judgment result output by the global decoder is
[0213] Step 4: When If the check matrix of the LDPC code is satisfied, the decoding is successful; otherwise, return to step 1, and the channel information r = (r 0 ,r 1 ,…,r t-1 ) and the output of the global decoder are combined as the input of the local decoder.
[0214] In this embodiment, the check bits of the global encoding of the LDPC code are limited to v t-1 The information bit of the global code is limited to v t-1 The information bits of the t-1 local codes are unchanged, that is, (v 0 ,v 1 ,…,v t-2 ) and (c 0 ,c 1 ,…,c t-2 ) are the same, but only v t-1 Global and local coding is required. This ensures that the LDPC code local code v 0 ,v 1 ,…,v t-2 There is no need to wait for global encoding, and local encoding can be performed directly, thereby reducing the encoding delay of multiple CB blocks.
[0215] Optionally, the non-zero bits of the global check matrix of the LDPC code are located at the information bits of the local check matrix.
[0216] For example: the superposition construction for LDPC codes mainly includes a basis matrix and a cyclic shift matrix. Specifically, the basis matrix of the LDPC code includes a local part and a global part. The local part and the global part can be optimized based on the PEXIT algorithm. The non-zero element bits of the basis matrix of the global part are located in the information bits of the local part; the cyclic shift matrix of the GC-LDPC code is based on the ring optimization in the Tanner graph, and the minimum ring length can be ensured to be as large as possible based on the ring optimization strategy.
[0217] In this embodiment, the superposition construction of the LDPC code is easier to obtain an LDPC code with better performance and better compatibility than the algebra of the original LDPC code.
[0218] The encoding method of the present application is described below in conjunction with specific embodiments:
[0219] Take GC-LDPC code as an example, where the local code in GC-LDPC code uses 5G LDPC code, the code rate of the local code is 1 / 2, and BG1 is used, so that the local part R i is 24 rows and 46 columns, and the parameter t = 2 is selected. Considering the cascade structure of GC-LDPC codes, X i The right side is all zeros, given X i Degree Under distribution, the global part X is optimized based on the PEXIT algorithm i , X i =[A i 0]. As shown in Table 1, the constructed basis matrix B increases with The gap with the Shannon limit increases as the Figure 6 As shown, given t = 2, The scatter plot of the LDPC code is shown in Table 2. ... i Can be extended to larger t without redesigning X i When Z = 256, the global part X i After optimizing the cyclic shift value, we get Table 3. So far, the global check matrix of GC-LDPC code can be obtained from the base matrix and the cyclic shift matrix. Simulation parameters: shift size 256, code rate of local code 1 / 2, t = 2, information bits of GC-LDPC code 11008, code length 22528, AWGN channel, BPSK modulation, SPA decoding, global and local maximum iteration times 100 times, The simulation found that When the global code is added, the frame error rate is the best; compared with the local code, the frame error rate is lower. The simulation results show that for BG1 based on 5G LDPC code, Best; for BG2 of 5G LDPC code, optimal. Figure 7 As shown in , a schematic diagram of the bit error rate of GC-LDPC codes with different global degrees is given; Figure 8 As shown, a schematic diagram of the block error rate of GC-LDPC codes with different global degrees is given.
[0220] Table 1 Different Figures A i Distribution and the gap between B decoding threshold and Shannon limit
[0221]
[0222] Table 2 The difference between the number of local codes t and the B decoding threshold and the Shannon limit
[0223]
[0224] Table 3 Cyclic shift values of the global part
[0225]
[0226] The above embodiment introduces the encoding method of the present invention. The following embodiment will further illustrate the corresponding network device in conjunction with the accompanying drawings.
[0227] like Fig. 9 As shown, an embodiment of the present invention provides an encoding device, which is applied to a data sending side device, including a memory 91, a transceiver 92, and a processor 93; wherein the memory 91 is used to store a computer program; the transceiver is used to send and receive data under the control of the processor; the transceiver 92 is used to receive and send data under the control of the processor 93; the processor 93 is used to read the computer program in the memory 91 and perform the following operations:
[0228] Obtaining first sent data;
[0229] The first transmission data is encoded according to a plurality of data segments according to a low density check LDPC code to obtain coded bits or a coded bit set of the first transmission data.
[0230] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0231] Determine a coding object for the first transmitted data; wherein the coding object is a code block or a code block set or a transport block;
[0232] According to the LDPC code, a coding strategy corresponding to the coding object is adopted to encode the first transmission data according to a plurality of data segments to obtain coding bits or coding bit sets of the first transmission data.
[0233] Optionally, when the encoding object of the first transmitted data is a code block, the encoding strategy is: one code block is associated with one LDPC code;
[0234] or,
[0235] In the case where the encoding object of the first transmitted data is a code block set or a transport block, the encoding strategy is: one code block set or one transport block is associated with one LDPC code.
[0236] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0237] When the encoding object of the first transmitted data is a code block, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set;
[0238] Dividing the first coded bit or the first coded bit set into a plurality of data segments; wherein each of the data segments comprises at least one of the coded bits;
[0239] The multiple data segments are respectively encoded according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data.
[0240] Optionally, one of the code blocks is associated with a global check matrix of the LDPC code;
[0241] and / or,
[0242] One of the data segments is associated with a local check matrix of the LDPC code.
[0243] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0244] All information bits of the code block are encoded according to the global check matrix of the LDPC code to obtain the first coded bits or the first coded bit set.
[0245] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0246] According to the multiple local check matrices of the LDPC code, the multiple data segments are respectively encoded to obtain a second coded bit or a second coded bit set corresponding to each data segment;
[0247] The second coding bits or the second coding bit sets corresponding to the multiple data segments are determined as the coding bits or the coding bit sets of the first transmitted data.
[0248] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0249] In a case where the encoding object of the first transmitted data is a code block set or a transport block, dividing the code block set or the transport block into t data segments; wherein t is a positive integer;
[0250] Precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments;
[0251] Encode, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t segments to obtain a fourth coded bit or a fourth coded bit set of the t-th data segment;
[0252] The third coding bit or the third coding bit set of the first t-1 data segments, and the fourth coding bit or the fourth coding bit set are determined as the coding bits or the coding bit set of the first transmitted data.
[0253] Optionally, each of the data segments is a code block in the code block set or the transmission block.
[0254] Optionally, the global check bit of the coded bit or coded bit set of the first transmitted data is located at the fourth coded bit or fourth coded bit set of the tth data segment.
[0255] Optionally, one of the code block sets or the transport block is associated with a global check matrix of the LDPC code;
[0256] and / or,
[0257] One of the data segments is associated with a local check matrix of the LDPC code.
[0258] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0259] According to the t-1 local check matrices of the LDPC code, the information bits of the first t-1 data segments are respectively encoded to obtain the third coded bit or the third coded bit set of each data segment in the first t-1 data segments.
[0260] Optionally, the processor is configured to read the computer program in the memory and perform the following operations:
[0261] Encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code to obtain the coded bits or the coded bit set of the t data segments;
[0262] According to the local check matrix of the LDPC code, the coding bits or coding bit sets corresponding to the t-th data segment in the t data segments are encoded to obtain the fourth coding bits or fourth coding bit set of the t-th data segment.
[0263] Optionally, the non-zero bits of the global check matrix of the LDPC code are located at the information bits of the local check matrix.
[0264] Among them, Fig. 9 In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 93 and various circuits of memory represented by memory 91 are linked together. The bus architecture may also link together various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface. The transceiver 92 may be a plurality of components, namely, a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium, such as a wireless channel, a wired channel, an optical cable, and the like. The processor 93 is responsible for managing the bus architecture and general processing, and the memory 91 may store data used by the processor 93 when performing operations.
[0265] The processor 93 may be a central processing unit (CPU), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or a complex programmable logic device (CPLD). The processor may also adopt a multi-core architecture.
[0266] It should be noted here that the above-mentioned encoding device provided in the embodiment of the present invention can implement all the method steps implemented in the above-mentioned encoding method embodiment, and can achieve the same technical effect. The parts and beneficial effects that are the same as those in the method embodiment will not be described in detail here.
[0267] like Fig.10As shown, an embodiment of the present invention further provides a coding device, which is applied to a data sending side device, including:
[0268] The acquiring unit 1010 is configured to acquire first transmission data;
[0269] The encoding unit 1020 is used to encode the first transmission data according to a plurality of data segments according to a low-density parity check LDPC code to obtain coded bits or a coded bit set of the first transmission data.
[0270] Optionally, the encoding unit 1020 is used to:
[0271] Determine a coding object for the first transmitted data; wherein the coding object is a code block or a code block set or a transport block;
[0272] According to the LDPC code, a coding strategy corresponding to the coding object is adopted to encode the first transmission data according to a plurality of data segments to obtain coding bits or coding bit sets of the first transmission data.
[0273] Optionally, when the encoding object of the first transmitted data is a code block, the encoding strategy is: one code block is associated with one LDPC code;
[0274] or,
[0275] In the case where the encoding object of the first transmitted data is a code block set or a transport block, the encoding strategy is: one code block set or one transport block is associated with one LDPC code.
[0276] Optionally, the encoding unit 1020 is used to:
[0277] When the encoding object of the first transmitted data is a code block, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set;
[0278] Dividing the first coded bit or the first coded bit set into a plurality of data segments; wherein each of the data segments comprises at least one of the coded bits;
[0279] The multiple data segments are respectively encoded according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data.
[0280] Optionally, one of the code blocks is associated with a global check matrix of the LDPC code;
[0281] and / or,
[0282] One of the data segments is associated with a local check matrix of the LDPC code.
[0283] Optionally, the encoding unit 1020 is used to:
[0284] All information bits of the code block are encoded according to the global check matrix of the LDPC code to obtain the first coded bits or the first coded bit set.
[0285] Optionally, the encoding unit 1020 is used to:
[0286] According to the multiple local check matrices of the LDPC code, the multiple data segments are respectively encoded to obtain a second coded bit or a second coded bit set corresponding to each data segment;
[0287] The second coding bits or the second coding bit sets corresponding to the multiple data segments are determined as the coding bits or the coding bit sets of the first transmitted data.
[0288] Optionally, the encoding unit 1020 is used to:
[0289] In a case where the encoding object of the first transmitted data is a code block set or a transport block, dividing the code block set or the transport block into t data segments; wherein t is a positive integer;
[0290] Precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments;
[0291] Encode, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t segments to obtain a fourth coded bit or a fourth coded bit set of the t-th data segment;
[0292] The third coding bit or the third coding bit set of the first t-1 data segments, and the fourth coding bit or the fourth coding bit set are determined as the coding bits or the coding bit set of the first transmitted data.
[0293] Optionally, each of the data segments is a code block in the code block set or the transmission block.
[0294] Optionally, the global check bit of the coded bit or coded bit set of the first transmitted data is located at the fourth coded bit or fourth coded bit set of the tth data segment.
[0295] Optionally, one of the code block sets or the transport block is associated with a global check matrix of the LDPC code;
[0296] and / or,
[0297] One of the data segments is associated with a local check matrix of the LDPC code.
[0298] Optionally, the encoding unit 1020 is used to:
[0299] According to the t-1 local check matrices of the LDPC code, the information bits of the first t-1 data segments are respectively encoded to obtain the third coded bit or the third coded bit set of each data segment in the first t-1 data segments.
[0300] Optionally, the encoding unit 1020 is used to:
[0301] Encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code to obtain the coded bits or the coded bit set of the t data segments;
[0302] According to the local check matrix of the LDPC code, the coding bits or coding bit sets corresponding to the t-th data segment in the t data segments are encoded to obtain the fourth coding bits or fourth coding bit set of the t-th data segment.
[0303] Optionally, the non-zero bits of the global check matrix of the LDPC code are located at the information bits of the local check matrix.
[0304] It should be noted here that the above-mentioned encoding device provided in the embodiment of the present invention can implement all the method steps implemented in the above-mentioned encoding method embodiment, and can achieve the same technical effect. The parts and beneficial effects that are the same as those in the method embodiment will not be described in detail here.
[0305] It should be noted that the division of units in the embodiments of the present application is schematic and is only a logical function division. There may be other division methods in actual implementation. In addition, each functional unit in each embodiment of the present application may be integrated into a processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.
[0306] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a processor-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) or a processor (processor) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), disk or optical disk and other media that can store program codes.
[0307] An embodiment of the present invention also provides a processor-readable storage medium, which stores a computer program. The computer program is used to enable the processor to execute the steps of the above-mentioned encoding method and can achieve the same technical effect. The parts and beneficial effects of this embodiment that are the same as those of the method embodiment will not be described in detail here.
[0308] The processor-readable storage medium can be any available medium or data storage device that can be accessed by the processor, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc.), optical storage (such as CD, DVD, BD, HVD, etc.), and semiconductor storage (such as ROM, EPROM, EEPROM, non-volatile memory (NANDFLASH), solid-state drive (SSD)), etc.
[0309] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) that contain computer-usable program code.
[0310] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer executable instructions. These computer executable instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0311] These processor executable instructions may also be stored in a processor readable memory that can direct a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the processor readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0312] These processor-executable instructions may also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0313] In addition, it should be noted that in the apparatus and method of the present invention, it is obvious that each component or each step can be decomposed and / or recombined. These decompositions and / or recombinations should be regarded as equivalent schemes of the present invention. Moreover, the steps of performing the above-mentioned series of processing can naturally be performed in chronological order according to the order of description, but it is not necessary to perform them in chronological order, and some steps can be performed in parallel or independently of each other. For those of ordinary skill in the art, it is understood that all or any steps or components of the method and apparatus of the present invention can be implemented in any computing device (including processors, storage media, etc.) or a network of computing devices in hardware, firmware, software or a combination thereof, which can be achieved by those of ordinary skill in the art using their basic programming skills after reading the description of the present invention.
[0314] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is also intended to include these modifications and variations.
Claims
1. A coding method, characterized in that: Applied to a data sending side device, the method comprises: Obtaining first sent data; The first transmission data is encoded according to a plurality of data segments according to a low density check LDPC code to obtain coded bits or a coded bit set of the first transmission data.
2. The encoding method according to claim 1, characterized in that The step of encoding the first transmission data according to a plurality of data segments according to a low density parity check (LDPC) code to obtain coded bits or a set of coded bits for the first transmission data comprises: Determine a coding object for the first transmitted data; wherein the coding object is a code block or a code block set or a transport block; According to the LDPC code, a coding strategy corresponding to the coding object is adopted to encode the first transmission data according to a plurality of data segments to obtain coding bits or coding bit sets of the first transmission data.
3. The encoding method according to claim 2, characterized in that In the case where the encoding object of the first transmission data is a code block, the encoding strategy is: the code block is associated with the LDPC code; or, In a case where the encoding object of the first transmission data is a code block set or a transport block, the encoding strategy is: the code block set or the transport block is associated with the LDPC code.
4. The encoding method according to claim 1, characterized in that The step of encoding the first transmission data according to a plurality of data segments according to the low density parity check (LDPC) code to obtain coded bits or a set of coded bits for the first transmission data comprises: When the encoding object of the first transmitted data is a code block, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set; Dividing the first coded bit or the first coded bit set into a plurality of data segments; wherein each of the data segments comprises at least one of the coded bits; The multiple data segments are respectively encoded according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data.
5. The encoding method according to claim 4, characterized in that: The code block is associated with a global check matrix of the LDPC code; and / or, The data segments are associated with a local check matrix of the LDPC code.
6. The encoding method according to claim 4 or 5, characterized in that: The precoding of the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set includes: All information bits of the code block are encoded according to the global check matrix of the LDPC code to obtain the first coded bits or the first coded bit set.
7. The encoding method according to claim 4 or 5, characterized in that: The step of encoding the plurality of data segments according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data comprises: According to the multiple local check matrices of the LDPC code, the multiple data segments are respectively encoded to obtain a second coded bit or a second coded bit set corresponding to each data segment; The second coding bits or the second coding bit sets corresponding to the multiple data segments are determined as the coding bits or the coding bit sets of the first transmitted data.
8. The encoding method according to claim 1, characterized in that: The step of encoding the first transmission data according to a plurality of data segments according to the LDPC code to obtain coded bits or a set of coded bits of the first transmission data includes: In a case where the encoding object of the first transmitted data is a code block set or a transport block, dividing the code block set or the transport block into t data segments; wherein t is a positive integer; Precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments; Encode, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t segments to obtain a fourth coded bit or a fourth coded bit set of the t-th data segment; The third coding bit or the third coding bit set of the first t-1 data segments, and the fourth coding bit or the fourth coding bit set are determined as the coding bits or the coding bit set of the first transmitted data.
9. The encoding method according to claim 8, characterized in that: Each of the data segments is a code block in the code block set or the transport block.
10. The encoding method according to claim 8, characterized in that: The global check bit of the coded bit or coded bit set of the first transmitted data is located at the fourth coded bit or fourth coded bit set of the t-th data segment.
11. The encoding method according to claim 8, characterized in that: The code block set or the transport block is associated with a global check matrix of the LDPC code; and / or, The data segments are associated with a local check matrix of the LDPC code.
12. The encoding method according to any one of claims 8 to 11, characterized in that: The precoding of information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments comprises: According to the t-1 local check matrices of the LDPC code, the information bits of the first t-1 data segments are respectively encoded to obtain the third coded bit or the third coded bit set of each data segment in the first t-1 data segments.
13. The encoding method according to any one of claims 8 to 11, characterized in that: The step of encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t data segments according to the LDPC code to obtain the fourth coded bits or the fourth coded bit set of the t-th data segment comprises: Encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code to obtain the coded bits or the coded bit set of the t data segments; According to the local check matrix of the LDPC code, the coding bits or coding bit sets corresponding to the t-th data segment in the t data segments are encoded to obtain the fourth coding bits or fourth coding bit set of the t-th data segment.
14. The encoding method according to claim 1, characterized in that: The non-zero element bits of the global check matrix of the LDPC code are located at the information bits of the local check matrix.
15. A coding device, characterized in that: Applied to data transmission side equipment, including memory, transceiver, and processor; The memory is used to store computer programs; the transceiver is used to send and receive data under the control of the processor; the processor is used to read the computer program in the memory and perform the following operations: Obtaining first sent data; The first transmission data is encoded according to a plurality of data segments according to a low density check LDPC code to obtain coded bits or a coded bit set of the first transmission data.
16. The encoding device according to claim 15, characterized in that The processor is configured to read the computer program in the memory and perform the following operations: Determine a coding object for the first transmitted data; wherein the coding object is a code block or a code block set or a transport block; According to the LDPC code, a coding strategy corresponding to the coding object is adopted to encode the first transmission data according to a plurality of data segments to obtain coding bits or coding bit sets of the first transmission data.
17. The encoding device according to claim 16, characterized in that In the case where the encoding object of the first transmission data is a code block, the encoding strategy is: the code block is associated with the LDPC code; or, In a case where the encoding object of the first transmitted data is a code block set or a transport block, the encoding strategy is: the code block set or the transport block is associated with the LDPC code.
18. The encoding device according to claim 15, characterized in that The processor is configured to read the computer program in the memory and perform the following operations: When the encoding object of the first transmitted data is a code block, precoding the information bits of the code block according to the LDPC code to obtain a first coded bit or a first coded bit set; Dividing the first coded bit or the first coded bit set into a plurality of data segments; wherein each of the data segments comprises at least one of the coded bits; The multiple data segments are respectively encoded according to the LDPC code to obtain coded bits or coded bit sets of the first transmitted data.
19. The encoding device according to claim 18, characterized in that The code block is associated with a global check matrix of the LDPC code; and / or, The data segments are associated with a local check matrix of the LDPC code.
20. The encoding device according to claim 18 or 19, characterized in that The processor is configured to read the computer program in the memory and perform the following operations: All information bits of the code block are encoded according to the global check matrix of the LDPC code to obtain the first coded bits or the first coded bit set.
21. The encoding device according to claim 18 or 19, characterized in that The processor is configured to read the computer program in the memory and perform the following operations: According to the multiple local check matrices of the LDPC code, the multiple data segments are respectively encoded to obtain a second coded bit or a second coded bit set corresponding to each data segment; The second coding bits or the second coding bit sets corresponding to the multiple data segments are determined as the coding bits or the coding bit sets of the first transmitted data.
22. The encoding device according to claim 15, characterized in that The processor is configured to read the computer program in the memory and perform the following operations: In a case where the encoding object of the first transmitted data is a code block set or a transport block, dividing the code block set or the transport block into t data segments; wherein t is a positive integer; Precoding information bits of first t-1 data segments among the t data segments according to the LDPC code to obtain a third coded bit or a third coded bit set of each data segment among the first t-1 data segments; Encode, according to the LDPC code, the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment among the t segments to obtain a fourth coded bit or a fourth coded bit set of the t-th data segment; The third coding bit or the third coding bit set of the first t-1 data segments, and the fourth coding bit or the fourth coding bit set are determined as the coding bits or the coding bit set of the first transmitted data.
23. The encoding device according to claim 22, characterized in that Each of the data segments is a code block in the code block set or the transport block.
24. The encoding device according to claim 22, characterized in that The global check bit of the coded bit or coded bit set of the first transmitted data is located at the fourth coded bit or fourth coded bit set of the t-th data segment.
25. The encoding device according to claim 22, characterized in that The code block set or the transport block is associated with a global check matrix of the LDPC code; and / or, The data segments are associated with a local check matrix of the LDPC code.
26. The encoding device according to any one of claims 22 to 25, characterized in that The processor is configured to read the computer program in the memory and perform the following operations: According to the t-1 local check matrices of the LDPC code, the information bits of the first t-1 data segments are respectively encoded to obtain the third coded bit or the third coded bit set of each data segment in the first t-1 data segments.
27. The encoding device according to any one of claims 22 to 25, characterized in that The processor is configured to read the computer program in the memory and perform the following operations: Encoding the third coded bits or the third coded bit set of the first t-1 data segments and the information bits of the t-th data segment according to the global check matrix of the LDPC code to obtain the coded bits or the coded bit set of the t data segments; According to the local check matrix of the LDPC code, the coding bits or coding bit sets corresponding to the t-th data segment in the t data segments are encoded to obtain the fourth coding bits or fourth coding bit set of the t-th data segment.
28. The encoding device according to claim 15, characterized in that The non-zero element bits of the global check matrix of the LDPC code are located at the information bits of the local check matrix.
29. A coding device, characterized in that: Applicable to data sending side equipment, including: An acquiring unit, configured to acquire first sent data; The encoding unit is used to encode the first transmission data according to a plurality of data segments according to a low-density parity check (LDPC) code to obtain a coding bit or a coding bit set of the first transmission data.
30. A processor-readable storage medium, characterized in that: The processor-readable storage medium stores a computer program, and the computer program is used to enable the processor to execute the steps of the encoding method according to any one of claims 1 to 14.