• 한국정보통신학회논문지
• /
• 제17권9호
• /
• pp.2041-2047
• /
• 2013

본 논문에서는 DVB-S2 기반 고속 LDPC 복호를 위한 알고리즘을 제안하였다. 체크 노드 연산중에 비트 노드 연산을 수행하여 기존의 LDPC 복호 알고리즘에 비해 반복횟수를 줄일 수 있는 horizontal shuffle scheduling 알고리즘을 기반으로 하여 복호 속도를 보다 고속화 할 수 있는 알고리즘을 제안하였다. 기존의 체크 노드 연산은 하나의 메모리에서 값을 가져오기 때문에 체크 노드 연산과정에서 많은 지연이 발생 하는데 이를 row weight의 개수인 dc개의 병렬구조로 설계함으로써 체크 노드 연산과정의 지연을 줄일 수 있고 따라서 고속 복호가 가능하다. 이를 DVB-S2에 제시되고 있는 다양한 부호화율에서 dc개의 분리 할 수 있는 최대의 메모리를 제시하고 전송률을 제시하였다.

• 한국정보통신학회논문지
• /
• 제16권10호
• /
• pp.2143-2149
• /
• 2012

DVB-S2에 적용되는 Shannon의 채널 용량 한계에 근접한 LDPC 부호는 복호화의 낮은 복잡도와 좋은 거리 특성으로 오류마루 현상인 나타나지 않고, 완성 병렬 처리가 가능하다. 하지만 구현상에 있어서 큰 블록 사이즈 및 많은 반복 횟수 때문에 복호과정에서 고속화가 어렵다. 이에 본 논문에서는 HSS(Horizontal Shuffle Scheduling) 방식을 연구하여 최적의 반복횟수를 제시한다. 고속 복호를 위한 복호과정의 한 방법으로 HSS 방식은 체크 노드를 중심으로 체크 노드가 업데이트 되는 과정에서 비트 노드도 같이 업데이트 되기 때문에 한 번의 반복이 끝났을 때 비트노드는 여러 번 반복한 효과를 가지게 된다. 결국 기존에 제시된 반복횟수보다 HSS 방식을 적용하였을 때 더 적은 반복 횟수로 동일한 성능을 얻을 수 있다. HSS 방식을 적용하여 시뮬레이션 한 결과, 각각의 부호화율에서 동일한 성능으로 최소 30% ~ 최대 50% 만큼 반복횟수를 줄일 수 있음을 확인하였다.

• Nuclear Engineering and Technology
• /
• 제47권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.

• 한국환경복원기술학회지
• /
• 제16권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.

• 한국전자파학회논문지
• /
• 제23권1호
• /
• pp.38-46
• /
• 2012

본 논문에서는 OFDM 시스템에서 고속 처리와 성능 향상을 위한 LDPC 코드 기반 결정 궤환 등화기(Decision Feedback Equalizer: DFE)를 제안한다. LDPC 코드는 우수한 오류 정정 능력과 Shannon의 채널 용량에 근접하는 성능을 갖는다. 그러나, 많은 parity 검사 행렬과 반복 횟수를 가진다는 단점이 있다. 제안된 시스템에서는 판정된 신호와 복호기 사이의 신호의 MSE(Mean Square Error)를 등화기로 피드백한다. 이러한 방법을 사용하면 추정된 채널 응답을 보정해 주기 때문에 성능을 향상시킬 수 있다. 또한, 동일한 성능에서 피드백이 포함되지 않은 시스템보다 낮은 반복 횟수를 갖기 때문에 시스템의 복잡도를 줄일 수 있다. 시뮬레이션을 통해 다중 경로 채널에서 CFO(Carrier Frequency Offset)와 위상 잡음이 고려된 OFDM 시스템의 성능을 평가하여 제안 시스템의 우수성을 보인다.

• 대한교통학회지
• /
• 제27권1호
• /
• pp.157-167
• /
• 2009

