• Title/Summary/Keyword: a simple algorithm

Search Result 3,590, Processing Time 0.033 seconds

Distributed Relay Selection Algorithm for Cooperative Communication

  • Oo, Thant Zin;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06d
    • /
    • pp.213-214
    • /
    • 2011
  • This paper presents a distributed relay selection algorithm for cooperative communication. The algorithm separates the decision making into two simple steps, decision making for employing cooperative communication and decision making for relay selection.

Efficient Decoding Algorithm for Rate-2, $2{\times}2$ Space-Time Codes (Rate-2인 $2{\times}2$ 시공간 부호를 위한 효율적인 복호 알고리즘)

  • Kim, Jeong-Chang;Cheun, Kyung-Whoon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.3
    • /
    • pp.9-14
    • /
    • 2009
  • Recently, a rate-2, $2{\times}2$ space-time code with simple ML decoding has been designed. Though the simple ML decoding algorithm does reduce the ML decoding complexity, there is still need for improvement. In this paper, we propose an efficient decoding algorithm for the rate-2, $2{\times}2$ space-time code using interference cancellation techniques with performance virtually identical to that of ML decoding. Also, the decoding complexity of the proposed algorithm is significantly reduced compared to the conventional simple ML decoding, especially for large modulation orders.

Optimal Design of the 2-Layer Fuzzy Controller using the Schema Co-Evolutionary Algorithm (Schema Co-Evolutionary Algorithm을 이용한 2-Layer Fuzzy Controller의 최적 설계)

  • Sim, Kwee-Bo;Byun, Kwang-Sub
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.228-233
    • /
    • 2004
  • Nowadays, the robot with various and complex functions is required. previous algorithms, however, cannot satisfy the requirement. In order to solve these problems, we introduce the 2-Layer Fuzzy Controller, which has a small number of fuzzy rules corresponding to various inputs and outputs. Also, it controls robustly and effectively an object. The main problem in the fuzzy controller is how to design the fuzzy rule. This paper designs the optimal 2-layer fuzzy controller using the Schema Co-Evolutionary Algorithm. The schema co-evolutionary algorithm can find more rapidly and excellently than simple genetic algorithm does.

Optimum Design of journal Bearing by the Enhanced Artificial Life Optimization Algorithm (인공생명 알고리듬을 이용한 저널 베어링의 최적설계)

  • 송진대;양보석
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.400-403
    • /
    • 2004
  • This paper presents an optimum design of journal bearings using a hybrid method to find the solutions of optimization problem. The present hybrid algorithm, namely Enhanced Artificial Life Algorithm(EALA), is a synthesis of an artificial life algorithm(ALA) and the random tabu search(R-tabu) method. EALA is applied to the optimum design of journal bearings supporting simple rotor. The applicability of EALA to optimum design of rotor-bearing system is exemplified through this study.

  • PDF

A Simple Timeout Algorithm for Point-to-Multipoint ABR Service

  • Lai, Wei-Kuang;Chen, Chien-Ting;Li, Chilin
    • Journal of Communications and Networks
    • /
    • v.6 no.1
    • /
    • pp.38-45
    • /
    • 2004
  • The ABR point-to-multipoint connection is now playing a more important role than before. Many consolidation algorithms have been proposed to solve the consolidation noise problem and the slow transient response problem. But few timeout algorithms are proposed to handle the non-responsive branches for the multicast connections. Chen’s algorithm needs exchanging control messages between switches [9]. Besides, it may mistake a responsive branch as a non-responsive branch because of fast changes in source rates, which causes wrong information in BRM cells and may lead to network congestion and data losses in the responsive branch. We propose a simple timeout algorithm which can handle the non-responsive branches without exchanging message between switches. The timeout value for each switch is computed locally. Simulation results show that the proposed timeout algorithm can efficiently handle the non-responsive branches and utilize the available bandwidth within a small period of time. In addition, our algorithm could handle the situation when the source rates change quickly.

Development of Noncontactable Joystick Controller for Low Speed Electric Vehicle (저속 전기자동차 제어용 비접촉식 조이스틱 개발)

  • Pharm, Trung Hieu;Ahn, Jin-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.4
    • /
    • pp.549-554
    • /
    • 2012
  • Noncontactable joystick for a low speed electric vehicle(LSEV) is developed. The joystick is proposed to replaced the steering wheel in a conventional LSEV. The main advantages of the proposed joystick are a durable and a stable in structure, simple and easy to control through discriminating the driving and braking area. To reduce error and stability in the joystick control, input and output signal of the joystick are manipulated by data averaging and differntiation. With this algorithm, the driving resolution and capability are improved. To verify the proposed algorithm, a simple prototype model which has two electric motors for propulsion and steering are used. Test results show that the prototype joystick control system is applicable to an LSEV dirve.

