WO2018201912A1 - Procédé et dispositif pour sélectionner un graphe de base pour un code de contrôle de parité à faible densité - Google Patents
Procédé et dispositif pour sélectionner un graphe de base pour un code de contrôle de parité à faible densité 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.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019560773A JP7179018B2 (ja) | 2017-05-05 | 2018-04-19 | 低密度パリティ検査符号のベースグラフ選択方法および装置 |
KR1020197035803A KR102291480B1 (ko) | 2017-05-05 | 2018-04-19 | 저밀도 패리티 검사 코드의 베이스 그래프 선택 방법 및 장치 |
EP18795197.5A EP3621223B8 (fr) | 2017-05-05 | 2018-04-19 | Procédé et dispositif pour sélectionner un graphe de base pour un code de contrôle de parité à faible densité |
US16/610,722 US11190211B2 (en) | 2017-05-05 | 2018-04-19 | Method and device of selecting base graph of low-density parity-check code |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710314028.6 | 2017-05-05 | ||
CN201710314028 | 2017-05-05 | ||
CN201710367204.2A CN108809509B (zh) | 2017-05-05 | 2017-05-23 | 低密度奇偶校验码的基础图选择方法及装置 |
CN201710367204.2 | 2017-05-23 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2018201912A1 true WO2018201912A1 (fr) | 2018-11-08 |
Family
ID=64016373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2018/083743 WO2018201912A1 (fr) | 2017-05-05 | 2018-04-19 | Procédé et dispositif pour sélectionner un graphe de base pour un code de contrôle de parité à faible densité |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2018201912A1 (fr) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141133A (zh) * | 2007-10-23 | 2008-03-12 | 北京邮电大学 | 一种结构化低密度校验码的编码方法 |
CN102025441A (zh) * | 2009-09-11 | 2011-04-20 | 北京泰美世纪科技有限公司 | Ldpc码校验矩阵的构造方法、ldpc码的编码方法和编码装置 |
WO2012037749A1 (fr) * | 2010-09-25 | 2012-03-29 | 中兴通讯股份有限公司 | Procédé de codage pour code de contrôle de parité à faible densité et appareil correspondant |
CN104158550A (zh) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 |
CN104868925A (zh) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | 结构化ldpc码的编码方法、译码方法、编码装置和译码装置 |
-
2018
- 2018-04-19 WO PCT/CN2018/083743 patent/WO2018201912A1/fr active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141133A (zh) * | 2007-10-23 | 2008-03-12 | 北京邮电大学 | 一种结构化低密度校验码的编码方法 |
CN102025441A (zh) * | 2009-09-11 | 2011-04-20 | 北京泰美世纪科技有限公司 | Ldpc码校验矩阵的构造方法、ldpc码的编码方法和编码装置 |
WO2012037749A1 (fr) * | 2010-09-25 | 2012-03-29 | 中兴通讯股份有限公司 | Procédé de codage pour code de contrôle de parité à faible densité et appareil correspondant |
CN104868925A (zh) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | 结构化ldpc码的编码方法、译码方法、编码装置和译码装置 |
CN104158550A (zh) * | 2014-08-26 | 2014-11-19 | 重庆邮电大学 | 一种基于深空通信环境的码率兼容原模图ldpc码构造方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3621223A4 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI688233B (zh) | 低密度同位碼的基礎圖選擇方法及裝置 | |
US20220408473A1 (en) | Serving cell scheduling method, terminal device, and network device | |
EP3713105B1 (fr) | Procédé et appareil de codage d'information d'état du canal, support de stockage, et processeur | |
JP7434405B2 (ja) | コードブロック分割方法、端末、基地局およびコンピュータ読み取り可能な記憶媒体 | |
WO2020228419A1 (fr) | Procédé de signalisation de transmission, terminal utilisateur, station de base et support de stockage | |
WO2019047544A1 (fr) | Procédé et dispositif de codage | |
WO2022166445A1 (fr) | Procédé et appareil de rétroaction de csi, support de stockage, terminal et dispositif de réseau | |
US10700813B2 (en) | Single encoder and decoder for forward error correction coding | |
WO2018201912A1 (fr) | Procédé et dispositif pour sélectionner un graphe de base pour un code de contrôle de parité à faible densité | |
US8504030B2 (en) | Transmission of channel quality indications | |
WO2019037047A1 (fr) | Procédé, dispositif et système de planification pour la transmission de ressources | |
KR20220028123A (ko) | sidelink 레이트 매칭 및 자원 매핑을 위한 방법 및 장비 | |
JP7295122B2 (ja) | 無線通信方法、端末デバイス及びネットワークデバイス | |
KR102506828B1 (ko) | 데이터 전송 방법 및 기기 | |
US11283465B2 (en) | Network data prediction method, network data processing device and network data processing method | |
KR20200139718A (ko) | 업링크 제어 정보 전송 방법 및 장치 | |
US11218248B2 (en) | Channel encoding method and device | |
TW201921261A (zh) | 針對新無線電之低密度同位檢查基礎圖使用技術 | |
JP7223841B2 (ja) | データ伝送方法及び機器 | |
WO2019029449A1 (fr) | Procédé et dispositif de mappage de ressources | |
WO2019047543A1 (fr) | Procédé et dispositif de codage | |
WO2022268114A1 (fr) | Procédé et appareil de détermination d'une table de schéma de modulation et de codage (mcs) | |
US20240022455A1 (en) | Ai-based channel estimation method and apparatus |
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 |