• 제목/요약/키워드: Sign extension

검색결과 53건 처리시간 0.029초

A SIGN TEST FOR UNIT ROOTS IN A SEASONAL MTAR MODEL

  • Shin, Dong-Wan;Park, Sei-Jung
    • Journal of the Korean Statistical Society
    • /
    • 제36권1호
    • /
    • pp.149-156
    • /
    • 2007
  • This study suggests a new method for testing seasonal unit roots in a momentum threshold autoregressive (MTAR) process. This sign test is robust against heteroscedastic or heavy tailed errors and is invariant to monotone data transformation. The proposed test is a seasonal extension of the sign test of Park and Shin (2006). In the case of partial seasonal unit root in an MTAR model, a Monte-Carlo study shows that the proposed test has better power than the seasonal sign test developed for AR model.

Common Subexpression Elimination 회로의 부호 확장 제거 (Sign-Extension Reduction Method in Common Subexpression Elimination Circuit)

  • 김용은;정진균;이문호
    • 대한전자공학회논문지SD
    • /
    • 제45권9호
    • /
    • pp.65-70
    • /
    • 2008
  • FIR 필터에서 곱셈기는 대부분의 면적을 차지한다. FIR 필터의 설계시 개별적인 곱셈기 대신 Common Subexpression Elimination(CSE) 알고리즘을 이용하여 덧셈만으로 곱셈기를 구현할 수 있다. CSE방식은 곱셈을 이용하지 않기 때문에 보다 작은 면적으로 필터를 구현할 수 있으나 덧셈에서 발생하는 캐리의 긴 전파 시간으로 인하여 필터 연산시간이 길어지는 단점이 있다. 특히 더해지는 항의 쉬프트가 클수록 부호 확장이 많아지며 부호확장에 의해 덧셈의 면적이 커지고 계산 시간이 길어진다. 본 논문에서는 CSE 알고리즘에서 부호 확장 부분을 제거하는 방법을 제안하며 제안한 알고리즘을 이용하여 주어진 예제를 삼성 0.35u 공정으로 설계하였을 때 기존 설계 방법 보다 면적, 속도, 파워소모에서 각각 17%, 31%, 12% 의 이득이 있음을 보인다.

몇가지 비모수 검파기의 성능 비교 (Performance Comparisons of some nonparametric detectors)

  • 김홍길;송익호;장태주;배진수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 학술대회
    • /
    • pp.9-15
    • /
    • 1996
  • In this paper, we propose a new detector based on the median-shift sign. We call it the median-shift sign (MSS) detector, which is an extension of the classical sign detector. We first analyze the problem of detecting a dc signal in noise of known probability density function (pdf). The MSS detector with the optimum median-shift value, the optimum MSS detector, performs better than the sign detector in Gaussian noise: it has the best performance among the detectors compared in Laplacian and Cauchy noise. It is shown that the MSS detectors with constant median-shift values are nearly equal to the optimum MSS detector. We also analyze the problem of detecting a dc signal when only partial information is available on the noise. The MSS detectors with constant median-shift values are almost equal to the sign detector in Gaussian noise: they perform better than the sign and Wilcoxon detectors for most signal ranges in Laplacian and Cauchy noise.

  • PDF

전파캐리의 선택에 의한 부호확장 오버헤드의 감소 (Sign-Extension Overhead Reduction by Propagated-Carry Selection)

  • 조경주;김명순;유경주;정진균
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.632-639
    • /
    • 2002
  • 고정계수를 갖는 곱셈기의 구현 시 면적과 전력소모를 줄이기 위해서 곱셈계수를 CSD(Canonic Signed Digit) 형태로 표현 할 수 있다. CSD 계수의 1 또는 -1의 위치에 따라 부분곱들을 시프트 하여 더할 때 모든 부분곱들의 부호확장이 필요하며 이로 인해 하드웨어의 오버 헤드가 증가하게된다. 본 논문에서는 부호확장 부분에서의 캐리전파를 적절히 조절함으로써 부호확장으로 인한 오버 헤드를 조절 할 수 있다는 사실을 이용하여 새로운 부호확장 오버헤드감소 방법을 제시한다. 또한 CSD 곱셈기에 적합한 고정길이 곱셈기의 구조를 제시하고 전파캐리선택 절차를 이용한 부호확장 제거방법과 결합함으로서 CSD 곱셈기를 효율적으로 구현할 수 있음을 보인다. 이 곱셈기의 응용으로서 SSB/BPSK-DS/CDMA 전송방식에 사용되는 힐버트 트랜스포머를 43탭 FIR 필터로 구현하고 기존의 compensation 벡터방법과 비교하여 nonzero 비트수에 따라 약 16∼28%의 부호확장 오버헤드를 줄일 수 있음을 보인다.

