• 한국음향학회지
• /
• 제17권7호
• /
• pp.36-41
• /
• 1998

본 논문에서는 부분파수적분법과 유전자알고리즘기법의 조합을 통한 광대역 신호로 부터 직접적인 해저지질특성치의 역산기법을 제시하였다. 광대역주파수신호의 시간영역 모 의는 부분파수적분법을 사용하여 계산시간을 단축하였고, 다수의 국부최소점이 존재하는 역 산문제에 유전자알고리즘기법을 적용한 전역되적점에 대한 탐색을 수행하였다. 본 방법을 사용하여 해저퇴적층의 지질특성 요소에 대한 역산을 수행하였다.

• 한국멀티미디어학회논문지
• /
• 제6권4호
• /
• pp.610-619
• /
• 2003

This paper presents a concept of cellular automata and a modular exponentiation algorithm and implementation of a basic EIGamal encryption by using cellular automata. Nowadays most of modular exponentiation algorithms are implemented by a linear feedback shift register(LFSR), but its structure has disadvantage which is difficult to implement an operation scheme when the basis is changed frequently The proposed algorithm based on a cellular automata in this paper can overcome this shortcomings, and can be effectively applied to the modular exponentiation algorithm by using the characteristic of the parallelism and flexibility of cellular automata. We also propose a new fast multiplier algorithm using the normal basis representation. A new multiplier algorithm based on normal basis is quite fast than the conventional algorithms using standard basis. This application is also applicable to construct operational structures such as multiplication, exponentiation and inversion algorithm for EIGamal cryptosystem.

• 대한전기학회논문지
• /
• 제34권3호
• /
• pp.107-114
• /
• 1985

This paper presents the iterative algorithm for obtaining the ME PSE(Maximum Entropy Power Spectral Estimation) of 2-dimensional signals. This problem involves a correction matching power spectral estimate that can be represented as the reciprocal of the spectral of 2-dimensional signals. This requires two matrix inversion every iterations. Thus, we compensate the matrix to be constantly positive definite with relaxational parameters. Using Row/Column decomposition Discrete Fourier Transform, we can decrease a calculation quantity. Using Lincoln data and white noise, this paper examines ME PSE algorithms. Finally, the results output at the graphic display device. The 2-dimensional data have the 3-dimensional axis components, and, this paper develops 3-dimensional graphic output algorithms using 2-dimensional DGL(Device Independent Graphic Library) which is prepared for HP-1000 F-series computer.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.60.3-60
• /
• 2001

Usually the static scheduling algorithms such as DMS(Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm having a solution to the priority inverstion ....

• 한국컴퓨터정보학회논문지
• /
• 제27권9호
• /
• pp.69-76
• /
• 2022

순회 외판원 문제는 가장 유명한 조합 최적화 문제 중 하나이다. 지금까지 이 문제를 해결하기 위해 많은 메타휴리스틱 탐색 알고리즘들이 제안되어 왔으며, 그중의 하나가 지역 탐색이다. 지역 탐색에 있어서 매우 중요한 요소 중 하나가 이웃해 생성 방법으로 주로 역전(inversion)과 같은 무작위 기반 이웃해 생성 방법들이 사용되어 왔다. 본 논문에서는 4가지의 새로운 그리디 기반 이웃해 생성 방법들을 제안한다. 3가지 방법은 그리디 삽입 휴리스틱을 기반으로 하는데, 선택된 도시들을 하나씩 차례로 현재 가장 좋은 위치로 삽입한다. 나머지 하나는 그리디 회전을 기반으로 한다. 제안된 방법들은 대표적인 지역 탐색 알고리즘인 first-choice 언덕 오르기 탐색과 시뮬레이티드 어닐링에 적용된다. 실험을 통해 제안된 그리디 기반 방법들이 기존의 무작위 기반 방법들보다 성능이 우수함을 확인하였다. 또한 일부 그리디 기반 방법들은 기존의 지역 탐색 기법들보다 더 우수함을 확인하였다.

• 대한전자공학회논문지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)에 적용이 가능한 통합된 역원기이다.

• 지구물리와물리탐사
• /
• 제22권1호
• /
• pp.1-11
• /
• 2019

