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

검색결과 66건 처리시간 0.024초

블록 부호에 대한 효율적인 연판정 복호기법 (An Efficient Soft Decision Decoding Method for Block Codes)

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

  • PDF

사물지능통신(M2M)을 위한 하이브리드 스펙트럼 센싱 시스템 (Hybrid Spectrum Sensing System for Machine-to-Machine(M2M))

  • 김남선
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권2호
    • /
    • pp.184-191
    • /
    • 2017
  • 본 논문에서는 M2M 서비스를 위한 클러스터 기반의 혼합 스펙트럼 센싱 시스템에 대하여 연구한다. 클러스터 내에서, 주 노드의 전송반경 이내의 부 노드들은 국부 스펙트럼 센싱을 통한 경판정 방법을 사용하여 주 노드의 존재 유무를 판단하며, 그 이외의 부 노드들과 무선 채널 환경이 좋지 않은 부 노드들은 협력 스펙트럼 센싱을 수행하여 얻은 값들을 연판정 방법을 통해 주사용자의 존재를 판단한다. 레일리 페이딩 채널하에서, 제안된 혼합 스펙트럼 센싱 시스템에서, 부 노드들의 수에 따른 성능을 기존 시스템과 분석한다. 협력 센싱을 수행하는 사용자의 수를 2, 3, 4로 증가함에 따라 클러스터 오류확률은 SNR이 -10[dB]에서 각각 0.5608, 0.5252, 0.4001으로 감소됨을 알 수 있었다. 제안된 시스템은 연판정-연판정, 연판정-경판정 방법을 사용하는 기존 시스템 보다 적은 오버헤드 트래픽을 사용하므로 주파수 이용 측면에서도 효과적임을 알 수 있었다.

Low-Complexity Non-Iterative Soft-Decision BCH Decoder Architecture for WBAN Applications

  • Jung, Boseok;Kim, Taesung;Lee, Hanho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권4호
    • /
    • pp.488-496
    • /
    • 2016
  • This paper presents a low-complexity non-iterative soft-decision Bose-Chaudhuri-Hocquenghem (SD-BCH) decoder architecture and design technique for wireless body area networks (WBANs). A SD-BCH decoder with test syndrome computation, a syndrome calculator, Chien search and metric check, and error location decision is proposed. The proposed SD-BCH decoder not only uses test syndromes, but also does not have an iteration process. The proposed SD-BCH decoder provides a 0.75~1 dB coding gain compared to a hard-decision BCH (HD-BCH) decoder, and almost similar coding gain compared to a conventional SD-BCH decoder. The proposed SD-BCH (63, 51) decoder was designed and implemented using 90-nm CMOS standard cell technology. Synthesis results show that the proposed non-iterative SD-BCH decoder using a serial structure can lead to a 75% reduction in hardware complexity and a clock speed 3.8 times faster than a conventional SD-BCH decoder.

무선 인지 시스템에서 협력 스펙트럼 센싱을 위한 최적화된 연판정 방식 (Optimal Soft Decision for Cooperative Spectrum Sensing in Cognitive Radio Systems)

  • 이소영;김진영
    • 한국전자파학회논문지
    • /
    • 제22권4호
    • /
    • pp.423-429
    • /
    • 2011
  • 협력 스펙트럼 센싱은 스펙트럼 센싱의 신뢰성 및 정확도를 높이기 위해 다수의 CR 기기들이 정보를 공유하여 면허 사용자를 검출하는 방식이다. 이때, CR 기기의 센싱 결과를 융합하는 방식에 따라 경판정 방식(hard decision method)과 연판정 방식(soft decision method)으로 구별할 수 있다. 본 논문은 면허 사용자와 CR 기기 사이의 거리에 따른 가중치가 적용된 결합 방식(Distance based Weight Combining: DWC)을 사용하여 에너지 검출기반 협력 스펙트럼 센싱을 제안하고, 이에 따른 분석 및 모의 실험 결과를 나타낸다. 면허 사용자의 신호는 OFDM 기반의 시스템을 가정하였으며, 면허 사용자와 CR 기기 사이의 무선 채널은 가우시안(Gaussian) 채널로 모델링하였다. 에너지 검출법을 위한 임계값은 각 채널의 SNR(Signal to Noise Ratio)에 따라 다르게 적용되었으며, 각 채널의 잡음 신호의 평균값으로 가정하였다. DWC를 적용한 협력 스펙트럼 센싱을 수행한 결과, 거리에 따라 다양한 검출 확률을 나타낸 단일 센싱에 비해 비교적 안정된 검출 확률을 나타내는 것으로 알 수 있었으며, 동일 이득 결합을 반영하여 협력 스펙트럼 센싱을 수행한 것보다 우수한 스펙트럼 센싱을 나타내었다.

