• Title/Summary/Keyword: Iteration

Search Result 1,887, Processing Time 0.025 seconds

A CPW-Fed Self-Affine Cross Shape Fractal Antenna (자기 아파인 프랙탈 구조를 이용한 CPW 급전 크로스 안테나)

  • Kim Tae-Hwan;Lee Jae-Wook;Cho Choon-Sik;Lee Yun-Hyun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.16 no.9 s.100
    • /
    • pp.949-956
    • /
    • 2005
  • In this paper, a new CPW-fed cross shape fractal antenna having a self-affinity is presented. This novel configuration, which has anisotropic scaling symmetry, makes smaller profile characteristic compared to the fractal antenna using a self-similarity. Increase of the iteration coefficient, which leads to decrease of the fundamental resonant frequency, shows a good impedance matching condition and multi-band characteristics due to new surface current paths. The radiation patterns are similar to those of monopole antennas. In the K3 stage of iteration, the proposed antenna shows a measured maximum gain 2.27 dBi at 940 MHz. A commercially available software based on the FDTD algorithm has been used to obtain the predicted results. In addition, an RT/Duroid 5880 substrate has been employed for the experimental results.

Three-Dimensional Image Reconstruction from Compton Scattered Data Using the Row-Action Maximum Likelihood Algorithm (행작용 최대우도 알고리즘을 사용한 컴프턴 산란 데이터로부터의 3차원 영상재구성)

  • Lee, Mi-No;Lee, Soo-Jin;Nguyen, Van-Giang;Kim, Soo-Mee;Lee, Jae-Sung
    • Journal of Biomedical Engineering Research
    • /
    • v.30 no.1
    • /
    • pp.56-65
    • /
    • 2009
  • Compton imaging is often recognized as a potentially more valuable 3-D technique in nuclear medicine than conventional emission tomography. Due to inherent computational limitations, however, it has been of a difficult problem to reconstruct images with good accuracy. In this work we show that the row-action maximum likelihood algorithm (RAMLA), which have proven useful for conventional tomographic reconstruction, can also be applied to the problem of 3-D reconstruction of cone-beam projections from Compton scattered data. The major advantage of RAMLA is that it converges to a true maximum likelihood solution at an order of magnitude faster than the standard expectation maximiation (EM) algorithm. For our simulations, we first model a Compton camera system consisting of the three pairs of scatterer and absorber detectors placed at x-, y- and z-axes, and generate conical projection data using a software phantom. We then compare the quantitative performance of RAMLA and EM reconstructions in terms of the percentage error. The net conclusion based on our experimental results is that the RAMLA applied to Compton camera reconstruction significantly outperforms the EM algorithm in convergence rate; while computational costs of one iteration of RAMLA and EM are about the same, one iteration of RAMLA performs as well as 128 iterations of EM.

Extended Three Region Partitioning Method of Loops with Irregular Dependences (비규칙 종속성을 가진 루프의 확장된 세지역 분할 방법)

  • Jeong, Sam-Jin
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.3
    • /
    • pp.51-57
    • /
    • 2015
  • This paper proposes an efficient method such as Extended Three Region Partitioning Method for nested loops with irregular dependences for maximizing parallelism. Our approach is based on the Convex Hull theory, and also based on minimum dependence distance tiling, the unique set oriented partitioning, and three region partitioning methods. In the proposed method, we eliminate anti dependences from the nested loop by variable renaming. After variable renaming, we present algorithm to select one or more appropriate lines among given four lines such as LMLH, RMLH, LMLT and RMLT. If only one line is selected, the method divides the iteration space into two parallel regions by the selected line. Otherwise, we present another algorithm to find a serial region. The selected lines divide the iteration space into two parallel regions as large as possible and one or less serial region as small as possible. Our proposed method gives much better speedup and extracts more parallelism than other existing three region partitioning methods.

