• 제목/요약/키워드: Euclidean Metric

검색결과 91건 처리시간 0.025초

ATSC DTV 수신기를 위해 변형된 트렐리스 복호기를 사용하는 블라인드 판정 궤환 등화기 (Blind Decision Feedback Equalizer with a Modified Trellis Decoder for ATSC DTV Receivers)

  • 박성익;김형남;김승원;이수인
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.481-491
    • /
    • 2003
  • 본 논문에서는 ATSC DTV 수신기를 위한 준 최적화된 판정 궤환 등화기 (decision feedback equalizer; DFE)를 제안한다. 본 논문에서 제안하는 DFE는 TBD (Trellis Back Depth)가 1인 변형된 트렐리스 복호기 (modified trellis decoder; MTD)를 판정 장치로 사용함으로써 낮은 복잡도를 가질 뿐만 아니라 에러 전파가 없는 최적화된 DFE에 근접하는 성능을 보인다. MTD는 branch metric의 계산을 위해 ED (Euclidean Distance)의 자승 대신 AD (Absolute Distance)를 사용하기 때문에 낮은 복잡도를 가진다. 또한, 일반적으로 사용되는 판정 장치인 양자화기(slicer)에 비해 매우 낮은 판정 에러 확률을 가지며, ED를 사용하는 트렐리스 복호기 (trellis decoder: TD)와 비슷한 성능을 가진다. 판정 장치에서의 낮은 에러 확률은 수렴 속도와 잔류 에러 측면에서 우수한 수렴 성능을 야기시키며, 전산 실험을 통해 MTD를 가지는 블라인드 DFE의 성능을 검증한다.

Synthesis and Evaluation of Prosodically Exaggerated Utterances

  • 윤규철
    • 말소리와 음성과학
    • /
    • 제1권3호
    • /
    • pp.73-85
    • /
    • 2009
  • This paper introduces the technique of synthesizing and evaluating human utterances with exaggerated or atypical prosody. Prosody exaggeration can be implemented by manipulating either the fundamental frequency (F0) contour, the segmental durations, or the intensity contour of an utterance. Of these three prosodic elements, two or more can be exaggerated at the same time. The algorithms of synthesis and evaluation were suggested. Learner utterances exaggerated in each of the three prosodic features were evaluated with respect to their original native versions in terms of the differences in their F0 contours, the segmental durations, and the intensity contours. The measure of differences was the Euclidean distance metric between the matching points in their F0 and intensity contours. The measure was calculated after the exaggerated learner utterances were aligned by the segments and rendered identical to their native version in terms of their segmental durations. For the evaluation of the segmental durations, no prior modifications were made in durations and the same measure was used. The results from the pilot experiment suggest the viability of this measure in the evaluation of learner utterances with atypical prosody with respect to their native versions.

  • PDF

유클리드 씨티 보로노이 다이어그램 계산을 위한 향상된 알고리즘 (Improved Algorithm for Constructing Euclidean City Voronoi Diagrams)

  • 배상원;김재훈;좌경룡
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.505-510
    • /
    • 2006
  • This paper presents an improved algorithm for constructing the city Voronoi diagram under the Euclidean metric given a transportation network consisting of roads having a constant number of speeds and orientations. The algorithm applies the continuous Dijkstra paradigm and its efficiency follows from new geometric insights that are first observed in this paper.

  • PDF

QAM-TCM 복호기의 가지척도계산방식 비교 연구 (A Comparative Study of Branch Metric Calculator in QAM-TCM Decoder)

  • 김진우;최시연;강병희;오길남;김덕현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.249-252
    • /
    • 2001
  • TCM(Trellis Coded Modulation) has soft decision scheme so that BM(Branch Metric) calculates the ED(Euclidean Distance) between the received signal and each code words in signal space. For computing the ED, square and square root computations increase the hardware complexity. Some simplified method is known for convolutional codes with QPSK(Quadrature Phase Shift Keying), PSK(Phase Shift Keying) modulation. But it is not acceptable for QAM (Quadrature Amplitude Modulation)-TCM scheme. In this paper, we suggest that two modified BM computation methods, which is applicable for QAM-TCM. By comparative study, we also assessed two proposed method in the case of hardware complexity and BER (Bit Error Rate) performance.

  • PDF

ON THE C-PROJECTIVE VECTOR FIELDS ON RANDERS SPACES

  • Rafie-Rad, Mehdi;Shirafkan, Azadeh
    • 대한수학회지
    • /
    • 제57권4호
    • /
    • pp.1005-1018
    • /
    • 2020
  • A characterization of the C-projective vector fields on a Randers space is presented in terms of 𝚵-curvature. It is proved that the 𝚵-curvature is invariant for C-projective vector fields. The dimension of the algebra of the C-projective vector fields on an n-dimensional Randers space is at most n(n + 2). The generalized Funk metrics on the n-dimensional Euclidean unit ball 𝔹n(1) are shown to be explicit examples of the Randers metrics with a C-projective algebra of maximum dimension n(n+2). Then, it is also proved that an n-dimensional Randers space has a C-projective algebra of maximum dimension n(n + 2) if and only if it is locally Minkowskian or (up to re-scaling) locally isometric to the generalized Funk metric. A new projective invariant is also introduced.