가우스 채널 상에서의 비터비 디코딩에 대한 성능 분석 및 최적 조건 고찰 (The performance analysis and optimal conditions for Viterbi decoding over the Gaussian channel)

  • 원대호;정희석;양연모
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.357-359
    • /
    • 2010
  • 비터비 디코딩 방법은 컨볼루션 복호화 방법 중에서 가장 많이 사용되고 알려진 복호화 방법이다. 본 논문에서는 실질적인 비터비 복호화 성능 고찰을 위하여 여러 가지 파라미터 값을 이용한다. 파라미터 값에 대한 여러 가지 비터비 복호화 방법에 대하여 논의한다. 그리고 비터비 알고리즘 방법중, 중판정과 경판정 이라는 서로 다른 의사결정에 의한 복호화 방법의 차이를 비교한다. 여러 가지 파라미터 값과 의사결정 방법을 가지고 가우시안 채널 상에서의 다양한 비터비 복호화 방법에 대하여 논의하여 가장 적절한 파라미터 값과 의사결정 방법에 대하여 논의한다.

  • PDF

길쌈부호를 수평부호로 가지는 곱부호의 복호를 위한 유한 연판정 데이터 결합 (Finite Soft Decision Data Combining for Decoding of Product Codes With Convolutional Codes as Horizontal Codes)

  • 양필웅;박호성;홍석범;전보환;노종선;신동준
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.512-521
    • /
    • 2012
  • 본 논문에서는 곱부호를 위한 연판정 데이터의 결합을 이용한 복호 기법을 유한 비트 연판정만을 적용하여 사용할 수 있도록 새로운 연판정 데이터의 결합 법칙을 제시한다. 기존의 무한 연판정을 이용한 복호 기법은 복잡한 tanh 연산에 기반을 두고 있으므로 높은 연산 복잡도와 함께 하드웨어에 적용하기 어려운 단점이 있다. 따라서 기존 복호 기법에서 이용되는 연산들을 분석하여 작성한 간단한 연산 테이블을 이용하여 복호하는 방법을 제시한다. 또한 연판정 데이터를 적용하기 용이한 길쌈부호를 곱부호의 수평부호로 이용하였을 때 연판정 데이터의 결합 방식을 찾는 방법을 제시하고 모의 실험을 통해 성능을 검증한다. 제안된 알고리듬은 4비트 유한 연판정을 적용한 길쌈부호를 곱부호의 수평부호로 이용하였을 때 무한 연판정을 적용한 경우의 성능에 근접함을 보였다.

