检索结果-内蒙古大学图书馆

A computationally efficient centralized group key distribution protocol for secure multicast communications based upon RSA public key cryptosystem (vol 32, pg 1081, 2018)

引用

JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES 2020年第10期32卷 1216-1216页

作者： Kumar, V. Ctr Dev Adv Comp Dept IT Noida India Jamia Millia Islamia Dept Comp Sci New Delhi India Minist Commun & Informat Technol Dept Elect & Informat Technol New Delhi India

In the secure multicast communication, data is transmitted in such a manner that only authorized group members are able to receive the data. The main challenging issue in dynamic and secure multicast communication is to design a centralized group key distribution protocol with minimum computation and storages complexity. This paper, proposes a more efficient centralized group key distribution (CGKD) protocol that minimizes the computation cost of key server (KS) during key updating. The computation cost of members is balanced during key recovery. This reduction in computation cost of KS is achieved by performing one addition, one multiplication and one encryption during single member join and one subtraction, one division and one encryption during a single member leave operation. Moreover, the storage complexity of KS is also minimized. Further, this paper also proposes an extended CGKD protocol based on clustered tree which is very scalable and efficient to deal with enormous membership changes. By comparing with existing similar protocols, the proposed protocol has significantly reduced computation and storage complexity of KS while maintaining less and balanced communication overhead of KS and storage load of each group member. The proposed protocol is implemented and tested on key-star and cluster tree based structure. The experimental results show that the proposed protocol is efficient in terms of computational overhead of KS and group members. (C) 2018 The Authors. Production and hosting by Elsevier B.V. on behalf of King Saud University.

关键词： Key distribution Multicast communication Rekeying cost computation complexity

来源：评论

学校读者我要写书评

暂无评论

運輪網路中邊長改變的最短路徑矩陣算法

引用

Journal of Industrial and Production Engineering 1998年第3期15卷 299-304页

作者： Huakang Yang[a] [a]Department of Mathematics Yunna University Kunming

摘要摘要本文提出一種運輸網路中邊長改變後尋找各點對間最短路徑的矩陣算法。算法的衩雜性分析表明，運用該算法，計算量確實能少于用現有方法對改變網路重新計算所需耍的計算量。AbstractIn this paper, we propose a matrix algorith... 详细信息

摘要摘要本文提出一種運輸網路中邊長改變後尋找各點對間最短路徑的矩陣算法。算法的衩雜性分析表明，運用該算法，計算量確實能少于用現有方法對改變網路重新計算所需耍的計算量。AbstractIn this paper, we propose a matrix algorithm to determine the shortest paths in a changed network. The analyses indicate that the algorithm takes less computation time than the original algorithms.

关键词：最短路徑 Floy-Warshall算法矩陣算法計算複雜性 shortest paths Floyd-Warsltall-Algorithm matrix algorithm computation complexity

来源：评论

学校读者我要写书评

暂无评论

Gravitation field algorithm and its application in gene cluster

引用

ALGORITHMS FOR MOLECULAR BIOLOGY 2010年第1期5卷 32-32页

作者： Zheng, Ming Liu, Gui-xia Zhou, Chun-guang Liang, Yan-chun Wang, Yan Jilin Univ Coll Comp Sci & Technol Changchun 130012 Peoples R China

Background: Searching optima is one of the most challenging tasks in clustering genes from available experimental data or given functions. SA, GA, PSO and other similar efficient global optimization methods are used by biotechnologists. All these algorithms are based on the imitation of natural phenomena. Results: This paper proposes a novel searching optimization algorithm called Gravitation Field Algorithm (GFA) which is derived from the famous astronomy theory Solar Nebular Disk Model (SNDM) of planetary formation. GFA simulates the Gravitation field and outperforms GA and SA in some multimodal functions optimization problem. And GFA also can be used in the forms of unimodal functions. GFA clusters the dataset well from the Gene Expression Omnibus. Conclusions: The mathematical proof demonstrates that GFA could be convergent in the global optimum by probability 1 in three conditions for one independent variable mass functions. In addition to these results, the fundamental optimization concept in this paper is used to analyze how SA and GA affect the global search and the inherent defects in SA and GA. Some results and source code (in Matlab) are publicly available at http://***/CSBG/GFA.

关键词： Mean Square Error computation complexity Mass Function Global Optimal Solution Power Distance

来源：评论

学校读者我要写书评

暂无评论

A novel low-latency BICM system by quantizing the constellation on the demodulation end

A novel low-latency BICM system by quantizing the constellat...

引用

