Target Positioning with GDOP Assisted Nodes Selection Algorithm in Wireless Sensor Networks by Yunzhou Zhang, Dongfei Wei, Wenyan Fu, Bing Yang

“…Simulation results show that the GANS algorithm can effectively reduce the energy consumption of the system, while the positioning accuracy has no obvious loss. Meanwhile, computational complexity is also obviously decreased.…”
Get full text

A Heuristic Algorithm for Resource Allocation/Reallocation Problem by S. Raja Balachandar, K. Kannan

“…This heuristic approach is tested for 33 benchmark problems taken from OR library of sizes upto 7000, and the results have been compared with optimum solutions. Computational complexity is proved to be 𝑂(𝑘𝑙𝑚𝑛2) of solving heuristically MMKP using this approach. …”
Get full text

Security Analysis of HMAC/NMAC by Using Fault Injection by Kitae Jeong, Yuseop Lee, Jaechul Sung, Seokhie Hong

“…These attacks are applicable to HMAC/NMAC based on the MD-family hash functions and can recover the secret key with the negligible computational complexity. Particularly, these results on HMAC/NMAC-SHA-2 are the first known key recovery attacks so far.…”
Get full text

Anti-interference algorithm of wireless channel for IoT communication by Ling TAN, Yong ZHUANG

“…In IoT communication,the anti-interference of wireless channel is influenced by various factors.Multi-antenna system has significant effect for promoting anti-interference of channel,whose complexity and performance in signal detection need further improvement.The QR decomposition detection algorithm in signal detection of multi-antenna system has low computational complexity,but the algorithm performance is poor.In order to improve the performance of QR decomposition detection algorithm,a QR decomposition algorithm based on ML criterion and decision candidate mechanism was proposed,and the performance of the algorithm was analyzed.The ML criterion was used to estimate the initial level of the detection,and a reliable decision was adopted in the other detection layer.Candidate points were introduced in unreliable case and the optimal candidate were selected from the feedback.The algorithm could significantly improve the system interference,and propagation error were greatly reduced in the decision feedback.The experimental results show that the proposed algorithm can improve the performance of the IoT system effectively with certain complexity.…”
Get full text

A cooperative multicast efficient resource allocation scheme based on limited feedback by Lei CHEN

“…A joint subcarrier and power allocation scheme based on limited feedback for cooperative multicast network was proposed to minimize the consumed power under constrain of QoS requirement.The new scheme worked in two steps.Firstly,subcarriers were distributed to different multicast groups with equal rate assumption according to limited feedback information,where fair subcarrier allocation scheme was used to achieve a tradeoff between power and fairness.Then,a cooperative power iterative scheme was adopted to allocate power effectively,where target rate on each subcarrier was computed by water-filling algorithm in the first place and then a power iterate process was implemented to optimize power allocation.Simulation and comparison results show that the new scheme significantly reduces uplink feedback overhear and the required power and the multicast service outage of cooperative scheme is much less than those of the direct scheme.Besides,cooperative power iterative scheme has lower computational complexity and therefore is suitable for practical system.…”
Get full text

Provable secure ownership transfer protocol for RFID tag by Bian-qing YUAN, Ji-qiang LIU

“…With the ownership transfer of an object,the ownership of the RFID tag attached to it also needs to be transferred.Security and privacy are the key issues while researchers studying the process of RFID tag ownership transfer.In the UC(universally composable)framework,an ideal functionality of RFID tag ownership transfer is formally defined.Then,a novel lightweight ownership transfer protocol for RFID tag is proposed.Subsequently,it is proved that proposed protocol realizes the previously defined ideal functionality and satisfies the required security properties such as mutual authentication,tag anonymity,resistance to de-synchronization attacks,forward privacy protection and backward privacy protection.Compared with the existing ownership transfer protocols for RFID tags,the computational complexity and the storage requirements of proposed protocol are all lower.Meanwhile,the number of interaction among the entities is small.Therefore,the proposed protocol can efficiently implement ownership transfer for low-cost tags.…”
Get full text

Iterative joint source channel decoding for WMSN by YANG Yang, CHEN Yong-rui, ZHAO Jun-lin, YI Wei-dong

“…The notable feature of the proposed technique is that it requires very low computational complexity and small memory space, and can be applied to WMSN nodes. …”
Get full text

Low pilot overhead parametric channel estimation scheme for RIS-assisted mmWave MIMO systems by LI Shuangzhi, YANG Ruiqi, GUO Xin, HUANG Sai

