Efficient algorithm for calculating short cycles in Tanner graph based on matrix computation by Qing ZHU, Le-nan WU, Yong-biao YANG, Jie LI, Shi-ming XU

“…Loop distribution of Tanner graph affects the BER performance of low-density parity-check codes(LDPC) decoding.To count short cycles in the Tanner graph efficiently,a side by side recursion algorithm based on matrix computation was proposed.Firstly,5 basic graph structures were defined to realize recursive calculate in the implementation process.Compared with previous works,the algorithm provided many methods for counting the same length of cycles.The same result confirmed the correctness of the algorithm.The new algorithm could not only calculate the total number of cycles,but also gave the number each edge participating in fixed-length cycles.Its complexity was proportional to the product of D and square of N,where D was the average degree of variable nodes,and N denoted the code length.For LDPC codes,D was far less than N.For most of the LDPC codes,the calculation for numbers of cycle-length g、g+2、g+4 was only several seconds.…”
Get full text

Efficient algorithm for calculating short cycles in Tanner graph based on matrix computation by Qing ZHU, Le-nan WU, Yong-biao YANG, Jie LI, Shi-ming XU

“…Loop distribution of Tanner graph affects the BER performance of low-density parity-check codes(LDPC) decoding.To count short cycles in the Tanner graph efficiently,a side by side recursion algorithm based on matrix computation was proposed.Firstly,5 basic graph structures were defined to realize recursive calculate in the implementation process.Compared with previous works,the algorithm provided many methods for counting the same length of cycles.The same result confirmed the correctness of the algorithm.The new algorithm could not only calculate the total number of cycles,but also gave the number each edge participating in fixed-length cycles.Its complexity was proportional to the product of D and square of N,where D was the average degree of variable nodes,and N denoted the code length.For LDPC codes,D was far less than N.For most of the LDPC codes,the calculation for numbers of cycle-length g、g+2、g+4 was only several seconds.…”
Get full text

An image processing technique for optimizing industrial defect detection using dehazing algorithms. by Xuanyi Zhao, Xiaohan Dou, Gengpei Zhang

“…In recent years, the demand for efficient and accurate defect detection algorithms in industrial production has been increasing. …”
Get full text

Energy-efficient resource allocation algorithm for massive MIMO OFDMA downlink system by Ying HU, Bao-feng JI, Yong-ming HUANG, Fei YU, Lv-xi YANG

“…An algorithm is proposed for energy-efficient resource allocation scheme in massive MIMO OFDMA downlink mobile communication system.A mathematical formulation of optimization issue is provided with the objective of maximizing system energy efficiency lower bound under the minimum data rate requirement of user,meanwhile the BS uses a zero-forcing(ZF) precoding.And then for optimizing energy efficiency function,the bandwidth allocation,power allocation and the number of antenna arrays at the BS are adjusted synchronously.First,an iterative algorithm derived from optimality condition for bandwidth assignment is proposed.Second,the properties of fractional programming and convex optimization are used to maximize the energy efficiency.Specifically,both the number of antenna arrays at the BS and the transmit data rate at the user are adjusted.Simulation results show that the proposed schemes not only have less iteration number but also have good perform for system energy efficiency and throughput.…”
Get full text

Three-Axes Mems Calibration Using Kalman Filter and Delaunay Triangulation Algorithm by Anwer Sabah Ahmed, Qais Al-Gayem

“…Accelerometer error parameters were estimated using the transformed unscented Kalman filter (TUKF) with triangulation algorithm is suggested for calibrating inertial measurement unit (MPU6050) three-axes accelerometer. …”
Get full text

Using an algorithmic approach to shape human decision-making through attraction to patterns by Haran Shani-Narkiss, Baruch Eitam, Oren Amsalem

“…To create the bias, the algorithm allocates rewards in an evolving, yet easily trackable, pattern to one option but not the other. …”
Get full text

Using Genetic Algorithm in Optimizing Decision Trees for Credit Scoring of Banks Customers by Mahmood i Alborz, Mohammad Ebrahim Mohammad Pourzarandi, mohammad khanbabaei

“…Genetic algorithm can help in credit scoring of customers by choosing appropriate features and building optimum decision trees. …”
Get full text

