• 한국인터넷방송통신학회논문지
• /
• 제24권2호
• /
• pp.105-111
• /
• 2024

격자 그래프의 최소 선형 배열(MinLA)은 선형 복잡도 O(n)의 근사 알고리즘이 적용되고 있으며, 33×33격자의 최적 MinLA는 31,680으로 알려져 있다. 본 논문은 격자의 정확한 해 MinLA를 복잡도 O(1)으로 구하는 분할배열 알고리즘을 제안하였다. 분할배열 알고리즘은 컨테이너에 박스를 넣는 방법으로 m행을 r₁,r₂,r₃로, n열을 c₁,c₂,c₃로 분할하여 7개 컨테이너를 얻고 규칙을 가지도록 분할한다. 분할된 박스들에 있는 정점들 위치 순서로 번호를 부여하여 MinLA를 구한다. m,n≥11에 대해 C₂,C₄,C₆ 박스 크기를 2씩 증가시키면서 MinLA가 증가할 때까지 반복 수행한다. 이 과정은 m,n≤100에 대해 최대 4회 반복 수행하는 특징이 있다. 제안된 알고리즘은 m=n과 m≠n인 모든 격자에 적용할 수 있다. 분할배열 알고리즘을 2≤n≤100 격자에 적용하였으며, 33×33과 100×100 격자에 대해 기존 알고리즘들보다 월등히 좋은 최적의 결과를 얻었다. 제안된 알고리즘은 간단하면서도 보다 정확한 해를 얻을 수 있어 m,n이 무한히 크더라도 쉽게 해를 얻을 수 있어 VLSI 회로 설계 분야에 응용이 될 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제24권2호
• /
• pp.99-104
• /
• 2024

이진트리의 최소 선형 배열(MinLA) 문제의 해는 선형 복잡도 O(n)의 근사 알고리즘으로 구하고 있으며, k = 10에 대해 다양한 근사 알고리즘 수행 결과가 제시되어 있고, 단지 2개 알고리즘만이 최적 해 3,696을 얻었다. 본 논문은 이진트리의 정확한 해를 O(n) 복잡도로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 먼저, n = 2^k - 1개 노드들에 중위 탐색(in-order search) 방법으로 번호를 부여하고, 2 ≤ 𝑙 ≤ k-2, (k = 5)와 2 ≤ 𝑙 ≤ k-3, (k = 6) 레벨에 존재하는 노드들에 대해 단 노드 자식들까지의 범위를 대상으로 번호를 재배열하는 방법을 적용하였다. 제안된 알고리즘을 k=5,6,7에 적용한 결과 Chung[14]의 S^(k)_min=2^k-1+4+S^(k-1)_min+2S^(k-2)_min 이론을 증명하였으며, S⁽⁵⁾_min에 대해서는 Chung[14]의 60보다 좋은 58을 얻었다. 또한, 기존의 근사 알고리즘들은 배열 결과를 제시하지 않고 있는데 비해 제안된 알고리즘은 정확한 배열 방법도 제시하는 장점을 갖고 있다. 따라서 제안된 알고리즘은 k > 10인 이진트리에 대해서도 항상 빠르게 최적의 해를 얻을 수 있기 때문에 기존의 근사 알고리즘을 적용하지 않아도 된다.

• 한국전자통신학회논문지
• /
• 제12권6호
• /
• pp.1115-1120
• /
• 2017

본 논문에서는 다중경로 페이딩의 무인기 채널환경에서 무인기 속도에 따른 도플러 영향을 극복하기 위해 LMMSE(: Linear Minimum Mean Square Error) 알고리즘을 적용하였고, 파일럿 배치 및 패턴에 따른 영향성을 분석하였다. 모의 실험결과 파일럿 배치 및 패턴에 따라 성능 차이를 확인할 수 있었고, 본 논문에서 제시한 프레임 구조를 통해 실제 운용 환경에서도 고속의 무인기에 대해 안정적인 보조링크를 제공할 수 있음을 확인하였다.

• 한국농공학회지
• /
• 제30권1호
• /
• pp.38-49
• /
• 1988

This paper presented as follows results of laboratory model tests with various shaped footings on soil bed reinforced with the strips on the base of behaviour of soil structure according to the loads and triaxial test results reinforced with geotextiles. Their parameters studied were the effects on the bearing capacity of a footing of the first layer of reinforcement, horizontal and vertical spacing of layers, number of layers, tensile strength of reinforcement and iclination load to the vertical 1.Depending on the strip arrangement, ultimate bearing capacity values could be more improved than urreinforced soil and the failure of soil was that the soil structure was transfered from the macrospace to microspase and its arrangement, from edge to edge to face to face. 2.The reinforcement was produced the reinforcing effects due to controlling the value of factor of one and permeable reinforcement was never a barrier of drainage condition. 3.Strength ratio was decreased as a linear shape according to increment of saturation degree of soil used even though at the lower strength ratio, the value of M-factor was rot influenced on the strength ratio but impermeable reinforcement decreased the strength of bearing capacity. 4.Ultimate bearing capacity under the plane-strain condition was appeared a little larger than triaxial or the other theoretical formulars and the circular footing more effective. 5.The maximum reinforcing effects were obtained at U I B=o.5, B / B=3 and N=3, when over that limit only acting as a anchor, and same strength of fabric appeared larger reinforcing effects compared to the thinner one. 6.As the LDR increased, more and more BCR occurred and there was appeared a block action below Z / B=O.5, but over the value, decrement of BCR was shown linear relation, and no effects above one. 7.The coefficient of the inclination was shown of minimum at the three layers of fabrics, but the value of H / B related to the ultimate load was decreased as increment of inclination degree, even though over the value of 4.5 there wasn't expected to the reinforcing effects As a consequence of the effects on load inclination, the degree of inclination of 15 per cent was decreased the bearing capacity of 70 per cent but irnproved the effects of 45 per cent through the insertion of geotextile.