Image Restoration of Remote Sensing High Resolution Imagery Using Point-Jacobian Iterative MAP Estimation (Point-Jacobian 반복 MAP 추정을 이용한 고해상도 영상복원)

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.30 no.6
    • /
    • pp.817-827
    • /
    • 2014
  • In the satellite remote sensing, the operational environment of the satellite sensor causes image degradation during the image acquisition. The degradation results in noise and blurring which badly affect identification and extraction of useful information in image data. This study proposes a maximum a posteriori (MAP) estimation using Point-Jacobian iteration to restore a degraded image. The proposed method assumes a Gaussian additive noise and Markov random field of spatial continuity. The proposed method employs a neighbor window of spoke type which is composed of 8 line windows at the 8 directions, and a boundary adjacency measure of Mahalanobis square distance between center and neighbor pixels. For the evaluation of the proposed method, a pixel-wise classification was used for simulation data using various patterns similar to the structure exhibited in high resolution imagery and an unsupervised segmentation for the remotely-sensed image data of 1 mspatial resolution observed over the north area of Anyang in Korean peninsula. The experimental results imply that it can improve analytical accuracy in the application of remote sensing high resolution imagery.

SRN Hierarchical Modeling for Packet Retransmission and Channel Allocation in Wireless Networks (무선망에서 패킷 재전송과 채널할당 성능분석을 위한 SRN 계층 모델링)

  • 노철우
    • The KIPS Transactions:PartC
    • /
    • v.8C no.1
    • /
    • pp.97-104
    • /
    • 2001
  • In this paper, we present a new hierarchical model for performance analysis of channel allocation and packet service protocol in wireless n network. The proposed hierarchical model consists of two parts : upper and lower layer models. The upper layer model is the structure state model representing the state of the channel allocation and call service. The lower layer model, which captures the performance of the system within a given structure state, is the wireless packet retransmission protocol model. These models are developed using SRN which is an modeling tool. SRN, an extension of stochastic Petri net, provides compact modeling facilities for system analysis. To get the performance index, appropriate reward rates are assigned to its SRN. Fixed point iteration is used to determine the model parameters that are not available directly as input. That is, the call service time of the upper model can be obtained by packet delay in the lower model, and the packet generation rates of the lower model come from call generation rates of the upper model.

  • PDF

DCT Domain Post-Processing Based on POCS (DCT 영역에서의 POCS에 근거한 후처리)

  • Yim Chang hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.158-166
    • /
    • 2005
  • Even though post-processing methods based on projections onto convex sets (POCS) have shown good performance for blocking artifact reduction, it is infeasible to implement POCS for real-time practical applications. This paper proposes DCT domain post-processing method based on POCS. The proposed method shows very similar performance compared to the conventional POCS method, while it reduces tremendously the computational complexity. DCT domain POCS performs the lowpass filtering in the DCT domain, and it removes the inverse DCT and forward DCT modules. Through the investigation of lowpass filtering in the iterative POCS method, we define kth order lowpass filtering which is equivalent to the lowpass filtering in the kth iteration, and the corresponding kth order DCT domain POCS. Simulation results show that the kth order DCT domain POCS without iteration gives very similar performance compared to the conventional POCS with k iterations, while it requires much less computations. Hence the proposed DCT domain POCS method can be used efficiently in the practical post-processing applications with real-time constraints.

Dual Doppler Wind Retrieval Using a Three-dimensional Variational Method (3차원 변분법을 사용한 이중 도플러 바람장 분석)

  • Lee, SeonYong;Choi, Young-Jean;Chan, Dong-Eon
    • Atmosphere
    • /
    • v.17 no.1
    • /
    • pp.69-86
    • /
    • 2007
  • The characteristics of the dual-Doppler wind retrieval method based on a three dimensional variational (3DVAR) conception were investigated from the following four points of view; the sensitivity of the number of iteration, the effect of the weak constraint term, the effect of the smoothness term, and the sensitivity of the error mixing ratio of the radial velocities. In the experiment, the radial velocities relative to the Gosan and Jindo radar sites of the Korea Meteorological Administration (KMA) were calculated from the forecasting of the WRF (Weather Research and Forecast; Skamarock, 2004) model at 1330 UTC 30 June 2006, which is the one and half hour forecast from the initial time, 1200 UTC on that day. The results showed that the retrieval performance of the horizontal wind field was robust, but that of the vertical wind was sensitive to the external conditions, such as iteration number and the on/off of the weak constraint term. The sensitivity of error mixing ratio was so large that even the horizontal wind retrieval efficiency was reduced a lot. But the sensitivity of the smooth term was not so large. When we applied this method to the real mesoscale convective system (MCS) between the Gosan and Jindo radar pair at 1430 UTC 30 June 2006, the wind structure of the convective cells in the MCS was consistently retrieved relative to the reflectivity factor structure. By comparing the vertical wind structure of this case with that of 10 minutes after, 1440 UTC 30 June 2006, we got the physical consistency of our method.

