Check array generation method and device, and electronic equipment

CN122660645APending Publication Date: 2026-08-28DAPUSTOR CORP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202610766079.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2026-05-29
Publication Date
2026-08-28

AI Technical Summary

Technical Problem

[0004]本申请实施例提供的校验阵生成方法、装置及电子设备,旨在解决现有校验阵生成方法中存在的生成耗时过长以及算力消耗过大的缺陷

Benefits of technology

[0015] The beneficial effects of the parity check matrix generation method provided in this application are as follows: by combining the target configuration parameters and error correction performance requirements, multiple reusable reference parity check matrices are generated, providing a stable and reliable foundation for parity check matrix generation under different configuration scenarios; on this basis, by further combining the structural constraints of the LDPC encoder and LDPC decoder, a mapping relationship corresponding to different parameter combinations is established, thereby accurately defining the distribution of valid and invalid positions in the parity check matrix; subsequently, the reference parity check matrix is ​​adjusted according to the mapping relationship, which can shorten the parity check matrix generation time and reduce computing power consumption.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN122660645A_ABST
    Figure CN122660645A_ABST
Patent Text Reader

Abstract

Embodiments of the present application provide a check matrix generation method, device and electronic equipment. The check matrix generation method comprises: generating a plurality of reference check matrices based on target configuration parameters and error correction performance requirements; generating a plurality of mapping tables corresponding to different parameter combinations based on the target configuration parameters, constraint conditions of an LDPC encoder and constraint conditions of an LDPC decoder; adjusting the plurality of reference check matrices based on the plurality of mapping tables to obtain adjusted check matrices; and checking the adjusted check matrices, and taking an adjusted check matrix that passes the check as the target check matrix, which can shorten the check matrix generation time and reduce the computing power consumption.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method, apparatus and electronic device for generating a parity check array. Background Technology

[0002] In recent years, with the development of communication and storage technologies, low-density parity-check codes (LDPCs) have been widely used in wireless communication, satellite communication and data storage due to their error correction performance, which is close to the Shannon limit.

[0003] However, in parity check matrix generation scenarios, to reduce the adverse impact of puncturing operations on error correction performance, it is usually necessary to shorten the cyclic prefix length, resulting in an order-of-magnitude increase in the number of parity check matrices to be generated. If the traditional method of generating parity check matrices one by one is still used, a complete parity check matrix generation process needs to be executed for each bitrate, which can easily lead to problems such as excessive generation time and excessive computing power consumption. This will not only delay product development cycles and reduce production testing efficiency, but also increase hardware deployment costs and adversely affect the stability of device operation. Summary of the Invention

[0004] The parity matrix generation method, apparatus, and electronic device provided in this application are intended to solve the defects of excessive generation time and excessive computing power consumption in existing parity matrix generation methods.

[0005] In a first aspect, embodiments of this application provide a method for generating a parity check matrix. The method includes: generating multiple reference parity check matrices based on target configuration parameters and error correction performance requirements; generating multiple mapping tables corresponding to different parameter combinations based on the target configuration parameters, constraints of the LDPC encoder, and constraints of the LDPC decoder; adjusting the multiple reference parity check matrices based on the multiple mapping tables to obtain an adjusted parity check matrix; verifying the adjusted parity check matrix, and using the verified adjusted parity check matrix as the target parity check matrix.

[0006] In some embodiments, generating multiple benchmark check matrices based on target configuration parameters and error correction performance requirements includes: determining a range of parameter values ​​for generating the multiple benchmark check matrices based on the target configuration parameters; determining multiple parameter combinations based on the parameter value range, the parameter combinations including row parameters, column parameters, and loop parameters; grouping the multiple parameter combinations based on the row parameters to obtain multiple parameter groups; generating a candidate check matrices corresponding to each parameter group based on the row parameters, maximum column parameters, and loop parameters corresponding to each parameter group; and filtering the candidate check matrices based on the error correction performance requirements to obtain multiple benchmark check matrices.

[0007] In some embodiments, generating multiple mapping tables corresponding to different parameter combinations based on the target configuration parameters, the constraints of the LDPC encoder, and the constraints of the LDPC decoder includes: determining multiple parameter combinations for generating the multiple mapping tables based on the target configuration parameters, the parameter combinations including row parameters, column parameters, and column weight parameters; for any row parameter, generating a basic mapping table that satisfies the reversibility requirement based on the row parameter, the column weight parameter, and the constraints of the LDPC encoder; using the basic mapping table as an extension basis, and based on the constraints of the LDPC decoder, performing column-wise expansion processing on the basic mapping table in the increasing direction of the column parameters to obtain multiple mapping tables corresponding to different column parameters under the same row parameter; repeating the basic mapping table generation and column-wise expansion processing for parameter combinations corresponding to other row parameters to obtain multiple mapping tables corresponding to different parameter combinations.

[0008] In some embodiments, the step of using the base mapping table as the basis for expansion and, based on the constraints of the LDPC decoder, performing column-by-column expansion processing on the base mapping table in the direction of increasing column parameters to obtain multiple mapping tables corresponding to different column parameters under the same row parameter includes: determining the columns to be expanded in the base mapping table in the direction of increasing column parameters; determining, based on the constraints of the LDPC decoder, valid positions in the columns to be expanded that allow setting cyclic shift factors and invalid positions that do not allow setting cyclic shift factors; marking the validity of each position in the columns to be expanded based on the valid positions and the invalid positions to obtain marked expanded columns; incorporating the marked expanded columns into the base mapping table to obtain expanded mapping tables; and, if the column parameters of the expanded mapping table do not reach the target column parameters, continuing to perform column-by-column expansion processing in the direction of increasing column parameters to obtain multiple mapping tables corresponding to different column parameters under the same row parameter.

[0009] In some embodiments, adjusting the plurality of reference check matrices based on the plurality of mapping tables to obtain an adjusted check matrix includes: determining a target mapping table from the plurality of mapping tables; determining a target reference check matrix corresponding to the target mapping table from the plurality of reference check matrices; and adjusting the target reference check matrix based on the target mapping table to obtain the adjusted check matrix.

[0010] In some embodiments, adjusting the target reference check matrix based on the target mapping table to obtain the adjusted check matrix includes: performing adjustment processing on the columns in the target reference check matrix based on the distribution of valid and invalid positions in the target mapping table to obtain a candidate adjusted check matrix; and determining the candidate adjusted check matrix as the adjusted check matrix if the candidate adjusted check matrix satisfies the constraints of the LDPC encoder, the constraints of the LDPC decoder, the preset column weight range, the consistency requirement of the cyclic shift factor, and the reversibility requirement.

