• 제목/요약/키워드: 반복적 오류

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

연판정 검출기를 사용한 1차 reed-muller 부호에 근거한 복합 자동반복요구 프로토콜 (Hybrid-ARQ protocols based on first-order reed-muller codes with soft decision detectors)

  • 황원택;김동인
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1256-1265
    • /
    • 1996
  • 연판정 검출기는 시스템의 비트오류율과 처리율을 높이기 위해서 많은 순방향 에러정정(FEC) 방식과 자동반복요구(ARQ) 방식에서 사용되고 있다. 또한 FEC 방식과 ARQ 방식을 결합한 복합-ARQ 방식은 시스템의 전체적인 성능을 높이기 위해 매우 효율적인 방식이다. 본 논문에서는 연판정 검출기를 사용하고 채널부호로는 1차 Reed-Muller 부호를 사용한 복합-ARQ 방식을 제시한다. Reed-Muller 부호는 다른 부호에 비하여 매우 간단하면서 빠른 Green machine 복호기를 사용할 수 있는 장점을 가지고 있다. 시스템의 성능을 평가하기 위하여 비트오류율과 처리율을 구하고 다른 시스템과 비교하였다. 그 결과 제안된 시스템이 복잡도면에서의 큰 손실없이 성능면에서 높은 개선을 보임을 알 수 있었다.

  • PDF

효율적인 Built-In-Test 개발을 위한 프로세스 개선 방안 (Process Improvement Methodology for The Efficient Built-In-Test Development)

  • 박두호;김영균;김봉원;안효철;신원;장천현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.214-216
    • /
    • 2012
  • BIT(Built-in Test)란 소프트웨어와 하드웨어의 기능 및 상태를 진단하고 오류에 대응하기 위한 방법론으로 빠른 오류 대처가 있어야 하는 다양한 분야에서 사용되고 있다. 현업에서의 BIT는 도메인의 특성에 따라 고려해야 하는 요소가 많으므로 각 도메인에 맞춰 구조화되지 않은 형태로 개발되고 있다. 따라서 기존 개발 방법론은 반복적인 작업이 수반되며 적용 환경 및 상활에 따라 변화하는 부분을 매번 새로 개발하기 위해 많은 인력과 시간이 필요하다는 문제점을 가진다. 이를 해결하기 위하여 본 논문에서는 개선된 BIT 개발 프로세스를 제안한다. 제안하는 프로세스는 BIT 처리 과정을 일반화하여 명세하고 이를 활용하여 BIT 처리 코트를 자동 생성한다. 그리고 BIT 코드를 검증할 수 있는 시뮬레이션 환경을 제공한다. 이를 통해 BIT 처리 구조 개발 과정의 편의성과 생산성을 향상하고 BIT 처리 구조의 유연성과 확장성 그리고 안정성을 높일 수 있다.

취학 전 정상구어발달 아동의 조음교대운동 특성 (The study of diadochokinetic (DDK) rate and accuracy in typically developing children)

  • 서경희
    • 한국산학기술학회논문지
    • /
    • 제14권1호
    • /
    • pp.321-327
    • /
    • 2013
  • 본 논문은 자연스럽고 빠르게 모델링했을 때 4~6세 37명이 산출한 조음교대운동(DDK) 결과를 통해 모음구조의 DDK도 임상적 가치가 있음을 확인했고, DDK속도와 함께 조음오류 빈도와 유형 및 규칙성도 분석해야 말장애 아동의 조음능력에 대한 더 정확한 정보를 얻을 수 있음을 제안하고 있다. 자모음(예: '퍼')과 모음(예: '아이')의 음운구조를 반복 산출한 자료에서 각 검사음을 반복한 횟수, 오류 빈도, 오류 유형 및 규칙성(DDKsdp)을 측정했다. 그 결과, 조음교대운동 평균 속도는 연령과 함께 증가했으나, 음운 구조나 연령에 따른 유의한 차이는 없었다. DDK 수행시 나타난 실수를 분석한 결과, 4세의 오류빈도는 5세 및 6세에 비해 유의하게 높았다. DDKsdp에서 표준화된 발음검사 점수와 연령에 따른 차이는 없었다.

수중 음향 통신에서 주파수 편이 변조 신호의 프리엠블 오류율을 이용한 주파수 이득 조절 연구 (A study on frequency gain control of frequency shift keying signals using the preamble error rate for underwater acoustic communications)

  • 정현우;정지원;김완진
    • 한국음향학회지
    • /
    • 제41권2호
    • /
    • pp.218-226
    • /
    • 2022
  • 수중 음향 채널의 주요 특징은 다중 경로와 빠른 주파수 페이딩을 가지고 있다. 이로 인해 다중 주파수 대역을 가지는 주파수 변이 변조(Frequency Shift Keying, FSK) 신호는 다중 경로로 인한 선택적 페이딩으로 인하여 특정한 주파수에 할당된 정보 비트의 손실을 가져온다. 따라서 본 논문에서는 프리엠블 오류율 기반으로 각 중심 주파수의 이득을 조절하는 알고리즘을 제안하였다. 제안한 알고리즘은 수신되는 신호의 페이딩으로 인한 특정 주파수의 이득을 변화하면서 프리엠블 오류율이 10 % 미만인 영역의 값을 할당하여 최적의 이득 값을 추정하였다. 경북 문경의 호수에서 300 m ~ 500 m의 이동 거리를 가지는 호수 실험을 하였으며, 부호화율 1/3을 가지는 주파수 변이 변조 신호의 터보 등화 모델에서 터보 등화 반복 횟수가 증가함에 따라 제안한 알고리즘의 적용 시 모두 복호됨을 확인하였다.