Performance Analysis of Block Turbo Coded OFDM System Using Channel State Information (채널상태정보를 이용하는 블록터보 부호화된 OFDM 시스템의 성능 분석)

  • Kim, Han-Jong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.2
    • /
    • pp.872-877
    • /
    • 2011
  • In this paper, the new decoding algorithm of Block Turbo Codes using Channel State Information(CSI), which is estimated to compensate for the distorted signal caused by multi-path fading, is proposed in order to improve error correction capacity during decoding procedure in OFDM system. The performance of the new decoding algorithm is compared to that of the conventional decoding algorithm without using channel state information under the Rayleigh fading channel. Experimental results showed that in case of only one iteration coding gains of up to 5.0dB~9.0dB can be obtained by applying the channel state information to the conventional decoding algorithm according to the modulation methods. In addition to that, the new decoding algorithm using channel state information at only one iteration shows a performance improvement of 3.5dB to 5.0dB when compared to the conventional decoding algorithm after four iterations. This leads to reduce the considerable amount of computation.

A Study on layered Space Time Trellis codes for MIMO system based on Iterative Decoding Algorithm (MIMO 시스템에서 반복 복호 알고리즘 기반의 계층적 시공간 부호화 방식 연구)

  • Park, Tae-Doo;Jung, Ji-Won
    • Journal of Navigation and Port Research
    • /
    • v.36 no.10
    • /
    • pp.845-849
    • /
    • 2012
  • The next-generation wireless communication requires fast transmission speeds with various services and high reliability. In order to satisfy these needs we study MIMO system used layered space time coded system (LST) combining space time trellis codes (STTC) with turbo codes. In LST, two codes that are inner and outer codes are concatenated in the serial fashion. The inner codes are turbo Pi codes suggested in DVB-RCS NG system, and outer codes are STTC codes proposed by Blum. The interleaver technique is used to efficiently combine two codes. And we proposed and simulated that a full iteration method between turbo decoder and BCJR decoder to improve the performance instead of only processing inner-iteration turbo decoder. The simulation results of proposed effective layered method show improving BER performance about 1.3~1.5dB than conventional one.

Nonlinear dynamic performance of long-span cable-stayed bridge under traffic and wind

  • Han, Wanshui;Ma, Lin;Cai, C.S.;Chen, Suren;Wu, Jun
    • Wind and Structures
    • /
    • v.20 no.2
    • /
    • pp.249-274
    • /
    • 2015
  • Long-span cable-stayed bridges exhibit some features which are more critical than typical long span bridges such as geometric and aerodynamic nonlinearities, higher probability of the presence of multiple vehicles on the bridge, and more significant influence of wind loads acting on the ultra high pylon and super long cables. A three-dimensional nonlinear fully-coupled analytical model is developed in this study to improve the dynamic performance prediction of long cable-stayed bridges under combined traffic and wind loads. The modified spectral representation method is introduced to simulate the fluctuating wind field of all the components of the whole bridge simultaneously with high accuracy and efficiency. Then, the aerostatic and aerodynamic wind forces acting on the whole bridge including the bridge deck, pylon, cables and even piers are all derived. The cellular automation method is applied to simulate the stochastic traffic flow which can reflect the real traffic properties on the long span bridge such as lane changing, acceleration, or deceleration. The dynamic interaction between vehicles and the bridge depends on both the geometrical and mechanical relationships between the wheels of vehicles and the contact points on the bridge deck. Nonlinear properties such as geometric nonlinearity and aerodynamic nonlinearity are fully considered. The equations of motion of the coupled wind-traffic-bridge system are derived and solved with a nonlinear separate iteration method which can considerably improve the calculation efficiency. A long cable-stayed bridge, Sutong Bridge across the Yangze River in China, is selected as a numerical example to demonstrate the dynamic interaction of the coupled system. The influences of the whole bridge wind field as well as the geometric and aerodynamic nonlinearities on the responses of the wind-traffic-bridge system are discussed.