[0011] In some embodiments, the step of verifying the adjusted parity-check matrix and using the verified adjusted parity-check matrix as the target parity-check matrix includes: generating the same test codeword under the same input error conditions; inputting the test codeword into an LDPC decoder and decoding the test codeword based on the adjusted parity-check matrix; calculating the uncorrectable bit error rate and the number of decoding iterations corresponding to each adjusted parity-check matrix; determining the adjusted parity-check matrix whose uncorrectable bit error rate meets the error correction performance requirements as the verified adjusted parity-check matrix; and, if multiple adjusted parity-check matrices pass verification, using the adjusted parity-check matrix with the fewest decoding iterations as the target parity-check matrix.

[0012] In some embodiments, the parity check matrix generation method further includes: if the adjusted parity check matrix fails to pass the verification, changing the target configuration parameters and regenerating the reference parity check matrix, and verifying the newly obtained adjusted parity check matrix again; if the newly obtained adjusted parity check matrix fails to pass the verification after the decoding iteration count reaches a preset iteration count, outputting a judgment result that the LDPC decoder configuration does not meet the error correction performance requirements.

[0013] Secondly, embodiments of this application provide a check matrix generation apparatus. The check matrix generation apparatus includes: a first generation module, used to generate multiple reference check matrices based on target configuration parameters and error correction performance requirements; a second generation module, used to generate multiple mapping tables corresponding to different parameter combinations based on the target configuration parameters, constraints of the LDPC encoder, and constraints of the LDPC decoder; an adjustment module, used to adjust the multiple reference check matrices based on the multiple mapping tables to obtain an adjusted check matrix; and a verification module, used to verify the adjusted check matrix and use the verified adjusted check matrix as the target check matrix.

[0014] Thirdly, embodiments of this application provide an electronic device. The electronic device includes a processor and a memory, wherein the memory stores computer program instructions, which, when invoked by the processor, cause the processor to execute the parity-check matrix generation method as described above.

[0015] The beneficial effects of the parity check matrix generation method provided in this application are as follows: by combining the target configuration parameters and error correction performance requirements, multiple reusable reference parity check matrices are generated, providing a stable and reliable foundation for parity check matrix generation under different configuration scenarios; on this basis, by further combining the structural constraints of the LDPC encoder and LDPC decoder, a mapping relationship corresponding to different parameter combinations is established, thereby accurately defining the distribution of valid and invalid positions in the parity check matrix; subsequently, the reference parity check matrix is ​​adjusted according to the mapping relationship, which can shorten the parity check matrix generation time and reduce computing power consumption. Attached Figure Description

[0016] One or more embodiments are illustrated by way of example with reference numerals in the accompanying drawings. These illustrations do not constitute a limitation on the embodiments. Elements with the same reference numerals in the drawings are denoted as similar elements. Unless otherwise stated, the figures in the drawings are not to be limited by scale.

[0017] Figure 1 A schematic diagram of the parity check matrix generation method provided in the embodiments of this application; Figure 2 A schematic diagram of a sub-process of step S110 of the parity matrix generation method provided in the embodiments of this application; Figure 3 A schematic diagram of a sub-process of step S120 of the parity matrix generation method provided in the embodiments of this application; Figure 4 A schematic diagram of a sub-process of step S123 of the parity matrix generation method provided in the embodiments of this application; Figure 5 A schematic diagram of a sub-process of step S130 of the parity matrix generation method provided in the embodiments of this application; Figure 6 This is a schematic diagram illustrating the relationship between the target reference check matrix and the target mapping table provided in an embodiment of this application. Figure 7 A schematic diagram of a sub-process of step S133 of the parity matrix generation method provided in the embodiments of this application; Figure 8 A schematic diagram of the sub-process of step S140 of the parity matrix generation method provided in the embodiments of this application. Figure 1 ; Figure 9 This is a schematic diagram of the architecture of the parity-check array generation device provided in the embodiments of this application; Figure 10 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation

[0018] To facilitate understanding of this application, a more detailed description of this application will be provided below in conjunction with the accompanying drawings and specific embodiments.

[0019] It should be noted that when a component is said to be "set on" another component, it can be directly on the other component or there may be an intervening component. When a component is considered to be "connected" to another component, it can be directly connected to the other component or there may be an intervening component, or it can refer to the two components being interconnected via signals. When a component is considered to be "coupled" to another component, it can be directly coupled to the other component or there may be an intervening component, or it can refer to the two components interacting via signals.

[0020] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein in the specification of this application is for the purpose of describing particular embodiments only and is not intended to be limiting of this application.

[0021] Furthermore, the technical features involved in the different embodiments of this application described below can be combined with each other as long as they do not conflict with each other.

[0022] In practical applications of LDPC, it is typically used to perform error correction coding on transmitted or stored data to reduce the impact of bit errors during writing, reading, or transmission, thereby improving the system's data reliability. Typical parity-check matrix generation methods include: First, the specifications of the parity check matrix to be generated are determined based on configuration parameters such as code length, code rate, and cyclic prefix length. Then, the parity check matrix generation process is executed for each configuration parameter. Finally, the error correction performance of the generated parity check matrix is ​​verified, and the parity check matrix that meets the performance requirements is applied to the encoder or decoder.

[0023] However, during the actual research and implementation process, the applicant noted that as the code length and code rate increase, the number of parity check matrices required for LDPC increases significantly. Simultaneously, to reduce the adverse impact of puncturing operations on error correction performance, the cyclic prefix length typically needs to be shortened, resulting in an order-of-magnitude increase in the number of parity check matrices to be generated. If the traditional method of generating parity check matrices one by one is still used, a complete parity check matrice generation process needs to be executed for each code rate, which can easily lead to excessively long generation time and excessive computational consumption.

[0024] To overcome the above-mentioned shortcomings, the applicant discovered that: multiple reference parity matrices are generated by combining target configuration parameters and error correction performance requirements; then, multiple mapping tables are generated based on the target configuration parameters and the constraints of the LDPC encoder and LDPC decoder, so that multiple mapping tables can be used to adjust multiple reference parity matrices; the parity matrices obtained after adjustment are then verified, and the adjusted parity matrices that pass the verification are determined as the target parity matrices, thereby reducing the excessive time consumption and computing power consumption caused by generating them one by one.

[0025] Based on the above-described inventive concept, the parity check array generation method provided in this application can be generally applied to various scenarios such as granular storage, wireless communication, and optical fiber communication, solving the problems of long generation time and high computing power consumption in existing parity check array generation processes. For ease of understanding, the specific implementation of the parity check array generation method provided in this application will be described below with reference to specific embodiments.