“…Theoretical analysis indicated that the minimum pilot overhead of the proposed scheme only depended on the product of the subchannel path numbers of the reflection links and exhibited low computational complexity. Simulation results further verify the superiority of the proposed scheme compared to other methods.…”
Get full text

Research on low-complexity XL-MIMO wireless transmission design by Ruirui SUN, Yu HAN, Shi JIN, Jue WANG

“…Extra-large scale MIMO (XL-MIMO) can meet the requirement of high spectral efficiency in 6G communication, but also faces the challenge caused by the increase in computational complexity.It is found that the unique spatial non-stationary characteristics of XL-MIMO channel brings new possibilities for low-complexity wireless transmission design.Firstly, starting from the near-field propagation effect, the research results of XL-MIMO channel characteristics analysis and channel modeling were combed, and the causes of spatial non-stationarity were deeply discussed.Furthermore, the concept of array visibility region (VR) in XL-MIMO was introduced, and the low-complexity wireless transmission design combined with VR information was discussed.Then, from the perspective of sub-array partition and distributed signal processing, the implementation of XL-MIMO low-complexity system architecture was introduced, and the corresponding design schemes were summarized.Finally, the future research direction was prospected.…”
Get full text

Iterative interference cancellation based on decoding algorithm of space-time block coding in frequency-selective fading by DONG Tao, YOU Xiao-hu

“…Considering that the orthogonality of STBC in frequency-selective fading will be destroyed by the multiple path interference（MPI）,an iterative interference cancellation based maximum likelihood sequence estimation（MLSE） decoding scheme was proposed for STBC in frequency-selective fading.Meanwhile,the maximum ratio combining（MRC） method was introduced to improve the proposed scheme,and decrease the computational complexity further.These schemes could effectively make up for the decoding deficiency of conventional STBC in frequency-selective fad-ing.They canceled not only the MPI from even terms corresponding to the orthogonality undestroyed by fading,but also the MPI from odd terms corresponding to the orthogonality destroyed by fading;they has superior performance.More-over,they have lower decoding complexity when compared with direct MLSE decoding of the long sequence signal.Thus they implement good decoding performance with low complexity.…”
Get full text

Review of Neurobiologically Based Mobile Robot Navigation System Research Performed Since 2000 by Peter J. Zeno, Sarosh Patel, Tarek M. Sobh

“…The main focus is to explore the functionality of the cognitive maps developed in these mobile robot systems with respect to route planning, as well as a discussion/analysis of the computational complexity required to scale these systems.…”
Get full text

Fast Analytic Sampling Approximation from Cauchy Kernel by Youfa Li, Jing Shang, Honglei Yang, Gengrong Zhang, Shouzhi Yang

“…Based on the structure, a fast numerical algorithm is established to compute Bk(f). The computational complexity is given. A numerical experiment is carried out to check the efficiency of our algorithm.…”
Get full text

Research on single snapshot DOA estimation algorithm based on incompletely overlapped signal by Mingchao QU, Weijian SI, Yazhi YUAN

“…To address the problem that traditional direction-of-arrival （DOA） estimation algorithms did not fully utilize the signal characteristics of active decoys and radar， which led to poor angular resolution of anti-radiation missile， a single snapshot direction finding algorithm for polarization sensitive array based on incompletely overlapped signals was proposed.Specifically， the signal data received by the array was firstly processed by polarization smoothing.After that， exploiting the signal characteristics of incompletely overlapped signals of radar and active decoys， the constructed conjugate replication augmented matrix was differentiated to obtain each signal’s conjugate replication augmented matrix.Finally， DOA estimation results of each signal were acquired by solving a convex optimization problem.Numerical results demonstrate that the proposed method shows superior estimation accuracy and lower computational complexity compared with the conventional algorithms.…”
Get full text

Complexity of Computation of Dominating Sets in Geo-Mathmetics Algorithm : A Review by Şakir Işleyen

“…The dominant sets problem by testing whether γ (G) ≤ K of a given graph is G and K input; It is an electronic card NP machines decision problem in computational complexity theory. Infographics, powerful infographics plus graphic mapping. …”
Get full text

High-dimensional outlier detection based on deep belief network and linear one-class SVM by Haoqi LI, Na YING, Chunsheng GUO, Jinhua WANG

