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

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

Info

Publication number
CN108243500B
CN108243500B CN201611221028.3A CN201611221028A CN108243500B CN 108243500 B CN108243500 B CN 108243500B CN 201611221028 A CN201611221028 A CN 201611221028A CN 108243500 B CN108243500 B CN 108243500B
Authority
CN
China
Prior art keywords
physical resource
resource block
determining
index
subunit
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.)
Active
Application number
CN201611221028.3A
Other languages
English (en)
Other versions
CN108243500A (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

Images

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

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

Description

物理资源块索引的查找方法、装置与组合数运算器
技术领域
本发明涉及通信领域，特别涉及一种物理资源块索引的查找方法、装置与组合数运算器。
背景技术
从LTE(Long Term Evolution，长期演进)版本11开始，为了提高下行链路信道容量、增强PDCCH(Physical Downlink Control Channel，物理下行控制信道)的性能及提供异构部署时的干扰协调而引入了ePDCCH(Enhanced Physical Downlink ControlChannel，增强型物理下行控制信道)，其中，每个下行子帧可以配置2个ePDCCH集合，每个ePDCCH集合中的物理资源块可以是集总式的分布模式也可以是分布式的分布模式，在分布式的分布模式下，需要根据高层配置的资源块配置参数值r，查找出当前分配给ePDCCH的2、4、或者8个物理资源块在整个下行系统带宽中的频域方向索引。
目前，最为常用的频域索引查找法是逐一比较法，也即从下行系统带宽的频域最低点开始，依次使用组合数
Figure BDA0001192770970000011
与r做比较，其中，i为EPDCCH的物理资源块数量
Figure BDA0001192770970000012
的计数，
Figure BDA0001192770970000013
nRB是下行系统带宽的物理资源块数
Figure BDA0001192770970000014
的频域索引计数，
Figure BDA0001192770970000015
逐一比较法是从第一个EPDCCH的物理资源块开始，即从nRB＝0开始，计算
Figure BDA0001192770970000016
值并将其与r值比较，如果
Figure BDA0001192770970000017
值大于r，就将nRB值递增1，直到
Figure BDA0001192770970000018
值第一次小于r，此时的nRB值就是ePDCCH的第一个物理资源块的频域索引，然后将r值更新为
Figure BDA0001192770970000021
再开始查找EPDCCH的第二个物理资源块的频域索引，使用相同的查找方法，依次得到所有
Figure BDA0001192770970000022
个EPDCCH的物理资源块的频域索引。
然而，在实现发明的过程中，本申请的发明人发现，使用逐一比较法虽然实现起来直接简单，但是查找速度很慢，特别是在下行系统带宽较大且EPDCCH的物理资源块数量较多时，查找速度慢的问题更为突出，此外，当信道状态变化较频繁时，EPDCCH的物理资源块的分布模式也会频繁的变化，于是查找EPDCCH的物理资源块的频域索引所花费的时间就会更多，从而给整个系统的性能造成很大的损耗。
发明内容
本发明实施方式的目的在于提供一种物理资源块索引的查找方法、装置与组合数运算器，通过二分查找法实现了增强型物理下行控制信道的各物理资源块的索引的快速查找，极大减少查找增强型物理下行控制信道的各物理资源块的索引所花费的时间，进而降低系统的性能损耗。
为解决上述技术问题，本发明的实施方式提供了一种物理资源块索引的查找方法，包括：
获取下行带宽的物理资源块总数
Figure BDA0001192770970000023
所述增强型物理下行控制信道的物理资源块数量
Figure BDA0001192770970000024
及由高层配置的资源块配置参数值r；
根据所述
Figure BDA0001192770970000025
所述
Figure BDA0001192770970000026
所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure BDA0001192770970000027
其中，
Figure BDA0001192770970000028
本发明的实施方式还提供了一种物理资源块索引的查找装置，包括：
获取模块，用于获取下行带宽的物理资源块总数
Figure BDA0001192770970000029
所述增强型物理下行控制信道的物理资源块数量
Figure BDA00011927709700000210
及由高层配置的资源块配置参数值r；
查找模块，用于根据所述
Figure BDA0001192770970000031
所述
Figure BDA0001192770970000032
所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure BDA0001192770970000033
其中，
Figure BDA0001192770970000034
本发明的实施方式还提供了一种组合数运算器，包括：乘法运算单元与除法运算单元；
所述乘法运算单元包括依次级联的第一乘法子单元、第二乘法子单元与第三乘法子单元，所述第一乘法子单元包括四个并列的7比特乘法器，所述第二乘法子单元包括两个并列的14比特乘法器，第三乘法子单元为28比特乘法器；其中，第一个7比特乘法器与第二个7比特乘法器的乘积输出至第一个14比特乘法器；第三个7比特乘法器与第四个7比特乘法器的乘积输出至第二个14比特乘法器；第一个14比特乘法器与第二个14比特乘法器的乘积输出至所述28比特乘法器；
所述除法运算单元为56比特除以16比特的整数除法器，用于将所述28比特乘法器的乘法结果除以m！，其中，m！＝m×(m-1)×(m-2)×...×1，m为待查找的增强型物理下行控制信道的物理资源块数量。
本发明实施方式相对于现有技术而言，移动终端获取下行带宽的物理资源块总数
Figure BDA0001192770970000035
增强型物理下行控制信道的物理资源块数量
Figure BDA0001192770970000036
及由高层配置的资源块配置参数值r，为移动终端查询出增强型物理下行控制信道的物理资源块的索引提供先验知识，根据
Figure BDA0001192770970000037
r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure BDA0001192770970000038
其中，
Figure BDA0001192770970000039
通过二分查找法实现了增强型物理下行控制信道的各物理资源块的索引的快速查找，极大减少查找增强型物理下行控制信道的各物理资源块的索引所花费的时间，进而降低系统的性能损耗。
另外，所述根据所述
Figure BDA00011927709700000310
所述
Figure BDA00011927709700000311
所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure BDA0001192770970000041
具体包括：依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，
Figure BDA0001192770970000042
根据所述[0,upperi+1]、所述
Figure BDA0001192770970000043
所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引
Figure BDA0001192770970000044
通过查找区间及资源块配置参数值的不断更新，更加准确的、快速的查找出增强型物理下行控制信道的各物理资源块的索引。
另外，所述根据所述[0,upperi+1]、所述
Figure BDA0001192770970000045
所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引
Figure BDA0001192770970000046
具体包括：确定所述[0,upperi+1]的中点MIDi+1，其中，
Figure BDA0001192770970000047
根据所述MIDi+1确定所述
Figure BDA0001192770970000048
其中，根据所述MIDi+1、所述
Figure BDA0001192770970000049
与组合数公式，分别计算第一组合数
Figure BDA00011927709700000410
第二组合数
Figure BDA00011927709700000411
与第三组合数
Figure BDA00011927709700000412
根据所述
Figure BDA00011927709700000413
所述
Figure BDA00011927709700000414
所述
Figure BDA00011927709700000415
与所述ri+1的比较结果，确定所述
Figure BDA00011927709700000416
具体通过查找区间中点的第一组合数、第二组合数、第三组合数与ri+1的比较，可以快速得到增强型物理下行控制信道的各物理资源块的索引。
另外，所述根据所述
Figure BDA00011927709700000417
所述
Figure BDA00011927709700000418
所述
Figure BDA00011927709700000419
与所述ri+1的比较结果，确定所述
Figure BDA00011927709700000420
具体包括：判断所述
Figure BDA00011927709700000421
是否小于所述ri+1；如果所述
Figure BDA00011927709700000422
小于所述ri+1，则通过将所述[0,upperi+1]更新为[MIDi+1,upperi+1]对所述MIDi+1进行更新，并返回所述根据所述MIDi+1确定所述
Figure BDA00011927709700000423
其中，更新后的所述MIDi+1为
Figure BDA0001192770970000051
如果所述
Figure BDA0001192770970000052
大于或等于所述ri+1，则根据所述
Figure BDA0001192770970000053
所述
Figure BDA0001192770970000054
与所述ri+1的比较结果，确定所述
Figure BDA0001192770970000055
根据第一组合数与ri+1的比较结果，分别进行不同的处理过程，一方面可以快速缩小查找区间，另一方面利于快速根据第二组合数、第三组合数与ri+1的比较，得到增强型物理下行控制信道的各物理资源块的索引。
附图说明
图1是根据本发明第一实施方式的一种物理资源块索引的查找方法流程图；
图2是根据本发明第二实施方式的一种物理资源块索引的查找方法流程图；
图3是根据本发明第三实施方式的一种物理资源块索引的查找方装置的结构示意图；
图4是根据本发明第四实施方式的一种物理资源块索引的查找装置的结构示意图；
图5是根据本发明第五实施方式的一种组合数运算器的结构示意图；
图6是根据本发明第五实施方式的一种组合数运算器的应用场景示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施方式进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施方式中，为了使读者更好地理解本申请而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施方式的种种变化和修改，也可以实现本申请所要求保护的技术方案。
本发明第一实施方式涉及一种物理资源块索引的查找方法。具体流程如图1所示。
在步骤101中，获取物理资源块数与初始配置参数值r。
具体地说，协议高层通过资源块配置参数值r，将当前增强型物理下行控制信道EPDCCH的物理资源块在线性带宽内的分布模式，通知移动终端的基带芯片，其中，高层的r按照下面的方法生成：假定分配给EPDCCH的物理资源块数量为
Figure BDA0001192770970000061
且
Figure BDA0001192770970000062
下行系统带宽的物理资源块数量为
Figure BDA0001192770970000063
分配给EPDCCH的物理资源块的序号在频域上由低到高为
Figure BDA0001192770970000064
Figure BDA0001192770970000065
于是，对应的r值为
Figure BDA0001192770970000066
其中，当r为零时，当前EPDCCH的
Figure BDA0001192770970000067
个物理资源块采用集总式的分布模式，并且分布在下行系统带宽顶部的连续
Figure BDA0001192770970000068
个物理资源块上，移动终端的基带芯片无需查找EPDCCH的每个物理资源块在下行系统带宽的频域索引；当r不为零时，当前EPDCCH的
Figure BDA0001192770970000069
个物理资源块采用分布式的分布模式，此时移动终端的基带芯片需要依次查找出EPDCCH的每个物理资源块在下行系统带宽的频域索引
Figure BDA00011927709700000610
由此可见，移动终端的基带芯片在开始物理资源块索引的查找之前，需要获取下行带宽的物理资源块总数
Figure BDA00011927709700000611
增强型物理下行控制信道的物理资源块数量
Figure BDA00011927709700000612
及由高层配置的资源块配置参数值r，从而进一步根据
Figure BDA00011927709700000613
与r查找出各物理资源块的频域索引。
在步骤102中，检测初始配置参数值r是否为零，如果r为零，则结束，否则执行步骤103。
具体地说，检测初始配置参数值r是否为零，如果r为零，则当前EPDCCH的
Figure BDA0001192770970000071
个物理资源块采用集总式的分布模式，并且分布在下行系统带宽顶部的连续
Figure BDA0001192770970000072
个物理资源块上，因此，无需查找EPDCCH的每个物理资源块在下行系统带宽的频域索引，当r不为零时，当前EPDCCH的
Figure BDA0001192770970000073
个物理资源块采用分布式的分布模式，此时移动终端的基带芯片需要依次查找出EPDCCH的每个物理资源块在下行系统带宽的频域索引
Figure BDA0001192770970000074
即执行步骤103。
在步骤103中，检测是否为最后一个待查找索引的物理资源块，如果是，则执行步骤105，否则执行步骤104。
具体地说，检测当前待查找索引的物理资源块是否为最后一个物理资源块，如果当前待查找索引的物理资源块是最后一个物理资源块，则执行步骤105，将
Figure BDA0001192770970000075
作为物理资源块的频域索引，否则执行步骤104，查找物理资源块的索引。
在步骤104中，查找物理资源块的索引。
具体地说，根据
Figure BDA0001192770970000076
r与二分查找法，依次查找增强型物理下行控制信道的各物理资源块的索引
Figure BDA0001192770970000077
其中，
Figure BDA0001192770970000078
在步骤105中，将
Figure BDA0001192770970000079
作为物理资源块的频域索引。
具体地说，对于EPDCCH的最后一个物理资源块，无需再继续进行查找，即可得到该最后一个物理资源块的频域索引为
Figure BDA00011927709700000710
与现有技术相比，在本实施方式中，移动终端获取下行带宽的物理资源块总数
Figure BDA00011927709700000711
增强型物理下行控制信道的物理资源块数量
Figure BDA00011927709700000712
及由高层配置的资源块配置参数值r，为移动终端查找出增强型物理下行控制信道的物理资源块的频域索引提供先验知识，根据
Figure BDA0001192770970000081
r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure BDA0001192770970000082
其中，
Figure BDA0001192770970000083
通过二分查找法实现了增强型物理下行控制信道的各物理资源块的索引的快速查找，极大减少查找增强型物理下行控制信道的各物理资源块的索引所花费的时间，进而降低系统的性能损耗。
本发明第二实施方式涉及一种物理资源块索引的查找方法。第二实施方式在第一实施方式的基础上进行了进一步改进，主要改进之处在于：在本发明第二实施方式中，具体给出了查找物理资源块的索引的详细过程，具体流程如图2所示。
在步骤201中，获取物理资源块数与初始配置参数值r。
在步骤202中，检测初始配置参数值r是否为零，如果r为零，则结束，否则执行步骤203。
在步骤203中，检测是否为最后一个待查找索引的物理资源块，如果是，则执行步骤204，否则执行步骤205。
在步骤204中，将
Figure BDA0001192770970000084
作为最后一个物理资源块的频域索引。
在步骤205中，确定查找区间[0,upperi+1]与资源块配置参数值ri+1。
具体地说，依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，
Figure BDA0001192770970000085
Figure BDA0001192770970000086
也就是说，EPDCCH的物理资源块索引的查找从第一个物理资源块开始，也即频域上索引最小的一个，对于第一个物理资源块，其查找区间为
Figure BDA0001192770970000087
资源块配置参数值r1为r，对于第二个物理资源块，其查找区间更新为
Figure BDA0001192770970000091
资源块配置参数值r2更新为
Figure BDA0001192770970000092
依次类推，可以得到EPDCCH的每个物理资源块索引的查找区间与资源块配置参数值。
在步骤206中，确定[0,upperi+1]的中点MIDi+1。
具体地说，根据二分查找法的基本原理，先确定查找区间[0,upperi+1]的中点MIDi+1，其中，
Figure BDA0001192770970000093
然后再根据MIDi+1确定物理资源块的频域索引
Figure BDA0001192770970000094
在步骤207中，根据MIDi+1计算组合数
Figure BDA0001192770970000095
具体地说，根据MIDi+1、
Figure BDA0001192770970000096
与组合数公式，分别计算第一组合数
Figure BDA0001192770970000097
第二组合数
Figure BDA0001192770970000098
与第三组合数
Figure BDA0001192770970000099
然后根据
Figure BDA00011927709700000910
Figure BDA00011927709700000911
与ri+1的比较结果，确定
Figure BDA00011927709700000912
也就是说，将
Figure BDA00011927709700000913
Figure BDA00011927709700000914
三个值分别与当前的ri+1值做比较。
在步骤208中，检测
Figure BDA00011927709700000915
是否小于ri+1，如果
Figure BDA00011927709700000916
小于ri+1，则执行步骤209，否则执行步骤210。
具体地说，首先检测
Figure BDA00011927709700000917
是否小于ri+1，如果
Figure BDA00011927709700000918
小于ri+1，则可以确定
Figure BDA00011927709700000919
值位于高半个区间，执行步骤209，将[0,upperi+1]更新为[MIDi+1,upperi+1]，将MIDi+1更新为MID′i+1，否则执行步骤210，检测
Figure BDA00011927709700000920
是否大于ri+1。
在步骤209中，将[0,upperi+1]更新为[MIDi+1,upperi+1]，将MIDi+1更新为MID′i+1。
具体地说，当
Figure BDA0001192770970000101
小于ri+1时，可以确定
Figure BDA0001192770970000102
值位于高半个区间，此时通过将[0,upperi+1]更新为[MIDi+1,upperi+1]对MIDi+1进行更新，其中，更新后的MIDi+1为
Figure BDA0001192770970000103
即
Figure BDA0001192770970000104
并返回步骤207，开始下一次查找，即根据更新后的查找区间[MIDi+1,upperi+1]及中点
Figure BDA0001192770970000105
继续执行步骤207、208。
在步骤210中，检测
Figure BDA0001192770970000106
是否大于ri+1，如果
Figure BDA0001192770970000107
大于ri+1，则执行步骤211，否则执行步骤212。
具体地说，当
Figure BDA0001192770970000108
大于或等于ri+1时，需要进一步检测
Figure BDA0001192770970000109
是否大于ri+1，如果
Figure BDA00011927709700001010
大于ri+1，则可以确定
Figure BDA00011927709700001011
值位于低半个区间，执行步骤211，将[0,upperi+1]更新为[0,MIDi+1]，将MIDi+1更新为MID″i+1，否则执行步骤212，检测
Figure BDA00011927709700001012
是否小于ri+1。
在步骤211中，将[0,upperi+1]更新为[0,MIDi+1]，将MIDi+1更新为MID″i+1。
具体地说，当
Figure BDA00011927709700001013
大于ri+1时，可以确定
Figure BDA00011927709700001014
值位于高半个区间，此时通过将[0,upperi+1]更新为[0,MIDi+1]对MIDi+1进行更新，其中，更新后的MIDi+1为
Figure BDA00011927709700001015
即
Figure BDA00011927709700001016
并返回步骤207，开始下一次查找，即根据更新后的查找区间[0,MIDi+1]及中点
Figure BDA00011927709700001017
继续执行步骤207、208、209、210。
在步骤212中，检测
Figure BDA00011927709700001018
是否小于ri+1，如果
Figure BDA00011927709700001019
小于ri+1，则执行步骤213，否则执行步骤214。
具体地说，当
Figure BDA0001192770970000111
小于ri+1时，还需要再做一次比较，即检测
Figure BDA0001192770970000112
是否小于ri+1，如果
Figure BDA0001192770970000113
小于ri+1，则执行步骤213，确定物理资源块索引
Figure BDA0001192770970000114
为
Figure BDA0001192770970000115
否则执行步骤214，确定物理资源块索引
Figure BDA0001192770970000116
为
Figure BDA0001192770970000117
在步骤213中，确定物理资源块索引
Figure BDA0001192770970000118
为
Figure BDA0001192770970000119
具体地说，当
Figure BDA00011927709700001110
小于ri+1时，当前的MIDi+1值就等于
Figure BDA00011927709700001111
即物理资源块索引
Figure BDA00011927709700001112
为
Figure BDA00011927709700001113
由此可以得到当前物理资源块的频域索引值
Figure BDA00011927709700001114
并开始下一个物理资源块的频域索引的查找。
在步骤214中，确定物理资源块索引
Figure BDA00011927709700001115
为
Figure BDA00011927709700001116
具体地说，当
Figure BDA00011927709700001117
大于ri+1时，当前的MIDi+1-1值就等于
Figure BDA00011927709700001118
即物理资源块索引
Figure BDA00011927709700001119
为
Figure BDA00011927709700001120
由此可以得到当前物理资源块的频域索引值
Figure BDA00011927709700001121
并开始下一个物理资源块的频域索引的查找。
进一步地说，下面给出本实施方式的一个具体应用示例，假设当前下行系统带宽为
Figure BDA00011927709700001122
高层为当前的一个增强型物理下行控制信道分配了4个物理资源块，即
Figure BDA00011927709700001123
并且这4个物理资源块为分布式的分布模式，这4个物理资源块的频域索引号分别为6、18、36、67，则协议高层配置的资源块配置参数值
Figure BDA00011927709700001124
首先，查找第一个物理资源块的频域索引，其中查找区间为[0,75]，中点为37，由于
Figure BDA00011927709700001125
小于842815，于是下一次查找区间就更新为[37,75]，此时中点更新为56，由于
Figure BDA0001192770970000121
小于842815，于是下一次查找区间就更新为[56,75]，此时中点更新为65，由于
Figure BDA0001192770970000122
小于842815，于是下一次查找区间就更新为[65,75]，此时中点更新为70，由于
Figure BDA0001192770970000123
大于842815，于是下一次查找区间就更新为[65,70]，此时中点更新为67，由于
Figure BDA0001192770970000124
小于842815，于是下一次查找区间就更新为[67,70]，此时中点更新为68，显然
Figure BDA0001192770970000125
Figure BDA0001192770970000126
并且
Figure BDA0001192770970000127
此时可以确定68就是要找的中点，于是第一个物理资源块的索引为74–68＝6，同时将r值更新为28430，由此可见，第一个物理资源块的索引的查找只使用了6次搜索。
接着，进行第二个物理资源块的频域索引的查找，其中，查找区间为[0,68]，中点为34，由于
Figure BDA0001192770970000128
小于28430，于是下一次查找区间就更新为[34,68]，中点更新为51，由于
Figure BDA0001192770970000129
小于28430，于是下一次查找区间就更新为[51,68]，中点更新为59，由于
Figure BDA00011927709700001210
大于28430，于是下一次查找区间就更新为[51,59]，中点更新为55，由于
Figure BDA00011927709700001211
小于28430，于是下一次查找区间就更新为[55,59]，中点更新为57，显然
Figure BDA00011927709700001212
大于28430、
Figure BDA00011927709700001213
小于28430并且有
Figure BDA00011927709700001214
大于28430，因此可以确定56就是要找的中点，即第二个物理资源块的频域索引为74–56＝18，同时将r值更新为710，第二个物理资源块的频域索引的查找使用了5次搜索。
然后，进行进行第三个物理资源块的频域索引的查找，其中，查找区间为[0,56]，中点为28，由于
Figure BDA00011927709700001215
小于710，于是下一次查找区间就更新为[28,56]，中点更新为42，由于
Figure BDA00011927709700001216
大于710，于是下一次查找区间就更新为[28,42]，中点更新为35，由于
Figure BDA00011927709700001217
小于710，于是下一次查找区间就更新为[35,42]，中点更新为38，显然
Figure BDA00011927709700001218
大于710，
Figure BDA00011927709700001219
小于710并且
Figure BDA00011927709700001220
小于710，因此可以确定38就是要找的中点，即第三个物理资源块的频域索引为74–38＝36，同时将r值更新为7，第三个物理资源块的频域索引的查找使用了4次搜索。
最后，由于第四个物理资源块是最后一个物理资源块，并且r值为7，因此，第四个物理资源块的频域索引为74-7＝67。
综上可知，共进行了16次物理资源块的频域索引的查找，如果使用逐一比较法，则需要6+12+18＝36次，可见，使用二分查找法具有明显的速度优势。
在本实施方式中，具体给出了查找物理资源块的索引的详细过程，并举例说明了本实施方式的一个应用场景，便于相关技术人员在实际应用中的具体实现。
上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包含相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。
本发明第三实施方式涉及一种物理资源块索引的查找装置，如图3所示，包括：获取模块3、第一检测模块4、第二检测模块5与查找模块6。
获取模块3，用于获取下行带宽的物理资源块总数
Figure BDA0001192770970000131
增强型物理下行控制信道的物理资源块数量
Figure BDA0001192770970000132
及由高层配置的资源块配置参数值r。
第一检测模块4，用于检测r是否为零，并在检测到r为零时，触发第二检测模块5。
第二检测模块5，用于检测待查找索引的物理资源块是否为最后一个物理资源块，并在检测到待查找索引的物理资源块非最后一个物理资源块时，触发查找模块6。
查找模块6，用于根据
Figure BDA0001192770970000133
r与二分查找法，依次查找增强型物理下行控制信道的各物理资源块的索引
Figure BDA0001192770970000141
其中，
Figure BDA0001192770970000142
不难发现，本实施方式为与第一实施方式相对应的系统实施例，本实施方式可与第一实施方式互相配合实施。第一实施方式中提到的相关技术细节在本实施方式中依然有效，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第一实施方式中。
值得一提的是，本实施方式中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施方式中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施方式中不存在其它的单元。
本发明第四实施方式涉及一种物理资源块索引的查找装置。第四实施方式在第三实施方式的基础上进行了进一步改进，主要改进之处在于：在本发明第四实施方式中，不仅包括获取模块3、第一检测模块4、第二检测模块5与查找模块6，还具体给出了查找模块6的初始参数确定子单元61与第一索引确定子单元62，其中，第一索引确定子单元包括初始中点确定子单元621与第二索引确定子单元622，第二索引确定子单元622具体包括组合数计算子单元6221与比较子单元6222，比较子单元6222具体包括第一检测子单元62221与第一确定子单元62222，第一确定子单元62222具体包括第二检测子单元622221与第二确定子单元622222，第二确定子单元622222具体包括第三检测子单元6222221与第三确定子单元6222222，如图4所示。
获取模块3，用于获取下行带宽的物理资源块总数
Figure BDA0001192770970000143
增强型物理下行控制信道的物理资源块数量
Figure BDA0001192770970000144
及由高层配置的资源块配置参数值r。
第一检测模块4，用于检测r是否为零，并在检测到r为零时，触发第二检测模块5。
第二检测模块5，用于检测待查找索引的物理资源块是否为最后一个物理资源块，并在检测到待查找索引的物理资源块非最后一个物理资源块时，触发查找模块6。
查找模块6，用于根据
Figure BDA0001192770970000151
r与二分查找法，依次查找增强型物理下行控制信道的各物理资源块的索引
Figure BDA0001192770970000152
其中，
Figure BDA0001192770970000153
初始参数确定子单元61，用于依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，
Figure BDA0001192770970000154
r1＝r，
Figure BDA0001192770970000155
Figure BDA0001192770970000156
第一索引确定子单元62，用于根据[0,upperi+1]、
Figure BDA0001192770970000157
ri+1与二分查找法，依次确定第i+1个物理资源块的索引
Figure BDA0001192770970000158
初始中点确定子单元621，用于确定[0,upperi+1]的中点MIDi+1，其中，
Figure BDA0001192770970000159
第二索引确定子单元622，用于根据MIDi+1确定所述
Figure BDA00011927709700001510
组合数计算子单元6221，用于根据MIDi+1、
Figure BDA00011927709700001511
与组合数公式，分别计算第一组合数
Figure BDA00011927709700001512
第二组合数
Figure BDA00011927709700001513
与第三组合数
Figure BDA00011927709700001514
比较子单元6222，用于根据
Figure BDA00011927709700001515
与ri+1的比较结果，确定
Figure BDA00011927709700001516
第一检测子单元62221，用于检测
Figure BDA00011927709700001517
是否小于ri+1。
第一确定子单元62222，用于当
Figure BDA00011927709700001518
小于ri+1时，通过将[0,upperi+1]更新为[MIDi+1,upperi+1]对MIDi+1进行更新，并返回第二索引确定子单元622，其中，更新后的MIDi+1为
Figure BDA0001192770970000161
当
Figure BDA0001192770970000162
大于或等于ri+1时，根据
Figure BDA0001192770970000163
与ri+1的比较结果，确定
Figure BDA0001192770970000164
第二检测子单元622221，用于检测
Figure BDA0001192770970000165
是否大于ri+1。
第二确定子单元622222，用于当
Figure BDA0001192770970000166
大于ri+1时，通过将[0,upperi+1]更新为[0,MIDi+1]对MIDi+1进行更新，并返回第二索引确定子单元，其中，更新后的所述MIDi+1为
Figure BDA0001192770970000167
当
Figure BDA0001192770970000168
小于或等于ri+1时，根据
Figure BDA0001192770970000169
与ri+1的比较结果，确定
Figure BDA00011927709700001610
第三检测子单元6222221，用于检测
Figure BDA00011927709700001611
是否小于ri+1。
第三确定子单元6222222，用于当
Figure BDA00011927709700001612
小于ri+1时，确定
Figure BDA00011927709700001613
为
Figure BDA00011927709700001614
当
Figure BDA00011927709700001615
大于或等于ri+1，确定
Figure BDA00011927709700001616
为
Figure BDA00011927709700001617
由于第二实施方式与本实施方式相互对应，因此本实施方式可与第二实施方式互相配合实施。第二实施方式中提到的相关技术细节在本实施方式中依然有效，在第二实施方式中所能达到的技术效果在本实施方式中也同样可以实现，为了减少重复，这里不再赘述。相应地，本实施方式中提到的相关技术细节也可应用在第二实施方式中。
本发明第五实施方式涉及一种组合数运算器，如图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比特的数就可以完整的表示，计算组合数
Figure BDA0001192770970000171
最多涉及到8个7比特整数的连乘，其中，m的最大值是8，N的最大值是100，该连乘的实现采用了3级乘法器结构，第一级使用4个7比特乘法器，第二级使用2个14比特乘法器，第3级使用1个28比特乘法器，而m的阶乘可以处理为常数，获取最终的
Figure BDA0001192770970000172
值还需要使用一个除法器，由于8！＝40320，这是一个16比特整数，因此需要使用一个56比特除以16比特的整数除法器，也即计算一个
Figure BDA0001192770970000173
需要使用的硬件资源是4个7比特乘法器、2个14比特乘法器、1个28比特乘法器、1个56比特除以16比特的整数除法器。为了加快EPDCCH的物理资源块的频域索引的查找速度，可以使用三套这样的硬件计算资源，并行计算
Figure BDA0001192770970000181
值、
Figure BDA0001192770970000182
值与
Figure BDA0001192770970000183
值，如图6所示。
在物理资源块的频域索引的解析控制状态机61被上电复位后，将处于空闲状态，当移动终端检测到索引查找的请求消息后，物理资源块的频域索引的解析控制状态机61进入初始化状态，在初始化状态，物理资源块的频域索引的解析控制状态机61将ePDCCH的待查找频域索引的物理资源块的值prb_cnt初始化为
Figure BDA0001192770970000184
准备开始第一个物理资源块的频域索引的查找，同时将查找区间的下边界寄存器设置为0，上边界寄存器设置为
Figure BDA0001192770970000185
然后物理资源块的频域索引的解析控制状态机61检测高层配置的资源块配置参数值r是否为0，如果为0，那么所有ePDCCH的物理资源块分布在下行系统带宽顶端的
Figure BDA0001192770970000186
个连续物理资源块上，无需继续查找，物理资源块的频域索引的解析控制状态机61直接进入结束状态，此时查找结束。如果不为0，则物理资源块的频域索引的解析控制状态机61进入设置状态。
其中，在设置状态，根据当前设置的查找区间，物理资源块的频域索引的解析控制状态机61求得查找中点值，并将中点值存入中点寄存器，同时物理资源块的频域索引的解析控制状态机61还会检查当前物理资源块是否为最后一个物理资源块，即检测prb_cnt值是否等于1，如果等于1，则为最后一个待查找频域索引的物理资源块，查找结束，如果不等于1，则物理资源块的频域索引的解析控制状态机61进入乘法运行状态。
其中，在乘法运行状态，三个组合数运算器50同时开始进行排列数
Figure BDA0001192770970000187
Figure BDA0001192770970000188
与
Figure BDA0001192770970000189
的连乘计算，其中，
Figure BDA00011927709700001810
同时将连乘结果保存在各自的连乘结果数据寄存器中，连乘计算结束后物理资源块的频域索引的解析控制状态机61进入除法运行状态。
其中，在除法运行状态，三个组合数运算器50同时开始计算
Figure BDA00011927709700001811
Figure BDA0001192770970000191
的结果，这里的m值就是当前的prb_cnt值，由于
Figure BDA0001192770970000192
于是使用除法器得到连乘结果与m！的商，这个商就是
Figure BDA0001192770970000193
值、
Figure BDA0001192770970000194
值与
Figure BDA0001192770970000195
值，除法结果保存在各自的
Figure BDA0001192770970000196
值数据寄存器、
Figure BDA0001192770970000197
值数据寄存器与
Figure BDA0001192770970000198
值数据寄存器中，然后物理资源块的频域索引的解析控制状态机61进入结果评估状态。
其中，在结果评估状态，将三个组合数运算器50输出的
Figure BDA0001192770970000199
值、
Figure BDA00011927709700001910
值与
Figure BDA00011927709700001911
值，分别与当前的r值做比较，即分别通过第一比较器63进行
Figure BDA00011927709700001912
值与寄存器62中存储的r值的比较，通过第二比较器64进行
Figure BDA00011927709700001913
值与寄存器62中存储的r值的比较，通过第三比较器65进行
Figure BDA00011927709700001914
值与寄存器62中存储的r值的比较，如果
Figure BDA00011927709700001915
将下边界寄存器的值设置为中点值mid，如果
Figure BDA00011927709700001916
将上边界寄存器的值设置为中点值mid，如果
Figure BDA00011927709700001917
则找到了合适的频域索引值，此时，如果
Figure BDA00011927709700001918
则该中点值mid就是正确的值，即频域索引值为
Figure BDA00011927709700001919
)，如果
Figure BDA00011927709700001920
则mid–1就是正确的值，即频域索引值为
Figure BDA00011927709700001921
当找到了正确的频域索引值时，物理资源块的频域索引的解析控制状态机61会进入更新状态，否则物理资源块的频域索引的解析控制状态机61再次回到设置状态。
其中，在更新状态，将所得到的正确的频域索引值保存到当前物理资源块所对应的索引寄存器中，然后物理资源块的频域索引的解析控制状态机61将prb_cnt的值递减1，同时将下边界寄存器的值设置为0，将上边界寄存器的值设置为mid或者mid–1，并将当前的r值更新为
Figure BDA00011927709700001922
或者
Figure BDA00011927709700001923
然后物理资源块的频域索引的解析控制状态机61回到设置状态。
本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解，上述各实施方式是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (14)

