WO2018201912A1 - Method and device for selecting base graph for low-density parity-check code - Google Patents
Method and device for selecting base graph for low-density parity-check code Download PDFInfo
- Publication number
- WO2018201912A1 WO2018201912A1 PCT/CN2018/083743 CN2018083743W WO2018201912A1 WO 2018201912 A1 WO2018201912 A1 WO 2018201912A1 CN 2018083743 W CN2018083743 W CN 2018083743W WO 2018201912 A1 WO2018201912 A1 WO 2018201912A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- base map
- target base
- map selection
- target
- information length
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
Definitions
- the present disclosure relates to the field of communications technologies, and in particular, to a base map selection method and apparatus for a low density parity check code.
- 3GPP 3rd Generation Partnership Project
- LDPC Low Density Parity Check
- 5G NR New Radio
- eMBB enhanced mobile broadband
- the LDPC code obtains a parity check matrix supporting a specific information length and a code rate by using a lifting method on the base graph base graph, thereby performing coding and decoding. Due to the limitation of the base graph and lifting parameters, the information length and code rate that the parity check matrix can support are limited to a range. Therefore, the information length and code rate range supported by the determined base graph are also determined. Different base graphs can support different information lengths and code rates.
- an LDPC coding scheme with two base graphs can be used in the NR, wherein the information length and code rate range supported by the two base graphs are covered by the two base graphs to cover all code lengths and code rates. Different, and there is overlap of coverage.
- the base station and the terminal obtain the transport block size (TBs) by querying the stored MCS table by obtaining the Modulation Coding Scheme (MCS) information in the downlink control information (DCI, Downlink Control Information). , Transport Block size) and the value of the target R, and calculate the segmentation result to obtain the targets K and R used by the LDPC compiler code.
- MCS Modulation Coding Scheme
- the targets K and R are calculated according to the length of the data to be transmitted and the physical resources that the channel can provide. Therefore, when the base graph is selected based on the information length and the code rate range supported by the target K, R and the above two base graphs, the combination of the data length to be transmitted and the channel coding rate may be overlapped due to the inability to cover or overlap. There is a problem that the base graph required to compile the data cannot be explicitly selected.
- the purpose of the present disclosure is to provide a method and apparatus for selecting a base map of a low density parity check code to solve the problem that the base graph required for the compiled code cannot be explicitly selected in the two base graphs.
- an embodiment of the present disclosure provides a base map selection method for a low density parity check code, including: acquiring a data information length of a data to be compiled and a channel coding rate; The data information length and the information length range of the base map determine a target base map selection strategy; and determine a target base map of the compiled data according to the target base map selection strategy and the channel coding rate.
- the step of determining a target base map selection policy according to the length of the data information and the information length range of the base map includes: acquiring a first minimum information length Kmin1 and a first of the first map in the base map a maximum information length Kmax1; acquiring a second minimum information length Kmin2 and a second maximum information length Kmax2 of the second map in the base map; and the first minimum information length and the first maximum information according to the data information length K
- the size relationship between the length, the second minimum information length, and the second maximum information length determines a target base map selection strategy; wherein Kmin2 ⁇ Kmin1 ⁇ Kmax2 ⁇ Kmax1.
- the determining, according to the size relationship between the data information length K and the first minimum information length, the first maximum information length, the second minimum information length, and the second maximum information length is determined.
- the step of selecting a strategy for the target base map includes: determining, when Kmin2 ⁇ K ⁇ Kmin1, the target base map selection strategy as a first base map selection strategy; and determining a target base map selection strategy when Kmin1 ⁇ K ⁇ Kmax2 Selecting a strategy for the second base map; and determining, when Kmax2 ⁇ K ⁇ Kmax1, the target base map selection strategy is a third base map selection strategy.
- the determining, according to the target base map selection policy and the channel coding rate, the step of determining a target base map of the current compiled data comprising: acquiring a first minimum coding of the first image in the basic image a code rate Rmin1 and a first maximum coding rate Rmax1; acquiring a second minimum coding rate Rmin2 and a second maximum coding rate Rmax2 of the second picture in the base picture; comparing the channel coding rate R with the first minimum a comparison between an encoding code rate, the first maximum encoding rate, the second minimum encoding rate, and the second maximum encoding rate to obtain a comparison result; and based on the target base map selection strategy and The comparison result determines the target base map; wherein, Rmin2 ⁇ Rmin1 ⁇ Rmax2 ⁇ Rmax1.
- the step of determining the target base map based on the target base map selection policy and the comparison result including: when the target base map selection policy is a first base map selection policy, if Rmin2 ⁇ R ⁇ Rmax2, the second map is selected as the target base map.
- the step of determining the target base map based on the target base map selection policy and the comparison result comprises: when the target base map selection policy is a first base map selection policy, if Rmax2 ⁇ R ⁇ Rmax1, the first map is selected as the target base map.
- the step of determining the target base map based on the target base map selection policy and the comparison result including: selecting, in the target base map selection strategy, a second base map selection policy, and Kmin1 ⁇ In the case of Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, the second map is selected as the target base map.
- the step of determining the target base map based on the target base map selection policy and the comparison result including: selecting, in the target base map selection strategy, a second base map selection policy, and Kmin1 ⁇ In the case of Kmax2, if Rmax2 ⁇ R ⁇ Rmax1, the first map is selected as the target base map.
- the step of determining the target base map based on the target base map selection policy and the comparison result including: selecting, in the target base map selection strategy, a second base map selection policy, and Kmin1 ⁇
- Kmax2 if Rmin1 ⁇ R ⁇ Rmax2, the preset information length value K0 and the preset encoding code rate value R0 are determined according to the error block performance of the target base map and the delay performance affected by the lifting parameter, and the data is The information length is compared with the preset information length value K0, and the channel coding rate is compared with the preset coding rate value R0.
- K0 ⁇ K ⁇ Kmax2 and R0 ⁇ R ⁇ Rmax2 the first picture is selected as the The target base map, when K ⁇ K0 or R ⁇ R0, selects the second map as the target base map.
- the step of determining the target base map based on the target base map selection policy and the comparison result including: when the target base map selection policy is a third basic map selection policy, if Rmin1 ⁇ R ⁇ Rmax1, the first map is selected as the target base map.
- the method further includes: generating a check matrix of the compiled data according to the target base map, the target information length, and the target encoding code rate.
- the target information length is obtained by increasing the length of the data information by Kmin1-K zeros; otherwise, the target information length is equal to the Data information length; wherein K represents the length of the data information, Kmin1 represents the first minimum information length of the first picture in the base picture, Kmin2 represents the second minimum information length of the second picture in the base picture, and R represents The channel coding rate, Rmax1 represents a first maximum coding rate of the first picture, and Rmax2 represents a second maximum coding rate of the second picture.
- the target coding rate is equal to the channel coding rate.
- an embodiment of the present disclosure further provides a base map selection apparatus for a low density parity check code, including: an acquisition module, configured to acquire data information length and channel coding of data to be compiled. a first determining module, configured to determine a target base map selection policy according to the length of the data information and the information length range of the base map; and a second determining module, configured to select a policy according to the target base map and the The channel coding rate determines the target base map of the compiled data.
- the first determining module includes: a first acquiring submodule, configured to acquire a first minimum information length Kmin1 and a first maximum information length Kmax1 of the first image in the base map; and a second acquiring submodule, a second minimum information length Kmin2 and a second maximum information length Kmax2 for acquiring the second map in the base map; and a first determining submodule, configured to use the length of the data information K and the first minimum information length, Determining a size relationship between the first maximum information length, the second minimum information length, and the second maximum information length to determine a target base map selection strategy; wherein Kmin2 ⁇ Kmin1 ⁇ Kmax2 ⁇ Kmax1.
- the first determining submodule includes: a first determining unit, configured to determine, when Kmin2 ⁇ K ⁇ Kmin1, that the target base map selection policy is a first base map selection policy; When Kmin1 ⁇ K ⁇ Kmax2, determining that the target base map selection strategy is a second base map selection strategy; and a third determining unit, configured to determine, when Kmax2 ⁇ K ⁇ Kmax1, the target base map selection strategy is The third base map selection strategy.
- the second determining module includes: a third acquiring submodule, configured to acquire a first minimum encoding rate Rmin1 and a first maximum encoding rate Rmax1 of the first image in the base map; and a fourth acquiring a module, configured to obtain a second minimum coding rate Rmin2 and a second maximum coding rate Rmax2 of the second picture in the base map; and a comparison submodule, configured to compare the channel coding rate R with the first minimum coding code a ratio between the first maximum coding rate, the second minimum coding rate, and the second maximum coding rate to obtain a comparison result; and a second determining submodule for The target base map selection strategy and the comparison result determine the target base map; wherein, Rmin2 ⁇ Rmin1 ⁇ Rmax2 ⁇ Rmax1.
- the second determining submodule includes: a first selecting unit, configured to: when the target base map selection policy is a first base map selection policy, if Rmin2 ⁇ R ⁇ Rmax2, select the second The figure serves as the target base map.
- the second determining submodule includes: a second selecting unit, configured to: when the target base map selection policy is the first base map selection policy, if Rmax2 ⁇ R ⁇ Rmax1, select the first The figure shows the target base map.
- the second determining submodule includes: a fourth selecting unit, configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, The second map is selected as the target base map.
- a fourth selecting unit configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, The second map is selected as the target base map.
- the second determining submodule includes: a fifth selecting unit, when the target base map selection policy is a second base map selection strategy, and when Kmin1 ⁇ Kmax2, if Rmax2 ⁇ R ⁇ Rmax1, then selecting The first map is taken as the target base map.
- the second determining submodule includes: a sixth selecting unit, configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin1 ⁇ R ⁇ Rmax2, Determining a preset information length value K0 and a preset encoding code rate value R0 according to the error block performance of the target base map and the delay performance affected by the lifting parameter, and the data information length and the preset information length value K0, The channel coding rate is compared with the preset coding rate value R0.
- K0 ⁇ K ⁇ Kmax2 and R0 ⁇ R ⁇ Rmax2 the first picture is selected as the target base picture, where K ⁇ K0 or R ⁇ At R0, the second map is selected as the target base map.
- the second determining submodule includes: an eighth selecting unit, configured to: when the target base map selection policy is a third base map selection policy, if Rmin1 ⁇ R ⁇ Rmax1, select the first The figure serves as the target base map.
- the device further includes: a generating module, configured to generate a check matrix of the current compiled data according to the target base map, the target information length, and the target encoding code rate.
- a generating module configured to generate a check matrix of the current compiled data according to the target base map, the target information length, and the target encoding code rate.
- the target information length is obtained by increasing the length of the data information by Kmin1-K zeros; otherwise, the target information length is equal to the Length of data information;
- K represents the length of the data information
- Kmin1 represents the first minimum information length of the first picture in the base map
- Kmin2 represents the second minimum information length of the second picture in the base picture
- R represents the channel coding rate
- Rmax1 represents the first maximum coding rate of the first picture
- Rmax2 represents the second maximum coding rate of the second picture.
- the target coding rate is equal to the channel coding rate.
- the present disclosure further provides a base map selection apparatus for a low density parity check code, comprising: a processor, a memory, and a bus interface, wherein the bus interface is used to connect the processor and the memory
- the memory is for storing programs and data
- the processor is configured to read programs and data stored in the memory to control the apparatus to perform the method of the first aspect.
- the present disclosure further provides a non-transitory computer readable storage medium comprising: programs and instructions stored on the non-transitory computer readable storage medium, wherein the programs and instructions When executed by a processor of a computer, the processor implements the method of the first aspect above.
- the basic map selection method of the low density parity check code of the embodiment of the present disclosure first obtains the data information length and the channel coding rate of the compiled data to be compiled, and then according to the length of the data information and the information length range of the base map, The appropriate target base map selection strategy is determined. Then, according to the target base map selection strategy and the channel coding rate, the target base map of the compiled data is finally determined. It is avoided that the information length and coding rate supported by the base graph cannot be covered, or when the combination of overlapping data information length and channel coding rate is overwritten, the target base graph that needs to be used cannot be clarified, and the situation is more effectively determined. The target base graph.
- FIG. 1 is a flow chart showing the steps of a method for selecting a base map of a low density parity check code according to an embodiment of the present disclosure
- FIG. 2 is a flow chart of specific steps of a method for selecting a base map of a low density parity check code according to an embodiment of the present disclosure
- FIG. 3 is a flow chart of specific steps of a method for selecting a base map of a low density parity check code according to an embodiment of the present disclosure
- FIG. 4 is a schematic structural diagram of a base map selecting apparatus for a low density parity check code according to an embodiment of the present disclosure
- FIG. 5 is a schematic structural diagram of a data compiling device according to an embodiment of the present disclosure.
- the present disclosure provides a base map selection method for low-density parity check codes in a related base graph selection manner, and a base map selection method for low-density parity check codes is selected, and the information length range of the base map is selected. Appropriate selection strategy, and then more clearly determine the target base map of this compiled data.
- a base map selection method for a low density parity check code includes steps 101-103.
- Step 101 Obtain a data information length and a channel coding rate of the data to be compiled.
- Step 102 Determine a target base map selection policy according to the length of the data information and the information length range of the base map.
- Step 103 Determine a target base map of the compiled data according to the target base map selection policy and the channel coding rate.
- a target base map selection strategy for different information length ranges is set.
- the mobile terminal or the base station knows the data information length and the channel coding code rate of the currently compiled data to be compiled, the mobile terminal or the base station can determine the length according to the length of the data information and the information length of the base map.
- the appropriate target base map selection strategy is further determined according to the target base map selection strategy and the channel coding rate, and finally the target base map of the compiled data is finally determined.
- the target base graph It is avoided that the information length and coding rate supported by the base graph cannot be covered, or when the combination of overlapping data information length and channel coding rate is overwritten, the target base graph that needs to be used cannot be clarified, and the situation is more effectively determined.
- the target base graph It is avoided that the information length and coding rate supported by the base graph cannot be covered, or when the combination of overlapping data information length and channel coding rate is overwritten, the target base graph that needs to be used cannot be clarified, and the situation is more effectively determined. The target base graph.
- the first graph base graph #1 supports information length [Kmin1, Kmax1], and the code rate range [Rmin1, Rmax1].
- the second graph base graph #2 supports information length [Kmin2, Kmax2], and the code rate range [Rmin2, Rmax2].
- Kmin1 represents the first minimum information length of the first figure
- Kmax1 represents the first maximum information length of the first picture
- Rmin1 represents the first minimum coding rate of the first picture
- Rmax1 represents the first maximum coding code of the first picture.
- Kmin2 represents the second minimum information length of the second figure
- Kmax2 represents the second maximum information length of the second picture
- Rmin1 represents the second minimum coding rate of the second picture
- Rmax2 represents the second maximum of the second picture Code rate. Since both base graphs cover all information lengths and encoding bit rates of the compiled data, Kmin2 ⁇ Kmin1 ⁇ Kmax2 ⁇ Kmax1, Rmin2 ⁇ Rmin1 ⁇ Rmax2 ⁇ Rmax1, Kmin2 is equal to the minimum information length Kmin of the compiled data, Kmax1 is equal to compile
- the maximum information length Kmax of the data, Rmin2 is equal to the minimum coding rate Rmin of the compiled data, and Rmax1 is equal to the maximum coding rate Rmax of the compiled data.
- step 102 includes sub-steps. 1021-1023.
- Sub-step 1021 obtaining a first minimum information length Kmin1 and a first maximum information length Kmax1 of the first map in the base map.
- Sub-step 1022 acquiring a second minimum information length Kmin2 and a second maximum information length Kmax2 of the second figure in the base map.
- Sub-step 1023 determining a target basis according to a size relationship between the data information length K and the first minimum information length, the first maximum information length, the second minimum information length, and the second maximum information length Graph selection strategy; wherein Kmin2 ⁇ Kmin1 ⁇ Kmax2 ⁇ Kmax1.
- the mobile terminal or the base station respectively obtains the minimum information length and the maximum information length of the first picture and the second picture in the base picture, and further, according to the length of the data information and the length of each acquired information.
- the size relationship determines the appropriate target base map selection strategy.
- the sub-step 1023 includes: when Kmin2 ⁇ K ⁇ Kmin1, determining that the target base map selection strategy is a first base map selection strategy; and when Kmin1 ⁇ K ⁇ Kmax2, determining that the target base map selection strategy is a second base map selection strategy; when Kmax2 ⁇ K ⁇ Kmax1, determining that the target base map selection strategy is a third base map selection strategy.
- the target base map selection strategy for the final base map selection of the data to be compiled can be determined first to determine the target base map.
- step 103 includes sub-step 1031. -1034.
- Sub-step 1031 obtaining a first minimum coding rate Rmin1 and a first maximum coding rate Rmax1 of the first picture in the base picture.
- Sub-step 1032 obtaining a second minimum coding rate Rmin2 and a second maximum coding rate Rmax2 of the second picture in the base picture.
- Sub-step 1033 comparing the size between the channel coding code rate R and the first minimum coding rate, the first maximum coding rate, the second minimum coding rate, and the second maximum coding rate , get a comparison result.
- Step 1034 Determine the target base map based on the target base map selection strategy and the comparison result; wherein, Rmin2 ⁇ Rmin1 ⁇ Rmax2 ⁇ Rmax1.
- the minimum coding rate and the maximum coding rate of the first picture and the second picture are obtained, and then the size between the channel coding rate and each coding rate is compared, and then the comparison result is determined according to the comparison result.
- the target base map selection strategy is used to complete the determination of the target base map.
- the sub-step 1034 includes: when the target base map selection policy is the first base map selection policy, if Rmin2 ⁇ R ⁇ Rmax2, selecting the second map as the target base map.
- the determined target base map selection strategy is the first base map selection strategy
- Rmin2 ⁇ R ⁇ Rmax2 by further knowing that Rmin2 ⁇ R ⁇ Rmax2 by comparing the results, it is determined that the second map, that is, base graph #2 is selected as the target base map.
- the sub-step 1034 includes: when the target base map selection policy is the first base map selection policy, if Rmax2 ⁇ R ⁇ Rmax1, the first map is selected as the target base map.
- the determined target base map selection strategy is the first base map selection strategy
- Rmax2 ⁇ R ⁇ Rmax1 by further knowing that Rmax2 ⁇ R ⁇ Rmax1 by the comparison result, it is determined that the first map, that is, base graph #1 is selected as the target base map.
- the target base map selection strategy is determined as the first base map selection strategy by Kmin2 ⁇ K ⁇ Kmin1 by the above method. Then, in the first base map selection strategy, it is determined that the base graph #2 is selected as the target base map of the current compiled data because Rmax2 ⁇ R ⁇ Rmax1.
- the sub-step 1034 includes: when the target base map selection policy is the second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, selecting the second map as the target basis Figure.
- the determined target base map selection strategy is the second base map selection strategy, and Kmin1 ⁇ Kmax2, by further knowing that Rmin2 ⁇ R ⁇ Rmin1 by the comparison result, it is determined to select the second map, namely base graph#2 as Target base map.
- the sub-step 1034 includes: when the target base map selection policy is the second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmax2 ⁇ R ⁇ Rmax1, selecting the first map as the target basis Figure.
- the determined target base map selection strategy is the second base map selection strategy and Kmin1 ⁇ Kmax2, and the comparison result further knows that Rmax2 ⁇ R ⁇ Rmax1, it is determined to select the first map, that is, base graph#1 as Target base map.
- the sub-step 1034 includes: when the target base map selection policy is the second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin1 ⁇ R ⁇ Rmax2, according to the error block performance of the target base map and The delay performance affected by the parameter is determined by the preset information length value K0 and the preset encoding rate value R0, and the data information length and the preset information length value K0, the channel coding rate and the preset coding rate
- the values R0 are respectively compared, and when K0 ⁇ K ⁇ Kmax2 and R0 ⁇ R ⁇ Rmax2, the first map is selected as the target base map, and when K ⁇ K0 or R ⁇ R0, the second map is selected as the The target base map.
- the determined target base map selection strategy is the second base map selection strategy, and Kmin1 ⁇ Kmax2, by further knowing that Rmin1 ⁇ R ⁇ Rmax2 through the comparison result, it is also necessary to separately distinguish K from K0, R and R0.
- the first map is selected, that is, base graph #1 is used as the target base map
- K ⁇ K0 or R ⁇ R0 the second map is selected, that is, base graph# 2 as the target base map.
- the lifting scale size used by the two base graphs is different. Considering that using a larger lifting size can reduce the delay, the performance is different when the two base graphs are independent. Therefore, the threshold can be selected.
- the preset information length value K0 and the preset encoding rate value R0 are determined according to the error block performance of the target base map and the delay performance affected by the lifting parameter. In this way, the settings of K0 and R0 will achieve the selected target base map, which can make the lifting code process get larger lifting size, less delay, and better error block.
- Kmin1 ⁇ K ⁇ Kmax2 and all combinations within the range of Rmin1 ⁇ R ⁇ Rmax2 belong to K>K0, R>R0, and the first graph, that is, base graph #1 can be determined as the target base map.
- the comparison result further knows that Rmin2 ⁇ R ⁇ Rmin1, and the first map supports the use of less than Kmax1 in the case of K/R ⁇ Nmax.
- K is encoded with R smaller than Rmin1, and the first map is selected as the target base map.
- base graph #1 supports the use of K less than Kmax1 and R less than Rmin1 when K/R ⁇ Nmax is satisfied. coding.
- the sub-step 1034 includes: when the target base map selection policy is the third base map selection policy, if Rmin1 ⁇ R ⁇ Rmax1, the first map is selected as the target base map.
- the determined target base map selection strategy is the third base map selection strategy, and further knowing that Rmin1 ⁇ R ⁇ Rmax1 by comparing the results, it is determined that the first map, that is, base graph #1 is selected as the target base map.
- the target base map selection strategy is determined as the third base map selection strategy.
- the base graph #1 is determined as the target base map of the compiled data due to Rmin1 ⁇ R ⁇ Rmax1. .
- base graph#1 After determining the target base map selection strategy as the third base map selection strategy, if Rmin2 ⁇ R ⁇ Rmin1, base graph#1 does not support any encoding parameter of R ⁇ Rmin1, base graph#1 and # cannot be used in this range. 2 Direct encoding, so it will be encoded according to the use of base graph #2. Since the maximum information length supported by base graph #2 is Kmax2, but at this time K>Kmax2, there is a contradiction. That is, when base graph #1 does not support direct encoding of any K and R combinations in the range of Kmax2 ⁇ K ⁇ Kmax and Rmin2 ⁇ R ⁇ Rmin1, the targets K and R will not appear in this range.
- the method of the embodiment of the present disclosure further includes: generating a check matrix of the compiled data according to the target base map, the target information length, and the target encoding code rate.
- a check matrix needs to be generated.
- the school will be produced based on the target base map and parameters (ie, target information length and target code rate).
- Check the matrix After determining the target base map in step 103, the school will be produced based on the target base map and parameters (ie, target information length and target code rate).
- the target coding rate is equal to the channel coding rate.
- the target information length is adapted to the above method to explicitly select the base map required for the compiled code.
- Kmin2 ⁇ K ⁇ Kmin1, Rmax2 ⁇ R ⁇ Rmax1 the target information length is to increase the length of the data information by Kmin1- K is obtained after zero; otherwise, the target information length is equal to the length of the data information; wherein K represents the length of the data information, Kmin1 represents the first minimum information length of the first map in the base map, and Kmin2 represents a second minimum information length of the second figure in the base map, R represents the channel coding rate, Rmax1 represents a first maximum coding rate of the first picture, and Rmax2 represents a second maximum of the second picture Code rate.
- the new information length obtained by increasing the length of the data information by Kmin1-K zeros is used as the target information length for the generation of the check matrix.
- the length of the obtained data information can be directly used as the target information length.
- the first picture is determined as the target base picture.
- the method of the embodiment of the present disclosure first obtains the data information length and the channel coding rate of the compiled data to be compiled, and then determines an appropriate target according to the length of the data information and the information length range of the base map.
- the base map selection strategy is further determined according to the target base map selection strategy and the channel coding rate, and finally the target base map of the compiled data is finally determined. It is avoided that the information length and coding rate supported by the base graph cannot be covered, or when the combination of overlapping data information length and channel coding rate is overwritten, the target base graph that needs to be used cannot be clarified, and the situation is more effectively determined.
- the target base graph is avoided that the information length and coding rate supported by the base graph cannot be covered, or when the combination of overlapping data information length and channel coding rate is overwritten, the target base graph that needs to be used cannot be clarified, and the situation is more effectively determined.
- the target base graph is avoided that the information length and coding rate supported by the base graph cannot be covered, or when the combination of
- an embodiment of the present disclosure further provides a base map selecting apparatus for a low density parity check code, including: an obtaining module 401, a first determining module 402, and a second determining module 403.
- the obtaining module 401 is configured to obtain a data information length and a channel coding rate of the data to be compiled.
- the first determining module 402 is configured to determine a target base map selection policy according to the length of the data information and the information length range of the base map.
- the second determining module 403 is configured to determine a target base map of the current compiled data according to the target base map selection policy and the channel coding rate.
- the first determining module 402 includes a first acquiring submodule, configured to acquire a first minimum information length Kmin1 and a first maximum information length Kmax1 of the first image in the base map, and a second acquiring submodule, a second minimum information length Kmin2 and a second maximum information length Kmax2 for acquiring the second map in the base map; a first determining submodule, configured to use the length of the data information K and the first minimum information length, A size relationship between the first maximum information length, the second minimum information length, and the second maximum information length determines a target base map selection strategy; wherein Kmin2 ⁇ Kmin1 ⁇ Kmax2 ⁇ Kmax1.
- the first determining submodule includes: a first determining unit, configured to determine, when Kmin2 ⁇ K ⁇ Kmin1, that the target base map selection policy is a first base map selection policy; When Kmin1 ⁇ K ⁇ Kmax2, determining that the target base map selection strategy is a second base map selection strategy; and a third determining unit, configured to determine the target base map selection strategy as Kmax2 ⁇ K ⁇ Kmax1 Three basic map selection strategies.
- the second determining module 403 includes: a third acquiring submodule, configured to acquire a first minimum encoding bit rate Rmin1 and a first maximum encoding bit rate Rmax1 of the first image in the base map; a submodule, configured to acquire a second minimum coding rate Rmin2 and a second maximum coding rate Rmax2 of the second picture in the base picture; and a comparison submodule, configured to compare the channel coding rate R with the first minimum coding a comparison between a code rate, the first maximum coding rate, the second minimum coding rate, and the second maximum coding rate to obtain a comparison result; and a second determining submodule for Determining the target base map, wherein Rmin2 ⁇ Rmin1 ⁇ Rmax2 ⁇ Rmax1.
- the second determining submodule includes: a first selecting unit, configured to: when the target base map selection policy is a first base map selection policy, if Rmin2 ⁇ R ⁇ Rmax2, select the second The figure serves as the target base map.
- the second determining submodule includes: a second selecting unit, configured to: when the target base map selection policy is the first base map selection policy, if Rmax2 ⁇ R ⁇ Rmax1, select the first The figure shows the target base map.
- the second determining submodule includes: a fourth selecting unit, configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, The second map is selected as the target base map.
- a fourth selecting unit configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, The second map is selected as the target base map.
- the second determining submodule includes: a fifth selecting unit, when the target base map selection policy is a second base map selection strategy, and when Kmin1 ⁇ Kmax2, if Rmax2 ⁇ R ⁇ Rmax1, then selecting The first map is taken as the target base map.
- the second determining submodule includes: a sixth selecting unit, configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin1 ⁇ R ⁇ Rmax2, Determining a preset information length value K0 and a preset encoding code rate value R0 according to the error block performance of the target base map and the delay performance affected by the lifting parameter, and the data information length and the preset information length value K0, The channel coding rate is compared with the preset coding rate value R0.
- K0 ⁇ K ⁇ Kmax2 and R0 ⁇ R ⁇ Rmax2 the first picture is selected as the target base picture, where K ⁇ K0 or R ⁇ At R0, the second map is selected as the target base map.
- the second determining submodule includes: an eighth selecting unit, configured to: when the target base map selection policy is a third base map selection policy, if Rmin1 ⁇ R ⁇ Rmax1, select the first The figure serves as the target base map.
- the device further includes a generating module, configured to generate a check matrix of the current compiled data according to the target base map, the target information length, and the target encoding code rate.
- a generating module configured to generate a check matrix of the current compiled data according to the target base map, the target information length, and the target encoding code rate.
- the target information length is obtained by increasing the length of the data information by Kmin1-K zeros; otherwise, the target information length is equal to the Data information length; wherein K represents the length of the data information, Kmin1 represents the first minimum information length of the first picture in the base picture, Kmin2 represents the second minimum information length of the second picture in the base picture, and R represents The channel coding rate, Rmax1 represents a first maximum coding rate of the first picture, and Rmax2 represents a second maximum coding rate of the second picture.
- the apparatus of the embodiment of the present disclosure first obtains the data information length and the channel coding rate of the compiled data to be compiled, and then determines an appropriate target base map selection strategy according to the length of the data information and the information length range of the base map. Then, according to the target base map selection strategy and the channel coding rate, the target base map of the compiled data is finally determined. It is avoided that the information length and coding rate supported by the base graph cannot be covered, or when the combination of overlapping data information length and channel coding rate is overwritten, the target base graph that needs to be used cannot be clarified, and the situation is more effectively determined. The target base graph.
- the device is a device for applying the base map selection method of the low-density parity check code described above, and the implementation manner of the foregoing method embodiment is applicable to the device, and the same technical effect can be achieved.
- An embodiment of the present disclosure further provides a non-transitory computer readable storage medium having stored thereon a computer program (instruction), the program (instruction) being executed by a processor to implement the following steps: acquiring data of data to be compiled Information length and channel coding rate; determining a target base map selection strategy according to the length of the data information and the information length range of the base map; determining the compiled data according to the target base map selection policy and the channel coding rate The target base map.
- a computer program instruction
- the following steps may be further: acquiring a first minimum information length Kmin1 and a first maximum information length Kmax1 of the first image in the base map; acquiring the basic image a second minimum information length Kmin2 and a second maximum information length Kmax2 of the second figure; and the first minimum information length, the first maximum information length, the second minimum information length, and the The size relationship between the second maximum information lengths determines a target base map selection strategy; wherein Kmin2 ⁇ Kmin1 ⁇ Kmax2 ⁇ Kmax1.
- the following steps may be further implemented: when Kmin2 ⁇ K ⁇ Kmin1, determining that the target base map selection strategy is the first base map selection strategy; at Kmin1 ⁇ K ⁇ Kmax2 And determining that the target base map selection policy is a second base map selection strategy; when Kmax2 ⁇ K ⁇ Kmax1, determining that the target base map selection strategy is a third base map selection strategy.
- the following steps may be further: acquiring a first minimum coding rate Rmin1 and a first maximum coding rate Rmax1 of the first picture in the base picture; acquiring the basic a second minimum coding rate Rmin2 and a second maximum coding rate Rmax2 of the second picture in the figure; comparing the channel coding rate R with the first minimum coding rate, the first maximum coding rate, the first a comparison between a minimum coding rate and a second maximum coding rate to obtain a comparison result; determining the target base map based on the target base map selection strategy and the comparison result; wherein, Rmin2 ⁇ Rmin1 ⁇ Rmax2 ⁇ Rmax1.
- the following step may be further implemented: when the target base map selection policy is the first base map selection policy, if Rmin2 ⁇ R ⁇ Rmax2, select the second The figure serves as the target base map.
- the following step may be further implemented: when the target base map selection policy is the first base map selection policy, if the Rmax2 ⁇ R ⁇ Rmax1, the first The figure shows the target base map.
- the following steps may be further implemented: when the target base map selection policy is the second base map selection strategy, and when Kmin1 ⁇ Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, then The second map is selected as the target base map.
- the following step may be further implemented: when the target base map selection policy is the second base map selection strategy, and when Kmin1 ⁇ Kmax2, if Rmax2 ⁇ R ⁇ Rmax1, then The first map is selected as the target base map.
- the following step may be further implemented: when the target base map selection policy is a second base map selection strategy, and when Kmin1 ⁇ Kmax2, if Rmin1 ⁇ R ⁇ Rmax2, then Determining a preset information length value K0 and a preset encoding code rate value R0 according to the error block performance of the target base map and the delay performance affected by the lifting parameter, and the data information length and the preset information length value K0, The channel coding rate is compared with the preset coding rate value R0.
- K0 ⁇ K ⁇ Kmax2 and R0 ⁇ R ⁇ Rmax2 the first picture is selected as the target base picture, where K ⁇ K0 or R ⁇ At R0, the second map is selected as the target base map.
- the following step may be further implemented: when the target base map selection policy is the third base map selection strategy, if Rmin1 ⁇ R ⁇ Rmax1, the first The figure serves as the target base map.
- the following steps may be further implemented: generating a check matrix of the compiled data according to the target base map, the target information length, and the target encoding code rate.
- the target information length is obtained by increasing the length of the data information by Kmin1-K zeros; otherwise, the target information length is equal to the Data information length; wherein K represents the length of the data information, Kmin1 represents the first minimum information length of the first picture in the base picture, Kmin2 represents the second minimum information length of the second picture in the base picture, and R represents The channel coding rate, Rmax1 represents a first maximum coding rate of the first picture, and Rmax2 represents a second maximum coding rate of the second picture.
- the target coding code rate is equal to the channel coding code rate.
- Non-transitory computer readable media including both permanent and non-persistent, removable and non-removable media, can be stored by any method or technology.
- the information can be computer readable instructions, data structures, modules of programs, or other data.
- Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read only memory.
- PRAM phase change memory
- SRAM static random access memory
- DRAM dynamic random access memory
- RAM random access memory
- ROM read only memory
- EEPROM electrically erasable programmable read only memory
- flash memory or other memory technology
- compact disk read only memory CD-ROM
- DVD digital versatile disk
- Magnetic tape cartridges magnetic tape storage or other magnetic storage devices or any other non-transportable media can be used to store information that can be accessed by a computing device.
- computer readable media does not include temporary storage of computer readable media, such as modulated data signals and carrier waves.
- an embodiment of the present disclosure further provides a data compiling device (mobile terminal or base station), including: a processor 500, configured to read a program in the memory 520, and execute the following process: acquiring data to be compiled Data data length and channel coding rate; determining a target base map selection strategy according to the length of the data information and the information length range of the base map; determining the current base map selection policy and the channel coding rate according to the target base map selection strategy The target base map for compiling the data.
- a data compiling device mobile terminal or base station
- a processor 500 configured to read a program in the memory 520, and execute the following process: acquiring data to be compiled Data data length and channel coding rate; determining a target base map selection strategy according to the length of the data information and the information length range of the base map; determining the current base map selection policy and the channel coding rate according to the target base map selection strategy The target base map for compiling the data.
- the transceiver 510 is configured to receive and transmit data under the control of the processor 500.
- the bus architecture can include any number of interconnected buses and bridges, specifically linked by one or more processors represented by processor 500 and various circuits of memory represented by memory 520.
- the bus architecture can also link various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and, therefore, will not be further described herein.
- the bus interface provides an interface.
- Transceiver 510 can be a plurality of components, including a transmitter and a transceiver, providing means for communicating with various other devices on a transmission medium.
- the processor 500 is responsible for managing the bus architecture and general processing, and the memory 520 can store data used by the processor 500 when performing operations.
- the processor 500 is further configured to: acquire a first minimum information length Kmin1 and a first maximum information length Kmax1 of the first image in the base map; and acquire a second minimum information length of the second image in the basic image.
- Kmin2 and a second maximum information length Kmax2 a size between the length of the data information K and the first minimum information length, the first maximum information length, the second minimum information length, and the second maximum information length Relationship, determining a target base map selection strategy; wherein, Kmin2 ⁇ Kmin1 ⁇ Kmax2 ⁇ Kmax1.
- the processor 500 is further configured to: when Kmin2 ⁇ K ⁇ Kmin1, determine that the target base map selection policy is a first base map selection strategy; and when Kmin1 ⁇ K ⁇ Kmax2, determine the target base map selection.
- the strategy is a second base map selection strategy; when Kmax2 ⁇ K ⁇ Kmax1, the target base map selection strategy is determined to be a third base map selection strategy.
- the processor 500 is further configured to: acquire a first minimum coding rate Rmin1 and a first maximum coding rate Rmax1 of the first picture in the base map; and acquire a second minimum of the second picture in the basic picture. a coding rate Rmin2 and a second maximum coding rate Rmax2; comparing a channel coding rate R with the first minimum coding rate, the first maximum coding rate, the second minimum coding rate, and the And a size between the two maximum code rates, a comparison result is obtained; and the target base map is determined based on the target base map selection strategy and the comparison result; wherein, Rmin2 ⁇ Rmin1 ⁇ Rmax2 ⁇ Rmax1.
- the processor 500 is further configured to: when the target base map selection policy is the first base map selection policy, if Rmin2 ⁇ R ⁇ Rmax2, select the second map as the target base map.
- the processor 500 is further configured to: when the target base map selection policy is the first base map selection policy, if the Rmax2 ⁇ R ⁇ Rmax1, select the first map as the target base map.
- the processor 500 is further configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin2 ⁇ R ⁇ Rmin1, select the second map as the Target base map.
- the processor 500 is further configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmax2 ⁇ R ⁇ Rmax1, select the first map as the Target base map.
- the processor 500 is further configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1 ⁇ Kmax2, if Rmin1 ⁇ R ⁇ Rmax2, according to the error block of the target base map
- the performance and the delay performance affected by the lifting parameter determine a preset information length value K0, a preset encoding rate value R0, the data information length and a preset information length value K0, the channel encoding rate and a preset encoding
- the code rate values R0 are respectively compared.
- K0 ⁇ K ⁇ Kmax2 and R0 ⁇ R ⁇ Rmax2 the first map is selected as the target base map
- K ⁇ K0 or R ⁇ R0 the second map is selected.
- the target base map As the target base map.
- the processor 500 is further configured to: when the target base map selection policy is a third base map selection policy, if Rmin1 ⁇ R ⁇ Rmax1, select the first map as the target base map.
- the processor 500 is further configured to: generate a check matrix of the compiled data according to the target base map, the target information length, and the target encoding code rate.
- the target information length is obtained by increasing the length of the data information by Kmin1-K zeros; otherwise, the target information length is equal to the Data information length; wherein K represents the length of the data information, Kmin1 represents the first minimum information length of the first picture in the base picture, Kmin2 represents the second minimum information length of the second picture in the base picture, and R represents The channel coding rate, Rmax1 represents a first maximum coding rate of the first picture, and Rmax2 represents a second maximum coding rate of the second picture.
- the target coding code rate is equal to the channel coding code rate.
- mobile terminals described in this specification include, but are not limited to, smartphones, tablets, etc., and many of the functional components described are referred to as modules to more particularly emphasize the independence of their implementation.
- modules may be implemented in software for execution by various types of processors.
- an identified executable code module can comprise one or more physical or logical blocks of computer instructions, which can be constructed, for example, as an object, procedure, or function. Nonetheless, the executable code of the identified modules need not be physically located together, but may include different instructions stored in different bits that, when logically combined, constitute a module and implement the provisions of the module. purpose.
- the executable code module can be a single instruction or a plurality of instructions, and can even be distributed across multiple different code segments, distributed among different programs, and distributed across multiple memory devices.
- operational data may be identified within the modules and may be implemented in any suitable form and organized within any suitable type of data structure. The operational data may be collected as a single data set, or may be distributed at different locations (including on different storage devices), and may at least partially exist as an electronic signal on a system or network.
- the module can be implemented by software, considering the level of the related hardware process, the module can be implemented in software, and the technician can construct the corresponding hardware circuit to realize the corresponding function without considering the cost.
- the hardware circuits include conventional Very Large Scale Integration (VLSI) circuits or gate arrays and related semiconductors such as logic chips, transistors, or other discrete components.
- VLSI Very Large Scale Integration
- the modules can also be implemented with programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices, and the like.
Abstract
Description
Claims (34)
- 一种低密度奇偶校验码的基础图选择方法,包括:A basic map selection method for a low density parity check code, comprising:获取待编译数据的数据信息长度和信道编码码率;Obtaining a data information length and a channel coding rate of the data to be compiled;根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略;以及Determining a target base map selection strategy according to the length of the data information and the information length range of the base map;根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图。Determining a target base map of the compiled data according to the target base map selection strategy and the channel coding rate.
- 根据权利要求1所述的低密度奇偶校验码的基础图选择方法,其中,所述根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略的步骤,包括:The method of selecting a base map selection method for a low density parity check code according to claim 1, wherein the step of determining a target base map selection policy according to the length of the data information and the information length range of the base map comprises:获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1;Obtaining a first minimum information length Kmin1 and a first maximum information length Kmax1 of the first figure in the base map;获取所述基础图中第二图的第二最小信息长度Kmin2和第二最大信息长度Kmax2;以及Obtaining a second minimum information length Kmin2 and a second maximum information length Kmax2 of the second figure in the base map;根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。Determining a target base map selection policy according to a size relationship between the data information length K and the first minimum information length, the first maximum information length, the second minimum information length, and the second maximum information length; Where Kmin2<Kmin1≤Kmax2<Kmax1.
- 根据权利要求2所述的低密度奇偶校验码的基础图选择方法,其中,所述根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略的步骤,包括:The base map selection method of a low density parity check code according to claim 2, wherein said according to said data information length K and said first minimum information length, said first maximum information length, said second minimum The step of determining a target base map selection policy by the relationship between the length of the information and the second maximum information length includes:在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;When Kmin2≤K<Kmin1, determining that the target base map selection strategy is a first base map selection strategy;在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;以及Determining, when Kmin1≤K≤Kmax2, the target base map selection strategy is a second base map selection strategy;在Kmax2<K≤Kmax1时,确定所述目标基础图选择策略为第三基础图选择策略。When Kmax2<K≤Kmax1, it is determined that the target base map selection strategy is a third base map selection strategy.
- 根据权利要求3所述的低密度奇偶校验码的基础图选择方法,其中, 所述根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图的步骤,包括:The base map selection method of a low density parity check code according to claim 3, wherein said step of determining a target base map of the current compiled data according to said target base map selection strategy and said channel coding rate ,include:获取所述基础图中第一图的第一最小编码码率Rmin1和第一最大编码码率Rmax1;Obtaining a first minimum coding rate Rmin1 and a first maximum coding rate Rmax1 of the first picture in the base picture;获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2;Obtaining a second minimum coding rate Rmin2 and a second maximum coding rate Rmax2 of the second picture in the base picture;比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果;以及Comparing the channel coding rate R with the first minimum coding rate, the first maximum coding rate, the second minimum coding rate, and the second maximum coding rate to obtain a comparison Result;基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。Determining the target base map based on the target base map selection strategy and the comparison result; wherein, Rmin2 < Rmin1 < Rmax2 < Rmax1.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。When the target base map selection strategy is the first base map selection strategy, if Rmin2≤R≤Rmax2, the second map is selected as the target base map.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。When the target base map selection strategy is the first base map selection strategy, if Rmax2 < R ≤ Rmax1, the first map is selected as the target base map.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。When the target base map selection strategy is the second base map selection strategy, and Kmin1=Kmax2, if Rmin2≤R≤Rmax2, the second map is selected as the target base map.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。When the target base map selection strategy is the second base map selection strategy, and Kmin1=Kmax2, if Rmax2<R≤Rmax1, the first map is selected as the target base map.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。When the target base map selection strategy is the second base map selection strategy, and Kmin1<Kmax2, if Rmin2≤R<Rmin1, the second map is selected as the target base map.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。When the target base map selection strategy is the second base map selection strategy, and Kmin1<Kmax2, if Rmax2≤R≤Rmax1, the first map is selected as the target base map.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。When the target base map selection strategy is the second base map selection strategy, and Kmin1<Kmax2, if Rmin1≤R<Rmax2, determining according to the error block performance of the target base map and the delay performance affected by the lifting parameter Presetting the information length value K0 and the preset encoding code rate value R0, comparing the data information length with the preset information length value K0, the channel coding rate and the preset coding rate value R0, respectively, at K0≤K When <Kmax2 and R0≤R<Rmax2, the first map is selected as the target base map, and when K<K0 or R<R0, the second map is selected as the target base map.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The method of selecting a base map of a low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。When the target base map selection strategy is the third base map selection strategy, if Rmin2≤R<Rmin1, and the first map is in the case of K/R≤Nmax, it is supported to use K less than Kmax1 and less than Rmin1. R is encoded, and the first map is selected as the target base map; wherein Nmax=Kmax1/Rmin1.
- 根据权利要求4所述的低密度奇偶校验码的基础图选择方法,其中, 所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:The base map selection method of the low density parity check code according to claim 4, wherein the step of determining the target base map based on the target base map selection policy and the comparison result comprises:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。When the target base map selection strategy is the third base map selection strategy, if Rmin1≤R≤Rmax1, the first map is selected as the target base map.
- 根据权利要求1所述的低密度奇偶校验码的基础图选择方法,其中,在确定本次编译数据的目标基础图的步骤之后,还包括:The base map selection method of the low density parity check code according to claim 1, wherein after the step of determining the target base map of the compiled data, the method further comprises:根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。A check matrix of the current compiled data is generated according to the target base map, the target information length, and the target encoding code rate.
- 根据权利要求14所述的低密度奇偶校验码的基础图选择方法,其中,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长度等于所述数据信息长度;其中,The base map selection method of a low density parity check code according to claim 14, wherein when Kmin2 ≤ K < Kmin1, Rmax2 < R ≤ Rmax1, the target information length is to increase the length of the data information by Kmin1 K is obtained after zero; otherwise, the length of the target information is equal to the length of the data information;K表示所述数据信息长度,Kmin1表示所述基础图中第一图的第一最小信息长度,Kmin2表示所述基础图中第二图的第二最小信息长度,R表示所述信道编码码率,Rmax1表示所述第一图的第一最大编码码率,Rmax2表示所述第二图的第二最大编码码率。K represents the length of the data information, Kmin1 represents the first minimum information length of the first picture in the base map, Kmin2 represents the second minimum information length of the second picture in the base picture, and R represents the channel coding rate Rmax1 represents the first maximum coding rate of the first picture, and Rmax2 represents the second maximum coding rate of the second picture.
- 根据权利要求14所述的低密度奇偶校验码的基础图选择方法,其中,所述目标编码码率等于所述信道编码码率。The base map selection method of a low density parity check code according to claim 14, wherein said target encoding code rate is equal to said channel coding rate.
- 一种低密度奇偶校验码的基础图选择装置,包括:A basic map selection device for a low density parity check code, comprising:获取模块,用于获取待编译数据的数据信息长度和信道编码码率;An obtaining module, configured to obtain a data information length and a channel coding rate of the data to be compiled;第一确定模块,用于根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略;以及a first determining module, configured to determine a target base map selection policy according to the length of the data information and the information length range of the base map;第二确定模块,用于根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图。And a second determining module, configured to determine a target base map of the current compiled data according to the target base map selection policy and the channel coding rate.
- 根据权利要求17所述的低密度奇偶校验码的基础图选择装置,其中,所述第一确定模块包括:The base map selection device of the low density parity check code according to claim 17, wherein the first determining module comprises:第一获取子模块,用于获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1;a first obtaining submodule, configured to acquire a first minimum information length Kmin1 and a first maximum information length Kmax1 of the first image in the base map;第二获取子模块,用于获取所述基础图中第二图的第二最小信息长度 Kmin2和第二最大信息长度Kmax2;以及a second obtaining submodule, configured to acquire a second minimum information length Kmin2 and a second maximum information length Kmax2 of the second graph in the base map;第一确定子模块,用于根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。a first determining submodule, configured to determine, according to a length information K, a size relationship between the first minimum information length, the first maximum information length, the second minimum information length, and the second maximum information length , determining a target base map selection strategy; wherein, Kmin2 < Kmin1 ≤ Kmax2 < Kmax1.
- 根据权利要求18所述的低密度奇偶校验码的基础图选择装置,其中,所述第一确定子模块包括:The base map selection device of the low density parity check code according to claim 18, wherein the first determining submodule comprises:第一确定单元,用于在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;a first determining unit, configured to determine, when Kmin2≤K<Kmin1, the target base map selection policy as a first base map selection strategy;第二确定单元,用于在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;以及a second determining unit, configured to determine, when Kmin1≤K≤Kmax2, the target base map selection policy as a second base map selection strategy;第三确定单元,用于在Kmax2<K≤Kmax1时,确定所述目标基础图选择策略为第三基础图选择策略。And a third determining unit, configured to determine that the target base map selection policy is a third base map selection policy when Kmax2<K≤Kmax1.
- 根据权利要求19所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定模块包括:The base map selecting apparatus of the low density parity check code according to claim 19, wherein the second determining module comprises:第三获取子模块,用于获取所述基础图中第一图的第一最小编码码率Rmin1和第一最大编码码率Rmax1;a third obtaining submodule, configured to obtain a first minimum encoding bit rate Rmin1 and a first maximum encoding bit rate Rmax1 of the first picture in the base picture;第四获取子模块,用于获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2;a fourth obtaining submodule, configured to obtain a second minimum encoding rate Rmin2 and a second maximum encoding rate Rmax2 of the second picture in the base map;比较子模块,用于比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果;以及a comparison submodule for comparing a channel coding code rate R with the first minimum coding rate, the first maximum coding rate, the second minimum coding rate, and the second maximum coding rate Size, get a comparison result; and第二确定子模块,用于基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。a second determining submodule, configured to determine the target base map based on the target base map selection policy and the comparison result; wherein, Rmin2<Rmin1<Rmax2<Rmax1.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第一选择单元,用于在所述目标基础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。a first selecting unit, configured to select the second map as the target base map if the target base map selection policy is the first base map selection policy, if Rmin2≤R≤Rmax2.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中, 所述第二确定子模块包括:The base map selection device of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第二选择单元,用于在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。And a second selecting unit, configured to: when the target base map selection policy is the first base map selection policy, if the Rmax2<R≤Rmax1, select the first map as the target base map.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第三选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。And a third selecting unit, configured to select the second map as the target base map if the target base map selection policy is the second base map selection strategy, and when Kmin1=Kmax2, if Rmin2≤R≤Rmax2.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第三选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。And a third selection unit, configured to select the first map as the target base map if the target base map selection policy is the second base map selection strategy, and when Kmin1=Kmax2, if Rmax2<R≤Rmax1.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第四选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。And a fourth selecting unit, configured to select the second map as the target base map if the target base map selection policy is the second base map selection policy, and when Kmin1<Kmax2, if Rmin2≤R<Rmin1.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第五选择单元,在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。And a fifth selection unit, when the target base map selection strategy is the second base map selection strategy, and when Kmin1<Kmax2, if Rmax2≤R≤Rmax1, the first map is selected as the target base map.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第六选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编 码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。a sixth selecting unit, configured to: when the target base map selection strategy is a second base map selection strategy, and when Kmin1<Kmax2, if Rmin1≤R<Rmax2, according to the error block performance of the target base map and the improvement thereof The delay performance affected by the parameter determines a preset information length value K0, a preset encoding code rate value R0, and the data information length and the preset information length value K0, the channel coding rate and the preset coding rate value R0. Comparing, respectively, when K0 ≤ K < Kmax2 and R0 ≤ R < Rmax2, the first map is selected as the target base map, and when K < K0 or R < R0, the second map is selected as the target Foundation drawing.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第七选择单元,用于在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。a seventh selecting unit, configured to: when the target base map selection policy is the third base map selection strategy, if Rmin2≤R<Rmin1, and the first map is in the case of K/R≤Nmax, the support is smaller than K of Kmax1 and R of Rmin1 are encoded, and the first map is selected as the target base map; wherein Nmax=Kmax1/Rmin1.
- 根据权利要求20所述的低密度奇偶校验码的基础图选择装置,其中,所述第二确定子模块包括:The base map selecting apparatus of the low density parity check code according to claim 20, wherein the second determining submodule comprises:第八选择单元,用于在所述目标基础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。And an eighth selection unit, configured to: when the target base map selection policy is a third base map selection strategy, if Rmin1≤R≤Rmax1, select the first map as the target base map.
- 根据权利要求17所述的低密度奇偶校验码的基础图选择装置,其中,还包括:The base map selection device of the low density parity check code according to claim 17, further comprising:生成模块,用于根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。And a generating module, configured to generate a check matrix of the compiled data according to the target base map, the target information length, and the target encoding code rate.
- 根据权利要求30所述的低密度奇偶校验码的基础图选择装置,其中,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长度等于所述数据信息长度;其中,The base map selecting apparatus for low-density parity check code according to claim 30, wherein when Kmin2 ≤ K < Kmin1, Rmax2 < R ≤ Rmax1, the target information length is to increase the length of the data information by Kmin1- K is obtained after zero; otherwise, the length of the target information is equal to the length of the data information;K表示所述数据信息长度,Kmin1表示所述基础图中第一图的第一最小信息长度,Kmin2表示所述基础图中第二图的第二最小信息长度,R表示所述信道编码码率,Rmax1表示所述第一图的第一最大编码码率,Rmax2表示所述第二图的第二最大编码码率。K represents the length of the data information, Kmin1 represents the first minimum information length of the first picture in the base map, Kmin2 represents the second minimum information length of the second picture in the base picture, and R represents the channel coding rate Rmax1 represents the first maximum coding rate of the first picture, and Rmax2 represents the second maximum coding rate of the second picture.
- 根据权利要求30所述的低密度奇偶校验码的基础图选择装置,其中,所述目标编码码率等于所述信道编码码率。The base map selecting apparatus for low density parity check code according to claim 30, wherein said target encoding code rate is equal to said channel encoding code rate.
- 一种低密度奇偶校验码的基础图选择装置,包括:A basic map selection device for a low density parity check code, comprising:处理器、存储器和总线接口,其中所述总线接口用于连接所述处理器和 所述存储器,所述存储器用于存储程序和数据,所述处理器用于读取在所述存储器中存储的程序和数据以控制所述装置执行根据权利要求1-16中任一项所述的方法。a processor, a memory and a bus interface, wherein the bus interface is for connecting the processor and the memory, the memory is for storing programs and data, and the processor is for reading a program stored in the memory And data to control the apparatus to perform the method of any of claims 1-16.
- 一种非易失性计算机可读存储介质,包括:A non-transitory computer readable storage medium comprising:在所述非易失性计算机可读存储介质上存储的程序和指令,Programs and instructions stored on the non-transitory computer readable storage medium,其中当所述程序和指令由计算机的处理器执行时,所述处理器实现根据权利要求1-16中任一项所述的方法。Where the program and instructions are executed by a processor of a computer, the processor implements the method of any of claims 1-16.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/610,722 US11190211B2 (en) | 2017-05-05 | 2018-04-19 | Method and device of selecting base graph of low-density parity-check code |
EP18795197.5A EP3621223B8 (en) | 2017-05-05 | 2018-04-19 | Method and device for selecting base graph for low-density parity-check code |
JP2019560773A JP7179018B2 (en) | 2017-05-05 | 2018-04-19 | Base graph selection method and apparatus for low density parity check code |
KR1020197035803A KR102291480B1 (en) | 2017-05-05 | 2018-04-19 | Method and apparatus for base graph selection of low-density parity check code |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710314028 | 2017-05-05 | ||
CN201710314028.6 | 2017-05-05 | ||
CN201710367204.2A CN108809509B (en) | 2017-05-05 | 2017-05-23 | Method and device for selecting basic diagram of low-density parity check code |
CN201710367204.2 | 2017-05-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018201912A1 true WO2018201912A1 (en) | 2018-11-08 |
Family
ID=64016373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/083743 WO2018201912A1 (en) | 2017-05-05 | 2018-04-19 | Method and device for selecting base graph for low-density parity-check code |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2018201912A1 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141133A (en) * | 2007-10-23 | 2008-03-12 | 北京邮电大学 | Method of encoding structured low density check code |
CN102025441A (en) * | 2009-09-11 | 2011-04-20 | 北京泰美世纪科技有限公司 | Method for constructing low density parity check (LDPC) code check matrix, and method and device for encoding LDPC code |
WO2012037749A1 (en) * | 2010-09-25 | 2012-03-29 | 中兴通讯股份有限公司 | Encoding method for low density parity check code and apparatus thereof |
CN104158550A (en) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | A method for constructing a code-rate-compatible protograph LDPC code based on deep space communication environment |
CN104868925A (en) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | Encoding method, decoding method, encoding device and decoding device of structured LDPC codes |
-
2018
- 2018-04-19 WO PCT/CN2018/083743 patent/WO2018201912A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141133A (en) * | 2007-10-23 | 2008-03-12 | 北京邮电大学 | Method of encoding structured low density check code |
CN102025441A (en) * | 2009-09-11 | 2011-04-20 | 北京泰美世纪科技有限公司 | Method for constructing low density parity check (LDPC) code check matrix, and method and device for encoding LDPC code |
WO2012037749A1 (en) * | 2010-09-25 | 2012-03-29 | 中兴通讯股份有限公司 | Encoding method for low density parity check code and apparatus thereof |
CN104868925A (en) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | Encoding method, decoding method, encoding device and decoding device of structured LDPC codes |
CN104158550A (en) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | A method for constructing a code-rate-compatible protograph LDPC code based on deep space communication environment |
Non-Patent Citations (1)
Title |
---|
See also references of EP3621223A4 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI688233B (en) | Method and device for selecting basic diagram of low-density co-located code | |
US20220408473A1 (en) | Serving cell scheduling method, terminal device, and network device | |
WO2019047544A1 (en) | Encoding method and device | |
JP7434405B2 (en) | Code block division method, terminal, base station and computer readable storage medium | |
WO2020228419A1 (en) | Method for signaling transmission, user terminal, base station and storage medium | |
EP3713105B1 (en) | Channel state information encoding method and apparatus, storage medium and processor | |
US8504031B2 (en) | Transmission of channel quality indications | |
WO2018201912A1 (en) | Method and device for selecting base graph for low-density parity-check code | |
WO2019037047A1 (en) | Scheduling method, device and system for transmitting resources | |
US20190260511A1 (en) | Single encoder and decoder for forward error correction coding | |
WO2022166445A1 (en) | Csi feedback method and apparatus, storage medium, terminal and network device | |
KR102506828B1 (en) | Data transfer method and device | |
US11283465B2 (en) | Network data prediction method, network data processing device and network data processing method | |
KR20200139718A (en) | Method and apparatus for transmitting uplink control information | |
US11218248B2 (en) | Channel encoding method and device | |
JP7223841B2 (en) | Data transmission method and equipment | |
WO2022268114A1 (en) | Method and apparatus for determining modulation and coding scheme (mcs) table | |
US20240022455A1 (en) | Ai-based channel estimation method and apparatus | |
JP7295122B2 (en) | Wireless communication method, terminal device and network device | |
KR20220028123A (en) | Method and equipment for sidelink rate matching and resource mapping | |
TW201921261A (en) | Use of LDPC base graphs for NR | |
WO2019047543A1 (en) | Coding method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 18795197 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2019560773 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 20197035803 Country of ref document: KR Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2018795197 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2018795197 Country of ref document: EP Effective date: 20191205 |