• 제목/요약/키워드: Hard Decision

검색결과 301건 처리시간 0.022초

MC-CDMA 이동 통신 시스템에서 채널 추정 방식 (A channel estimation scheme for MC-CDMA system)

  • 문사언;강성진;이영천;강창언
    • 전자공학회논문지S
    • /
    • 제34S권7호
    • /
    • pp.19-27
    • /
    • 1997
  • This paper presents the performance analysis of MC-CDMA system in reverse links acquired through the computer simulation. For channel estimation which is essential component of mobile communications, a modified alpha algorithm is proposed to estimate the channel sate for MC-CDMA system. In order to update the channel estimator of each subchannel, the modified algorithm uses the final hard-decision value in the receiver.

  • PDF

More Efficient k-Modes Clustering Algorithm

  • Kim, Dae-Won;Chae, Yi-Geun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권3호
    • /
    • pp.549-556
    • /
    • 2005
  • A hard-type centroids in the conventional clustering algorithm such as k-modes algorithm cannot keep the uncertainty inherently in data sets as long as possible before actual clustering(decision) are made. Therefore, we propose the k-populations algorithm to extend clustering ability and to heed the data characteristics. This k-population algorithm as found to give markedly better clustering results through various experiments.

  • PDF

A Simple Efficient Stopping Criterion for Turbo Decoder

  • Kim, Young-Sup;Ra, Sung-Woong
    • ETRI Journal
    • /
    • 제28권6호
    • /
    • pp.790-792
    • /
    • 2006
  • The performance of a turbo decoder depends strongly on the number of iterations in its decoding process. It is necessary to stop the decoding process at an appropriate moment to alleviate the serious burden, in terms of both the computational speed and latency, part of which is associated with too many iterations. In this letter, we introduce a criterion for finding the opportune moment to stop the decoding process, called a hard decision aided criterion based on bit interleaved parity, which is known to have much simpler hardware logic, compared with other schemes, and does not lead to any significant performance degradation.

  • PDF

데이터마이닝을 이용한 단기부하예측 (Short-term demand forecasting Using Data Mining Method)

  • 최상열;김형중
    • 조명전기설비학회논문지
    • /
    • 제21권10호
    • /
    • pp.126-133
    • /
    • 2007
  • 본 연구에서는 데이터 마이닝 기법을 이용하여 전력계통의 단기 부하 예측을 하는 방안을 제시한다. 기존의 단기 부하 예측은 시계열 분석 방법이 주를 이루었으며, 이러한 방법은 방대한 양의 자료를 기반으로 데이터베이스를 만들고 이를 이용하여 여러 가지 계수를 이용하여 수요를 예측함으로써 많은 시간과 노력이 소요되고 있다. 따라서 본 연구에서는 좀 더 적은 시간과 노력으로 부하예측이 가능하도록 데이터마이닝 기법을 이용하여 요일별 그리고 특수 일의 패턴을 분석하고 의사결정트리를 이용한 예측방법을 제시하고자 한다. 그리고 현재 전력거래소를 통해 거래되고 있는 계통한계가격과의 관계를 분석하여 예측 계수에 계통한계가격을 추가하여 예측방법을 제시하고자 한다.

여행상품 구매조건의 선호가치에 따른 최적 여행상품 가격설계 연구 (Optimal Pricing Design Based on Preference Values of Purchasing Restrictions for Tour Products)

  • 황명선;김수영;윤문길
    • 경영과학
    • /
    • 제31권1호
    • /
    • pp.27-40
    • /
    • 2014
  • Tour products have been recognized as a perishable asset. For tour operation companies (TOCs), improving profitability is a core decision problem for their business. Since package tour products, typical products of TOCs, are perishable after the tour was departed, TOCs have been tried to increase their sales before the departure date with various marketing strategies including price discounts. The pricing problem for perishable assets have been studied in Revenue Management for a long time. However, it is hard to find a research on pricing decisions for tour products. In this paper, we focus on a pricing problem for tour products. In particular, we will consider the pricing scheme with customer preference values on purchasing conditions. With conjoint analysis, we can use the part-worth value as a preference value for each level of purchasing conditions. To construct various discount prices, we use an enumeration method and suggest a mathematical optimization model. With experimental analysis for a sample tour package, we will show that our pricing process is very helpful for designing customer-oriented pricing decision.

커버링 다항식을 이용한 골레이 부호의 연판정 복호 (Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials)

  • 성원진
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.180-187
    • /
    • 2002
  • 커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

데이터 분포와 연판정을 이용한 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가 제안하는 성능평가를 통해, 본 연구가 제안하는 방법이 기존 방법에 비해 좋은 결과를 보였다.

