• 대한기계학회논문집B
• /
• 제24권10호
• /
• pp.1317-1325
• /
• 2000

A new efficient numerical method for computing three-dimensional, unsteady, incompressible flows is presented. To eliminate the restriction of CFL condition, a fully-implicit time advancement in which the Crank-Nicolson method is used for both the diffusion and convection terms, is adopted. Based on an approximate block LU decomposition method, the velocity -pressure decoupling is achieved. The additional decoupling of the intermediate velocity components in the convection term is made for the fully -implicit time advancement scheme. Since the iterative procedures for the momentum equations are not required, the velocity components decouplings bring forth the reduction of computational cost. The second-order accuracy in time of the present numerical algorithm is ascertained by computing decaying vortices. The present decoupling method is applied to minimal channel flow unit with DNS (Direct Numerical Simulation).

• 대한전자공학회논문지SD
• /
• 제44권1호
• /
• pp.8-15
• /
• 2007

본 논문은 소형.저전력 환경에 적합하게 개발된 HIGHT 블록 암호 알고리즘의 소형?저전력화된 하드웨어 구조를 제안하고 성능을 분석한다. HIGHT 알고리즘은 일반화된 Feistel 구조의 변형된 형태를 취하고 있다. 설계된 HIGHT는 암.복호화 기능을 내장하고 있으며 소형 설계를 위하여 모든 변환 과정이 하나의 블록으로 설계되어 중복된 부분을 최소화 하였다. 성능 향상을 위하여 32비트 서브키를 1 클럭에 출력되게 하였다. 제안된 암호 회로를 Hynix $0.25-{\mu}m$ 표준 CMOS 공정에 적용한 결과, 2,658 EG의 회로 크기를 가진다. 그리고 2.5V 동작 전원과 100kHz의 클럭 주파수로 동작시켰을 경우의 $10.88{\mu}W$의 소비 전력 특성을 나타냈다. 본 논문에서 제안된 HIGHT 암호 회로는 수동형 RFID 태그나 스마트 IC 카드와 같은 소형.저전력의 회로에 적용 가능하다.

• 한국통신학회논문지
• /
• 제35권9A호
• /
• pp.835-843
• /
• 2010

EST (Energy Spreading Transform)가 적용된 등화기법은 주파수 선택적 채널에서 ISI (Inter Symbol Interference)를 반복적으로 제거해 주는 효과적인 기술이다. EST 적용 시스템은 OFDM (Orthogonal Frequency Division Multiplexing) 시스템과 동일하게 CP (Cyclic Prefix)를 사용한다. 데이터 전송 측면에서 CP의 사용은 동일한 데이터의 반복이므로 시스템의 전송효율을 저하시킨다. RISIC 알고리즘은 불충분한 CP 길이에 의해 발생되는 IBI (Inter Block Interference)를 제거하고 CP를 복원해주는 알고리즘이다. 따라서 본 논문에서는 기존의 QPSK (Quadrature Phase Shift Keying) 변조방식의 EST 시스템에 RISIC 알고리즘을 결합시킨 시스템을 제안하여 전송효율을 높였고 제안된 시스템을 16 QAM (Quadrature Amplitude Modulation) 변조방식으로 확장시켰다. 제안된 시스템은 RISIC 알고리즘과 EST기반의 등화기법을 사용함으로써 불충분한 길이의 CP를 사용하더라도 BER 성능이 MFB (Matched Filter Bound)에 근접하도록 향상 시킬 수 있음을 보여준다.

• 대한전자공학회논문지TC
• /
• 제48권8호
• /
• pp.15-26
• /
• 2011

본 논문에서 우리는 다중사용자 다중입출력 하향링크 통신 시스템을 위한 새로운 빕 형성 기법을 제시한다. 최근 block-diagonalization (BD) 알고리즘이 기지국과 각 사용자들이 다중 안테나는 가지는 다중사용자 다중입출력 하향링크를 위해 제안되고 있다. 그러나, BD 알고리즘은 유저당 제공되는 스트림의 개수가 수신기의 개수보다 작은 경우에는 효율적이지 않다. BD 방법이 수신단의 결합을 고려하지 않고 채널 행렬에 기반한 space를 활용하기 때문에, 빔 형성을 위한 자유도는 수신측에서 전부 얻지 못한다. 본 논문에서 우리는 모든 사용자간의 간섭이 0이 되는 zero forcing (ZF) 조건 하에 수신 빔 형성 벡터를 최적화 한다. 우리는 반복적인 과정에 의해 최적 수신 벡터를 찾는 효율적인 알고리즘을 제안한다. 제안된 알고리즘은 수신 결합 벡터를 위해 전방향 정보인 두 phase 값을 요구한다. 또한, 우리는 일반적인 복소 단위 행렬의 분해를 이용하여 단지 한 phase 값만 필요한 또 다른 알고리즘을 제시한다. 시뮬레이션 결과는 에러 확률 관점에서 제안된 빔 형성 기법이 기존 BD 알고리즘보다 성능이 낫고 기지국에서 자유도를 이용함으로써 다이버시티 증가를 획듬함을 보여준다.

• 한국정보전자통신기술학회논문지
• /
• 제17권4호
• /
• pp.198-204
• /
• 2024

