• Title/Summary/Keyword: Shift algorithm

Search Result 683, Processing Time 0.023 seconds

Analysis of CRC-p Code Performance and Determination of Optimal CRC Code for VHF Band Maritime Ad-hoc Wireless Communication (CRC-p 코드 성능분석 및 VHF 대역 해양 ad-hoc 무선 통신용 최적 CRC 코드의 결정)

  • Cha, You-Gang;Cheong, Cha-Keon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.438-449
    • /
    • 2012
  • This paper presents new CRC-p codes for VHF band maritime wireless communication system based on performance analysis of various CRC codes. For this purpose, we firstly describe the method of determination of undetected error probability and minimum Hamming distance according to variation of CRC codeword length. By using the fact that the dual code of cyclic Hamming code and primitive BCH code become maximum length codes, we present an algorithm for computation of undetected error probability and minimum Hamming distance where the concept of simple hardware that is consisted of linear feedback shift register is utilized to compute the weight distribution of CRC codes. We also present construction of transmit data frame of VHF band maritime wireless communication system and specification of major communication parameters. Finally, new optimal CRC-p codes are presented based on the simulation results of undetected error probability and minimum Hamming distance using the various generator polynomials of CRC codes, and their performances are evaluated with simulation results of bit error rate based on the Rician maritime channel model and ${\pi}$/4-DQPSK modulator.

Performance Comparison and Analysis of SC-FDMA Systems employing IB-DFE (IB-DFE를 적용한 SC-FDMA 시스템의 성능 비교 분석)

  • Cho, Jae-Deok;Ahn, Sang-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.906-914
    • /
    • 2009
  • SC-FDMA is employed in the 3GPP-LTE standard as the uplink transmission scheme. SC-FDMA has advantages that the signal has a low PAPR property and a simple equalizer such as FD-LE can be implemented. But FD-LE has inferior performance to Hybrid-DFE composed of frequency-domain feedforward filter and time-domain feedback filter. Recently, several IB-DFE algorithms have been proposed to overcome the disadvantages of implementation and processing complexity of Hybrid-DFE and to obtain superior performance to FD-LE. In this paper, we apply several IB-DFE algorithms to 3GPP-LTE uplink system and compare their performance by calculating BER. We investigate the effects of channel estimation errors and Doppler shift on performance. Finally, by analyzing computational complexity of IB-DFEs, we present some criteria to choose appropriate algorithm and to decide the number of iterative processes.

Impact of Multipath Fading on the Performance of the DDLMS Based Spatio Temporal Smart Antenna (다중경로페이딩이 DDLMS 기반 스마트 안테나의 성능에 미치는 영향)

  • Hong, Young-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.9C
    • /
    • pp.871-879
    • /
    • 2009
  • The performance variations of a spatio temporal smart antenna which is equipped at the basestation of CDMA cellular communication network due to the parametric change of multipath fading environment are studied in this paper. The smart antenna of interest employs space diversity based adaptive array structure in conjunction with rake receiver that has fingers the number of which is the same as that of multipath links. The beamforming is achieved via LMS(Least Mean Square) algorithm in which a reference signal is generated using decision directed formula. It has been shown by computer simulation that the performance of our smart antenna of interest depends significantly upon not only the degree of desired signal's DOA(Direction of Arrival)spread but the number of fingers of the rake receiver. The relative insensitivity of the smart antenna's performance on desired signal's delay spread has also been observed. Computer simulation has shown that the increase of the number of fingers brings in a nonlinear enhancement of the performance of our smart antenna. The renewal of weight vector in the beamforming procedure is taken place at post PN despread stage.