“…Aiming at the difficulties in high-dimensional outlier detection at present,an algorithm of high-dimensional outlier detection based on deep belief network and linear one-class SVM was proposed.The algorithm firstly used the deep belief network which had a good performance in the feature extraction to realize the dimensionality reduction of high-dimensional data,and then the outlier detection was achieved based on a one-class SVM with the linear kernel function.High-dimensional data sets in UCI machine learning repository were selected to experiment,result shows that the algorithm has obvious advantages in detection accuracy and computational complexity.Compared with the PCA-SVDD algorithm,the detection accuracy is improved by 4.65%.Compared with the automatic encoder algorithm,its training time and testing time decrease significantly.…”
Get full text

Low complexity hybrid precoding method in mmWave massive MIMO system by Jianwei XIANG, Xiulan YU, Xiaorong JING

“…A low-complexity hybrid precoding method was proposed to design the hybrid precoding for mmWave massive MIMO system.Firstly,an initial radio frequency(RF)precoding matrix was constructed based on the singular value decomposition.Then an updated RF matrix was constructed by placing the vector which was constructed by the biggest left singular vectors of the residual matrix onto the last column of the initial RF matrix.By multiple iterations,the resultant RF precoding matrix can be obtained and the digital precoding matrix was designed based on the least square criterion.Theoretical analysis and simulation results show that the proposed algorithm greatly outperforms the hybrid precoding method based on orthogonal matching pursuit(OMP)algorithm with much reduced computational complexity.Additionally,the proposed hybrid precoding method has almost the same performance as the full digital precoding method when the number of data stream is relatively less.…”
Get full text

Pedestrian Motion Path Detection Method Based on Deep Learning and Foreground Detection by Meiman Li, Wenfu Xie

“…Experimental results show that the proposed method not only improves the practical application of pedestrian rerecognition but also reduces the detection range, computational complexity, and false detection rate compared with sliding window method.…”
Get full text

16QAM-LFM waveform design for integrated radar and communication by Hao ZENG, Lixia JI, Feng LI, Chuang LI

“…A kind of high-order integrated radar communication waveform pulse was proposed,which combined 16QAM and LFM together.The new waveform took LFM signal as the carrier of the 16QAM,so that high communication capacity was achieved and the radar performance was not impacted.The analysis and computer simulation for the 16QAM-LFM waveform show that the new waveform has the same bit error rate as the classic 16QAM signal and larger spectrum efficiency compared with the integrated waveforms such as BPSK-LFM and MSK-LFM.Furthermore,the computational complexity of 16QAM-LFM is less than the existing OFDM-LFM waveform.On the other hand,16QAM-LFM has higher distance resolution and speed resolution than the traditional LFM pulse signal since its ambiguity function looks like a thumb tack.And the detection probability of radar is similar as traditional LFM pulse signal for the slowly moving object.…”
Get full text

Data sharing scheme supporting secure outsourced computation in wireless body area network by Wei-wei ZHANG, Yu-zhao ZHANG, Chao HUANG, Ru ZHANG, Yi-xian YANG

“…How to effectively protect the security of data sharing in WBAN was a key problem to be solved urgently.The traditional CP-ABE mechanism had a 〝one to many〝 data security communication function which was suitable for access control in WBAN,but it had high computational complexity and did not support attribute revocation.Fully considering of limitations on computation and storage of sensor nodes and dynamic user attribute in WBAN,a CP-ABE scheme was proposed which was provably secure against CPA under the standard model and supported attributes revocation,outsourced encryption and decryption.Compared with the proposed schemes,the computation burden on senor nodes is greatly reduced and the user's attribution can be revoked immediately and fine grained while meeting the demand of its security in the proposed scheme.…”
Get full text

Blind separation of asymmetric PCMA signal based on soft information joint correction by Qiang HUANG, Hua PENG, Tian-yun LI, Ke-xian GONG

“…On the basis of a blind separation structure with low complexity,an efficient blind separation algorithm based on soft information joint correction was proposed for asymmetric PCMA to improve the demodulation performance of strong and weak signals.By utilizing the demodulation mutual influence between the strong and weak signals,this algorithm tried to correct the receiving symbols of strong signal with high error probability.Comparing the symbol constellation quality (soft information) of signals before and after correction,it can be decided whether the hard decision values of strong and weak signals need to be modified,which efficiently reduce the demodulation error rate of strong and weak signals.The simulation results show that,the demodulation error rate of strong and weak signals can be reduced by nearly two orders of magnitude after joint correction especially when the signal to noise ratio of strong signal is higher than 17 dB,and the computational complexity of this algorithm is lower than that of the conventional reconstruction cancellation algorithm.…”
Get full text