[0026] Figure 1 This is a schematic diagram of the parity check matrix generation method provided in an embodiment of this application. Figure 1 As shown, the method for generating the parity check matrix includes: S110. Based on the target configuration parameters and error correction performance requirements, generate multiple benchmark check matrices; Here, "target configuration parameters" refers to configuration parameters used to characterize the requirements for generating the target parity-check matrix. Target configuration parameters may include at least one of the following: row parameters, column parameters, code rate parameters, code length parameters, loop parameters, column weight constraints, and codec constraint information of the target parity-check matrix.

[0027] "Error correction performance requirements" refer to the performance requirements used to evaluate the error correction capability of a parity-check matrix. Error correction performance requirements may include at least one of the following: uncorrectable bit error rate, decoding convergence requirements, and short-loop constraints.

[0028] "Benchmark check matrix" refers to the check matrix infrastructure generated based on target configuration parameters and subjected to performance screening.

[0029] In some embodiments, target configuration parameters are obtained, and corresponding candidate check matrices are generated based on the target configuration parameters. Subsequently, the candidate check matrices are screened based on error correction performance requirements, and the candidate check matrices that meet the error correction performance requirements are used as the reference check matrices.

[0030] S120. Based on the target configuration parameters, the constraints of the LDPC encoder and the constraints of the LDPC decoder, generate multiple mapping tables corresponding to different parameter combinations. Among them, "constraints of the LDPC encoder" refers to the restrictions imposed on the parity-check matrix structure by the LDPC encoder during the encoding process.

[0031] "Constraints of the LDPC decoder" refers to the restrictions imposed on the parity-check matrix structure by the LDPC decoder during the decoding process.

[0032] A "mapping table" is a structured data used to characterize whether a cyclic shift factor is allowed at each position in a parity matrix.

[0033] "Different parameter combinations" refers to various parity-check matrix configuration combinations formed by different target configuration parameters. Different parameter combinations can correspond to different code rates, different code lengths, different column parameters, different column weights, or different cyclic prefix length requirements.

[0034] In some embodiments, a basic mapping table that meets the encoding requirements is generated based on the constraints of the LDPC encoder; then, the distribution of valid positions in the basic mapping table is adjusted according to the constraints of the LDPC decoder to meet requirements such as sparsity, column weight, valid point distribution, and short loop restrictions; further, corresponding mapping tables are generated for different target configuration parameter combinations.

[0035] S130. Based on the multiple mapping tables, the multiple reference check matrices are adjusted to obtain the adjusted check matrices; The "adjusted parity matrix" refers to the candidate parity matrix obtained by locally adjusting the reference parity matrix based on the mapping table. Compared with the reference parity matrix, the adjusted parity matrix can better adapt to the target configuration parameters, the constraints of the LDPC encoder, and the constraints of the LDPC decoder.

[0036] In some embodiments, a target reference check matrix matching the target configuration parameters is determined from multiple reference check matrices based on the configuration parameters of the target check matrix, and a corresponding target mapping table is determined from multiple mapping tables; then, the cyclic shift factors in the target reference check matrix are retained, deleted, replaced, or corrected according to the valid and invalid positions indicated by the target mapping table.

[0037] S140. Verify the adjusted check matrix, and use the adjusted check matrix that passes the verification as the target check matrix.

[0038] The "target check matrix" refers to the final check matrix that, after adjustment and verification, satisfies the target configuration parameters, the constraints of the LDPC encoder, the constraints of the LDPC decoder, and the error correction performance requirements.

[0039] In some embodiments, by inputting the adjusted parity check matrix into the performance verification process, under the same input error conditions and the same decoder conditions, multiple adjusted parity check matrices are decoded and tested respectively, and the corresponding uncorrectable error code results and decoding iteration results are statistically analyzed; when multiple adjusted parity check matrices meet the error correction performance requirements, the adjusted parity check matrix with the fewest decoding iterations can be used as the target parity check matrix.

[0040] In this embodiment, by combining target configuration parameters and error correction performance requirements, multiple reusable reference parity matrices are generated, providing a stable and reliable foundation for parity matrix generation under different configuration scenarios. On this basis, by further combining the structural constraints of the LDPC encoder and LDPC decoder, a mapping relationship corresponding to different parameter combinations is established, thereby accurately defining the distribution of valid and invalid positions in the parity matrix. Subsequently, the reference parity matrix is ​​adjusted according to the mapping relationship, which can shorten the parity matrix generation time and reduce computing power consumption.

[0041] In some embodiments, such as Figure 2 As shown, S110 specifically includes: S111. Based on the target configuration parameters, determine the range of parameter values ​​used to generate the plurality of reference check matrices; Here, "parameter value range" refers to the range of parameter sets used to generate the candidate parity matrix, determined based on the target configuration parameters. The parameter value range may include at least one of the following: row parameter value range, column parameter value range, and loop parameter value range.

[0042] In some embodiments, the parameter values ​​corresponding to the construction of multiple reference check matrices are determined based on the row parameters, column parameters, and loop parameters included in the target configuration parameters, thereby constraining the generation space of subsequent reference check matrices.

[0043] S112. Based on the range of parameter values, determine multiple parameter combinations, including row parameters, column parameters, and loop parameters; Here, "parameter combination" refers to the configuration for generating a parity check matrix by selecting and combining different parameter values ​​within the parameter value range. Each parameter combination corresponds to a generation specification for a candidate parity check matrix.

[0044] "Row parameters" refer to parameters used to characterize the size of the row direction of the parity-check matrix.

[0045] "Column parameters" refer to parameters used to characterize the directional scale of the parity array.

[0046] "Cyclic parameter" refers to a parameter used to limit the range of values ​​for the cyclic shift factor in the parity check matrix.

[0047] In some embodiments, multiple parameter combinations are obtained by combining the ranges of row parameters, column parameters, and loop parameters. Each parameter combination can be used to determine the specification basis of a candidate parity matrix, thereby providing a parameter basis for subsequent grouping by row parameters and generating candidate parity matrices.

[0048] S113. Based on the row parameters, group the multiple parameter combinations to obtain multiple parameter groups; Here, "parameter grouping" refers to a set of parameters obtained by grouping multiple parameter combinations based on the same row parameter. Multiple parameter combinations in the same parameter group have the same row parameter, but can have different column parameters or other configuration parameters.

[0049] In some embodiments, row parameters are used as the grouping basis, and parameter combinations with the same row parameters are grouped into the same parameter group. Since multiple parity matrices under the same row parameters have a reusable structural basis, parameter grouping allows subsequent benchmark parity matrices to be constructed uniformly according to row parameters, reducing redundant calculations caused by generating parity matrices with different column parameters one by one.

[0050] S114. Based on the row parameters, maximum column parameters, and loop parameters corresponding to each parameter group, generate the candidate check matrix corresponding to each parameter group; Among them, "maximum column parameter" refers to the maximum value of the column parameters corresponding to each parameter combination in the same parameter group, which is used to determine the column direction scale of the candidate parity matrix corresponding to the parameter group.

