• Journal of the Optical Society of Korea
• /
• v.20 no.4
• /
• pp.515-523
• /
• 2016

Spectral reflectance is sparse in space, and while the traditional spectral-reconstruction algorithm does not make full use of this characteristic sparseness, the compressive sensing algorithm can make full use of it. In this paper, on the basis of analyzing compressive sensing based on the orthogonal matching pursuit algorithm, a new algorithm based on the Dice matching criterion is proposed. The Dice similarity coefficient is introduced, to calculate the correlation coefficient of the atoms and the residual error, and is used to select the atoms from a library. The accuracy of Spectral reconstruction based on the pseudo-inverse method, Wiener estimation method, OMP algorithm, and DOMP algorithm is compared by simulation on the MATLAB platform and experimental testing. The result is that spectral-reconstruction accuracy based on the DOMP algorithm is higher than for the other three methods. The root-mean-square error and color difference decreases with an increasing number of principal components. The reconstruction error decreases as the number of iterations increases. Spectral reconstruction based on the DOMP algorithm can improve the accuracy of color-information replication effectively, and high-accuracy color-information reproduction can be realized.

• Journal of Information Processing Systems
• /
• v.5 no.2
• /
• pp.97-104
• /
• 2009

In this paper we propose a Differentiated Services Based Admission Control and Routing Algorithm for IPv6 (ACMRA). The basic DiffServ architecture lacks an admission control mechanism, the injection of more QoS sensitive traffic into the network can cause congestion at the core of the network. Our Differentiated Services Based Admission Control and Routing Algorithm for IPv6 combines the admission control phase with the route finding phase, and our routing protocol has been designed in a way to work alongside DiffServ based networks. The Differentiated Services Based Admission Control and Routing Algorithm for IPv6 constructs label switched paths in order to provide rigorous QoS provisioning. We have conducted extensive simulations to validate the effectiveness and efficiency of our proposed admission control and routing algorithm. Simulation Results show that the Differentiated Services Based Admission Control and Routing Algorithm for IPv6 provides an excellent packet delivery ratio, reduces the control packets' overhead, and makes use of the resources present on multiple paths to the destination network, while almost each admitted flow shows compliance with its Service Level Agreement.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.3
• /
• pp.980-998
• /
• 2023

In Low Earth Orbit (LEO) satellite networks, satellites operate fast and the inter-satellite link change period is short. In order to sense the spectrum state in LEO satellite networks in real-time, a space-based satellite network intelligent spectrum sensing algorithm based on artificial neural network (ANN) is proposed, while Geosynchronous Earth Orbit (GEO) satellites are introduced to make fast and effective judgments on the spectrum state of LEO satellites by using their stronger arithmetic power. Firstly, the visibility constraints between LEO satellites and GEO satellites are analyzed to derive the inter-satellite link building matrix and complete the inter-satellite link situational awareness. Secondly, an ANN-based energy detection (ANN-ED) algorithm is proposed based on the traditional energy detection algorithm and artificial neural network. The ANN module is used to determine the spectrum state and optimize the traditional energy detection algorithm. GEO satellites are used to fuse the information sensed by LEO satellites and then give the spectrum decision, thereby realizing the inter-satellite spectrum state sensing. Finally, the sensing quality is evaluated by the analysis of sensing delay and sensing energy consumption. The simulation results show that our proposed algorithm has lower complexity, the sensing delay and sensing energy consumption compared with the traditional energy detection method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.11
• /
• pp.3204-3217
• /
• 2023