FPGA Implementation of a Pointer Interpreter for SDH/SONET Network Synchronization (SDH와 SONET망의 동기화를 위한 포인터 해석기의 FPGA 구현)

  • 이상훈;박남천;신위재
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.3
    • /
    • pp.230-235
    • /
    • 2004
  • This paper describes FPGA implementation of a pointer interpreter which can support a synchronization of SDH(or SONET)-based transmission network. The pointer interpreter consists of a pointer-word extractor and a pointer-word interpreter The pointer-word extractor which is composed of mod-6480 counter, shift register and pointer synchronizing block, finds out the H1 and H2 pointer word from a 51.84 Mb/s AU-3/STS-1 data frame and then performs the synchronizing with a 6.48 Mb/s by dividing them in 8. Based on the extracted pointer word, pointer-word interpreter analyzes pointer states such LOP, AIS and NORM according to pointer state-transition algorithm. It consists of a majority vote, a pointer word valid/invalid check, a pointer justification, and a pointer state check. The simulation results of Xilinx Virtex XCV200PQ240 FPGA chip shows the exact pointer word extraction and correct decision of pointer status based on extracted pointer word. The proposed pointer interpreter is suitable for pointer interpretation of 155 Mb/s STM-1/STS-3 frame.

  • PDF

An Evaluation of Multiple-input Dual-output Run-to-Run Control Scheme for Semiconductor Manufacturing

  • Fan, Shu-Kai-S.;Lin, Yen
    • Industrial Engineering and Management Systems
    • /
    • v.4 no.1
    • /
    • pp.54-67
    • /
    • 2005
  • This paper provides an evaluation of an optimization-based, multiple-input double-output (MIDO) run-to-run (R2R) control scheme for general semiconductor manufacturing processes. The controller in this research, termed adaptive dual response optimizing controller (ADROC), can serve as a process optimizer as well as a recipe regulator between consecutive runs of wafer fabrication. In evaluation, it is assumed that the equipment model could be appropriately described by a pair of second-order polynomial functions in terms of a set of controllable variables. Of practical relevance is to consider a drifting effect in the equipment model since in common semiconductor practice the process tends to drift due to machine aging and tool wearing. We select a typical application of R2R control to chemical mechanical planarization (CMP) in semiconductor manufacturing in this evaluation, and there are five different CMP process scenarios demonstrated, including mean shift, variance increase, and IMA disturbances. For the controller, ADROC, an on-line estimation technique is implemented in a self-tuning (ST) control manner for the adaptation purpose. Subsequently, an ad hoc global optimization algorithm based on the dual response approach, arising from the response surface methodology (RSM) literature, is used to seek the optimum recipe within the acceptability region for the execution of next run. The main components of ADROC are described and its control performance is assessed. It reveals from the evaluation that ADROC can provide excellent control actions for the MIDO R2R situations even though the process exhibits complicated, nonlinear interaction effects between control variables, and the drifting disturbances.

A Rotor Position Estimation of Brushless DC Motors using Neutral Voltage Compensation Method (중성점전압보상 방식을 이용한 브러시리스직류전동기의 회전자위치 추정)

  • Song Joong-Ho
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.9 no.5
    • /
    • pp.491-497
    • /
    • 2004
  • This paper presents a new rotor position estimation method for brushless DC motors. It is clear that the estimation error of the rotor position provokes the phase shift angle misaligned between the phase current and the back-EMF waveforms, which causes torque ripple in brushless DC motor drives. Such an estimation error can be reduced with the help of the proposed neutral voltage-based estimation method that is structured in the form of a closed loop observer. A neutral voltage appearing during the normal mode of the inverter operation is found to be an observable and controllable measure, which can be dealt with for estimating an exact rotor position. This neutral voltage is obtained from the DC-link current, the switching logic, and the motor speed values. The proposed algorithm, which can be implemented easily by using a single DC-link current and the motor terminal voltage sensors, is verified by simulation and experiment results.

