• Title/Summary/Keyword: Shift algorithm

Search Result 683, Processing Time 0.023 seconds

A Performance Evaluation of QE-MMA Adaptive Equalization Algorithm based on Quantizer-bit Number and Stepsize (QE-MMA 적응 등화 알고리즘에서 양자화기 비트수와 Stepsize에 의한 성능 평가)

  • Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.1
    • /
    • pp.55-60
    • /
    • 2021
  • This paper relates with the performance evaluation of QE-MMA (Quantized Error-MMA) adaptive equalization algorithm based on the stepsize and quantizer bit number in order to reduce the intersymbol interference due to nonlinear distortion occurred in the time dispersive channel. The QE-MMA was proposed using the power-of-two arithmetic for the H/W implementation easiness substitutes the multiplication and addition into the shift and addition in the tap coefficient updates process that modifies the SE-MMA which use the high-order statistics of transmitted signal and sign of error signal. But it has different adaptive equalization performance by the step size and quantizer bit number for obtain the sign of error in the generation of error signal in QE-MMA, and it was confirmed by computer simulation. As a simulation, it was confirmed that the convergence speed for reaching steady state depend on stepsize and the residual quantities after steady state depend on the quantizer bit number in the QE-MMA adaptive equalization algorithm performance.

Roundabout Design and Intervehicle Distance Measure for V2X-based Autonomous Driving (V2X 기반 자율운전을 위한 회전교차로 설계 및 차간 거리 측정)

  • Hwang, Jae-Jeong;Oh, Seok-Hyung
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.6
    • /
    • pp.83-89
    • /
    • 2021
  • To improve the performance of self-driving cars, the introduction of V2X, a communication technology that connects vehicles, infrastructure, and vehicles, is essential. Even if traffic information of the other vehicle is known, the structure of the intersection and a distance calculation algorithm are required for accurate calculations at roundabouts. This paper proposes a design algorithm for a rotating intersection and implemented in Matlab that complies with the national design rules and enables accurate calculations. Assuming the roundabout and the entrance/exit path to be a circle, a method for measuring the distance between vehicles at an arbitrary point was proposed using the horizontal shift of the entrance circle to the main circle. The algorithm could be used in fully autonomous vehicles by designing a roundabout suitable for the terrain by arbitrarily varying the angle between branches and the radius of curvature of the entrance and exit roads, and transmitting a warning signal when a collision between two driving vehicles is expected.

An Algorithm Study to Detect Mass Flow Controller Error in Plasma Deposition Equipment Using Artificial Immune System (인공면역체계를 이용한 플라즈마 증착 장비의 유량조절기 오류 검출 실험 연구)

  • You, Young Min;Jeong, Ji Yoon;Ch, Na Hyeon;Park, So Eun;Hong, Sang Jeen
    • Journal of the Semiconductor & Display Technology
    • /
    • v.20 no.4
    • /
    • pp.161-166
    • /
    • 2021
  • Errors in the semiconductor process are generated by a change in the state of the equipment, and errors usually arise when the state of the equipment changes or when parts that make up the equipment have flaws. In this investigation, we anticipated that aging of the mass flow controller in the plasma enhanced chemical vapor deposition SiO2 thin film deposition method caused a minute flow rate shift. In seven cases, fourier transformation infrared film quality analysis of the deposited thin film was used to characterize normal and pathological processes. The plasma condition was monitored using optical emission spectrometry data as the flow rate changed during the procedure. Preprocessing was used to apply the collected OES data to the artificial immune system algorithm, which was then used to process diagnosis. Through comparisons between datasets, the learning algorithm compared classification accuracy and improved the method. It has been confirmed that data characterized as a normal process and abnormal processes with differing flow rates may be discriminated by themselves using the artificial immune system data mining method.

Super Resolution based on Reconstruction Algorithm Using Wavelet basis (웨이브렛 기저를 이용한 초해상도 기반 복원 알고리즘)

  • Baek, Young-Hyun;Byun, Oh-Sung;Moon, Sung-Ryong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.1
    • /
    • pp.17-25
    • /
    • 2007
  • In most electronic imaging applications, image with high resolution(HR) are desired. HR means that pixel density within an image is high, and therefore HR image can offer more details that may be critical in various applications. Digital images that are captured by CCD and CMOS cameras usually have a very low resolution, which significantly limits the performance of image recognition systems. Image super-resolution techniques can be applied to overcome the limits of these imaging systems. Super-resolution techniques have been proposed to increase the resolution by combining information from multiple images. To techniques were consisted of the registration algorithm for estimation and shift, the nearest neighbor interpolation using weight of acquired frames and presented frames. In this paper, it is proposed the image interpolation techniques using the wavelet base function. This is applied to embody a correct edge image and natural image when expend part of the still image by applying the wavelet base function coefficient to the conventional Super-Resolution interpolation method. And the proposal algorithm in this paper is confirmed to improve the image applying the nearest neighbor interpolation algorithm, bilinear interpolation algorithm.,bicubic interpolation algorithm through the computer simulation.