항공 우주 분야의 데이터 전송 방식의 표준인 IRIG 106 표준에서 오류 정정 능력이 뛰어난 LDPC가 채널 부호화 기법으로 채택되었다. LDPC와 같은 반복 부호는 큰 블록 크기와 많은 반복 횟수를 필요하고 이로 인해 계산량과 전력 소모가 늘어나는 결과를 초래한다. 이러한 문제점을 개선하고자 본 논문에서는 IRIG 106 표준에 따른 정보비트 크기와 부호화율에 대해 동일한 성능을 유지하면서 평균 반복 횟수를 감소하는 parity check 방식 기반의 조기 종료 알고리즘을 제시하였다. 기존 방식과 성능 및 반복 감소 정도를 비교 분석하였으며. 각 부호화 별 동일 성능을 유지하면서 반복 횟수가 약 50% 이상 감소됨을 확인하였다.

• ETRI Journal
• /
• 제27권5호
• /
• pp.525-532
• /
• 2005

In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de)interleaving and iterative decoding in a conventional maximum a posteriori turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is from the combination of the radix-4, center to top, parallel decoding, and early-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit error rate performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. To prove the latency reduction, we implemented the proposed scheme on a field-programmable gate array and compared its decoding speed with that of a conventional decoder. The results show an improvement of at least five fold for a single iteration of turbo decoding.

• 한국통신학회논문지
• /
• 제42권2호
• /
• pp.338-344
• /
• 2017

본 논문에서는 송신단, 수신단, 중계 전송단에서 모두 다중 안테나를 가지고 양방향 중계 증폭 전송 방식으로 동작하는 통신 환경을 고려한다. 양방향 중계 전송에서 발생하는 자기 간섭을 한 쪽의 수신단에서는 제거할 수 있고, 다른 한 수신단에서는 제거할 수 없는 상황에서 최대 전송률을 보내기 위해 릴레이 구조를 최적화하는 것을 목표로 한다. 먼저 최대 전송률을 구하기 위하여 GD(gradient descent) 기반의 지역 최적화 알고리즘을 개발하고, 보다 간단한 구조를 가지는 특이값 분해(SVD: singular value decomposition) 기반의 블록 삼각화 방법을 제안한다. 시뮬레이션 결과는 제안하는 양방향 기법들이 기존의 양방향 방법에 비해 자기간섭 제거 기능이 없는 기기가 상용될 때 향상된 성능을 얻는다는 것을 보여준다.

• 대한임베디드공학회논문지
• /
• 제14권6호
• /
• pp.313-319
• /
• 2019

Finite field operations have played an important role in error correcting codes and cryptosystems. Recently, the necessity of efficient computation processing is increasing for security in cyber physics systems. Therefore, efficient implementation of finite field arithmetics is more urgently needed. These operations include addition, multiplication, division and inversion. Addition is very simple and can be implemented with XOR operation. The others are somewhat more complicated than addition. Among these operations, multiplication is the most important, since time-consuming operations, such as exponentiation, division, and computing multiplicative inverse, can be performed through iterative multiplications. In this paper, we propose a multiplexer based parallel computation algorithm that performs Montgomery multiplication over finite field using redundant basis. Then we propose an efficient multiplexer based semi-systolic multiplier over finite field using redundant basis. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the AT complexity of the proposed multiplier is improved by approximately 19% and 65% compared to the multipliers of Kim-Han and Choi-Lee, respectively. Therefore, our multiplier is suitable for VLSI implementation and can be easily applied as the basic building block for various applications.

• Journal of electromagnetic engineering and science
• /
• 제6권3호
• /
• pp.147-154
• /
• 2006

In this paper, we propose and present implementation results of a high-speed turbo decoding algorithm. The latency caused by (de) interleaving and iterative decoding in a conventional maximum a posteriori(MAP) turbo decoder can be dramatically reduced with the proposed design. The source of the latency reduction is come from the combination of the radix-4, dual-path processing, parallel decoding, and rearly-stop algorithms. This reduced latency enables the use of the turbo decoder as a forward error correction scheme in real-time wireless communication services. The proposed scheme results in a slight degradation in bit-error rate(BER) performance for large block sizes because the effective interleaver size in a radix-4 implementation is reduced to half, relative to the conventional method. Fixed on the parameters of N=212, iteration=3, 8-states, 3 iterations, and QPSK modulation scheme, we designed the adaptive high-speed turbo decoder using the Xilinx chip (VIRTEX2P (XC2VP30-5FG676)) with the speed of 17.78 Mb/s. From the results, we confirmed that the decoding speed of the proposed decoder is faster than conventional algorithms by 8 times.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권1호
• /
• pp.188-210
• /
• 2022

As a promising technique to support tremendous numbers of Internet of Things devices and a variety of applications efficiently, mobile edge computing (MEC) has attracted extensive studies recently. In this paper, we consider a MEC-assisted peer-to-peer (P2P) mobile communication system where MEC servers are deployed at access points to accelerate the communication process between mobile terminals. To capture the tradeoff between the time delay and the energy consumption of the system, a cost function is introduced to facilitate the optimization of the computation and communication resources. The formulated optimization problem is non-convex and is tackled by an iterative block coordinate descent algorithm that decouples the original optimization problem into two subproblems and alternately optimizes the computation and communication resources. Moreover, the MEC-assisted P2P communication system is compared with the conventional P2P communication system, then a condition is provided in closed-form expression when the MEC-assisted P2P communication system performs better. Simulation results show that the advantage of this system is enhanced when the computing capability of the receiver increases whereas it is reduced when the computing capability of the transmitter increases. In addition, the performance of this system is significantly improved when the signal-to-noise ratio of hop-1 exceeds that of hop-2.