• 제목/요약/키워드: Soft decision

검색결과 290건 처리시간 0.023초

Cascaded Propagation and Reduction Techniques for Fault Binary Decision Diagram in Single-event Transient Analysis

  • Park, Jong Kang;Kim, Myoungha;Kim, Jong Tae
    • 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.

연판정 검출기를 사용한 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

Max-Log-MAP을 이용한 Gray 부호화된 PAM 신호의 연판정 계산식 (Soft decision for Gray Coded PAM Signals Using Max-Log-MAP)

  • 현광민;윤동원
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.117-122
    • /
    • 2006
  • 본 논문에서는 로그 최우비(log likelihood ratio, LLR)를 이용하여 Gray 부호화된 PAM신호를 위한 비트 연판정 계산식을 제안한다. 이 계산식은 Gray 매핑 특성을 이용하여 Max-Log-MAP 알고리듬에서 필요한 max0/min0 함수를 사용하지 않고 산술 연산만을 사용하기 때문에 구현이 간단하다. 제안된 식의 결과는 기존 Max-Log-MAP 알고리듬의 결과와 일치한다. 또한, 식에 사용되는 인자들은 송수신 시스템이 서로 공유하는 정보와 수신된 심벌 값만을 이용하여 계산한다. 따라서 본 논문에서 제안된 알고리듬은 일반적으로 많이 사용하는 이진 반복 복호기 등과 함께 실제 응용 설계에 적용이 가능하며, 특히 실제 설계에 적용되는 기존의 여러 가지 알고리듬에 비하여 구조가 유연하고 효율적이며 정확한 비트별 LLR을 제공하는 효율적인 방법 중의 하나이다.

고차원 변조 방식에서의 터보 부호화된 시공간 블록 부호 기술을 위한 최적의 연판정 검출 방법 (Soft Decision Detection Method for Turbo-coded STBC Using High-order Modulation Schemes)

  • 김영민;김수영
    • 한국통신학회논문지
    • /
    • 제35권6C호
    • /
    • pp.562-571
    • /
    • 2010
  • 차세대 대부분의 무선 통신 시스템에서는 심각한 페이딩을 극복하기 위하여 터보부호와 같은 연판정 입출력을 반복적으로 사용하는 오류정정부호화 방식을 사용하는 동시에, 시공간부호를 활용하여 다이버시티 이득을 얻고자 한다. 그러므로 수신단에서 시공간부호에서 검출된 신호는 연판정 출력 형태로 오류정정 복호기에 전달되어야 한다. 본 논문에서는 QAM과 같은 고차원 변조방식을 사용하여 시공간부호화와 반복 복호를 사용하는 오류정정부호화 방식이 결합된 경우에 성능의 극대화를 위하여 최적의 연판정 검출 방법을 제시한다. 터보부호를 사용하는 시스템에서 여러 가지 시공간부호화 방식과 고차원 변조 방식이 결합될 경우 여러 가지 연판정 검출 방법에 대한 시뮬레이션 결과를 제시하여, 제안된 방식이 적은 복잡도로 우수한 성능을 얻을 수 있음을 보인다.

이상 비트율 할당과 신호왜곡 문제점을 고려한 멀티미디어 신호의 연판정 양자화 방법 (Soft-Decision Based Quantization of the Multimedia Signal Considering the Outliers in Rate-Allocation and Distortion)

  • 임종욱;노명훈;김무영
    • 한국음향학회지
    • /
    • 제29권4호
    • /
    • pp.286-293
    • /
    • 2010
  • 기존 데이터 압축 방식에는 크게 resolution-constrained quantization (RCQ) 방식과entropy-constrained quantization (ECQ) 방식이 있다. RCQ 방식은 고정 비트율 전송을 가능하게 하지만 셀 크기의 변화에 따른 이상 신호왜곡이 발생하며, ECQ 방식은 셀 크기가 고정된 대신에 이상 비트율 할당 문제가 발생한다. 본 논문에서는 기존 RCQ 방식의 대표적인 학습기법인 generalized Lloyd algorithm (GLA)을 개선한 cell-size constrained vector quantization (CCVQ) 방식을 제안한다. CCVQ 알고리즘은 셀 크기에 따라 유동적으로 패널티 척도를 주는 방식으로 기존의 RCQ와 ECQ 사이의 soft-decision을 가능하게 한다. 제안 알고리즘을 사용할 경우 기존의 GLA에 비해 약간의 평균왜곡 증가는 발생하나 이상 신호왜곡을 줄일 수 있다.

기술적 ${\cdot}$ 경제적 영향요소를 고려한 연약지반 개량공법의 의사결정모델 개발 (Development of Decision Making Model for Soft Foundation Improvement Method considering Technically, Economic Effective Factors)

  • 이흥철;우성권
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2006년도 정기학술발표대회 논문집
    • /
    • pp.698-701
    • /
    • 2006
  • 연약지반 상에 구조물의 안정 및 침하 문제를 해결하기 위해 다양한 연약지반 개량공법들이 사용되고 있으며, 계속해서 새로운 공법들이 검증과정을 거쳐 소개되고 있다. 이처럼 다양한 공법들 중에서 해당 공사에 가장 적합한 공법을 선정하는 것은 매우 중요한 일이다. 본 연구에서는 의사결정시 사용되는 영향요소들의 중요도를 정량화시켜 가중치와 우선순위를 도출함으로써 연약지반 개량공법 선정 과정에서 기술적 ${\cdot}$ 경제적 항목에 대한 체계적인 기준을 제시하고자 하였다.

  • PDF

