• 제목/요약/키워드: 역함수

검색결과 667건 처리시간 0.025초

부대역 비선형 Volterra 적응필터의 응용과 성능분석 (Applications and analysis on the subband nonlinear adaptive Volterra filter)

  • 양윤기;변희정
    • 전기전자학회논문지
    • /
    • 제17권2호
    • /
    • pp.111-118
    • /
    • 2013
  • 본 논문에서는 부대역 신호를 사용한 병렬 적응 비선형 Volterra 필터를 소개하고, 이 시스템의 성능을 분석하는 것을 주요 내용으로 한다. 연구 결과 제시한 부대역 신호를 사용한 적응 Volterra 필터는 수렴성이 우수함을 입력신호의 상관함수의 eigenvalue 분포를 사용하여 해석적으로 도출되었으며, 이러한 응용이 최근에 보고된 적응 반향 제거기에서 유용하게 사용될 수 있음을 이론적으로 밝혔다. 또한 각 부대역 에서의 최적필터를 이론적으로 유도하였고 컴퓨터 모의실험으로 이를 검증하였다.

스트립된 바이너리에서 LSTM을 이용한 함수정보 추출 기법 (Extraction Scheme of Function Information in Stripped Binaries using LSTM)

  • 장두혁;김선민;허준영
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제17권2호
    • /
    • pp.39-46
    • /
    • 2021
  • 악성코드를 분석하여 방어하기 위해, 함수 위치 정보 등을 분석 방식으로 리버스 엔지니어링을 활용한다. 하지만, 스트립 된 바이너리는 함수 심볼 정보가 제거되어 함수 위치 등의 정보를 찾기가 쉽지 않다. 이를 해결하기 위해, BAP, BitBlaze IDA Pro 등 다양한 바이너리 분석 도구가 존재하지만, 휴리스틱을 기반으로 하므로 일반적인 성능이 우수하진 못하다. 본 논문에서는 재귀 하강 방식으로 역 어셈블리어에 대응되는 바이너리를 데이터로 N-byte 기법의 알고리즘을 제시해 LSTM 기반 모델을 적용하여 함수정보를 추출하는 기법을 제안한다. 실험을 통해 제안 기법이 수행 시간과 정확도 면에서 기존 기법들보다 우수함을 보였다.

수학원리와 특성 진단을 기반으로 한 공개키 RSA 알고리즘의 현장 적용 프로세스 (A Study of Field Application Process of Public Key Algorithm RSA Based on Mathematical Principles and Characteristics through a Diagnostic)

  • 노시춘;송은지;문송철
    • 서비스연구
    • /
    • 제5권2호
    • /
    • pp.71-81
    • /
    • 2015
  • RSA 공개키 암호화 알고리즘에서는 소수, 키 생성, 소인수분해, 오일러 함수, 키 셋업, 합동식과 법, 지수 처리가 응용된다. 이와같은 알고리즘의 토대는 수학원리이다. 수학원리 중에서 첫 번째 개념은 소수를 구하여 응용하는 방법에서 출발한다. 두 개의 매우 큰 소수의 곱을 구하는 것은 용이 하지만 그 곱에서 원래의 두 개의 소수를 역 추적하는 것은 매우 어렵다는 원리를 이용한다. p와 q를 매우 큰 소수라 하면 이 두 개의 곱 $n=p{\times}q$를 구하는 것은 쉽지만 역으로, 합성수인 n에서 p와 q를 추적하는 방법은 거의 불가능하다. RSA 암호화 알고리즘에서는 수학적으로 역함수 계산이 어려운 일방향 함수를 구현하기 위해 자리수가 많은 양의 정수의 소인수 분해 문제를 사용하고 있다. 역 방향으로의 계산을 어렵게 하기 위해 mod의 개념을 소인수 분해 문제에 더해서 사용한다. 암호화에 대한 관심분야는 대개 알고리즘 구현과 사용에 집중되고 있지만 막상 암호 알고리즘을 처음 도입하는 경우에는 어떤 프로세스를 거쳐야 현장 업무에 적용되는지를 알 수 없다. 본 연구는 공개키 알고리즘 속성 진단을 기반으로 한 현장 업무 암호화 적용 프로세스 방안을 제시한다.

삼치 시퀀스의 상관함수 특성 개선 연군 (A Study on Improving the Correlation Characteristics of a Ternary Sequence)

  • 권성재
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2002년도 추계공동학술대회 정보환경 변화에 따른 신정보기술 패러다임
    • /
    • pp.407-411
    • /
    • 2002
  • 삼치 시퀀스(temary sequence)는 -1, 0, 1의 3 가지 값으로만 구성되어 있는 디지털 코드이다. 따라서 디지털 하드웨어로 구현이 편리하다는 장점이 있다. 본 시퀀스는 환형 자기상관함수(circular/periodic autocorrelation function)가 이상적으로 나타나는 특징을 가지고 있다. 하지만 본 시퀀스를 이용해 송신기와 수신기사이의 통신 채널 특성을 긴 시간 구간에 걸쳐서 파악하고자 상호상관법을 사용하기 위해서는 환형이 아니라 선형적인 자기상관함수(linear/aperiodic autocorrelation function) 특성이 요구된다. 따라서 본 고에서는 삼치 시퀀스의 비이상적인 선형 자기상관함수를 개선시키기 위해 주파수 영역에서 역필터링과 쓰레쉬홀딩 연산을 결합한 방법과 특이치분해(SVD)방법을 제안하며 잡음이 있는 상황에서 그 성능을 평가하고자 한다. 제안한 방법은 시뮬레이션 결과 역필터링 방법은 신호대잡음비가 30dB인 경우 최대 부엽 레벨이 l1dB 감소했고 SVD 방법도 유사한 결과를 보였으나 잡음에 좀 더 약하며 특이치값의 세밀한 조정이 필요하였다.

  • PDF

삼치 시퀀스의 상관함수 특성 개선 연구 (A Study on Improving the Correlation Characteristics of a Ternary Sequence)

  • 권성재
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2002년도 추계공동학술대회
    • /
    • pp.407-411
    • /
    • 2002
  • 삼치 시퀀스(ternary sequence)는 -1, 0, 1의 3가지 값으로만 구성되어 있는 디지털 코드이다. 따라서 디지털 하드웨어로 구현이 편리하다는 장점이 있다 본 시퀀스는 환형 자기상관함수(circular/periodic autocorrelation function)가 이상적으로 나타나는 특징을 가지고 있다. 하지만 본 시퀀스를 이용해 송신기와 수신기사이의 통신 채널 특성을 긴 시간 구간에 걸쳐서 파악하고자 상호상관 법을 사용하기 위해서는 환형이 아니라 선형적인 자기상관함수(linear/aperiodic autocorrelation function) 특성이 요구된다 따라서 본 고에서는 삼치 시퀀스의 비 이상적인 선형 자기상관함수를 개선시키기 위해 주파수 영역에서 역 필터링과 쓰레쉬홀딩 연산을 결합한 방법과 특이치분해(SVD)방법을 제안하며 잡음이 있는 상황에서 그 성능을 평가하고자 한다. 제안한 방법은 시뮬레이션 결과 역 필터링 방법은 신호대잡음비가 30㏈인 경우 최대 부엽 레벨이 11㏈ 감소했고 SVD 방법도 유사한 결과를 보였으나 잡음에 좀 더 약하며 특이치 값의 세밀한 조정이 필요하였다.

  • PDF

25 kHz 대역에서 PN 신호열을 이용한 거제 천해역 수중음향통신 채널 특성 분석 (Shallow Water Acoustic Communication Channel Characteristic Analysis Using PN Sequence with 25 kHz Carrier at the Shore of Geojea Island)

  • 김승근;김시문;임용곤
    • 한국음향학회지
    • /
    • 제26권8호
    • /
    • pp.381-389
    • /
    • 2007
  • 본 논문에서는 천해역에서 PN 신호열의 자기상관특성을 이용하여 수중 초음파통신 채널 특성을 측정하는 방법과 수신 신호 샘플 데이터로부터 수중통신 채널 특성 분석 결과에 대하여 기술한다. 수중음향통신 채널의 특성을 측정하기 위하여 두개의 PN 신호를 I-채널 및 Q-채널 데이터로 사용하여 QPSK 심볼을 생성하고, 5 kHz 심볼율과 25 kHz 반송파를 갖는 신호로 변조하여 전송한다. 수신부는 송신기에서 675 m와 1492 m 떨어진 위치에서 수신 신호를 샘플링하여 저장한다. 저장된 샘플 데이터를 이용하여 산란 함수, 상관 시간, 지연전력 프로파일, spaced-tone 자기상관함수, 지연 확산 및 상관 대역폭을 각각의 음파 전파 거리에 대하여 분석한다. 또한, 분석한 채널 특성을 토대로 수중 전송 시스템 설계 및 구현을 위한 설계 지침을 제안한다.

안정성을 갖는 최소 위상 ARMA 시스템 모델링을 이용한 코히어런트 임펄스 통신 시스템의 광대역 안테나 확산 및 공진 특성 보상 기법 (A Compensation Technique for Dispersive and Resonant Wideband Antenna using Stable Minimum-Phase ARMA System Modeling for Coherent Impulse Communication Systems)

  • 이원철;박운용
    • 한국전자파학회논문지
    • /
    • 제15권10호
    • /
    • pp.983-995
    • /
    • 2004
  • 본 논문에서는 비이상적인 임펄스 통신용 광대역 송수신 안테나간의 전달함수에 포함된 확산 및 공진 특성을 보상하기 위한 사전 왜곡 필터 기법에 대해 소개한다. 일반적으로 비이상적인 광대역 안테나의 사용으로부터 발생하는 확산 및 특정 주파수에서의 공진 현상으로 인하여 송신 임펄스 신호의 변형을 가져오며, 이로 인해 이상적인 안테나 사용을 가정 한 참조 신호를 수신단에서 사용할 경우 코히어런트 상관 처리과정상의 이득 축소로 인해 전체 통신 시스템의 성능을 저하시키게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 비이상적인 송수신 안테나간의 전체 전달함수 특성에서 왜곡 특성을 추출하여 이를 구현 가능한 최소위상 특성을 갖는 ARMA(Auto-Regressive Moving Average) 형태로 등가 모델링하고 안정성이 보장된 역 필터, 즉 사전 왜곡 보상 필터를 구축하여 확산 및 공진 특성을 능동적으로 보상하는 기법에 대하여 설명한다. 이와 관련하여 시뮬레이션을 통해 형태가 다른 다이폴 안테나에 대한 사전보상 필터를 송신단에 적용시 임펄스 통신 시스템의 성능이 향상됨을 입증한다.

의사-제어된 NCV 게이트로 실현된 매크로 양자회로의 새로운 함수 합성법 (A New Functional Synthesis Method for Macro Quantum Circuits Realized in Affine-Controlled NCV-Gates)

  • 박동영;정연만
    • 한국전자통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.447-454
    • /
    • 2014
  • 최근에 양자회로 합성과 관련한 대부분의 방법들은 컴퓨터 시뮬레이션에 적합한 서술적 표현 구조를 채택하고 있어 합성된 양자함수들에 대한 분석이 어렵다. 본 논문에서는 구조가 단순하고 직관적 사고가 가능한 양자회로의 새로운 함수표현법을 제안한다. 본 논문 제안사항은 타깃라인상의 유니터리 연산자들의 직렬 적 행렬연산을 멱함수의 산술연산과 modulo 2 연산이란 수학적 치환을 통해 유니터리 연산자의 제어입력을 자신의 멱함수로 합성하는 새로운 함수합성에 있다. 본 논문의 함수합성 알고리듬은 의사-제어된 NCV-양자게이트를 이용한 가역 및 비가역 양자회로들의 함수표현과 새로운 함수합성에 유용하다.

투영신경회로망의 훈련을 위한 진화학습기법 (Evolutionary Learning Algorithm fo r Projection Neural NEtworks)

  • 황민웅;최진영
    • 한국지능시스템학회논문지
    • /
    • 제7권4호
    • /
    • pp.74-81
    • /
    • 1997
  • 본 논문에서는 시그모이드 함수와 방사형 기저 함수 모두를 생성시킬 수 있는 특별한 은닉층 노드를 갖는 투영신경회로망에 대하여 알아롭고 그것을 훈련시키기 위한 진화 학습 기법을 제시한다. 제시된 기법은 신경회로망의 매개변수와 연결 가충치뿐만 아니라, 어떤 목적함수를 나타내기 위한 최적의 은닉층 노드개수 또한 구조 최적화를 위한 진화연산자를 통해 찾아낸다. 각각의 은닉층 노드의 역할은 진화를 거듭하면서 방사형 기저 함수를 나타낼지 시그모이드 함수를 나타낼지 결정된다. 알고리즘을 구현하기 위해서 투영신경회로망은 연결 고리 리스트 자료구조로 나타내었다. 모의 실험에서 기존으 오차역전파에 의한 학습과 구조 성장 방식보다 적은 노드로 투영신경회로망을 훈련시킬 수 있음을 볼수 있다.

  • PDF

축대칭 지형을 지나는 파랑의 소멸파 성분 검토 (Effects of Evanescent Modes over Axisymmetric Seabed)

  • 구자영;조용식
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.56-56
    • /
    • 2011
  • 본 연구에서는 파랑의 변형을 예측하는 방법 중 하나인 고유함수전개법을 이용하여 축대칭 형태의 지형 위를 통과하는 파랑의 소멸파 성분을 검토하였다. 기울기와 곡률이 변하는 지역에 고유함수 전개법을 적용하여 해석할 때 필요한 적절한 구간의 수와 소멸파 성분의 개수를 산정하였다. 고유함수전개법을 이용하여 파랑의 변화를 예측하는 연구는 Bremmer(1951)가 전자기파에 적용하면서 처음 제시한 후 Takano(1960)가 파랑 변형 연구에 적용하면서 본격적으로 진행되었다. 이밖에 Kirby and Dalymple(1983), Liu et al.(1992), Cho and Lee(2000), Bender and Dean(2003), 조용식과 이창훈(1998) 및 강규영 등(2007)에 의해 국내 외로 많은 연구가 진행되었다. 그러나 기존의 연구의 대부분이 연직 2차원 지형에 대하여 수행되어 왔다. 3차원 지형에 대한 고유함수전개법은 Bender and Dean(2005)에 의해 처음으로 시작되었다. 그러나 그들의 연구에서는 수렴해를 얻기 위한 구간 및 소멸파 개수에 관한 구체적인 검토가 이루어지지 않았다는 한계가 있다. 그러나 실제 해저 지역은 다양한 지형의 영향을 받게 된다. 따라서 본 연구에서는 축대칭 지형에 대하여 수렴해를 얻기 위해 구간을 나누어 해의 수렴성을 확인하여 적절한 구간의 수를 결정한 후 소멸파의 수를 변화시키면서 소멸파가 파랑의 변형에 미치는 영향을 검토하였다. 천해역 및 중간수심 영역을 구간의 수와 소멸파 성분의 수에 변화를 주면서 수렴성 검사를 한 결과, 천해 영역에서는 소멸파 성분의 영향이 적게 나타났으나 중간수심 영역에서는 적절한 개수의 소멸파를 고려해야 보다 정확한 예측을 할 수 있음을 알 수 있었다.

  • PDF