• Title/Summary/Keyword: low complexity high speed

Search Result 117, Processing Time 0.027 seconds

Study on Lightweight Mobile Mapping Systems Using High Speed Camera & MEMS IMU/GPS (고속카메라와 MEMS IMU/GPS를 이용한 모바일매핑시스템 경량화 방안 연구)

  • Woo, Hee-Sook;Song, Ki-Sung;Kwon, Kwang-Seok;Kim, Byung-Guk;Hwang, Taik-Jean
    • Spatial Information Research
    • /
    • v.19 no.4
    • /
    • pp.73-79
    • /
    • 2011
  • With the recent increase in demand for geo-registered imagery, Mobile Mapping Systems(MMS), which can quickly construct geographic information, has become important. The main part of MMS is the high-precision observation system, which collects geographic information at a certain speed. MMS has a complex data generation process and requires a standard-specific vehicle for its use, limiting its application range. In this paper, lightweight MMS is proposed to overcome its complexity by replacing the time synchronizer with a high-speed camera and by stabilizing motion with MEMS IMU/GPS. The proposed low-cost, portable method is expected to produce of geo-registered imagery efficiently.

Level Up/Down Converter with Single Power-Supply Voltage for Multi-VDD Systems

  • An, Ji-Yeon;Park, Hyoun-Soo;Kim, Young-Hwan
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.10 no.1
    • /
    • pp.55-60
    • /
    • 2010
  • For battery-powered device applications, which grow rapidly in the electronic market today, low-power becomes one of the most important design issues of CMOS VLSI circuits. A multi-VDD system, which uses more than one power-supply voltage in the same system, is an effective way to reduce the power consumption without degrading operating speed. However, in the multi-VDD system, level converters should be inserted to prevent a large static current flow for the low-to-high conversion. The insertion of the level converters induces the overheads of power consumption, delay, and area. In this paper, we propose a new level converter which can provide the level up/down conversions for the various input and output voltages. Since the proposed level converter uses only one power-supply voltage, it has an advantage of reducing the complexity in physical design. In addition, the proposed level converter provides lower power and higher speed, compared to existing level converters.

Touch Position Recovery Algorithm for Differential Sensing Touch Screen

  • Kim, Ji-Ho;Won, Dong-Min;Kim, HyungWon
    • Journal of information and communication convergence engineering
    • /
    • v.14 no.2
    • /
    • pp.106-114
    • /
    • 2016
  • Differential sensing methods are more effective in alleviating panel noise than single-line sensing, and thus have been increasingly used in the touch screen industry. However, they have a drawback: they tend to cancel out multiple touches and need touch position recovery algorithms. This paper introduces a novel algorithm of touch position recovery for differential sensing, which is a low-complexity but high-accuracy approach for determining multiple touch positions. We have implemented the proposed method in a touch screen controller system on a chip. In the simulation experiments using realistic touch screen models and a differential sensing circuit, the algorithm exhibited a high detection performance of a signal-to-noise ratio gain of up to 52.21 dB. Therefore, we can conclude that the proposed method is substantially more accurate than the previous method. Further, the proposed method incurs little or no overhead in terms of the detection speed and the chip size.

(Multiplexer-Based Away Multipliers over $GF(2^m))$ (멀티플렉서를 이용한 $GF(2^m)$상의 승산기)

  • Hwang, Jong-Hak;Park, Seung-Yong;Sin, Bu-Sik;Kim, Heung-Su
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.4
    • /
    • pp.35-41
    • /
    • 2000
  • In this paper, the multiplicative algorithm of two polynomals over finite field GF(2$^{m}$ ) is presented. The proposed algorithm permits an efficient realization of the parallel multiplication using iterative arrays. At the same time, it permits high-speed operation. This multiplier is consisted of three operation unit: multiplicative operation unit, the modular operation unit, the primitive irreducible operation unit. The multiplicative operation unit is composed of AND gate, X-OR gate and multiplexer. The modular operation unit is constructed by AND gate, X-OR gate. Also, an efficient pipeline form of the proposed multiplication scheme is introduced. All multipliers obtained have low circuit complexity permitting high-speed operation and interconnection of the cells are regular, well-suited for VLSI realization.

  • PDF

Embedded Multithreading Processor Architecture for Personal Information Devices (개인용 정보 단말장치를 위한 내장형 멀티스레딩 프로세서 구조)

  • Jeong, Ha-Young;Chung, Won-Young;Lee, Yong-Surk
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.47 no.9
    • /
    • pp.7-13
    • /
    • 2010
  • In this paper, we proposed a processor architecture that is suitable for next generation embedded applications, especially for personal information devices such as smart phones, tablet PC. Latest high performance embedded processors are developed to achieve high clock speed. Because increasing performance makes design more difficult and induces large overhead, architectural evolution in embedded processor field is necessary. Among more enhanced processor types, out-of-order superscalar cannot be a candidate for embedded applications due to its excessive complexity and relatively low performance gain compared to its overhead. Therefore, new architecture with moderate complexity must be designed. In this paper, we developed a low-cost SMT architecture model and compared its performance to other architectures including scalar, superscalar and multiprocessor. Because current personal information devices have a tendency to execute multiple tasks simultaneously, SMT or CMP can be a good choice. And our simulation result shows that the efficiency of SMT is the best among the architectures considered.