In this paper, the downlink of the multicast based spatial modulation systems is investigated. Specifically, physical layer multicasting is introduced to increase the number of access users and to improve the communication rate of the spatial modulation system in which only single radio frequency chain is activated in each transmission. To minimize the bit error rate (BER) of the multicast based spatial modulation system, a joint optimizing algorithm of antenna selection and multicast precoding is proposed. Firstly, the joint optimization is transformed into a mixed-integer non-linear program based on single-stage reformulation. Then, a novel iterative algorithm based on the idea of branch and bound is proposed to obtain the quasioptimal solution. Furthermore, in order to balance the performance and time complexity, a low-complexity deflation algorithm based on the successive convex approximation is proposed which can obtain a sub-optimal solution. Finally, numerical results are showed that the convergence of our proposed iterative algorithm is between 10 and 15 iterations and the signal-to-noise-ratio (SNR) of the iterative algorithm is 1-2dB lower than the exhaustive search based algorithm under the same BER accuracy conditions.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.1
• /
• pp.147-156
• /
• 2004

In this paper, a new fast motion estimation algorithm which is based on the Block Sum Pyramid Algorithm(BSPA) is presented. The Spiral Diamond Mesh Search scheme and Partial Distortion Elimination scheme of Efficient Multi-level Successive Elimination Algorithm were improved and then the improved schemes were applied to the BSPA. The motion estimation accuracy of the proposed algorithm is nearly 100% and the cost of Block Sum Pyramid Algorithm was reduced in the proposed algorithm. The efficiency of the proposed algorithm was verified by experimental results.

• Proceedings of the IEEK Conference
• /
• 2003.07e
• /
• pp.2459-2462
• /
• 2003

In this paper, we Propose a wavelet based adaptive algorithm which improves the convergence speed and reduces computational complexity using the fast running FIR filtering efficiently. We compared the performance of the proposed algorithm with time and frequence domain adaptive algorithm using computer simulation of adaptive noise canceler based on synthesis speech.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2000.12a
• /
• pp.129-132
• /
• 2000

In this paper, we deal with content based searching algorithm for brand image using GHA(Generalized Hebbian Algorithm). GHA is a part of PCA(Principal Component Analysis), that has single-layer perceptron operates and self-organizing performances. We used this algorithm for feature extracts of brand images, and our simulations verify the high performance than present text based methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.415-417
• /
• 2005

Core operations (e.9. TDMA scheduler, synchronized sleep period, data aggregation) of many proposed protocols for different layer of sensor network necessitate clock synchronization. Our Paper mingles the scheme of dynamic clustering and diffusion based asynchronous averaging algorithm for clock synchronization in sensor network. Our proposed algorithm takes the advantage of dynamic clustering and then applies asynchronous averaging algorithm for synchronization to reduce number of rounds and operations required for converging time which in turn save energy significantly than energy required in diffusion based asynchronous averaging algorithm.

• Journal of The Korean Association of Information Education
• /
• v.13 no.2
• /
• pp.225-236
• /
• 2009

According to the revised guideline for information & communication technology, algorithm has to be dealt with the learning contents from elementary school, so now it needs to study various educational methods for students to learn algorithm easily and effectively. In this study, after selecting sort algorithms as the content of learning, which is recognized as an important part of algorithm, an playing activity-based algorithm teaching method and an animation-based algorithm learning and teaching method were applied for the lower graders of an elementary school. Sorting algorithm education is adopted in two different ways, then we got two conclusions after analyzing the results of a specially designed achievement test and the questionnaire. First, there were not great differences in both educational methods in academic achievement, but it was clear that the lower grade elementary students can learn algorithm with ease. Second, the playing activity-centered algorithm education is more effective than animation-based education in improving students' comprehension, interest and satisfaction.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.1
• /
• pp.21-27
• /
• 2020

In this paper, a hybrid scheduling algorithm is proposed for CMS(Combat Management System) to improve QoS(Quality of Service) based on DWDRR(Dynamic Weighted Deficit Round Robin) and priority-based scheduling method. The main proposed scheme, DWDRR is method of packet transmission through giving weight by traffic of queue and priority. To demonstrate an usefulness of proposed algorithm through simulation, efficiency in special section of the proposed algorithm is proved. Therefore, We propose hybrid algorithm between existing algorithm and proposed algorithm. Also, to prevent frequent scheme conversion, a hysteresis method is applied. The proposed algorithm shows lower packet loss rate and delay in the same traffic than existing algorithm.