[0051] "Candidate parity matrix" refers to a parity matrix generated based on parameter grouping, but which has not yet been screened according to error correction performance requirements.

[0052] In some embodiments, for each parameter group, the row parameters corresponding to that parameter group are determined, and the maximum column parameter is determined from that parameter group. Subsequently, a candidate check matrix of the corresponding specification is generated based on the row parameters, the maximum column parameter, and the loop parameter.

[0053] S115. Based on the error correction performance requirements, the candidate parity-check matrix is ​​screened to obtain multiple reference parity-check matrices.

[0054] In some embodiments, candidate parity-check matrices are input into the decoding test process, and under the same input error conditions and the same decoder conditions, the uncorrectable bit error rate and the number of decoding iterations corresponding to the candidate parity-check matrices are statistically analyzed. When the uncorrectable bit error rate corresponding to the candidate parity-check matrices meets the error correction performance requirements, the candidate parity-check matrices are determined as the reference parity-check matrices.

[0055] In this embodiment, candidate check matrices are generated by using the maximum column parameter and the loop parameter, and then filtered using the error correction performance requirements. This allows for the acquisition of multiple benchmark check matrices that meet the performance requirements and have reusability, thus providing a reliable matrix foundation for the subsequent dynamic adaptation and generation of the target check matrices based on the mapping table, and reducing the computational load and time consumption caused by repeatedly generating check matrices.

[0056] In some embodiments, such as Figure 3 As shown, S120 specifically includes: S121. Based on the target configuration parameters, determine multiple parameter combinations for generating the multiple mapping tables, the parameter combinations including row parameters, column parameters and column weight parameters; Among them, "column weight parameter" refers to the parameter used to characterize the number of valid positions in each column of the parity matrix.

[0057] In some embodiments, based on the target configuration parameters, the row parameters, column parameters, and column weight parameters corresponding to each target check matrix are determined, and these parameters are combined into multiple parameter combinations. Each parameter combination can correspond to a mapping table specification to be generated, thereby providing a parameter basis for subsequently constructing mapping tables under different configurations.

[0058] S122. For any row parameter, based on the row parameter, the column weight parameter, and the constraints of the LDPC encoder, generate a basic mapping table that satisfies the reversibility requirement. The "basic mapping table" refers to the mapping table initially generated based on row parameters, column weight parameters, and encoder constraints, which serves as the structural basis for subsequent column-by-column expansion processing.

[0059] S123. Using the basic mapping table as the basis for expansion, and based on the constraints of the LDPC decoder, the basic mapping table is expanded column-wise according to the increasing direction of the column parameters to obtain multiple mapping tables corresponding to different column parameters under the same row parameter. Among them, "column expansion processing" refers to the process of gradually adding new column structures along the column direction based on the basic mapping table.

[0060] In some embodiments, the basic mapping table is used as the starting structure, and the mapping table is expanded column by column in the direction of increasing column parameters. Each time a new column is added, the valid positions in the new column are determined according to the constraints of the LDPC decoder, so that the new column and the existing columns meet the requirements of sparsity, column weight, and distribution of valid points.

[0061] In some embodiments, if the valid positions in the newly added column do not satisfy the constraints of the LDPC decoder with respect to existing columns, the distribution of the valid positions in the newly added column is adjusted until the newly added column satisfies the corresponding constraints. By repeatedly performing the column-by-column expansion process, multiple mapping tables corresponding to different column parameters under the same row parameter can be obtained.

[0062] In other words, the mapping table corresponding to the smaller column parameter under the same row parameter can serve as the basis for extending the mapping table corresponding to the larger column parameter; through this incremental extension method, the existing mapping table structure can be reused, avoiding the need to regenerate a complete mapping table for each column parameter.

[0063] S124. Repeat the basic mapping table generation and column-by-column expansion process for the parameter combinations corresponding to other row parameters to obtain multiple mapping tables corresponding to different parameter combinations.

[0064] In some embodiments, after generating the mapping table corresponding to multiple column parameters under a certain row parameter, the process switches to another row parameter and repeats the basic mapping table generation and column-by-column expansion process. This results in multiple mapping tables corresponding to different parameter combinations.

[0065] In this embodiment, by first generating a basic mapping table that satisfies the encoder's reversibility requirement for any row parameter, and then expanding it column by column based on the constraints of the LDPC decoder along the increasing direction of the column parameters, the structural commonality between the mapping tables corresponding to different column parameters under the same row parameter can be utilized to reduce the amount of computation required to repeatedly build the mapping table.

[0066] In some embodiments, such as Figure 4 As shown, S123 specifically includes: S1231. Determine the columns to be expanded in the basic mapping table in the direction of increasing column parameters; Among them, "columns to be expanded" refers to the column structure that needs to be added after the current basic mapping table to form a mapping table with larger column parameters.

[0067] In some embodiments, starting from the base mapping table, the columns to be added and expanded are determined based on the differences between the target column parameters and the column parameters of the base mapping table.

[0068] S1232. Based on the constraints of the LDPC decoder, determine the valid positions in the column to be expanded where cyclic shift factors are allowed and the invalid positions where cyclic shift factors are not allowed. The “valid position” refers to the position in the column to be expanded that satisfies the constraints of the LDPC decoder and allows the setting of the cyclic shift factor.

[0069] "Invalid position" refers to a position in the column to be expanded that does not meet the constraints of the LDPC decoder or is not allowed to set a cyclic shift factor.

[0070] In some embodiments, each candidate position in the column to be expanded is judged based on the distribution of valid positions of existing columns in the base mapping table. When the distribution relationship between a candidate position and existing valid positions satisfies the constraints of the LDPC decoder, the candidate position is determined as a valid position; when a candidate position would cause the distribution of valid points to be too dense, the column structure to not meet the constraints, or to destroy the structural requirements between adjacent columns, the candidate position is determined as an invalid position.

[0071] S1233. Based on the valid positions and the invalid positions, mark the validity of each position in the column to be expanded to obtain the marked expanded column; The "validity flag" refers to the process of identifying whether a cyclic shift factor is allowed at each position in the column to be expanded. The validity flag is used to distinguish between valid and invalid positions in the column to be expanded.

[0072] "The extended column after marking" refers to the column structure after validity marking is completed. The marking result of each position in this extended column can characterize whether the cyclic shift factor is allowed to be set at that position in the target parity matrix.

[0073] In some embodiments, each position in the column to be expanded is evaluated one by one, and a corresponding validity flag is generated based on the evaluation result. Positions that meet the constraints of the LDPC decoder are marked as valid; positions that do not meet the constraints of the LDPC decoder are marked as invalid.

