• 제목/요약/키워드: 에러검출

검색결과 270건 처리시간 0.027초

컴파일러에 의한 C레벨 에러 체크 (Compiler triggered C level error check)

  • 정지문;윤종희;이종원;백윤흥
    • 정보처리학회논문지A
    • /
    • 제18A권3호
    • /
    • pp.109-114
    • /
    • 2011
  • IR(Intermediate Representation) 최적화 과정은 컴파일러 back-end의 중요한 부분으로서 sub-expression elimination, dead code elimination 등 최적화 기법들을 사용한다. 하지만 IR 최적화 단계에서 생기는 에러들을 검출하고 디버깅하는데 많은 어려움이 있다. 그 첫 번째 이유로는 컴파일 된 어셈블리 코드를 해독하여 에러를 체크하기 어렵고 두 번째로는 IR 최적화 단계에서 에러가 생겼는지 결정 짓기 어렵기 때문이다. 이런 이유들로 인하여, 우리는 C 레벨에서 IR 코드변환 무결점 여부를 체크하기 위한 기법들에 관한 연구를 진행하여 왔다. 우리는 MeCC(Memory Comparison-based Clone) 탐색기를 기반으로 하여, 최적화하기 전 IR코드와 최적화 한 후의 IR코드를 각각 C코드로 다시 변환한 뒤, 이 두 개의 C코드를 MeCC의 입력으로 주고, 결과의 일치 여부를 확인하는 방법을 사용한다. 하지만 MeCC가 완벽한 결과를 알려주지 않기 때문에, 우리는 각 IR 최적화 기법마다의 특징에 대한 정보를 사전에 처리해서 그 결과의 정확도를 높였다. 이 논문에서는 dead code elimination, instruction scheduling 및 common sub-expression elimination 등 최적화 기법들을 이용한 변환 코드들을 예시로 실험하여 최종적으로 MeCC에서의 C 레벨 코드의 정확한 에러 체크 동작여부를 보여준다.

Feedforward 선형 전력증폭기를 위한 에러증폭기의 구현 및 성능평가에 관한 연구 (A Study on Implementation and Performance Evaluation of Error Amplifier for the Feedforward Linear Power Amplifier)

  • 전중성;조희제;김선근;김기문
    • 한국항해항만학회지
    • /
    • 제27권2호
    • /
    • pp.209-215
    • /
    • 2003
  • 본 논문은 IMT-2000 기지국용 15 Watt Feedforward 선형전력증폭기(Linear Power Amplifier; LPA)의 구현을 위한 에러증폭기를 설계 및 제작하여, 그 성능을 평가하였다. 에러증폭기는 상호 변조 왜곡 신호(Intermodulation Distortion: IMD)만을 검출하기 위한 빼기회로, RF 신호의 세기 및 위상을 제어하기 위한 가변 감쇠기, 가변 위상변환기, 그리고 신호의 증폭을 위한 저전력증폭기, 대전력증폭기로 구성되었다. 이들 구성요소는 RO4350 기판 위에 구현되어, 틴 도금한 알루미늄 기구물 안에 바이어스 회로와 함께 집적하였다. 제작시 RF 회로부의 바이어스 회로에 전원을 공급하기 위하여 내벽에 관통형 커패시터를 삽입하여 DC 전원에 의한 스퓨리어스 성분이 제거되도록 하였다. 제작된 에러증폭기는 45 dB 이상의 이득, $\pm$ 0.66 dB의 이득평탄도, -15 dB 이하의 입력반사 손실 특성을 나타내었다. 또한 성능을 평가하기 위해 Feedforward 방식의 LPA에 적용한 결과 주증폭기의 IM3 성분이 34 dBc에서 61 dBc,개선되었다. 이때 오차루프의 상쇄지수는 약 27 dB, 최종 출력 전력은 15 W로 나타났다.