개선된 점진적 LL(1) 파싱 방법 (An Improved Incremental LL(1) Parsing Method)

  • 이경옥
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권6호
    • /
    • pp.486-490
    • /
    • 2010
  • 점진적 파싱은 기존의 입력 문자열에 대한 파싱 정보를 새로운 문자열의 파싱시에 이용하고자 하는 취지로 연구 개발되었다. 본 논문은 기존에 제안된 비단말 심볼을 미리보기(lookahead) 심볼로 포함시킨 점진적 LL(1) 파서를 개선시킨 방법을 제안한다. 기존 연구에서는 오류가 발생한 상황에서 불필요한 작업을 반복적으로 수행하기에 시간적으로 비효율적이다. 본 논문에서는 이에 대한 해결 방안을 제공한다.

제주마 집단의 혈연 정보량과 정보 오류가 유전 모수 추정치에 미치는 영향 (Influence of Amount of Pedigree Information and Parental Misidentification of Progeny on Estimates of Genetic Parameters in Jeju Race Horses)

  • 김남영;이성수;양영훈
    • 한국수정란이식학회지
    • /
    • 제29권3호
    • /
    • pp.289-296
    • /
    • 2014
  • 제주마 경주 능력 개량을 위한 기초 자료 확보를 위하여 혈통 정보량과 오류량이 유전 모수 추정에 미치는 영향을 분석하였다. 혈통 자료는 램덤으로 혈통 정보의 삭제(0~25%) 또는 오류 유발(0~25%)과 각 수준별 20회 반복으로 모의자료를 형성하였다. 분석에 이용된 형질은 제주마 1,000m 경주의 주파 시간을 이용하였고, 상가적 유전 분산의 추정은 DF-REMLAI 알고리즘을 이용하였다. 개체의 양부모에 대한 정보 유실량과 오류량의 증가는 선형적인 회귀관계로 상가적 유전 분산 성분(유실 b = -0.079, 오류 b= -0.114)과 유전력 추정치(유실, b= -0.006; 오류, b = 0.008)의 감소를 초래했다(p<0.01). 특히 개체의 양부모에 대한 정보유실보다는 정보 오류가 상가적 유전분산량과 유전력 추정치를 보다 크게 왜곡하는 것으로 나타났다. 부 또는 모에 대한 정보의 유실과 오류의 증가도 대부분 오차 분산 성분과 영구 환경 분산 성분의 증가를 유발시키고, 상가적 유전 분산성분의 감소를 가져왔다. 원자료에서 얻은 모수를 기준으로 했을 때 양부모에 대한 정보의 유실량과 오류량이 1% 증가함에 따라 유전력은 각각 0.92% 및 1.39%씩 낮아지는 관계를 보였다 (p<0.01). 제주마의 1,000m 주파 속도에 대한 유전력은 0.60으로 추정되었지만, 초기 집단에 존재하는 혈통 정보의 누락 및 오류를 고려한다면 실제보다도 10% 정도는 낮게 추정되고 있다고 사료되었다. 이와 같은 결과는 상가적 유전 분산량의 감소는 물론, 선발에 따른 제주마의 경주 능력에 대한 유전적 개량량에도 영향을 줄 것으로 판단된다.

온톨로지 기반설계 문서관리 시스템 설계 및 구현 (OKMS: Ontology-based Knowledge Management System)

  • 이정원;방건동;박세형;백두권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.79-81
    • /
    • 2001
  • 다품종 소량 생산은 제품개발의 사이클을 단축시켰다. 그 결과 생산기술의 축적에 의존한 제품경쟁력은 그 한계에 이르렀다. 결국 경쟁력 있는 제품생산을 위한 핵심적 전략은 제품개발기간 단축에 있다. 제품 개발기간에 가장 큰 영향을 미치는 요인 중에 설계 오류는 약 50%가 반복적으로 발생한다. 이는 제품 개발 노하우의 체계적 관리가 미비학, 숙련된 설계자가 보유한 제품개발지식의 공유가 잘 이루어지지 않기 때문에 나타나는 현상이다. 비록 설계 지식의 공유를 지원하는 시스템을 갖추었어도, 단순히 설계지식을 저장해놓은 경유에, 설계자가 키워드를 통하여 검색을 하게 되면, 원하지 않는 결과 까지 제공되어, 시스템의 사용이 저조해진다. 본 논문에서는 이 문제를 해결하기 위해, IKMS라는 시스템을 개발하였다. 이 시스템의 설계문서를 XML 형태로 저장, 다양한 문서가공이 가능하게 하였고, 온톨로지를 이용하여 지식 체계를 구성하였다. 이 시스템은 설계자가 온톨로지로 구성된 지식 체계를 통하여, 설계 지식을 공유하였고, 개발중인 제품에 대한 기술적 지식을 가지고 검색하게 함으로서 필요 없는 검색 결과를 최소화 하여, 이용하는 설계자의 일의 로드를 줄이고자 하였다.

  • PDF