[0074] S1234. The extended columns after the marking are incorporated into the base mapping table to obtain the extended mapping table; The "extended mapping table" refers to the new mapping table formed by adding extended columns with added markers to the base mapping table. This extended mapping table retains the existing validity distribution in the base mapping table and also includes the validity marking results of the newly added columns.

[0075] In some embodiments, the marked extended columns are incorporated into the column-wise ends of the base mapping table to form an extended mapping table. Since the new extended columns are determined under decoder constraints, the extended mapping table can adapt to larger column parameter requirements while maintaining existing structural constraints.

[0076] S1235. If the column parameters of the expanded mapping table do not reach the target column parameters, continue to perform column expansion processing in the direction of column parameter increment to obtain multiple mapping tables corresponding to different column parameters under the same row parameter.

[0077] Among them, "target column parameters" refers to the column parameters required for the target parity matrix.

[0078] In some embodiments, it is determined whether the column parameters of the expanded mapping table have reached the target column parameters. If the column parameters of the expanded mapping table have not reached the target column parameters, the current expanded mapping table is used as the new base mapping table, and the processes of determining the columns to be expanded, determining valid and invalid positions, valid marking, and column merging are repeated until the mapping table corresponding to the target column parameters is obtained.

[0079] Furthermore, under the same row parameters, the mapping table obtained after each column expansion can be retained, so that it corresponds to the target parity matrix with different column parameters. Thus, when it is necessary to generate target parity matrices with different column parameters, the mapping table of the corresponding column parameters can be directly called, without having to regenerate from the initial structure.

[0080] In this embodiment, the basic mapping table is used as the basis for expansion, and combined with the constraints of the LDPC decoder, the expansion is carried out column by column along the increasing direction of the column parameters. This allows for the continuous generation and reuse of mapping tables corresponding to different column parameters under the same row parameter. In this way, it is possible to ensure that the expanded mapping table meets the decoder's constraints on the parity-check matrix structure, while also reducing the computational process of repeatedly constructing the mapping table.

[0081] In some embodiments, such as Figure 5 As shown, S130 specifically includes: S131. Determine the target mapping table from the plurality of mapping tables; The “target mapping table” refers to the mapping table corresponding to the configuration parameters and structural constraints of the target check matrix.

[0082] In some embodiments, the target mapping table corresponding to the current configuration is determined by matching multiple mapping tables based on the configuration parameters of the target check matrix.

[0083] S132. Determine the target reference check matrix corresponding to the target mapping table from the plurality of reference check matrices; Here, "target reference check matrix" refers to the reference check matrix that corresponds to the target mapping table and is used to generate the target check matrix. The target reference check matrix usually has row parameters that match the target mapping table, and its column dimensions can cover the column requirements corresponding to the target mapping table.

[0084] In some embodiments, a target reference check matrix is ​​determined from multiple reference check matrices based on the row parameters corresponding to the target mapping table. When multiple optional reference check matrices exist, the reference check matrix that best matches the structure of the target mapping table and meets the directional requirements of the target check array can be preferentially selected as the target reference check matrix.

[0085] S133. Based on the target mapping table, the target reference check matrix is ​​adjusted to obtain the adjusted check matrix.

[0086] In some embodiments, such as Figure 6 As shown, the target reference check matrix and the target mapping table have corresponding row and column position relationships. When the element value of a certain position in the target mapping table is 1, the position is determined as a valid position, and the cyclic shift factor of the same row and column position in the target reference check matrix is ​​retained and used as the cyclic shift factor of the corresponding position in the adjusted check matrix. When the element value of a certain position in the target mapping table is 0, the position is determined as an invalid position, the cyclic shift factor of the same row and column position in the target reference check matrix is ​​masked and no longer participates in the construction of the adjusted check matrix, and the corresponding position is assigned a preset value (e.g., -1) in the adjusted check matrix.

[0087] In this embodiment, by determining the target mapping table and the target reference check matrix corresponding to the target mapping table, and by making local adjustments to the target reference check matrix based on the target mapping table, redundant calculations can be reduced and the time consumed in generating the check matrix can be decreased.

[0088] In some embodiments, such as Figure 7 As shown, S133 specifically includes: S1331. Based on the distribution of valid and invalid positions in the target mapping table, perform adjustment processing on the columns in the target reference check matrix to obtain a candidate adjusted check matrix; Among them, "candidate adjustment check matrix" refers to the candidate matrix obtained after the column adjustment process of the target reference check matrix, which still needs to be further constrained and checked.

[0089] In some embodiments, the required effective position distribution of each column in the target calibration matrix is ​​determined column by column according to the column order of the target mapping table. When the current column in the target calibration matrix matches the corresponding column in the target mapping table, the cyclic shift factor in the column that is in an effective position is retained, and the cyclic shift factor that is in an invalid position is masked.

[0090] S1332. If the candidate adjusted check matrix satisfies the constraints of the LDPC encoder, the constraints of the LDPC decoder, the preset column weight range, the consistency requirement of the cyclic shift factor, and the reversibility requirement, the candidate adjusted check matrix is ​​determined as the adjusted check matrix.

[0091] Among them, "preset column weight range" refers to the range of the number of cyclic shift factors allowed to be set in each column of the target parity matrix, which is used to limit the number of effective points in each column so that the parity matrix meets the requirements of low-density structure.

[0092] In some embodiments, after obtaining the candidate adjusted check matrix, constraint verification is performed on the candidate adjusted check matrix. Specifically, the candidate adjusted check matrix can be checked sequentially or in parallel to see if it meets the constraints of the LDPC encoder, the constraints of the LDPC decoder, the preset column weight range, the consistency requirement of the cyclic shift factor, and the reversibility requirement. When the candidate adjusted check matrix meets all of the above requirements, it is determined as the adjusted check matrix.

[0093] In this embodiment, the distribution of valid and invalid positions is defined by the target mapping table, and the target reference parity matrix is ​​adjusted at the column level based on this distribution. This allows for the rapid generation of candidate adjusted parity matrices by reusing the target reference parity matrix. Furthermore, by filtering through the constraints of the LDPC encoder, the constraints of the LDPC decoder, column weight constraints, cyclic shift factor consistency requirements, and reversibility requirements, it can be ensured that the adjusted parity matrix not only meets the structural requirements of the target configuration but also adapts to the subsequent encoding and decoding processes, thereby reducing the amount of computation required to regenerate the complete parity matrix.

[0094] In some embodiments, such as Figure 8 As shown, S140 specifically includes: S161. Under the same input error conditions, generate the same test codeword; "Input error conditions" refer to input conditions used to simulate errors occurring in the codewords to be transmitted during storage or communication. Input error conditions may include at least one of the following: original error level, noise conditions, error injection method, and error distribution method.

