• Title/Summary/Keyword: iteration numbers

Search Result 53, Processing Time 0.027 seconds

A Study on Horizontal Shuffle Scheduling for High Speed LDPC decoding in DVB-S2 (DVB-S2 기반 고속 LDPC 복호를 위한 Horizontal Shuffle Scheduling 방식에 관한 연구)

  • Lim, Byeong-Su;Kim, Min-Hyuk;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.10
    • /
    • pp.2143-2149
    • /
    • 2012
  • DVB-S2 employs LDPC codes which approach to the Shannon's limit, since it has characteristics of a good distance, error floor does not appear. Furthermore it is possible to processes full parallel processing. However, it is very difficult to high speed decoding because of a large block size and number of many iterations. This paper present HSS algorithm to reduce the iteration numbers without performance degradation. In the flooding scheme, the decoder waits until all the check-to-variable messages are updated at all parity check nodes before computing the variable metric and updating the variable-to-check messages. The HSS algorithm is to update the variable metric on a check by check basis in the same way as one code draws benefit from the other. Eventually, LDPC decoding speed based on HSS algorithm improved 30% ~50% compared to conventional one without performance degradation.

THE ADAPTATION METHOD IN THE MONTE CARLO SIMULATION FOR COMPUTED TOMOGRAPHY

  • LEE, HYOUNGGUN;YOON, CHANGYEON;CHO, SEUNGRYONG;PARK, SUNG HO;LEE, WONHO
    • Nuclear Engineering and Technology
    • /
    • v.47 no.4
    • /
    • pp.472-478
    • /
    • 2015
  • The patient dose incurred from diagnostic procedures during advanced radiotherapy has become an important issue. Many researchers in medical physics are using computational simulations to calculate complex parameters in experiments. However, extended computation times make it difficult for personal computers to run the conventional Monte Carlo method to simulate radiological images with high-flux photons such as images produced by computed tomography (CT). To minimize the computation time without degrading imaging quality, we applied a deterministic adaptation to the Monte Carlo calculation and verified its effectiveness by simulating CT image reconstruction for an image evaluation phantom (Catphan; Phantom Laboratory, New York NY, USA) and a human-like voxel phantom (KTMAN-2) (Los Alamos National Laboratory, Los Alamos, NM, USA). For the deterministic adaptation, the relationship between iteration numbers and the simulations was estimated and the option to simulate scattered radiation was evaluated. The processing times of simulations using the adaptive method were at least 500 times faster than those using a conventional statistical process. In addition, compared with the conventional statistical method, the adaptive method provided images that were more similar to the experimental images, which proved that the adaptive method was highly effective for a simulation that requires a large number of iterations-assuming no radiation scattering in the vicinity of detectors minimized artifacts in the reconstructed image.

Efficient Establishment of Protected Areas in Pyoungchang County, Kangwon Province to Support Spatial Decision Making (강원도 평창지역의 보호지역 확대를 위한 공간의사결정 지원방안)

  • Mo, Yongwon;Lee, Dong-Kun;Kim, Hogul;Baek, Gyounghye;Nam, Sangjun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.16 no.1
    • /
    • pp.171-180
    • /
    • 2013
  • As the second-largest 1st degree of ecological zone in Kangwon Province, Pyeongchang County is expected to play an important role in expanding the protected areas of the Republic of Korea. However, Pyoungchang County is expected to experience an increase in demand for development due to the 2018 Winter Olympics. Problems related to various stakeholders and limited budget will arise regarding the issue of expanding the protected areas. In this study, in order to effectively control these problems, we designed expansion plans for the 1st degree ecological zoning map areas and the observed data of threatened species I and II in Pyoungchang County by using the MARXAN Software. As for the methods, we first set the planning units(PUs) for the spatial analysis. The PUs include boundary length, land cost, land status, etc. Then, we made the input data by controlling the conservation features, BLM(Boundary Length Modifier) and iteration numbers. There are two measures for the establishment of the protected areas, one of which only concerns with the ecological priority, and the other with combining the land cost on forest. The one illustrated shows that the larger patches that include the conservation feature was selected as a candidate of the protected areas. The other one presented shows that inexpensive land cost areas were selected. As this study produces visual results and enables an efficient application of various values in selecting protected areas, we believe that it will be useful to various stakeholders in spatial decision-making process.

Decision Feedback Equalizer Based on LDPC Code for Fast Processing and Performance Improvement (고속 처리와 성능 향상을 위한 LDPC 코드 기반 결정 궤환 등화기)

  • Kim, Do-Hoon;Choi, Jin-Kyu;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.1
    • /
    • pp.38-46
    • /
    • 2012
  • In this paper, we propose a decision feedback equalizer based on LDPC(Low Density Parity Check) code for the fast processing and performance improvement in OFDM system. LDPC code has good error correcting capability and its performance approaches the Shannon capacity limit. However, it has longer parity check matrix and needs more iteration numbers. In our proposed system, MSE(Mean Square Error) of signal between decision device and decoder is fed back to equalizer. This proposed system can improve BER performance because it corrects estimated channel response more accurately. In addition, the proposed system can reduce complexity because it has a lower number of iterations than system without feedback at the same performance. Simulation results evaluate and show the performance of OFDM system with the CFO and phase noise in multipath channel.