협대역 다중전송시스템에서의 등화 성능 (Performance of Equalization in Narrowband Multiple Transmission Communication Systems)

  • 유신우;지영근;조형원;한철희;서명환;오혁준
    • 한국정보통신학회논문지
    • /
    • 제24권5호
    • /
    • pp.623-629
    • /
    • 2020
  • 본 논문은 협대역 다중전송시스템의 구조 및 다중전송에 적합한 등화기의 성능 분석에 관한 것으로서. 등화 성능의 극대화를 위하여 다중전송에 있어 레인징 기법에 기반한 전송 시점 제어 방법을 제안하고, 제안된 다중 전송기법에 적합한 연판정 및 강판정 조합 궤환 적응 판정 등화기를 제안하였다. 본 논문에서 제안하는 연판정 및 강판정 조합 궤환 적응 등화기는 SNR의 범위에 따라 궤환 적응 등화기의 입력으로 사용되는 판정 방법을 가변하는 것이다. 제안된 기법의 우수성을 입증하기 위하여 페이딩 채널 환경에서 모의실험을 통하여 제안된 방법의 성능을 검증하였다. 성능 검증결과, 기존 방법과 비교하여 본 논문에서 제안하는 방법이 큰 복잡도 증가 없이 기존 방법의 성능을 뛰어넘는 우수한 성능을 보임을 확인하였다.

Performance Analysis of the (16, 7) MB-ECLC According to Decoding Algorithms

  • Kim, Jeong-Goo
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.421-431
    • /
    • 1998
  • Error control performance of the (16, 7) minimum-bandwidth binary error cotrol line code (MB-ECLC) according to decoding algorithms is analyzed and compared in this paper. As a result , when retransmission is not allowed or meaningless. to reduce performance degradation ad computational burden. the modified soft decision decoding algorithm using the structure of (16,7) MB-ELEC is proposed. The error cotnrol capability of this modified algorithm is far better than that of a hard decision decoding algorithm, and almost same as that of a full soft decision decoding algorithm. In additino, the number of comparisons for the modified algorithm is decreased more than 5 times as compared with a full soft decision decoding algorithm.

연판정 하이브리드 PN 코드 동기 획득 기법 (Hybrid PN Code Search with Soft-decision Technique)

  • 이성주
    • 한국통신학회논문지
    • /
    • 제31권7A호
    • /
    • pp.682-688
    • /
    • 2006
  • 본 논문에서는 파일롯 채널(pilot channel)이 존재하는 직접확산 코드분할 다중접속 방식(DS-CDMA)에서 PN 코드의 초기 동기획득 성능을 개선하기 위해 연판정 기법을 사용하는 방법을 제안한다. 본 논문에서 제안하는 연판정 기법을 하이브리드 동기획득 알고리듬에 적용하고, 평균 동기획득 시간 측면에서 분석한다. 분석을 위해, 제안된 방식의 수학적 모델을 제시하고, IMT-2000 채널모델에서 시뮬레이션을 수행한다. 수식적인 분석 결과, 제안된 방식이 한 쌍의 임계치를 사용하는 기존 방식에 비해 평균 동기획득 시간에서 약 0.2초 내지 0.4초 정도의 성능향상을 가져오는 것을 보여준다. 이것은 연판정 기법이 기존의 경판정 기법의 사용으로 인한 성능열화를 보상함으로써 생기는 이득이라고 볼 수 있다.

군단급 워${\cdot}$게임모델 (Corps-Level War-Game Model)

  • 오형재
    • 한국국방경영분석학회지
    • /
    • 제3권1호
    • /
    • pp.51-82
    • /
    • 1977
  • Decision making is a function of many variables, but among these, human burden (soft-ware) and machine burden (hard-ware) are critical. Decision Maker is rather concerned with the soft-ware and just wants to have machine calculate the quantitative arithmetic involved in the decision-making study, because he is responsible for that decision whether or not he knows details about the techniques used by his staffs. From the point of these considerations, computer-assisted war game model has its significance in military decision making. The major outcome of this model is time-phased FEBA movement. FEBA is moved mainly by the ratio of the Index of Combat Effectiveness (ICE). To calculate ICE, Ground Forces are concerning the Index of Firepower (IFP) of individual weapons and in the case of Air Force, sorties are allocated into each sector, and added to the Ground Force IFP. With the ratio of total ICE, FEBA is moved according to the War Game Tables and process is repeated after consideration of casualties. This model is used by IBM-370/135 in MND computer room and also tested by IBM-3741/3717 established at ROKA HQ.

  • PDF