[0095] A "test codeword" refers to a codeword generated under preset input error conditions and used to test the error correction performance of an input decoder. A test codeword can contain error bits, or it can be a codeword obtained by injecting errors into the original codeword according to the preset error conditions.

[0096] In some embodiments, after determining multiple adjusted parity-check matrices, a test codeword is generated based on the same input error condition, and the test codeword is used as the unified test input for the adjusted parity-check matrices, thereby ensuring that the performance comparison between different adjusted parity-check matrices is consistent and comparable.

[0097] S162. Input the test codeword into the LDPC decoder and decode the test codeword based on the adjusted parity matrix. In some embodiments, the same test codeword is input into the same LDPC decoder, and different adjusted parity check matrices are called for decoding in each decoding process, so that the decoding results can reflect the differences in error correction performance of each adjusted parity check matrices under the same decoder conditions.

[0098] S163. Calculate the uncorrectable bit error rate and decoding iteration number for each adjusted parity-check matrix; Among them, "uncorrectable bit error rate" refers to the error statistics of the bits that are still not corrected after the test codeword is decoded, and is used to characterize the error correction performance of the adjusted parity-check matrix.

[0099] "Decoding iteration count" refers to the number of times the decoder performs iterative updates during the decoding process.

[0100] In some embodiments, after each adjusted parity-check matrix completes the decoding process, its corresponding uncorrectable bit error rate and decoding iteration number are counted, and the uncorrectable bit error rate is used as the basis for judging error correction performance, and the decoding iteration number is used as the basis for output optimization.

[0101] In other words, the non-correctable bit error rate is used to determine whether the adjusted parity-check matrix meets the error correction performance requirements, and the number of decoding iterations is used to further filter among multiple adjusted parity-check matrices that meet the error correction performance requirements.

[0102] S164. The adjusted parity-check matrix whose uncorrectable bit error rate meets the error correction performance requirements is determined as the adjusted parity-check matrix that has passed the verification. "Verification passed" means that the adjusted parity matrix meets the error correction performance requirements after performance verification under the same test codeword and the same decoder conditions.

[0103] In some embodiments, the uncorrectable bit error rate corresponding to each adjusted parity check matrix is ​​compared with the error correction performance requirement. When the uncorrectable bit error rate meets the error correction performance requirement, the corresponding adjusted parity check matrix is ​​determined as a parity check matrix that has passed the check; when the uncorrectable bit error rate does not meet the error correction performance requirement, the corresponding adjusted parity check matrix can be determined as a parity check matrix that has failed the check.

[0104] S165. If all the adjusted parity-check matrices pass the verification, the adjusted parity-check matrix with the fewest decoding iterations shall be taken as the target parity-check matrix.

[0105] Among them, "minimum number of decoding iterations" refers to selecting the adjusted parity matrix that requires relatively fewer iterations for the decoder to complete the decoding process from among multiple adjusted parity matrices that have passed the verification.

[0106] In some embodiments, when multiple adjusted parity-check matrices all meet the error correction performance requirements, the decoding iteration counts corresponding to each adjusted parity-check matrice that passes the verification are further compared, and the adjusted parity-check matrice with the fewest decoding iterations is determined as the target parity-check matrice.

[0107] In this embodiment, by performing performance verification on multiple adjusted parity-check matrices under the same input error conditions, the same test codewords, and the same decoder conditions, the impact of differences in test conditions on the verification results can be reduced. At the same time, by first screening parity-check matrices that meet the error correction performance requirements based on the non-correctable bit error rate, and then determining the final output target parity-check matrices based on the number of decoding iterations, the target parity-check matrices can simultaneously take into account error correction performance and decoding efficiency, thereby improving the reliability of the parity-check matrices generation results.

[0108] In some embodiments, the parity check matrix generation method further includes: first, if the adjusted parity check matrix fails to pass the verification, the target configuration parameters are changed and a new reference parity check matrix is ​​generated, and the newly obtained adjusted parity check matrix is ​​verified again; then, if the newly obtained adjusted parity check matrix fails to pass the verification after the number of decoding iterations reaches a preset number of iterations, a judgment result indicating that the LDPC decoder configuration does not meet the error correction performance requirements is output.

[0109] "Failed to pass verification" means that the error rate of the uncorrectable bits corresponding to the adjusted parity matrix does not meet the error correction performance requirements, or that the adjusted parity matrix does not meet the preset output judgment conditions during the decoding process.

[0110] "Preset number of iterations" refers to the maximum number of decoding iterations set in advance.

[0111] In some embodiments, when the adjusted parity matrix fails the verification, the target configuration parameters can be changed, and a new base parity matrix can be generated based on the changed target configuration parameters. Subsequently, dynamic adaptation processing is performed again based on the regenerated base parity matrix and the corresponding mapping table to obtain a newly generated adjusted parity matrix, and the newly generated adjusted parity matrix is ​​verified again.

[0112] In some embodiments, the number of decoding iterations during the verification process is recorded. If the adjusted parity matrix still fails verification after the preset number of decoding iterations is reached, a judgment result indicating that the LDPC decoder configuration does not meet the error correction performance requirements is output.

[0113] In this embodiment, by setting a regeneration mechanism after failing the verification and a maximum iteration limit, the robustness of the parity matrix generation process can be improved. At the same time, by outputting a judgment result that the decoder configuration does not meet the error correction performance requirements after the preset iteration conditions are met, the parity matrix generation process can be prevented from falling into an invalid loop.

[0114] Figure 9 This is a schematic diagram of the architecture of the parity-check array generation device provided in an embodiment of this application. Figure 9As shown, the parity check matrix generation device 200 includes: a first generation module 210, a second generation module 220, an adjustment module 230, and a verification module 240, wherein: The first generation module 210 is used to generate multiple reference check matrices based on the target configuration parameters and error correction performance requirements. The second generation module 220 is used to generate multiple mapping tables corresponding to different parameter combinations based on the target configuration parameters, the constraints of the LDPC encoder and the constraints of the LDPC decoder. The adjustment module 230 is used to adjust the multiple reference check matrices based on the multiple mapping tables to obtain the adjusted check matrices; The verification module 240 is used to verify the adjusted verification matrix and use the verified adjusted verification matrix as the target verification matrix.

[0115] In some embodiments, the first generation module 210 is specifically configured to: determine the parameter value range for generating the plurality of reference check matrices based on the target configuration parameters; determine a plurality of parameter combinations based on the parameter value range, the parameter combinations including row parameters, column parameters, and loop parameters; group the plurality of parameter combinations based on the row parameters to obtain a plurality of parameter groups; generate a candidate check matrix corresponding to each parameter group based on the row parameters, maximum column parameters, and loop parameters corresponding to each parameter group; and filter the candidate check matrices based on the error correction performance requirements to obtain a plurality of reference check matrices.

