• 제목/요약/키워드: 오류코드

검색결과 425건 처리시간 0.031초

프로그램 유사도 평가 알고리즘 (A Program Similarity Evaluation Algorithm)

  • 김영철;황석찬;최재영
    • 인터넷정보학회논문지
    • /
    • 제6권1호
    • /
    • pp.51-64
    • /
    • 2005
  • 본 논문에서는 서로 다른 두 개의 C 프로그램의 구문트리를 이용하여 유사도를 평가하는 시스템을 제시한다. 구문 트리를 이용하는 방법은 기존의 유사도 평가 방법과는 달리 들여쓰기, 여백, 설명문 등 프로그램과 무관한 프로그램 스타일의 변화에 민감하지 않으며, 문장, 코드 블록, 함수 등의 순서 바꾸기 같은 제어 구조의 변경에 민감하지 않은 특징을 가지고 있다. 그리고 프로그램을 파싱함으로써 구문 오류도 함께 검사찬 수 있는 장점을 제공한다. 논문에서는 유사도를 평가하기 위한 알고리즘과 함께 프로그램의 비교횟수를 줄이기 위한 그룹 짓기 알고리즘도 같이 제공한다. 실험부분에서는 구문트리 비교방법을 이용한 프로그램의 유사도 평가 결과와, 그룹 짓기를 수행한 후에 많은 비교 횟수를 줄일 수 있다는 것을 보여준다.

  • PDF

소스코드 취약성 분류를 위한 기계학습 기법의 적용 (Application of Machine Learning Techniques for the Classification of Source Code Vulnerability)

  • 이원경;이민주;서동수
    • 정보보호학회논문지
    • /
    • 제30권4호
    • /
    • pp.735-743
    • /
    • 2020
  • 시큐어코딩은 악의적인 공격 혹은 예상치 못한 오류에 대한 강인함을 제공해줄 수 있는 안전한 코딩 기법으로 정적분석도구의 지원을 통해 취약한 패턴을 찾아내거나 오염 데이터의 유입 가능성을 발견한다. 시큐어코딩은 정적기법을 적극적으로 활용하는 만큼 룰셋에 의존적이라는 단점을 가지며, 정적분석 도구의 복잡성이 높아지는 만큼 정확한 진단이 어렵다는 문제점을 안고 있다. 본 논문은 시큐어코딩을 지원하는 목적으로 기계학습 기법 중 DNN과 CNN, RNN 신경망을 이용하여 개발보안가이드 상의 주요 보안약점에 해당하는 패턴을 학습시키고 분류하는 모델을 개발하며 학습 결과를 분석한다. 이를 통해 기계학습 기법이 정적분석과 더불어 보안약점 탐지에 도움을 줄 수 있을 것으로 기대한다.

Iteration 부호의 가변반복복호 제어기법 (Variable Iteration Decoding Control Method for Iteration Codes)

  • 백승재;이성우;박진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.753-757
    • /
    • 2003
  • 본 논문에서는 반복복호 부호의 복호과정시 채널 적응적으로 반복복호수를 가변할 수 있는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 성능이 우수하게 향상된다. 그러나 반복복호수가 증가한 수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마구(floor) 현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프레임 주기로 수신된 정보를 프레임 에러체크 지시자를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호수를 채널 적응적으로 승가, 감소할 수 있도록 제어하는 기법을 제안하였으며 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하없이 효율적으로 단축시킬 수 있음을 보였다.

  • PDF

