• 제목/요약/키워드: Fixed Complexity

검색결과 288건 처리시간 0.021초

Fixed Homography-Based Real-Time SW/HW Image Stitching Engine for Motor Vehicles

  • Suk, Jung-Hee;Lyuh, Chun-Gi;Yoon, Sanghoon;Roh, Tae Moon
    • ETRI Journal
    • /
    • 제37권6호
    • /
    • pp.1143-1153
    • /
    • 2015
  • In this paper, we propose an efficient architecture for a real-time image stitching engine for vision SoCs found in motor vehicles. To enlarge the obstacle-detection distance and area for safety, we adopt panoramic images from multiple telegraphic cameras. We propose a stitching method based on a fixed homography that is educed from the initial frame of a video sequence and is used to warp all input images without regeneration. Because the fixed homography is generated only once at the initial state, we can calculate it using SW to reduce HW costs. The proposed warping HW engine is based on a linear transform of the pixel positions of warped images and can reduce the computational complexity by 90% or more as compared to a conventional method. A dual-core SW/HW image stitching engine is applied to stitching input frames in parallel to improve the performance by 70% or more as compared to a single-core engine operation. In addition, a dual-core structure is used to detect a failure in state machines using rock-step logic to satisfy the ISO26262 standard. The dual-core SW/HW image stitching engine is fabricated in SoC with 254,968 gate counts using Global Foundry's 65 nm CMOS process. The single-core engine can make panoramic images from three YCbCr 4:2:0 formatted VGA images at 44 frames per second and frequency of 200 MHz without an LCD display.

WCDMA 기지국 모뎀의 구현을 위한 상위 레벨 설계 및 통합 성능 평가 (High Level Design and Performance Evaluation for the Implementation of WCDMA Base Station Modem)

  • 도주현;이영용;정성현;최형진
    • 한국통신학회논문지
    • /
    • 제30권1A호
    • /
    • pp.10-27
    • /
    • 2005
  • 본 논문에서는 다년간에 걸쳐 진행되었던 WCDMA(UMTS) 기지국 모뎀 개발을 위한 상위 레벨 설계 및 설계에 적용된 기저대역 동기 알고리즘에 대한 분석과 고정 소수점 설계를 통한 성능 평가 결과를 제시하였다. 설계 대상 시스템이 기지국임을 고려하여 모뎀을 구성하는 각 동기 모듈은 빠른 추적 성능보다 안정적인 성능을 보장할 수 있도록 설계되었으며, 구현을 위한 고정 소수점 설계시 각 모듈의 내부 연산에 대한 최적의 비트설정을 통하여 복잡도를 최소화하였다. 본 논문에서는 먼저 모뎀 설계를 위하여 개발된 각 기저대역 동기 모듈에 대한 분석을 수행하였으며, 이후 구현을 위하여 고정 소수점 설계된 모뎀과 부호화/다중화를 포함하는 심볼 레벨 프로세싱(Symbol Level Processing; SLP)파의 링크 성능을 제시하였다. 성능 평가는 3GPP TS 25.104(Release 5)에 제시된 12.2kbps, 64kbps, 144kbps, 384kbps의 전송 속도에 대하여 참조 무선 채널 환경을 기반으로 수행되었으며, 규격에 제시된 최소 요구 성능과의 비교를 통하여 약 2dB 이상의 성능 여유(margin)를 갖는 매우 안정적인 동작을 보임을 증명하였다. 본 논문에서 제시된 WCDMA 기지국 모뎀은 기지국 모뎀 칩으로 성공적으로 구현되었다.

암호장치의 송·수신자 역할 설정이 없는 양자키분배 시스템 설계 (Design of Quantum Key Distribution System without Fixed Role of Cryptographic Applications)

  • 고행석;지세완;장진각
    • 정보보호학회논문지
    • /
    • 제30권5호
    • /
    • pp.771-780
    • /
    • 2020
  • 양자키분배(QKD)는 양자컴퓨터의 위협으로부터 안전하게 비밀키를 나누어 갖는 키공유 프로토콜 중 하나이다. 일반적으로 QKD 장치에 연결되는 암호장치는 경합조건 발생과 구현의 복잡성 때문에 송신자 또는 수신자의 역할을 설치할 때부터 적용한다. 기존 QKD 시스템은 링크용 암호장치에 주로 적용되었기 때문에 암호장치의 송·수신자 역할을 고정하여도 문제가 없었다. 암호장치와 QKD 장치가 공급하는 양자키의 종속성을 제거하여, QKD 네트워크로 유연하게 확장할 수 있는 새로운 QKD 시스템 및 프로토콜을 제안하였다. 기존 QKD 시스템에서는 암호장치가 요청하는 비밀키를 양자키로 직접 분배하였으나, 제안한 QKD 시스템에서는 난수로 생성한 비밀키를 암호장치에 분배한다. 두 QKD 노드 사이에서 미리 나누어 가진 송신용 및 수신용 양자키를 이용하여 비밀키를 암호화하고 전달하는 구조를 제안하였다. 제안한 QKD 시스템은 QKD 장치들 사이에서 공유한 양자키의 의존성을 제거하여 암호장치의 고정된 송·수신자 역할이 필요 없다.

