• Title/Summary/Keyword: overlapped scanning

Search Result 19, Processing Time 0.029 seconds

Multiplier Using CRT and Overlapped Multiple-bit Scanning Method (CRT와 중첩다중비트 주사기법을 접목한 승산기)

  • 김우완;장상동
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.12
    • /
    • pp.749-755
    • /
    • 2003
  • Digital signal processing hardware based in RNS is currently considered as an important method for high speed and low cost hardware realization. This research designs and implements the method for conversion from a specific residue number system with moduli of the from $(2^k-1, 2^k, 2^k+1)$ to a weighted number system. Then, it simulates the implementation using a overlapped multiple-bit scanning method in the process of CRT conversion. In conclusion, the simulation shows that the CRT method which is adopted in this research, performs arithmetic operations faster than the traditional approaches, due to advantages of parallel processing and carry-free arithmetic operation.

Improvement of Address for Overlapped Scan Method in AC PDP (AC-PDP 어드레스 개선을 위한 Overlapped Scan Method 구현)

  • Kwon, Oh-Kyu;Kim, Tae-Gyun;Lee, Dong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2007.10a
    • /
    • pp.275-276
    • /
    • 2007
  • 본 논문에서는 AC-PDP내에서 고화질의 영상을 표현하고자한다. PDP구동방법중의 하나인 ADS방식을 보면 Reset, Address, Sustain의 세부분으로 나뉜다. 이 같은 ADS구동에 있어서 각 구간마다 제안된 시간을 이용한다. Reset구간에서는 각각의 Call을 균일하게 하고, Address구간에서는 Call의 On/off를 결정한다. Sustain구간 선택된 셀을 나타낸다. 이 같은 ADS방식에서 Addressing방법에서 Line-by-Line Scanning을 방법을 이용한다. 라인을 순차적으로 스캔함으로써 시간이 일정해진다. 라인의 순서를 홀수라인과 짝수라인으로 구분하여 각각의 라인에서 생기는 준비기간 동안 시간을 중복으로 사용함으로서 어드레싱시간을 감소시킬 수 있다 이를 구현하기 위해서 interlaced Line-by-Line Scanning을 이용한다.

  • PDF

4-way Search Window for Improving The Memory Bandwidth of High-performance 2D PE Architecture in H.264 Motion Estimation (H.264 움직임추정에서 고속 2D PE 아키텍처의 메모리대역폭 개선을 위한 4-방향 검색윈도우)

  • Ko, Byung-Soo;Kong, Jin-Hyeung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.6
    • /
    • pp.6-15
    • /
    • 2009
  • In this paper, a new 4-way search window is designed for the high-performance 2D PE architecture in H.264 Motion Estimation(ME) to improve the memory bandwidth. While existing 2D PE architectures reuse the overlapped data of adjacent search windows scanned in 1 or 3-way, the new window utilizes the overlapped data of adjacent search windows as well as adjacent multiple scanning (window) paths to enhance the reusage of retrieved search window data. In order to scan adjacent windows and multiple paths instead of single raster and zigzag scanning of adjacent windows, bidirectional row and column window scanning results in the 4-way(up. down, left, right) search window. The proposed 4-way search window could improve the reuse of overlapped window data to reduce the redundancy access factor by 3.1, though the 1/3-way search window redundantly requires $7.7{\sim}11$ times of data retrieval. Thus, the new 4-way search window scheme enhances the memory bandwidth by $70{\sim}58%$ compared with 1/3-way search window. The 2D PE architecture in H.264 ME for 4-way search window consists of $16{\times}16$ pe array. computing the absolute difference between current and reference frames, and $5{\times}16$ reusage array, storing the overlapped data of adjacent search windows and multiple scanning paths. The reference data could be loaded upward and downward into the new 2D PE depending on scanning direction, and the reusage array is combined with the pe array rotating left as well as right to utilize the overlapped data of adjacent multiple scan paths. In experiments, the new implementation of 4-way search window on Magnachip 0.18um could deal with the HD($1280{\times}720$) video of 1 reference frame, $48{\times}48$ search area and $16{\times}16$ macroblock by 30fps at 149.25MHz.

Identification of Novel Cupredoxin Homologs Using Overlapped Conserved Residues Based Approach

  • Goyal, Amit;Madan, Bharat;Hwang, Kyu-Suk;Lee, Sun-Gu
    • Journal of Microbiology and Biotechnology
    • /
    • v.25 no.1
    • /
    • pp.127-136
    • /
    • 2015
  • Cupredoxin-like proteins are mainly copper-binding proteins that conserve a typical rigid Greek-key arrangement consisting of an eight-stranded β-sandwich, even though they share as little as 10-15% sequence similarity. The electron transport function of the Cupredoxins is critical for respiration and photosynthesis, and the proteins have therapeutic potential. Despite their crucial biological functions, the identification of the distant Cupredoxin homologs has been a difficult task due to their low sequence identity. In this study, the overlapped conserved residue (OCR) fingerprint for the Cupredoxin superfamily, which consists of conserved residues in three aspects (i.e., the sequence, structure, and intramolecular interaction), was used to detect the novel Cupredoxin homologs in the NCBI non-redundant protein sequence database. The OCR fingerprint could identify 54 potential Cupredoxin sequences, which were validated by scanning them against the conserved Cupredoxin motif near the Cu-binding site. This study also attempted to model the 3D structures and to predict the functions of the identified potential Cupredoxins. This study suggests that the OCR-based approach can be used efficiently to detect novel homologous proteins with low sequence identity, such as Cupredoxins.