원거리 무선전송을 위한 DS-SS 모뎀 기반의 통신시스템 구현 (Implementation of DS-SS Modem-based Communication System for Long Distance Wireless-Transmission)

  • 주원기;김윤호;이주신
    • 한국항행학회논문지
    • /
    • 제15권6호
    • /
    • pp.1075-1081
    • /
    • 2011
  • 본 논문에서는 원거리 무선전송을 위한 DS-SS 기반의 통신시스템을 제안하였다. 설계된 모듈은 오류정정을 위한 길쌈부호와 T-DES 암호화를 사용하였고, 대역확산을 위해 골드코드 생성기를 적용하였다. 또한 모뎀의 검증과 인터페이스를 위한 FPGA/MCU 하드웨어와 데이터 송수신 동작과 같은 명령 신호를 제어할 수 있도록 PC 기반의 GUI 프로그램을 구현하였다. 설계된 하드웨어와 GUI 프로그램을 이용하여 전체 시스템의 동작을 검증하는 일련의 실험을 수행하였고, 실험결과 제안하는 통신시스템이 설계 규격대로 수행됨을 확인하였다.

모델 체킹을 이용한 시스템의 자원 활용 분석 (System Resource Utilization Analysis based on Model Checking Method)

  • 방기석;진현욱;최진영;유혁
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권2호
    • /
    • pp.59-67
    • /
    • 2003
  • 본 논문에서는 모델 체킹을 시스템의 성능상의 효율성 분석에 적용하는 방법에 대해 논한다. 시뮬레이션이나 실험적인 측정을 통해 시스템의 성능저하를 찾는 건은 쉽지만, 성능을 저하시키는 요인을 분석해 내는 젓은 사실상 매우 어렵다. 특히, 시스템 지체가 매우 복잡해지고, 주위 다른 시스템과의 상호 동작을 하게 되면 소스코드의 분을 통한 오류 발견은 거의 불가능해진다. 이에 본 논문에서는 모델 체킹에 사용되는 시제논리를 통해 시스템의 자원 활용도를 명세하고, 이를 이용해서 모델 체킹을 수행함으로써 성능 저하를 발생시키는 요인을 찾아내는 방법에 대해 논한다

무선 LAN용 비터비 복호기의 효율적인 설계 (Design of Viterbi Decoder for Wireless LAN)

  • 정인택;송상섭
    • 한국정보통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.61-66
    • /
    • 2001
  • 다중 반송파방식 무선 LAN에서는 오류정정을 위해 구속장(constraint length : K)이 7인 64-state 길쌈부호를 사용하며, 복호기로 비터비 복호기를 사용한다. 비터비 복호기의 동작속도로는 24 Mbps의 입력 데이터에 대해 12MHz 이상의 처리속도를 가져야한다. 이와 같이 고속의 비터비 부호기를 설계하기 위해서는 일반적으로 32조의 병렬 나비구조 ACS를 갖도록 한다. 병렬 나비구조 ACS를 갖는 비터비 복호기를 설계할 경우 단일 ACS 구조에 비해 상태 메트릭 메모리(state-metric memory), 역추적 메모리(trace back memory)를 관리하는 복잡한 제어회로가 필요하지 않다. 그러나 많은 ACS을 사용함으로 하드웨어의 복잡도가 증가하게 된다. 이에 대해, 본 연구에서는 모든 상태에서 코드워드를 발생시키는 별개의 회로를 단순한 연산으로 대체하며, ACS 기능을 위해 고속 저 전력 시스템에 용이한 새로운 가지값(branch metric)계산방법을 개발하여 적용한다. 그리고 역추적 과정 시 고속 저 전력동작을 위해 one-pointer방법을 채용하여 전체적으로 저 전력 비터비 복호기를 설계한다.

  • PDF

고속 전송을 위한 적응형 FEC 및 전송률 제어 (Adaptive FEC and Rate Adaptation for High-speed Transport)

  • 장혜영;김종원
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.85-94
    • /
    • 2005
  • 본 논문은 적응형 오류제어 기법을 바탕으로 신뢰성 있는 UDP 기반의 미디어 고속 전송을 제안한다. 제안된 적응형 전송기법은 대역폭의 변화에 효과적으로 대처하기 위해서 네트워크 모니터링을 기반으로 잉여 데이터의 양을 제어한다. 수신측 피드백은 패킷 손실의 유형, 전송률 등의 수신 상황을 송신측이 인지하도록 하여 앞으로 발생될 네트워크 상황을 예측하고 이를 바탕으로 전송률과 적응형 FEC 코드 조합을 적응적으로 제어함으로써 신뢰성 있는 전송을 가능하게 한다. 제안된 시스템의 성능을 측정하기 위한 고속 네트워크에서의 전송 실험은 수백 Mbps의 전송 속도를 보이며 향상된 신뢰성을 보여준다.