TMS320C541 DSP를 이용한 MP3 디코더 구현 (Implementation of MP3 decoder with TMS320C541 DSP)

  • 윤병우
    • 융합신호처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.7-14
    • /
    • 2003
  • MPEG-1 오디오 표준은 고음질 디지털 오디오 신호의 압축 알고리즘이다. 이 표준은 인코더와 디코더의 기능을 규정하고 있고, 인코더와 디코더 알고리즘의 복잡도와 성능에 따라 세 가지 다른 계층으로 분류된다. 본 논문에서는 MPEG-1 오디오 계층3(MP3) 디코더를 고정소수점 DSP인 TMS320C541 칩으로 구현하였다 MP3 알고리즘은 인간의 청각구조의 심리음향 특성을 이용하는 알고리즘으로 인간의 귀에 들리지 않는 주파수의 성분은 미리 제거함으로써 데이터의 량을 줄이면서 음질의 손실을 최대한 줄이는 알고리즘이다. 이 알고리즘은 다이나믹 레인지가 매우 크기 때문에 고정 소수점으로 구현하기가 쉽지 않다. 본 연구에서는 가중 참조표를 적용하여 계산량을 줄이고 다이나믹 레인지 문제를 해결함으로써 고정 소수점 DSP칩을 이용하여 실시간 시스템을 구현하였다.

  • PDF

스마트 영상 장비를 위한 BCS-SPL 복호화 기법의 효과적인 고속화 방안 (An Effective Fast Algorithm of BCS-SPL Decoding Mechanism for Smart Imaging Devices)

  • 류중선;김진수
    • 한국멀티미디어학회논문지
    • /
    • 제19권2호
    • /
    • pp.200-208
    • /
    • 2016
  • Compressed sensing is a signal processing technique for efficiently acquiring and reconstructing in an under-sampled (i.e., under Nyquist rate) representation. A block compressed sensing with projected Landweber (BCS-SPL) framework is most widely known, but, it has high computational complexity at decoder side. In this paper, by introducing adaptive exit criteria instead of fixed exit criteria to SPL framework, an effective fast algorithm is designed in such a way that it can utilize efficiently the sparsity property in DCT coefficients during the iterative thresholding process. Experimental results show that the proposed algorithm results in the significant reduction of the decoding time, while providing better visual qualities than conventional algorithm.

RLL(2,10) 변조 부호를 고려한 저복잡도 검출 기법 (Low-Complexity Detection Techniques for Run-Length Limited Codes with d=2)

  • 조한규;이보형;손희기;강창언;홍대식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.141-144
    • /
    • 2000
  • PRML (partial response maximum-likelihood) 과 FDTS/DF (fixed-delay tree search with decision feedback)는 기록 저장 시스템에서 준최적의 성능을 보임이 잘 알려져 있다. 그러나, 위와 같은 정보열 검출 기법은 피할 수 없는 복잡도 문제를 가지고 있다. 본 논문은 최소 run 길이 제한조건 d=2를 가진 광기록 채널을 위한 다양한 저복잡도 검출 기법을 다룬다. 우선, 결정 궤환 기법을 이용한 이산 정합 여파기 (discrete matched filter with decision feedback:DMF/DF)가 기존의 PRML로부터 유도된다. 유도된 시스템은 PRML보다 결정 궤환에 의한 성능 이득을 갖는다. 또한, 메트릭 계산을 사용하지 않는 저복잡도 FDTS/DF가 유도된다. 모의실험 결과에 의하면, 유도된 저복잡도 검출 기법들은 기록 밀도 S>=5.5에서 P(D)=1+D+D/sup 2/+D/sup 3/의 target을 갖는 PRML보다 우수한 성능을 보인다.

  • PDF

