• Title/Summary/Keyword: PAM 알고리즘

Search Result 15, Processing Time 0.029 seconds

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

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

  • PDF

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

  • 전광호;임명섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11A
    • /
    • pp.1864-1871
    • /
    • 2001
  • In this paper, new symbol timing recovery algorithm is proposed, which is suitable for the digital communication system with Multi-level PAM signals. In the newly proposed symbol timing recovery algorithm, the timing error function is derived by compensating the several difference values between sampled symbol and neighboring symbol every symbol period with mid samples and decided symbol values. Conventional symbol timing recovery methods did not work well in Multi-level PAM signals, but the newly proposed method can be applied to Multi-level PAM signals as well as QPSK. For the performance analysis, the derived variance of the timing error function and the timing error characteristics of S-curve show that the proposed method has better performance than Gardner method and the modified Gardner method.

  • PDF

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

  • 장일순;조웅기;정차근;조경록
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1A
    • /
    • pp.27-33
    • /
    • 2000
  • Gardner’s algorithm is one of the useful algorithm for NDD(Non-Decision Directed) symbol synchronization in PAM communications. But the algorithm has a weak point such as pattern noises increasing in multi-level PAM. To insert a pre-filter in the algorithm is able to reduce timing jitter and pattern noise. In this paper, we analyze statistical properties of NDD algorithm to find an optimal parameter of the pre-filter for improving timing jitter and PLL locking. As a simulation result, optimum value of pre-filter parameter, $\beta$, is 0.3 and 0.5 at the roll off factor of the channel, $\alpha$, is 0.5 and 1.0, respectively. Optimum parameters of the pre-filter for clock synchronization of all-digital 256-QAM demodulator is shown in the results.

  • PDF

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

  • 정지원;장청룡;이인숙;원동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.17 no.12
    • /
    • pp.1401-1412
    • /
    • 1992
  • On band limited channel like satellite communication and voice communication. TCM(Trellis Coded Modulation) is a communication method that has coding gain which combines modulation with channel coding without bandwidth expansion. In this paper, we apply PAM, PSK, QAM to TCM, and propose the extended path back method decoding algorithm which improved drawback of viterbi decoding algorithm and apply to TCM this decoding algorithm. Using Monte Carlo simulation, we analyze performance of each modulation technique and efficiency of decoding algorithm.

  • PDF

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

  • Ryu, Je-Seung;Park, Ju-Hee;Lim, Seong-Ho;Kim, Tae-Woo
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.19 no.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.

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

  • Im, Hyunho;Kwon, Kyung-Hoon;Heo, Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • 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 (백라이트 소비전력 저감을 위한 스마트 디밍 알고리즘 개발)

  • Ryu, Je-Seung;Park, Ju-Hee;Lim, Seong-Ho;Kim, Tae-Woo;Park, Sin-Kyun
    • Proceedings of the KIPE Conference
    • /
    • 2013.11a
    • /
    • 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 (동기 문제 해결을 위한 호핑 필터를 이용한 음성 보호 방식의 최적화에 관한 연구)

  • 정지원;이경호;원동호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.11
    • /
    • pp.1677-1688
    • /
    • 1993
  • Two dimensional amplitude scrambling algorithm using the hopping filter, which improve the drawback of conventional speech encryption scheme, is powerful encryption scheme in analog sppech signal. In this paper, we proposed the variable delay weight algorithm using hopping filter in order to solve the synchronization problem of two dimensional amplitude scrambling. Futhermore, analyzing the distortion of received signal which is transmitted in the gaussian noise channel, we determined the optimal encryption algorithm and optimal SNR using the simulation.

  • PDF

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

  • 김경화;정문종;김태덕;김영만
    • Proceedings of the KIPE Conference
    • /
    • 1999.07a
    • /
    • 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 (데이터 형태에 적응하는 클러스터링 알고리즘)

  • Lee, K.H.;Lee, K.C.
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • 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