• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.11
• /
• pp.2405-2411
• /
• 2009

MMSE, ZF and ML are the decoding mechanisms for V-BLAST system, and ML shows the best performance decoding the original signal among them. However, it has a problem that the computation complexity is increased exponentially according to the number of transmit antennas and transmit degrees. In this paper, we propose a low complexity linear ML detection algorithm having low computation complexity, then analyze the system performance in BER and computation complexity comparing with other algorithms. In the simulation, the BER performance of the proposed algorithm is superior than ZF and MMSE detection algorithms, and similar to ML detection algorithm. However, its computation complexity was 50% less than ML algorithm. From the results, we confirm that the proposed algorithm is superior than other ML detection algorithms.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.40 no.2
• /
• pp.56-63
• /
• 2003

We investigate some implementation factors that affect the performance of multi-rate parallel interference cancellers (PICs) for the international mobile telecommunications-2000 (IMT-2000) 3rd-generation partnership project (3GPP) system. We consider the simple multi-rate PIC [1,2] that can remove effectively multiple access interference (MAI) through block-based detection and sample-based cancellation in asynchronous user environments. The PIC structure has significantly lower complexity as compared with that of the existing scheme, especially as the number of users increases. We analyze the effects of timing error, oversampling rate, unsynchronized users and/or outer-cell interference, and the number of Quantization bits on the PIE performance through extensive computer simulations. The models for such factors and the optimum parameters are drawn. Finally, we evaluate the receiver complexities of the PIC receivers employing using the advanced removal scheme.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.23 no.4
• /
• pp.499-506
• /
• 2012

In this paper, we analyze the effects of phase noise and frequency offset that cause performance degradation. Basically, we like to propose reduced PNFS(Phase Noise and Frequency offset Suppression) algorithm. The OFDM system is seriously affected by ICI component such as phase noise, frequency offset and Doppler effects. Especially, complicated processing algorithm with high complexity was required it in order to compensate those ICI components. So, we propose PNFS algorithm that can decrease complexity and compensate ICI components. We propose a method decreased complexity by approximation of parameters that affect slightly performance change and compare the quantity of conventional and revised PNFS algorithm. Also, simulation shows that BER performance of revised PNFS algorithm can be improved slightly.

• Journal of Advanced Navigation Technology
• /
• v.22 no.4
• /
• pp.325-335
• /
• 2018

Limited access to state information in the design of a feedback controller has brought out a significant amount of research on the design of an output feedback controller. Despite its long endeavor to find an optimal one, it is still an open problem. Thus, we focus on the comparison of existing states of arts in the design of a static output feedback controller in terms of stability and complexity so as to find further research direction in this field. To this end, we present eight design methods in a unified presentation. We also provide the complete description of algorithms which can be applicable to any system configuration. Stability performance and complexity in terms of processing time are evaluated through numerical simulations. Simulation results show that the algebraic controller (AC) algorithm [20] has the smallest complexity while the scaling linear matrix inequality (SLMI) algorithm [18] seems to achieve the best stability in most cases with much higher complexity.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.11C
• /
• pp.932-939
• /
• 2008

Recently lattice-reduction (LR) has been used in signal detection for multiple-input multiple-output (MIMO) systems. The conventional LR aided detection schemes are combinations of LR and signal detection methods such as zero-forcing (ZF) and minimum mean square error (MMSE) detection. In this paper, we propose the Lattice-Reduction-aided scheme based on extended noise variance matrix to search good candidate symbol set in quantization step. Then this scheme estimates transmitted symbol with Semidefinite Relaxation by candidate symbol set. Simulation results in a random MIMO system show that the proposed scheme exhibits improved performance and a slight increase in complexity.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.768-770
• /
• 2014

Due to increasing demand of new technology, the complexity of hardware and software consisting embedded systems is rapidly growing. Consequently, it is getting hard to design complex devices only with traditional methodology. In this contribution, I introduce a new approach of designing complex hardware with SystemVerilog. I adopted the idea of object oriented implementation of the SystemVerilog to the design of multiplication server farms. I successfully implemented the whole system including the test bench in one integrated environment, otherwise in the traditional way it would have cost Verilog simulation and C/SystemC verification which means much more time and effort.

