• ETRI Journal
• /
• 제32권1호
• /
• pp.163-165
• /
• 2010

A trend in 3D mesh compression is codec design with low computational complexity which preserves the input vertex and face order. However, this added information increases the complexity. We present a fast 3D mesh compression method that compresses the redundant shared vertex information between neighboring faces using simple first-order differential coding followed by fast entropy coding with a fixed length prefix. Our algorithm is feasible for low complexity designs and maintains the order, which is now part of the MPEG-4 scalable complexity 3D mesh compression standard. The proposed algorithm is 30 times faster than MPEG-4 3D mesh coding extension.

• 한국정보통신학회논문지
• /
• 제9권6호
• /
• pp.1195-1201
• /
• 2005

본 논문에서는 무선통신 시스템 적용을 위한 G.729 음성부호화기와 길쌈부호화기(R=1/2, K=9) 비터비 복호기를 하나의 고정 소수점 DSP칩을 이용하여 실시간 구현하였다. 프로그램 구현은 고정 소수점 C 프로그램을 연산결과의 기준으로 활용하였으며, 복잡도의 최적화를 위하여 어셈블 언어로 설계하였다. 최적화 과정을 통하여 구현한 결과는 연산량 측면에서 음성부호화기 24MIPS, 채널부호화기 9MIPS, 프로그램 크기 측면에서 음성 24K words, 채널 4K words가 소요되었으며, 연산의 검증은 테스트 벡터를 이용하여 Bit exact 방법에 의하여 검증하였다. 본 논문의 결과는 기존의 음성/채널 부호화기의 개별적인 칩을 이용한 구현 방법에 비하여 구현의 용이성 및 구현 비용 측면에서 성능 개선이 가능할 것으로 판단된다.

• 한국정보통신학회논문지
• /
• 제22권10호
• /
• pp.1379-1385
• /
• 2018

기존의 다중사용자 중첩 전송은 순시 채널 전력의 조건에 따라 데이터 심벌의 전력 할당 계수와 사용자별 수신 신호 처리 방법을 결정한다. 그러나 순시 채널 전력의 이용은 시스템의 복잡도를 증가시킬 수 있기 때문에 본 논문에서는 평균 채널 전력을 이용하는 고정적 다중사용자 중첩 전송을 고려한다. 고정적 다중사용자 중첩 전송 기법은 시간에 따라 느리게 변화하는 평균 채널 전력의 조건을 기반으로 데이터 심벌의 전력 할당 계수와 사용자별 수신 신호 처리 방법을 결정하기 때문에 시스템 복잡도를 감소시킬 수 있다. 본 논문에서는 고정적 다중사용자 중첩 전송에 대한 평균 심벌 오차율을 분석한다. 특히, 레일레이 페이딩 채널을 가정하여 M-ary 직교 진폭 변조에 대한 평균 심벌 오차율의 표현식을 유도한다. 또한, 수치적 결과를 통하여 열악한 채널 환경에 있는 사용자에서 고정적 다중사용자 중첩전송과 기존의 다중사용자 중첩 전송의 평균 심벌 오차율 성능이 유사함을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.596-599
• /
• 2004

We propose an Alamouti-like scheme for combining space-time block coding with single-carrier frequency-domain equalization(SC-FDE) in fixed broadband wireless access environment. With two transmit antennas, the scheme is shown to achieve significant diversity gains at low complexity over frequency-selective fading channels

• 전자공학회논문지A
• /
• 제33A권10호
• /
• pp.168-176
• /
• 1996

This paper presetns a 2-D DCT architecture adopting accurac y compensator for reducing the hardware complexity and increasing processing speed in VL\ulcornerSI implementation. In the application fields such as moving pictures experts group (MPEG) and joint photographic experts group (JPEG), 2-D DCT processor must be implemented precisely enough to meet the accuracy specifications of the ITU-T H.261. Almost all of 2-D DCT processors have been implemented using many multiplications and accumulations of matrices and vectors. The number of multiplications and accumulations seriously influence on comlexity and speed of 20D DCT processor. In 2-D DCT with fixed-point calculations, the computation bit width must be sufficiently large for the above accuracy specifications. It makes the reduction of hardware complexity hard. This paper proposes the accuracy compensator which compensates the accuracy of the finite word length calculation. 2-D DCT processor with the proposed accuracy compensator shows fairly reduced hardware complexity and improved processing speed.

