部分预算法（通用4篇）
部分预算法 篇1
0 引 言
Grover量子搜索算法由于其能够高效的实现对在未整理数据库中对满足一定条件的目标进行成功搜索问题,并相对于经典搜索算法实现了二次加速,从诞生之日起,就在量子信息领域受到了广泛关注,且后又被证明为最优的量子搜索算法[1]。故如何优化Grover算法,提高其搜索效率成为量子搜索算法研究的一个热点。2005年,Grover和Radhakrishnan首先提出了利用量子计算并行性质,查找目标元素部分信息的量子部分搜索算法(GRK算法)[2],将该领域的研究引向更深层次。之后,Korepin等人证明GRK部分搜索算法是最优部分搜索算法[3,4,5];Byung-soo Choi等提出多目标元素平均分布在多目标块中且成功率达到1的GRK算法[6,7],李彦波等在此基础上提出了更一般的多目标任意分布的GRK算法[8,9],并分析了理论上该算法相比Grover量子经典算法节省迭代次数的上限。
以上研究成果是建立在所有待检索元素重要性无差异基础上的。事实上,待检索的部分信息间是可能存在一些重要性差别的。基于此,在事先确定目标元素权重系数前提下,提出一种基于固定目标元素权重系数的量子部分搜索算法,能够以权重系数相关的概率成功搜索到指定目标元素所在数据段。
1 量子部分搜索算法简介
量子部分搜索算法(GRK)是Grover量子搜索算法的延伸和发展,能够达到只搜索目标元素中的部分而非所有信息,就能以较高概率找到目标元素,同时有效降低量子搜索算法的计算复杂度,减少迭代次数的目的,是一种高效的量子搜索算法。
1.1 Grover量子搜索算法简介
Grover量子搜索算法是对未整理的数据库中数据进行检索,以找到符合给定条件(f(x)=a中的x)的解,其中搜索的空间是N(N=2n),目标元素个数为M(1≤M≤N),包括Oracle过程和迭代过程。
(1)Oracle过程描述
算法的核心是通过调用酉算子Oracle来识别搜索问题的解,它的物理实现比较复杂,在应用中只关心Oracle的功能,可表示为:
在Grover算法中,由于Oracle是作用在寄存器上的,其过程也较复杂,为了简化,人们约定在算法中可将Oracle过程描述为:
()迭代过程描述
(1)制备均匀叠加态。
对寄存器的初态应用Hadamard变换H�n,得到均匀几率幅叠加态。
(2)应用Oracle,使目标态置反。
(3)执行条件相移。
(4)执行(2)~(3)R步,是取距x最近的整实数。
(5)测量寄存器,得到搜索问题的解。
其中,步骤(2)和(3)是Grover迭代的核心,他们作用之和常被称为Grover算子,即G=OUS。
(2)GRK算法过程描述
将数据库中的全部N个元素等分为k个块,每个块含有的元素个数为N K=b,设τ是含有目标元素的数据块的个数,每个目标块中分别含有t1,t2,…,tτ个目标元素,且t1+t2+⋯+tτ=t。
GRK算法的目的是找到含有目标元素的目标块,这样就得到了目标元素的b比特信息,算法可以大体分为几个步骤:
(1)制备系统初态,作用l1次全局Grover迭代在初态上,得到状态;
(2)以数据块为单位,对同步执行l2次块内Grover迭代,得到状态;
(3)对再进行一次全局Grover迭代,得到最终状态,以期消除非目标块中各元素基态的几率幅值;
(4)测量系统,找到目标块。
1.2 算法分析
GRK区别于经典Grover量子搜索算法就是存在分块块内局部数据迭代过程,正是这个并行分块迭代过程减少了整体的迭代步骤。所以不同l1、l2取值的选取,将显著影响迭代算法的可靠性与有效性。
如果令,那么要检索到目标元素,经典Grover量子算法需要执行的迭代步骤为步[6],相比之下,GRK算法可节省次迭代。文献[3]经过分析更是指出,GRK算法相比Grover算法至多可以节省迭代步骤达0.342 4 b次。文献[6,9]等同时指出,通过选择合适的η和δ的取值,在执行完GRK算法步骤中Grover算子的Oracle过程后,可使叠加态中的所有基态几率幅平均值达到非目标块中基态几率幅的1 2;根据Grover算子中US的性质,当步骤执行完成后,不仅能够消除非目标块中各元素基态几率幅幅值,而且还能保证算法以概率1完成、所需迭代次数最少。
2 基于固定权重的量子部分搜索算法
文献[10]给出了Grover量子搜索算法的权重系数设置方法。根据本文情况,设t个目标态分别为,他们组成目标态集合Ω={q1,q2,⋯,qt},随机的分布于τ个数据块中,m是一个目标块中全部目标元素的集合。qi对应预先确定的权重系数为ωi,且有。将平均几率幅叠加态中的目标态调整为:
算法仍然采取GRK的步骤,其过程为:
(1)执行l1次全局变换到系统的初态ψ上,得到状态仍然遵从Grover算法的几何规律,的改变将不影响Grover算法的其他性质;
(2)以块为单位,对同步执行l2次块内Grover迭代,迭代过程对非目标块与目标块有所区别。
(1)非目标块。G2并不改变非目标块中元素的几率幅,即;
(2)目标块。由的末态可知,
由于:
令,根据G2m的特征值与特征向量关系,其中特征值,特征向量,可得到经过l2次块内迭代后的块B的态为:
其中:
(3)作用一次全局变换在状态上,得到最后的状态。为了使G1作用后能消除非目标块中态的几率幅,保留目标块中各态几率幅,必须满足条件:非目标块中元素几率幅值是所有元素几率幅均值的1倍。故:
由此可以确定该条件下l1,l2的取值。按照l1,l2的取得值进行迭代,就可搜索到目标所在的数据块。
3 示例
为了便于阐述,设待检索数据库共有目标元素有3个,分别用t1,t2,t3表示,且都分布在同一数据块中,它们事先分别被赋予权重系数0.3,0.6和0.1。表1给出了采用基于固定权重GRK算法(GRK-FW)所需迭代步骤。
可见,即使考虑计算误差的存在,本文算法能够高效地从所有数据样本中正确的检测出目标数据;选择待检索数据库容量为N=2 048的数据样本,迭代结果如图1所示。从图1中可以看出,系统迭代到第15步时(l1=5,l2=9),l1,l2满足匹配条件,此时t1=0.431 4,t2=0.5230,t3=0.337 9,antt=-0.0041,ant=0,目标元素最小值t3与块内非目标元素antt幅值强度差也达38 d B,此时对态进行测量甚至可以直接检索到目标元素。在整个迭代过程中,目标态的迭代值始终与权重系数相关;非目标元素不会对目标元素的识别造成干扰,目标元素幅值强度始终显著大于非目标元素幅值;有利于加速迭代搜寻进程。
对目标元素其他可能的分布进行仿真,其迭代结果如表2所示。
对以上数据进行分析可知,在目标态处于其他分布状况时,本文算法结果也是可信的,在保证不同权重目标元素可成功检出的前提下,未对标准GRK算法其他性质产生任何改变。
4 结 语
本文首先介绍了GRK算法的迭代过程,分析了GRK算法的结构特点。在此基础上为目标态引入了权重系数,提出了基于该办法的固定目标权重的量子搜索算法。算法能够成功搜索到目标块,并能够以权重值的概率有效的区别目标元素间的重要性差异。通过仿真实验,证明了算法的可靠性和有效性。
摘要：针对现有量子部分搜索算法均未考虑目标对象重要性的差异,提出了一种对已分配权重的目标对象进行搜索的量子部分搜索算法。分析GRK算法的结构特点,构建能够保持Grover算法原有性质的含有目标权重信息的量子叠加态算子,分析算法要达到最优时的匹配条件。仿真实验表明,该算法能够根据权重信息,成功搜索到目标元素。
关键词：量子部分搜索,量子叠加态算子,权重信息,量子计算
参考文献
[1]ZALKA C.Grover’s quantum searching algorithm is optimal[J].Phys.Rev A,1999,60(4):2746-2751.
[2]GROVER L K,RADHAKRISHNAN J.Is partial quantum search of a database any easier[C]//ACM Symposium on Paral lel Algorithms and Architectures.Las Vegas,Nevada,USA:CAM,2005:1-15.
[3]KOREPIN V E,LIAO Jin-feng.Quest for fast partial search al gorithm[J].Information Processing,2006,5:209-218.
[4]KOREPIN V E.Optimization of partial search[J].Journal of Physics A:Math Gen.,2005,38:731-738.
[5]KOREPIN V E,GROVER L K.Simple algorithm for partial quantum search[J].Quantum Information Processing,2006,5(3):209-226.
[6]CHOI B S,KOREPIN V E.Quantum partial search of a data base with several target items[J].Quantum Information Process ing,2007,97(6):1-13.
[7]CHOI B S,THOMAS A W,SAMUEL L B.Sure success par tial search[J].Quantum Information Processing,2007,6(1):1-8.
[8]李彦波,周正威,鲍皖苏,等.含有多目标的量子部分搜索:目标被非平均分配在两块中[J].量子光学学报,2008,14(3):282-288.
[9]钟普查.量子搜索算法研究[D].郑州:郑州信息工程大学,2009.
[10]马颖,樊养余,田维坚,等.基于固定目标权重的量子搜索算法[J].计算机应用研究,2013,30(1):155-157.
部分预算法 篇2
一、判断题：正确的在括号里画“√”，错误的画“×”。（每题1分，共10分）
1、按照投资的用途，基本建设可划分为生产建设和非生产建设。（√）
2、设计概算一经审查批准后，即可作为施工图设计阶段的投资控制目标，不得以任何理由对其进行修改。（√）
3、预算定额中施工机械、仪表台班消耗量标准，是指一台施工机械或仪表在一天（24小时）完成合格产品数量作为台班产量定额，再以一定的机械幅度差来确定单位产品所需的机械台班量。（×）
4、预算定额中带有括号和以分数表示的消耗量，系供设计选用；“*”表示由设计确定其用量。（√）
5、施工现场与企业的距离在35km以内时，也计取施工队伍调遣费。（×）
6、通信建设单项工程概算总费用由工程费、工程建设其他费、预备费和建设期利息四部分成。（√）
7、长途光缆线路工程，无论在野外或在城区施工均计列工程干扰费。（√）
8、在海拔2000米以上的化工区安装电信设备时，特殊地区施工增加费应按规定标准两倍计取。（×）
9、发包人收到承包人合同调整的通知14天内（以签收日期为准）不予确认也不提出修改意见，视为同意该项调整。（√）
10、引进设备安装工程的概算与预算应用外币或人民币一种货币形式表现即可。（×）
二、单选题：将每道题中正确答案的字母填入“（）”内。（每小题2分，共40分）
1、初步设计是根据批准的（B），以及有关的设计标准、规范，并通过现场勘查工作取得可靠的设计基础资料后进行编制的。
A、施工图设计 B、可行性研究报告 C、计划 D、项目建议书
2、按照工程项目划分，工程造价的计算过程和计算顺序是：（D）。
A、分部分项工程造价——单项工程造价——单位工程造价——建设项目总造价 B、单项工程造价——单位工程造价——建设项目总造价
C、分部分项工程造价——单位工程造价——单项工程造价——建设项目总造价 D、单位工程造价——单项工程造价——建设项目总造价
3、在项目可行性研究阶段，应编制（A）。A、投资估算 B、总概算 C、施工图预算 D、修正概算
4、工程造价是指建设一项工程（B）或实际开支的全部固定资产投资费用。A、超前开支 B、预期开支 C、中间开支 D、平均开支
5、（B）往往以独立的单项工程或完整的工程项目为计算对象，其概括程度与可行性研究相适应。
A、施工定额 B、投资估算指标 C、工期定额 D、概算定额
6、下列关于预算定额子目中的主要材料的说法错误的是（B）。A、预算定额中只反映主要材料，其辅助材料可按费用定额的规定另行处理
B、主要材料净用量指包括施工现场运输和操作损耗，完成每一定额计量单位产品所需要某种材料的用量
C、主要材料损耗率的确定是按合格的原材料，在正常施工条件下，以合理的施工方法，结合现行定额水平综合取定
D、在定额编制过程中，对周转性材料应严格控制周转次数，以促进施工企业合理使用材料，充分发挥周转性材料的潜力，减少材料损耗，降低工程成本
7、通信工程计取税金时取定的税率为（B）。A、3% B、3.41% C、7% D、10%
8、通信建设单项工程的建筑安装工程费由（A）组成。A、直接费、间接费、利润和税金 B、直接费、其他直接费、间接费和税金
C、直接费、间接费、利润和固定资产投资方向调节税 D、直接工程费、间接费、利润和所得税
9、下列工资中不属于生产人员辅助工资的是（C）。
A、职工学习、培训期间的工资 B、职工探亲、休假期间的工资 C、病假在6个月以上的工资 D、因气候影响的停工工资
10、通信建设工程的材料采购及保管费费率为1.1%的是（A）。
A、通信线路工程 B、通信管道工程 C、通信设备安装工程 D、土建工程
11、下列情况不能列入预备费的是（D）。A、设计变更增加的费用
B、由一般自然灾害所造成的损失和预防自然灾害所采取的措施费用 C、竣工验收时为鉴定工程质量，对隐蔽工程进行必要的开挖和修复费用 D、对生产维护人员培训以及熟悉工艺流程、设备性能等在生产前作准备的费用
12、材料预算价格是指（B）。
A、材料的施工工地仓库的出库价格 B、材料在施工工地仓库的入库价格 C、材料的出厂价格 D、材料的加权平均出厂价格
13、措施费指为完成工程项目施工，发生该工程前和施工过程中非工程实体项目的费用，下列不属于措施费的是（B）。
A、工程点、交场地清理费 B、生产准备及开办费 C、工程车辆使用费 D、特殊地区施工增加费
14、下列工程，夜间施工增加费按照人工费的2%计取的是（A）。A、通信设备安装工程 B、通信管道工程
C、通信线路工程（城区部分）D、通信线路工程（野外部分）
15、通信建设工程施工人员养老保险费用含在（D）中。
A、措施费 B、企业管理费 C、直接工程费 D、社会保障费
16、依照不同的工程类别，利润应实施（D）。
A、法定利润率 B、差别利润率 C、社会平均利润率 D、行业利润率
17、下列不属于建筑安装工程费中税金的是（A）。
A、增值税 B、城市维护建设税 C、营业税 D、教育费附加
18、建设工程监理费应在（A）。
A、工程建设其他费中单独计列 B、建设单位管理费中包含 C、直接工程费中计列 D、建筑安装工程费中计列
19、关于工程预付款结算，下列说法正确的是（没有）。A、包工不包料的工程预付款，通信线路工程不高于合同金额的40% B、包工不包料的工程预付款，通信设备安装工程不高于合同金额的30% C、包工不包料的工程预付款，通信管道工程不高于合同金额的20% D、包工包料的工程，设备及材料投资比例较高的，不高于合同金额的30% 20、建设项目的全部费用在（A）中汇总。A、汇总表 B、表一 C、表二 D、表五
三、多选题：将每道题中正确答案的字母填入“（）”内，多选或少选均不得分。（每小题2分，共50分）
1、设计阶段划分为（A、B、C）。A、初步设计 B、技术设计 C、施工图设计 D、施工组织设计
2、下列关于通信建设工程预算定额编制原则，说法正确的是：（A、C、D）。
A、控制量：指预算定额中的人工、主材、机械和仪表台班消耗量是法定的，任何单位和个人不得随意调整。
B、技普分开：取消综合工。凡由技工操作的工序内容按技工计取工日，凡由非技工操作的工序内容按普工计取工日。因此，通信设备、通信线路和通信管道工程分别计取技工工日和普工工日；
C、量价分离：指预算定额只反映人工、主材、机械和仪表台班消耗量，而不反应其单价； D、贯彻国家和行业主管部门的相关政策精神，结合通信行业特点，粗算细编，坚持实事求是，做到科学、合理、便于操作和维护。
3、下列关于预算定额子目编号，说法正确的是：（A、B、C）。A、定额子目由三部分组成：
B、第一部分为册名代号，表示通信建设工程的各个专业； C、第二部分为定额子目所在的章号，由一位阿拉伯数字表示； D、第三部分为定额子目所在章内的序号，由二位阿拉伯数字表示；
4、下列关于预算定额人工消耗说法正确的是：（A、B、C）。
A、完成定额单位产品的基本用工量包含该分项工程中主体工程的用工量和附属于主体工程中各项工程的用工量；
B、辅助用工是劳动定额未包括工序的用工量；
C、其他用工是指劳动定额中未包括而在正常施工条件下必然发生的零星用工量； D、其他用工不是预算定额的必要组成部分，在编制概预算定额时不必计算；
5、下列关于通信工程预算定额说法正确的是：（A、B、C）。
A、预算定额是编制通信建设项目投资估算、概算、预算和工程量清单的基础 B、预算定额也可以作为通信建设项目招标、投标报价的基础 C、预算定额适用新建、改建、扩建工程
D、预算定额适用于扩建时，其扩建施工降效部分的人工工日按乘以1.2系数计算计取
6、通信线路工程的总工日为（A、B），需要按预算定额规定的调整系数进行调整： A、100工日以下 B、100—250工日 C、250工日以上 D、300工日以下
7、通信建设工程费用定额的内容包括（B、C、D）。A、直接工程费中人工工日定额 B、措施费取费标准 C、间接费取费标准 D、工程建设其他费标准
8、建筑安装工程费用中的直接费包括（A、B、D）。
A、材料费 B、人工费 C、企业管理费 D、仪表使用费
9、人工费指直接从事建筑安装工程施工的生产人员开支的各种费用。下列费用不属于人工费的有（A、C、D）。
A、劳动保护费 B、工资性补贴 C、住房公积金 D、医疗保险费
10、组成材料预算价格的有材料原价和（A、B）。
A、材料运杂费 B、运输保险费 C、人工费 D、辅助材料费系数
11、下列选项与计算辅助材料费有关的是（B、D）。
A、机械使用费 B、主要材料费 C、人工费 D、辅助材料费系数
12、措施费指为完成工程项目施工，发生该工程前和施工过程中非工程实体项目的费用。下列费用属于措施费的是（A、B、C）。A、生产工具用具使用费 B、工程车辆使用费 C、工程点、场地清理费 D、差旅交通费
13、规费指政府和有关部门规定必须交纳的费用。下列费用项目属于规费的有（B、C、D）。A、工程干扰费 B、工程排污费 C、社会保障费 D、住房公积金
14、下列工程可以计取工程车辆使用费的是（A、B、C、D）。A、无线通信设备安装工程 B、有线通信设备安装工程 C、通信管道工程 D、通信线路工程
15、企业管理费是施工企业组织施工生产经营活动所发生的管理费用，内容包括（B、C、D）等。
A、养老保险金 B、差旅交通费 C、劳动保险费 D、固定资产使用费
16、下列费用不属于措施费的是（B、D）。
A、工地器材搬运费 B、工程保险费 C、工程排污费 D、大型施工机械调遣费
17、下列费用属于工程建设其他费的是（A、B、D）。A、建设单位管理费 B、勘察设计费 C、劳动保险费 D、专利及专有技术使用费
18、下列费用，以人工费为计算基础的是（B、C）。
A、机械使用费 B、利润 C、企业管理费 D、施工用水、电、蒸汽费
19、下列情况应考虑定额调整系数的是（A、B、C、D）。A、高原、沙漠地区 B、原始森林、沼泽地区 C、扩建工程 D、拆除工程 20、工程承发、包当事人对工程造价合同发生合同纠纷时，可以采取的解决办法有（A、B、C、D）。
A、双方协商解决 B、按合同约定的办法提请调解 C、向有关仲裁机构申请仲裁 D、向人民法院起诉
21、施工招标依照《中华人民共和国招标投标法》的有关规定，可以采用（A、C）形式。A、公开招标 B、委托招标 C、邀请招标 D、自主招标
22、下列费用不属于工程建设其他费的是（A、D）。
A、工程干扰费 B、工程招标代理费 C、工程保险费 D、固定资产使用费
23、下列费用综合布线工程不计取的是（B、C、D）。A、工程点、场地清理费 B、工程干扰费 C、施工用水、电、蒸汽费 D、冬雨季施工增加费
24、设备购置费由设备原价、运杂费与（A、B、C）构成。
A、采购及保管费 B、运输保险费 C、采购代理服务费 D、设备的安装费
部分预算法 篇3
关键词：CPM,调制参数,盲识别,循环谱
0 引言
连续相位调制( CPM) 是一种相位连续、包络恒定的调制方式[1],具有很高的频谱利用率和功率利用率,在现代移动通信和卫星通信系统中获得了广泛的应用,目前许多战术跳频电台也采用了这种调制样式[2]。因此,近几年通信侦察中颇为重视针对这种调制方式的信号盲检测和参数的分析识别技术。
在CPM调制参数盲估计方面,文献[3 - 7]中使用一些传统的基于信号循环平稳特性的方法可以实现全响应CPM信号参数盲估计,但对于部分响应CPM信号,过宽的信号过渡带宽会导致这些算法失效。文献[8 - 9]中使用高阶累积量对调制指数进行盲估计,但该算法也同样只适用于全响应CPM信号。本文提出了一种CPM信号的调制参数盲估计方法,能够适用于包括部分响应信号在内的全部类型CPM信号,并通过仿真试验验证了算法的有效性。
1 CPM信号的数学模型
CPM是一种有记忆的恒包络非线性调制方式,在工程应用中,可利用平方谱、四次方谱以及瞬时包络特征有效识别CPM信号。当t∈[ n Ts,( n +1) Ts]时,复基带CPM信号s( t) 可以表示为:
式中,Es为一个符号周期Ts内的信号能量,不失一般性,假设; φ( t) 为承载信息的相位; h为调制指数; ak为M进制的信息符号,具有先验概率Pn= P ( ak= n) ,n∈{ ± 1,± 3,…,± ( M - 1 ) } ,∑nPn= 1; M为CPM信号的调制阶数,通常取M =2l,l = 1,2,…; q( t) 称为CPM调制器的相位成形脉冲或相位响应,通常假设
q( t) 可以表示为频率成形脉冲g( t) 的积分,
g( t) 仅在区间( 0,LTs]内具有非零值,LTs为频率成形脉冲的持续时间,正整数L称为频率成形脉冲相关长度,当L = 1 时,称为全响应CPM信号; 当L > 1时,称为部分响应CPM信号。
2 CPM信号的参数估计
对CPM信号进行参数估计时,需要估计的参数有: 载频fc、符号速率Rs、调制指数h和调制阶数M。文献[10]提出的调制指数/频偏/符号速率联合估计算法,需要的参数先验信息较少,并且具有很好的估计效果。然而该算法中符号周期搜索区间的确定非常困难,尤其对于部分响应CPM信号,带宽受成形波形长度的影响,于是用粗略估计的带宽来确定符号周期搜索区间往往导致联合估计错误。本文对该联合算法进行了改进,即先采用循环谱算法对符号速率进行精确估计,再利用简化后的联合算法进行调制指数和频偏的联合估计。因此,CPM信号参数估计方案如图1 所示。
2. 1 载频粗估计
载频粗估计对精度要求较低,可以使用接收信号瞬时频率的平均值来实现。在实际应用中,对接收的中频信号r( t)按周期Te进行采样得到长度为Nobs的数字信号r[ k]。当Te足够小时,瞬时频率finst(k Te)可以用来近似。则可以得到载频的粗估计结果为:
2. 2 符号速率估计
CPM信号在谱频率为载频的循环截面上,有等间距的离散谱线,且其间距为信号的符号速率[11]。因此可以利用信号循环谱截面特征,直接对接收的中频信号进行符号速率估计。
因此,对接收到的CPM信号,用频域谱平滑法得到其循环谱估计,利用非线性滤波方法提取谱频率为载频的循环截面上的离散谱线,根据该截面上离散谱线的分布距离,得到符号速率的估计。
接收信号s( k)的循环谱估计可表示为:
式中,N' = NP为信号点数; Δt为观察信号的数据长度; Δt = N'Ts; Fs= 1 / (N'Ts)为频率分辨率; M为参加平滑的样本数; Δf = 2MFs为频域平滑间隔; α =2m Fs为选换频率周期; k和m分别为频率f和循环频率 α 基于采样间隔Fs的数字频率。
2. 3 调制指数和频偏联合估计
对调制指数、码元周期与频偏的联合估计也是基于CPM信号的循环平稳特性,定义g0= 1 / h和2 个区间: Ig (0,2g0)和Iα ( ( - 3 /2Ts) + g0fe,( 3 /( 2Ts) ) + g0fe) ,则由CPM信号s( t) 的循环平稳性易知,对于(g,α) ∈ Ig× Iα,当且仅当g = g0,α = ± (1 / ( 2Ts)) + g0fe时,有
由于本参数估计方案中已经对符号速率进行了精确估计,因此可对文献[10]算法进行简化,定义代价函数为:
根据常用的调制指数可以确定的搜索区间[gmin,gmax],根据载频粗估计算法的估计精度可以确定搜索区间[fmin,fmax],对上述代价函数进行[gmin,gmax]× [fmin,fmax]上的二维搜索,得到的峰值所对应的坐标即为g0和fe。因此调制指数和频偏的估计值分别为和fe。
2. 4 调制阶数估计
根据CPM信号的循环平稳性[12,13],经推导,调制指数h=1的二进制CPM信号在循环频率α=1/Ts处的循环谱仅在频率f=0处出现单根离散谱线。M进制CPM信号的循环谱可以由二进制CPM信号的循环谱递推得到。四进制CPM信号在α=1/Ts处的循环谱可表示为:
因此,四进制CPM信号的循环谱在f = 0 和f =± 1 / Ts处出现3 根离散谱线。同理,八进制CPM信号的循环谱存在7 根离散谱线。可见,对于调制指数h = 1 时不同调制阶数的CPM信号,在循环频率α = 1 / Ts处的循环谱具有不同的离散谱线特征,因此可以根据 α = 1 /Ts处循环谱的谱线结构来对CPM信号的调制阶数进行识别。
对于h≠1 的CPM信号,需要对h进行调整,使得调整后的调制指数h'满足h' = 1。令 μ = 1 /h,对CPM信号进行 μ 次方运算:
s'( k) 即为调整后的CPM信号,对s( k) 的 μ 次方运算仅仅改变其调制指数,对其他的调制参数没有影响,因此调整后的CPM信号也具有以上分析的循环平稳性。
3 算法仿真与性能分析
通过仿真试验验证本文所提算法的有效性。假设四进制CPM信号的符号速率Rs= 200 ksps; 载波频率fc= 400 k Hz; 采样率fs= 2 MHz; 观测码元长度N = 1 024; 成形脉冲为升余弦脉冲,成形波形长度L = 2; 调制指数h = 2 /5。
下面给出了使用本文算法对上述信号进行参数估计的结果。f = fc的循环谱截面如图2 所示,根据离散谱线位置可正确估计符号速率; 调制指数和频偏联合估计的代价函数分布图如图3 所示,根据最高点位置可正确估计调制指数与频偏; α = 1 /Ts的循环谱截面如图4 所示,根据谱线根数与位置可正确估计调制阶数。此外,该算法对于全响应CPM信号同样适用。
随信噪比的变化,使用本文算法对上述仿真条件下的CPM信号进行100 次蒙特卡罗试验的统计结果如表1 所示。可以看出,当信噪比达到10 d B以上时,本算法能够有效估计符号速率、载频、调制指数和调制阶数。
4 结束语
部分预算法 篇4
4．1 施工图绘制要求及注意事项
4.1.1 绘制通信施工图的要求及注意事项
(1)线路图中必须有图框；
(2)线路图中必须有指北针；
(3)如需要反应工程量，要在图纸中绘制工程量表。4.1.2 绘制机房平面图的要求
(1)机房平面图中内墙的厚度规定为240 mm；(2)机房平面图中必须有出入口，例如：门；(3)必须按图纸要求尺寸将设备画进图中；(4)图纸中如有馈孔，勿忘将馈孔加进去；
(5)图中主设备加尺寸标注(必须有主设备尺寸以及主设备到墙的尺寸)；(6)平面图中必须标有“XX层机房”字样；(7)平面图中必须有指北针、图例、说明；(8)机房平面图中必须加设备配置表；(9)根据图纸、配置表将编号加进设备中；
(10)要在图纸外插入标准图衔，并根据要求在图衔中加注单位比例、设计阶段、日期、图名、图号等。
注：建筑平面图、平面布置图以及走线架图必须在单位比例中加入单位mm。4.1.3 出设计时图纸中的常见问题
通信建设工程设计中一般包括以下几大部分：设计说明、概预算说明及表格、附表、图纸。当完成一项工程设计时，在绘制工程图方面，根据以往的经验，常会出现以下问题：(1)图纸说明中序号会排列错误；(2)图纸说明中缺标点符号；
(3)图纸中出现尺寸标注字体不一或标注太小；(4)图纸中缺少指北针；
(5)平面图或设备走线图在图衔中缺少单位mm；(6)图衔中图号与整个工程编号不一致；(7)出设计时前后图纸编号顺序有问题；(8)出设计时图衔中图名与目录不一致；(9)出设计时图纸中内容颜色有深浅之分。
4.2 施工图设计阶段图纸内容及应达到的深度
4.2.1 有线通信线路工程
1、有线通信线路工程施工图设计阶段图纸内容及应达到的深度如下。
(1)批准初步设计线路路由总图。
(2)长途通信线路敷设定位方案的说明，并附在比例为1/2000的测绘地形图上绘制线路位置图，标明施工要求，如埋深、保护段落及措施、必须注意的施工安全地段及措施等；地下无人站内设备安装及地面建筑的安装建筑施工图；光缆进城区的路由示意图和施工图以及进线室平面图、相关机房平面图。
(3)线路穿越各种障碍点的施工要求及具体措施。每个较复杂的障碍点应单独绘制施工图。
(4)水线敷设、岸滩工程、水线房等施工图及施工方法说明。水线敷设位置及埋深应有河床断面测量资料为根据。
(5)通信管道、人孔、手孔、光(电)缆引上管等的具体定位位置及建筑形式，孔内有关设备的安装施工图及施工要求；管道、人孔、手孔结构及建筑施工采用定型图纸，非定型设计应附结构及建筑施工图；对于有其他地下管线或障碍物的地段，应绘制剖面设计图，标明其交点位置、埋深及管线外径等。
(6)长途线路的维护区段划分、巡房设置地点及施工图(巡房建筑施工图另由建筑设计单位编发)。(7)本地线路工程还应包括配线区划分、配线光(电)缆线路路由及建筑方式、配线区设备配置地点位置设计图、杆路施工图、用户线路的割接设计和施工要求的说明。施工图应附中继、主干光缆和电缆、管道等分布总图。(8)枢纽工程或综合工程中有关设备安装工程进线室铁架安装图、电缆充气设备室平面布置图、进局光(电)缆及成端光(电)缆施工图。4.2.2 通信设备安装工程
1、通信设备安装工程施工图设计阶段图纸内容及应达到的深度如下。
(1)数字程控交换工程设计：应附市话中继方式图、市话网中继系统图、相关机房平面图。
(2)微波工程图：应附全线路由图、频率极化配置图、通路组织图、天线高度示意图、监控系统图、各种站的系统图、天线位置示意图及站间断面图。
(3)干线线路各种数字复用设备、光设备安装工程设计：应附传输系统配置图、远期及近期通路组织图、局站通信系统图。
(4)移动通信工程设计：
① 移动交换局设备安装工程设计：应附全网网路示意图、本业务区网路组织图、移动交换局中继方式图、网同步图。
② 基站设备安装工程设计：应附全网网路结构示意图、本业务区通信网路系统图、基站位置分布图、基站上下行传输损耗示意方框图、机房工艺要求图、基站机房设备平面布置图、天线安装及馈线走向示意图、基站机房走线架安装示意图、天线铁塔示意图、基站控制器等设备的配线端子图、无线网络预测图纸。
(5)寻呼通信设备安装工程设计：应附网路组织图、全网网路设意图、中继方式图、天线铁塔位置示意图。
(6)供热、空调、通风设计：应附供热、集中空调、通风系统图及平面图。
(7)电气设计及防雷接地系统设计：应附高、低压电供电系统图、变配电室设备平面布置图。4.3通信工程制图TX CAD的使用
1、工具栏
TXCAD2009 中的按钮工具是在制图中使用频率比较高的命令集合，它在功能上和菜单中的命令是相对应的，在使用上具有相同的功能。工具栏分为管道、杆路、线路、综合布线、机房、有线电视、辅助功能七个部分。
2、工作区
工作区是制图的空间，所有的工作都是在这里完成的，包括图档的绘制、工程量表的生成等。
3、命令行
命令行是用户同计算机交互的重要场所，通过这里，用户可以输入命令调用相应的工具，而命令的回显，错误信息的提示也是在这里反馈给用户，在TXCAD2009 系统中所有的工具都对应有相应的命令，用户也可以通过命令行的模式调TXCAD2009的各种工具。
4、开始绘图
在对系统特性有了一定的了解之后，您现在可以使用本系统进行绘图了。您可以使用系统定义的图框，也可以利用参数设定工具更改当前的设置，甚至可以定义空的图框。
4.3.1杆路图、电杆吊线连绘
（1）概念：电杆吊线连绘是在杆路图中最常用的工具，用户可以通过三种（2）操作：方法激活杆路连绘工具： 1）工具栏模式：点击工具栏上的按钮
2）菜单模式：选择[杆路][电杆（D）…]
3）命令行模式：在命令窗口输入WTDG，然后按回车键单独绘制电杆同样需要初始化电杆属性，具体设置参见§5.1电杆吊线连绘 中的 电杆设置部分。绘制电杆如图（5-2）所示： 绘制方法和步骤：
在设置好电杆的属性之后点击确定，光标会选择设置好的电杆的形状，将光标移动到合适的位置点击，电杆就会被放置下来，连续点击多次，可以绘制多个电杆，直到按回车键退出。
9、吊线
单独绘制吊线，是在两根电杆之间绘制吊线常用的工具。用户有三种方法激活绘制吊线的工具。
1）工具栏模式：点击工具栏上的按钮 2）菜单模式：选择[杆路][拉线(L)…]
3）命令行模式：在命令窗口输入WTLX，然后按回车键
绘制拉线对话框中由快速绘制、工程量统计、图形预览、是否显示标注四部分组成。各部分内容分列如下：
快速绘制：吊线状态（新建、原有、更换、拆除）、类型（双方拉线、四方拉线、V 型拉线等）、线径（7/2.2、7/2.6、7/3.0）。
工程量统计：加固方式（横木、拉盘）、梢径（木版护杆板、梢径150mm、梢径170 等）、线位（一二线位、三四线位）。
图形预览：显示将要绘制的拉线，并且在这里有快速选择的
功能：用鼠标双击预览图形就可以弹出一个关于拉线样式的窗口（如图5-5b 所示），可以快速的从中选择拉线。
标注选项：确定是否在绘制拉线时绘制标注。如果选中该项，则绘制拉线的同时绘制标注，否则不显示标注。
绘制方法和步骤：
在设置好拉线的属性之后，点击确定，光标进入选择状态。点击要加画拉线的电杆，电杆上出现拉线的虚框，并有另外一个虚框跟随光标转动用来调整方向，在合适的方向上点击光标，将拉线的方向定位在该方向，至此拉线绘制完毕。
11、撑杆
撑杆在杆路中的作用和拉线相似，只是在使用方向上和拉线相反，绘制方法也和拉线相似但界面上比拉线简单。可以通过三种方法激活绘制撑杆工具：
1）工具栏模式：点击工具栏上的按钮 2）菜单模式：选择[杆路][加固设施(S)…]
3）命令行模式：在命令窗口键入WTJGSS，然后按回车键
加固设施自己不能够独立存在，所以必须在已经绘制好的电杆上绘制，单独绘制加固设施是没有意义的，也是系统所不允许的。（3）加固设施属性设置如下：
快速绘图：加固类别（木帮桩、水泥帮桩、围桩、护桩、卡盘、横木、底盘、打桩单杆、打桩品接杆、打桩分水架、石笼石护墩）。
工程量统计：规格（梢径140mm、梢径180mm、梢径200mm）图形预览：显示将要绘制的加固设施，并且在这里有快速选
择的功能：用鼠标双击预览图形就可以弹出一个关于加固设施类型的窗口（如图5-7b 所示），可以快速的从中选择加固设施。
（4）绘制方法与步骤：
在确认已经正确的选择了加固设施后，点击确定光标进入选择状态。选择需要加固的电杆，加固设施便会附着在电杆上，调整设施到合适角度。
4.4缆线图
4.4.1光电缆
1、概念：光电缆绘制工具是缆线部分主要的绘制工具之一，可以通过三种方法调用绘制光电缆工具： 1）工具栏模式：单击工具栏上的按钮 2）菜单模式：选择[缆线图][光电缆状态修改] 3）命令行模式：在命令窗口键入CHGA，然后按回车键
修改光电缆状态工具可以修改光缆和电缆现有的状态，包括设置为新建、设置为原有、设置为更换、设置为拆除四个选项。
3、使用方法和步骤：
选择正确的光缆或电缆的状态，对话框隐去，光标转换为选择状态，选择要修改的缆线就可以将缆线的当前状态改变。4.4.3光缆标注
1、概念：光缆标注是标识光缆属性的重要手段，在绘制光电缆时所绘的缆线并不具有光电缆的属性，只有在对光电缆进行标注时才能够对光电缆的属性进行确定。
2、设置：可以通过三种方式调用光缆标注工具： 1）工具栏模式：点击工具栏上的按钮 2）菜单模式：选择[缆线图]-[光缆标注] 3）命令行模式：在命令窗口键入GDLBZ，然后按回车键
绘制光缆标注的窗口，共包括两部分内容：光缆标注设置及光缆接续（头）设置。
3、设置内容说明：光缆标注中包括三个部分：
（1）快速标注：包括光缆的型号、芯数、每带芯数、长度、标注内容、光缆编号、光缆线序。其中标注内容是标注在光缆上的标识，可以是与光缆的属性没有关系的用户自定义的标识，但是其它的属性要符合实际材料的名称。光缆的长度可以选择为在标注的上面或下面。
（2）工程量统计：这一部分只参与光缆工程量统计。包括状态（新建、原有、拆除）、属性（长途、市区）、施工方式、类型（施工类型随着施工方式的不同而不同）。子管设置：指定是否含有子管，以及选定子管孔数和子管直径。（3）光缆接续（头）设置包括：光缆前端是否有接头盒、类型（光缆接头
盒、可拆卸式接头盒）、接头盒在图纸上是否标出及接头盒在图纸上的位置（在光缆的左端还是右端）。
4、标注方法和步骤