• Journal of Intelligence and Information Systems
• /
• v.5 no.1
• /
• pp.81-93
• /
• 1999

열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.60-62
• /
• 1999

미세 회로 기술의 발전은 단일 칩에 집적될 수 있는 트랜지스터의 수를 지속적으로 증가시키고 있으며 이에 따라 설계의 복잡도 역시 크게 증가하고 있다. 이러한 설계 복잡도의 증가는 여러 기능 블록이 IP(Intellectual Property) 형태로 독립적으로 설계되어서 이들의 조합으로 새로운 시스템을 구성하는 시스템 온 칩(System On a Chi)과 같은 새로운 시스템 설계 방법에 대한 요구를 증가시키고 있다.[1]. 이런 시스템 온 칩에 사용될 메모리 시스템 역시 기존의 표준화된 메인 메모리 이 외에 각각의 다양한 응용에 적합한 맞춤형(Application Specific Standard Products) 내장 메모리 시스템 구조에 대한 필요성이 대두되고 있다. 이와 같이 특정 응용에 적합한 메모리 시스템을 설계할 수 있는 기본 정보를 제공해 주는 것이 필수적이다. 또한 이러한 정보에 따라 설계된 메모리 시스템에 대한 성능 평가할 환경도 함께 요구된다. 본 연구에서는 다양한 응용의 메모리 참조 특성을 분석하고 특성화하기 위하여 캐쉬 파라메터의 변화에 따른 캐쉬 접근 실패의 분포, 메모리 접근 영역의 분포, 참조 사이에 있는 유일한 참조의 수의 분포 등 다양한 정보를 제공해 주는 환경을 구축하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.39-41
• /
• 2000

S/W 산업 시대의 국방정보시스템은 대규모화되고 높은 실시간성과 정확성의 요구로 S/W의 복잡성이 증가하고 있으며, 요구되는 기능과 성능이 매우 다양해지고, 사용자의 요구사항도 매우 가변적인 방향으로 발전하고 있다. 본 논문에서는 국방정보시스템의 특성을 명확히 파악하고, 특성에 따라 국방정보시스템 S/W 개발비용 산정에 영향을 미치는 영향요소를 식별한 후, 기존의 '한소협' 모델을 바탕으로 S/W 개발비용 보정계수로 적용할 영향요소와 기능점수를 산정하기 위한 기술적 복잡도 요소로 재분류하였으며, 기존의 '한소협' 모델의 절차와 각종 보정계수의 적용방법을 국방정보시스템에 적합하도록 수정 보완하는 방식으로 국방정보시스템의 S/W 개발비용 산정 지원용 전문가시스템의 도메인 지식을 개발하였으며, 이러한 도메인 지식 개발은 궁극적으로 완벽한 전문가시스템 개발에 밑거름이 될 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.97-100
• /
• 2001

객체 지향 및 분산 환경의 대두로 인하여 오늘날의 시스템은 다양하고 복잡한 정보들을 관리해야 하는 필요성이 요구되어지고 있다. 이에 기존의 워크플로우 시스템 상에서 발생할 수 있는 다양하고 복잡한 정보들을 관리에 있어서의 일관성 유지와 동시성 제어에 대한 해결 방안을 제시하고 객체지향 작업 환경 및 분산 작업 환경에 보다 가까운 시스템으로서 활용되어질 수 있는 워크플로우 저장소 관리 시스템을 제시한다. 즉, 워크플로우 시스템에서 워크플로우 엔진이 정해진 프로세스를 수행하는 동안에 사용되어지는 Relevant 데이터를 관리하기 위한 저장소 관리 시스템을 제시하고, 사용자를 위한 사용자 인터페이스를 설계하였다. 또한, 본 논문에서 제시한 시스템을 활용하기 위하여 다양한 응용 분야 중 하나인 전자상거래를 위한 워크플로우 시스템에 적용하였다.