• 제목/요약/키워드: PAM 알고리즘

검색결과 15건 처리시간 0.027초

데이터 마이닝에서의 군집분석 알고리즘 비교 연구

  • 이영섭;안미영
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2003년도 춘계학술대회
    • /
    • pp.19-25
    • /
    • 2003
  • 데이터베이스에 내재된 패턴이나 관계를 묘사한 것만으로도 의사결정에 필요한 정보를 제공할 수 있는데 이 데이터들의 변수들을 비슷한 특징을 가지는 소그룹으로 나누어 패턴을 찾는 것을 군집분석이라 한다. 이러한 군집 분석에는 분리군집방법과 계층적군집방법이 있는데, 재할당이 가능한 분리군집방법의 여러 알고리즘에 대해 비교해보자. 분리군집알고리즘에는 중심을 평균으로 하는 k-평균 알고리즘과, 중심을 메도이드로하는 PAM, CLARA, CLARANS 알고리즘이 있다. 이러한 알고리즘에 대한 이론과, 장단점을 설명하고, 분산과 중심들간의 평균 거리로 비교해 본다.

  • PDF

Multi-level PAM신호에 적용 가능한 기울기 보상 심볼타이밍 알고리즘 (Timing Recovery Algorithm with Slop Compensated for Multi-level PAM Signals)

  • 전광호;임명섭
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1864-1871
    • /
    • 2001
  • 본 논문에서는 Multi-level PAM신호 방식을 사용하는 디지털 통신 시스템에 적합한 새로운 심볼 타이밍 복원알고리즘을 제시한다. 새로이 제안한 심볼 타이밍 복원 방식은 매 심볼 주기마다 다양한 신호레벨로 변하는 표본화된 심볼들의 변화량을 중간 샘플과 결정된 심볼들로 구한 기울기로 보상하여 타이밍 에러 함수를 추출한다. 종래의 심볼 타이밍 복원 방법들은 Multi-level PAM 신호에서는 충분한 성능을 발휘하지 못하였으나, 새로 제안된 방식은 QPSK뿐만 아니라 Multi-level PAM 신호에서도 적용 가능한 방식이다. 제안된 방식의 성능분석을 위하여 유도한 타이밍 에러함수의 분산 및 5-curve에서의 타이밍 에러 특성은 기존의 방식인 Gardner 방식과 Gardner방식을 수정한 방식과 비교한 바 성능이 더 우수함을 분석하였다.

  • PDF

256-QAM 복조를 위한 NDD 클럭복원회로의 성능해석 (The Performance of a Non-Decision Directed Clock Recovery Circuit for 256 QAM Demodulator)

  • 장일순;조웅기;정차근;조경록
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.27-33
    • /
    • 2000
  • Gardner 알고리즘 PAM 통신 방식에서 대표적인 NDD (Non-Decision Directed) 심볼동기방식으로 사용되고 있으나, Multi-level PAM의 경우 패턴 노이즈가 증가하는 단점이 있으며 이를 보상하기 위해서는 진처리 필터를 이용하여 타이밍 지터를 감소시킬수 있다는 것이 알려져 왔다. 본 논문에서는 완전 디지털 256-QAM 복조기의 심볼 동기회로에서 채널의 rolloff 값이 낮은 값으로 대역 제한된 경우, 타이밍 지터의 양을 줄이고 PLL의 locking을 개선시키기 위해 전처리 필터를 사용한 NDD 알고리즘의 통계적 특성을 분석하고 이를 컴퓨터 시뮬레이션으로 검증하고 전처리 필터의 최적 파라미터 값을 도출한다.

  • PDF

Path Back 방식을 이용한 TCM의 복호 알고리즘에 관한 연구 (A Study on Decoding Algorithm of TCM by Path Back Method)

  • 정지원;장청룡;이인숙;원동호
    • 한국통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.1401-1412
    • /
    • 1992
  • TCM(Trellis Coded Modulation)은 위성통신이나 음성통신과 같이 대역폭이 제한된 채널에서 코딩과 변조가 결합되어 대역폭의 증가없이 코딩 이득을 가져올수 있는 하나의 통신 방식이다. 본 논문에서는 PAM, PSK, QAM 변조를 TCM에 적용하고, Viterbi decoding의 단점을 개선할수 있는 확장된 path back method 복호 알고리즘을 제안하여 TCM의 복호 알고리즘에 적용하였다. 또한, Monte Carlo simulation을 이용하여 각 변조기법에 따른 성능과 복호 효율성에 대하여 분석하였다.

  • PDF