확률의 독립성의 개념 확장과 이중적 관점에 대한 고찰 (A Study on Twofold Interpretation and Concept Extension of Stochastic Independence)

  • 조차미
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제19권2호
    • /
    • pp.257-271
    • /
    • 2009
  • 확률의 독립성은 직관적으로 판단이 가능한 경우와 그렇지 못한 경우로 나뉜다. 독립성은 가정을 근거로 하여 형성된 개념이나 곱셈정리로 정의되어 개념의 확장을 불러왔다. 이러한 확장의 원인을 동시발생 사건과 양립하는 사건에 모두 허용되는 교집합 기호에 원인을 두고 이에 관한 분석이 필요하다. 본 논문은 독립성의 개념 확장 과정을 구체적으로 보여주고 동일한 기호 $P(A\cap{B})$를 사용하는 '동시발생사건'과 '양립하는 사건'의 독립성의 이중적 관점을 Pierce의 삼분법적 기호학을 사용하여 구조화하였다.

  • PDF

복소수 데이터 처리가 가능한 멀티미디어 프로세서용 고성능 연산회로의 하드웨어 설계 (Hardware Design of High Performance Arithmetic Unit with Processing of Complex Data for Multimedia Processor)

  • 최병윤
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.123-130
    • /
    • 2016
  • 본 논문에서는 멀티미디어용 알고리즘을 고속으로 처리하기 위한 고성능 연산 회로를 설계하였다. 3단 파이프라인 구조로 동작하는 연산회로는 4개의 16-비트${\times}$16-비트 곱셈기의 효율적인 구성, 캐리 보존 형식 데이터에 대한 새로운 부호 확장 기법과 다수 개의 부분 곱셈 결과의 통합과정에 부호 확장을 제거하는 교정 상수 기법을 사용하여 복소수 데이터와 가변 길이 고정 소수점 데이터에 대한 38개의 연산을 처리할 수 있다. 설계한 프로세서는 45nm CMOS 공정에서 최대 동작 속도는 300 MHz이며 약 37,000 게이트로 구성되며 300 MCOPS의 연산 성능을 갖는다. 연산 프로세서는 높은 연산 속도와 응용 분야에 특화된 다양한 연산 지원으로 멀티미디어 프로세서에 효율적으로 응용 가능하다.

처리율을 개선시킨 분산연산 방식의 IDCT 프로세서 설계 (A Design of high throughput IDCT processor in Distrited Arithmetic Method)

  • 김병민;배현덕;조태원
    • 전자공학회논문지SC
    • /
    • 제40권6호
    • /
    • pp.48-57
    • /
    • 2003
  • 본 논문에서는 가산기 기반 분산연산방식(Adder-Based DA)과 bit-serial방식을 적용한 8×l ID-IDCT프로세서를 제안하였다. 하드웨어 소모를 줄이기 위해 bit-serial 방식을 적용하고 동작 속도의 향상을 위해 분산연산 방식을 적용한다. 또한 계수식의 변환을 통해 하드웨어 구현의 규칙성과 크기를 줄일 수 있으며 동작 클럭수를 줄이기 위해 부호 확장 처리 방식을 제안한다. 합성결과 게이트 수는 총 17,504개가 사용되었고 이중에서 부호 확장처리단은 전체 구조에서 20.6%를 사용하게 된다. 짝수, 홀수 부분에서는 기존의 계수표현에서 non-zero 비트가 130개가되지만, 제안한 방식을 적용한 짝수와 홀수 부분에서의 non-zero 비트는 각각 28개와 32개로 54% 줄일 수 있었다. 또한 부호 확장 처리단의 제안함으로써 처리율은 2배가 향상되었고 설계한 IDCT 프로세서는 100㎒에서 50Mpixels/s의 처리율을 나타내었다.