2015 Joint International Mechanical,Electronic and Information Technology Conference(JIMET 2015)

作者： Jianping Li Yameng Shi School of Information Engineering Communication University of China

ISBN: (纸本)9781510817982

This paper proposes a new demodulation structure by quantizing the constellation and using a lookup table. When the modulated noisy symbols are received by demodulation end, it's not to calculate the Euclidean distances between a symbol and every constellation points, but quantize each dimension of this symbol's coordinate value in the constellation, and check the bit soft values corresponding to this quantification point against a lookup table which is known by a pretreatment. The proposed method will omit a large number of the calculations for demodulation and simplifies the system. Employing look-up table instead of traditional computing can reduce the delay by 72.4% to 93.9% when the quantification interval is from 0.1 to 0.4. Meanwhile, the performance gain only reduces about 0.1d B.

关键词： demodulation quantification table look-up computation complexity Additive White Gaussian Noise

来源：评论

学校读者我要写书评

暂无评论

A new simplex growing endmember extraction algorithm and its fast implementation

A new simplex growing endmember extraction algorithm and its...

引用

第二届高分辨率对地观测学术年会

作者： Lijiao Wang Xiaorun Li Jiantao Cui Liaoying Zhao Zhejiang University College of Electrical EngineeringHangzhou310027China Institute of Computer Application Technology Hangzhou Dianzi UniversityHangzhou310027China

The simplex growing algorithm (SGA) suffers from two issues in its practical *** is that it needs to reduce the original data’s dimensionality in *** other one is its excessive *** order to solve the first issue,a new simplex growing algorithm (N-SGA) which uses a new simplex volume formula with no need for dimension reduction is proposed in this ***,a developed approach called Fast N-SGA is put forward to reduce the computation *** conducted experiments demonstrate that the proposed algorithms N-SGA and Fast N-SGA perform better than the tradition SGA.

关键词： photogrammetry and remote Sensing endmember extraction N-SGA fast N-SGA dimension reduction computation complexity

来源：评论

学校读者我要写书评

暂无评论

Two Schemes to Improve the Implementation of the Aggregation Based Algebraic Multigrid Preconditioner

Two Schemes to Improve the Implementation of the Aggregation...

引用

2017 International Conference on Applied Mathematics, Modeling and Simulation (AMMS2017)

作者： Jianping Wu Fukang Yin Jun Peng Jinhui Yang College of Meteorology and Oceanography National University of Defense Technology

Algebraic multigrid is often used as the preconditioner in Krylov subspace iterations to solve general sparse linear systems, and the aggregation based version is one of the most popular, for its cheap complexity to setup. In this paper, when this version used as the preconditioner, two schemes are provided to improve its implementation. The first is to remove the trivial computation in the smoothing for zero initial vectors before the restriction process. For this case, part of the computation is related to the multiplication of an operator to a zero vector, and then it can be omitted without any changes to the derived result. The second is to reconstruct the restriction process, which can reduce the computation complexity at the cost of a little more storage. The analyses and the numerical experiments for the solution of sparse linear systems from a model partial differential equation with preconditioned conjugate gradients show that the provided schemes can reduce the solution time significantly. The improvements are much more significant when more nodes are aggregated each time, and are more significant to W-cycle than to V-cycle and K-cycle.

关键词： aggregation based algebraic multigrid sparse linear system preconditioner conjugate gradient method computation complexity

来源：评论

学校读者我要写书评

暂无评论

An Efficient Non-local Attention Network for Video-based Person Re-identification 2019

An Efficient Non-local Attention Network for Video-based Per...

引用

Proceedings of the 2019 7th International Conference on Information Technology: IoT and Smart City

作者： Zhen Wang Shixian Luo He Sun Huadong Pan Jun Yin Advanced Research Institute of Zhejiang Dahua Technology Co. Ltd Hangzhou China

ISBN: (纸本)9781450376631

A spatial and temporal attention strategy based on Non-local Networks is proposed for video-based person re-identification. The most existing methods design attention mechanisms on high-level features, which ignore the low-level features with more details. The proposed method adopts non-local networks which can aggregate features according to feature correlation at any level. There are two contributions of this work can be summarized as follows: (i) The spatial and temporal redundancy in video-based person Re-ID is analyzed in this work; (ii) An Efficient Non-local Attention Network is designed to reduce the computation complexity by exploring spatial and temporal redundancy for video-based person Re-ID. We conduct extensive experiments on two large-scale benchmarks, i.e. MARS and DukeMTMC-VideoReID. The experiments show that our model achieve 85.2% mAP, 88.3% rank-1 accuracy on MARS dataset and 95.4% mAP, 95.6% rank-1 on DukeMTMC-VideoReID without re-ranking, which significantly outperforms the state-of-arts.