시공간부호화된 DS-CDMA 시스템에서 적응스텝크기 알고리듬을 적용한 간섭제거수신기 (Adaptive Step-size Algorithm for the AIC in the Space-time Coded DS-CDMA System)

  • 이주현;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 하계종합학술대회 논문집(1)
    • /
    • pp.265-268
    • /
    • 2004
  • In this paper. we propose an adaptive step-size algorithm for the adaptive interference canceller (AIC) in the space-time trellis coded DS-CDMA system. In the AIC, the performance of the blind LMS algorithms that updates the tap-weight vector of the AIC is heavily dependent on the choice of step-size. To improve the performance of the fixed step-size AIC (FS-AIC), the regular adaptive step-size algorithm is extended in complex domain and applied to the joint AIC and ML decoder scheme. Simulation results show that the joint adaptive step-size AIC (AS-AIC) and ML decoder scheme using the proposed algorithm has boner performance than not only the conventional ML decoder but also the joint FS-AIC and ML decoder scheme without much increase of the decoding delay and complexity.

  • PDF

AMR과 EVRC 음성 부호화기간의 비탠덤 방식을 이용한 상호 부호화 (Tandemless Transcoding for AMR and EVRC Speech Coders)

  • 이선일;유창동
    • 한국음향학회지
    • /
    • 제21권6호
    • /
    • pp.531-542
    • /
    • 2002
  • 본 논문에서는 AMR과 EVRC 음성 부호화기간의 비탠덤 (Tandemless) 방식을 이용한 상호 부호화 방법이 제안되었다. 제안된 방법은 기존의 탠덤 (Tandem) 방식의 상호 부호화 방법과 달리 음성 신호를 다시 복호화했다가 부호화하지 않고, CELP 계열의 음성 부호화기들이 공통적으로 사용하는 파라미터들을 직접 변환한다. 상호 부호화는 LSP 변환, 적응 코드북을 위한 피치 지연 값 및 적응 코드북 이득 변환, 고정 코드북 벡터 및 고정 코드북 이득 변환으로 구성되어 있다. 제안된 방법을 객관적, 주관적 방법으로 평가한 결과 기존의 탠덤 방식에 비하여 적은 계산량과 지연 시간으로 탠덤 방식과 최소 동등, 혹은 우월한 음질을 얻을 수 있다는 것을 확인했다.

합, 차 빔 내에서 가섭 신호 동시 제거를 위한 적응 위상 모노펄스 (Adaptive phase monopulse for simultaneous interference cancellation in sum and difference beams)

  • 주경환;성하종;윤대희
    • 전자공학회논문지B
    • /
    • 제33B권3호
    • /
    • pp.142-150
    • /
    • 1996
  • Monopulse technique has been widely used for a bearing estimation of a desired signal. This method can estimate the bearing of the signal with only one pulse, so computational load and complexity are low and its processes are simple. But if the desired signal incidents with interferences or multiple signals exist in the beams, the method fails to estimate correct signal angle. To solve this problem, the method to use adaptive array was proposed. In conventional adaptive array methods, sum beam was formed with fixed weights and ifference beam was formed with adaptive weights determined to minimize beamformer output power with one or more linear constraints, or an algorithm to minimize each sum beam and difference beams simultaneously using adaptively formed one basic beam. Theroretical analyses and simulation results show that the performance of the proposed method is superior to that of conventional algorithms.

  • PDF

일반화 대칭변환을 변형한 관심 연산자에 의한 사전 정보없는 다중 물체 분할 (Context-free multiple-object segmentation using attention operator based on modified generalized symmetry transform)

  • 구태모;전준형;최흥문
    • 전자공학회논문지C
    • /
    • 제34C권4호
    • /
    • pp.36-44
    • /
    • 1997
  • An efficient context-free multiple-object segmentation using attention operator based on modified generalized symmetry transform is proposed and implemented by modifying a radial basis function network. By using the difference of intensity gradient, instead of te intensity gradient itself, in generalized symmetry tranform so as to make the attention operator to preserve the edges of the objects shape, an efficient context-free multiple-object segementation is proposed in which no a priori shape informtion on the objects is requried. The attention operator is implemented by using a modified radial basis function network which can reflect symmetry, and by using te edge pyramid of the input image, both of the local and the global symmetry of the objects are reflected simultaneously to make the multiple-object with different sizes be segmented with a singel fixed-size $n\timesm$ can be done with O(n) complexity. The simulaton results show that the proposed algorithm can efficiently be used in context-free multiple-object segmentation even for the low contrast IR images as well as for the images from the camera.

  • PDF