부호화된 MIMO 시스템을 위한 M-ary QAM 연판정 검출 기법 (M-ary QAM soft detection scheme for coded MIMO systems)

  • 김영민;김흥묵
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.337-338
    • /
    • 2012
  • 다중 안테나 전송 기술은 추가적인 대역폭의 필요 없이 다이버시티 이득을 얻을 수 있는 장점이 있다. 이러한 이유로 차세대 방송기술 및 이동 통신기술에서는 대용량 데이터 전송을 위하여 다중 안테나 전송기술을 채택하고 있다. 또 다른 차세대 무선 통신 시스템의 큰 특징은 무선 통신 환경에서 발생하는 다중 경로 및 무선 경로 페이딩에 의한 성능 저하를 극복하기 위하여 연판정 검출 값을 반복적으로 사용하는 오류정정부호의 사용에 있다. 이 경우에 수신단에서 MIMO 검출 후 수행되는 터보 부호에 대한 복호 과정에서 연판정 입력이 필요하고, 이 연판정 입력 값이 복호 성능에 큰 영향을 미치기 때문에 효율적인 연판정 검출 값이 필요로 한다. 본 논문에서는 MIMO 검출 후 M-ary QAM 복조시 경판정 경계를 이용한 연판정 검출방법을 이용하여 적은 연산을 요구하는 M-ary QAM 의 연판정 검출 방식을 제안한다.

  • PDF

Ad-hoc 라우팅에서의 효율적 부하균등 제어 기법 (A Effective Load Balancing Method in Ad-hoc Routing)

  • 이지선;이병수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.100-102
    • /
    • 2002
  • 네트워크 기술의 급속한 발달로 인해 최근 무선 Ad-hoc 통신망에 관한 연구가 활발하게 진행되어 오고 있다. Ad-hoc망은 기존의 유선망에서와는 다르게 중앙 집중화된 관리를 필요로 하지 않고 지리적으로 분산된 각 노드들이 역동적으로 위치를 변경하며 라우터의 역할을 수행하여 단대단 정보전송 서비스를 제공한다. 그러나 제한된 통신 자원으로 인한 낮은 대역폭과 높은 전송 오류를 포함하고 있으며, 한정된 대역과 단말기능에 있어서의 제약으로 현재의 인터넷 라우팅 프로토콜들을 그대로 사용하기 어렵다. 현재 사용되고 있는Ad-hoc 네트워크에서의 라우팅 프로토콜은 네트워크 토폴로지가 변화해야만 새로운 경로를설정하도록 되어 있어 이동성이 낮은 환경에서의 트래픽 집중화 현상과 경로 설정을 위한 반복적 검색으로 서비스 효율이 떨어지는 문제점을 가지고 있다. 따라서 본 논문에서는 다중 이웃 노드 테이블을 별도 관리하고 혼잡 상황시 자노드 중계 차단을 수행하여 효율적으로 부하균등을 제어하는 라우팅 기법을 제시한다.

  • PDF

맵리듀스 기반의 암 특이적 유전자 단위 반복 변이 추출 (Highly accurate detection of cancer-specific copy number variations with MapReduce)

  • 신재문;홍상균;이은주;윤지희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.19-21
    • /
    • 2012
  • 모든 암 세포는 체세포 변이를 동반한다. 따라서 암 유전체 변이 분석에 의하여 암을 발생시키는 유전자 및 진단/치료법을 찾아낼 수 있다. 본 연구에서는 차세대 시퀀싱 데이터를 이용하여 암 특이적 단이 반복 변이(copy number variation, CNV) 유형을 밝히는 새로운 알고리즘을 제안한다. 제안하는 방식은 암 환자의 정상 세포와 암세포로부터 얻어진 정상 유전체와 암 유전체를 동시 분석하여 각각 CNV 후보 영역을 추출하며, 통계적 유의성 분석을 통하여 암 특이적 CNV 후보 영역을 선별하고, 다음 후처리 과정에서 참조 표준 서열(reference sequence)에 존재하는 오류 영역 보정 작업을 수행하여 정확한 암 특이적 CNV 영역을 추출해 낸다. 또한 다수의 대용량 유전체 데이터 동시 분석을 위하여 맵리듀스(MapReduce) 기법을 기반으로 하는 병렬 수행 알고리즘을 제안한다.