1.一种物理资源块索引的查找方法，其特征在于，应用于移动终端的增强型物理下行控制信道，包括：
获取下行带宽的物理资源块总数
Figure FDA0003262500570000011
所述增强型物理下行控制信道的物理资源块数量
Figure FDA0003262500570000012
及由高层配置的资源块配置参数值r；
根据所述
Figure FDA0003262500570000013
所述
Figure FDA0003262500570000014
所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure FDA0003262500570000015
其中，
Figure FDA0003262500570000016
具体包括：
依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，
Figure FDA0003262500570000017
根据所述[0,upperi+1]、所述
Figure FDA0003262500570000018
所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引
Figure FDA0003262500570000019
2.根据权利要求1所述的物理资源块索引的查找方法，其特征在于，所述根据所述[0,upperi+1]、所述
Figure FDA00032625005700000110
所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引
Figure FDA00032625005700000111
具体包括：
确定所述[0,upperi+1]的中点MIDi+1，其中，
Figure FDA00032625005700000112
根据所述MIDi+1确定所述
Figure FDA00032625005700000113
其中，
根据所述MIDi+1、所述
Figure FDA00032625005700000114
与组合数公式，分别计算第一组合数
Figure FDA00032625005700000115
第二组合数
Figure FDA00032625005700000116
与第三组合数
Figure FDA00032625005700000117
根据所述
Figure FDA0003262500570000021
所述
Figure FDA0003262500570000022
所述
Figure FDA0003262500570000023
与所述ri+1的比较结果，确定所述
Figure FDA0003262500570000024
3.根据权利要求2所述的物理资源块索引的查找方法，其特征在于，所述根据所述
Figure FDA0003262500570000025
所述
Figure FDA0003262500570000026
所述
Figure FDA0003262500570000027
与所述ri+1的比较结果，确定所述
Figure FDA0003262500570000028
具体包括：
判断所述
Figure FDA0003262500570000029
是否小于所述ri+1；
如果所述
Figure FDA00032625005700000210
小于所述ri+1，则通过将所述[0,upperi+1]更新为[MIDi+1,upperi+1]对所述MIDi+1进行更新，并返回所述根据所述MIDi+1确定所述
Figure FDA00032625005700000211
其中，更新后的所述MIDi+1为
Figure FDA00032625005700000212
如果所述
Figure FDA00032625005700000213
大于或等于所述ri+1，则根据所述
Figure FDA00032625005700000214
所述
Figure FDA00032625005700000215
与所述ri+1的比较结果，确定所述
Figure FDA00032625005700000216
4.根据权利要求3所述的物理资源块索引的查找方法，其特征在于，所述根据所述
Figure FDA00032625005700000217
所述
Figure FDA00032625005700000218
与所述ri+1的比较结果，确定所述
Figure FDA00032625005700000219
具体包括：
判断所述
Figure FDA00032625005700000220
是否大于所述ri+1；
如果所述
Figure FDA00032625005700000221
大于所述ri+1，则通过将所述[0,upperi+1]更新为[0,MIDi+1]对所述MIDi+1进行更新，并返回所述根据所述MIDi+1确定所述
Figure FDA00032625005700000222
其中，更新后的所述MIDi+1为
Figure FDA00032625005700000223
如果所述
Figure FDA0003262500570000031
小于或等于所述ri+1，则根据所述
Figure FDA0003262500570000032
与所述ri+1的比较结果，确定所述
Figure FDA0003262500570000033
5.根据权利要求4所述的物理资源块索引的查找方法，其特征在于，所述根据所述
Figure FDA0003262500570000034
与所述ri+1的比较结果，确定所述
Figure FDA0003262500570000035
具体包括：
判断所述
Figure FDA0003262500570000036
是否小于所述ri+1；
如果所述
Figure FDA0003262500570000037
小于所述ri+1，则确定所述
Figure FDA0003262500570000038
为
Figure FDA0003262500570000039
如果所述
Figure FDA00032625005700000310
大于或等于所述ri+1，则确定所述
Figure FDA00032625005700000311
为
Figure FDA00032625005700000312
6.根据权利要求1所述的物理资源块索引的查找方法，其特征在于，在所述根据所述
Figure FDA00032625005700000313
所述
Figure FDA00032625005700000314
所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure FDA00032625005700000315
之前，还包括：
判定所述r非零。
7.根据权利要求6所述的物理资源块索引的查找方法，其特征在于，在所述判定所述r非零之后，在所述根据所述
Figure FDA00032625005700000316
所述
Figure FDA00032625005700000317
所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure FDA00032625005700000318
之前，还包括：
判定待查找索引的物理资源块非最后一个物理资源块。
8.一种物理资源块索引的查找装置，其特征在于，应用于增强型物理下行控制信道，包括：
获取模块，用于获取下行带宽的物理资源块总数
Figure FDA00032625005700000319
所述增强型物理下行控制信道的物理资源块数量
Figure FDA0003262500570000041
及由高层配置的资源块配置参数值r；
查找模块，用于根据所述
Figure FDA0003262500570000042
所述
Figure FDA0003262500570000043
所述r与二分查找法，依次查找所述增强型物理下行控制信道的各物理资源块的频域索引
Figure FDA0003262500570000044
其中，
Figure FDA0003262500570000045
其中所述查找模块包括：初始参数确定子单元与第一索引确定子单元；
所述初始参数确定子单元，用于依次确定第i+1个查找区间[0,upperi+1]与第i+1个资源块配置参数值ri+1，其中，
Figure FDA0003262500570000046
r1＝r，
Figure FDA0003262500570000047
所述第一索引确定子单元，用于根据所述[0,upperi+1]、所述
Figure FDA0003262500570000048
所述ri+1与所述二分查找法，依次确定第i+1个物理资源块的频域索引
Figure FDA0003262500570000049
9.根据权利要求8所述的物理资源块索引的查找装置，其特征在于，所述第一索引确定子单元具体包括：初始中点确定子单元与第二索引确定子单元，其中，所述第二索引确定子单元包括组合数计算子单元与比较确定子单元；
所述初始中点确定子单元，用于确定所述[0,upperi+1]的中点MIDi+1，其中，
Figure FDA00032625005700000410
所述第二索引确定子单元，用于根据所述MIDi+1确定所述
Figure FDA00032625005700000411
所述组合数计算子单元，用于根据所述MIDi+1、所述
Figure FDA00032625005700000412
与组合数公式，分别计算第一组合数
Figure FDA00032625005700000413
第二组合数
Figure FDA00032625005700000414
与第三组合数
Figure FDA00032625005700000415
所述比较确定子单元，用于根据所述
Figure FDA00032625005700000416
所述
Figure FDA00032625005700000417
所述
Figure FDA0003262500570000051
与所述ri+1的比较结果，确定所述
Figure FDA0003262500570000052
10.根据权利要求9所述的物理资源块索引的查找装置，其特征在于，所述比较确定子单元包括：第一检测子单元与第一确定子单元；
所述第一检测子单元，用于检测所述
Figure FDA0003262500570000053
是否小于所述ri+1；
所述第一确定子单元，用于当所述
Figure FDA0003262500570000054
小于所述ri+1时，通过将所述[0,upperi+1]更新为[MIDi+1,upperi+1]对所述MIDi+1进行更新，并返回所述第二索引确定子单元，其中，更新后的MIDi+1为
Figure FDA0003262500570000055
当所述
Figure FDA0003262500570000056
大于或等于所述ri+1时，根据所述
Figure FDA0003262500570000057
所述
Figure FDA0003262500570000058
与所述ri+1的比较结果，确定所述
Figure FDA0003262500570000059
11.根据权利要求10所述的物理资源块索引的查找装置，其特征在于，所述第一确定子单元具体包括：第二检测子单元、第二确定子单元；
所述第二检测子单元，用于检测所述
Figure FDA00032625005700000510
是否大于所述ri+1；
所述第二确定子单元，用于当所述
Figure FDA00032625005700000511
大于所述ri+1时，通过将所述[0,upperi+1]更新为[0,MIDi+1]对所述MIDi+1进行更新，并返回所述第二索引确定子单元，其中，更新后的所述MIDi+1为
Figure FDA00032625005700000512
当所述
Figure FDA00032625005700000513
小于或等于所述ri+1时，根据所述
Figure FDA00032625005700000514
与所述ri+1的比较结果，确定所述
Figure FDA00032625005700000515
12.根据权利要求11所述的物理资源块索引的查找装置，其特征在于，所述第二确定子单元具体包括：第三检测子单元与第三确定子单元；
所述第三检测子单元，用于检测所述
Figure FDA00032625005700000516
是否小于所述ri+1；
所述第三确定子单元，用于当所述
Figure FDA0003262500570000061
小于所述ri+1时，确定所述
Figure FDA0003262500570000062
为
Figure FDA0003262500570000063
当所述
Figure FDA0003262500570000064
大于或等于所述ri+1，确定所述
Figure FDA0003262500570000065
为
Figure FDA0003262500570000066
13.一种组合数运算器，其特征在于，应用于权利要求8至12任一项所述的物理资源块索引的查找装置，包括：乘法运算单元与除法运算单元；
所述乘法运算单元包括依次级联的第一乘法子单元、第二乘法子单元与第三乘法子单元，所述第一乘法子单元包括四个并列的7比特乘法器，所述第二乘法子单元包括两个并列的14比特乘法器，第三乘法子单元为28比特乘法器；其中，第一个7比特乘法器与第二个7比特乘法器的乘积输出至第一个14比特乘法器；第三个7比特乘法器与第四个7比特乘法器的乘积输出至第二个14比特乘法器；第一个14比特乘法器与第二个14比特乘法器的乘积输出至所述28比特乘法器；
所述除法运算单元为56比特除以16比特的整数除法器，用于将所述28比特乘法器的乘法结果除以m！，其中，m！＝m×(m-1)×(m-2)×...×1，m为待查找的增强型物理下行控制信道的物理资源块数量。
14.根据权利要求13所述的组合数运算器，其特征在于，还包括：第一寄存器与第二寄存器；
所述第一寄存器，用于存储所述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 CN108243500A (zh) 2018-07-03
CN108243500B true 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)

