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 PDF

Info

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
Application number
PCT/CN2018/083743
Other languages
French (fr)
Chinese (zh)
Inventor
张荻
王加庆
潘学明
孙韶辉
Original Assignee
电信科学技术研究院有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN201710367204.2A external-priority patent/CN108809509B/en
Application filed by 电信科学技术研究院有限公司 filed Critical 电信科学技术研究院有限公司
Priority to US16/610,722 priority Critical patent/US11190211B2/en
Priority to EP18795197.5A priority patent/EP3621223B8/en
Priority to JP2019560773A priority patent/JP7179018B2/en
Priority to KR1020197035803A priority patent/KR102291480B1/en
Publication of WO2018201912A1 publication Critical patent/WO2018201912A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements 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

Provided in the present disclosure are a method and device for selecting a base graph for a low-density parity-check code. The method comprises: acquiring a data information length of data to be coded or decoded and a channel coding rate; determining, according to the data information length and an information length range of base graphs, a target base graph selection policy; and selecting, according to the base graph selection policy and the channel coding rate, a target base graph for the current data to be coded or decoded.

Description

低密度奇偶校验码的基础图选择方法及装置Base map selection method and device for low density parity check code
相关申请的交叉引用Cross-reference to related applications
本申请主张在2017年5月5日在中国提交的中国专利申请号No.201710314028.6的优先权以及2017年5月23日在中国提交的中国专利申请号No.201710367204.2的优先权,其全部内容通过引用包含于此。The priority of the Chinese Patent Application No. 201710314028.6 filed on May 5, 2017 in China and the priority of the Chinese Patent Application No. 201710367204.2 filed on May 23, 2017 in China, the entire contents of References are included here.
技术领域Technical field
本公开涉及通信技术领域,特别是指一种低密度奇偶校验码的基础图选择方法及装置。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.
背景技术Background technique
3GPP(3rd Generation Partnership Project,第三代合作伙伴计划)使用LDPC(Low Density Parity Check,低密度奇偶校验码)码用于5G NR(New Radio,新无线)的增强移动宽带(eMBB,Enhanced Mobile Broadband)应用场景。3GPP (3rd Generation Partnership Project) uses LDPC (Low Density Parity Check) code for 5G NR (New Radio) enhanced mobile broadband (eMBB, Enhanced Mobile) Broadband) application scenario.
LDPC码通过对基础图base graph使用lifting方法得到支持特定信息长度和码率的校验矩阵,从而进行编译码。由于base graph和lifting参数的限制,校验矩阵可以支持的信息长度和码率限制在一个范围内。因此,确定的base graph所支持的信息长度和码率范围也是确定的。不同的base graph可以支持的信息长度和码率也不同。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.
根据3GPP会议结论,NR中可以使用具有两个base graph的LDPC编码方案,其中,由于两个base graph要覆盖到所有码长和码率,这两个base graph所支持的信息长度、码率范围不同,且存在覆盖重叠。According to the conclusion of the 3GPP meeting, 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.
但是,在进行base graph选择之前,基站和终端是通过获得下行控制信息(DCI,Downlink Control Information)中的调试编码方式(MCS,Modulation Coding Scheme)信息,查询存储的MCS表格获得传输块大小(TBs,Transport Block size)和目标R的值,并计算出分段结果,得到LDPC编译码使用的目标K和R。However, before performing the base graph selection, 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.
由此可知,目标K、R是根据要传输的数据长度和信道可提供的物理资源计算出来的。所以,当基于该目标K、R以及上述两个base graph支持的信息长度和码率范围进行base graph选择时,会因无法覆盖,或者覆盖重叠一些要传输的数据长度和信道编码码率的组合,存在无法明确选择出编译数据所需的base graph的问题。It can be seen that 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.
发明内容Summary of the invention
本公开的目的是提供一种低密度奇偶校验码的基础图选择方法及装置,以解决在两个base graph中无法明确选择出编译码所需的base graph的问题。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.
为达到上述目的,在第一方面,本公开的实施例提供了一种低密度奇偶校验码的基础图选择方法,包括:获取待编译数据的数据信息长度和信道编码码率;根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略;以及根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图。In order to achieve the above object, in a first aspect, 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.
可选的,所述根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略的步骤,包括:获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1;获取所述基础图中第二图的第二最小信息长度Kmin2和第二最大信息长度Kmax2;以及根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。Optionally, 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.
可选的,所述根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略的步骤,包括:在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;以及在Kmax2<K≤Kmax1时,确定所述目标基础图选择策略为第三基础图选择策略。可选的,所述根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图的步骤,包括:获取所述基础图中第一图的第一最小 编码码率Rmin1和第一最大编码码率Rmax1;获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2;比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果;以及基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。Optionally, 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. Optionally, 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.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。Optionally, 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.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, the step of determining the target base map based on the target base map selection policy and the comparison result comprises: selecting a policy in the target base map selection strategy as a second base map, and Kmin1= In the case of Kmax2, if Rmin2 ≤ R ≤ Rmax2, the second map is selected as the target base map.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。Optionally, the step of determining the target base map based on the target base map selection policy and the comparison result comprises: selecting a policy in the target base map selection strategy as a second base map, and Kmin1= In the case of Kmax2, if Rmax2 < R ≤ Rmax1, the first map is selected as the target base map.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述 目标基础图的步骤,包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。Optionally, 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< When 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. When 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.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。Optionally, the step of determining the target base map based on the target base map selection policy and the comparison result includes: when the target base map selection policy is a third base map selection policy, if Rmin2 ≤ R < Rmin1, and the first map supports encoding using K smaller than Kmax1 and R smaller than Rmin1 in the case of K/R ≤ Nmax, then the first map is selected as the target base map; , Nmax = Kmax1/Rmin1.
可选的,所述基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图的步骤,包括:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选的,在确定本次编译数据的目标基础图的步骤之后,还包括:根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。Optionally, after the step of determining the target base map of the compiled data, 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.
可选的,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长度等于所述数据信息长度;其中,K表示所述数据信息长度,Kmin1表示所述基础图中第一图的第一最小信息长度,Kmin2表示所述基础图中第二图的第二最小信息长度,R表示所述信道编码码率,Rmax1表示所述第一图的第一最大编码码率,Rmax2表示所述第二图的第二最大编码码率。Optionally, when Kmin2≤K<Kmin1, Rmax2<R≤Rmax1, 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.
可选的,所述目标编码码率等于所述信道编码码率。Optionally, the target coding rate is equal to the channel coding rate.
为达到上述目的,在第二方面,本公开的实施例还提供了一种低密度奇偶校验码的基础图选择装置,包括:获取模块,用于获取待编译数据的数据信息长度和信道编码码率;第一确定模块,用于根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略;以及第二确定模块,用于 根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图。In order to achieve the above object, in a second aspect, 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.
可选的,所述第一确定模块包括:第一获取子模块,用于获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1;第二获取子模块,用于获取所述基础图中第二图的第二最小信息长度Kmin2和第二最大信息长度Kmax2;以及第一确定子模块,用于根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。Optionally, 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.
可选的,所述第一确定子模块包括:第一确定单元,用于在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;第二确定单元,用于在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;以及第三确定单元,用于在Kmax2<K≤Kmax1时,确定所述目标基础图选择策略为第三基础图选择策略。Optionally, 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.
可选的,所述第二确定模块包括:第三获取子模块,用于获取所述基础图中第一图的第一最小编码码率Rmin1和第一最大编码码率Rmax1;第四获取子模块,用于获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2;比较子模块,用于比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果;以及第二确定子模块,用于基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。Optionally, 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.
可选的,所述第二确定子模块包括:第一选择单元,用于在所述目标基础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第二选择单元,用于在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第三选择单元,用于在所述目标基 础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, the second determining submodule includes: a third 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≤Rmax2, The second map is selected as the target base map.
可选的,所述第二确定子模块包括:第三选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。Optionally, the second determining submodule includes: a third selecting unit, configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1=Kmax2, if Rmax2<R≤Rmax1, The first map is selected as the target base map.
可选的,所述第二确定子模块包括:第四选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第五选择单元,在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第六选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。Optionally, 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. When 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.
可选的,所述第二确定子模块包括:第七选择单元,用于在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。Optionally, the second determining submodule includes: a seventh selecting unit, configured to: when the target base map selection policy is a third base map selection policy, if Rmin2≤R<Rmin1, and the first map In the case where K/R ≤ Nmax, encoding using K smaller than Kmax1 and R smaller than Rmin1 is supported, the first map is selected as the target base map; where Nmax = Kmax1/Rmin1.
可选的,所述第二确定子模块包括:第八选择单元,用于在所述目标基础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选的,所述装置还包括:生成模块,用于根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。Optionally, 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.
可选的,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长 度等于所述数据信息长度;其中,Optionally, when Kmin2≤K<Kmin1, Rmax2<R≤Rmax1, 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表示所述数据信息长度,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.
可选的,所述目标编码码率等于所述信道编码码率。Optionally, the target coding rate is equal to the channel coding rate.
在第三方面,本公开进一步提供了一种低密度奇偶校验码的基础图选择装置,包括:处理器、存储器和总线接口,其中所述总线接口用于连接所述处理器和所述存储器,所述存储器用于存储程序和数据,所述处理器用于读取在所述存储器中存储的程序和数据以控制所述装置执行第一方面所述的方法。In a third aspect, 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, and 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.
在第四方面,本公开进一步提供了一种非易失性计算机可读存储介质,包括:在所述非易失性计算机可读存储介质上存储的程序和指令,其中当所述程序和指令由计算机的处理器执行时,所述处理器实现上面第一方面所述的方法。In a fourth 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 beneficial effects of the above technical solutions of the present disclosure are as follows:
本公开实施例的低密度奇偶校验码的基础图选择方法,首先获取本次编译的待编译数据的数据信息长度和信道编码码率,之后根据该数据信息长度与基础图的信息长度范围,确定出适宜的目标基础图选择策略,进而,再依据该目标基础图选择策略和该信道编码码率,最终确定出本次编译数据的目标基础图。避免了因base graph各自支持的信息长度和编码码率无法覆盖,或者覆盖重叠一些数据信息长度和信道编码码率的组合时,无法明确所需要使用的目标base graph的情况,更有效地确定出了目标base graph。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.
附图说明DRAWINGS
图1为本公开实施例的低密度奇偶校验码的基础图选择方法的步骤流程图;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;
图2为本公开实施例的低密度奇偶校验码的基础图选择方法的具体步骤流程图;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;
图3为本公开实施例的低密度奇偶校验码的基础图选择方法的具体步骤流程图;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;
图4为本公开实施例的低密度奇偶校验码的基础图选择装置的结构示意图;以及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;
图5为本公开实施例的数据编译设备的结构示意图。FIG. 5 is a schematic structural diagram of a data compiling device according to an embodiment of the present disclosure.
具体实施方式detailed description
为使本公开要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。The technical problems, the technical solutions, and the advantages of the present invention will be more clearly described in conjunction with the accompanying drawings and specific embodiments.
本公开针对相关的base graph选择方式中无法明确选择出编译数据所需的base graph的问题,提供了一种低密度奇偶校验码的基础图选择方法,通过基础图的信息长度范围选定出适宜的选择策略,进而更明确的确定出本次编译数据的目标基础图。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.
如图1所示,本公开实施例的一种低密度奇偶校验码的基础图选择方法,包括步骤101-103。As shown in FIG. 1 , a base map selection method for a low density parity check code according to an embodiment of the present disclosure includes steps 101-103.
步骤101,获取待编译数据的数据信息长度和信道编码码率。Step 101: Obtain a data information length and a channel coding rate of the data to be compiled.
步骤102,根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略。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.
步骤103,根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图。Step 103: Determine a target base map of the compiled data according to the target base map selection policy and the channel coding rate.
由于待选择的base graph具有各自支持的信息长度和编码码率,因此,本实施例中,设定了针对不同信息长度范围的目标基础图选择策略。这样,通过上述步骤101-103,由移动终端或基站了解本次编译的待编译数据的数据信息长度和信道编码码率后,即可根据该数据信息长度与基础图的信息长度范围,确定出适宜的目标基础图选择策略,进而,再依据该目标基础图选择策略和该信道编码码率,最终确定出本次编译数据的目标基础图。避免了因base graph各自支持的信息长度和编码码率无法覆盖,或者覆盖重叠一些数据信息长度和信道编码码率的组合时,无法明确所需要使用的目标base graph的情况,更有效地确定出了目标base graph。Since the base graph to be selected has a respective supported information length and coding rate, in this embodiment, a target base map selection strategy for different information length ranges is set. In this way, after 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. 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.
应该知道的是,根据3GPP会议结论,可选地,NR中使用具有两个base graph的LDPC编码方案。其中,第一图base graph#1支持信息长度【Kmin1,Kmax1】,码率范围【Rmin1,Rmax1】。第二图base graph#2支持信息长度【Kmin2,Kmax2】,码率范围【Rmin2,Rmax2】。其中,Kmin1表示第一图的第一最小信息长度,Kmax1表示第一图的第一最大信息长度,Rmin1表示第一图的第一最小编码码率,Rmax1表示第一图的第一最大编码码率;Kmin2表示第二图的第二最小信息长度,Kmax2表示第二图的第二最大信息长度,Rmin1表示第二图的第二最小编码码率,Rmax2表示所述第二图的第二最大编码码率。由于两个base graph要覆盖到编译数据的所有信息长度和编码码率,因此,Kmin2<Kmin1≤Kmax2<Kmax1,Rmin2<Rmin1<Rmax2<Rmax1,Kmin2等于编译数据的最小信息长度Kmin,Kmax1等于编译数据的最大信息长度Kmax,Rmin2等于编译数据的最小编码码率Rmin,Rmax1等于编译数据的最大编码码率Rmax。It should be appreciated that, according to the conclusions of the 3GPP meeting, an LDPC coding scheme with two base graphs is optionally used in the NR. Among them, 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]. Where 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, and Rmax1 represents the first maximum coding code of the first picture. Rate; 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, and 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.
由上述可知,本公开实施例中,设定的基础图选择策略是对应基础图的信息长度范围的,因此,具体的,如图2所示,本公开的实施例中,步骤102包括子步骤1021-1023。It can be seen from the above that in the embodiment of the present disclosure, the set base map selection policy is corresponding to the information length range of the base map. Therefore, specifically, as shown in FIG. 2, in the embodiment of the present disclosure, step 102 includes sub-steps. 1021-1023.
子步骤1021,获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1。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.
子步骤1022,获取所述基础图中第二图的第二最小信息长度Kmin2和第二最大信息长度Kmax2。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.
子步骤1023,根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。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.
这里,经子步骤1021-1023,移动终端或基站分别获取到基础图中第一图和第二图的最小信息长度、最大信息长度,进而依据数据信息长度与获取到的各个信息长度之间的大小关系,确定出适宜的目标基础图选择策略。Here, in sub-steps 1021-1023, 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.
可选的,子步骤1023包括:在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;在Kmax2<K≤Kmax1时,确定所述 目标基础图选择策略为第三基础图选择策略。Optionally, 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.
这里,基于设定的基础图选择策略与数据信息长度所适合的范围,就能够先确定出该待编译数据的进行最终基础图选择的目标基础图选择策略,来进行目标基础图的确定。Here, based on the set range of the base map selection strategy and the length of the data information, 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.
还应该知道的是,在本公开实施例中,目标基础图的确定,是依据目标基础图选择策略以及信道编码码率来实现的,具体的,如图3所示,步骤103包括子步骤1031-1034。It should be further understood that, in the embodiment of the present disclosure, the determination of the target base map is implemented according to the target base map selection strategy and the channel coding rate. Specifically, as shown in FIG. 3, step 103 includes sub-step 1031. -1034.
子步骤1031,获取所述基础图中第一图的第一最小编码码率Rmin1和第一最大编码码率Rmax1。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.
子步骤1032,获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2。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.
子步骤1033,比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果。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.
步骤1034,基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。Step 1034: Determine the target base map based on the target base map selection strategy and the comparison result; wherein, Rmin2<Rmin1<Rmax2<Rmax1.
按照上述步骤,首先要获取第一图、第二图的最小编码码率、最大编码码率,然后比较该信道编码码率与各个编码码率之间的大小,进而依据比较结果与已确定的目标基础图选择策略,来完成目标基础图的确定。According to the above steps, firstly, 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.
可选的,子步骤1034包括:在所述目标基础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, 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.
这里,在已经确定的目标基础图选择策略为第一基础图选择策略时,通过比较结果进一步了解到Rmin2≤R≤Rmax2,则确定选择第二图,即base graph#2作为目标基础图。Here, when the determined target base map selection strategy is the first base map selection strategy, 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.
可选的,子步骤1034包括:在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。Optionally, 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.
这里,在已经确定的目标基础图选择策略为第一基础图选择策略时,通过比较结果进一步了解到Rmax2<R≤Rmax1,则确定选择第一图,即base graph#1作为目标基础图。Here, when the determined target base map selection strategy is the first base map selection strategy, 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.
例如,Kmax1=8448,Kmax2=2000,Kmin1=512,Kmin2=100,Rmin1=1/3,Rmax1=8/9,Rmin2=1/5,Rmax2=2/3,信息长度单位为bit,编码码率的单位为kbps,当获取到待编译数据对应的K=500,R=5/6时,通过上述方法,由Kmin2≤K<Kmin1,先确定目标基础图选择策略为第一基础图选择策略,然后,在该第一基础图选择策略中,又因Rmax2<R≤Rmax1,确定选择base graph#2作为本次编译数据的目标基础图。For example, Kmax1=8448, Kmax2=2000, Kmin1=512, Kmin2=100, Rmin1=1/3, Rmax1=8/9, Rmin2=1/5, Rmax2=2/3, information length unit is bit, code code The unit of the rate is kbps. When the K=500, R=5/6 corresponding to the data to be compiled is obtained, 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.
可选的,子步骤1034包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, 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≤Rmax2, selecting the second map as the target basis Figure.
这里,在已经确定的目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2,在通过比较结果进一步了解到Rmin2≤R≤Rmax2,则确定选择第二图,即base graph#2作为目标基础图。Here, the selected target base map selection strategy is the second base map selection strategy, and Kmin1=Kmax2, and after further understanding Rmin2≤R≤Rmax2 by the comparison result, it is determined to select the second map, that is, base graph#2 as Target base map.
可选的,子步骤1034包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。Optionally, the sub-step 1034 includes: when the target base map selection policy is the second base map selection policy, and Kmin1=Kmax2, if Rmax2<R≤Rmax1, the first map is selected as the target base map.
这里,在已经确定的目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2,在通过比较结果进一步了解到Rmax2<R≤Rmax1,则确定选择第一图,即base graph#1作为目标基础图。Here, the selected target base map selection strategy is the second base map selection strategy, and Kmin1=Kmax2, and after further understanding that Rmax2<R≤Rmax1 by the comparison result, it is determined that the first map is selected, that is, base graph#1 is taken as Target base map.
可选的,子步骤1034包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。Optionally, 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.
这里,在已经确定的目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,通过比较结果进一步了解到Rmin2≤R<Rmin1,则确定选择第二图,即base graph#2作为目标基础图。Here, when 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.
可选的,子步骤1034包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
这里,在已经确定的目标基础图选择策略为第二基础图选择策略且Kmin1<Kmax2时,通过比较结果也进一步了解到Rmax2≤R≤Rmax1,则确定 选择第一图,即base graph#1作为目标基础图。Here, when 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.
可选的,子步骤1034包括:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。Optionally, 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.
这里,在已经确定的目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,通过比较结果进一步了解到Rmin1≤R<Rmax2,则还需要通过将K与K0,R与R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择第一图,即base graph#1作为目标基础图,在K<K0或R<R0时,选择第二图,即base graph#2作为目标基础图。两个base graph使用的提升规模lifting size不同,考虑到使用较大的lifting size可以减少时延,在两个base graph独立的情况下性能也不同,因此,可以通过设立阈值的方法进行选择,该预设信息长度值K0和预设编码码率值R0是根据目标基础图的误块性能和其提升参数影响的时延性能确定的。这样,K0和R0的设置,会实现所选择的目标基础图,能使得编译码过程中得到更大的lifting size、更少时延、更优的误块性。如果第二图为较短的码块做专门优化,其误块性能在所适用的信息长度和码率范围内全面优于第一图,则可设置K0=Kmax2,R0=Rmax2,以实现将第二图作为目标基础图;如果第二图在所适用的信息长度和码率范围内lifting size值最大,其编译码所需的硬件并行度高,时延低,因此也可设置K0=Kmax2,R0=Rmax2,使用第二图作为目标基础图进行编译码。Here, when 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. For comparison, when K0 ≤ K < Kmax2 and R0 ≤ R < Rmax2, the first map is selected, that is, base graph #1 is used as the target base map, and when 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. If the second picture is optimized for shorter code blocks, and its block error performance is better than the first picture in the applicable information length and code rate range, K0=Kmax2, R0=Rmax2 can be set to achieve The second picture is used as the target base picture; if the second picture has the largest lifting size value within the applicable information length and code rate range, the hardware parallelism required for the compiled code is high and the delay is low, so K0=Kmax2 can also be set. , R0 = Rmax2, using the second picture as the target base map for encoding and decoding.
延续上例中第一图和第二图支持的信息长度和编码码率的范围,且设定K0=Kmin1=512,R0=Rmin1=1/3,那么对于获取到待编译数据的K和R,Kmin1≤K<Kmax2且Rmin1≤R<Rmax2范围内的所有组合都属于K>K0、R>R0,可确定第一图,即base graph#1作为目标基础图。Continuing the range of the information length and the code rate supported by the first picture and the second picture in the above example, and setting K0=Kmin1=512, R0=Rmin1=1/3, then K and R for acquiring the data to be compiled , 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.
而若假设基础图所支持范围中,Kmax2=2560,其他不变,设定K0=2000,R0=1/2。如果K=2100、R=0.6,则K、R在Kmin1≤K≤Kmax2、Rmin1≤R<Rmax2 范围内,属于base graph的重合范围,并且K>K0、R>R0,此时,可确定第一图,即base graph#1作为目标基础图。如果K=1900、R=0.4,则属于K<K0、R<R0范围,可确定第二图,即base graph#2作为目标基础图。If it is assumed that the base map supports the range, Kmax2=2560, and the others are unchanged, set K0=2000, R0=1/2. If K=2100 and R=0.6, then K and R are in the range of Kmin1≤K≤Kmax2 and Rmin1≤R<Rmax2, belonging to the coincidence range of the base graph, and K>K0, R>R0. A picture, base graph #1, is used as the target base map. If K=1900 and R=0.4, it belongs to the range of K<K0 and R<R0, and the second graph, base graph#2, can be determined as the target base map.
可选的,子步骤1034包括:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。Optionally, the sub-step 1034 includes: when the target base map selection policy is the third base map selection policy, if Rmin2≤R<Rmin1, and the first map is in the case of K/R≤Nmax, support The encoding is performed using K smaller than Kmax1 and R smaller than Rmin1, and the first map is selected as the target base map; wherein Nmax = Kmax1/Rmin1.
这里,在已经确定的目标基础图选择策略为第三基础图选择策略时,通过比较结果也进一步了解到Rmin2≤R<Rmin1,第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图。Here, when the determined target base map selection strategy is the third base map selection strategy, 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在满足K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码。此时,Nmax=Kmax1/Rmin1=8448/(1/3)=25344。当K=6000、R=1/4,此时满足K/R=24000<Nmax,则确定第一图,即base graph#1作为目标基础图。Continuing the range of information length and code rate supported by the first and second figures in the above example, it is assumed that base graph #1 supports the use of K less than Kmax1 and R less than Rmin1 when K/R ≤ Nmax is satisfied. coding. At this time, Nmax=Kmax1/Rmin1=8448/(1/3)=25344. When K=6000, R=1/4, and K/R=24000<Nmax is satisfied at this time, the first map, that is, base graph#1 is determined as the target base map.
可选的,子步骤1034包括:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
这里,在已经确定的目标基础图选择策略为第三基础图选择策略时,通过比较结果也进一步了解到Rmin1≤R≤Rmax1,则确定选择第一图,即base graph#1作为目标基础图。Here, when 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.
延续上例中第一图和第二图支持的信息长度和编码码率的范围,当获取到待编译数据对应的K=8448,R=9/10时,通过上述方法,由K=Kmax1,先确定目标基础图选择策略为第三基础图选择策略,然后,在该第三基础图选择策略中,又因Rmin1≤R≤Rmax1,确定选择base graph#1作为本次编译数据的目标基础图。Continuing the range of the information length and the code rate supported by the first picture and the second picture in the above example, when K=8448, R=9/10 corresponding to the data to be compiled is obtained, by the above method, by K=Kmax1, Firstly, the target base map selection strategy is determined as the third base map selection strategy. Then, in 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. .
其中,在确定目标基础图选择策略为第三基础图选择策略后,若Rmin2≤R<Rmin1,base graph#1不支持R<Rmin1的任何编码参数,这个范围内不能使用base graph#1和#2直接编码,因此将按照使用base graph#2进行 编码。由于base graph#2支持的最大信息长度是Kmax2,但是此时K>Kmax2,出现矛盾。即base graph#1不支持对Kmax2≤K≤Kmax、Rmin2≤R<Rmin1范围内的任意K、R组合进行直接编码时,目标K、R将不会出现在这个范围内。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.
在确定目标基础图后,本公开实施例的方法,还包括:根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。After determining the target base map, 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.
为实现对待编译数据的编译,需要生成校验矩阵,这里,在步骤103确定目标基础图后,将会基于该目标基础图和参数(也就是目标信息长度和目标编码码率)来生产该校验矩阵。In order to compile the data to be compiled, a check matrix needs to be generated. Here, 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). Check the matrix.
其中,所述目标编码码率等于所述信道编码码率。The target coding rate is equal to the channel coding rate.
而目标信息长度为适应上述方法,以明确选择出编译码所需的基础图,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长度等于所述数据信息长度;其中,K表示所述数据信息长度,Kmin1表示所述基础图中第一图的第一最小信息长度,Kmin2表示所述基础图中第二图的第二最小信息长度,R表示所述信道编码码率,Rmax1表示所述第一图的第一最大编码码率,Rmax2表示所述第二图的第二最大编码码率。The target information length is adapted to the above method to explicitly select the base map required for the compiled code. 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 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.
这里,将Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,将所述数据信息长度增加Kmin1-K个零后得到的新信息长度作为目标信息长度,用于校验矩阵的生成。其他情况下,直接使用获得的数据信息长度作为目标信息长度即可。Here, when Kmin2 ≤ K < Kmin1, Rmax2 < R ≤ Rmax1, 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. In other cases, the length of the obtained data information can be directly used as the target information length.
延续上例中第一图和第二图支持的信息长度和编码码率的范围,当获取到待编译数据对应的K=500,R=5/6时,确定第一图为目标基础图后,会对数据信息长度K进行补零,补充Kmin1-K=5012-500=12个零,将零后得到的新信息长度作为目标信息长度,用于校验矩阵的生成。Continuing the range of the information length and the code rate supported by the first picture and the second picture in the above example, when K=500, R=5/6 corresponding to the data to be compiled is obtained, the first picture is determined as the target base picture. The data information length K is zero-padded, supplemented by Kmin1-K=5012-500=12 zeros, and the new information length obtained after zero is used as the target information length for the generation of the check matrix.
综上所述,本公开实施例的方法,首先获取本次编译的待编译数据的数据信息长度和信道编码码率,之后根据该数据信息长度与基础图的信息长度范围,确定出适宜的目标基础图选择策略,进而,再依据该目标基础图选择策略和该信道编码码率,最终确定出本次编译数据的目标基础图。避免了因base graph各自支持的信息长度和编码码率无法覆盖,或者覆盖重叠一些数据 信息长度和信道编码码率的组合时,无法明确所需要使用的目标base graph的情况,更有效地确定出了目标base graph。In summary, 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.
如图4所示,本公开的实施例还提供了一种低密度奇偶校验码的基础图选择装置,包括:获取模块401、第一确定模块402以及第二确定模块403。As shown in FIG. 4, 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.
获取模块401用于获取待编译数据的数据信息长度和信道编码码率。第一确定模块402用于根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略。第二确定模块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.
可选的,所述第一确定模块402包括第一获取子模块,用于获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1;第二获取子模块,用于获取所述基础图中第二图的第二最小信息长度Kmin2和第二最大信息长度Kmax2;第一确定子模块,用于根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。Optionally, 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.
可选的,所述第一确定子模块包括:第一确定单元,用于在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;第二确定单元,用于在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;以及第三确定单元,用于在Kmax2<K≤Kmax1,确定所述目标基础图选择策略为第三基础图选择策略。Optionally, 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.
可选的,所述第二确定模块403包括:第三获取子模块,用于获取所述基础图中第一图的第一最小编码码率Rmin1和第一最大编码码率Rmax1;第四获取子模块,用于获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2;比较子模块,用于比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果;以及第二确定子模块,用于基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。Optionally, 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.
可选的,所述第二确定子模块包括:第一选择单元,用于在所述目标基 础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第二选择单元,用于在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第三选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, the second determining submodule includes: a third 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≤Rmax2, The second map is selected as the target base map.
可选的,所述第二确定子模块包括:第三选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。Optionally, the second determining submodule includes: a third selecting unit, configured to: when the target base map selection policy is a second base map selection policy, and when Kmin1=Kmax2, if Rmax2<R≤Rmax1, The first map is selected as the target base map.
可选的,所述第二确定子模块包括:第四选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第五选择单元,在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选的,所述第二确定子模块包括:第六选择单元,用于在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。Optionally, 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. When 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.
可选的,所述第二确定子模块包括:第七选择单元,用于在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。Optionally, the second determining submodule includes: a seventh selecting unit, configured to: when the target base map selection policy is a third base map selection policy, if Rmin2≤R<Rmin1, and the first map In the case where K/R ≤ Nmax, encoding using K smaller than Kmax1 and R smaller than Rmin1 is supported, the first map is selected as the target base map; where Nmax = Kmax1/Rmin1.
可选的,所述第二确定子模块包括:第八选择单元,用于在所述目标基 础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选的,所述装置还包括生成模块,用于根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。Optionally, 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.
可选的,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长度等于所述数据信息长度;其中,K表示所述数据信息长度,Kmin1表示所述基础图中第一图的第一最小信息长度,Kmin2表示所述基础图中第二图的第二最小信息长度,R表示所述信道编码码率,Rmax1表示所述第一图的第一最大编码码率,Rmax2表示所述第二图的第二最大编码码率。Optionally, when Kmin2≤K<Kmin1, Rmax2<R≤Rmax1, 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.
本公开实施例的装置,首先获取本次编译的待编译数据的数据信息长度和信道编码码率,之后根据该数据信息长度与基础图的信息长度范围,确定出适宜的目标基础图选择策略,进而,再依据该目标基础图选择策略和该信道编码码率,最终确定出本次编译数据的目标基础图。避免了因base graph各自支持的信息长度和编码码率无法覆盖,或者覆盖重叠一些数据信息长度和信道编码码率的组合时,无法明确所需要使用的目标base graph的情况,更有效地确定出了目标base graph。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.
需要说明的是,该装置是应用了上述低密度奇偶校验码的基础图选择方法的装置,上述方法实施例的实现方式适用于该装置,也能达到相同的技术效果。It should be noted that 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1;获取所述基础图中第二图的第二最小信息长度Kmin2和第二最大信息长度Kmax2;根据数据信息长度K与所述第一最小信息长度、所述第一最大信息 长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;在Kmax2<K≤Kmax1时,确定所述目标基础图选择策略为第三基础图选择策略。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:获取所述基础图中第一图的第一最小编码码率Rmin1和第一最大编码码率Rmax1;获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2;比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果;基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, the following step may be further implemented: when the target base map selection strategy is the second base map selection strategy, and when Kmin1=Kmax2, if Rmin2≤R≤Rmax2, then The second map is selected as the target base map.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, the following step may be further implemented: when the target base map selection policy is the second base map selection strategy, and Kmin1=Kmax2, if Rmax2<R≤Rmax1, The first map is selected as the target base map.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, 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. When 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。Optionally, when the program (instruction) is executed by the processor, the following step may be further implemented: when the target base map selection policy is the third base map selection policy, if Rmin2≤R<Rmin1, and the first map In the case where K/R ≤ Nmax, encoding using K smaller than Kmax1 and R smaller than Rmin1 is supported, the first map is selected as the target base map; where Nmax = Kmax1/Rmin1.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,该程序(指令)被处理器执行时还可以实现以下步骤:根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。Optionally, when the program (instruction) is executed by the processor, 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.
可选地,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长度等于所述数据信息长度;其中,K表示所述数据信息长度,Kmin1表示所述基础图中第一图的第一最小信息长度,Kmin2表示所述基础图中第二图的第二最小信息长度,R表示所述信道编码码率,Rmax1表示所述第一图的第一最大编码码率,Rmax2表示所述第二图的第二最大编码码率。Optionally, when Kmin2≤K<Kmin1, Rmax2<R≤Rmax1, 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.
可选地,所述目标编码码率等于所述信道编码码率。Optionally, the target coding code rate is equal to the channel coding code rate.
非易失性计算机可读介质包括永久性和非永久性、可移动和非可移动媒 体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。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. (ROM), electrically erasable programmable read only memory (EEPROM), flash memory or other memory technology, compact disk read only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, 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. As defined herein, computer readable media does not include temporary storage of computer readable media, such as modulated data signals and carrier waves.
如图5所示,本公开的实施例还提供了一种数据编译设备(移动终端或基站),包括:处理器500,用于读取存储器520中的程序,执行下列过程:获取待编译数据的数据信息长度和信道编码码率;根据所述数据信息长度与基础图的信息长度范围,确定目标基础图选择策略;根据所述目标基础图选择策略和所述信道编码码率,确定本次编译数据的目标基础图。As shown in FIG. 5, 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.
收发机510,用于在处理器500的控制下接收和发送数据。The transceiver 510 is configured to receive and transmit data under the control of the processor 500.
其中,在图5中,总线架构可以包括任意数量的互联的总线和桥,具体由处理器500代表的一个或多个处理器和存储器520代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。收发机510可以是多个元件,即包括发送机和收发机,提供用于在传输介质上与各种其他装置通信的单元。处理器500负责管理总线架构和通常的处理,存储器520可以存储处理器500在执行操作时所使用的数据。In FIG. 5, 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.
可选地,处理器500还用于:获取所述基础图中第一图的第一最小信息长度Kmin1和第一最大信息长度Kmax1;获取所述基础图中第二图的第二最小信息长度Kmin2和第二最大信息长度Kmax2;根据数据信息长度K与所述第一最小信息长度、所述第一最大信息长度、所述第二最小信息长度和所述第二最大信息长度之间的大小关系,确定目标基础图选择策略;其中,Kmin2<Kmin1≤Kmax2<Kmax1。Optionally, 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.
可选地,处理器500还用于:在Kmin2≤K<Kmin1时,确定所述目标基础图选择策略为第一基础图选择策略;在Kmin1≤K≤Kmax2时,确定所述目标基础图选择策略为第二基础图选择策略;在Kmax2<K≤Kmax1时,确定所述目标基础图选择策略为第三基础图选择策略。Optionally, 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.
可选地,处理器500还用于:获取所述基础图中第一图的第一最小编码码率Rmin1和第一最大编码码率Rmax1;获取所述基础图中第二图的第二最小编码码率Rmin2和第二最大编码码率Rmax2;比较信道编码码率R与所述第一最小编码码率、所述第一最大编码码率、所述第二最小编码码率和所述第二最大编码码率之间的大小,得到一比较结果;基于所述目标基础图选择策略和所述比较结果,确定所述目标基础图;其中,Rmin2<Rmin1<Rmax2<Rmax1。Optionally, 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.
可选地,处理器500还用于:在所述目标基础图选择策略为第一基础图选择策略时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选地,处理器500还用于:在所述目标基础图选择策略为第一基础图选择策略时,若Rmax2<R≤Rmax1,则选择所述第一图为所述目标基础图。Optionally, 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.
可选地,处理器500还用于:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmin2≤R≤Rmax2,则选择所述第二图作为所述目标基础图。Optionally, the processor 500 is further configured to: when the target base map selection policy is the second base map selection policy, and when Kmin1=Kmax2, if Rmin2≤R≤Rmax2, select the second map as the Target base map.
可选地,处理器500还用于:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1=Kmax2时,若Rmax2<R≤Rmax1,则选择第一图作为所述目标基础图。Optionally, 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 basis. Figure.
可选地,处理器500还用于:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin2≤R<Rmin1,则选择所述第二图作为所述目标基础图。Optionally, 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.
可选地,处理器500还用于:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmax2≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选地,处理器500还用于:在所述目标基础图选择策略为第二基础图选择策略,且Kmin1<Kmax2时,若Rmin1≤R<Rmax2,则根据所述目标基础 图的误块性能和其提升参数影响的时延性能确定预设信息长度值K0、预设编码码率值R0,将所述数据信息长度与预设信息长度值K0,所述信道编码码率与预设编码码率值R0分别比较,在K0≤K<Kmax2且R0≤R<Rmax2时,选择所述第一图作为所述目标基础图,在K<K0或R<R0时,选择所述第二图作为所述目标基础图。Optionally, 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. 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 base map.
可选地,处理器500还用于:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin2≤R<Rmin1,且所述第一图在K/R≤Nmax的情况下,支持使用小于Kmax1的K和小于Rmin1的R进行编码,则选择所述第一图作为所述目标基础图;其中,Nmax=Kmax1/Rmin1。Optionally, the processor 500 is further configured to: when the target base map selection policy is the third base map selection policy, if Rmin2≤R<Rmin1, and the first map is in the case of K/R≤Nmax Supporting encoding using K smaller than Kmax1 and R smaller than Rmin1, the first map is selected as the target base map; wherein Nmax=Kmax1/Rmin1.
可选地,处理器500还用于:在所述目标基础图选择策略为第三基础图选择策略时,若Rmin1≤R≤Rmax1,则选择所述第一图作为所述目标基础图。Optionally, 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.
可选地,处理器500还用于:根据所述目标基础图、目标信息长度和目标编码码率,生成本次编译数据的校验矩阵。Optionally, 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.
可选地,当Kmin2≤K<Kmin1,Rmax2<R≤Rmax1时,所述目标信息长度是将所述数据信息长度增加Kmin1-K个零后得到的;反之,所述目标信息长度等于所述数据信息长度;其中,K表示所述数据信息长度,Kmin1表示所述基础图中第一图的第一最小信息长度,Kmin2表示所述基础图中第二图的第二最小信息长度,R表示所述信道编码码率,Rmax1表示所述第一图的第一最大编码码率,Rmax2表示所述第二图的第二最大编码码率。Optionally, when Kmin2≤K<Kmin1, Rmax2<R≤Rmax1, 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.
可选地,所述目标编码码率等于所述信道编码码率。Optionally, the target coding code rate is equal to the channel coding code rate.
进一步需要说明的是,此说明书中所描述的移动终端包括但不限于智能手机、平板电脑等,且所描述的许多功能部件都被称为模块,以便更加特别地强调其实现方式的独立性。It should be further noted that the 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.
本公开实施例中,模块可以用软件实现,以便由各种类型的处理器执行。举例来说,一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块,举例来说,其可以被构建为对象、过程或函数。尽管如此,所标识模块的可执行代码无需物理地位于一起,而是可以包括存储在不同位里上的不同的指令,当这些指令逻辑上结合在一起时,其构成模块并且实现该模块的规定目的。In embodiments of the present disclosure, modules may be implemented in software for execution by various types of processors. For example, 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.
实际上,可执行代码模块可以是单条指令或者是许多条指令,并且甚至可以分布在多个不同的代码段上,分布在不同程序当中,以及跨越多个存储器设备分布。同样地,操作数据可以在模块内被识别,并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集,或者可以分布在不同位置上(包括在不同存储设备上),并且至少部分地可以仅作为电子信号存在于系统或网络上。In practice, 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. As such, 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.
在模块可以利用软件实现时,考虑到相关硬件工艺的水平,所以可以以软件实现的模块,在不考虑成本的情况下,本领域技术人员都可以搭建对应的硬件电路来实现对应的功能,所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的相关半导体或者是其它分立的元件。模块还可以用可编程硬件设备,诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。When 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. 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.
上述范例性实施例是参考该些附图来描述的,许多不同的形式和实施例是可行而不偏离本公开精神及教示,因此,本公开不应被建构成为在此所提出范例性实施例的限制。更确切地说,这些范例性实施例被提供以使得本公开会是完善又完整,且会将本公开范围传达给那些熟知此项技术的人士。在该些图式中,组件尺寸及相对尺寸也许基于清晰起见而被夸大。在此所使用的术语只是基于描述特定范例性实施例目的,并无意成为限制用。如在此所使用地,除非该内文清楚地另有所指,否则该单数形式“一”、“一个”和“该”是意欲将该些多个形式也纳入。会进一步了解到该些术语“包含”及/或“包括”在使用于本说明书时,表示所述特征、整数、步骤、操作、构件及/或组件的存在,但不排除一或更多其它特征、整数、步骤、操作、构件、组件及/或其族群的存在或增加。除非另有所示,陈述时,一值范围包含该范围的上下限及其间的任何子范围。The above-described exemplary embodiments are described with reference to the drawings, and the various embodiments and embodiments of the present invention are not to be limits. Rather, these exemplary embodiments are provided so that this disclosure will be thorough and complete, and the scope of the disclosure will be disclosed to those skilled in the art. In these figures, component dimensions and relative dimensions may be exaggerated for clarity. The terminology used herein is for the purpose of describing the particular embodiments of the embodiments The singular forms "a", "the", and "the" It will be further understood that the terms "comprises" and/or "comprises", when used in the specification, mean the presence of the features, integers, steps, operations, components and/or components, but does not exclude one or more The presence or addition of features, integers, steps, operations, components, components, and/or their ethnic groups. Unless stated otherwise, a range of values includes the upper and lower limits of the range and any subranges in between.
以上所述是本公开的可选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本公开所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本公开的保护范围。The above is an alternative embodiment of the present disclosure, and it should be noted that those skilled in the art can also make several improvements and retouchings without departing from the principles of the present disclosure. It should also be considered as the scope of protection of the present disclosure.