Classifying High School Scholarship Recipients Using the K-Nearest Neighbor Algorithm by Ica Dwi Yulisa, Gusmelia Testiana, Imamulhakim Syahid Putra

“…This study aims to examine how this method could help in the selection process to determine who is eligible to receive the scholarship, and it also aims to evaluate the algorithm's performance with the optimal K value. …”
Get full text

Haar Cascade Classifier and Adaboost Algorithm for Face Detection with the Viola-Jones Method by Mohammad Saichu Nidom

“…The implications of this research can be applied to create more effective security and facial recognition applications and pave the way for further study in optimizing object detection algorithms. …”
Get full text

Approximation Algorithms for Maximum Link Scheduling under SINR-Based Interference Model by Zi-Ao Zhou, Chang-Geng Li

“…The improvement of constant ϕ also offers a better MLS set. In addition, based on our centralized method, we present a polynomial time, randomized, distributed algorithm, which only requires estimates of the number of links, and maximum and minimum link lengths. …”
Get full text

Prediction of Electrical Grid Stability Using Naïve Bayes and K-Means Algorithm by Baik Budi, Muhammad Ilhamdi Rusydi, Reivan Arya Witama, Queen Hesti Ramadhamy, Refki Budiman

“…This study explores the use of Naive Bayes and k-means algorithms to predict and analyzed stability of the electrical grid. …”
Get full text

Algorithm for automatic fatigue crack growth simulation on welded high strength steels by Ricardo Miguel Gomes Simões Baptista, Virginia Infante, João Marques

“…The material parameters may change along the crack growth and mixed mode crack propagation may also occur. To assess welded high strength steel fatigue behavior, different welded CT specimens were tested. …”
Get full text

Big Data Oriented Novel Background Subtraction Algorithm for Urban Surveillance Systems by Ling Hu, Qiang Ni, Feng Yuan

Get full text

Wormhole Whispers: Reflecting User Privacy Data Boundaries Through Algorithm Visualization by Xiaoxiao Wang, Jingjing Zhang, Huize Wan, Yuan Yao

“…The primary contribution of this work is an innovative approach that uses metaphorical visual language to represent the flow of user data, algorithms, and information. It also aims to present these concepts interactively, allowing users to gain a more vivid understanding of the dynamic changes in their personal data. …”
Get full text

A Broyden Correction Image Reconstruction Algorithm for Electrical Capacitance Tomography System by CHEN Yu, XIA Zong-ji, LI Hong-bo, ZHOU Yu-jia

“…The feasibility of this algorithm solving ECT problems is also discussed. This algorithm meets the convergence condition and the error of image reconstruction is small. …”
Get full text

A Betweenness Calibration Topology Optimal Control Algorithm for Wireless Sensor Networks by Ting Yang, Zhixian Lin, Bo Yuan

“…Shocking wireless channel collision also causes low throughput and high loss packets ratio during data transmission. …”
Get full text

An enhanced crow search algorithm based on the disturbance method for engineering design problems by Yuqi Fan, Zhihong Peng, Yaping Wang, Bingwei Gao, Shengbiao Li

“…To address the shortcomings of the basic crow search algorithm (CSA), an enhanced crow search algorithm based on the disturbance method (DMCSA) is proposed. …”
Get full text

Use Linear Weighted Genetic Algorithm to Optimize the Scheduling of Fog Computing Resources by Ruisheng Li

“…When the user does not specify the preference weight, a set of optimal solutions can be obtained through the improved nondominated sorting genetic algorithm with elite strategy. Compared with the traditional algorithm, in addition to the overall optimization effect of the target being better, the algorithm itself also has higher efficiency.…”
Get full text

A Fast Algorithm for Determining the Optimal Navigation Star for Responsive Launch Vehicles by Yi Zhao, Hongbo Zhang, Pengfei Li, Guojian Tang

“…The proposed algorithm is evaluated by two representative responsive launch vehicle trajectory simulations. …”
Get full text

Motion Planning and Tracking Control of Autonomous Vehicle Based on Improved A∗ Algorithm by Yunlong Bai, Gang Li, Ning Li

“…The method of expanding the search neighborhood is adopted to improve the planning efficiency of A∗ algorithm. The artificial potential field method is also incorporated into the proposed A∗ algorithm. …”
Get full text