실내 무선 채널 환경에서 무선 LAN용 OFDM 시스템의 성능 분석 (Performance Analysis of a OFDM System for Wireless LAN in Indoor Wireless Channel)

  • 최연주;김항래;김남;고영훈;안재형
    • 한국전자파학회논문지
    • /
    • 제12권2호
    • /
    • pp.268-277
    • /
    • 2001
  • 본 논문에서는 IEEE 802.11a 무선 LAN에 적합한 OFDM 시스템에 비터비 복호를 사용하는 길쌈 부호와 단일 탭의 LMS 등화기를 적용하여 실내 무선 채널 환경에서 시스템 성능을 시뮬레이션을 통해 분석한다. 실내 무선 채널은 라이시안 페이딩 모델링하고, 부채널변조 방식으로는 QPSK와 16QAM을 사용한다. 직접 파 대 간섭파 전력비 K=5 dB 인 라이시안 페이딩 채널에서 길쌈 부호 및 비터비 복호를 사용하는 경우, 경판정에서 QPSK는 8.6 dB, 16QAM 은 19.2dB, 연판정에서 QPSK는 5.3dB, 16QPSK는 5.3dB, 16QAM은 9.8dB에서 $10^{-4}$의 BER을 만족하였다. 또한 16QAM/OEFM 방식에 단일 탭의 LMS 등화기를 사용하면 길쌈 부호만을 사용한 경우보다 경판정 비터비 복호의 경우 8.6dB,연판정의 경우에는 2dB의 성능이 향상됨을 알 수 있었다.

  • PDF

제품디자인에서 PCCS 색체계를 적용한 색채표현 -남성용 자전거 헬멧 제품을 중심으로- (Color Expression in Produce Design applying PCCS Color System -Focusing on Male Bike Helmet Products-)

  • 김영석
    • 한국콘텐츠학회논문지
    • /
    • 제12권10호
    • /
    • pp.82-92
    • /
    • 2012
  • 본 연구는 국내에서 유통되고 있는 100 여종의 남성용 헬멧 제품을 대상으로 색채표현에 관한 고찰을 위해 구매 선호도가 높은 제품을 대상으로 색채의 이미지 스케일, PCCS 색체계를 적용한 색채분석, 그리고 제품 구매결정시 색채의 영향력을 고찰하였다. 연구대상이 되는 헬멧 제품은 자전거 탑승시에 사용되고 있는 남성용 헬멧으로 헬멧의 종류를 구분하지 않고 국내에서 유통되고 있는 전제품으로 설정하였다. 국내에서 유통 중인 남성용 헬멧에 대하여 일괄적으로 색채에 따라 이미지 스케일을 4영역(Soft, Hard, Dynamic, Static)으로 고찰하였으며, 또한 설문조사 결과 구매 빈도수가 상위 10위내의 제품이 갖는 색채의 이미지 스케일을 분석하였다. 그리고 이들 제품에 대하여 각각 PCCS 색체계에 의한 분석을 실시하였다. 마지막으로 실증분석으로 헬멧 제품 구입시 색채가 구매결정에 미치는 영향력을 분석하기 위해 설문조사를 실시하였다. 설문조사는 서울지역 S 대리점에 소속된 18개 자전거 동호회에 가입된 20~50대 남성을 대상으로 실시하였고, 수집된 설문의 총 자료수는 422개 파악되었으나 내용이 불충분한 8개를 제외한 414개를 최종 자료로 사용하였다. 결론을 크게 3부문으로 나눌 수 있다.

DVB-S3기반 (1+7)PSK 변조방식에서 FTN 신호의 효율적인 복호 모델 (Efficient Decoder Model of FTN Signal for (1+7) PSK Modulation based on DVB-S3)

  • 백창욱;정지원
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.55-61
    • /
    • 2017
  • 위성방송 시스템의 표준안인 DVB-S3 에서는 LDPC 부호화된 비트를 (1+7) PSK 변조방식과 전송률을 증가 시키기 위해 FTN 기법의 적용 방안을 고려하고 있다. 기존의 복호 방식은 FTN 간섭으로 인한 성능 감소를 위해 BICM-ID 과 BCJR 복호 방식의 반복 복호 기법을 적용하고 있으나, BICM-ID방식은 심볼 LLR 적용후 LDPC 복호기의 출력값을 이용하여 나머지 비트에 대해 복호를 하는 비트 LLR기반인데 이는 많은 계산량을 요구하며, BCJR 복호 방식 또한 순방형 역방향 메트릭을 구하는 과정에서 마놓은 계산량을 요구한다. 따라서 본 논문에서는 FTN 기법의 적용으로 인해 열화된 성능을 반복 복호 기법을 통하여 성능 및 계산량 관점에서 개선하는 효율적인 복호방법을 제안한다. 계산량을 감소시키기 위해 동일 성능향상에서 복호기의 출력 값을 다시 FTN 매핑하여 FTN으로 인한 간섭량을 제거 후 심볼 LLR 계산만 하여 LDPC 복호기로 입력한다. 본 논문에서 제안한 (1+7) PSK 변조방식이 적용된 DVB-S3 시스템에 가우시안 채널에서 성능 향상 및 계산량이 감소됨을 확인 하였다.