무인 감시 시스템을 위한 이동물체 검출 알고리즘 (Moving Object Detection Algorithm for Surveillance System)

  • 임강모;이주신
    • 한국통신학회논문지
    • /
    • 제30권1C호
    • /
    • pp.44-53
    • /
    • 2005
  • 본 논문에서는 무인 감시 시스템의 안정적인 성능을 위해서 배경 장면에서 일정 영역 내에서 반복적인 움직임이 발생하는 경우와 급격한 조도 변화가 발생한 경우에 이동물체 검출 성능을 개선하기 위한 알고리즘을 제안하였다. 제안한 알고리즘은 배경 영상을 초기화하기 위하여 배경 장면을 프레임 샘플링한 후, 샘플링 된 프레임들을 블록으로 각각 분할하여 각 블록 화소의 총 휘도 값을 계산하였다. 배경 영상의 초기화는 시간적으로 인접된 프레임들 사이에 동일 위치에 놓인 블록의 최대 휘도 값과 최소 휘도 값만을 선택하여 배경 프레임을 각각 재구성 하여 배경 기준 영상으로 놓았다. 이동물체 검출은 현재 영상 프레임을 블록으로 분할하여 각 블록 내의 화소들의 총 휘도 값을 계산하고, 계산된 값이 초기화 된 두 장의 기준 영상의 휘도 범위를 벗어나면 이동물체가 존재하는 블록으로 결정하고, 벗어나지 않으면 배경으로 판단하였다. 제안한 알고리즘의 타당성을 검토하기 위하여 실내 및 실외 환경에서 사람과 자동차를 대상으로 알고리즘의 성능을 평가한 결과, 제안한 방법의 에러율이 기존 방법들의 에러율보다 $0.01{\%}$에서 $20.33{\%}$까지 작아졌고 이동물체 검출율은 제안한 방법이 기존 방법보다 $0.17{\%}$에서 $22.83{\%}$까지 향상되어 제안한 방법의 우수함을 보였다.

MIMO 공간 다중화 시스템을 위한 효율적인 심볼 검출기의 설계 및 구현 (Design and Implementation of Efficient Symbol Detector for MIMO Spatial Multiplexing Systems)

  • 정윤호
    • 대한전자공학회논문지SD
    • /
    • 제45권10호
    • /
    • pp.75-82
    • /
    • 2008
  • 본 논문에서는 다중 입출력 (MIMO) 공간다중화 (spatial multiplelxing, SM) 시스템을 위한 효율적인 심볼 검출 알고리즘이 제안되고, 이의 최적 설계 및 구현 결과가 제시된다. 에러 전파 (error propagation)을 야기하는 첫 검출 심볼의 검출 성능을 개선시킴으로써, 제안된 알고리즘은 기존의 정렬된 QR 분해 (sorted QR decomposition, SQRD) 기반 알고리즘이나 정렬된 순차적 검출 (ordered successive detection, OSD) 알고리즘에 비해 성능 이득을 얻을 수 있다. 4개의 송수신 안테나를 갖는 16QAM MIMO-SM 시스템에 대한 성능 평가 결과, 제안된 알고리즘은 기존 알고리즘에 비해 $10^{-3}$의 EBR에서 약 2.5-13.5 dB의 성능 이득을 얻음을 확인하였다. 제안된 알고리즘은 하드웨어 설계 언어를 이용하여 설계 되었고, 0.18um CMOS 표준 셀 공정 라이브러리를 이용하여 합성 및 구현되었다. 구현결과, 제안된 알고리즘은 하드웨어의 큰 증가없이 구현 가능함을 확인할 수 있었다.

조기심실수축(PVC) 분류를 위한 환자 적응형 패턴 매칭 기법 (Patient Adaptive Pattern Matching Method for Premature Ventricular Contraction(PVC) Classification)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.2021-2030
    • /
    • 2012
  • 조기심실수축(PVC)은 가장 보편적인 부정맥으로 심실세동, 심실빈맥 등과 같은 위험한 상황을 유발할 수 있는 가능성을 가지고 있기 때문에 이의 조기 검출은 매우 중요하다. 특히 일반인들의 건강상태를 지속적으로 모니터링 해야 하는 헬스케어 시스템에서는 이를 위한 심전도 신호의 실시간 처리가 필요하다. 즉, 최소한의 연산량으로 정확한 R파를 검출하고, 대상 환자의 특징을 파악하여 PVC를 분류할 수 있는 적합한 알고리즘의 설계가 필요하다. 따라서 본 연구에서는 PVC 실시간 분류를 위한 환자 적응형 패턴 매칭 기법을 제안한다. 이를 위해 전 처리 과정과 적응 가변형 문턱 값과 윈도우를 통해 R파를 검출하였으며, 검출 대상에 따른 정상신호 군을 선별하고 이를 벗어나는 신호를 이상신호로 분류하기 위해 해쉬 함수를 통한 패턴 매칭 기법을 적용하였다. 제안한 알고리즘의 R파 검출 및 정상신호 분류 성능을 평가하기 위해서 MIT-BIH 부정맥 데이터베이스를 사용하였다. 성능평가 결과, R파는 평균 99.33%, 이상신호 분류에 대한 에러율은 0.32%로 나타났다.

