• 한국전자파학회논문지
• /
• 제16권10호
• /
• pp.965-972
• /
• 2005

본 연구에서는 DTV, HDTV 서비스를 동시에 제공하는 차세대 위성 방송시스템의 표준안인 DVB-S2에서 채널 부호화 알고리즘으로 채택한 LDPC 부호의 복호 알고리즘에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복 횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기시키므로 본 논문에서는 세 가지 형태의 low complexity LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 회수는 많은 계산량과 power 소모량을 요구하므로 성능 손실 없이 반복 횟수를 줄일 수 있는 SUBSET 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구하였고, 셋째로 비트 노드 계산과 체크 노드 계산시 일정한 신뢰도 값보다 크면 다음 반복시 계산을 하지 않는 early detection 알고리즘에 대해 연구하였다.

• 정보처리학회논문지B
• /
• 제12B권4호
• /
• pp.451-458
• /
• 2005

트랜스코딩은 한 가지 형태로 부호화된 멀티미디어 데이터를 서로 다른 재생 데이터율을 요구하는 이질적인 클라이언트에게 적응적으로 전달하기 위한 해결책이다 따라서, 트랜스코딩 기법은 입력 스트림을 복호시켜 클라이언트가 요구한 출력 스트림으로 부호화하는 것이 필요하다. 일반적으로, 계산량을 줄이기 위해서 제안된 트랜스코딩 기법들은 비디오 화질의 열화를 발생시키고 그와 반대의 경우는 많은 계산량을 초래한다. 이와 같은 계산량과 화질 사이의 문제를 해결하기 위해서 여러 가지 기법들이 연구되었다. 하지만, 대부분의 연구가 트랜스코더 내부에 한정되어 있었고, 서버 측과의 상호작용을 통한 성능 향상에 대한 연구는 적었다. 멀티미디어 데이터를 전력과 성능이 낮은 단말기 또는 낮은 대역폭의 네트워크에 속한 이질적인 클라이언트로 서비스할 때, 트랜스코더 자체의 해결 방안에 서버 측에의 특정 작업을 추가할 경우 트랜스코더에서 실제 처리해야 하는 프레임의 개수를 줄일 수 있고 이를 통해서 서비스 효율의 향상을 기대할 수 있다. 따라서 본 논문에서는 효율적인 트랜스코더와 서버 측 기반의 알고리즘을 함께 고려하여 계산 처리 과정을 줄일 수 있는 프레임 제거 트랜스코더 시스템 구조를 제안한다.

• 대한음성학회:학술대회논문집
• /
• 대한음성학회 2003년도 10월 학술대회지
• /
• pp.185-188
• /
• 2003

In this paper, we construct phonetic GMM for text-independent speaker identification system. The basic idea is to combine of the advantages of baseline GMM and HMM. GMM is more proper for text-independent speaker identification system. In text-dependent system, HMM do work better. Phonetic GMM represents more sophistgate text-dependent speaker model based on text-independent speaker model. In speaker identification system, phonetic GMM using HMM-based speaker-independent phoneme recognition results in better performance than baseline GMM. In addition to the method, N-best recognition algorithm used to decrease the computation complexity and to be applicable to new speakers.

• ETRI Journal
• /
• 제32권4호
• /
• pp.596-602
• /
• 2010

This paper proposes a computationally efficient learning-based super-resolution algorithm using k-means clustering. Conventional learning-based super-resolution requires a huge dictionary for reliable performance, which brings about a tremendous memory cost as well as a burdensome matching computation. In order to overcome this problem, the proposed algorithm significantly reduces the size of the trained dictionary by properly clustering similar patches at the learning phase. Experimental results show that the proposed algorithm provides superior visual quality to the conventional algorithms, while needing much less computational complexity.

• 대한원격탐사학회지
• /
• 제7권1호
• /
• pp.13-27
• /
• 1991

DEM(digital elevation map) is a very useful information in various applications. In this paper, we have studied on the terrain matching algorithm using the DEM, which was proposed by Rodriguez and Aggarwal(1990) for an aircraft navigation system. We evaluated its performance using syntactic images. Cliff maps and critical points are used for the reduction of computation time and information size to be processed. The computer simulation shows that though the computational complexity is high, the technique is efficient even to noisy images.

• 한국음향학회지
• /
• 제22권2호
• /
• pp.129-134
• /
• 2003

본 논문에서는 적응형 다중 비트율 (AMR: Adaptive Multi-Rate) 음성 부호화기의 구현 시 계산량을 가장 많이 차지하는 대수 코드북 검색과정의 계산량을 줄임으로써 효율적인 AMR 음성 부호화기를 구현하였다. 대수 코드북 검색의 계산량을 줄이기 위하여 기존의 AMR 음성 부호화기에서 사용하고 있는 깊이우선 가지 검색법 (depth first tree) 검색 방법을 개선한 고속 코드북 검색 알고리즘을 제안하였다. 제안된 방법은 검색과정에서 최적의 여기신호로 선택될 가능성이 적은 트리를 제거하여 검색의 복잡도를 줄이는 방법으로 트리 선택을 위한 추가의 계산량이 필요없으며 검색에 필요한 계산량은 기존의 깊이우선 가지 검색법에 비해 현저한 감소를 이루었으나 약간의 음질 저하가 있었다. 제안한 방법을 적용하여 AMR 음성 부호화기의 12.2 kbps 모드를 TeakLite DSP를 사용하여 구현한 결과 기존의 방법에 비해 약 40%의 계산량을 감소할 수 있었다.

