• Title/Summary/Keyword: 반복적 오류

Search Result 262, Processing Time 0.045 seconds

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

  • 황원택;김동인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1256-1265
    • /
    • 1996
  • Soft-decision detectors are used in many FEC and ARQ schemes to enhance the bit-error-probability and system throughput. Also, the hybrid-ARQ protocol is a very efficient schemeto achieve overall performance improvement. In this paper, we propose a new hybrid-ARQ protocol based on the first-order Reed-Muller codes employing soft-decision detectors. The Reed-Muller codes have the virtue of being able to use the fast Green machine decoder that is simple to implement. As the performance measures, the bit-error-probability and system throughput are evaluted for the proposed hybrid-ARQ procol, and compared with those of other hybrid-ARQ schemes. It is shown that the use of the proposed hybrid-ARQ protocol results in significant performance improvement without causing much loss in view of system complexity.

  • PDF

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

  • Park, Doo-Ho;Kim, Young-Gyun;Kim, Bong-Won;Ahn, Hyo-Chul;Shin, Won;Chang, Chun-Hyon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06b
    • /
    • 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 (취학 전 정상구어발달 아동의 조음교대운동 특성)

  • Sehr, Kyoung-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.1
    • /
    • pp.321-327
    • /
    • 2013
  • This paper aimed to find out the differences of DDK performances of 37 normally developing children in the range of 4-6 years. DDK tasks included with the Consonant-Vowel(CV) syllables and with the Vowel-Vowel(VV) syllables. For DDK rate, all spoken AMR and SMR in one second were measured by Multi-Speech, and analyzed with Motor Speech Profile for DDK regularity. Error frequency and type in DDK performance were transcribed and auditorily judged by two professional speech pathologists. The findings in this study were follow as: First, DDK rate became faster as the age of children were increased. But there were no statistical differences between the groups for age. Second, there was no significant differences the CV and VV syllables of DDK tasks. Third, the frequency of articulatory error in DDK performance was significantly higher in the age of 4 than other two groups.

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

  • Jeong, Hyun-Woo;Jung, Ji-Won;Kim, Wan-Jin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.41 no.2
    • /
    • pp.218-226
    • /
    • 2022
  • The main characteristics of the underwater acoustic channel have varying multipath and fast fading. Especially, Frequency Shift Keying (FSK) signals with multiple frequency bands caused loss of information bits allocated on the specific frequencies due to selective fading phenomenon. Therefore, this paper proposes frequency gain control algorithm based on preamble error rates. The proposed algorithm estimates optimal gain value in the range of preamble error rate with less than 10 % for specific faded frequency. By employing turbo equalized FSK signals with rate of 1/3, the experiment was conducted on a lake in Munkyeong city with distance of 300 m to 500 m. The result confirms that packets are decoded successfully by applying proposed algorithm as increasing number of iterations.

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

  • Lee, Gyung-Ok
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.6
    • /
    • pp.486-490
    • /
    • 2010
  • Incremental parsing has been researched in the intention that the parse result of the original string is reused in the parsing of a new string. This paper proposes an improved method of the previous incremental LL(1) parser with nonterminal lookahead symbols. The previous work is time-inefficient because it repeatedly performs unnecessary steps when an error occurs. This paper gives a solution for the problem.

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

  • Kim, Nam-Young;Lee, Sung-Soo;Yang, Young-Hoon
    • Journal of Embryo Transfer
    • /
    • v.29 no.3
    • /
    • pp.289-296
    • /
    • 2014
  • The pedigree information and race records of 1,000 m finishing time of Jeju race horses at KRA were used to study the effect of amount of pedigree information and parental misidentification on the estimates of genetic parameters. The modified data sets were made at the range of 2.5 to 25% parental misidentifications or loss of parental information of individuals with an increment of 2.5 percent. For each incremental level, 20 randomly replicated data sets were obtained and analyzed by single-trait analysis with a DF-REML(AI) algorithm. As the rate of misidentification increased or the amount of pedigree information decreased, the estimates of fraction of additive genetics variance component gradually decreased almost linearly (p<0.05), while the estimated fractions of error variance and permanent environmental variance components gradually increased for the finishing time. Regression coefficients of the percentage amount of both parents' information loss and incorrect pedigree information on additive genetic variances were -0.079 and -0.114, respectively (p<0.01). The estimate of heritability decreased by 0.92% for one percent loss of both parents' information and 1.39% for one percent increase of both parental misidentifications of progeny (p<0.01). For the consideration of probable incorrect and missing parent information of progeny in this early population of Jeju horses, the estimates of additive genetic parameters would be biased downward about ten percent. This results indicate that the amount of pedigree information loss and misidentification of progeny would severely affect estimates of genetic parameters and would reduce genetic gains for selection in Jeju horse population.

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

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

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • Shin, Jae-Moon;Hong, Sang-Kyoon;Lee, Un-Joo;Yoon, Jee-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.19-21
    • /
    • 2012
  • 모든 암 세포는 체세포 변이를 동반한다. 따라서 암 유전체 변이 분석에 의하여 암을 발생시키는 유전자 및 진단/치료법을 찾아낼 수 있다. 본 연구에서는 차세대 시퀀싱 데이터를 이용하여 암 특이적 단이 반복 변이(copy number variation, CNV) 유형을 밝히는 새로운 알고리즘을 제안한다. 제안하는 방식은 암 환자의 정상 세포와 암세포로부터 얻어진 정상 유전체와 암 유전체를 동시 분석하여 각각 CNV 후보 영역을 추출하며, 통계적 유의성 분석을 통하여 암 특이적 CNV 후보 영역을 선별하고, 다음 후처리 과정에서 참조 표준 서열(reference sequence)에 존재하는 오류 영역 보정 작업을 수행하여 정확한 암 특이적 CNV 영역을 추출해 낸다. 또한 다수의 대용량 유전체 데이터 동시 분석을 위하여 맵리듀스(MapReduce) 기법을 기반으로 하는 병렬 수행 알고리즘을 제안한다.