关键词： Feature aggregation computation complexity Non-local

来源：评论

学校读者我要写书评

暂无评论

On a new higher degree Cubature Kalman filter

On a new higher degree Cubature Kalman filter

引用

2014中国制导、导航与控制学术会议

作者： Xiangyuan Huang Xiaqing Tang Meng Wu Navigation and Position Laboratory Department of Control EngineeringAcademy of Armored Force EngineeringBeijing 100072China

ISBN: (纸本)9781479946983

A new nonlinear Guassian filter named new 5th-degree cubature Kalman filter is proposed based on the conventional 3rd-degree CKF,for a higher filter accuracy,stronger numeric stability,acceptable computation *** heart of new CKF is 5th-degree spherical and radial rule that a new sampling approach for points and corresponding *** 5th-degree CKF may provide a suboptimal solution for high-dimensional nonlinear system with higher accuracy than 3rd-degree and lower calculation than 5th-degree Gauss-Hermite quadrature *** is a comparison of filter accuracy and numeric stability in nonlinear initial alignment of SINS between 3rd,5th and new *** results demonstrate that the new CKF has higher estamination accuracy and stronger stability with important application value.

关键词： Gaussian processes Kalman filters computational complexity nonlinear filters nonlinear systems numerical stability 3rd-degree CKF 5th-degree Gauss-Hermite quadrature filter 5th-degree cubature Kalman filter SINS computation complexity estamination accuracy filter accuracy high-dimensional nonlinear system nonlinear Guassian filter nonlinear initial alignment numeric stability radial rule spherical rule suboptimal solution Accuracy Approximation methods Estimation Filtering algorithms Polynomials Vectors

来源：评论

学校读者我要写书评

暂无评论

Tunable Expansion Packets for Fulcrum codes

Tunable Expansion Packets for Fulcrum codes

引用

European Wireless Conference

作者： Vu Nguyen Elif Tasdemir Giang T. Nguyen Daniel E. Lucani Frank H. P. Fitzek

ISBN: (纸本)9783800749485

Fulcrum combines two encoding stages, first using one high Galois field, such as GF(2~8) and then with the binary Galois field GF(2). This allows intermediate and end devices, depending their computation power, to select either field to recode and decode coded packets. To ensure a high decoding probability, Fulcrum codes introduce r expansion packets at the outer coding stage, to increase the chance of producing linearly independent packets. However, the fixed number r hinder the chance of obtaining both high decoding probability and efficient transmission at a reduced computation complexity. We propose tunable expansion packet (TEP) protocols, which adjust the extra coefficients in the outer coding stage based on feedback from receivers. Comprehensive evaluations show that TEP protocols significantly increase goodput and reduce computation complexity while maintaining a low overhead.

关键词： Network coding Fulcrum codes Heterogeneous devices Tunable coding computation complexity

来源：评论

学校读者我要写书评

暂无评论

Detection of small target in infrared image sequences using attention mechanism

Detection of small target in infrared image sequences using ...

引用

Systems and Control in Aerospace and Astronautics, 2006. ISSCAA 2006. 1st International Symposium on

作者： Xun Yao Dehua Li Xianbin Sun Institute of pattern recognition and artificial intelligence Key Laboratory of Education Ministry for Image processing & Intelligence Control Huazhong University of Science and Technology Wuhan China

ISBN: (纸本)0780393953

The requirement of algorithm for detecting small target in infrared image sequences is not only a high rate to identify the true target and a low false alarm rate, but also the computation efficiency. By employing the selective attention mechanism, biological visual system can interpret a complex incoming image in real time with limited hardware resources. Much evidence has suggested that the biological visual system processes information in a serial strategy which rapidly selects a small relevant region in scene for further complex and time consuming analysis. In this paper, a two component computation scheme is proposed to detect dim targets in infrared image sequences. In the first process stage, an efficient method is applied to extract the potential targets which are further identified in second phase, the true targets are detected, and the spurious objects are rejected. The attention-based approach reduces the computation complexity, while the other performance aspects are not traded off. Experimental results indicate that the proposed extraction and recognition modules exhibit excellent performance of detecting small target in infrared image sequences, especially in process speed aspect.

关键词： feature extraction image sequences infrared imaging biological visual system computation complexity computation efficiency false alarm rate feature extraction image recognition modules infrared image sequences selective attention mechanism small target d

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：