Watermarking of Compressed Video in the Bitstream Domain: An Efficient Algorithm and its Implementation

  • Drobouchevitvh Inna G.;Lim Sung-Jun;Han Byung-Wan;Chang Hang-Bae;Kim Kyung-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.4C
    • /
    • pp.458-471
    • /
    • 2006
  • Digital watermarking of multimedia data is a very active research area that has enjoyed a considerable amount of attention in recent years. In this paper, we propose an algorithm for embedding/detecting a fragile watermark in MPEG-4 compressed video domain (Simple and Advance Simple Profiles). The watermark bits are put directly into Huffman VLC-codespace of quantized DCT domain. The advantage of watermark embedding into the compressed domain is the significant savings for a real-time implementation as it does not require a full decoding operation. The watermark embedding does not change the video file size. The algorithm demonstrates high watermarking capacity, thereby providing reliable foolproof authentication. The results of experimental testing demonstrate that watermark embedding preserves the video quality. Watermark detection is performed without using the original video.

A study on Location-Allocation Problem with the Cost of Land (입지선정비를 고려한 입지-배정 문제에 관한 연구)

  • 양병학
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.2
    • /
    • pp.117-129
    • /
    • 1999
  • We consider a Location-Allocation Problem with the Cost of Land(LAPCL). LAPCL has extremely huge size of problem and complex characteristic of location and allocation problem. Heuristics and decomposition approaches on simple Location-Allocation Problem were well developed in last three decades. Currently, genetic algorithm(GA) is used widely at combinatorics and NLP fields. A lot of research show that GA has efficiency for finding good solution. Our main motive of this research is developing of a GA in LAPCL. We found that LAPCL could be reduced to trivial problem, if locations were given. In this case, we can calculate fitness function by simple technique. We propose fourth alternative genetic algorithm. Computational experiments are carried out to find a best algorithm.

  • PDF

Study on Adopting Genetic Algorithm for Design Single Expansion Chamber and Resonator Module (단순확장관과 공명기 모듈 설계를 위한 유전자 알고리즘의 적용에 관한 연구)

  • 황상문;황성호;정의봉;김봉준;정융호
    • Journal of KSNVE
    • /
    • v.10 no.1
    • /
    • pp.33-40
    • /
    • 2000
  • With the increased requirement for automobile noise, a design fo mufflers with higher performances becomes more important in recent days. For a design of some mufflers, it must satisfy both minimizing back pressure and maximizing sound attenuation in broad range of frequecny. Even for a simple Helmholtz resonator, an important element in a muffler, a resonator design with accurate resonant frequency is difficult if one want to consider standing waves within the cavity. In this paper, the genetic algorithm, one of the optimization technique with high capability of global fittest solution and robust convergence, is applied to the design process of mufflers. Results show that the genetic algorithm can be successfully and efficiently used to find the fittest model for both mufflers and Helmoltz resonators.

  • PDF

Coordinate Estimation of Mobile Robot Using Optical Mouse Sensors (광 마우스 센서를 이용한 이동로봇 좌표추정)

  • Park, Sang-Hyung;Yi, Soo-Yeong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.9
    • /
    • pp.716-722
    • /
    • 2016
  • Coordinate estimation is an essential function for autonomous navigation of a mobile robot. The optical mouse sensor is convenient and cost-effective for the coordinate estimation problem. It is possible to overcome the position estimation error caused by the slip and the model mismatch of robot's motion equation using the optical mouse sensor. One of the simple methods for the position estimation using the optical mouse sensor is integration of the velocity data from the sensor with time. However, the unavoidable noise in the sensor data may deteriorate the position estimation in case of the simple integration method. In general, a mobile robot has ready-to-use motion information from the encoder sensors of driving motors. By combining the velocity data from the optical mouse sensor and the motion information of a mobile robot, it is possible to improve the coordinate estimation performance. In this paper, a coordinate estimation algorithm for an autonomous mobile robot is presented based on the well-known Kalman filter that is useful to combine the different types of sensors. Computer simulation results show the performance of the proposed localization algorithm for several types of trajectories in comparison with the simple integration method.