• 전자공학회논문지S
• /
• 제34S권8호
• /
• pp.74-83
• /
• 1997

In this paper, we propose a new fractal image decoding algorithm with fast convergence speed by using the data dependence and the improved initial image estimation. Conventional method for fractal image decoding requires high-degrdd computational complexity in decoding process, because of iterated contractive transformations applied to whole range blocks. On proposed method, Range of reconstruction imagte is divided into referenced range and data dependence region. And computational complexity is reduced by application of iterated contractive transformations for the referenced range only. Data dependence region can be decoded by one transformations when the referenced range is converged. In addition, more exact initial image is estimated by using bound () function in case of all, and an initial image more nearer to a fixed point is estimated by using range block division estimation. Consequently, the convergence speed of reconstruction iamge is improved with 40% reduction of computational complexity.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 춘계종합학술대회
• /
• pp.126-130
• /
• 2005

In this paper, a low-complexity maximum-likelihood (ML) decoder based on QR decomposition, called real-valued LCMLDec decoder or RVLCMLDec for short, is proposed for the Vertical Bell Labs Layered Space-Time (V-BLAST) architecture, a promising candidate for providing high data rates in future fixed wireless communication systems [1]. Computer simulations, in comparison with other detection techniques, show that the proposed decoder is capable of providingthe V-BLAST schemes with ML performance at low detection complexity.

• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.926-937
• /
• 1996

그래프 트래버설(traversal) 기법은 그래프의 노느들을 '방문(visiting)'하는 임의의 패턴이라고 할 수 있으며, 그래프 트래버설 방법 중 하나가 깊이 우선 탐색 기법은 유향 그래프의 강결합 요소나 일반 그래프의 이중 결합 요소를 찾는데 이용 된다. 이러한 깊이 우선 탐색 기법을 분산 네트워크 상에서 구현하기 위한 분산 프로토콜은 통신망의 위상 변화가 없는 고정위상 문제와 시간의 지남에 따라 위상의 변화가 있는 동적 위상 문제로 나누어 볼 수 있다. 본 논문에서는 먼저 고정 위상에 서의 개선된 분산 깊이 우선 탐색 프로토콜을 설계하고 다음으로 이 프로토콜을 동적 위상에 적용하여 링크/노드의 고장/복구에 대처할 수 있는 레질리언트 프로토콜을 설계하였다. 또한, 이들 프로토콜의 메시지와 시간 복잡도를 각각 분석하고,

• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.59-63
• /
• 2011

본 논문에서는 적은 계산량으로도 빠른 수렴 속도를 얻을 수 있도록 고정반사계수를 갖는 격자 트랜스버설 결합 적응필터를 제안하였다. 필터의 반사계수는 음성신호의 통계적 특성에 따라 주어지며, 격자예측기의 차수는 1을 제안하였다. 제안한 적응필터가 트랜스버설 적응필터에 비해 무시할 만한 추가 계산량으로도 고속 수렴함이 실험을 통하여 입증되었다. ITU-T G.168 표준안의 대역제한된 유성음신호를 사용한 실험에서 제안된 적응필터는 적응 트랜스버설 필터에 비해 약 6배 빨리 수렴하였다.

• 한국통신학회논문지
• /
• 제30권10C호
• /
• pp.1027-1035
• /
• 2005

이 논문에서는, 약한 신호를 검파하는 데에 알맞도록 1부에서 얻은 순차 검파 방식의 성능을 고정 표본 검파방식, 순차 확률비 검파 방식, 끝을 자른 순차 확률비 검파 방식의 성능과 견주어 본다. 제안한 순차 검파 방식은 순차 확률비 검파 방식과 견주어 볼 때, 얼개가 같거나 덜 복잡하고 신호를 더 빠르게 검파할 때가 많다. 아울러, 제안한 순차 검파 방식은 고정 표본 검파 방식과 끝을 자른 순차 확률비 검파 방식과 견주어 얼개가 덜 복잡하거나 같고 필요한 관측수가 늘 적다.