CN108243500A - 物理资源块索引的查找方法、装置与组合数运算器 - Google Patents

物理资源块索引的查找方法、装置与组合数运算器 Download PDF

Info

Publication number
CN108243500A
CN108243500A CN201611221028.3A CN201611221028A CN108243500A CN 108243500 A CN108243500 A CN 108243500A CN 201611221028 A CN201611221028 A CN 201611221028A CN 108243500 A CN108243500 A CN 108243500A
Authority
CN
China
Prior art keywords
resource block
physical resource
index
mid
lookup
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201611221028.3A
Other languages
English (en)
Other versions
CN108243500B (zh
Inventor
赵北华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Leadcore Technology Co Ltd
Datang Semiconductor Design Co Ltd
Original Assignee
Leadcore Technology Co Ltd
Datang Semiconductor Design Co Ltd
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
Application filed by Leadcore Technology Co Ltd, Datang Semiconductor Design Co Ltd filed Critical Leadcore Technology Co Ltd
Priority to CN201611221028.3A priority Critical patent/CN108243500B/zh
Publication of CN108243500A publication Critical patent/CN108243500A/zh
Application granted granted Critical
Publication of CN108243500B publication Critical patent/CN108243500B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明涉及通信领域，公开了一种物理资源块索引的查找方法、装置与组合数运算器。本发明实施方式中，获取下行带宽的物理资源块总数增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r；根据r与二分查找法，依次查找增强型物理下行控制信道的各物理资源块的索引其中，本发明实施方式，使用二分查找法实现了增强型物理下行控制信道的各物理资源块的索引的快速查找，极大减少查找增强型物理下行控制信道的各物理资源块的索引所花费的时间，进而减少***的性能损耗。

Description

物理资源块索引的查找方法、装置与组合数运算器
技术领域
本发明涉及通信领域，特别涉及一种物理资源块索引的查找方法、装置与组合数运算器。
背景技术
从LTE(Long Term Evolution，长期演进)版本11开始，为了提高下行链路信道容量、增强PDCCH(Physical Downlink Control Channel，物理下行控制信道)的性能及提供异构部署时的干扰协调而引入了ePDCCH(Enhanced Physical Downlink ControlChannel，增强型物理下行控制信道)，其中，每个下行子帧可以配置2个ePDCCH集合，每个ePDCCH集合中的物理资源块可以是集总式的分布模式也可以是分布式的分布模式，在分布式的分布模式下，需要根据高层配置的资源块配置参数值r，查找出当前分配给ePDCCH的2、4、或者8个物理资源块在整个下行***带宽中的频域方向索引。
目前，最为常用的频域索引查找法是逐一比较法，也即从下行***带宽的频域最低点开始，依次使用组合数与r做比较，其中，i为EPDCCH的物理资源块数量的计数，nRB是下行***带宽的物理资源块数的频域索引计数，逐一比较法是从第一个EPDCCH的物理资源块开始，即从nRB＝0开始，计算值并将其与r值比较，如果值大于r，就将nRB值递增1，直到值第一次小于r，此时的nRB值就是ePDCCH的第一个物理资源块的频域索引，然后将r值更新为再开始查找EPDCCH的第二个物理资源块的频域索引，使用相同的查找方法，依次得到所有个EPDCCH的物理资源块的频域索引。
然而，在实现发明的过程中，本申请的发明人发现，使用逐一比较法虽然实现起来直接简单，但是查找速度很慢，特别是在下行***带宽较大且EPDCCH的物理资源块数量较多时，查找速度慢的问题更为突出，此外，当信道状态变化较频繁时，EPDCCH的物理资源块的分布模式也会频繁的变化，于是查找EPDCCH的物理资源块的频域索引所花费的时间就会更多，从而给整个***的性能造成很大的损耗。
发明内容
本发明实施方式的目的在于提供一种物理资源块索引的查找方法、装置与组合数运算器，通过二分查找法实现了增强型物理下行控制信道的各物理资源块的索引的快速查找，极大减少查找增强型物理下行控制信道的各物理资源块的索引所花费的时间，进而降低***的性能损耗。
为解决上述技术问题，本发明的实施方式提供了一种物理资源块索引的查找方法，包括：
获取下行带宽的物理资源块总数所述增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r；
根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引其中，
本发明的实施方式还提供了一种物理资源块索引的查找装置，包括：
获取模块，用于获取下行带宽的物理资源块总数所述增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r；
查找模块，用于根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引其中，
本发明的实施方式还提供了一种组合数运算器，包括：乘法运算单元与除法运算单元；
所述乘法运算单元包括依次级联的第一乘法子单元、第二乘法子单元与第三乘法子单元，所述第一乘法子单元包括四个并列的7比特乘法器，所述第二乘法子单元包括两个并列的14比特乘法器，第三乘法子单元为28比特乘法器；其中，第一个7比特乘法器与第二个7比特乘法器的乘积输出至第一个14比特乘法器；第三个7比特乘法器与第四个7比特乘法器的乘积输出至第二个14比特乘法器；第一个14比特乘法器与第二个14比特乘法器的乘积输出至所述28比特乘法器；
所述除法运算单元为56比特除以16比特的整数除法器，用于将所述28比特乘法器的乘法结果除以m！，其中，m！＝m×(m-1)×(m-2)×...×1，m为待查找的增强型物理下行控制信道的物理资源块数量。
本发明实施方式相对于现有技术而言，移动终端获取下行带宽的物理资源块总数增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r，为移动终端查询出增强型物理下行控制信道的物理资源块的索引提供先验知识，根据r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引其中，通过二分查找法实现了增强型物理下行控制信道的各物理资源块的索引的快速查找，极大减少查找增强型物理下行控制信道的各物理资源块的索引所花费的时间，进而降低***的性能损耗。
另外，所述根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引具体包括：依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，根据所述[0,upperi+1]、所述所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引通过查找区间及资源块配置参数值的不断更新，更加准确的、快速的查找出增强型物理下行控制信道的各物理资源块的索引。
另外，所述根据所述[0,upperi+1]、所述所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引具体包括：确定所述[0,upperi+1]的中点MIDi+1，其中，根据所述MIDi+1确定所述其中，根据所述MIDi+1、所述与组合数公式，分别计算第一组合数第二组合数与第三组合数根据所述所述所述与所述ri+1的比较结果，确定所述具体通过查找区间中点的第一组合数、第二组合数、第三组合数与ri+1的比较，可以快速得到增强型物理下行控制信道的各物理资源块的索引。
另外，所述根据所述所述所述与所述ri+1的比较结果，确定所述具体包括：判断所述是否小于所述ri+1；如果所述小于所述ri+1，则通过将所述[0,upperi+1]更新为[MIDi+1,upperi+1]对所述MIDi+1进行更新，并返回所述根据所述MIDi+1确定所述其中，更新后的所述MIDi+1为如果所述大于或等于所述ri+1，则根据所述所述与所述ri+1的比较结果，确定所述根据第一组合数与ri+1的比较结果，分别进行不同的处理过程，一方面可以快速缩小查找区间，另一方面利于快速根据第二组合数、第三组合数与ri+1的比较，得到增强型物理下行控制信道的各物理资源块的索引。
附图说明
图1是根据本发明第一实施方式的一种物理资源块索引的查找方法流程图；
图2是根据本发明第二实施方式的一种物理资源块索引的查找方法流程图；
图3是根据本发明第三实施方式的一种物理资源块索引的查找方装置的结构示意图；
图4是根据本发明第四实施方式的一种物理资源块索引的查找装置的结构示意图；
图5是根据本发明第五实施方式的一种组合数运算器的结构示意图；
图6是根据本发明第五实施方式的一种组合数运算器的应用场景示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。
本发明第一实施方式涉及一种物理资源块索引的查找方法。具体流程如图1所示。
在步骤101中，获取物理资源块数与初始配置参数值r。
具体地说，协议高层通过资源块配置参数值r，将当前增强型物理下行控制信道EPDCCH的物理资源块在线性带宽内的分布模式，通知移动终端的基带芯片，其中，高层的r按照下面的方法生成：假定分配给EPDCCH的物理资源块数量为且下行***带宽的物理资源块数量为分配给EPDCCH的物理资源块的序号在频域上由低到高为 于是，对应的r值为其中，当r为零时，当前EPDCCH的个物理资源块采用集总式的分布模式，并且分布在下行***带宽顶部的连续个物理资源块上，移动终端的基带芯片无需查找EPDCCH的每个物理资源块在下行***带宽的频域索引；当r不为零时，当前EPDCCH的个物理资源块采用分布式的分布模式，此时移动终端的基带芯片需要依次查找出EPDCCH的每个物理资源块在下行***带宽的频域索引由此可见，移动终端的基带芯片在开始物理资源块索引的查找之前，需要获取下行带宽的物理资源块总数增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r，从而进一步根据与r查找出各物理资源块的频域索引。
在步骤102中，检测初始配置参数值r是否为零，如果r为零，则结束，否则执行步骤103。
具体地说，检测初始配置参数值r是否为零，如果r为零，则当前EPDCCH的个物理资源块采用集总式的分布模式，并且分布在下行***带宽顶部的连续个物理资源块上，因此，无需查找EPDCCH的每个物理资源块在下行***带宽的频域索引，当r不为零时，当前EPDCCH的个物理资源块采用分布式的分布模式，此时移动终端的基带芯片需要依次查找出EPDCCH的每个物理资源块在下行***带宽的频域索引即执行步骤103。
在步骤103中，检测是否为最后一个待查找索引的物理资源块，如果是，则执行步骤105，否则执行步骤104。
具体地说，检测当前待查找索引的物理资源块是否为最后一个物理资源块，如果当前待查找索引的物理资源块是最后一个物理资源块，则执行步骤105，将作为物理资源块的频域索引，否则执行步骤104，查找物理资源块的索引。
在步骤104中，查找物理资源块的索引。
具体地说，根据r与二分查找法，依次查找增强型物理下行控制信道的各物理资源块的索引其中，
在步骤105中，将作为物理资源块的频域索引。
具体地说，对于EPDCCH的最后一个物理资源块，无需再继续进行查找，即可得到该最后一个物理资源块的频域索引为
与现有技术相比，在本实施方式中，移动终端获取下行带宽的物理资源块总数增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r，为移动终端查找出增强型物理下行控制信道的物理资源块的频域索引提供先验知识，根据r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引其中，通过二分查找法实现了增强型物理下行控制信道的各物理资源块的索引的快速查找，极大减少查找增强型物理下行控制信道的各物理资源块的索引所花费的时间，进而降低***的性能损耗。
本发明第二实施方式涉及一种物理资源块索引的查找方法。第二实施方式在第一实施方式的基础上进行了进一步改进，主要改进之处在于：在本发明第二实施方式中，具体给出了查找物理资源块的索引的详细过程，具体流程如图2所示。
在步骤201中，获取物理资源块数与初始配置参数值r。
在步骤202中，检测初始配置参数值r是否为零，如果r为零，则结束，否则执行步骤203。
在步骤203中，检测是否为最后一个待查找索引的物理资源块，如果是，则执行步骤204，否则执行步骤205。
在步骤204中，将作为最后一个物理资源块的频域索引。
在步骤205中，确定查找区间[0,upperi+1]与资源块配置参数值ri+1。
具体地说，依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中， 也就是说，EPDCCH的物理资源块索引的查找从第一个物理资源块开始，也即频域上索引最小的一个，对于第一个物理资源块，其查找区间为资源块配置参数值r1为r，对于第二个物理资源块，其查找区间更新为资源块配置参数值r2更新为依次类推，可以得到EPDCCH的每个物理资源块索引的查找区间与资源块配置参数值。
在步骤206中，确定[0,upperi+1]的中点MIDi+1。
具体地说，根据二分查找法的基本原理，先确定查找区间[0,upperi+1]的中点MIDi+1，其中，然后再根据MIDi+1确定物理资源块的频域索引
在步骤207中，根据MIDi+1计算组合数
具体地说，根据MIDi+1、与组合数公式，分别计算第一组合数第二组合数与第三组合数然后根据 与ri+1的比较结果，确定也就是说，将 三个值分别与当前的ri+1值做比较。
在步骤208中，检测是否小于ri+1，如果小于ri+1，则执行步骤209，否则执行步骤210。
具体地说，首先检测是否小于ri+1，如果小于ri+1，则可以确定值位于高半个区间，执行步骤209，将[0,upperi+1]更新为[MIDi+1,upperi+1]，将MIDi+1更新为MID′i+1，否则执行步骤210，检测是否大于ri+1。
在步骤209中，将[0,upperi+1]更新为[MIDi+1,upperi+1]，将MIDi+1更新为MID′i+1。
具体地说，当小于ri+1时，可以确定值位于高半个区间，此时通过将[0,upperi+1]更新为[MIDi+1,upperi+1]对MIDi+1进行更新，其中，更新后的MIDi+1为即并返回步骤207，开始下一次查找，即根据更新后的查找区间[MIDi+1,upperi+1]及中点继续执行步骤207、208。
在步骤210中，检测是否大于ri+1，如果大于ri+1，则执行步骤211，否则执行步骤212。
具体地说，当大于或等于ri+1时，需要进一步检测是否大于ri+1，如果大于ri+1，则可以确定值位于低半个区间，执行步骤211，将[0,upperi+1]更新为[0,MIDi+1]，将MIDi+1更新为MID″i+1，否则执行步骤212，检测是否小于ri+1。
在步骤211中，将[0,upperi+1]更新为[0,MIDi+1]，将MIDi+1更新为MID″i+1。
具体地说，当大于ri+1时，可以确定值位于高半个区间，此时通过将[0,upperi+1]更新为[0,MIDi+1]对MIDi+1进行更新，其中，更新后的MIDi+1为即并返回步骤207，开始下一次查找，即根据更新后的查找区间[0,MIDi+1]及中点继续执行步骤207、208、209、210。
在步骤212中，检测是否小于ri+1，如果小于ri+1，则执行步骤213，否则执行步骤214。
具体地说，当小于ri+1时，还需要再做一次比较，即检测是否小于ri+1，如果小于ri+1，则执行步骤213，确定物理资源块索引为否则执行步骤214，确定物理资源块索引为
在步骤213中，确定物理资源块索引为
具体地说，当小于ri+1时，当前的MIDi+1值就等于即物理资源块索引为由此可以得到当前物理资源块的频域索引值并开始下一个物理资源块的频域索引的查找。
在步骤214中，确定物理资源块索引为
具体地说，当大于ri+1时，当前的MIDi+1-1值就等于即物理资源块索引为由此可以得到当前物理资源块的频域索引值并开始下一个物理资源块的频域索引的查找。
进一步地说，下面给出本实施方式的一个具体应用示例，假设当前下行***带宽为高层为当前的一个增强型物理下行控制信道分配了4个物理资源块，即并且这4个物理资源块为分布式的分布模式，这4个物理资源块的频域索引号分别为6、18、36、67，则协议高层配置的资源块配置参数值
首先，查找第一个物理资源块的频域索引，其中查找区间为[0,75]，中点为37，由于小于842815，于是下一次查找区间就更新为[37,75]，此时中点更新为56，由于小于842815，于是下一次查找区间就更新为[56,75]，此时中点更新为65，由于小于842815，于是下一次查找区间就更新为[65,75]，此时中点更新为70，由于大于842815，于是下一次查找区间就更新为[65,70]，此时中点更新为67，由于小于842815，于是下一次查找区间就更新为[67,70]，此时中点更新为68，显然 并且此时可以确定68就是要找的中点，于是第一个物理资源块的索引为74–68＝6，同时将r值更新为28430，由此可见，第一个物理资源块的索引的查找只使用了6次搜索。
接着，进行第二个物理资源块的频域索引的查找，其中，查找区间为[0,68]，中点为34，由于小于28430，于是下一次查找区间就更新为[34,68]，中点更新为51，由于小于28430，于是下一次查找区间就更新为[51,68]，中点更新为59，由于大于28430，于是下一次查找区间就更新为[51,59]，中点更新为55，由于小于28430，于是下一次查找区间就更新为[55,59]，中点更新为57，显然大于28430、小于28430并且有大于28430，因此可以确定56就是要找的中点，即第二个物理资源块的频域索引为74–56＝18，同时将r值更新为710，第二个物理资源块的频域索引的查找使用了5次搜索。
然后，进行进行第三个物理资源块的频域索引的查找，其中，查找区间为[0,56]，中点为28，由于小于710，于是下一次查找区间就更新为[28,56]，中点更新为42，由于大于710，于是下一次查找区间就更新为[28,42]，中点更新为35，由于小于710，于是下一次查找区间就更新为[35,42]，中点更新为38，显然大于710，小于710并且小于710，因此可以确定38就是要找的中点，即第三个物理资源块的频域索引为74–38＝36，同时将r值更新为7，第三个物理资源块的频域索引的查找使用了4次搜索。
最后，由于第四个物理资源块是最后一个物理资源块，并且r值为7，因此，第四个物理资源块的频域索引为74-7＝67。
综上可知，共进行了16次物理资源块的频域索引的查找，如果使用逐一比较法，则需要6+12+18＝36次，可见，使用二分查找法具有明显的速度优势。
在本实施方式中，具体给出了查找物理资源块的索引的详细过程，并举例说明了本实施方式的一个应用场景，便于相关技术人员在实际应用中的具体实现。
上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包含相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第三实施方式涉及一种物理资源块索引的查找装置，如图3所示，包括：获取模块3、第一检测模块4、第二检测模块5与查找模块6。
获取模块3，用于获取下行带宽的物理资源块总数增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r。
第一检测模块4，用于检测r是否为零，并在检测到r为零时，触发第二检测模块5。
第二检测模块5，用于检测待查找索引的物理资源块是否为最后一个物理资源块，并在检测到待查找索引的物理资源块非最后一个物理资源块时，触发查找模块6。
查找模块6，用于根据r与二分查找法，依次查找增强型物理下行控制信道的各物理资源块的索引其中，
不难发现，本实施方式为与第一实施方式相对应的***实施例，本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式中。
值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。
本发明第四实施方式涉及一种物理资源块索引的查找装置。第四实施方式在第三实施方式的基础上进行了进一步改进，主要改进之处在于：在本发明第四实施方式中，不仅包括获取模块3、第一检测模块4、第二检测模块5与查找模块6，还具体给出了查找模块6的初始参数确定子单元61与第一索引确定子单元62，其中，第一索引确定子单元包括初始中点确定子单元621与第二索引确定子单元622，第二索引确定子单元622具体包括组合数计算子单元6221与比较子单元6222，比较子单元6222具体包括第一检测子单元62221与第一确定子单元62222，第一确定子单元62222具体包括第二检测子单元622221与第二确定子单元622222，第二确定子单元622222具体包括第三检测子单元6222221与第三确定子单元6222222，如图4所示。
获取模块3，用于获取下行带宽的物理资源块总数增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r。
第一检测模块4，用于检测r是否为零，并在检测到r为零时，触发第二检测模块5。
第二检测模块5，用于检测待查找索引的物理资源块是否为最后一个物理资源块，并在检测到待查找索引的物理资源块非最后一个物理资源块时，触发查找模块6。
查找模块6，用于根据r与二分查找法，依次查找增强型物理下行控制信道的各物理资源块的索引其中，
初始参数确定子单元61，用于依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，r1＝r，
第一索引确定子单元62，用于根据[0,upperi+1]、ri+1与二分查找法，依次确定第i+1个物理资源块的索引
初始中点确定子单元621，用于确定[0,upperi+1]的中点MIDi+1，其中，
第二索引确定子单元622，用于根据MIDi+1确定所述
组合数计算子单元6221，用于根据MIDi+1、与组合数公式，分别计算第一组合数第二组合数与第三组合数
比较子单元6222，用于根据与ri+1的比较结果，确定
第一检测子单元62221，用于检测是否小于ri+1。
第一确定子单元62222，用于当小于ri+1时，通过将[0,upperi+1]更新为[MIDi+1,upperi+1]对MIDi+1进行更新，并返回第二索引确定子单元622，其中，更新后的MIDi+1为当大于或等于ri+1时，根据与ri+1的比较结果，确定
第二检测子单元622221，用于检测是否大于ri+1。
第二确定子单元622222，用于当大于ri+1时，通过将[0,upperi+1]更新为[0,MIDi+1]对MIDi+1进行更新，并返回第二索引确定子单元，其中，更新后的所述MIDi+1为当小于或等于ri+1时，根据与ri+1的比较结果，确定
第三检测子单元6222221，用于检测是否小于ri+1。
第三确定子单元6222222，用于当小于ri+1时，确定为当大于或等于ri+1，确定为
由于第二实施方式与本实施方式相互对应，因此本实施方式可与第二实施方式互相配合实施。第二实施方式中提到的相关技术细节在本实施方式中依然有效，在第二实施方式中所能达到的技术效果在本实施方式中也同样可以实现，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第二实施方式中。
本发明第五实施方式涉及一种组合数运算器，如图5所示，组合数运算器50包括：乘法运算单元51、第一寄存器52、除法运算单元53与第二寄存器54。
乘法运算单元51包括依次级联的第一乘法子单元510、第二乘法子单元511与第三乘法子单元512，第一乘法子单元510包括四个并列的7比特乘法器5101，第二乘法子单元包括两个并列的14比特乘法器5111，第三乘法子单元为28比特乘法器，其中，第一个7比特乘法器与第二个7比特乘法器的乘积输出至第一个14比特乘法器，第三个7比特乘法器与第四个7比特乘法器的乘积输出至第二个14比特乘法器，第一个14比特乘法器与第二个14比特乘法器的乘积输出至所述28比特乘法器。
第一寄存器52，用于存储28比特乘法器512的乘法结果。
除法运算单元53为56比特除以16比特的整数除法器，用于将第一寄存器52存储的28比特乘法器的乘法结果除以m！，其中，m！＝m×(m-1)×(m-2)×...×1，m为待查找的增强型物理下行控制信道的物理资源块数量。
第二寄存器54，用于存储除法运算单元的除法结果。
具体地说，在LTE版本12中，下行带宽的最大值是100个资源块，于是ePDCCH的物理资源块的频域索引是一个0～100之间的整数，只要使用一个7比特的数就可以完整的表示，计算组合数最多涉及到8个7比特整数的连乘，其中，m的最大值是8，N的最大值是100，该连乘的实现采用了3级乘法器结构，第一级使用4个7比特乘法器，第二级使用2个14比特乘法器，第3级使用1个28比特乘法器，而m的阶乘可以处理为常数，获取最终的值还需要使用一个除法器，由于8！＝40320，这是一个16比特整数，因此需要使用一个56比特除以16比特的整数除法器，也即计算一个需要使用的硬件资源是4个7比特乘法器、2个14比特乘法器、1个28比特乘法器、1个56比特除以16比特的整数除法器。为了加快EPDCCH的物理资源块的频域索引的查找速度，可以使用三套这样的硬件计算资源，并行计算值、值与值，如图6所示。
在物理资源块的频域索引的解析控制状态机61被上电复位后，将处于空闲状态，当移动终端检测到索引查找的请求消息后，物理资源块的频域索引的解析控制状态机61进入初始化状态，在初始化状态，物理资源块的频域索引的解析控制状态机61将ePDCCH的待查找频域索引的物理资源块的值prb_cnt初始化为准备开始第一个物理资源块的频域索引的查找，同时将查找区间的下边界寄存器设置为0，上边界寄存器设置为然后物理资源块的频域索引的解析控制状态机61检测高层配置的资源块配置参数值r是否为0，如果为0，那么所有ePDCCH的物理资源块分布在下行***带宽顶端的个连续物理资源块上，无需继续查找，物理资源块的频域索引的解析控制状态机61直接进入结束状态，此时查找结束。如果不为0，则物理资源块的频域索引的解析控制状态机61进入设置状态。
其中，在设置状态，根据当前设置的查找区间，物理资源块的频域索引的解析控制状态机61求得查找中点值，并将中点值存入中点寄存器，同时物理资源块的频域索引的解析控制状态机61还会检查当前物理资源块是否为最后一个物理资源块，即检测prb_cnt值是否等于1，如果等于1，则为最后一个待查找频域索引的物理资源块，查找结束，如果不等于1，则物理资源块的频域索引的解析控制状态机61进入乘法运行状态。
其中，在乘法运行状态，三个组合数运算器50同时开始进行排列数 与的连乘计算，其中，同时将连乘结果保存在各自的连乘结果数据寄存器中，连乘计算结束后物理资源块的频域索引的解析控制状态机61进入除法运行状态。
其中，在除法运行状态，三个组合数运算器50同时开始计算 的结果，这里的m值就是当前的prb_cnt值，由于于是使用除法器得到连乘结果与m！的商，这个商就是值、值与值，除法结果保存在各自的值数据寄存器、值数据寄存器与值数据寄存器中，然后物理资源块的频域索引的解析控制状态机61进入结果评估状态。
其中，在结果评估状态，将三个组合数运算器50输出的值、值与值，分别与当前的r值做比较，即分别通过第一比较器63进行值与寄存器62中存储的r值的比较，通过第二比较器64进行值与寄存器62中存储的r值的比较，通过第三比较器65进行值与寄存器62中存储的r值的比较，如果将下边界寄存器的值设置为中点值mid，如果将上边界寄存器的值设置为中点值mid，如果则找到了合适的频域索引值，此时，如果则该中点值mid就是正确的值，即频域索引值为)，如果则mid–1就是正确的值，即频域索引值为当找到了正确的频域索引值时，物理资源块的频域索引的解析控制状态机61会进入更新状态，否则物理资源块的频域索引的解析控制状态机61再次回到设置状态。
其中，在更新状态，将所得到的正确的频域索引值保存到当前物理资源块所对应的索引寄存器中，然后物理资源块的频域索引的解析控制状态机61将prb_cnt的值递减1，同时将下边界寄存器的值设置为0，将上边界寄存器的值设置为mid或者mid–1，并将当前的r值更新为或者然后物理资源块的频域索引的解析控制状态机61回到设置状态。
本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (16)