A Study on the Ultrasonic Diagnosis of Spot Welding in Thin Plates (박판 저항 용접부의 초음파 영상진단에 관한 연구)

  • Hong, Min-Sung;Kim, Jong-Min;Kim, Noh-Yu
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.5
    • /
    • pp.74-79
    • /
    • 2005
  • Spot welding widely used in automotive and aerospace industries has made it possible to produce more precise and smaller electric part by robotization and systemization of welding process. The quality of welding depends upon the size of nugget between the overlapped steel plates. Recently, the thickness of the steel plates becomes much thinner and hence, it introduces the smaller size of nugget. Therefore, it is necessary to develop the criterion to evaluate the quality of weld in order to obtain the optimal welding conditions for the better performance. In this paper, a thin steel plates, 0.1mm through 0.3mm thickness, have been spot-welded at different welding conditions and the nugget sizes are examined by defocused scanning microscopy. The relationships between nugget sizes and weldability have been investigated experimentally. The result of ultrasonic technique shows the good agreement with that of the tensile test.

Variable Radix-Two Multibit Coding and Its VLSI Implementation of DCT/IDCT (가변길이 다중비트 코딩을 이용한 DCT/IDCT의 설계)

  • 김대원;최준림
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.12
    • /
    • pp.1062-1070
    • /
    • 2002
  • In this paper, variable radix-two multibit coding algorithm is presented and applied in the implementation of discrete cosine transform(DCT) and inverse discrete cosine transform(IDCT). Variable radix-two multibit coding means the 2k SD (signed digit) representation of overlapped multibit scanning with variable shift method. SD represented by 2k generates partial products, which can be easily implemented with shifters and adders. This algorithm is most powerful for the hardware implementation of DCT/IDCT with constant coefficient matrix multiplication. This paper introduces the suggested algorithm, it's proof and the implementation of DCT/IDCT The implemented IDCT chip with 8 PEs(Processing Elements) and one transpose memory runs at a tate of 400 Mpixels/sec at 54MHz frequency for high speed parallel signal processing, and it's verified in HDTV and MPEG decoder.

A design and implementation of high-performance 2D PE architecture in H.264 Motion Estimation (H.264 움직임 추정의 고속 2D PE 아키텍쳐 설계 및 구현)

  • Lee, Kyung-Ho;Kong, Jin-Hyeung
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.405-406
    • /
    • 2008
  • This paper presents a high performance 2D PE architecture for H.264 Motion Estimation(ME). While existing 2D PE architectures reuse the overlapped data of adjacent search windows scanned in 1 or 3-way, the new architecture scan adjacent windows and multiple paths instead of single raster and zigzag scanning of adjacent windows in 4 way(up,down,left,right). By reducing the redundant access factor by 1.4, the new 4-way search window improve the memory bandwidth by 70-58% compared with 1/3-way search window. With Altera Stratix-III implementation, the high performance 2D PE architecture deals with SD ($720{\times}480$) video of 2 reference frame, $48{\times}48$ search area and $16{\times}16$ macroblock by 30fps at 97.1MHz.

  • PDF

RNS to Binary Converter Using Overlapped multiple-bit scanning method. (중첩 다중비트 주사기법을 사용하여 레지듀에서 이진수로 변환하는 컨버터)

  • 장상동;김우완
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.39-41
    • /
    • 1999
  • 최근의 보편적인 컴퓨터 응용분야인 컴퓨터 그래픽, 패턴인식, 음성 출력 등과 같은 제분야에서는 대용량의 데이터를 실시간으로 처리하는 것이 필수적이다. RNS는 캐리부재, 병렬처리 등의 특징을 가지므로 대용량 데이터의 실시간 처리를 지원하는 장치의 개발에 큰 이점이 있다. 본 논문에서는 RNS에서 웨이티드 수체계로 변환하는 방법을 유도하고 구현한다. 이 방법은 연산의 비트수가 증가하더라도 고정된 연산의 단계를 거치게 되고, 여기에서 이 방법의 효율성이 커진다. 이는 중첩 비트 주사기법을 CRT 변환시에 적용하는 새로운 방법이다. 그리고, 변환식의 유도와 실제 시뮬레이션의 결과를 타 시스템과 비교하여 본 논문의 방법이 타당함을 보여준다. 그 결과, 기존의 승산기보다 많은 하드웨어를 요구하지만, 이는 최근의 반도체 집적기술의 발전으로 인하여 큰 문제가 되지 않고, 반면에 병렬 t행과 캐리 부재의 특성으로 인해 기존의 방법보다 속도를 향상시킬 수 있다.

  • PDF

Analysis of Erosion and Deposition by Debris-flow with LiDAR (지상 LiDAR를 이용한 토석류 발생에 의한 침식, 퇴적량 측정)

  • Jun, Byong-Hee;Jang, Chang-Deok;Kim, Nam-Gyun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.2
    • /
    • pp.54-63
    • /
    • 2010
  • The intensive rainfall over 455 mm occurred between on 9 to 14 July 2009 triggered debris flows around the mountain area in Jecheon County. We mapped the debris flow area and estimated the debris flow volume using a high resolution digital elevation model (DEM) generated respectively from terrestrial LiDAR (Light Detection And Ranging) and topographic maps. For the LiDAR measurement, the terrestrial laser scanning system RIEGL LMS-Z390i which is equipped with GPS system and high-resolution digital camera were used. After the clipping and filtering, the point data generated by LiDAR scanning were overlapped with digital map and produced DEM after debris flow. The comparison between digital map and LiDAR scanning result showed the erosion and deposition volumes of about $17,586m^3$ and $7,520m^3$, respectively. The LiDAR data allowed comprehensive investigation of the morphological features present along the sliding surface and in the deposit areas.