Metamorphosis Hierarchical Motion Vector Estimation Algorithm for Multidimensional Image System (다차원 영상 시스템을 위한 변형계층 모션벡터 추정알고리즘)

  • Kim Jeong-Woong;Yang Hae-Sool
    • The KIPS Transactions:PartB
    • /
    • v.13B no.2 s.105
    • /
    • pp.105-114
    • /
    • 2006
  • In ubiquitous environment where various kinds of computers are embedded in persons, objects and environment and they are interconnected and can be used in my place as necessary, different types of data need to be exchanged between heterogeneous machines through home network. In the environment, the efficient processing, transmission and monitoring of image data are essential technologies. We need to make research not only on traditional image processing such as spatial and visual resolution, color expression and methods of measuring image quality but also on transmission rate on home network that has a limited bandwidth. The present study proposes a new motion vector estimation algorithm for transmitting, processing and controlling image data, which is the core part of contents in home network situation and, using algorithm, implements a real time monitoring system of multi dimensional images transmitted from multiple cameras. Image data of stereo cameras to be transmitted in different environment in angle, distance, etc. are preprocessed through reduction, magnification, shift or correction, and compressed and sent using the proposed metamorphosis hierarchical motion vector estimation algorithm for the correction of motion. The proposed algorithm adopts advantages and complements disadvantages of existing motion vector estimation algorithms such as whole range search, three stage search and hierarchical search, and estimates efficiently the motion of images with high variation of brightness using an atypical small size macro block. The proposed metamorphosis hierarchical motion vector estimation algorithm and implemented image systems can be utilized in various ways in ubiquitous environment.

An Efficient Symbol Timing Synchronization Scheme for IEEE 802.11n MIMO-OFDM based WLAN Systems (IEEE 802.11n MIMO-OFDM 기반 무선 LAN 시스템을 위한 효율적인 심볼 동기 방법)

  • Cho, Mi-Suk;Jung, Yun-Ho;Kim, Jae-Seok
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.5
    • /
    • pp.95-103
    • /
    • 2009
  • An efficient symbol time synchronization scheme for IEEE 802.11n MIMO-OFDM based WLAN systems using cyclic shift diversity (CSD) preamble is proposed. CSD is used to prevent unintentional beamforming when the same preamble signal is transmitted through transmit antennas. However, it is difficult to find a proper starting-point of the OFDM symbol with the conventional algorithms because of time offset by multi-peaks which are result from cross-correlation of received CSD preamble with a known short training symbol. In addition, the performance of symbol time sync. is affected by AGC and packet detection position. In this paper, an optimal symbol time synch. algorithm which is composed of the boundary detection scheme between LTS and OFDM symbols, the verification scheme for enhancement of boundary detection accuracy, and the SNR-varying threshold estimation scheme is proposed. Simulation result show that the proposed algorithm has performance gains of 4.3dB in SNR compared to the conventional algorithms at the rate of 1% sync. failure probability for $2{\times}2$ MIMO-OFDM system and 18dB at 0.1% when maximum frequency offset exists. It also can be applied to $4{\times}4$ MIMO-OFDM system without any modification. Hence, it is very suitable for MIMO-OFDM WLAN systems using CSD preamble.