Face Recognitions Using Centroid Shift and Independent Basis Images (중심이동과 독립기저영상을 이용한 얼굴인식)

  • Cho Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.581-587
    • /
    • 2005
  • This paper presents a hybrid face recognition method of both the first moment of image and the independent component analysis(ICA) of fixed point(FP) algorithm based on Newton method. First moment is a method for finding centroid of image, which is applied to exclude the needless backgrounds in the face recognitions by shifting to the centroid of face image. FP-ICA is also applied to find a set of independent basis images for the faces, which is a set of statistically independent facial features. The proposed method has been applied to the problem for recognizing the 48 face images(12 persons o 4 scenes) of 64*64 pixels. The 3 distances such as city-block, Euclidean, negative angle are used as measures when match the probe images to the nearest gallery images. The experimental results show that the proposed method has a superior recognition performances(speed, rate) than conventional FP-ICA without preprocessing. The city-block has been relatively achieved more an accurate similarity than Euclidean or negative angle.

Micro Vibration Measurement in a Latex Sample Mimicking the Tympanic Membrane Using Micro Vibro Tomography (고막을 모방한 라텍스 샘플의 미세진동 측정을 위한 마이크로 바이브로 토모그라피 시스템 개발)

  • Kwon, Jaehwan;Kim, Pilun;Jeon, Mansik;Kim, Jeehyun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.30 no.1
    • /
    • pp.23-27
    • /
    • 2019
  • In this paper, we propose a micro vibro tomography(MVT) method, that can be used to visualize two-dimensional cross-sectional images and micro-vibration tomographic images in real time in a non-contact and non-destructive manner. The proposed method is based on the optical coherence tomography(OCT) technique, with an additionally customized image processing algorithm. The proposed method can detect the micro-motions or vibrations in sample structures by measuring the phase shift variations in the sample structures. In this study, we show the potential capabilities of the proposed MVT system for measuring the micro-vibrations generated when sound waves in a frequency range of 2~5 kHz are applied to an $80-{\mu}m$ thick latex phantom, which mimics the changes in physical structure of the human tympanic membrane while hearing. Additionally, three-dimensional volumetric images of the MVT method were recorded to observe the surface morphological changes in the surface of the phantom sample which mimics the human tympanic membrane while hearing.

Analysis of Detection Method for the Weather Change in a Local Weather Radar (국지적 기상 레이다에서의 기상 변화 탐지 방법 분석)

  • Lee, Jonggil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.10
    • /
    • pp.1345-1352
    • /
    • 2021
  • Most of weather radar systems are used to monitor the whole weather situation for the very wide and medium-to-long range area. However, as the likelihood of occurrence of the local weather hazards is increased in recent days, it is very important to detect these wether phenomena with a local weather radar. For this purpose, it is necessary to detect the fast varying low altitude weather conditions and the effect of the ground surface clutter is more evident. Therefore, in this paper, the newly suggested method is explained and analyzed for detection of weather hazards such as the gust and wind shear using the fluctuation of wind velocities and the gradient of wind velocities among range cells. It is shown that the suggested method can be used efficiently in the future for faster detection of weather change through the simple algorithm implementation and also the effect of the ground clutter can be minimized in the detection procedure.

A Hybrid Multiple Pattern Matching Scheme to Reduce Packet Inspection Time (패킷검사시간을 단축하기 위한 혼합형 다중패턴매칭 기법)

  • Lee, Jae-Kook;Kim, Hyong-Shik
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.21 no.1
    • /
    • pp.27-37
    • /
    • 2011
  • The IDS/IPS(Intrusion Detection/Prevention System) has been widely deployed to protect the internal network against internet attacks. Reducing the packet inspection time is one of the most important challenges of improving the performance of the IDS/IPS. Since the IDS/IPS needs to match multiple patterns for the incoming traffic, we may have to apply the multiple pattern matching schemes, some of which use finite automata, while the others use the shift table. In this paper, we first show that the performance of those schemes would degrade with various kinds of pattern sets and payload, and then propose a hybrid multiple pattern matching scheme which combines those two schemes. The proposed scheme is organized to guarantee an appropriate level of performance in any cases. The experimental results using real traffic show that the time required to do multiple pattern matching could be reduced effectively.