LED TV 백라이트 소비전력 저감을 위한 스마트 디밍 알고리즘 개발 (Smart Dimming Control Algorithm for Reducing Power Consumption of LED TV Backlight)

  • 류제승;박주희;임성호;김태우
    • 전력전자학회논문지
    • /
    • 제19권4호
    • /
    • pp.320-326
    • /
    • 2014
  • In this paper, the new smart dimming algorithm which is mixed with PWM and PAM control method is proposed for reducing the power consumption of LED TV Backlight. The proposed technique is using the curve characteristics of LED forward voltage and current which is proportionally changing LED forward voltage as changing LED forward current. Therefore, each PWM and PAM control method has different LED forward voltage and current in the same brightness condition. The PWM control method adjusts the brightness of LED TV Backlight by only varying the duty ratio of PWM and constantly sustaining the amplitude of LED forward current and voltage. So, the level of LED forward current and voltage in the PWM control method is relatively high and constant regardless of duty ratio of PWM. On the other hand, the PAM control method adjusts the brightness of LED TV Backlight by directly varying the level of LED forward current. So, the level of LED forward current and voltage in the PAM control method is lowered according to the brightness level. For the above-mentioned reason, the PAM control method has the advantage of reducing the total power consumption of LED TV Backlight at the brightness condition of below 100%, compared with PWM control method. By implementing this characteristic to LED driver circuit with control algorithm in MCU, the power consumption of LED TV Backlight can expect to be reduced. The effectiveness of the proposed method, new smart dimming algorithm, CPWAM(=Conditional Pulse Width Amplitude Modulation), has been verified by experimental results.

Coded Marginalization 기법을 활용한 비이진 채널에서 3D-HDTV의 LDPC 복호 알고리즘 성능 분석 (Performance Analysis of LDPC Decoding Algorithm for 3D-HDTV with Coded Marginalization in Nonbinary Channel)

  • 임현호;권경훈;허준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.288-290
    • /
    • 2010
  • PAM이나 QAM과 같은 변조 방식을 이용한 비이진 채널은 BPSK 변조 방식을 사용한 이진 채널과는 다르게 심볼 정보를 이진 확률 정보로 marginalization 하는 과정에서 비이진 심볼을 구성하는 비트 정보 사이의 상관관계 정보가 손실되어 성능 저하를 야기한다. 본 논문은 차세대 3D-HDTV 시스템이 요구하는 높은 전송 효율을 확보하기 위해 사용되는 비이진 채널에 적합한 LDPC 부호화 및 복호화 알고리즘을 소개한다. 또한 GF(q)에서 정의된 비이진 BP 알고리즘이 이진 BP 알고리즘에 비해 보이는 배의 복호 복잡도를 개선하기 위한 대안으로 Coded Marginalization 기법을 제안하고 시뮬레이션을 통해 그 성능을 분석한다.

  • PDF

백라이트 소비전력 저감을 위한 스마트 디밍 알고리즘 개발 (Smart Dimming Control Algorithm for reducing Backlight Power Consumption)

  • 류제승;박주희;임성호;김태우;박신균
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2013년도 추계학술대회 논문집
    • /
    • pp.73-74
    • /
    • 2013
  • 본 논문은 LED Driver 휘도(Luminance) 제어 방식인 펄스폭 변조(PWM), 진폭변조 방식(PAM)을 조합한 스마트디밍 알고리즘에 대해 제안한다. 제안된 방식은 LED 구동 순방향 전류($I_f$)양에 따라 순방향 전압($V_f$)이 비례적으로 변화되는 특성을 이용한 것으로, LED Backlight 적용 LCM의 소비전력을 저감할 수 있다. 본 논문에서는 스마트 디밍 (CPWAM=Conditional Pulse Width Amplitude Modulation) 알고리즘에 대해 소개하고 실험을 통해 제안된 알고리즘의 타당성을 검증한다.

  • PDF

