• 대한전자공학회논문지TC
• /
• 제46권5호
• /
• pp.88-94
• /
• 2009

본 논문에서는 다중 안테나 시스템에서 신호 수신을 위한 lattice reduction (LR) 기반 복호기의 복잡도를 줄이기 위한 방법을 제안한다. ML (Maximum Likelihood) 방식이 복호 성능은 우수하지만 안테나와 성상 점의 개수에 따라 지수적으로 복잡도가 증가하는데 반해 LR 기반의 복호기는 상대적으로 적은 복잡도로 동일한 다이버시티 성능을 보이는 것으로 알려져 있다. 그러나 LR 과정도 채널 행렬의 열 벡터 교환 과정을 포함한 반복 연산에 의해서 복잡도가 높고 하드웨어 구현이 어려운 점이 있다. LR 과정은 채널 행렬이 주어지는 경우 유일하게 결정되기 때문에 이 과정을 offline으로 미리 수행하여 Look-Up Table(LUT)에 저장하는 방식으로 계산량을 줄일 수 있다. 본 논문에서는 LR 기반 수신기에서 LUT 를 효율적으로 구성하는 방법을 제시하고 성능을 비교한다. 제안된 방식을 적용할 경우 기존의 LR 방식에 비하여 적은 연산량으로 유사한 수신 성능을 보임을 모의실험을 통하여 보인다.

• 한국통신학회논문지
• /
• 제34권4C호
• /
• pp.460-468
• /
• 2009

OFDM(Orthogonal Frequency Division Multiplexing)이 적용된 MIMO(Multiple-input Multiple-output) 기술은 추가적인 주파수 자원의 할당 없이 채널 용량을 증가시키기 위한 방법으로 주목 받고 있으나, MIMO-OFDM 수신단에서 다른 안테나로부터 동시에 전송된 독립적인 데이터 스트림을 분리할 수 있는 낮은 복잡도의 검출 알고리즘을 개발해야 하는 문제점이 있다. 이 논문에서 제안하는 ULBC QRD-M (Upper-Lower Bounded-Complexity QRD-M) 알고리즘은 최대 복잡도 즉, 복잡도의 상한(upper bound)을 기존의 QRD-M 알고리즘과 동일한 값으로 고정시킴으로써 SD(Sphere Decoding) 알고리즘에서 순시적으로 매우 높은 복잡도를 가지는 문제를 해결하는 동시에, 불필요한 Hypothesis를 제거하여 필요한 계산양을 현저하게 낮출 수 있는 장점이 있다. 분석과 모의실험 결과를 통하여 제안된 알고리즘이 기존의 QRD-M 알고리즘에 비하여 단지 26%의 계산양 만으로도 동일한 BER 성능을 가질 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제32권12C호
• /
• pp.1164-1174
• /
• 2007

본 논문에서는 상향링크 다중사용자 MIMO/FDD 시스템에서 최적 성능을 보이면서 낮은 복잡도를 가지는 안테나 선택 기반 스케줄링 방식을 제안한다. 가장 복잡하면서 가장 우수한 성능을 보이는 스케줄링 알고리즘인 Brute-Force 스케줄러(BFS)의 성능에 근접하면서 복잡도가 현저히 낮은 세 가지 스케줄링 방식을 제안하고 채널용량, 복잡도, SER 관점에서의 성능 비교를 보인다. 실험 결과 제안한 스케줄링 방식 중 CSS(Capacity-Stacking Scheduler)와 SOAS(Semi-orthogonal Antenna Scheduler) 방식은 낮은 복잡도를 유지하면서 BFS와 같은 성능을 보였으며, 좀 더 복잡도를 줄인 RC-SOAS(Reduced Complexity-SOAS)의 경우 안테나 수가 적은 경우에는 BFS 와의 성능차가 거의 없음을 확인하였다. 또한, 스케줄링을 하기 위한 안테나 채별의 집합을 형성하는 방식으로 Full-Set(FS) 방식과 Sub-Set(SS) 방식을 비교하여, SS 방식을 통해 안테나 수가 적은 경우 성능 열화 없이 추가적으로 복잡도의 이득을 얻을 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제39C권8호
• /
• pp.637-642
• /
• 2014

본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제15권2호
• /
• pp.255-266
• /
• 2015

In this paper, a low-complexity and low-power soft output multiple input multiple output (MIMO) symbol detector is proposed for mobile devices with two transmit and two receive antennas. The proposed symbol detector can support both the spatial multiplexing mode and spatial diversity mode in single hardware and shows the optimal maximum likelihood (ML) performance. By applying a multi-stage pipeline structure and using a complex multiplier based on the polar-coordinate, the complexity of the proposed architecture is dramatically decreased. Also, by applying a clock-gating scheme to the internal modules for MIMO modes, the power consumption is also reduced. The proposed symbol detector was designed using a hardware description language (HDL) and implemented using a 65nm CMOS standard cell library. With the proposed architecture, the proposed MIMO detector takes up an area of approximately $0.31mm^2$ with 183K equivalent gates and achieves a 150Mbps throughput. Also, the power estimation results show that the proposed MIMO detector can reduce the power consumption by a maximum of 85% for the various test cases.

• 한국통신학회논문지
• /
• 제33권1C호
• /
• pp.140-148
• /
• 2008