• IEIE Transactions on Smart Processing and Computing
• /
• 제3권1호
• /
• pp.35-39
• /
• 2014

This paper proposes a Modified Minimum Mean Square Error (M-MMSE) estimator for an Orthogonal Frequency Division Multiplexing (OFDM) System over fast fading Rayleigh channel. The proposed M-MMSE estimator considered the effects of the efficient placement of pilots based on the channel energy distribution. The pilot symbols were placed in a non-linear manner according to the density of the channel energy. Comparative analysis of the MMSE estimator for a comb-type pilot arrangement and M-MMSE estimator for the proposed pilot insertion scheme revealed significant performance improvement of the M-MMSE estimator over the MMSE estimator.

• 한국전자통신학회논문지
• /
• 제6권6호
• /
• pp.889-895
• /
• 2011

영구자석 선형 동기 전동기(Permanent Magnet Linear Synchronous Motor:이하 PMLSM)는 구조적으로 간단하며 고속화 고추력화 등의 많은 장점을 가지고 있지만 전기자 권선부의 슬롯-치 구조로 인한 코깅력과 단부효과에 의한 코깅력이 발생한다. 이는 추력 맥동의 원인이 되며, 소음과 진동을 발생시킨다. 따라서, 본 연구에서는 전기자를 분산배치 할 경우 필연적으로 생기는 단부에 의한 코깅력을 저감하기 위해 PMLSM의 가동자에 보조극의 설치를 제안하였다. 또한 2차원 유한요소법(Finite Element Analysis)을 이용하여 단부 코깅력이 최소가 되는 보조극의 형태를 설계하고 전기자의 권선 방식에 따른 단부 코깅력 특성을 비교하였다.

• 한국항해항만학회지
• /
• 제45권4호
• /
• pp.212-223
• /
• 2021

본 논문에서는 해양구조물의 배관에 작용하는 환경조건과 구조물의 움직임에 따른 구조안전성 평가를 수행하였다. 배관에 작용하는 조건은 N₂ generator의 설계 조건을 분석하여 최고온도와 최저온도 조건을 적용하였다. 구조물의 움직임은 DNV 규칙에 따라 계산하여 적용하였다. 각각의 조건을 조합하고 열 하중, 운동 하중 그리고 배관지지대의 유무에 따라 총 26가지 하중 조합을 구성하였고 상용프로그램인 MSC Patran/Nastran을 이용하여 해석을 진행하였다. 열해석은 Steady-state 방법인 Sol 153, 열-구조 연성 해석은 Linear-static 방법인 Sol 101을 각각 적용하여 수행하였다. 해석 결과, Set 1과 Set 2에서는 배관 내의 온도가 낮을수록, Set 3에서는 온도가 높을수록, Set 4에서는 배관 내외부의 온도 차가 클수록 응력이 증가하는 경향이 있었다. 하지만, 온도 하중만 있는 조건과 운동 하중만 있는 조건에서의 응력의 합이 두 하중의 복합 하중 조건에서의 응력과 같은 값을 나타내지는 않았다. 즉, 운동 하중에 의한 영향은 운동의 방향, 배관의 배치나 지지대의 위치 등에 따라 달라진다는 것을 알 수 있다. 따라서, 설계 시점에서 배관에 작용하는 운동 하중의 크기와 방향, 배관의 배치 그리고 배관 지지대의 위치 등을 종합적으로 고려할 필요가 있다.

• Journal of Korean Society for Atmospheric Environment
• /
• 제23권E1호
• /
• pp.16-28
• /
• 2007

An improved method was developed to determine gas-phase hydrogen peroxide($H_2O_2$) and organic hydro-peroxides (ROOH) in real-time, The analytical system for $H_2O_2$ is based on formation of hydroxybenzoic acid (OHBA), a strong fluorescent compound. OHBA is formed by a sequence of reactions, photoreduction of Fe(III)-EDTA to Fe(II)-EDTA, the Fenton reaction of Fe(II)-EDTA with $H_2O_2$, and hydroxylation of benzoic acid. By use of this analytical method rather than a previous similar method, Fenton reaction time was reduced from 2 min. to 30s. Air samples were collected by a surfaceless inlet to prevent inlet line losses. With a special arrangement of the sampling apparatus, sample delivery time was drastically reduced from ${\sim}5\;min\;to\;{\sim}20\;s$. The automated system was found to be sensitive, capable of continuous monitoring, and affordable to operate. A comparison of this method with a well-established one showed an excellent linear correlation, validating applicability of this technique to $H_2O_2$ determination. The system was applied to field measurements conducted during summertime of 2004 in Gwangju, South Korea. $H_2O_2$ was found to be a predominant species of peroxides. The diurnal variation of $H_2O_2$ displayed the maximum in early afternoon and the broad minimum throughout night. $H_2O_2$ was correlated positively with ozone, photochemical age, and temperature, however, negatively with $NO_x$ and relative humidity.