동기 문제 해결을 위한 호핑 필터를 이용한 음성 보호 방식의 최적화에 관한 연구 (A Study on Optimization of Speech Encryption Scheme using Hopping Filter in order to Solve the Synchronization Problem)

  • 정지원;이경호;원동호
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1677-1688
    • /
    • 1993
  • 호핑 필터를 이용한 이차원 진폭 스크램블링 알고리즘은 기존의 음성 보호 방식의 단점을 개선시킬 수 있는 아날로그 음성 신호에 있어서 강력한 보호 방식이다. 본 논문에서는 이차원 진폭 스크램블링 알고리즘의 최대 단점인 동기 문제를 해결하기 위하여 variable delay를 이용한 알고리즘을 제안하였다. 또한 PAM 신호를 가우시안 집음이 존재하는 채널로 전송하였을 때 수신단에서는 복원된 음성 신호의 왜곡을 분석함으로써 최적의 보호 알고리즘 및 최적의 SNR 값을 시뮬레이션을 이용하여 나타내었다.

  • PDF

DSP를 이용한 Brushless DC 모터의 초고속 센서리스 제어 (High Speed Sensorless Control of Brushless DC Motor Using DSP)

  • 김경화;정문종;김태덕;김영만
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1999년도 전력전자학술대회 논문집
    • /
    • pp.37-40
    • /
    • 1999
  • DSP를 이용한 Brushless DC (BLDC) 모터의 초고속 센서리스 제어 기법 및 그 결과가 제시된다. 초고속 BLDC 모터의 센서리스 제어를 위해서 주 제어기로 DSP TMS320C240이 사용되며 제어 기법으로는 Pulse Amplitude Modulation(PAM) 기법이 사용된다. RAM 제어 기법을 사용함으로서 인버터는 six-step 방식으로 구동되며 속도 제어는 인버터 DC 링크 앞 단 쵸퍼의 전압 제어에 의해 이루어진다. 회전자 위치는 역기전력 센싱 방식에 의해 추정되며 TMS320C240의 Event Manager Module에 입력되어 Commutation 위치 및 속도가 계산된다. 계산된 속도는 디지털 PI 제어 알고리즘에 의해 처리되며 제어기의 출력은 쵸퍼의 duty 비를 변화시킨다. 개발된 DSP 제어 보드 및 제어 알고리즘의 성능을 시험하기 위해 실험이 수행되었으며 전체 제어 알고리즘은 DSP TMS320C240의 어셈블리 프로그램에 의해 구현된다. 결과로 최고 속도 50000 [rpm]에서 이상적인 응답 특성을 얻을 수 있었다.

  • PDF

데이터 형태에 적응하는 클러스터링 알고리즘 (Data Clustering Algorithm Adaptive to Data Forms)

  • 이기호;이기철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1433-1436
    • /
    • 2000
  • 클러스터링에 있어서 k-means[7], DBSCAN[2], CURE[4], ROCK[5], PAM[8], 같은 기존의 알고리즘은 원형이나 타원형 등의 어느 고정된 모양에 의해 클러스터를 결정한다. 만약 클러스터 하려는 데이터의 분포가 우연히 알고리즘의 결정된 모양과 일치하면 정확한 해를 얻을 수 있다. 하지만 자연적인 데이터의 분포에서는 발생하기 어렵다. 데이터의 형태를 추적하여 이러한 문제점을 해결한 CHAMELEON[1] 알고리즘이 최근에 발표되었다. 하지만 모양에는 독립적이나 데이터의 양이 증가함에 따라 소요되는 시간이 폭발적으로 증가한다. 이것은 기존의 마이닝 데이터들이 대용량이라는 것을 고려하면 현실에 적용하기 힘든 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 K-means[7]]를 이용한 대표를 선출하는 방법으로 CHAMELEON[1]의 문제점 개선(EF-CHAMELEON)을 시도하였으며 여러 자연적인 형태의 도형들은 아주 작은 원형들의 집합으로 구성 될 수 있다는 생각을 기본으로 잡음에 영향을 받지 않을 정도로 아주 작은 초기 다수의 소형 클러스터를 K-mean을 이용하여 구성하고 이를 다시 크러스터간의 상대적인 거리를 이용하여 다시 머지 하는 방법으로 모양에 의존적인 문제를 해결하며 비교사 학습(unsupervised learning)에 충실하기 위해 임계값을 적용 적정 단계에서 알고리즘을 멈추게 한 ADF 알고리즘을 소개한다. 실험 데이터는 기존의 여러 클러스터링 알고리즘이 판별 할 수 없었던 다양한 모양을 가지고있는 2차원 배열을 사용하여 ADF. CHAMELEON[1], EF-CHAMELEON,의 성능을 비교하였다.

  • PDF