A Study of the Registration of Simulator Images and Portal Images Using Landmarks in Radiation Treatment (랜드마크 (Landmark)를 이용한 방사선 치료 X선 시뮬레이터 영상과 포탈영상의 비교법 연구)

  • 이정애;서태석;최보영;이형구
    • Progress in Medical Physics
    • /
    • v.12 no.2
    • /
    • pp.177-184
    • /
    • 2001
  • The goal of radiation treatment is to deliver a prescribed radiation dose to the target volume accurately while minimizing dose to normal tissues. Due to inaccurate placement of field and shielding block and patient's movement, there could be displacement errors between the planed and treatment regions. In order to verify the location of radiation treatment, we in this study developed the registration algorithm of the x-ray simulator images and portal images and quantified the inaccuracy in terms of shift, scale and rotation. The algorithm for registration of pairs of radiation fields consists of the alignment of pairs of radiation images by points matching and field displacement analysis by field boundary matching. In the first step, paired surface landmarks are matched to calculate the transformation parameters (scale, rotation and shift) using the corresponding line pairs which are created by connecting two landmarks of each image. In the next step, portal field boundary is extracted and then the two field boundaries are matched by the $\rho$-$\theta$ technique. Applying the phantom portal images, detection errors were calculated to be less than 2mm in translation, 1$^{\circ}$ in rotation and 1% in scale. In conclusion, we quantitatively analyzed the displacement error of x-ray simulator images and portal images. The present results could contribute to the study of the radiation treatment verification.

  • PDF

Real-time Hand Region Detection and Tracking using Depth Information (깊이정보를 이용한 실시간 손 영역 검출 및 추적)

  • Joo, SungIl;Weon, SunHee;Choi, HyungIl
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.1 no.3
    • /
    • pp.177-186
    • /
    • 2012
  • In this paper, we propose a real-time approach for detecting and tracking a hand region by analyzing depth images. We build a hand model in advance. The model has the shape information of a hand. The detecting process extracts out moving areas in an image, which are possibly caused by moving a hand in front of a camera. The moving areas can be identified by analyzing accumulated difference images and applying the region growing technique. The extracted moving areas are compared against a hand model to get justified as a hand region. The tracking process keeps the track of center points of hand regions of successive frames. For this purpose, it involves three steps. The first step is to determine a seed point that is the closest point to the center point of a previous frame. The second step is to perform region growing to form a candidate region of a hand. The third step is to determine the center point of a hand to be tracked. This point is searched by the mean-shift algorithm within a confined area whose size varies adaptively according to the depth information. To verify the effectiveness of our approach, we have evaluated the performance of our approach while changing the shape and position of a hand as well as the velocity of hand movement.

Performance Analysis of Underwater Acoustic Communication Systems Using Underwater Channel Simulation Tool (수중채널 시뮬레이터를 활용한 수중음향통신 시스템 성능 분석)

  • Oh, Se-Hyun;Kim, Hyeon-Su;Kim, J.S.;Cho, Jung-Hong;Chung, Jae-Hak;Song, H.C.
    • The Journal of the Acoustical Society of Korea
    • /
    • v.31 no.6
    • /
    • pp.373-383
    • /
    • 2012
  • The performance of underwater acoustic communication system is sensitive to the Doppler shift and ISI(Inter-Symbol Interference). Therefore, the simulation algorithm needs to consider time-spread due to multipath arrivals which cause the ISI, and time-varying Doppler shift along with moving source and receiver. For this purpose, VirTEX(Virtual Time series EXperiment) based on Ray model has been developed. In this paper, VirTEX is used to compare the characteristics of ocean waveguide from the experimental data and illustrate the performance. The CIR(Channel Impulse Response) that characterizes the multipath arrivals with representative time-spread due to multipath arrivals is compared between numerically simulated and experimental probe signal. Also, the communication performance analysis for BER(Bit Error Rate) is compared between numerically simulated and experimental data signal. As a result, VirTEX can be useful as a simulation tool for evaluating the performance of underwater acoustic communication system.

Multi-Channel Pipelining for Energy Efficiency and Delay Reduction in Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율성과 지연 감소를 위한 다중 채널 파리프라인 기법)

  • Lee, Yoh-Han;Kim, Daeyoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.11-18
    • /
    • 2014
  • Most of the energy efficient MAC protocols for wireless sensor networks (WSNs) are based on duty cycling in a single channel and show competitive performances in a small number of traffic flows; however, under concurrent multiple flows, they result in significant performance degradation due to contention and collision. We propose a multi-channel pipelining (MCP) method for convergecast WSN in order to address these problems. In MCP, a staggered dynamic phase shift (SDPS) algorithms devised to minimize end-to-end latency by dynamically staggering wake-up schedule of nodes on a multi-hop path. Also, a phase-locking identification (PLI) algorithm is proposed to optimize energy efficiency. Based on these algorithms, multiple flows can be dynamically pipelined in one of multiple channels and successively handled by sink switched to each channel. We present an analytical model to compute the duty cycle and the latency of MCP and validate the model by simulation. Simulation evaluation shows that our proposal is superior to existing protocols: X-MAC and DPS-MAC in terms of duty cycle, end-to-end latency, delivery ratio, and aggregate throughput.