• 한국전자통신학회논문지
• /
• 제9권12호
• /
• pp.1337-1344
• /
• 2014

디지털 가입자회선과 같은 통신에서 반향 제거기의 목적은 수신 경로에서 하이브리드 회로에 의해 누출되는 전송 신호를 보상하는 것이다. 일반적으로 전이중 통신에서 사용되는 반향 제거기는 지엽적인 신호에 의해 동작되는 적응 시스템이며, 최소 평균 제곱 알고리듬으로 구현된 반향 제거기가 많이 사용되어 왔지만 적은 계산 양의 장점을 가지는 반면에 느린 수렴 성능을 보인다. 또한, 반향 제거기의 길이는 성능과 수렴속도에 직접적인 영향을 미치며, 긴 시간동안 변화하는 반향을 제거하기 위해서는 반향 제거기의 계수 개수가 커야 하는데, 이것은 적응 필터의 수렴 속도를 감소시킨다. 본 논문에서는 통신 채널에서의 반향 제거에 대한 새로운 방법을 제안한다. 제안한 방법은 순방향 알고리듬과 역방향 알고리듬의 가중 결합으로 구성된 양방향 최소 평균 제곱 알고리듬을 사용하여 반향 제거기의 최적의 계수를 계산한다. 마지막으로 수학적 해석 및 모의실험을 통해 제안한 반향 제거기가 계산 양의 증가가 없이 거의 동일한 계산 양으로 기존의 반향 제거기보다 수렴 속도가 빠르다는 사실을 확인하였다.

• 한국전자통신학회논문지
• /
• 제9권9호
• /
• pp.983-989
• /
• 2014

본 논문에서는 자동차의 무게 감소, 탑승자의 안락함과 정숙함, 그리고 연비의 향상 등을 위해 소음을 저감하는데 있어 흡음재와 차음재를 사용하는 기존의 수동적인 방법을 사용하지 않고 능동적으로 감소시키는 방법을 제안하였다. 제안한 방법은 기존의 능동소음 제어기를 향상시킨 것으로서 양방향 제어 알고리듬을 사용하는 새로운 제어기이다. 제안한 알고리듬은 계산양의 증가가 거의 없고, 구현이 간단하고 안정적이며, 수학적으로도 해석이 용이한 장점이 있다. 자동차 엔진소음에 대한 모의실험을 통해 양방향 제어기의 소음감쇠 성능을 순방향제어기와 역방향제어기의 성능에 대해 비교한 결과 시간영역과 주파수영역에서 양방향제어기의 소음감쇠 성능이 우수함을 확인하였으며, 임펄스성의 간섭이 유입되거나 2차 경로의 응답이 변화하는 경우에도 가장 좋은 성능을 보여주었다.

• 방송공학회논문지
• /
• 제8권3호
• /
• pp.238-249
• /
• 2003

국내 지상파 디지털멀티미디어방송(DMB)의 전송규격으로 OFDM 기반의 Eureka 147 DAB 시스템이 채택되었다 OFDM은 단일반송파 변조에 비해 많은 장점을 가지고 있으나, 높은 PAPR(Peak-to-Average Power Ratio)로 인해 A/D 및 D/A 변환기의 복잡도의 증가 및 고출력 증폭기의 효율 감소의 원인이 된다. 이와 같은 OFDM의 높은 PAPR을 감소시키기 위해 clipping, peak windowing, companding, SLM(Selected Mapping), PTS(Partial Transmit Sequences) 등과 같은 다양한 기법들이 제안되었다. 본 논문에서는 SLM과 PTS의 효율적인 구현방법을 제안하고, 이를 적용한 DMB 시스템의 PAPR 감소 성능에 대한 평가를 수행하였다 모의실험 결과, 제안된 MSLM(Modified SLM)은 SLM과 동일한 성능을 유지하면서 $P^{(U)}$벡터수의 감소로 인해 계산량 및 하드웨어 복잡도가 경감되는 이점이 있는 것으로 나타났으며, MPTS(Modified PTS) 또한 동일한 조건 하에서 PTS보다 우수한 PAPR 감소 성능을 보였다.

• 한국전자파학회논문지
• /
• 제16권10호
• /
• pp.1028-1035
• /
• 2005

OFDM(Orthogonal Frequency Division Multiplexing)은 많은 통신 시스템에서 사용되고 있다. 기존 SPW 방법에서 반복처리로 인한 시간 소요를 단축하기 위하여 계산량 감소를 위한 phase weighting의 계산량 감소 방법을 제안한다. 낮은 복잡도의 phase weighting으로 OFDM 신호의 PAPR(Peak-to-Average-Power Ratio)을 줄이는 방법은 주기적인 sequence들의 DFT(Discrete Fourier Transform)의 성질을 이용한다. PAPR은 적은 계산량을 갖는 phase weighting 방법에 의해 능률적으로 줄일 수 있다. 시뮬레이션 결과, 기존 방식들과 비슷한 PAPR 저감 효과를 갖는다는 것을 보여준다. 제안한 기술은 두 개의 phase factor로 PAPR을 2.15 dB 줄일 수 있고 4개의 phase factor들로 PAPR을 3.95 dB 줄일 수 있다. 계산량 분석에서 phase weighting 방법이 계산량을 매우 감소시킨다.