1.一种物理资源块索引的查找方法，其特征在于，应用于移动终端的增强型物理下行控制信道，包括：
获取下行带宽的物理资源块总数所述增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r；
根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引其中，
2.根据权利要求1所述的物理资源块索引的查找方法，其特征在于，所述根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引具体包括：
依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，
根据所述[0,upperi+1]、所述所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引
3.根据权利要求2所述的物理资源块索引的查找方法，其特征在于，所述根据所述[0,upperi+1]、所述所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引具体包括：
确定所述[0,upperi+1]的中点MIDi+1，其中，
根据所述MIDi+1确定所述其中，
根据所述MIDi+1、所述与组合数公式，分别计算第一组合数第二组合数与第三组合数
根据所述所述所述与所述ri+1的比较结果，确定所述
4.根据权利要求3所述的物理资源块索引的查找方法，其特征在于，所述根据所述所述所述与所述ri+1的比较结果，确定所述具体包括：
判断所述是否小于所述ri+1；
如果所述小于所述ri+1，则通过将所述[0,upperi+1]更新为[MIDi+1,upperi+1]对所述MIDi+1进行更新，并返回所述根据所述MIDi+1确定所述其中，更新后的所述MIDi+1为
如果所述大于或等于所述ri+1，则根据所述所述与所述ri+1的比较结果，确定所述
5.根据权利要求4所述的物理资源块索引的查找方法，其特征在于，所述根据所述所述与所述ri+1的比较结果，确定所述具体包括：
判断所述是否大于所述ri+1；
如果所述大于所述ri+1，则通过将所述[0,upperi+1]更新为[0,MIDi+1]对所述MIDi+1进行更新，并返回所述根据所述MIDi+1确定所述其中，更新后的所述MIDi+1为
如果所述小于或等于所述ri+1，则根据所述与所述ri+1的比较结果，确定所述
6.根据权利要求5所述的物理资源块索引的查找方法，其特征在于，所述根据所述与所述ri+1的比较结果，确定所述具体包括：
判断所述是否小于所述ri+1；
如果所述小于所述ri+1，则确定所述为如果所述大于或等于所述ri+1，则确定所述
7.根据权利要求1所述的物理资源块索引的查找方法，其特征在于，在所述根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引之前，还包括：
判定所述r非零。
8.根据权利要求7所述的物理资源块索引的查找方法，其特征在于，在所述判定所述r非零之后，在所述根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引之前，还包括：
判定待查找索引的物理资源块非最后一个物理资源块。
9.一种物理资源块索引的查找装置，其特征在于，应用于增强型物理下行控制信道，包括：
获取模块，用于获取下行带宽的物理资源块总数所述增强型物理下行控制信道的物理资源块数量及由高层配置的资源块配置参数值r；
查找模块，用于根据所述所述所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引其中，
10.根据权利要求9所述的物理资源块索引的查找装置，其特征在于，所述查找模块包括：初始参数确定子单元与第一索引确定子单元；
所述初始参数确定子单元，用于依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，r1＝r，
所述第一索引确定子单元，用于根据所述[0,upperi+1]、所述所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引
11.根据权利要求10所述的物理资源块索引的查找装置，其特征在于，所述第一索引确定子单元具体包括：初始中点确定子单元与第二索引确定子单元，其中，所述第二索引确定子单元包括组合数计算子单元与比较确定子单元；
所述初始中点确定子单元，用于确定所述[0,upperi+1]的中点MIDi+1，其中，
所述第二索引确定子单元，用于根据所述MIDi+1确定所述
所述组合数计算子单元，用于根据所述MIDi+1、所述与组合数公式，分别计算第一组合数第二组合数与第三组合数
所述比较确定子单元，用于根据所述所述所述与所述ri+1的比较结果，确定所述
12.根据权利要求11所述的物理资源块索引的查找装置，其特征在于，所述比较确定子单元包括：第一检测子单元与第一确定子单元；
所述第一检测子单元，用于检测所述是否小于所述ri+1；
所述第一确定子单元，用于当所述小于所述ri+1时，通过将所述[0,upperi+1]更新为[MIDi+1,upperi+1]对所述MIDi+1进行更新，并返回所述第二索引确定子单元，其中，更新后的MIDi+1为当所述大于或等于所述ri+1时，根据所述所述与所述ri+1的比较结果，确定所述
13.根据权利要求12所述的物理资源块索引的查找装置，其特征在于，所述第一确定子单元具体包括：第二检测子单元、第二确定子单元；
所述第二检测子单元，用于检测所述是否大于所述ri+1；
所述第二确定子单元，用于当所述大于所述ri+1时，通过将所述[0,upperi+1]更新为[0,MIDi+1]对所述MIDi+1进行更新，并返回所述第二索引确定子单元，其中，更新后的所述MIDi+1为当所述小于或等于所述ri+1时，根据所述与所述ri+1的比较结果，确定所述
14.根据权利要求13所述的物理资源块索引的查找装置，其特征在于，所述第二确定子单元具体包括：第三检测子单元与第三确定子单元；
所述第三检测子单元，用于检测所述是否小于所述ri+1；
所述第三确定子单元，用于当所述小于所述ri+1时，确定所述为当所述大于或等于所述ri+1，确定所述
15.一种组合数运算器，其特征在于，应用于权利要求11至14任一项所述的物理资源块索引的查找装置，包括：乘法运算单元与除法运算单元；
所述乘法运算单元包括依次级联的第一乘法子单元、第二乘法子单元与第三乘法子单元，所述第一乘法子单元包括四个并列的7比特乘法器，所述第二乘法子单元包括两个并列的14比特乘法器，第三乘法子单元为28比特乘法器；其中，第一个7比特乘法器与第二个7比特乘法器的乘积输出至第一个14比特乘法器；第三个7比特乘法器与第四个7比特乘法器的乘积输出至第二个14比特乘法器；第一个14比特乘法器与第二个14比特乘法器的乘积输出至所述28比特乘法器；
所述除法运算单元为56比特除以16比特的整数除法器，用于将所述28比特乘法器的乘法结果除以m！，其中，m！＝m×(m-1)×(m-2)×...×1，m为待查找的增强型物理下行控制信道的物理资源块数量。
16.根据权利要求15所述的组合数运算器，其特征在于，还包括：第一寄存器与第二寄存器；
所述第一寄存器，用于存储所述28比特乘法器的乘法结果；
所述除法运算单元具体用于将所述第一寄存器的存储结果除以m！；
所述第三寄存器，用于存储所述除法运算单元的除法结果。
CN201611221028.3A 2016-12-26 2016-12-26 物理资源块索引的查找方法、装置与组合数运算器 Active CN108243500B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611221028.3A CN108243500B (zh) 2016-12-26 2016-12-26 物理资源块索引的查找方法、装置与组合数运算器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611221028.3A CN108243500B (zh) 2016-12-26 2016-12-26 物理资源块索引的查找方法、装置与组合数运算器