Claims (34)

  1. 一种低密度奇偶校验码的基础图选择方法,包括: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.
  2. 根据权利要求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.
  3. 根据权利要求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.
  4. 根据权利要求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.
  5. 根据权利要求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.
  6. 根据权利要求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.
  7. 根据权利要求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.
  8. 根据权利要求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.
  9. 根据权利要求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.
  10. 根据权利要求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.
  11. 根据权利要求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.
  12. 根据权利要求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.
  13. 根据权利要求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.
  14. 根据权利要求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.
  15. 根据权利要求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.
  16. 根据权利要求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.
  17. 一种低密度奇偶校验码的基础图选择装置,包括: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.
  18. 根据权利要求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.
  19. 根据权利要求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.
  20. 根据权利要求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.
  21. 根据权利要求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.
  22. 根据权利要求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.
  23. 根据权利要求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.
  24. 根据权利要求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.
  25. 根据权利要求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.
  26. 根据权利要求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.
  27. 根据权利要求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.
  28. 根据权利要求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.
  29. 根据权利要求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.
  30. 根据权利要求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.
  31. 根据权利要求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.
  32. 根据权利要求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.
  33. 一种低密度奇偶校验码的基础图选择装置,包括: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.
  34. 一种非易失性计算机可读存储介质,包括: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.
PCT/CN2018/083743 2017-05-05 2018-04-19 Method and device for selecting base graph for low-density parity-check code WO2018201912A1 (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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