4-레벨 홀로그래픽 저장장치를 위한 2/3 변조부호와 비터비 검출기 (2/3 Modulation Code and Its Vterbi Decoder for 4-level Holographic Data Storage)

  • 김국희;이재진
    • 한국통신학회논문지
    • /
    • 제38A권10호
    • /
    • pp.827-832
    • /
    • 2013
  • 홀로그래픽 데이터 저장장치에서는 인접 심볼간 간섭이 2차원으로 발생하며, 인접 페이지간 간섭 또한 발생한다. 특히 멀티 레벨 홀로그래픽 데이터 저장장치의 경우, 한 픽셀이 나타내는 정보가 0과 1의 이진수가 아닌 그 이상의 정보를 더 저장하고 있기 때문에, 위와 같은 간섭들이 더 크게 발생할 수 있다. 본 논문에서는 4-레벨 홀로그래픽 데이터 저장장치에서의 성능 저하를 보완하기 위하여 2/3 변조 부호를 제안한다. 제안된 2/3 변조 부호는 비터비 검출 방법을 변조 방식에 적용하여 에러 정정 능력을 갖는다. 또한, 본 논문에서는 2/3 변조 부호를 위한 새로운 비터비 디코더를 제안한다. 제안된 비터비 검출기는 복호 시에 필요없는 상태에 대한 계산을 제거하여 복호 성능을 높인다. 제안된 비터비 검출기는 2/3 변조 부호에 대하여 기존의 비터비 검출기보다 더 뛰어난 성능을 보인다.

무인 스피드 스프레이어의 개발(I) -원격제어 및 유도케이블 시스템- (Development of Unmanned Speed Sprayer(I) -Remote Control and Induction Cable System-)

  • 장익주;김태한;조명동
    • Journal of Biosystems Engineering
    • /
    • 제20권3호
    • /
    • pp.226-235
    • /
    • 1995
  • 과수원 방제 작업 시 인체에 해로운 농약으로부터 운전자를 보호하고 노동력 및 농약의 절감, 환경오염의 방지 등의 효과를 꾀하기 위하여 무선 전파 리모콘을 이용한 무인 스피드 스프레이어의 원격제어 시스템을 개발함과 동시에 유도케이블식 주행유도 장치에 의한 자율주행 무인스피드 스프레이어를 개발하였다. 무인 스피드 스프레이어는 원격조종 시스템, 유도케이블 시스템, 장해물 검출장치, 제어 액튜에이터 등으로 구성되어 있고 원격조종 및 자율주행이 가능한 시스템이다. 무인화 한 스피드 스프레이어의 특징은 다음과 같다. 1) 무선 전파 리모콘과 유도 케이블에 의한 주행 유도장치를 개발하여 스피드 스프레이어에 장착한 결과 리모콘 조작방식과 주행 유도방식 모두 가능하였다. 2) 원격 조종은 주행 (전진, 후진), 조향, 3방향의 노즐 및 팬, 분무기, 주행정지 등 16종류의 조작이 가능하다. 3) 농업용 리모콘으로는 FSK방식보다 전송에러가 적은 DTMF방식이 우수하였으며, 농업용 특정 소전력 무선국이 필요하다고 생각된다. 4) 5개의 저임피던스 검출코일과 윈도우 컴퍼레이터 회로로 구성된 디지털식 케이블 유도 시스템은 2개의 검출코일에 유기 된 상대적 전압치로서 궤도를 수정하는 아날로그 검출방식보다 주행 성능이 우수하였다.

  • PDF

