• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.3199-3201
• /
• 1999

Convolutional coding with Viterbi decoding is known as a powerful method for forward error correction among many kinds of channel coding methods. This paper presents a soft decision Viterbi decoder which has systolic array trace-back architecture[1]. Soft decision is known as more effective method than hard decision and most of digital communication systems use soft decision. The advantage of using a systolic array decoder is that the trace-back operation can be accomplished continuously in an array of registers in a pipe-line fashion, instead of waiting for the entire trace-back procedure to be completed at each iteration. Therefore it may be suitable for faster communication system. We described operations of each module of the decoder and showed results of the logic synthesis and functional simulation.

• ETRI Journal
• /
• 제29권5호
• /
• pp.596-606
• /
• 2007

It is well known that an OFDM receiver is vulnerable to synchronization errors. Despite fine estimations used in the initial acquisition, there are still residual synchronization errors. Though these errors are very small, they severely degrade the bit error rate (BER) performance. In this paper, we propose a residual error elimination scheme for the digital OFDM baseband receiver aiming to improve the overall BER performance. Three improvements on existing schemes are made: a pilot-aided recursive algorithm for joint estimation of the residual carrier frequency and sampling time offsets; a delay-based timing error correction technique, which smoothly adjusts the incoming data stream without resampling disturbance; and a decision-directed channel gain update algorithm based on recursive least-squares criterion, which offers faster convergence and smaller error than the least-mean-squares algorithms. Simulation results show that the proposed scheme works well in the multipath channel, and its performance is close to that of an OFDM system with perfect synchronization parameters.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권3호
• /
• pp.156-166
• /
• 2002

결정트리 생성은 특징값들로 기술된 사례들로부터 분류 규칙을 추출하는 유용한 기계학습 방법중 하나이다. 결정트리는 특징공간을 분할하는 형태에 따라 단변수(univariate) 결정트리와 다변수(multivariate) 결정트리로 대별된다. 실제 현장에서 얻어지는 데이터는 관측오류, 불확실성, 주관적인 판단 등의 이유로 특징값 자체에 오류를 포함하는 경우가 많다. 이러한 오류에 대해 강건한 결정트리를 생성하기 위한 방법으로 퍼지 기법을 도입한 결정트리 생성 방법에 대한 연구가 진행되어 왔다. 현재까지 대부분의 퍼지 결정트리에 대한 연구는 단변수 결정트리에 퍼지 기법을 도입한 것들이며, 다변수 결정트리에 퍼지 기법을 적용한 것은 찾아보기 힘들다. 이 논문에서는 다변수 결정트리에 퍼지 기법을 적용하여 퍼지사선형 결정트리라고 하는 퍼지 결정트리를 생성하는 방법을 제안한다. 또한 제안한 결정트리 생성 방법의 특성을 보이기 위한 실험 결과를 보인다.

• 한국의학물리학회지:의학물리
• /
• 제15권2호
• /
• pp.70-76
• /
• 2004

간 영역을 다른 복부 장기들로부터 정확히 분할한 후 간 내부의 종양을 감별 분할하므로써 간암을 조기 발견하는 데 도움을 준다. 본 논문은 복부의 모포러지컬 특성을 이용하여 효과적인 완전 자동 간 분할을 수행할 수 있는 알고리즘을 제안한다. 전처리 단계로서 다봉성 히스토그램 분할을 수행하고 복부의 모폴러지 좌표를 찾기 위해 척추를 분할한다. 다음으로 간 영역을 C-class maximum a posteriori (MAP) decision과 이진 모폴러지 필터링에 의해 추출한다. 자동으로 분할된 간 영역을 평가하기 위해 영역 에러율(Average Error Rate)과 회전 이진 영역 투영 매칭법(Rotational Binary Region Projection Matching; RBRPM)에 의한 상관 계수를 사용한다. 실험 결과는 제안한 알고리즘에 의해 획득한 완전 자동 간 분할과 수동 간 분할사이에 매우 유사한 결과를 보였다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제17권1호
• /
• pp.65-78
• /
• 2017

Single Event Transient has a critical impact on highly integrated logic circuits which are currently common in various commercial and consumer electronic devices. Reliability against the soft and intermittent faults will become a key metric to evaluate such complex system on chip designs. Our previous work analyzing soft errors was focused on parallelizing and optimizing error propagation procedures for individual transient faults on logic and sequential cells. In this paper, we present a new propagation technique where a fault binary decision diagram (BDD) continues to merge every new fault generated from the subsequent logic gate traversal. BDD-based transient fault analysis has been known to provide the most accurate results that consider both electrical and logical properties for the given design. However, it suffers from a limitation in storing and handling BDDs that can be increased in size and operations by the exponential order. On the other hand, the proposed method requires only a visit to each logic gate traversal and unnecessary BDDs can be removed or reduced. This results in an approximately 20-200 fold speed increase while the existing parallelized procedure is only 3-4 times faster than the baseline algorithm.

