• Title/Summary/Keyword: Communication algorithm

Search Result 7,845, Processing Time 0.037 seconds

Development of a heuristic algorithm for the effective design of military information networks (국방 전산망의 효율적인 설계를 위한 휴리스틱 알고리듬 개발)

  • U, Hun-Sik;Yoon, Dong-Won
    • Journal of National Security and Military Science
    • /
    • s.1
    • /
    • pp.345-360
    • /
    • 2003
  • To build an information oriented armed forces, the Korean military telecommunication networks adopt TCP/IP standard communication infrastructures based on ATM packet switched networks. Utilizing this network infrastructure, the Korean armed forces also applies to the areas of battleship management for efficient operation command controls and resource management for efficient resource allocations. In this military communication networks, it is essential to determine the least cost network topology under equal performance and reliability constraints. Basically, this type of communication network design problem is known in the literature as an NP Hard problem. As the number of network node increases, it is very hard to obtain an optimal solution in polynomial time. Therefore, it is reasonable to use a heuristic algorithm which provides a good solution with minimal computational efforts. In this study, we developed a simulated annealing based heuristic algorithm which can be utilized for the design of military communication networks. The developed algorithm provides a good packet switched network topology which satisfies a given set of performance and reliability constraints with reasonable computation times.

  • PDF

Development of an efficient sequence alignment algorithm and sequence analysis software

  • Kim, Jin;Hwang, Jae-Joon;Kim, Dong-Hoi;Saangyong Uhmn
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.264-267
    • /
    • 2003
  • Multiple sequence alignment is a useful tool to identify the relationships among protein sequences. Dynamic programming is the most widely used algorithm to obtain multiple sequence alignment with optimal cost. However dynamic programming cannot be applied to certain cost function due its drawback and to produce optimal multiple sequence alignment. We proposed sub-alignment refinement algorithm to overcome the problem of dynamic programming and impelmented this algorithm as a module of our MS Windows-based sequence alignment program.

  • PDF

Performance Improvement and Power Consumption Reduction of an Embedded RISC Core

  • Jung, Hong-Kyun;Jin, Xianzhe;Ryoo, Kwang-Ki
    • Journal of information and communication convergence engineering
    • /
    • v.10 no.1
    • /
    • pp.78-84
    • /
    • 2012
  • This paper presents a branch prediction algorithm and a 4-way set-associative cache for performance improvement of an embedded RISC core and a clock-gating algorithm with observability don’t care (ODC) operation to reduce the power consumption of the core. The branch prediction algorithm has a structure using a branch target buffer (BTB) and 4-way set associative cache that has a lower miss rate than a direct-mapped cache. Pseudo-least recently used (LRU) policy is used for reducing the number of LRU bits. The clock-gating algorithm reduces dynamic power consumption. As a result of estimation of the performance and the dynamic power, the performance of the OpenRISC core applied to the proposed architecture is improved about 29% and the dynamic power of the core with the Chartered 0.18 ${\mu}m$ technology library is reduced by 16%.

Transfer characteristics measurement of multi-port system using two-port Network Analyzer (2 포트 VNA를 이용한 멀티포트 5-parameter 변환에 관한 연구)

  • Kim, Jong-Min;HwangBo, Hoon;Shim, Min-Kyu;Seal, Byung-Soo;Lee, Jong-Sung;Lee, Hyung-Suk;Nah, Wan-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2006.10a
    • /
    • pp.137-138
    • /
    • 2006
  • In this paper, we study the algorithm for the multiport measurements using the 2port VNA(Vector network Analyzer). We explain the conversion algorithm which the open impedance to the matched impedance(50 ohm), and then we apply this algorithm to the 4 port VNA measurement. Finally, we discuss the reliability of this algorithm.

  • PDF

Blind Signal Processing for Impulsive Noise Channels

  • Kim, Nam-Yong;Byun, Hyung-Gi;You, Young-Hwan;Kwon, Ki-Hyeon
    • Journal of Communications and Networks
    • /
    • v.14 no.1
    • /
    • pp.27-33
    • /
    • 2012
  • In this paper, a new blind signal processing scheme for equalization in fading and impulsive-noise channel environments is introduced based on probability density functionmatching method and a set of Dirac-delta functions. Gaussian kernel of the proposed blind algorithm has the effect of cutting out the outliers on the difference between the desired level values and impulse-infected outputs. And also the proposed algorithm has relatively less sensitivity to channel eigenvalue ratio and has reduced computational complexity compared to the recently introduced correntropy algorithm. According to these characteristics, simulation results show that the proposed blind algorithm produces superior performance in multi-path communication channels corrupted with impulsive noise.