On characterizations of real hypersurfaces of type B in a complex hyperbolic space

  • Ahn, Seong-Soo;Suh, Young-Jin
    • 대한수학회지
    • /
    • 제32권3호
    • /
    • pp.471-482
    • /
    • 1995
  • A complex n-dimensional Kaehlerian manifold of constant holomorphic sectional curvature c is called a comples space form, which is denoted by $M_n(c)$. A complete and simply connected complex space form consists of a complex projective space $P_nC$, a complex Euclidean space $C^n$ or a complex hyperbolic space $H_nC$, according as c > 0, c = 0 or c < 0. The induced almost contact metric structure of a real hypersurface M of $M_n(c)$ is denoted by $(\phi, \zeta, \eta, g)$.

  • PDF

SOME RELATIONS BETWEEN FUNCTION SPACES ON R$^n$

  • Shin, Seung-Hyun
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제2권1호
    • /
    • pp.31-34
    • /
    • 1995
  • Let R$^n$be n-th Euclidean space. Let be the n-th spere embeded as a subspace in R$\^$n+1/ centered at the origin. In this paper, we are going to consider the function space F = {f│f : S$^n$\longrightarrow S$^n$} metrized by as follow D(f,g)=d(f($\chi$), g($\chi$)) where f, g $\in$ F and d is the metric in S$^n$. Finally we want to find certain relation these spaces.(omitted)

  • PDF

슬라이딩(Sliding) 다중 심벌 간파를 이용한 드렐리스 부호화된 MDPSK (Trellis-coded MDPSK with Sliding Multiple Symbol Detection)

  • 박이홍;전찬우;박성경;김종일;강창언
    • 전자공학회논문지A
    • /
    • 제31A권6호
    • /
    • pp.1-8
    • /
    • 1994
  • In this paper, in order to apply the idea MDPSK to TCM, we use signal set expansion and set partition by phase differences. Through this we propose the trellis-coded MDPSK. And the Viterbi decoder containing branch metrics of the squared Euclidean distance of the Lth order phase difference as well as the first order phase difference is introduced in order to improve the bit error rate(BER) in the differential detection of the trellis-coded MDPSK. The proposed Viterbi decoder is conceptually same to the sliding multiple symbol dection method which uses the branch metric with the first and Lth order phase differences. We investigate the performance of the uncoded DQPSK and the trallis-coded D8PSK in additive white Gaussian noise (AWGN) through the Monte Carlo simulation under the two cases of using and not using the Lth order phase difference metric. The study shows that trellis-coded 8DPSK is an attractive scheme for power and bandlimited systems while also improving the BER performance when the Viterbi decoder is employed to the Lth order phase order difference metric. This performance improvement has been obtained without sacrificing the bandwidth or the power efficiency.

  • PDF

영상 색인용 VP-tree의 검색 범위 압축법의 개선에 관한 연구 (Study of Improvement of Search Range Compression Method of VP-tree for Video Indexes)

  • 박길양;이상곤;황재정
    • 한국멀티미디어학회논문지
    • /
    • 제15권2호
    • /
    • pp.215-225
    • /
    • 2012
  • 멀티미디어 데이터베이스에서는 검색 효율을 높이기 위해 다차원 공간에 기초한 색인 방법이 사용되고 있다. 그러나 이 방법은 거리 계산의 척도로 유클리드 거리를 이용하여야 한다는 전제가 있어 범용성이 떨어진다. 한편, 거리 공리의 성립을 전제로 하는 거리 공간에 기반한 색인 방법은 유클리드 거리 이외의 거리 척도를 이용할 수 있기 때문에 범용성이 높다. 본 논문에서는 거리 공간을 색인화하는 방법 중 하나인 VP-tree의 방법을 개선하고자 한다. VP-tree는 검색 시에 루트 노드로부터 검색 범위에 적합한 노드를 따라 최종에 이르는 리프 노드에 링크되어 있는 오브젝트와의 거리를 계산하고, 검색 범위에 적합한가를 검사한다. 그러나 리프 노드에서 거리 계산 횟수가 증가하면 검색 속도가 떨어지기 때문에 리프 노드에서 삼각 부등식을 이용한 범위 압축 방법에 주목하고 그 개량 방법으로서 질의 오브젝트에 대한 최근접점을 삼각 부등식의 기준점으로 이용하는 방법을 제안한다. 이 개량 방법에 의해 검색 범위를 크게 좁힐 수 있으며, 또한 거리 계산의 횟수도 꽤 줄일 수 있다. 실제로 10,000 건의 영상 데이터를 이용하여 시스템의 성능 평가를 진행해 본 결과 기존 방법에 비해 유사 영상의 검색 시간을 5%~12%까지 절감할 수 있었다.

한국 프로바둑기사 포석 인식을 위한 선형판별분석과 주성분분석 비교 (Comparison of LDA and PCA for Korean Pro Go Player's Opening Recognition)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제13권4호
    • /
    • pp.15-24
    • /
    • 2013
  • 적어도 2,500년 전에 기원된 바둑은 세상에서 가장 오래된 보드 게임 중의 하나이다. 아직까지 포석 바둑에 대한 이론적 연구는 여전히 미흡하다. 본 연구는 특정 프로기사의 포석을 갖고 훈련용 포석으로부터 얻어낸 클래스로의 인식을 위해 전통적인 선형판별분석 알고리즘을 적용하였다. 상위 10위권 한국 프로기사의 포석을 갖고 클래스-독립 선형판별분석과 클래스-종속 선형판별분석을 수행하였다. 실험 결과 클래스-독립 LDA는 평균 14%의 인식률을, 클래스-종속 LDA는 평균 12%의 인식률을 각각 보였다. 또한 연구 결과 일반적인 상식과 달리 PCA가 LDA보다 더 우월하고, 유클리디언 거리 측정 방식이 결코 LDA보다 뒤지지 않는다는 새로운 사실이 밝혀졌다.