• 한국통신학회논문지
• /
• 제24권12A호
• /
• pp.2015-2024
• /
• 1999

디지털 통신 시스템의 기저대역 신호처리를 효율적으로 구현하기 위한 새로운 복소수 필터구조를 제안하고, 이를 적용하여 채널등화용 적응 결정귀환 등화기 (Adaptive Decision-Feedback Equalizer; ADFE) 칩셋을 설계하였다. 새로운 복소수 필터구조는 기존의 2의 보수 대신에 redundant binary (RB) 수치계를 적용한 효율적인 복소수 승산 및 누적연산을 바탕으로 한다. 제안된 방법을 적용하면, N-탭 복소수 필터는 2N개의 RB 승산기와 2N-2개의 RB 가산기로 구현되며, 필터 탭 당 Tm,RB＋Ta,RB (단, Tm,RB, Ta,RB는 각각 RB 승산기 및 가산기의 지해 고속동작이 가능하다. 제안된 방법을 적용하여 설계된 ADFE는 FFEM (Feed-Foreward Equalizer Module)과 DFEM (Decision-Feedback Equalizer Module)로 구성되며, 필요에 따라 필터 탭을 확장할 수 있도록 설계되었다. 2-탭 복소수 필터, LMS 계수갱신 회로 및 부가회로 등으로 구성되는 각 모듈은 COSSAP과 VHDL을 이용한 모델링 및 검증과정을 거쳐 0.8-㎛ SOG (Sea-Of-Gate) 셀 라이브러리를 사용하여 논리합성 되었으며, 26,000여개의 게이트로 구성된다.

• 대한전자공학회논문지SD
• /
• 제42권9호
• /
• pp.51-60
• /
• 2005

효율적인 암호 시스템의 설계는 환경에 적합한 유한체 연산이 뒷받침되어야 한다 특히 유한체에서의 역원 연산은 다른 연산에 비해 가장 많은 수행시간을 소비하므로, 개선에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 다항식 기저를 기반으로 Extended binary god algorithm (EBGA)를 이용한 유한체 $GF(2^m)$에서의 고속 역원 알고리즘을 제안한다. 제안된 역원 알고리즘은 EBGA보다 $18.8\%$, Montgomery inverse algorithm (MIA)보다 $45.9\%$ 적은 수행횟수를 가진다. 또한 기존에 제안된 시스톨릭 어레이 구조 (Systolic array structure)는 유한체 차수 m이 증가하는 경우 많은 하드웨어 리소스가 요구된다. 따라서 스마트 카드나 모바일 폰 등과 같은 경량화와 저전력이 요구되는 환경에는 적용하기 힘들다. 본 논문에서는 경량화된 암호 시스템 환경을 바탕으로 공간복잡도가 적으면서 동기화된 연산을 수행하는 새로운 하드웨어 구조를 제시한다. 본 논문에서 제안된 하드웨어 구조는 유한체 $GF(2^m)$에서의 역원을 계산하기 위해 기존의 알고리즘보다 적은 덧셈 연산과 모듈러 감산 연산을 포함하고 있으며, 유한체 $GF(2^m)$와 GF(p)에 적용이 가능한 통합된 역원기이다.

• 대한수학회지
• /
• 제48권6호
• /
• pp.1249-1268
• /
• 2011

For imaginary quadratic number fields F = $\mathbb{Q}(\sqrt{{\varepsilon}p_1{\ldots}p_{t-1}})$, where ${\varepsilon}{\in}${-1,-2} and distinct primes $p_i{\equiv}1$ mod 4, we give condition of 8-ranks of class groups C(F) of F equal to 1 or 2 provided that 4-ranks of C(F) are at most equal to 2. Especially for F = $\mathbb{Q}(\sqrt{{\varepsilon}p_1p_2)$, we compute densities of 8-ranks of C(F) equal to 1 or 2 in all such imaginary quadratic fields F. The results are stated in terms of congruence relation of $p_i$ modulo $2^n$, the quartic residue symbol $(\frac{p_1}{p_2})4$ and binary quadratic forms such as $p_2^{h+(2_{p_1})/4}=x^2-2p_1y^2$, where $h+(2p_1)$ is the narrow class number of $\mathbb{Q}(\sqrt{2p_1})$. The results are also very useful for numerical computations.

• Journal of Electrical Engineering and Technology
• /
• 제10권2호
• /
• pp.474-486
• /
• 2015

This paper proposes a multi-objective optimal placement method of Phasor Measurement Units (PMUs) in large electric transmission systems. It is proposed for minimizing the number of PMUs for complete system observability and maximizing measurement redundancy of the buses, simultaneously. The measurement redundancy of the bus indicates that number of times a bus is able to monitor more than once by PMUs set. A high level of measurement redundancy can maximize the system observability and it is required for a reliable power system state estimation. Therefore, simultaneous optimizations of the two conflicting objectives are performed using a binary coded firefly algorithm. The complete observability of the power system is first prepared and then, single line loss contingency condition is added to the main model. The practical measurement limitation of PMUs is also considered. The efficiency of the proposed method is validated on IEEE 14, 30, 57 and 118 bus test systems and a real and large- scale Polish 2383 bus system. The valuable approach of firefly algorithm is demonstrated in finding the optimal number of PMUs and their locations by comparing its performance with earlier works.

• 대한전자공학회논문지SP
• /
• 제41권6호
• /
• pp.43-49
• /
• 2004

기존의 다중 클래스 SVMs은 클래스의 개수가 증가되면, 이진 클래스 SVMs의 수도 증가되어 분류를 위해 많은 시간이 요구된다. 본 논문에서는 분류 시간을 줄이기 위하여, PCA+LDA 특징 부 공간에서 NNR을 적용하여 클래스의 개수를 줄이는 방법을 제안한다. 제안된 방법은 PCA+LDA 특징 부 공간에서 간단한 NNR을 사용하여, 입력된 테스트 특징 데이터와 근접된 얼굴 클래스들을 추출함으로서 얼굴 클래스의 개수를 줄이는 방법이다. 클래스 개수를 줄임으로, 본 방법은 기존의 다중 클래스 SVMs에 비하여 훈련 횟수와 비교 횟수를 줄일 수 있고, 결과적으로 하나의 테스트 영상을 위한 분류 시간을 크게 줄일 수 있다. 또한 실험 결과, 제안된 방법은 NNC 기법보다 낮은 에러 율을 가지며, 기존의 다중 클래스 SVMs보다 동일한 에러 율을 갖지만, 보다 빠른 분류시간을 가짐을 확인할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제14권2호
• /
• pp.121-126
• /
• 2014

큰 -자리수의 2개 10진수에 대한 곱셈을 보다 빠르게 수행하는 방법은 존재하는가? 이 문제는 수학과 컴퓨터공학 분야에서 미해결 문제로 남아 있다. 이 문제에 대해 곱셈 횟수를 줄이는 연구로는 Karatsuba와 Toom-Kook 알고리즘이 있다. 본 논문은 곱셈 횟수를 줄이는 방법과는 완전히 별개로, 10진수 곱셈을 전적으로 덧셈만으로 효율적으로 수행하는 방법을 제안하였다. 제안된 방법은 2진수의 자리이동-덧셈법만으로도 RSA-100과 같이 컴퓨터로 수행이 불가한 매우 큰 자리수의 10진수 곱셈을 수행할 수 있음을 보였다. 제안된 방법은 수행 복잡도 (n) 의 덧셈으로 곱셈을 수행한다.

• 천문학회보
• /
• 제43권1호
• /
• pp.35.1-35.1
• /
• 2018

Shock waves have been observed in the outskirts of galaxy clusters. They are commonly interpreted as being driven by mergers of sub-clumps, so are called "merger shocks". We here report a study of the properties of merger shocks in merging galaxy clusters with cosmological hydrodynamic simulations. As a representative case, we describe the case where sub-clusters with mass ratio ~ 2 go through an almost head-on, binary-like merger. Because of the turbulent nature of hierarchical clustering, shock surfaces are not uniform, but composed of parts with different Mach numbers. As merger shocks expand from the core to the outskirts, the average Mach number, < $M_s$ >, increases. The shocks propagating along the merger axis could be observed as X-ray shocks and/or radio relics. The kinetic energy through the shocks peaks at ~ 1 Gyr after shock launching, or at ~ 1 - 2 Mpc from the core. The most energetic shocks are found to have the kinetic-energy weighted Mach number, < $M_s$ > $_{\phi}{\simeq}2-3$, and the CR-energy weighted Mach number, < $M_s$ > $_{CR}{\simeq}3-4$. We then discuss the observational implications of our results.

• 전자공학회논문지S
• /
• 제36S권6호
• /
• pp.9-16
• /
• 1999

이 논문에서는 렘펠의 D-준동현사상을 바탕으로 하여 드브루인 수열을 만드는 효과적인 알고리즘을 제안한다. 이 알고리즘에서는 k차 드브루인 수열에서 n차 드브루인 수열의 다음 비트을 만드는데 필요한 배타논리합 연산수는, r의 2진 표현에서 1의 갯수를 W(r)이라 쓸 때, $k(2^{W(n-k)}-1)$쯤임을 보인다: 딸서, 드브루인 함수를 잘 고르면 이 수는 k가 된다.

• Journal of Communications and Networks
• /
• 제15권3호
• /
• pp.283-291
• /
• 2013

In this paper, we propose new multiuser detectors (MUDs) based on compressed sensing approaches for the large-scale multiple antenna systems equipped with dozens of low-power antennas. We consider the scenarios where the number of receiver antennas is smaller than the total number of users, but the number of active users is relatively small. This prior information motivates sparsity-embracing MUDs such as sparsity-embracing linear/nonlinear MUDs where the detection of active users and their symbol detection are employed. In addition, sparsity-embracing MUDs with maximum a posteriori probability criterion (MAP-MUDs) are presented. They jointly detect active users and their symbols by exploiting the probability of user activity, and it can be solved efficiently by introducing convex relaxing senses. Furthermore, it is shown that sparsity-embracing MUDs exploiting common users' activity across multiple symbols, i.e., frame-by-frame, can be considered to improve performance. Also, in multiple multiple-input and multiple-output networks with aggressive frequency reuse, we propose the interference cancellation strategy for the proposed sparsity-embracing MUDs. That first cancels out the interference induced by adjacent networks and then recovers the desired users' information by exploiting the low user activity. In simulation studies for binary phase shift keying modulation, numerical evidences establish the effectiveness of our proposed MUDs exploiting low user activity, as compared with the conventional MUD.

• Journal of the Korean Data and Information Science Society
• /
• 제27권4호
• /
• pp.1067-1074
• /
• 2016

A start-up demonstration test is a mechanism that is usually used to determine the reliability of equipment, for example water pumps, car batteries and power generators. The simplest and oldest start-up demonstration tests are called CS (consecutive successes) which have been studied by Hahn and Gage (1983), Viveros and Balakrishnan (1993).At first Hahn and Gage (1983) discussed the start-up demonstration test. I was based on i.i.d (independently and identically distributed) binary outcomes with the specified number of consecutive successful start-ups. Oh (2016) studied CSNCF (consecutive successful, but not consecutive failures). In this paper, we investigated the CS and CSNCF models, also their applications to start-up demonstration tests. The numerical results showed that the expectations and variances of the total number of attempted start-ups until the acceptance of the unit are gradually increasing in all of the specified number of successes as the p (probability of a successful start-up in an single trial) decreases from 0.99 to 0.90. The difference between means of the CS mode and CSNCF model is small, but variances of the CS and CSNCF are big.