Publications (2)

Publication Number Publication Date
CN108243500A true CN108243500A (zh) 2018-07-03
CN108243500B CN108243500B (zh) 2021-12-28

Family

ID=62701426

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611221028.3A Active CN108243500B (zh) 2016-12-26 2016-12-26 物理资源块索引的查找方法、装置与组合数运算器

Country Status (1)

Country Link
CN (1) CN108243500B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112766697A (zh) * 2021-01-13 2021-05-07 上海源庐加佳信息科技有限公司 基于区块链***的社区活跃度指数获取方法、***、介质、终端

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130114532A1 (en) * 2011-11-04 2013-05-09 Samsung Electronics Co., Ltd. Method and apparatus for transmitting control signal
US20130182664A1 (en) * 2012-01-17 2013-07-18 Texas Instruments Incorporated Resource Configuration for EPDCCH
WO2014049417A2 (en) * 2012-09-28 2014-04-03 Alcatel Lucent Method and apparatus for determining epdcch-based downlink control information
WO2014067149A1 (en) * 2012-11-03 2014-05-08 Broadcom Corporation Resource allocation methods for control channels
CN104604176A (zh) * 2012-08-03 2015-05-06 诺基亚通信公司 控制信道单元编索引方案
CN106162889A (zh) * 2015-04-10 2016-11-23 中兴通讯股份有限公司 一种实现资源分配的方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130114532A1 (en) * 2011-11-04 2013-05-09 Samsung Electronics Co., Ltd. Method and apparatus for transmitting control signal
US20130182664A1 (en) * 2012-01-17 2013-07-18 Texas Instruments Incorporated Resource Configuration for EPDCCH
CN104604176A (zh) * 2012-08-03 2015-05-06 诺基亚通信公司 控制信道单元编索引方案
WO2014049417A2 (en) * 2012-09-28 2014-04-03 Alcatel Lucent Method and apparatus for determining epdcch-based downlink control information
WO2014067149A1 (en) * 2012-11-03 2014-05-08 Broadcom Corporation Resource allocation methods for control channels
CN106162889A (zh) * 2015-04-10 2016-11-23 中兴通讯股份有限公司 一种实现资源分配的方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
FADY NABIL等: "Scattered Search Space Scheme for PDCCH and ePDCCH in LTE-Advanced", 《IEEE》 *
SAMSUNG: "PUCCH Format 1a/1b Resources in Response to ePDCCH Detections", 《3GPP TSG RAN WG1 #70 R1-123491》 *
杨舵等: "LTE-Advanced中ePDCCH信道的资源映射", 《移动通信》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112766697A (zh) * 2021-01-13 2021-05-07 上海源庐加佳信息科技有限公司 基于区块链***的社区活跃度指数获取方法、***、介质、终端