[0116] In some embodiments, the second generation module 220 includes: a first determining unit, a generation unit, a first extending unit, and a second extending unit, wherein: the first determining unit is configured to determine, based on the target configuration parameters, multiple parameter combinations for generating the multiple mapping tables, the parameter combinations including row parameters, column parameters, and column weight parameters; the generation unit is configured to, for any row parameter, generate a basic mapping table that satisfies the reversibility requirement based on the row parameters, the column weight parameters, and the constraints of the LDPC encoder; the first extending unit is configured to, using the basic mapping table as the extension basis, perform column-by-column extension processing on the basic mapping table according to the increasing direction of the column parameters based on the constraints of the LDPC decoder, to obtain multiple mapping tables corresponding to different column parameters under the same row parameter; the second extending unit is configured to repeatedly perform basic mapping table generation and column-by-column extension processing on parameter combinations corresponding to other row parameters to obtain multiple mapping tables corresponding to different parameter combinations.

[0117] In some embodiments, the first determining unit is specifically configured to: determine the columns to be expanded in the column parameter increment direction of the base mapping table; determine, based on the constraints of the LDPC decoder, the valid positions in the columns to be expanded that allow the setting of cyclic shift factors and the invalid positions that do not allow the setting of cyclic shift factors; mark the validity of each position in the columns to be expanded based on the valid positions and the invalid positions to obtain the marked expanded columns; incorporate the marked expanded columns into the base mapping table to obtain the expanded mapping table; if the column parameters of the expanded mapping table do not reach the target column parameters, continue to perform column-by-column expansion processing along the column parameter increment direction to obtain multiple mapping tables corresponding to different column parameters under the same row parameters.

[0118] In some embodiments, the adjustment module 230 includes: a second determining unit, a third determining unit, and an adjustment unit, wherein: the second determining unit is configured to determine a target mapping table from the plurality of mapping tables; the third determining unit is configured to determine a target reference check matrix corresponding to the target mapping table from the plurality of reference check matrices; and the adjustment unit is configured to adjust the target reference check matrix based on the target mapping table to obtain the adjusted check matrix.

[0119] In some embodiments, the adjustment unit is specifically used to: perform adjustment processing on the columns in the target reference check matrix based on the distribution of valid and invalid positions in the target mapping table to obtain a candidate adjusted check matrix; and determine the candidate adjusted check matrix as the adjusted check matrix if the candidate adjusted check matrix satisfies the constraints of the LDPC encoder, the constraints of the LDPC decoder, the preset column weight range, the consistency requirement of the cyclic shift factor, and the reversibility requirement.

[0120] In some embodiments, the verification module 240 is specifically configured to: generate the same test codeword under the same input error conditions; input the test codeword into an LDPC decoder and decode the test codeword based on the adjusted parity matrix; calculate the uncorrectable bit error rate and the number of decoding iterations corresponding to each adjusted parity matrix; determine the adjusted parity matrix whose uncorrectable bit error rate meets the error correction performance requirements as the verified adjusted parity matrix; and, if multiple adjusted parity matrices pass the verification, select the adjusted parity matrix with the fewest decoding iterations as the target parity matrix.

[0121] In some embodiments, the parity check matrix generation device 200 further includes a replacement unit and an output unit, wherein: the replacement unit is used to replace the target configuration parameters and regenerate the reference parity check matrix when the adjusted parity check matrix fails to pass the verification, and to verify the re-obtained adjusted parity check matrix again; the output unit is used to output a judgment result that the LDPC decoder configuration does not meet the error correction performance requirements when the re-obtained adjusted parity check matrix fails to pass the verification after the decoding iteration number reaches a preset iteration number.

[0122] Each functional module in the parity array generation device described in the foregoing one or more embodiments can be logically regarded as a virtual functional unit undertaking a specific processing task. Its function can be implemented by software program instructions, processor execution logic or dedicated hardware circuit. The specific implementation method can be flexibly selected according to the actual deployment requirements, and is not specifically limited here.

[0123] Figure 10 This is a schematic diagram of an electronic device provided in an embodiment of this application. This electronic device can implement the server described above, executing the steps of one or more of the parity-check matrix generation methods of this embodiment.

[0124] It should be noted that, Figure 10 The components, their connections and relationships, and their functions shown are for illustrative purposes only and are not intended to impose limitations on the specific implementation of the electronic device. like Figure 10 As shown, the electronic device 30 may include a processor 301, a memory 302, a storage device 303, a high-speed interface 305 connected to the memory 302 and a plurality of high-speed expansion ports 304, and a low-speed interface 307 connected to a low-speed expansion port 306 and the storage device 303.

[0125] Each of the processor 301, memory 302, storage device 303, high-speed interface 305, high-speed expansion port 304, and low-speed interface 307 is interconnected using various buses and can be mounted on a common motherboard or other suitable methods.

[0126] The processor 301 can process computer program instructions stored in the memory 302 or on the storage device 303 for displaying graphical information on an external input / output device (e.g., a display 308 coupled to a high-speed interface 305).

[0127] The memory 302 is used to store data information. It may be one or more volatile memory cells, non-volatile memory cells, or another form of computer-readable media, such as a magnetic disk or optical disk.

[0128] Storage device 303 can provide large-capacity storage for control terminals. It may contain computer-readable media, such as floppy disk devices, hard disk devices, optical disk devices or magnetic tape devices, flash memory or other similar solid-state storage devices, or device arrays, including devices or other configurations in a storage area network.

[0129] Computer program instructions can be stored in an information carrier. When called by one or more processors 301, the computer program instructions cause the processors 301 to execute the parity matrix generation method described in one or more of the above embodiments.

[0130] High-speed interface 305 manages higher bandwidth-intensive operations, while low-speed interface 307 manages lower bandwidth-intensive operations. In some embodiments, high-speed interface 305 is coupled to memory 302, display 308, and high-speed expansion port 304 which accepts various expansion cards. Low-speed interface 307 is coupled to storage device 303 and low-speed expansion port 306.

[0131] The low-speed expansion port 306 includes a communication port (e.g., USB, Ethernet, wireless Ethernet) and can be coupled to one or more input / output devices, such as a keyboard, pointing device, or scanner.

[0132] The parity-check array generation method described in one or more embodiments of this application can be implemented in digital electronic circuits, integrated circuits, specially designed ASICs (Application-Specific Integrated Circuits), computer hardware, firmware, software, and / or combinations thereof. It may include embodiments of one or more computer programs that can be executed and / or interpreted on a programmable system comprising at least one programmable processor, which may be dedicated or general-purpose, coupled to receive data and instructions from a storage system, at least one input device, and at least one output device, and to transmit data and instructions to the storage system, at least one input device, and at least one output device.

