• 한국통신학회논문지
• /
• 제35권7A호
• /
• pp.623-631
• /
• 2010

In this paper, various of pilot-assisted channel estimation techniques for 3GPP LTE downlink are tested under multipath Rayleigh fading channel. At first, the conventional channel estimation techniques are applied with linear zero-forcing (ZF) equalizer, such as one dimensional least square (1-D LS) linear interpolation, two dimensional (2-D) wiener filter, the time and frequency dimension separate wiener filter and maximum likelihood estimator (MLE). Considering the practical implementation, we proposed two channel estimation techniques by combining time-dimension wiener filter and MLE in two manners, which showed a good tradeoff between system performance and complexity when comparing with conventional techniques. The nonlinear decision feedback equalizer (DFE) which can show a better performance than linear ZF equalizer is also implemented for mitigating inter-carrier interference (ICI) in our system. The complexity of these algorithms are calculated in terms of the number of complex multiplications (CMs) and the performances are evaluated by showing the bit error rate (BER).

• 대한전자공학회논문지TC
• /
• 제49권7호
• /
• pp.48-55
• /
• 2012

ML디코딩이 복잡도와 전송시간이 덜 소요되는 고차 안테나의 시공간코드를 제안한다. 이 때 제안한 것이 부분간섭제거 알고리즘이다. 제안된 알고리즘은 심벌을 층(Layered)으로 구분하고 동등한 채널행렬을 만들고 그룹으로 디코딩한다. 이렇게 했을 때 전송시간과 디코딩 복잡도가 줄어들었고 성능이 비직교에 비해 좋아졌다.

• 한국컴퓨터정보학회논문지
• /
• 제25권2호
• /
• pp.41-48
• /
• 2020

본 논문은 유한체상의 곱셈과 제곱을 동시에 실행 가능한 알고리즘에서 공통적인 연산 부분을 도출하고, 순차적인 처리를 통해서 하드웨어를 감소시키고 공간면에서 효율적인 비트-병렬 시스톨릭 어레이를 제안한다. 제안한 시스톨릭 어레이는 기존의 어레이에 비해 적은 공간 및 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 시스톨릭 어레이는 공간 복잡도면에서 Choi-Lee, Kim-Kim의 시스톨릭 어레이의 약 48%, 44% 감소되었으며, 공간-시간 복잡도면에서 약 74%, 44% 가량 감소되었다. 따라서 제안한 시스톨릭 어레이는 VLSI 구현에 적합하며 사물인터넷과 같이 하드웨어 제약이 있는 환경에서 기초적인 구성 요소로 적용할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3433-3446
• /
• 2019

Aiming at the high complexity of traditional single-channel demodulation algorithm for PCMA signals, a new demodulation algorithm based on neural network is proposed to reduce the complexity of demodulation in the system of non-cooperative PCMA communication. The demodulation network is trained in this paper, which combines the preprocessing module and decision module. Firstly, the preprocessing module is used to estimate the initial parameters, and the auxiliary signals are obtained by using the information of frequency offset estimation. Then, the time-frequency characteristic data of auxiliary signals are obtained, which is taken as the input data of the neural network to be trained. Finally, the decision module is used to output the demodulated bit sequence. Compared with traditional single-channel demodulation algorithms, the proposed algorithm does not need to go through all the possible values of transmit symbol pairs, which greatly reduces the complexity of demodulation. The simulation results show that the trained neural network can greatly extract the time-frequency characteristics of PCMA signals. The performance of the proposed algorithm is similar to that of PSP algorithm, but the complexity of demodulation can be greatly reduced through the proposed algorithm.

• 정보보호학회논문지
• /
• 제19권2호
• /
• pp.39-48
• /
• 2009

본 논문에서는 미 연방 표준 블록 암호 AES에 대한 기존의 9 라운드 연관키 렉탱글 공격을 10 라운드로 향상시킨다. 256개의 연관키를 사용하는 12 라운드 AES-192의 첫 10 라운드는 $2^{124}$의 데이터 복잡도와 $2^{183}$의 시간 복잡도로 공격되며, 64개의 연관키를 사용하는 AES-192의 첫 10 라운드는 $2^{122}$의 데이터 복잡도와 $2^{183.6}$의 시간 복잡도로 공격된다. 본 논문의 공격은 AES-192에 대한 기존 공격 중 최상의 공격이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권10호
• /
• pp.823-835
• /
• 2006