• 한국통신학회논문지
• /
• 제21권5호
• /
• pp.1256-1265
• /
• 1996

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

• 한국건설관리학회논문집
• /
• 제9권2호
• /
• pp.125-135
• /
• 2008

다중이용시설물에서 이용객의 안전을 책임지는 관리자들은 인간의 판단에 의존한 (human-based) 의사결정과정을 통해서 자신들의 과업과 관련된 의사결정을 내린다. 그러나 이 과정 속에는 인적과오(Human error) 발생으로 인한 인재 발생의 가능성이 상존하고 있다. 이러한 현상은 관리자의 의사결정 과정을 지원하기 위한 기술 기반 (technology-based) 의사결정 지원체계를 구축함으로써 개선할 수 있다. 3D CAD와 3D GIS 기술 등의 공간관리 기술과 이미지 프로세싱 기술 등 첨단 IT 기술들의 컨버전스를 통해 구축된 총간 관리 시스템은 관리자들에게 프로액티브한 상황 정보를 제공해 주어, 재난상황에 대해 미리 대책을 수립하여 실시간으로 대응하게 해 줌으로서 궁극적으로 인재 발생의 가능성을 줄일 수 있는 여지가 있다. 본 연구는 이러한 니즈에 기인하여 다중이용시설물에서 이용객의 흐름을 관리하기 위한 기술기반 (technology-based) 시스템의 개념을 제안하고, 시스템의 개발을 위한 요소기술의 도출 및 통합화방안을 제안했으며, 이것의 기대효과에 대해 설명하고 있다.

• 한국정보통신학회논문지
• /
• 제19권8호
• /
• pp.1765-1772
• /
• 2015

수중음향통신 채널은 다중 경로 전달이 주요 장애 요인이 되며, 일반적으로 이러한 문제점을 극복하기 위해 등화기가 적용된다. 본 논문에서는 결정 궤환 등화기의 탭 길이를 유전자 알고리즘을 통해 최적화하는 방법을 제안하였다. 유전자 알고리즘의 유전 정보를 전방향 필터와 후방향 필터의 길이로 입력받은 후, 목적함수에 따라 훈련 신호 구간에서의 BER(bit error rate)을 계산하여 필터 길이를 최적화한다. 목적함수는 결정 궤환 등화기, BER 계산으로 설정되었다. 실험 결과, 수심 25 m에 배치된 수신기에 수신된 신호에 훈련 신호만을 이용하였을 때, BER이 0.0355로 나타났다. 모든 데이터를 목적함수 내의 BER계산에 이용하였을 때, BER이 0.0215로 나타났다.

• 한국정보통신학회논문지
• /
• 제12권1호
• /
• pp.164-171
• /
• 2008

디지털 통신에서는 전송 채널의 왜곡을 보상해 주는 적응 등화기가 필수적이다. 이러한 적응 등화기는 요구되는 비트 오율 (BER: Bit Error Rate)을 얻기 위해서 이동통신 시스템의 특성에 적합하고 최적의 성능을 가지는 적응 알고리즘이 필요하게 된다. 본 논문에서는 무선 이동 채널에서 성능이 우수한 잡음 예측 결정 궤환 등화기 (NPDFE: Noise-Predictive Decision Feedback Equalizer)를 제안한다. 제안된 NPDFE는 직교 위상 변조 (QPSK; Quadrature Phase Shift Keying) 방식을 사용하는 시스템에 대해 가산성 백색 가우스 잡음 (AWGN: Additive White Gaussian Noise)이 발생한다는 기본 가정하에 라이시안 페이딩, 유럽 표준 (ETSI: European Telecommunications Standards Institute) 페이딩, 그리고 레일리 페이딩 채널에서의 성능을 분석한다. 시뮬레이션에서 사용되는 등화기 구조는 선형 등화기(LE: Linear Equalizer), 결정 궤환 등화기 (DFE: Decision Feedback Equalizer), 그리고 제안된 NPDFE이다. 각 등화 알고리즘을 사용하는 QPSK 변조 방식의 성능 비교는 BER을 통하여 이루어진다.

• 한국멀티미디어학회논문지
• /
• 제7권1호
• /
• pp.73-79
• /
• 2004

본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호 알고리듬을 제안하였다. 종래 의 연판정 복호기는 그 연판정 값을 추정하기 위하여 경판정 복호를 여러 번 수행해야 한다. 그러나 종래의 방법으로는 후보 부호어들이 구해지지 않을 수도 있으며, 그렇게 되면 연판정 값을 얻기가 매우 어려워진다. 본 논문에서는 후보 부호어들을 탐색하는 효율적인 알고리듬을 도입하여 이 문제를 해결하였다. 이 방법을 사용하면 후보 부호어가 찾아지지 않을 가능성을 대폭 감소시킬 수 있다. 시뮬레이션을 통하여 제안된 알고리듬의 성능을 확인할 수 있었다. 페이딩 채널에서 2진 (63, 36) BCH 부호에 대하여 시뮬레이션을 수행하였다.