Fast Patch Retrieval for Example-based Super Resolution by Multi-phase Candidate Reduction (단계적 후보 축소에 의한 예제기반 초해상도 영상복원을 위한 고속 패치 검색)

  • Park, Gyu-Ro;Kim, In-Jung
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.4
    • /
    • pp.264-272
    • /
    • 2010
  • Example-based super resolution is a method to restore a high resolution image from low resolution images through training and retrieval of image patches. It is not only good in its performance but also available for a single frame low-resolution image. However, its time complexity is very high because it requires lots of comparisons to retrieve image patches in restoration process. In order to improve the restoration speed, an efficient patch retrieval algorithm is essential. In this paper, we applied various high-dimensional feature retrieval methods, available for the patch retrieval, to a practical example-based super resolution system and compared their speed. As well, we propose to apply the multi-phase candidate reduction approach to the patch retrieval process, which was successfully applied in character recognition fields but not used for the super resolution. In the experiments, LSH was the fastest among conventional methods. The multi-phase candidate reduction method, proposed in this paper, was even faster than LSH: For $1024{\times}1024$ images, it was 3.12 times faster than LSH.

Low-Complexity and High-Speed Multi-Size Circular Shifter With Benes Network Control Signal Optimization for WiMAX QC-LDPC Decoder (Benes 네트워크 제어 신호 최적화를 이용한 WiMAX QC-LDPC 복호기용 저면적/고속 Multi-Size Circular Shifter)

  • Kang, Hyeong-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2367-2372
    • /
    • 2015
  • One of various low-density parity-check(LDPC) codes that has been adopted in many communication standards due to its error correction ability is a quasi-cyclic LDPC(QC-LDPC) code, which leads to comparable decoder complexity. One of the main blocks in the QC-LCDC code decoder is a multi-size circular shifter(MSCS) that can perform various size rotation. The MSCS can be implemented with many structures, one of which is based on Banes network. The Benes network structure can perform the normal MSCS operation efficiently, but it cannot use the properties coming from specifications like rotation sizes. This paper proposesd a scheme where the Benes network structure can use the rotation size property with the modification of the control signal generation. The proposed scheme is applied to the MSCS of IEEE 802.16e WiMAX QC-LDPC decoder to reduce the number of MUXes and the critical path delay.

Channel Estimation Based on LMS Algorithm for MIMO-OFDM System (MIMO-OFDM을 위한 LMS 알고리즘 기반의 채널추정)

  • Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.6
    • /
    • pp.1455-1461
    • /
    • 2012
  • MIMO-OFDM which is one of core techniques for the high-speed mobile communication system requires the efficient channel estimation method with low estimation error and computational complexity, for accurately receiving data. In this paper, we propose a channel estimation algorithm with low channel estimation error comparing with LS which is primarily employed to the MIMO-OFDM system, and with low computational complexity comparing with MMSE. The proposed algorithm estimates channel vectors based on the LMS adaptive algorithm in the time domain, and the estimated channel vector is sent to the detector after FFT. We also suggest a preamble architecture for the proposed MIMO-OFDM channel estimation algorithm. The computer simulation example is provided to illustrate the performance of the proposed algorithm.

Selective Encryption and Decryption Method for IVC Codec (IVC 코덱을 위한 선택적 암호화 및 복호화 방법)

  • Lee, Min Ku;Kim, Kyu-Tae;Jang, Euee S.
    • Journal of Broadcast Engineering
    • /
    • v.25 no.6
    • /
    • pp.1013-1016
    • /
    • 2020
  • This paper presents a selective encryption and decryption method exploiting the start code of the IVC bitstream. The existing encryption methods for video are largely classified into two methods: Naive Encryption Algorithm (NEA) and Selective Encryption Algorithm (SEA). Since NEA encrypts the entire bitstream, it has the advantage of high security but has the disadvantage of high computational complexity. SEA improves the encryption and decryption speed compared to NEA by encrypting a part of the bitstream, but there is a problem that security is relatively low. The proposed method improves the encryption and decryption speed and the security of the existing SEA by using the start code of the IVC bitstream. As a result of the experiment, the proposed method reduces the encryption speed by 96% and the decryption speed by 98% on average compared to the NEA.

Air Pollution Monitoring in Taiwan: An Application of Tethersonding in Coastal Central Taiwan

  • Cheng Wan-Li;Hsu C. H.;Huang J. D.;Shi J. L.
    • Journal of Environmental Health Sciences
    • /
    • v.31 no.3
    • /
    • pp.215-220
    • /
    • 2005
  • The atmospheric transportation and dispersion processes of air pollutants are important issues in dealing with air pollution problems. Air pollutants originated from biological and anthropogenic activities are not only limited to the local emission sources, but could also be transported and dispersed to other regions by synoptic weather systems. Besides, the complexity of topography of central Taiwan helps accumulating air pollutants to promote high-concentration episodes. The techniques of tethersonding were applied to monitor the vertical profiles of winds, air temperatures and humidity, as well as to collect air samples, to be analyzed for pollutants $(O_3,\;NO_2,\;NO\;and\; NMHC)$ from the ground up to 1000m. A time period of about one week, 19-26 October 2002, was chosen as the sampling period due to the high frequency of episode occurrence in autumn based on the past records. Associating with the analysis of weather patterns, the atmospheric characteristics over high-concentration areas can be resolved in more detail. The result of the tethersonding studies showed that weak northerly sea breeze (with thickness about 300m) with low wind speed (about 1 to 2 m/sec) could help develop high ozone concentrations in the down-wind areas. It is also important to have a built-up aloft of precursors and ozone to develop high concentration on the previous day.