PYTHAGOREAN FUZZY SOFT SETS OVER UP-ALGEBRAS

  • AKARACHAI SATIRAD;RUKCHART PRASERTPONG;PONGPUN JULATHA;RONNASON CHINRAM;AIYARED IAMPAN
    • Journal of applied mathematics & informatics
    • /
    • 제41권3호
    • /
    • pp.657-685
    • /
    • 2023
  • This paper aims to apply the concept of Pythagorean fuzzy soft sets (PFSSs) to UP-algebras. Then we introduce five types of PFSSs over UP-algebras, study their generalization, and provide illustrative examples. In addition, we study the results of four operations of two PFSSs over UP-algebras, namely, the union, the restricted union, the intersection, and the extended intersection. Finally, we will also discuss t-level subsets of PFSSs over UP-algebras to study the relationships between PFSSs and special subsets of UP-algebras.

데이터 분포와 연판정을 이용한 MCT-Adaboost 커널 분류기 (Kernel Classification Using Data Distribution and Soft Decision MCT-Adaboost)

  • 김기상;최형일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권3호
    • /
    • pp.149-154
    • /
    • 2017
  • MCT-Adaboost 학습 알고리즘은 각 학습 단계에서 배경과 객체를 구분하는 가장 좋은 특징을 찾는 학습 알고리즘이다. 각 학습 단계에서는 최적의 특징을 검출하기 위해 학습 데이터에서 각 특징의 각 커널에서 모든 오차율을 산정하고, 각 특징에서 모든 커널들의 합을 하였을 경우 최소 오차율을 가지는 특징을 선택하도록 되어 있다. 이를 선택하고 다음 학습때 영향을 주는 약분류기에서 기존의 MCT-Adaboost 방법은 경판정 방법으로 사용하였다. 이 방법은 특정 커널에서 객체 데이터와 배경 데이터의 오류율이 유사할 경우, 한쪽으로 판정하기 때문에, 제대로 된 결과값을 산정할 수 없는 문제가 있다. 이를 유연하게 하기 위해 본 연구에서는 연판정을 이용한 약분류기 방법을 제안한다. 기존의 MCT-Adaboost는 초기 가중치를 동일하게 산정한다. 하지만, 이는 데이터의 특성을 모른다는 가정하에 설계된 초기 가중치 설정이다. 본 논문에서는 데이터 분포를 이용하여 가중치를 확률적으로 다르게 할당함으로서, 적은 학습에도 좋은 결과를 보이는 방법을 제안한다. 실험 결과에는 기존의 MCT-Adaboost가 제안하는 성능평가를 통해, 본 연구가 제안하는 방법이 기존 방법에 비해 좋은 결과를 보였다.

DVB-S3 시스템의 64-APSK 방식에 대한 연판정 비트 검출 기법 (A Soft Demapping Method for 64-APSK in the DVB-S3 System)

  • 이국문;장매향;김수영
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.23-27
    • /
    • 2014
  • 본 논문에서는 DVB-S3 시스템에 정의되어 있는 64-APSK 변조 방식에 대한 연판정 비트 검출 기법을 제안한다. 본 논문에서 제안한 방식은 심볼을 구성하고 있는 각 비트에 대하여 경판정 경계(hard decision threshold; HDT) 선을 이용한 방법으로써, 수신단에서 검출된 심볼과 HDT 선과의 거리를 연판정 값으로 계산하는 것이다. HDT가 간단하게 결정될 경우 복잡도는 기존의 지수적 복잡도를 요구하는 최우(maximum likelihood; ML) 검출 기법에 비하여 매우 급격히 감소될 수 있다. 이러한 점을 고려하여, 본 논문에서는 먼저 64-APSK에 대한 각 구성 비트별 HDT 선을 유도하고, 이를 이용하여 연판정 비트 값을 계산할 수 있는 방법을 제안한다. 연판정 입출력을 필요로 하는 터보부호를 이용하여 ML 기법과 성능을 비교한 결과, 본 논문에서 제시한 방법은 ML 기법보다 적은 복잡도를 가지고 거의 유사한 성능을 도출할 수 있음을 보였다.

지상파 3D HDTV 전송을 위한 DVB-T2 시스템의 채널 부호의 연구 및 연판정 복호에 관한 연구 (A Study of FEC and Soft Decision Decoding of DVB-T2 Transmission System for Terrestial 3D HDTV Broadcasting)

  • 권경훈;임현호;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.268-271
    • /
    • 2011
  • 본 논문에서는 지상파 3D HDTV 방송 서비스를 제공하기 위하여 기존의 유럽형 HDTV 방송 서비스인 DVB-T2 전송 시스템의 채널 부호군을 연구하고, 이 시스템의 외부 부호(Outer Code)로 쓰이는 BCH 부호의 경판정(Hard Decision)을 통한 복호를 연판정(Soft Decision)을 통한 복호로 수정함으로써 성능에 미치는 영향에 대해 살펴보았다. 또한 기존의 DVB-T2 전송시스템의 성능을 살펴보고, 이를 바탕으로 기존의 외부 부호(Outer Code)인 BCH 부호와 내부 부호(Inner Code)인 LDPC 부호의 조합을 연판정이 가능하고 복호하는 블록(Block)의 길이가 더 짧아진 BTC(Block Turbo Code)부호와 LDPC 부호와의 조합으로 바꿈으로써 기존의 DVB-T2 전송 시스템보다 블록 오류율이 낮아짐을 확인하였다.

  • PDF