[0133] These computer programs (also referred to as programs, software, software applications, or code) include machine instructions for a programmable processor and can be implemented using high-level programming and / or goal-oriented programming languages ​​and / or assembly / machine language. In this embodiment, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, device, and / or apparatus (e.g., disk, optical disk, memory, programmable logic device) used to provide machine instructions and / or data to a programmable processor, including machine-readable media that receive machine instructions as machine-readable signals. The term "machine-readable signal" can refer to any signal used to provide machine instructions and / or data to a programmable processor.

[0134] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of this application, and not to limit them; under the concept of this application, the technical features of the above embodiments or different embodiments can also be combined, the steps can be implemented in any order, and there are many other variations of different aspects of this application as described above, which are not provided in detail for the sake of brevity; although this application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or make equivalent substitutions for some of the technical features; and these modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of this application.

Claims

1. A method for generating a parity-check matrix, characterized in that, The method includes: Based on the target configuration parameters and error correction performance requirements, multiple benchmark check matrices are generated. Based on the target configuration parameters, the constraints of the LDPC encoder, and the constraints of the LDPC decoder, multiple mapping tables corresponding to different parameter combinations are generated. Based on the multiple mapping tables, the multiple reference check matrices are adjusted to obtain the adjusted check matrices; The adjusted parity matrix is ​​verified, and the adjusted parity matrix that passes the verification is taken as the target parity matrix.

2. The parity check matrix generation method according to claim 1, characterized in that, Based on the target configuration parameters and error correction performance requirements, multiple benchmark check matrices are generated, including: Based on the target configuration parameters, determine the range of parameter values ​​used to generate the plurality of reference check matrices; Based on the range of parameter values, multiple parameter combinations are determined, including row parameters, column parameters, and loop parameters. Based on the row parameters, the multiple parameter combinations are grouped to obtain multiple parameter groups; Based on the row parameters, maximum column parameters, and loop parameters corresponding to each parameter group, a candidate check matrix is ​​generated for each parameter group. Based on the error correction performance requirements, the candidate parity-check matrices are screened to obtain multiple reference parity-check matrices.

3. The parity check matrix generation method according to claim 1, characterized in that, The process involves generating multiple mapping tables corresponding to different parameter combinations based on the target configuration parameters, the constraints of the LDPC encoder, and the constraints of the LDPC decoder, including: Based on the target configuration parameters, multiple parameter combinations for generating the multiple mapping tables are determined, and the parameter combinations include row parameters, column parameters, and column weight parameters; For any row parameter, a basic mapping table that satisfies the reversibility requirement is generated based on the row parameter, the column weight parameter, and the constraints of the LDPC encoder. Using the base mapping table as the basis for expansion, and based on the constraints of the LDPC decoder, the base mapping table is expanded column by column in the direction of increasing column parameters to obtain multiple mapping tables corresponding to different column parameters under the same row parameter. Repeat the basic mapping table generation and column-by-column expansion process for the parameter combinations corresponding to other row parameters to obtain multiple mapping tables corresponding to different parameter combinations.

4. The parity check matrix generation method according to claim 3, characterized in that, The process involves using the base mapping table as an extension basis, and based on the constraints of the LDPC decoder, performing column-by-column expansion on the base mapping table according to the increasing direction of the column parameters, to obtain multiple mapping tables corresponding to different column parameters under the same row parameter, including: Determine the columns to be expanded in the basic mapping table in the direction of increasing column parameters; Based on the constraints of the LDPC decoder, determine the valid positions in the column to be expanded where cyclic shift factors are allowed and the invalid positions where cyclic shift factors are not allowed. Based on the valid and invalid positions, each position in the column to be expanded is marked for validity, resulting in the marked expanded column; The extended columns after marking are incorporated into the base mapping table to obtain the extended mapping table; If the column parameters of the expanded mapping table do not reach the target column parameters, the column expansion process continues to be performed in the direction of increasing column parameters to obtain multiple mapping tables corresponding to different column parameters under the same row parameter.

5. The parity check matrix generation method according to claim 1, characterized in that, The step of adjusting the multiple reference parity matrices based on the multiple mapping tables to obtain the adjusted parity matrix includes: Determine the target mapping table from the plurality of mapping tables; Determine the target reference check matrix corresponding to the target mapping table from the plurality of reference check matrices; Based on the target mapping table, the target reference check matrix is ​​adjusted to obtain the adjusted check matrix.

6. The parity check matrix generation method according to claim 5, characterized in that, The step of adjusting the target reference check matrix based on the target mapping table to obtain the adjusted check matrix includes: Based on the distribution of valid and invalid positions in the target mapping table, the columns in the target reference check matrix are adjusted to obtain a candidate adjusted check matrix; If the candidate adjusted check matrix satisfies the constraints of the LDPC encoder, the constraints of the LDPC decoder, the preset column weight range, the consistency requirement of the cyclic shift factor, and the reversibility requirement, the candidate adjusted check matrix is ​​determined as the adjusted check matrix.

7. The parity check matrix generation method according to claim 1, characterized in that, The step of verifying the adjusted parity matrix and using the verified adjusted parity matrix as the target parity matrix includes: Under the same input error conditions, generate the same test codeword; The test codeword is input into the LDPC decoder, and the test codeword is decoded based on the adjusted parity-check matrix. Calculate the uncorrectable bit error rate and decoding iteration number for each adjusted parity-check matrix; The adjusted parity-check matrix whose uncorrectable bit error rate meets the error correction performance requirements is determined as the adjusted parity-check matrix that has passed the verification. If all adjusted parity-check matrices pass the verification, the adjusted parity-check matrix with the fewest decoding iterations is selected as the target parity-check matrix.

8. The parity check matrix generation method according to any one of claims 1 to 7, characterized in that, The method further includes: If the adjusted check matrix fails the verification, the target configuration parameters are changed and the reference check matrix is ​​regenerated, and the newly obtained adjusted check matrix is ​​verified again. If the adjusted parity matrix fails the verification after the preset number of decoding iterations, the output will indicate that the LDPC decoder configuration does not meet the error correction performance requirements.

9. A parity check array generation device, characterized in that, include: The first generation module is used to generate multiple benchmark check matrices based on the target configuration parameters and error correction performance requirements. The second generation module is used to generate multiple mapping tables corresponding to different parameter combinations based on the target configuration parameters, the constraints of the LDPC encoder and the constraints of the LDPC decoder. The adjustment module is used to adjust the multiple reference check matrices based on the multiple mapping tables to obtain the adjusted check matrices. The verification module is used to verify the adjusted parity matrix and take the adjusted parity matrix that passes the verification as the target parity matrix.

10. An electronic device, characterized in that, include: A processor and a memory, wherein the memory stores computer program instructions that, when invoked by the processor, cause the processor to execute the parity matrix generation method as described in any one of claims 1-8.