타입 II ONB(optimal normal basis)의 자기쌍대성(self duality)을 이용하여 낮은 하드웨어 복잡도와 작은 지연시간을 가지는 GF($2^m$)상의 비트 패러럴, 시리얼 시스톨릭 어레이를 제안하였다. 제안된 곱셈기는 m+1의 지연시간을 가지며 각 셀은 5개의 래치(플립-플롭)로 구성된다. 제안된 어레이는 다른 어레이와 비교하여 공간 복잡도와 지연시간을 줄임을 알 수 있다.

• 보건행정학회지
• /
• 제24권4호
• /
• pp.380-388
• /
• 2014

Background: The volume of surgery has been examined as a major source of variation in outcome after surgery. This study investigated the direct effect of surgery volume to in hospitals mortality and the moderating effect of structural complexity-the level of diversity and sophistication of technology a hospital applied in patient care-to the volume outcome relationship. Methods: Discharge summary data of 11,827 cancer patients who underwent surgery and were discharged during a month period in 2010 and 2011 were analyzed. The analytic model included the independent variables such as surgery volume of a hospital, structural complexity measured by the number of diagnosis a hospital examined, and their interaction term. This study used a hierarchical logistic regression model to test for an association between hospital complexity and mortality rates and to test for the moderating effect in the volume outcome relationship. Results: As structural complexity increased the probability of in-hospital mortality after cancer surgery reduced. The interaction term between surgery volume and structural complexity was also statistically significant. The interaction effect was the strongest among the patients group who had surgery in low volume hospitals. Conclusion: The structural complexity and volume of surgery should be considered simultaneously in studying volume outcome relationship and in developing policies that aim to reduce mortality after cancer surgery.

• 제어로봇시스템학회논문지
• /
• 제20권7호
• /
• pp.767-773
• /
• 2014

The carrier-to-noise power ratio is a key parameter for determining the reliability of PVT (Position, Velocity, and Time) solutions which are obtained by a GNSS (Global Navigation Satellite System) receiver. It is also used for locking a tracking loop, deciding the re-acquisition process, and processing advanced navigation in the receiver subsystem. The representative carrier-to-noise power ratio estimation schemes are the narrowband-wideband power ratio method (NW), the MM (Moment Method), and Beaulieu's method (BL). The NW scheme is the most classical one for commercial GNSS receivers. It is often used as an authoritative benchmark for assessing carrier-to-noise power estimation schemes. The MM scheme is the least biased solution among them, and the BL scheme is a simpler scheme than the MM scheme. This paper focuses on the less biased estimation with low complexity when the residual phase noise remains, then proposes a novel carrier-to-noise power ratio estimation scheme with low complexity for GNSS receivers. The asymptotic bias of the proposed scheme is derived and compared with others, and the simulation results demonstrate that the complexity of the proposed scheme is lowest among them, while the estimation performance of the proposed scheme is similar to those of the BL and MM schemes in normal and high gained reception environments.

• 한국산학기술학회논문지
• /
• 제20권12호
• /
• pp.1-7
• /
• 2019

본 논문에서는 기상 및 환경조건에 영향을 받아 열화되기 쉬운 실외영상의 시인성을 개선하고 다양한 기기에 적용하기 위하여 저 복잡도의 단일 영상 안개 제거방법을 제안한다. 기존 방법에서는 거친 형태의 전달량을 추정한 후 연산량 및 메모리 요구량이 큰 정련 과정을 포함하는 반면, 제안하는 전달량 추정 방법은 에지 근처에서 픽셀 단위 dark channel과 패치 단위 dark channel을 비교함으로써 에지를 보존하는 특성이 우수하고 정련 과정이 필요하지 않아 저복잡도 전달량 추정이 가능하다. 또한, 픽셀 단위 JBDC(Joint Bright and Dark Channel)를 이용하여 각 픽셀마다 안개값을 예측함으로써 정밀한 전달량 추정과 영상의 특성에 따라 적응적인 안개 제거가 가능하다. 다양한 안개 영상에 대해 수행한 실험 결과는 제안하는 방법이 기존의 방법에 비해 적은 연산량으로 수행됨과 동시에 우수한 안개 제거 성능을 보여 실시간성이 요구되는 기기를 포함한 다양한 분야에 적용될 수 있음을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제40권3호
• /
• pp.459-468
• /
• 2015

본 논문에서는 하나의 AP가 다수의 사용자를 지원하는 상향링크 다중사용자 하이브리드 빔포밍 시스템을 고려한다. 상향링크 다중사용자 하이브리드 빔포밍 시스템의 성능은 채널에 아날로그 빔이 결합된 형태의 유효 채널에 의해서 결정된다. 따라서 시스템의 성능을 최대화하기 위해서는 채널의 정보를 획득하고 획득된 채널 정보를 이용해서 아날로그 빔을 적절히 선택해야 한다. 본 논문에서는 상향링크 다중사용자 하이브리드 빔포밍 시스템에 적합한 채널 추정 방법과 저복잡도 아날로그 빔 선택 알고리즘을 제안한다. 또한 수학적으로 계산 복잡도 분석을 통해서 제안하는 저복잡도 아날로그 빔 선택 알고리즘이 최적의 아날로그 빔 선택 알고리즘에 비해서 복잡도가 훨씬 작은 것을 보여준다. 모의 실험 결과를 통하여 동일한 조건 하에서 제안된 저복잡도 아날로그 빔 선택 알고리즘이 최적의 아날로그 빔 선택 알고리즘에 비해 줄어든 계산 복잡도에 비하여 성능 면에서 열화가 거의 없는 것을 확인한다.