Data Conversion and Transmission Method for heterogeneous industrial device communication (이기종 산업기기 통신을 위한 데이터 변환 및 전송 방법)

  • Eum, Sang-hee
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.277-278
    • /
    • 2017
  • Recently, many industrial instruments face the problem of protocol compatibility with the external monitoring and control system. This paper implemented a protocol conversion algorithm for industrial monitoring about communication Data. This algorithm is supported programmable method by user. we experimented the protocol conversion by communication gateway module using implemented algorithm, and obtained good results.

  • PDF

Optimizations of Multi-hop Cooperative Molecular Communication in Cylindrical Anomalous-Diffusive Channel

  • Xuancheng Jin;Zhen Cheng;Zhian Ye;Weihua Gong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.4
    • /
    • pp.1075-1089
    • /
    • 2024
  • In this paper, the optimizations of multi-hop cooperative molecular communication (CMC) system in cylindrical anomalous-diffusive channel in three-dimensional enviroment are investigated. First, we derive the performance of bit error probability (BEP) of CMC system under decode-and-forward relay strategy. Then for achieving minimum average BEP, the optimization variables are detection thresholds at cooperative nodes and destination node, and the corresponding optimization problem is formulated. Furthermore, we use conjugate gradient (CG) algorithm to solve this optimization problem to search optimal detection thresholds. The numerical results show the optimal detection thresholds can be obtained by CG algorithm, which has good convergence behaviors with fewer iterations to achieve minimized average BEP compared with gradient decent algorithm and Bisection method which are used in molecular communication.

SPICE Algorithm for Tone Signals in Frequency Domain (Tone 입사신호에 대한 주파수 영역 SPICE 알고리즘)

  • Zhang, Xueyang;Paik, Ji Woong;Hong, Wooyoung;Kim, Seongil;Lee, Joon-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.7
    • /
    • pp.560-565
    • /
    • 2018
  • The SPICE (Sparse Iterative Covariance-based Estimation) algorithm estimates the azimuth angle by applying a sparse recovery method to the covariance matrix in the time domain. In this paper, we show how the SPICE algorithm, which was originally formulated in the time domain, can be extended to the frequency domain. Furthermore, we demonstrate, through numerical results, that the performance of the proposed algorithm is superior to that of the conventional frequency domain algorithm.

Majorization-Minimization-Based Sparse Signal Recovery Method Using Prior Support and Amplitude Information for the Estimation of Time-varying Sparse Channels

  • Wang, Chen;Fang, Yong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.10
    • /
    • pp.4835-4855
    • /
    • 2018
  • In this paper, we study the sparse signal recovery that uses information of both support and amplitude of the sparse signal. A convergent iterative algorithm for sparse signal recovery is developed using Majorization-Minimization-based Non-convex Optimization (MM-NcO). Furthermore, it is shown that, typically, the sparse signals that are recovered using the proposed iterative algorithm are not globally optimal and the performance of the iterative algorithm depends on the initial point. Therefore, a modified MM-NcO-based iterative algorithm is developed that uses prior information of both support and amplitude of the sparse signal to enhance recovery performance. Finally, the modified MM-NcO-based iterative algorithm is used to estimate the time-varying sparse wireless channels with temporal correlation. The numerical results show that the new algorithm performs better than related algorithms.

A Performance Evaluation of RMMA Adaptive Equalization Algorithm in 16-QAM Signal (16-QAM 신호에서 RMMA 적응 등화 알고리즘의 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.99-104
    • /
    • 2015
  • This paper proposes the RMMA (Region based Multiple Modulus Algorithm) algorithm that is possible to improving the performance of MMA adaptive equalization algorithm in order to the reduction of intersymbol interference occurs at the communication channel. In RMMA algorithm, the output constellation of equalizer are divided by 4 different regions in order to get the error signal for adapting the channel characteristic, and the small error signal is obtained by mapping each region to 4-QAM signal. The conversion effect of constant modulus from nonconstant modulus signal was obtained. In this paper, the adaptive equalization performance of proposed RMMA were evaluated comared to the present MMA. As a result of computer simulation, the convergence speed and residual quantity were improved in residual isi and MD. Especially the superiorities of robustness was confirm in SER performance compared to present MMA.