본 연구는 도시교통수요예측에 있어 회전제약함수를 다루고 있다. 연구의 목적은 신호교차로의 좌회전 교통에 대한 제약함수를 개발하고, 통행배정모형에 이러한 함수의 적용가능성을 분석하는데 있다. 이것은 기존 모형이 직진 이동류의 지체보다 더 많은 죄회전 이동류의 지체를 효과적으로 반영하지 못하고 있다는 배경에 근거하고 있다. 이를 위해 본 연구에서는 Transyt-7F의 모의실험 결과를 이용하여 포화도에 근거한 함수를 개발하고, 청주를 사례연구로 이러한 함수의 적용가능성을 분석하는데 중점을 두고 있다. 주요 연구결과는 다음과 같다. 첫째, 포화도에 따라 개발된 두 제약함수는 모두 통계적으로 의미 있는 것으로 평가된다. 둘째, 위 함수를 청주시에 적용한 결과, 반복횟수는 증가하나 수렴하는 것으로 분석된다. 셋째, 회전제약 함수를 적용하여 예측한 구간통행량은 기존 모형의 경우보다 관측통행량과의 오차가 감소된 것으로 평가된다. 마지막으로, 회전제약 함수의 두 형태, 즉 지수함수와 분리함수에 의해 배정된 교통량의 차이는 매우 작은 것으로 분석된다.

• Structural Engineering and Mechanics
• /
• 제35권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.

• 한국터널지하공간학회 논문집
• /
• 제20권4호
• /
• pp.701-715
• /
• 2018

본 연구에서는 터널주변 원지반의 불확실성을 고려한 신뢰성기반 강관다단공법의 설계기법에 대하여 논의하였다. 이를 위하여 기계학습기법의 한 부류인 adaptive support vector machine과 시공 중인 터널의 한계평형해석기법을 도입한 후, 강관다단공법을 적용한 터널의 안전성 여부에 대한 훈련과정을 최소화할 수 있는 방안을 제안하였다. 제안한 기법은 전형적인 Monte Carlo 기법과의 비교를 통해 그 효과를 분석하였다. 이 결과, 제안한 신뢰성기반 ASVM 기법은 원지반의 불확실성을 감안하는 경우, 보조공법 적용에 따른 터널의 시공 중 파괴확률을 효율적으로 계산할 수 있음을 입증하였다. 이 결과를 바탕으로 향후에는 한계평형해석을 적용할 수 없는 경우 등을 감안하여 최소의 수치해석 결과를 바탕으로 파괴확률을 추론해 낼 수 있는 신속 ASVM 기법을 개발할 예정이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권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.

• Journal of Animal Science and Technology
• /
• 제55권5호
• /
• pp.359-365
• /
• 2013

단형질 개체모형을 이용한 육종가 추정프로그램의 해를 구하는 컴퓨터 프로그램을 포트란 언어를 이용하여 자체개발하였고, 프로그램은 자료기반으로 반복적으로 계산을 해 나가는 간접법을 이용한 것으로 일반적인 알고리즘으로 프로그램을 개발하고 이의 효율을 개선한 개선알고리즘으로 프로그램을 개발하여, 두 프로그램 간 효율을 비교하였다. 기존의 전통적인 알고리즘은 순차적인 반복문을 이용하여 자료를 읽고 기록하는 방법이며, 새로운 알고리즘은 효과별로 LHS를 직접 작성하여 추정하는 방법을 사용하였다. 개발된 두 가지 프로그램으로 육종가를 추정하고, 그 추정 값이 정확하게 평가되었는지 알아보기 위하여 기존에 개발되어 사용되고 있는 BLUPF90 (Misztal, 2007)과 MTDFREML (Boldman 등, 1999)과 비교하여 보았다. 서로 다른 프로그램으로 추정된 육종가간의 상관은 전체 항목에서 99% 이상 고도의 상관이 나타났으며, 프로그램 추정치 간의 높은 상관으로 볼 때 Model I, Model II는 정확하게 개발되었고 평가된 것을 확인할 수 있었다. Solution이 수렴 될 때까지의 반복횟수는 Model I은 2,568 round, Model II는 1,038 round로 수렴되어 Model II가 Model I보다 작은 반복횟수에서 수렴이 된 것을 확인할 수 있었으며, 수렴속도는 Model I은 256.008초, Model II는 235.729초로 Model II가 Model I 보다 약 10% 정도 개선된 것을 확인할 수 있었다. 개발된 프로그램을 기존 D/B와 연계한다면 농가 및 지자체 등에 지속적인 개량 정보를 제공할 수 있으며, 농가 단위 암소 유전능력평가로 암소개량을 도모할 수 있을 것이라 사료된다.