• 한국통신학회논문지
• /
• 제31권8A호
• /
• pp.784-789
• /
• 2006

본 논문에서는 Max-Log-MAP 알고리듬을 바탕으로 Gray 부호화된 M-PSK(phase shift keying) 신호를 위한 비트 정보 분할 알고리듬을 제안한다. 제안한 알고리듬은 M-PSK 신호 공간을 M-PAM(pulse amplitude modulation) 신호 공간으로 변환하여 M-PAM의 비트 정보 분할 방법을 응용한다. 제안한 알고리듬을 이용하여 M-PSK 신호의 비트별 정보 분할 값을 계산하고 이 값을 입력으로 하여 터보 반복 복호 기법의 성능을 분석하였다. 따라서 Gray 부호화된 M-PSK 신호는 M-PAM 신호 공간에서 비트 정보 분할을 수행하기 때문에 PAM과 PSK 신호의 비트정보 분할 알고리듬 중 일부의 연산 기능을 공유할 수 있어 PSK와 반복 복호 방식을 채택한 통신 시스템뿐만이 아니라 적응 변조/부호화(adaptive modulation/coding)에 효과적으로 응용이 가능하다.

• 대한기계학회논문집A
• /
• 제20권10호
• /
• pp.3135-3141
• /
• 1996

In order to develop an efficient algorithm for S-to-M mapping in CMCA, characteristics of CMCA mappings is studied and conceptual mapping procedure is physically described. Then, careful observations on the mapping procedure and experience reveal a simple algorithm of the S-to-M mapping. The algorithm is described and compared with other procedures for S-to-M mapping. It is found very efficient in terms of computational operations and processing time.

• 한국통신학회논문지
• /
• 제22권12호
• /
• pp.2706-2713
• /
• 1997

The fast implementation algorithm of M-band discrete wavelet transform is propsed using the factorization of lossless matrix when the length of discrete orthogonal wavelet bases equals to 2M. In computational complexity when direct filtering method is employed, the number of multiplicationand addition is (2M$^{2}$) and (2M$^{2}$ -M), respectively. But by proposed algorithm, it can be reduced to (M$^{2}$+M) and (M$^{2}$+2M-1), respectively. and it is possible to reduce the compuatational complexity further when unitary matrix employed to design the discrete or thogonal wavelet basis has the fast algorithm.

• 한국인터넷방송통신학회논문지
• /
• 제21권2호
• /
• pp.61-66
• /
• 2021

본 논문은 16-QAM 신호 전송시 비선형 통신 채널에서 발생되는 부호간 간섭을 줄일 수 있는 mSE-MMA와 mDSE-MMA 적응 등화 알고리즘의 성능 비교에 관한 것이다. 이들은 이동 통신 단말에 적용되기 위하여 알고리즘은 기존 MMA의 연산량을 줄일 수 있지만, 이로 인하여 등화 성능의 열화되는 문제점이 있다. 이와 같은 성능 열화를 개선하기 위하여 적응을 위한 스텝 크기를 등화기의 출력이 송신 신호점을 중심으로 임의 반경내의 존재 여부에 따라 조절하게 된다. 이와 같은 원리에 따라 스텝 크기를 변화시키는 개념을 SE-MMA와 DSE-MMA에 적용한 mSE-MMA와 mDSE-MMA 알고리즘의 성능을 비교하였으며, 이를 위하여 동일 채널과 잡음 환경에서 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 모든 성능 지수의 잔여량과 SER 성능에서 mSE-MMA가 mDSE-MMA 보다 우월하였으나, 수렴 속도에서는 mDSE-MMA가 mSE-MMA보다 약간 우월하였다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.272-277
• /
• 2008

[ $m{\leq}n$ ]을 만족하는 m과 n을 두 입력수열이라고 했을 때 Symmerge는 비교횟수와 관련해 복잡도 $O(m{\log}{\frac{n}{m}})$를 필요로 하는 stable minimum storage 머징 알고리즘이다. 그러므로 비교횟수와 관련된 머징의 점근적 하계 ${\Omega}(m{\log}{\frac{n}{m}})$에 의해 Symmerge 알고리즘은 최적 알고리즘에 해당함을 알 수 있다. Symmerge는 두 입력수열의 분할 (partition)과 로테이션 (rotation)을 통해 얻어지는 수열들에 알고리즘의 재귀적 콜 (recursive call)이 적용되는 divide 와 conquer 기술을 이용한다. 이로 인해 수열들이 반복해서 분할과 로테이션 되는데 특히 재귀의 깊이가 m-1 가 되는 경우에 있어서 두 입력수열의 길이의 관계를 알아보고자 한다.

• ETRI Journal
• /
• 제44권5호
• /
• pp.837-848
• /
• 2022

Analog circuit design is comparatively more complex than its digital counterpart due to its nonlinearity and low level of abstraction. This study proposes a novel low-level hybrid of the sine-cosine algorithm (SCA) and modified grey-wolf optimization (mGWO) algorithm for machine learning-based design automation of CMOS analog circuits using an all-CMOS voltage reference circuit in 40-nm standard process. The optimization algorithm's efficiency is further tested using classical functions, showing that it outperforms other competing algorithms. The objective of the optimization is to minimize the variation and power usage, while satisfying all the design limitations. Through the interchange of scripts for information exchange between two environments, the SCA-mGWO algorithm is implemented and simultaneously simulated. The results show the robustness of analog circuit design generated using the SCA-mGWO algorithm, over various corners, resulting in a percentage variation of 0.85%. Monte Carlo analysis is also performed on the presented analog circuit for output voltage and percentage variation resulting in significantly low mean and standard deviation.