Basic Studies on Development of Turn Penalty Functions in Signalized Intersections (신호교차로의 회전제약함수 개발을 위한 기초연구)

  • O, Sang-Jin;Kim, Tae-Yeong;Park, Byeong-Ho
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.157-167
    • /
    • 2009
  • This study deals with the turn penalty functions in the urban transportation demand forecasting. The objectives are to develop the penalty functions of left-turn traffic in the case of signalized intersections, and to analyze the applicability of the functions to the traffic assignment models. This is based on the background that the existing models can not effectively account for the delays of left-turn traffic which is bigger than that of through traffic. In pursuing the above, this study gives particular attention to developing the penalty functions based on the degrees of saturation by simulation results of Transyt-7F, and analyzing the applicability of the functions by the case study of Cheongju. The major findings are the followings. First, two penalty functions developed according to the degrees of saturation, are evaluated to be all statistically significant. Second, the results that the above functions apply to the Cheongju network, are analyzed to be converging, though the iteration numbers increase. Third, the link volumes forecasted by turn penalty functions are evaluated to be better fitted to the observed data than those by the existing models. Finally, the differences of traffic volumes assigned by two functions, which are exponential and divided forms, are analyzed to be very small.

Geometrically non-linear static analysis of a simply supported beam made of hyperelastic material

  • Kocaturk, T.;Akbas, S.D.
    • Structural Engineering and Mechanics
    • /
    • v.35 no.6
    • /
    • pp.677-697
    • /
    • 2010
  • This paper focuses on geometrically non-linear static analysis of a simply supported beam made of hyperelastic material subjected to a non-follower transversal uniformly distributed load. As it is known, the line of action of follower forces is affected by the deformation of the elastic system on which they act and therefore such forces are non-conservative. The material of the beam is assumed as isotropic and hyperelastic. Two types of simply supported beams are considered which have the following boundary conditions: 1) There is a pin at left end and a roller at right end of the beam (pinned-rolled beam). 2) Both ends of the beam are supported by pins (pinned-pinned beam). In this study, finite element model of the beam is constructed by using total Lagrangian finite element model of two dimensional continuum for a twelve-node quadratic element. The considered highly non-linear problem is solved by using incremental displacement-based finite element method in conjunction with Newton-Raphson iteration method. In order to use the solution procedures of Newton-Raphson type, there is need to linearized equilibrium equations, which can be achieved through the linearization of the principle of virtual work in its continuum form. In the study, the effect of the large deflections and rotations on the displacements and the normal stress and the shear stress distributions through the thickness of the beam is investigated in detail. It is known that in the failure analysis, the most important quantities are the principal normal stresses and the maximum shear stress. Therefore these stresses are investigated in detail. The convergence studies are performed for various numbers of finite elements. The effects of the geometric non-linearity and pinned-pinned and pinned-rolled support conditions on the displacements and on the stresses are investigated. By using a twelve-node quadratic element, the free boundary conditions are satisfied and very good stress diagrams are obtained. Also, some of the results of the total Lagrangian finite element model of two dimensional continuum for a twelve-node quadratic element are compared with the results of SAP2000 packet program. Numerical results show that geometrical nonlinearity plays very important role in the static responses of the beam.

Design of umbrella arch method based on adaptive SVM and reliability concept (Adaptive SVM 기법 및 신뢰성 개념을 적용한 강관다단공법의 설계기법 연구)

  • Lee, Jun S.;Sagong, Myung;Park, Jeongjun;Choi, Il Yoon
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.20 no.4
    • /
    • pp.701-715
    • /
    • 2018
  • A reliability based design approach of the tunnel reinforcement with umbrella arch method was considered to better represent the uncertainties of the weak rock properties around the tunnel. For this, a machine learning approach called an Adaptive Support Vector Machine (ASVM) together with the limit equilibrium method were introduced to minimize the iteration numbers during the classification training of the tunnel stability. The proposed method was compared with the results of typical Monte Carlo simulations. It was concluded that the ASVM was very efficient and accurate to calculate the probability of failure having auxiliary umbrella arches and uncertain material properties of the tunnel. Future work will be concentrated on the refinement of the fast adaptation of the SVM classification so that the minimum number of numerical analyses can be used where the limit solution is not available.