물리검층은 시추공을 이용하여 저류층의 여러 물성을 측정하는 것으로, 암석물리모델 관계식을 이용하여 공극률, 유체포화도 등의 저류층 특성을 파악하는데 활용되어 왔다. 물리검층자료의 분석은 저류층의 조건과 특성에 맞는 적당한 암석물리모델을 선정하고, Archie식이나 시만독스법 등을 활용하여 얻은 결과를 비교함으로써 가장 신뢰성 있는 저류층 물성을 결정하게 된다. 이 연구에서는 기존에 제시된 사암 저류층에서의 물리검층자료 복합역산 알고리즘을 바탕으로, 셰일성 사암 저류층의 물성을 평가하기 위한 복합역산 알고리즘을 개발하였다. 셰일의 양을 변수로 하는 암석물리모델 관계식을 제안하였으며, 야코비 행렬을 구성하고 민감도 분석을 수행하여 물리검층자료와 모델변수의 관계를 파악하였다. 확률론적 방법을 이용한 최소제곱법을 적용하여 복합역산을 수행하였다. 개발한 알고리즘은 Colony 가스사암 지역에서 얻은 물리검층자료에 적용하였으며, 그 결과를 기존에 활용되는 시만독스법과 사암 저류층에서의 복합역산 결과와 비교해 보았다.

• 지구물리와물리탐사
• /
• 제10권1호
• /
• pp.19-28
• /
• 2007

이 연구에서는 심부 퇴적층의 S-파 속도구조 추정을 위하여 여러 지점에서 획득된 수신함수와 표면파 위상속도 자료를 이용하는 유전자 알고리즘 기반 복합 역산기법을 제안하였다. 이 방법은 서로 다른 지점에서 획득된 자료를 동시에 역산하기 위해, 역산대상 지역 내 모든 측점 상부의 지층 물성 - 특히 S-파 속도 -이 균열하다고 가정하는 방식으로 역산대상 지역 상부층의 층서적 연속성을 고려한다. 인공합성 자료를 이용한 수치실험 결과, 본 방법은 제한된 주기대역을 가지는 표면파 위상속도 자료만을 모델링 할 때 발생하는 심부 지층 물성정보에 대한 불확실성을 효과적으로 줄일 수 있음을 보여주었다. 또한 본 연구에서는 한 지점에서 획득된 지진파 기록으로부터 구해진 수선함수와, 일본 동경 중부지역에서 수행된 미소진동탐사로부터 획득된 두 개의 레일리파 위상속도 자료에 대해 제안된 기법을 적용하였다. 그 결과, 추정된 지하 구조는 선행된 탄성파 굴절법 탐사와 심부 시추공 자료와 잘 일치하는 양상을 보여주었다. 이러한 측면에서, 제안된 방법은 수신함수만을, 흑은 표면파 위상속도 자료만을 이용하는 개별역산에 비해 보다 정확하고 신뢰할 수 있는 모델을 제공하는 방법이 될 수 있을 것으로 판단된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권7호
• /
• pp.327-331
• /
• 2008

최적확장체(Optimal Extension Field: OEF)는 유한체의 일종으로서, 타원곡선 암호시스템의 소프트웨어 구현에 있어 매우 유용하다. Bailey 및 Paar는 $P^i$ 거듭제곱 연산을 비롯하여 다수의 효율적인 OEF 연산 알고리즘을 제안하였으며, 또한 암호 응용에 적합한 OEF를 생성하기 위한 효과적인 알고리즘을 제안하였다. 본 논문에서는 Bailey-Paar의 $P^i$ 거듭제곱 알고리즘이 적용되지 않는 반례를 제시하며, 또한 그들의 OEF 생성 알고리즘은 실제로 OEF가 아닌 유한체를 OEF로 출력하는 오류가 있음을 보인다. 본 논문에서는 이러한 문제들을 해결한 개선된 알고리즘들을 제시하고, OEF의 개수에 관한 수정된 통계치를 제시한다.

• 한국통신학회논문지
• /
• 제30권2C호
• /
• pp.10-15
• /
• 2005

본 논문에서는 전송방식과 유전알고리듬을 이용하여 간단하지만 빠르고 신뢰성 있는 복수유전율 측정 기법을 제안한다. 측정된 S-파라메터 중 전파계수만을 이용하여 복수 유전율을 얻었으며, 그 이유는 전파계수만을 이용한 복수유전율 측정기법이 반사 계수를 이용한 방법보다 측정오차에 대해 안정적인 결과 값을 제공하였기 때문이다. 또한 역추출 방식으로 유전알고리듬을 적용함으로써 매우 효율적이고 정확한 측정결과 값을 얻을 수 있었다. 제안된 방법을 이용하여 도체입자가 함유된 복합유전체 및 PCB 기판의 복소유전율을 측정하였다.