• 한국인터넷방송통신학회논문지
• /
• 제19권2호
• /
• pp.85-90
• /
• 2019

본 논문에서는 QAM 신호 전송시 채널에서 발생되는 부호간 간섭을 줄일 수 있는 기존 MMA (Multi Modulus Algorithm) 적응 등화 알고리즘의 잔류 isi와 robustness 성능을 개선시키기 위한 M-CMA (Multi-Constant Modulus Algorithm)에 관한 것이다. 기존 MMA 알고리즘은 고정된 dispersion constant를 이용한 비용 함수와 오차 함수에 의존하지만, 제안하는 M-CMA 알고리즘은 복수개의 dispersion constant를 이용한 새로운 비용 함수와 오차 함수를 이용한다. 이로 인하여 CMA의 robustness와 MMA의 진폭과 위상의 동시 보상이 가능하게 된다. 제안 M-CMA 알고리즘의 성능을 기존 MMA 알고리즘과 비교하기 위하여 동일한 채널과 잡음 환경하에서 컴퓨터 시뮬레이션을 수행하였으며, 이를 위한 지수로는 등화기 출력 신호 성상도, 잔류 isi, MD 및 MSE learning 곡선과 robustness를 나타내는 SER을 사용하였다. 시뮬레이션 결과 모든 성능 지수에서 M-CMA가 기존 MMA 보다 robustness와 나머지 성능의 우월함을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권8호
• /
• pp.87-93
• /
• 2013

최단 보폭-최장 보폭 알고리즘은 n을 $m={\lceil}\sqrt{n}{\rceil}$개의 원소를 가진 m개의 블록으로 분할하고 첫 번째 블록의 m개에 대해 $a^x$ (mod n) 값을 저장한다. 다음으로 m개의 블록에 대한 mod n을 계산하여 첫 번째 블록의 원소 값을 검색하여 일치하는 블록을 찾는 방법이다. 본 논문에서는 첫 번째로, $a^{{\phi}(n)/2}{\equiv}1(mod\;n)$과 $a^x(mod\;n){\equiv}a^{{\phi}(n)+x}$ (mod n)의 특징을 적용하여 m개의 원소를 가진 ${\lceil}m/2{\rceil}$개의 블록으로 분할하는 방법을 적용하여 최장보폭의 수행횟수를 50% 감소시켰다. 두 번째로, ${\lceil}m/2{\rceil}$개의 최단 보폭을 먼저 수행하여 저장하고, 첫 번째 블록의 m개 원소를 수행하는 최단 보폭을 수행하는 방법으로 최단 보폭-최장 보폭 알고리즘을 역으로 수행하는 방법을 제안하였다. 이 알고리즘은 최단 보폭-최장 보폭 알고리즘의 m개 저장과 검색을 ${\lceil}m/2{\rceil}$개로 50% 감소시키는 특징이 있다.

• ETRI Journal
• /
• 제40권4호
• /
• pp.531-536
• /
• 2018

The weighted K-nearest neighbor (WKNN) algorithm is used to reduce positioning accuracy, as it uses a fixed number of neighbors to estimate the position. In this paper, we propose a dynamic threshold location algorithm (DH-KNN) to improve positioning accuracy. The proposed algorithm is designed based on a dynamic threshold to determine the number of neighbors and filter out singular reference points (RPs). We compare its performance with the WKNN and Enhanced K-Nearest Neighbor (EKNN) algorithms in test spaces of networks with dimensions of $20m{\times}20m$, $30m{\times}30m$, $40m{\times}40m$ and $50m{\times}50m$. Simulation results show that the maximum position accuracy of DH-KNN improves by 31.1%, and its maximum position error decreases by 23.5%. The results demonstrate that our proposed method achieves better performance than other well-known algorithms.

• 정보보호학회논문지
• /
• 제11권1호
• /
• pp.35-42
• /
• 2001

GF(q)상의 원시다항식은 스크램블러, 에러정정 부호 및 복호기, 난수 발생기 그리고 스트림 암호기 등 여러 분야에 걸쳐 많이 사용되고 있다. GF(q)상의 원시다항식을 생성하는 효율적인 알고리즘이 A.D. Porto에 의하여 제안되었으며, 그 알고리즘은 한 원시다항식을 이용하여 다른 원시다항식을 구하는 방법을 반복 사용하여 원시다항식 수열을 생성하는 방법이다. 이 논문에서는 A.D. Porto가 제안한 알고리즘을 개선한 알고리즘을 제안하였다. A.D. Porto의 알고리즘의 running time은 O($\textrm{km}^2$)이고, 개선된 알고리즘 running time은 O(w(m+k))이다. 여기서 k는 gcd(k,$q^m$-1)이 다. m차 원시다항식을 구하고자 할 때 k, m>>1 조건에서는 개선된 알고리즘을 사용하는 것이 효율적이다.