Families Citing this family (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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 中兴通讯股份有限公司 一种实现资源分配的方法和装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130049573A (ko) * 2011-11-04 2013-05-14 삼성전자주식회사 제어 신호 송수신 방법 및 장치
US9769806B2 (en) * 2012-01-17 2017-09-19 Texas Instruments Incorporated Resource configuration for EPDCCH

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
LTE-Advanced中ePDCCH信道的资源映射;杨舵等;《移动通信》;20140830;第46-51页 *
PUCCH Format 1a/1b Resources in Response to ePDCCH Detections;Samsung;《3GPP TSG RAN WG1 #70 R1-123491》;20120817;第1-3页 *
Scattered Search Space Scheme for PDCCH and ePDCCH in LTE-Advanced;Fady Nabil等;《IEEE》;20151231;第172-177页 *

Also Published As

Publication number Publication date
CN108243500A (zh) 2018-07-03

Similar Documents

Publication Publication Date Title
CN111372253B (zh) 小区接入方法、装置、系统及计算机可读存储介质
RU2020112293A (ru) Способ связи, терминальное устройство и сетевое устройство
WO2017143887A1 (zh) 网络模式的指示方法及装置
RU2730591C1 (ru) Способ и устройство для передачи системной информации
EP3923549A1 (en) Data downloading method and related apparatus
CN106708468B (zh) 一种除法运算装置
CN109254913B (zh) 设备共享方法、装置、电子设备及计算机存储介质
WO2014173337A1 (zh) 一种确定探测参考信号跳频图案方法及终端
US10972968B2 (en) Selecting a 5G cell within a wireless communication network
CN111567086A (zh) 无线通信的方法、终端设备和网络设备
JP2021132386A (ja) ランダムアクセスプリアンブルシーケンス生成方法及びユーザ機器
US9961684B2 (en) Multicarrier selection method and device
WO2009082899A1 (fr) Procédé et dispositif de recherche du mode et du point de fréquence
CN108243500B (zh) 物理资源块索引的查找方法、装置与组合数运算器
WO2021135264A1 (zh) 通信资源的配置方法、装置、终端及可读存储介质
CA3022660A1 (en) Signal transmission method, network device, and terminal device
US20170367123A1 (en) Signal Sending Method and Device
CN107528683B (zh) 载波聚合中载波参数的设置方法、装置及移动终端
US10404493B2 (en) Method for estimating channel by base station in mobile communication system and device therefor
CN106664695B (zh) 一种配置下行解调参考信号dmrs端口的方法及装置
CN111104225A (zh) 一种基于MapReduce的数据处理方法、装置、设备及介质
CN109547149B (zh) 数据传输方法、同步序列构造方法及装置
WO2022078399A1 (zh) 前导序列的映射方法、装置及终端
CN114416913B (zh) 一种对知识图谱进行数据分片的方法及装置
CN109525524B (zh) 一种信号同步方法及装置

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