Also Published As

Publication number Publication date
CN108243500B (zh) 2021-12-28

Similar Documents

Publication Publication Date Title
Zhou et al. Cold filter: A meta-framework for faster and more accurate stream processing
Zhang et al. Graph edge partitioning via neighborhood heuristic
Einziger et al. Counting with tinytable: Every bit counts!
US9385954B2 (en) Hashing techniques for use in a network environment
Huang et al. Ld-sketch: A distributed sketching design for accurate and scalable anomaly detection in network data streams
US10193806B2 (en) Performing a finishing operation to improve the quality of a resulting hash
CN106156159B (zh) 一种表连接处理方法、装置和云计算***
CN106469018B (zh) 分布式存储***的负载监控方法及设备
JP6657417B2 (ja) サービス・パラメータ選択方法及び関連するデバイス
EP3270551B1 (en) Retrieval device, retrieval method, program, and recording medium
Li et al. Hard: Bit-split string matching using a heuristic algorithm to reduce memory demand
CN103874982B (zh) 确定顶部n个或底部n个数据值
CN106845990B (zh) 一种规则处理方法和设备
CN103297440B (zh) 应用流量特征库的建立方法和装置、网络设备
CN116095029B (zh) 网络数据流测量方法、***、终端及存储介质
CN111159002A (zh) 一种基于分组的数据边缘采集方法、边缘采集设备及***
CN108763536A (zh) 数据库访问方法及装置
CN108243500A (zh) 物理资源块索引的查找方法、装置与组合数运算器
CN108923962B (zh) 一种基于半监督聚类的局部网络拓扑测量任务选择方法
CN111835599B (zh) 一种基于SketchLearn的混合网络测量方法、装置及介质
US10162842B2 (en) Data partition and transformation methods and apparatuses
CN112953841A (zh) 报文分流方法及***
CN105634999B (zh) 一种介质访问控制地址的老化方法及装置
CN113297430B (zh) 基于Sketch的高性能任意部分键测量方法和***
US11748255B1 (en) Method for searching free blocks in bitmap data, and related components

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant