• 제목/요약/키워드: 랜덤 코드

검색결과 71건 처리시간 0.026초

레이더의 반 대응 능력을 위한 M-시퀀스 코드 기반의 펄스반복간격 지터 코더 구현 (Jittered Pulse Repetition Interval Coder Based on M-sequence Codes for Counter-Countermeasure of a Radar)

  • 표순오;서동선;조준용;이재철
    • 전기전자학회논문지
    • /
    • 제15권2호
    • /
    • pp.171-178
    • /
    • 2011
  • 본 논문에서는 레이더의 반대응 능력을 개선하기 위한 의사 랜덤 M 시퀀스 코드 기반의 새로운 펄스반복간격 (PRI) 지터 코더를 제안한다. 제안된 256개의 지터 PRI 코드 각각은 256 코드 칩의 유일한 조합으로 이루어져 있어서, 임의의 코드에서 선택된 어떠한 3개의 연속된 코드 칩(4개의 펄스)의 조합이라도 코드들의 모든 코드 칩 시퀀스들 중에서 오직 한 번만 존재한다. 이는 4개의 펄스만 수신하면 전송된 코드 식별은 물론이고 반대응을 위해 요구되는 수신 펄스열(또는 코드 시퀀스)의 정확한 타이밍을 결정할 수 있다는 것을 의미한다. 제안된 아이디어를 실험적으로 입증하기 위해, 상기 지터 PRI 코더를 구현하고 시연한다.

OLE File Analysis and Malware Detection using Machine Learning

  • Choi, Hyeong Kyu;Kang, Ah Reum
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권5호
    • /
    • pp.149-156
    • /
    • 2022
  • 최근 전 세계적으로 사용되는 Microsoft Office 파일에 악성코드를 삽입하는 문서형 악성코드 사례가 증가하고 있다. 문서형 악성코드는 문서 내에 악성코드를 인코딩하여 숨기는 경우가 많기 때문에 백신 프로그램을 쉽게 우회할 수 있다. 이러한 문서형 악성코드를 탐지하기 위해 먼저 Microsoft Office 파일의 형식인 OLE(Object Linking and Embedding) 파일의 구조를 분석했다. Microsoft Office에서 지원하는 기능인 VBA(Visual Basic for Applications) 매크로에 외부 프로그램을 실행시키는 쉘코드, 외부 URL에서 파일을 다운받는 URL 관련 코드 등 다수의 악성코드가 삽입된 것을 확인했다. 문서형 악성코드에서 반복적으로 등장하는 키워드 354개를 선정하였고, 각 키워드가 본문에 등장하는 횟수를 feature 로 정의했다. SVM, naïve Bayes, logistic regression, random forest 알고리즘으로 머신러닝을 수행하였으며, 각각 0.994, 0.659, 0.995, 0.998의 정확도를 보였다.

CDMA 기반 이동통신 시스템에서의 패킷 데이터 서비스를 위한 MAC 프로토콜의 성능분석 (Performance Analysis of MAC Protocol for Packet Data Service in CDMA Based Mobile Communication Systems)

  • 박성수;조동호;송영재
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.973-986
    • /
    • 1999
  • 본 논문에서는 무선 패킷 데이터 서비스를 효율적으로 지원하기 위해 채널 액세스 메카니즘과 전송 매카니즘으로 구성되는 MAC 프로토콜을 제안하였다. 채널 액세스를 위해 방송채널은 랜덤 액세스 채널의 상태정보를 알려주고, 이동단말은 상태정보를 기반으로 랜덤액세스를 시도한다. 또한, 이동단말에 액세스 확률을 부여함으로서 랜덤 액세스 채널에서의 short 메시지 전송으로 인한 충돌증가를 방지하였다. 효율적인 전송을 위해 이동단말의 전송대기 큐의 상태에 따라 전송속도를 변경함으로서 버스트한 트래픽 특성에 적응할 수 있도록 하였다. 전송대역과 전송코드 수가 제한된 환경에서 제안한 MAC 프로토콜은 cdma2000 시스템 보다 효과적으로 전송을 지원함을 알 수 있었다.

  • PDF

상위기능 수준에서 테스트합성 기술의 개발 (Development of a test synthesis technique for behavioral descriptions on high level designs)

  • 신상훈;조상욱;오대식;박성주
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 하계종합학술대회논문집
    • /
    • pp.791-794
    • /
    • 1998
  • 칩의 집적도에 비레한 테스트 문제의 원초적인 해결은 VHDL등으로 기술되는 상위기능 수준에서부터 고려되어야 한다. 본 논문에서는 상위수준의 기능정보에서 테스트점을 삽입 제어흐름(control flow)를 변경하여 고집적 회로의 고장점검도를 증진시키는 기술을 소개한다. while 푸프와 if-then-else 제어문에 AND 및 OR 타입 등의 테스점을 삽입하여 내부 신호의 조정도를 최적화시킨다. 랜덤패턴 시뮬레이션을 벤치마크 회로에 적용 각 변수의 조정도를 산출하여 테스트점의 종류 및 삽입할 위치를 결정하였다. 본 연구에서 제안하는 상대적 랜덤도에 의하여 VHDL 코드에 단일 테스트점을 삽입 합성한 결과 게이트 수준회로에 대한 고장점검도가 최대 30% 까지 증진됨을 알 수 있었다.

  • PDF

랜덤 코돈 원형 부호 기반의 DNA 워터마킹 (DNA Watermarking Method based on Random Codon Circular Code)

  • 이석환;권성근;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제16권3호
    • /
    • pp.318-329
    • /
    • 2013
  • 본 논문에서는 DNA 시퀀스의 불법 복제 및 변이 방지를 위한 DNA 워터마킹 기법을 제안한다. 제안한 DNA 워터마킹은 랜덤 맵핑 테이블에 의하여 코돈들을 랜덤 원형 각도로 수치화한 다음, 웨이블릿 국부계수 최대치의 Lipscihtz regularity 상수에 의하여 삽입 대상 코돈들을 탐색한다. 워터마크 삽입과정에서 DNA의 아미노산 코드가 변경되지 않도록 하기위하여 삼중 코돈들의 랜덤 코돈 원형 각도에 워크마크를 삽입한다. 삽입 대상 코돈들의 길이와 위치는 랜덤 맵핑 테이블에 의존하므로, 이 테이블을 알지 못할 경우, 워터마크 추출이 어렵다. 그리고 제안한 방법은 다양한 길이의 DNA 서열에 64개 코돈(종료, 개시 코돈포함)들의 랜덤 맵핑 테이블을 적용함으로써 동일한 길이의 워터마크 키를 적용한다. 본 실험에서는 랜덤 맵핑 테이블과 삽입 위치의 높은 엔트로피를 통하여 워터마크의 보안성을 확인하였다. 또한 기존의 DNA-Crypt 워터마킹과의 유사한 용량 하에서 제안한 방법이 낮은 염기 변화율을 가지며, 포인트 변이, 삽입 및 삭제 변이에 대하여 낮은 에러률를 가지며, ROC 분석을 통하여 우수한 검출 능력을 가짐을 확인하였다.

Hamiltonian Path Problem을 위한 DNA 컴퓨팅의 코드 최적화 (Code optimization of DNA computing for Hamiltonian path problem)

  • 김은경;이상용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.241-243
    • /
    • 2002
  • DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 정보 처리 기술에 적용한 기술이다. Adleman의 DNA 컴퓨팅은 랜덤한 고정길이의 형태로 문제를 표현하기 때문에 해를 찾지 못하거나 시간이 많이 걸리는 단점을 갖고 있다. 본 논문은 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 DNA 서열을 효율적으로 표현하고 반응횟수 만큼 합성과 분리 과정을 거쳐 최적의 코드를 생성하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. ACO를 NP-complete 문제 중 Hamiltonian path problem에 적용하여 실험한 결과, Adleman의 DNA 컴퓨팅 보다 초기 문제 표현에서 높은 적합도 값을 갖는 서열을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

  • PDF

Kappa-factor 채널모델에 기반을 둔 최적의 코드북 기반 Opportunistic Beamformer 파라미터 디자인 (Parameter Design for COBF Based on Kappa-factor Channel Model)

  • 강지원;권동승;이충용;황영수
    • 대한전자공학회논문지TC
    • /
    • 제45권12호
    • /
    • pp.20-25
    • /
    • 2008
  • Codebook-based opportunistic beamforming (COBF) 기법은 파일럿을 적게 사용하면서 기존의 opportunistic beamforming 기법에 빔 선택 다이버시티를 추가한다. 본 논문에서는 채널의 상관도를 고려한 kappa-factor 채널 모델에 기반을 두어 COBF 기법에서 사용되는 랜덤 행렬과 코드북을 디자인한다. 디자인한 COBF를 적용하면 최적의 빔과 유사한 빔을 생성할 수 있고, 이에 따라 채널의 상관도가 높거나 낮음에 상관없이 항상 최적의 시스템 용량을 보인다.

MAP 기반 터보코드의 FPGA 설계 (FPGA Design of Turbo Code based on MAP)

  • 서영호
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.306-313
    • /
    • 2007
  • 본 논문에서는 높은 에러정정 효율을 보이는 터보코드 알고리즘을 FPGA H/W(hardware) 자원 내에 효율적으로 구현하였다. 본 논문은 구속장의 크기가 3, 1/3 인코더, 2048 사이즈의 랜덤 인터리버에 기반한 터보코드 알고리즘을 사용한다. 제안된 H/W는 델타를 이용하여 알파와 베타를 연산하는 MAP 블록과 각 값들을 저장하는 버퍼 및 람다의 계산을 위한 곱셈기와 람다를 저장하는 버퍼로 구성된다. 제안된 알고리즘과 하드웨어 구조는 C++ 언어를 이용하여 검증하였고, VHDL을 이용하여 하드웨어 구현한 후 FPGA에 적용하여 무선통신 환경에서 성능에 대한 유효성을 보였다. 구현된 H/W는 VERTEX4 XC4VFX12-12-SF363의 FPGA를 타겟으로 하였고 최대 131.533MHz (7.603ns)에서 안정적으로 동작할 수 있었다.

상관도 평활화된 Binary CDMA의 BER 개선 (BER Improvement Correlation-Flattened Binary CDMA)

  • 서근종;정민우;김용철
    • 한국통신학회논문지
    • /
    • 제29권1C호
    • /
    • pp.9-17
    • /
    • 2004
  • 본 논문에서는 일종의 멀티코드 시스템인 Binary CDMA의 성능을 향상시키기 위해 상관도 값을 평활화하는 방법을 제안한다. DS-CDMA 방식과는 달리, Binary CDMA 에서는 멀티레벨 신호를 이진 클리핑하여 전송하므로 선형성이 떨어지는 전력증폭기를 사용해도 무방하다. 그러나, 전송신호가 이진 클리핑되는 과정에서 각 채널사이의 직교성이 감소하여 수신부에서의 채널별 상관도 값은 랜덤해지며, 가장 작은 상관도 값을 갖는 채널에 의해 시스템의 평균 BER이 결정된다. 본 연구에서는 수신부 상관도 값이 불균형한 분포를 갖지 않고, 전 채널에 대해 고르게 분포하게 하는 상관도 평활화 방법을 적용하여 시스템의 평균 BER을 개선하였다. 여러 종류의 확산코드를 이용하여 실험한 결과, BER은 낮아지고 가용 채널의 수는 증가하였다.

데이타 코드 생성 지원 전문가 시스템의 설계

  • 박대하;정인기;백두권
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.265-274
    • /
    • 1993
  • 정보화 사회에서 대량으로 생산된 데이타 코드들은 일관된 설계 원칙없이 필요할 때마다 만들어 사용함으로써 정보의 중복 저장 및 정보교환에 있어서의 변환 작업등으로 인한 경비의 소요가 상당한 실정이다. 이러한 문제점에 대한 해결책으로 본 논문에서는 데이타코드 설계자가 일관성있게 데이타코드를 생성할 수 있도록 도와주는 데이타 코드 생성 지원 전문가 시스템의 설계에 관하여 연구하였다. 불완전 영역 설계를 위한 지식 획득과 표현에 적합한 전문가 시스템 쉘인 GUESS(Guideline Underlying Expert system Shell)를 설계하였다. GUESS는 전문가 시스템을 설계 지원 도구로 사용하는 사용자에게 기존에 작성된 적절한 설계 용례를 선택의 기준으로 제공하며, 유연성 있는 작업 지침들을 규칙으로 포함하고 있다. GUESS는 Prolog언어를 기반으로 한 추론기관과 설계지침을 포함하는 정적지식, 외부 데이타베이스를 연결한 동적 정보, 설계 세부방법을 담고 있는 부가도구들로 구성된다. GUESS/DCG는 데이타 코드 생성을 지원하기 위하여 데이타 코드의 유형과 선택기준 및 설계원리를 정적지식으로 가지며, 이를 경험적으로 탐색하는 추론 기관 및 사용자인 데이타 코드 설계자와 적절한 대화식 접근을 가능하게 하는 설명부분과 대화 인터페이스를 GUESS를 바탕으로 구현한 것이다. 특히 동적 정보의 적절한 이용과 데이타 코드의 통합된 저장, 일관성 있는 운영을 보장하기 위하여 개발중인 데이타 코드 관리시스템과의 인터페이스 부분을 추가하여 기존에 운영되고 있는 데이타 코드의 참고와 호환성, 확장성을 유지하였다. 이 시스템은 데이타 코드 관리시스템에 일관된 생성 수단을 제공하는것 외에도, 각 기관에서 대량으로 작성되는 데이타 코드를 유지, 보수하는 작업에도 큰 기여를 할 것이다.지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.로 이루어 져야 할 것이다.태를 보다 효율적으로 증진시킬 수 있는 대안이 마련되어져야 한다고 사료된다.$\ulcorner$순응$\lrcorner$의 범위를 벗어나지 않는다. 그렇기 때문에도

  • PDF