고속 시변 채널 OFDM을 위한 저복잡도 양방향 탐색 순차적 간섭 제거 (Low Complexity Bilateral Search Successive Interference Cancellation for OFDM in Fast Time-Varying Channels)

  • 임동민
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.9-14
    • /
    • 2013
  • 본 논문에서는 고속 시변 채널 OFDM을 위한 저복잡도 양방향 탐색 순차적 간섭 제거(Successive Interference Cancellation: SIC) 방식을 제안한다. SIC에서는 오류 전파에 의한 성능 저하 가능성으로 인하여 심볼 블록 내에서의 심볼 검출 순서가 전체적인 성능에 큰 영향을 미친다. 본 논문에서는 조건 심볼오류확률(Conditional Symbol Error Probability: CSEP)을 기준으로 최초로 검출되는 심볼을 결정하고, 그 다음 검출될 심볼은 기검출된 심볼군의 경계에서 양방향으로 탐색하여 CSEP를 갱신한 후 결정하는 방식을 이용한다. 컴퓨터 모의실험 결과 제안된 방식은 기존 방식과 비교하여 높은 SNR 영역에서 거의 동일한 계산량으로 보다 우수한 성능을 나타낸다. 제안된 방식은 비트에러율 = $10^{-5}$에서 성능 상한치인 정합필터 한계(Matched Filter Bound: MFB)에 2dB 이내로 접근하는 성능을 가진다.

효율적인 QRS 검출과 프로파일링 기법을 통한 심실조기수축(PVC) 분류 (Efficient QRS Detection and PVC(Premature Ventricular Contraction) Classification based on Profiling Method)

  • 조익성;권혁숭
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.705-711
    • /
    • 2013
  • 심전도 신호의 QRS 영역은 심장의 질환을 판단하는 중요한 자료로 쓰이는데, 여러 종류의 잡음으로 인해 이를 분석하는데 어려움을 준다. 또한 일반인들의 건강상태를 지속적으로 모니터링 하는 헬스케어 시스템에서는 신호의 실시간 처리가 필요하다. 그리고 생체신호의 특성상 개인 간의 차이가 있음에도 불구하고, 일반적인 ECG 신호의 판단 규칙에 따라 진단을 수행함으로써 성능하락이 나타날 수밖에 없다. 이러한 문제점을 해결하기 위해서는 최소한의 연산량으로 QRS를 검출하고 환자의 특성에 맞게 부정맥을 분류할 수 있는 알고리즘의 설계가 필요하다. 따라서 본 연구에서는 형태연산을 통한 효율적인 QRS 검출과 개인별 정상신호 분류를 위해 해쉬 함수를 적용하여 프로파일링 하였으며, 검출된 QRS 폭과 RR 간격을 이용하여 심실조기수축(PVC)을 분류하는 알고리즘을 개발하였다. 제안한 방법의 우수성을 입증하기 위해 MIT-BIH 부정맥 데이터베이스를 통해 기존 방법과 부정맥 분류 성능을 비교하였다. 성능평가 결과, R파는 평균 99.77%, 정상 신호 분류에 대한 에러율은 0.65%, PVC는 각각 93.29%로 기존 방법에 비해 약 5% 우수하게 나타났다.

High-Order QAM에 적합한 반송파 동기회로 설계 - II부. 자동모드전환시점 검출기 및 평균모드전환회로를 적용한 Gear-Shift PLL 설계 및 성능평가 (Design of Carrier Recovery Circuit for High-Order QAM - Part II : Performance Analysis and Design of the Gear-shift PLL with ATC(Automatic Transfer-mode Controller) and Average-mode-change Circuit)

  • 김기윤;김신재;최형진
    • 대한전자공학회논문지TC
    • /
    • 제38권4호
    • /
    • pp.18-26
    • /
    • 2001
  • 본 논문에서는 극성 판단(Polarity Decision) PD를 이용하여 모드 변환과 루프이득(Loop Gain)의 변환시점을 자동적으로 검출해 주는 ATC(Automatic Transfer mode Control)알고리즘을 설계하고 모드 전환시 안정적으로 주파수 오프셋을 추정하는 평균방식 Gear-shift PLL을 설계하였다. 제안하는 모드 전환 시점 검출 알고리즘인 ATC 알고리즘은 종전의 QPSK방식에 적용되던 Lock Detector 알고리즘보다 구현이 매우 간단하며 정확하게 모드 전환시점을 검출한다. 또한 Shift Register에 저장했던 주파수 추정 값들을 평균하는 평균전환방식은 모드 전환시 낮은 주파수 추정 에러값으로 다음 모드에서의 빠른 추적 성능을 가능하게 한다. 본 논문에서 제안하는 알고리즘은 적은 회로 면적과 고속 처리가 가능하도록 설계되어 ASIC 설계에 매우 유용하다. 아울러 본 논문에서는 극성판단 PD를 적용하여 위상 포착 및 추적 성능평가를 수행하고 성좌도(constellation)를 각 모드별로 분석하였다.

  • PDF