제한된 귀환채널에서 시공간블록부호화를 적용한 다중화 시스템의 성능 (Performance of Space Time Block Coded-Spatial Multiplexing Systems in Limited Feedback Channel)

  • 황현철;신승훈;임종경;김석호;곽경섭
    • 한국통신학회논문지
    • /
    • 제30권9A호
    • /
    • pp.772-780
    • /
    • 2005
  • 본 논문에서는 시공간블록부호화된 공간다중화 시스템에서 제한된 귀환채널을 효과적으로 활용할 수 있는 전처리 기법을 제안하고 성능을 분석한다. 전처리기는 기존의 대각-가중-시공간블록부호화 다이버서티 시스템을 공간다중화 시스템으로 확장하여 경험적으로 설계된다. 제안된 시스템에 대해 심볼 오율의 상위한계를 귀환채널 오류를 고려하여 분석하였다. 또한 모의 실험을 통해 4.akbps의 귀환채널 전송율에서 정규화된 도플러 주파수가 0.01이상이 되면 기존의 안테나선택기법과 코드북선택기법에 비해 심볼오율 성능이 우수함을 확인하였다.

필기체 혼합 문서 인식에 관한 연구 (A Study on the Recognition of Handwritten Mixed Documents)

  • 심동규;김인권;함영국;박래홍;이창범;김상중;윤병남
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1126-1139
    • /
    • 1994
  • 본 논문에서는 그래픽을 포함한 필기체 한글화 영숫자로 구성된 혼합문서 인식시스팀을 제안하였다. 전처리 과정에서 제안한 국부적응 이진화 알고리듬으로 이진화를 수행하며, 연결요소와 체인코드를 이용하여 그래픽 영역을 분리하고 한글의 문자유형, 크기 그리고 수직모음의 부분적인 인식을 이용하여 개별문자를 분리한다. 인식단계에서는 DP 정합 비용함수값에 따른 brach and bound 알고리듬을 이용하여 한글 문자를 인식하며, 또한 몇 개의 안정한 특징값을 이용하여 영숫자를 인식하였다. 또한 인식단계에서의 정보와 단어사전의 정합을 통하여 인식기의 오류를 정정하였다. 컴퓨터 모의실험을 통하여 제안한 시스팀이 그래픽을 포함한 필기체 한글과 영숫자를 효과적으로 인식함을 보였다.

  • PDF

오류 감소를 위한 구조적 데이터 패커 설계 (Structural Design of Data Packer for Error Reduction)

  • 고영욱;김형균;김환용
    • 전자공학회논문지C
    • /
    • 제36C권2호
    • /
    • pp.46-53
    • /
    • 1999
  • 본 논문에서는 HDTV 비디오 신호를 처리함에 있어 신호의 병목현상을 없애주고 신호의 원활한 처리를 위해 새로운 알고리듬을 적용하여 54MHz의 동작 주파수를 갖는 패커를 제안하였다. 또한 제안된 패커의 성능을 검증하기 위해 조합논리를 이용한 ROM 테이블 구조를 갖는 DCT 계수 부호화부를 함께 설계하므로써 DCT 계수 부호화부의 출력을 제안된 패커의 입력 데이타로 사용하였다. 본 논문에서 제안된 회로는 VHDL 코드를 이용하여 설계하였고 SYNOPSYS tool의 $0.65{\mu}m$ 공정을 이용한 모델링과 시뮬레이션을 수행하였다.

  • PDF