• 제목/요약/키워드: overlapped scanning

검색결과 19건 처리시간 0.032초

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

  • 김우완;장상동
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권12호
    • /
    • pp.749-755
    • /
    • 2003
  • 최근 레지듀 수체계를 기반으로 하는 컴퓨터 영상처리, 음성출력 등의 디지털 신호처리 하드웨어에 관한 연구가 고속저가의 하드웨어 구현에 크게 기여하고 있다. 본 논문에서는 모듈라이$(2^k-1, 2^k, 2^k+1)$를 사용하여 RNS에서 WNS로 WNS에서 RNS로 변환하는 방법을 통해 승산기를 설계 및 구현한다. 이는 CRT 변환을 중첩다중비트 주사기법을 접목한 시뮬레이션을 통해, 기존의 방법보다 속도가 빠르다는 것을 알 수 있고, 이는 RNS의 병렬처리와 캐리부재의 연산특성 때문임을 알 수 있다.

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

  • 권오규;김태균;이동호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • 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

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

  • 고병수;공진홍
    • 대한전자공학회논문지SD
    • /
    • 제46권6호
    • /
    • pp.6-15
    • /
    • 2009
  • 본 논문에서는 H.264 움직임추정의 고속처리를 위하여 2D PE 아키텍처의 메모리 대역폭을 개선할 수 있는 새로운 4-방향 검색윈도우를 설계 및 구현하였다. 기존의 2D PE 아키텍처는 메모리 대역폭을 줄이기 위하여 스캔경로 내에서 인접한 검색윈도우간 중복되는 데이터를 재사용하였으나, 본 연구에서는 재사용을 증대시키기 위하여 인접한 스캔경로 간의 검색윈도우에 대해서도 재사용할 수 있는 방법을 제안한다. 이를 위해서 검색윈도우를 하나의 스캔경로 내에서 래스터 및 사행 스캐닝을 수행하는 기존 방식을 개선하여, 인접한 복수 스캔경로를 4방향(상, 하, 좌, 우)으로 스캐닝하면서 이동할 수 있는 검색윈도우를 설계하였다. 기존 검색윈도우가 제한적인 데이터 재사용으로 $7.7{\sim}11$회 정도의 중복적인 검색(redundancy access factor)을 요구하는데 비하여, 제안된 4-방향 검색윈도우는 3.1/1.4회 정도로 중복검색을 감소시킨 성능을 보인다. 이에 따라서 4-방향 검색윈도우는 기존의 1-방향 검색윈도우에 비하여 70%, 4-방향 검색윈도우에 비하여 60%/81%의 메모리 대역폭 개선 효과를 가져을 수 있게 된다. 제안된 4-방향 검색윈도우의 H.264 정수화소 움직임추정 아키텍처는 절대차분 연산을 위한 $16{\times}16$의 2D PE어레이와 인접 스캔경로 간 검색윈도우 데이터를 재사용하기 위한 $5{\times}16$의 RE어레이로 구성되어 있다. 2D PE어레이는 스캔방향에 따라 상/하 양방향으로 참조데이터를 입력받을 수 있으며, 인접한 복수 스캔경로들의 데이터 재사용을 위한 RE 어레이가 2D PE어레이와 함께 좌/우 양방향으로 로테이트가 가능하도록 구성되어 있다. 4방향 검색윈도우는 Magnachip 0.18um공정으로 구현되어 H.264 움직임추정 메모리대역폭을 개선하여 2D PE 아키텍처 사양 참조 프레임 1장, 검색영역 $48{\times}48$, 매크로 블록 $16{\times}16$의 HD영상($1280{\times}720$)을 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
    • /
    • 제25권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)

  • 홍민성;김종민;김노유
    • 한국공작기계학회논문집
    • /
    • 제14권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.

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

  • 김대원;최준림
    • 대한전자공학회논문지SD
    • /
    • 제39권12호
    • /
    • pp.1062-1070
    • /
    • 2002
  • 본 논문은 가변길이 다중비트 코딩 알고리듬을 제안하고 DCT/IDCT(이산여현변환/역이산여현변환)설계에의 적용 과정을 제시한다 가변길이 다중 비트 코딩은 일반적인 Booth's알고리듬과 같이 중첩에 의한 다중비트 코딩을 가변적인 방법을 사용하여 그 중 2의 멱승이 되는 부분 즉 2k의 SD(Signed Digit)을 생성하는 방법이다. 이렇게 발생된 SD는 곱셈에 있어서 2k의 부분적(Partial Product)을 생성하게 되고 이로 인해 필요한 하드웨어는 단순한 덧셈기와 쉬프트 연산에 필요한 플립플롭만 필요하게 되므로 설계과정에 있어서 칩의 면적과 속도 면에서 효율적인 방법이다. 본 논문에서는 이 알고리듬의 정의 및 증명과정과 실제 알고리듬 적용을 위한 DCT/IDCT의 설계방법을 논의하고 제작한 IDCT의 결과에 대해 논의한다. 설계된 IDCT칩은 병렬 고속 처리를 위한 8개의 PE(Processing Element)와 하나의 전치 메모리를 사용한 방법으로 54MHz에서 400Mpixels/sec의 동작속도를 가지며 HDTV 및 MPEG 디코더에 적용하여 동작을 검증하였다.

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

  • 이경호;공진흥
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • 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.)

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

  • PDF

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

  • 전병희;장창덕;김남균
    • 한국지리정보학회지
    • /
    • 제13권2호
    • /
    • pp.54-63
    • /
    • 2010
  • 2009년 7월 9일부터 14일까지 누적강우 455mm의 집중호우에 의해 제천시 일대에 다수의 토석류 사태가 발생하였다. 토석류 발생에 따른 지형변화를 분석하기 위하여 수치지도와 라이다(LiDAR) 자료를 이용하여 고해상도의 수치고도모델(DEM)을 생성하였다. 라이다측량을 위해서 고해상도의 디지털 카메라와 GPS가 탑재된 3차원 스캐너 시스템 (RIEGLE LMS-Z390i)을 이용하였다. 라이다 스캐닝에 의해 생성된 포인트 자료는 클리핑과 필터링 작업을 거친 후 수치지도에 중첩시켜 토석류 발생 후의 지형의 DEM을 생성한다. 이렇게 토석류 발생 전후의 DEM 비교결과, 토석류 발생에 의한 침식과 퇴적량은 각각 $17,586m^3$, $7,520m^3$으로 평가되었다. 이러한 고해상도 지상라이다시스템을 이용하여 지형변화 관측을 통해 장래 토석류 모델 연구에 기여할 수 있을 것으로 판단되었다.