Resource allocation in rooted trees for VLSI applications

ABSTRACT

Several optimization problems of modifying the weight of vertices in rooted trees, some of which are special cases of the inverse 1-median problem, are solved. Such problems arise in Very Large Scale Integration (VLSI) design of hardware security circuits, circuit synchronization, and analog-to-digital converters. These problems require assigning costly hardware (demands) to the leaves of rooted trees. One common property of these problems is that a resource allocated to an internal node can be shared by the entire sub-tree emanated at the node. Two types of problems are studied here. (1) A tree node employs an addition operation and the demands at the leaves are obtained by summing the resources allocated to nodes along the root-to-leaf paths. A linear-time bottom-up algorithm is shown to minimize the total resources allocated to tree nodes. (2) A tree’s node employs a multiplication operation and the demands at the leaves are obtained by multiplying the resources allocated to nodes along the root-to-leaf paths. A bottom-up dynamic programming algorithm is shown to minimize the total resources allocated to the tree’s nodes. While the above problems are usually solved by design engineers heuristically, this paper offers optimal solutions that can be easily programmed in CAD tools.     

社会和谐系数的构建与评价

基于城乡恩格尔系数、基尼系数、社会保障水平系数与城乡人口比,定义城镇、农村与合成的社会和谐系数.此定义考虑了中国的城乡二元结构的特殊国情,能够从经济学的层面较为精确地定量描述国家或地区的社会和谐状态,可用于横向和纵向比较.     

Double image encryption by using Arnold transform and discrete fractional angular transform

Based on Arnold transform and discrete fractional angular transform, a double image encryption algorithm is designed. Two original images are regarded as the amplitude and phase of a complex function. Arnold transform is introduced for scrambling the pixels at a local area of the complex function. Subsequently the changed complex function is converted by discrete fractional angular transform. The operations mentioned will be performed many times. The amplitude of final output complex function is the encrypted image and its phase is regarded as the key of encryption algorithm. The parameters of the two transforms serve as the additional keys for enhancing the security. Some numerical simulations have been done to validate the performance of this encryption scheme.     

江西相山铀矿区与非铀矿区稻谷中天然放射性核素含量对比研究

文章对比分析研究了江西相山铀矿区和非铀矿区稻谷中天然放射性核素U和Th的含量特征。样品分别采自江西省相山铀矿区及远离铀矿区的抚州市郊丘陵水稻种植区。结果表明相山铀矿区稻谷中天然放射性核素U的含量显著高于非铀矿区的稻谷,铀矿区内稻谷中放射性核素U含量平均值是非铀矿区的5.30倍;但铀矿区内稻谷中放射性核素Th的含量却较非铀矿区稻谷含量低,仅为其Th含量的50%。另外,相山铀矿区内稻谷中放射性核素U和Th之间存在较为显著的线性关系,稻谷中放射性核素Th的含量随U含量的增加而升高。铀矿区内稻谷中放射性核素U含量显著高于非铀矿区的原因还有待于进一步深入研究,然而加强该领域的研究对于保证我国区域稻谷质量和食品安全是非常重要和有意义的。     

Deterministic Quantum Secure Direct Communication with Dense Coding and Continuous Variable Operations

We propose a deterministic quantum secure direct two check photon sequences are used to check the securities of the communication protocol by using dense coding. The channels between the message sender and the receiver. The continuous variable operations instead of the usual discrete unitary operations are performed on the travel photons so that the security of the present protocol can be enhanced. Therefore some specific attacks such as denial-of-service attack, intercept-measure-resend attack and invisible photon attack can be prevented in ideal quantum channel. In addition, the scheme is still secure in noise channel. Furthurmore, this protocol has the advantage of high capacity and can be realized in the experiment.     

数字电力系统（DPS）——新世纪电力系统科技发展方向

本文提出了数字电力系统（DPS）的概念,并对其主要功能、所需进行的基础研究工作以及如何实现等问题作了阐述。数字电力系统有助于实现电力系统的科学化管理和决策、系统状态实时评估与改善系统安全稳定性,制定和实行经济运行策略,对电力系统实施紧急控制和反事故控制等。本文还专门论述了建立数字电力系统所需的硬件支持问题。     

基于Dempster-Shafer证据理论的信任评估模型

从网格的动态性、分布性、不确定性等特征出发,参考社会学的人际信任关系结构,提出了一种基于Dempster-Shafer证据理论（简称D-S理论）的信任评估模型．该模型根据网格节点间的历史交易记录,给出“直接信任”的形式化描述,建立网格节点信任推荐机制,并利用D-S理论对证据进行组合,从而得到“间接信任”．然后将直接信任和间接信任进一步组合为“综合信任”,从而有效实现信任信息的融合．将本文提出的信任度评估方法应用到调度算法中,结果证明了该信任模型的可行件和实用件．     

Generic security analysis framework for quantum secure direct communication

Quantum secure direct communication provides a direct means of conveying secret information via quantum states among legitimate users. The past two decades have witnessed its great strides both theoretically and experimentally. However, the security analysis of it still stays in its infant. Some practical problems in this field to be solved urgently, such as detector efficiency mismatch, side-channel effect and source imperfection, are propelling the birth of a more impeccable solution. In this paper, we establish a new framework of the security analysis driven by numerics where all the practical problems may be taken into account naturally. We apply this framework to several variations of the DL04 protocol considering real-world experimental conditions. Also, we propose two optimizing methods to process the numerical part of the framework so as to meet different requirements in practice. With these properties considered, we predict the robust framework would open up a broad avenue of the development in the field.     

双随机相位加密系统的已知明文攻击

运用密码分析学的方法对双随机相位加密系统进行了初步的安全性分析.研究结果表明，该系统属于线性的对称分组密码系统，线性性质为其安全性留下隐患.在已知明文攻击下，攻击者可通过常规的相位恢复算法获得4-f系统输入平面的随机相位函数密钥，继而可轻易推出频谱平面的随机相位函数密钥，从而攻破此密码系统. 关键词： 光学信息安全 双随机相位加密 密码分析学 已知明文攻击     

A DIRECT METHOD IN OPTIMAL PORTFOLIO AND CONSUMPTION CHOICE

In this paper, we use a direct method to solve the optimal portfolio and consumption choice problem in the security market for a specific case, in which the utility function is of a given homogenous form, i.e. the so-called CRRA case. The idea comes from the completion technique ever used in LQ optimal control.