자율주행 제어를 위한 향상된 주변환경 인식 알고리즘 (Improved Environment Recognition Algorithms for Autonomous Vehicle Control)

  • 배인환;김영후;김태경;오민호;주현수;김슬기;신관준;윤선재;이채진;임용섭;최경호
    • 자동차안전학회지
    • /
    • 제11권2호
    • /
    • pp.35-43
    • /
    • 2019
  • This paper describes the improved environment recognition algorithms using some type of sensors like LiDAR and cameras. Additionally, integrated control algorithm for an autonomous vehicle is included. The integrated algorithm was based on C++ environment and supported the stability of the whole driving control algorithms. As to the improved vision algorithms, lane tracing and traffic sign recognition were mainly operated with three cameras. There are two algorithms developed for lane tracing, Improved Lane Tracing (ILT) and Histogram Extension (HIX). Two independent algorithms were combined into one algorithm - Enhanced Lane Tracing with Histogram Extension (ELIX). As for the enhanced traffic sign recognition algorithm, integrated Mutual Validation Procedure (MVP) by using three algorithms - Cascade, Reinforced DSIFT SVM and YOLO was developed. Comparing to the results for those, it is convincing that the precision of traffic sign recognition is substantially increased. With the LiDAR sensor, static and dynamic obstacle detection and obstacle avoidance algorithms were focused. Therefore, improved environment recognition algorithms, which are higher accuracy and faster processing speed than ones of the previous algorithms, were proposed. Moreover, by optimizing with integrated control algorithm, the memory issue of irregular system shutdown was prevented. Therefore, the maneuvering stability of the autonomous vehicle in severe environment were enhanced.

Failed septal extension graft in a patient with a history of radiotherapy

  • Kang, Il Gyu;Kim, Seon Tae;Lee, Seok Ho;Baek, Min Kwan
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제38권
    • /
    • pp.40.1-40.4
    • /
    • 2016
  • Background: This report describes the authors' experience of "melting" septal cartilage after placement of a septal extension graft in a nasopharyngeal cancer patient that had been previously undergone radiation therapy, and provides a review of the literature. Methods: Electronic medical records were used to obtain details of the patient's clinical history. Results: A 32-year-old woman, who had previously undergone radiotherapy for nasopharyngeal cancer, visited our department to for rhinoplasty. Rhinoplasty was performed using a septal extension graft to raise the nasal tip (first operation). Five days after surgery, it was found that the septal extension graft was melting without any signs of infection, that is, the graft had softened, lost elasticity, thinned, and partially disappeared without any sign of infection at 5 days, and thus, the nasal tip was reconstructed with conchal cartilage (second operation). Five months after surgery, it was found that almost all septal cartilage had disappeared without any sign of infection, and thus, the entire nasal septum was reconstructed using 2-mm costal cartilage and an onlay graft was used for tip augmentation (third operation). Conclusions: After cartilage has been exposed to radiotherapy, its patency should be viewed with suspicion. Further studies are needed for determine the mechanism responsible for cartilage damage after radiotherapy.

중앙값을 움직인 부호를 바탕으로 한 비모수 검파기: 점근 성능과 유한 표본 성능 (A Nonparametric Detector Based on Median-Shift Sign: Asymptotic and Finite Sample-Size Performance)

  • 김홍길;박소령;윤석호;이주식;송익호
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1454-1460
    • /
    • 1998
  • 이 논문에서는 중앙값을 움직인 부호를 바탕으로 한 검파기를 제안하고 그 점근 성능과 우한 표본 성능을 살펴본다. 이 검파기를 중앙값을 움직인 부호 검파기라 부르는데, 이는 고전적인 부호 검파기를 확장한 것이다. 먼저, 점근 최적 이동 중앙값들과 그들의 특성을 알아보고, 이 검파기의 점근 상대효율을 생각해 본다. 확률밀도함수를 알고 있는 잡음환경에서 알려진 신호를 검파하는 문제와 분포를 거의 알 수 없는 잡음에서 알려진 신호를 검파하는 문제를 다룬다.

  • PDF