CA Joint Resource Allocation Algorithm Based on QoE Weight

  • LIU, Jun-Xia;JIA, Zhen-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2233-2252
    • /
    • 2018
  • For the problem of cross-layer joint resource allocation (JRA) in the Long-Term Evolution (LTE)-Advanced standard using carrier aggregation (CA) technology, it is difficult to obtain the optimal resource allocation scheme. This paper proposes a joint resource allocation algorithm based on the weights of user's average quality of experience (JRA-WQOE). In contrast to prevalent algorithms, the proposed method can satisfy the carrier aggregation abilities of different users and consider user fairness. An optimization model is established by considering the user quality of experience (QoE) with the aim of maximizing the total user rate. In this model, user QoE is quantified by the mean opinion score (MOS) model, where the average MOS value of users is defined as the weight factor of the optimization model. The JRA-WQOE algorithm consists of the iteration of two algorithms, a component carrier (CC) and resource block (RB) allocation algorithm called DABC-CCRBA and a subgradient power allocation algorithm called SPA. The former is used to dynamically allocate CC and RB for users with different carrier aggregation capacities, and the latter, which is based on the Lagrangian dual method, is used to optimize the power allocation process. Simulation results showed that the proposed JRA-WQOE algorithm has low computational complexity and fast convergence. Compared with existing algorithms, it affords obvious advantages such as improving the average throughput and fairness to users. With varying numbers of users and signal-to-noise ratios (SNRs), the proposed algorithm achieved higher average QoE values than prevalent algorithms.

Development of Algorithm in Analysis of Single Trait Animal Model for Genetic Evaluation of Hanwoo (단형질 개체모형을 이용한 한우 육종가 추정프로그램 개발)

  • Koo, Yangmo;Kim, Jungil;Song, Chieun;Lee, Kihwan;Shin, Jaeyoung;Jang, Hyungi;Choi, Taejeong;Kim, Sidong;Park, Byoungho;Cho, Kwanghyun;Lee, Seungsoo;Choy, Yunho;Kim, Byeongwoo;Lee, Junggyu;Song, Hoon
    • Journal of Animal Science and Technology
    • /
    • v.55 no.5
    • /
    • pp.359-365
    • /
    • 2013
  • Estimate breeding value can be used as single trait animal model was developed directly using the Fortran language program. The program is based on data computed by using the indirect method repeatedly. The program develops a common algorithm and imprves efficiency. Algorithm efficiency was compared between the two programs. Estimated using the solution is easy to farm and brand the service, pedigree data base was associated with the development of an improved system. The existing program that uses the single trait animal model and the comparative analysis of efficiency is weak because the estimation of the solution and the conventional algorithm programmed through regular formulation involve many repetition; therefore, the newly developed algorithm was conducted to improve speed by reducing the repetition. Single trait animal model was used to analyze Gauss-Seidel iteration method, and the aforesaid two algorithms were compared thorough the mixed model equation which is used the most commonly in estimating the current breeding value by applying the procedures such as the preparation of information necessary for modelling, removal of duplicative data, verifying the parent information of based population in the pedigree data, and assigning sequential numbers, etc. The existing conventional algorithm is the method for reading and recording the data by utilizing the successive repetitive sentences, while new algorithm is the method for directly generating the left hand side for estimation based on effect. Two programs were developed to ensure the accurate evaluation. BLUPF90 and MTDFREML were compared using the estimated solution. In relation to the pearson and spearman correlation, the estimated breeding value correlation coefficients were highest among all traits over 99.5%. Depending on the breeding value of the high correlation in Model I and Model II, accurate evaluation can be found. The number of iteration to convergence was 2,568 in Model I and 1,038 in Model II. The speed of solving was 256.008 seconds in Model I and 235.729 seconds in Model II. Model II had a speed of approximately 10% more than Model I. Therefore, it is considered to be much more effective to analyze large data through the improved algorithm than the existing method. If the corresponding program is systemized and utilized for the consulting of farm and industrial services, it would make contribution to the early selection of individual, shorten the generation, and cultivation of superior groups, and help develop the Hanwoo industry further through the improvement of breeding value based enhancement, ultimately paving the way for the country to evolve into an advanced livestock country.

Vertical Buoyant Jet in Tidal Water -Crossflowing Environment- (흐름 수역(水域)에서 연직상향부력(鉛直上向浮力)?)

  • Yoon, Tae Hoon;Cha, Young Kee;Kim, Chang Wan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.1
    • /
    • pp.11-22
    • /
    • 1987
  • A plane buoyant jet discharged vertically upward into a crossflow is analyzed by numerical solution of the governing equations of continuity, momentum and constituent transport. The turbulent transport is modelled by the Prandtl's mixing length theory. In the numerical solution procedure, the governing equations are transformed by stream function and vorticity transport, non-dimensionalyzed by discharge velocity, slot width, and parameters representing flow characteristics, and solved by Gauss-Seidel iteration method with successive underrelaxation. The numerical experiments were performed for the region of established flow of buoyant jet in the range of discharge densimetric Froude number of 4 to 32 and in the range of velocity ratio of 8 to 15, which is the ratio of discharge velocity to crossflow velocity. Variations of velocities and temperatures, flow patterns and vorticity patterns of receiving water due to buoyant jet were investigated. Also investigated are the effects of velocity ratio and discharge densimetric Froude number on the trajectories of buoyant jet. Computed are velocities, temperatures and local densimetric Froude numbers along the trajectory of the buoyant jet. Spreading rate and dispersion ratio were analyzed in terms of discharge densimetric Froude number, local densimetric Froude number and distance from the source along the jet trajectory. It was noted that the similarity law holds in both the profiles of velocity and temperatures across the jet trajectory and the integral type analysis of Gaussian distribution is applicable.

  • PDF