멀티미디어 서비스가 전체 인터넷의 많은 부분을 차지하고 있으며, 계속해서 관심이 증가되고 있다. 네트워크가 다양해지고 구성 단말들의 종류도 다양해짐에 따라, 획일적인 컨텐츠로 멀티미디어 서비스를 하는 것이 불가능해졌다. 각 단말별 요구도 다양해지고, 네트워크의 대역폭도 다양해짐에 따라서 적응적인 서비스가 요구된다. 비디오 트랜스코딩은 멀티미디어 데이타를 적응성 있게 서비스할 수 있는 좋은 방법이다. 본 논문은 멀티미디어 데이타를 스트리밍 하기 위해 부호기, 트랜스코더, 복호기로 구성된 시스템을 제안한다. 부호기는 예측 주기를 이용하여 트랜스코딩할 경우의 계산 복잡도 및 PSNR을 향상시켰고, 복호기는 일반적인 미디어 재생기와 거의 유사하다. 트랜스코더에서는 부호기의 예측주기와 프레임율을 조절하는 삭제주기를 통해서 효율적인 계산 과정을 선택한다. 실험 결과, 기존의 트랜스코더와 부호기, 복호기를 이용한 시스템에 비해서 본 논문에서 제안한 시스템이 계산복잡도와 PSNR에서 높게 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제28권2호
• /
• pp.69-75
• /
• 2023

유한체 산술 연산은 현대 암호학(cryptography)과 오류 정정 부호(error correction codes) 등 다양한 응용에서 중요한 역할을 한다. 본 논문에서는 유한체상에서 몽고메리 곱셈 알고리즘을 사용한 효율적인 유한체 곱셈 알고리즘을 제안한다. 기존의 곱셈기들에서는 AND와 XOR 게이트를 사용하여 구현되었는데, 시간 및 공간 복잡도를 줄이기 위해서 NAND와 NOR 게이트를 사용하는 알고리즘을 제안하였다. 게다가 제안한 알고리즘을 기초로 적은 공간과 낮은 지연시간을 갖는 효율적인 세미-시스톨릭(semi-systolic) 유한체 곱셈기를 제안한다. 제안한 곱셈기는 기존의 곱셈기에 비해 낮은 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 유한체 곱셈기는 공간-시간 복잡도면에서 Chiou 등, Huang 등 및 Kim-Jeon의 곱셈기에 비해 약 71%, 66%, 33%가 감소되었다. 따라서 제안한 곱셈기는 VLSI 구현에 적합하며, 다양한 응용의 기본 구성 요소로 쉽게 적용될 수 있다.

• 대한임베디드공학회논문지
• /
• 제13권1호
• /
• pp.1-8
• /
• 2018

This paper proposes a low complexity super resolution algorithm for frequency modulated continuous wave (FMCW) radar systems for foreign object debris (FOD) detection. FOD radar has a requirement to detect foreign object in small units in a large area. However, The fast Fourier transform (FFT) method, which is most widely used in FMCW radar, has a disadvantage in that it can not distinguish between adjacent targets. Super resolution algorithms have a significantly higher resolution compared with the detection algorithm based on FFT. However, in the case of the large number of samples, the computational complexity of the super resolution algorithms is drastically high and thus super resolution algorithms are difficult to apply to real time systems. In order to overcome this disadvantage of super resolution algorithm, first, the proposed algorithm coarsely obtains the frequency of the beat signal by employing FFT. Instead of using all the samples of the beat signal, the number of samples is adjusted according to the frequency of the beat signal. By doing so, the proposed algorithm significantly reduces the computational complexity of multiple signal classifier (MUSIC) algorithm. Simulation results show that the proposed method achieves accurate location even though it has considerably lower complexity than the conventional super resolution algorithms.

• 의료ㆍ복지 건축 : 한국의료복지건축학회 논문집
• /
• 제11권1호
• /
• pp.15-22
• /
• 2005

Healthcare design has been considered as one of the most complex design types. In this study, healthcare design complexity is analysed by the following categories: (1) function; (2) medical technology; (3) scientific knowledge; (4) aesthetics; and (5) interest group complexity. The central questions here are: (1) What is the impact of specialized knowledge on the professional practice; and (2) What are the relationships between design complexity and specialized knowledge. To answer these questions, this study utilizes two approaches, including mail-out questionnaires survey and in-person and focus group interviews. This study found that healthcare design architects emphasize the technical component of specialized healthcare design knowledge. Thus they perceive that architectural research, as a tool to increase specialized healthcare design knowledge, is beneficial to solve the technical components including medical technology and functional problems. In the professional practice, however, architectural research is hardly conducted due mainly to the lack of money and time for it. Different perceptions regarding healthcare design complexity and architectural research among the firms exist, depending on the firm size. These results imply that the knowledge management strategy of large firms can be more efficient to the organizational growth than the small firms.

• ETRI Journal
• /
• 제25권6호
• /
• pp.475-488
• /
• 2003

In this paper, we propose an efficient and simple fair queuing algorithm, called new starting potential fair queuing (NSPFQ), which has O(1) complexity for virtual time computation and also has good delay and fairness properties. NSPFQ introduces a simpler virtual time recalibration method as it follows a rate-proportional property. The NSPFQ algorithm recalibrates the system virtual time to the minimum virtual start time among all possible virtual start times for head-of-line packets in backlogged sessions. Through analysis and simulation, we show that the proposed algorithm has good delay and fairness properties. We also propose a hardware implementation framework for the scheduling algorithm.