Browsing by Author "Lin, Tsung-Ching"

Now showing 1 - 5 of 5

A Fast Algorithm of the Discrete Cosine Transform for the Fermat Prime-length
(2012)
Lin, Tsung-Ching
;
Su, Wen-Ku
;
Shih, Pei-Yu
;
Truong, Trieu-Kien
;
電機工程學系
A fast algorithm is developed to evaluate the discrete cosine transform (DCT) when the number of data sample is a Fermat prime. It is based on the ideas of decomposing the length DCT into two circular correlations which can be implemented by a use of the number theoretic transform (NTT). This fact leads to result a reduction of computing the DCT complexity when compared with more conventional methods. In addition, this fast DCT provides a regular and simple structure based on circular correlations. Therefore, it can also be implemented by the use of a modification of Kung\'s pipelines structure.
A Low-Error and Rom-Free Logarithmic Arithmetic Unit for Embedded 3D Graphics Applications
(2013)
Lin, Tsung-Ching
;
Chen, Shin-Kai
;
Liu, Chih-Wei
;
電子工程學系及電子研究所
;
Department of Electronics Engineering and Institute of Electronics
As the evolution of smart phone, 3D graphics become more and more important in mobile computing systems. Within 3D graphics, logarithmic arithmetic is usually utilized to simplify multiplication, division, and power operations. In this paper, we propose a low-error and Rom-free logarithmic arithmetic unit for 3D graphics applications. The logarithmic arithmetic unit applies non-uniform regional linear interpolation and compensation method for logarithmic converters. According to experiment results, proposed 2-region logarithmic converter reduces 48.0% error range and 42.1% percent error. 21.6% area and 13.8% power consumption are gained.
A Low-Error and Rom-Free Logarithmic Arithmetic Unit for Embedded 3D Graphics Applications
(2013-01-01)
Lin, Tsung-Ching
;
Chen, Shin-Kai
;
Liu, Chih-Wei
;
電子工程學系及電子研究所
;
Department of Electronics Engineering and Institute of Electronics
As the evolution of smart phone, 3D graphics become more and more important in mobile computing systems. Within 3D graphics, logarithmic arithmetic is usually utilized to simplify multiplication, division, and power operations. In this paper, we propose a low-error and Rom-free logarithmic arithmetic unit for 3D graphics applications. The logarithmic arithmetic unit applies non-uniform regional linear interpolation and compensation method for logarithmic converters. According to experiment results, proposed 2-region logarithmic converter reduces 48.0% error range and 42.1% percent error. 21.6% area and 13.8% power consumption are gained.
On Decoding of Binary Cyclic Codes up to Error-Correcting Capacity Five
(2012)
Lin, Tsung-Ching
;
Shih, Pei-Yu
;
Su, Wen-Ku
;
Trieu-Kien Truong
;
資訊科學與工程研究所
In this paper, a simplified decoding algorithm of the binary cyclic codes with error-correcting capacity less than or equal to 5 is proposed. The simulation result of the decoding algorithm is shown that all correctable error patterns are decoded successfully via the simplified decoding algorithm.
Self-Contained Localization without Auxiliary Signals on Smart Devices
(2014-01-01)
Peng, Hsin-Hsien
;
Lo, Chi-Chung
;
Lin, Tsung-Ching
;
Tseng, Yu-Chee
;
資訊工程學系
Wearable technologies have attracted considerable attention in mobile computing. This paper proposes a system for localization on wearable devices, such as the smart glasses. The existing approaches to localization, such as AoA, ToA, TDoA, GPS, and RF-based solutions, rely on auxiliary signals at set distances. This limitation constrains the availability of LBS when a mobile device is unable to receive the auxiliary signals. For example, GPS is not available in indoor environments. This paper proposes a system for "self-contained" localization, which refers to the capability of a device to determine its location without having to rely on auxiliary signals, and demonstrates the feasibility of using inertial measurement unit (IMU) and visual sensors in a smart phone to achieve this goal. Based on a concept called inertial sensor-assisted localization (ISAL), IMU sensors are triggered by user motions and visual cues are taken from existing objects. Using augmented reality (AR) techniques, objects captured by the smart phone camera are "tagged" manually or automatically by image processing tools. The angles of these objects relative to the user are then measured by IMU sensors. Based on these angles, we then develop an angulation algorithm to determine the location of the user.