• 제목/요약/키워드: 하한 추정

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

시분할 FPGA 합성에서 LUT 개수에 대한 하한 추정 기법 (A Lower Bound Estimation on the number of LUT′s in Time-Multiplexed FPGA Synthesis)

  • 엄성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.422-430
    • /
    • 2002
  • 주어진 논리 회로를 시분할 FPGA 칩으로 효과적으로 합성하기 위해서는 전체 회로를 여러 개의 부분회로로 나눈 후, 각 부분 회로가 동일한 하드웨어 회로를 시간차를 두고 공유하도록 하여야 한다. 이를 위해 칩에 대한 시간별 재구성 정보를 미리 만들어, 칩 내부의 특정 메모리 영역에 저장하여 두었다가 정해진 시간대가 되면 칩 전체를 재구성하도록 하여야 한다. 그런데, 시분할 FPGA 합성에서 사용하는 세부적인 재구성 기법(일반적으로 스케쥴링이나 다중 회로 분할 기법을 사용)에 따라 동일 시간대에 필요한 LUT의 개수, 즉 FPGA의 용량이 달라질 수 있다. 본 논문에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 LUT 개수에 대한 하한을 추정함으로써 재구성 기법에 관계없이 필요한 최소한의 LUT 개수를 파악한다. 만일, 기존의 재구성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 재구성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 제공할 수 있다. 실험 결과, 실험한 대부분의 예제에서, 기존의 연구 결과에서 출력한 결과와 본 논문에서 제안한 방법으로 추정한 하한이 정확히 일치하는 것을 발견할 수 있었는데, 이는 기존의 합성 시스템에서 생성한 결과의 최적성을 확인하게 하는 한편, 본 논문에서 제안한 하한 추정의 정확성을 반증하는 것으로 해석될 수 있다.

시분할 FPGA 합성에서 마이크로 레지스터 개수에 대한 하한 추정 기법 (A Lower Bound Estimation on the Number of Micro-Registers in Time-Multiplexed FPGA Synthesis)

  • 엄성용
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.512-522
    • /
    • 2003
  • 시분할 FPGA는 회로가 동작하는 중 회로의 기능을 재구성할 수 있는 동적 재구성 기능을 갖춘 FPGA 칩이다. 따라서 이러한 칩을 위한 회로 합성 기법에서는 주어진 논리 회로를 각각 다른 시간대에 수행할 여러 개의 부분회로로 분할한 후, 동일한 하드웨어 회로를 시간차를 두고 공유하도록 해야 한다. 기존의 연구에서는, 칩의 제한된 용량 문제를 해결하기 위해, 동일 시간대에 필요한 자원으로서 각 세부 함수를 수행하는 LUT(Look-Up Table)의 개수와 LUT의 출력 결과를 다른 시간대에 사용하기 위해 그 결과를 임시 저장하는데 필요한 마이크로 레지스터(micro register)의 개수를 최소화하는 데 중점을 두고 있다. 본 논문에서는 시분할 FPGA 합성용 도구 중의 하나로서 회로 구현에 필요한 메모리 원소, 즉 마이크로 레지스터의 개수에 대한 하한(lower bound)을 추정하는 기법에 대해 설명한다. 이 방법에서는 입력되는 논리 회로를 직접 합성하지 않고서도 그 회로가 필요로 하는 전체 마이크로 레지스터 개수에 대한 하한을 각각 추정함으로써 특정한 합성 기법에 관계없이 회로 구현에 필요한 최소한의 마이크로 레지스터의 개수에 대한 정보를 추출한다. 만일, 기존의 합성 결과가 본 연구에서 추정된 하한과 일치할 경우, 그 결과는 최적의 결과를 의미한다. 반면에, 하한과의 차이가 있는 경우에는 기존의 연구 결과에 비해 더 좋은 합성 결과가 존재하거나, 또는 본 연구에서 추정한 하한보다 더 좋은(큰, 정확한) 하한이 실제 존재함을 의미한다. 따라서 이러한 비교 분석을 통해, 기존 연구는 물론, 향후에 개발할 새로운 합성 방법의 결과가 최적인지, 또는 개선의 여지가 있는지를 판단하는 좋은 지표를 얻을 수 있다. 실험 결과, 추정된 하한은 기존 연구의 합성 결과와 다소 차이가 있었다. 이러한 차이는 우선, 기존의 합성 결과는 LUT 개수를 적절히 유지하는 가운데 마이크로 레지스터를 최소화한 결과인 반면, 본 하한 추정에서는 합성 가능한 모든 결과 중, LUT 개수와는 전혀 무관하게, 마이크로 레지스터 개수를 최대한 작게 사용할 합성 예를 추정하기 때문이라고 판단된다. 또 한편으로는 마이크로 레지스터 개수에 대한 하한 추정 문제 자체가 갖는 거대한 변동성과 복잡성으로 인해 제안한 추정 기법이 정밀도에 한계를 가지는 것으로 해석할 수 있으며, 다른 한편으로는 기존 연구 결과보다 더 좋은 합성 결과가 존재할 가능성이 높음을 의미하는 것으로 해석될 수 있다.

크래머 라오 하한을 이용한 음향 표적 탐지 및 위치추정 오차 분석 (Error analysis of acoustic target detection and localization using Cramer Rao lower bound)

  • 박지성;조성호;강돈혁
    • 한국음향학회지
    • /
    • 제36권3호
    • /
    • pp.218-227
    • /
    • 2017
  • 본 논문에서는 배열센서에서 DOA(Direction Of Arrival)를 수행하는 경우 크래머 라오 하한을 이용하여 표적신호가 수신되는 방위오차의 최소분산을 계산하고, 탐지 방위오차 및 위치추정 거리오차를 추정하는 방안을 제시한다. 신호 대 잡음비는 DOA의 정확도 즉, 표적의 탐지 방위오차 및 위치추정 거리오차를 결정한다. 일반적으로 신호대 잡음비는 음원준위, 소음준위, 전달손실, 배열센서의 형상, 빔 조향 방위에 따라 달라진다. 표적의 공간상 상대적 위치와 소음준위가 달라지는 경우, 신호 대 잡음비의 변화에 따른 탐지 방위오차 및 위치추정 거리오차를 확률적으로 추정하는 몬테카를로 시뮬레이션을 수행함으로써, 제안된 방법을 검증하였다.

Minimum Variance Estimation for the Power Allocation in Stratified Sampling

  • 손창균;홍기학;이기성
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.185-189
    • /
    • 2002
  • 본 논문에서는 초 모집단 모형 하에서 HT 추정량의 분산의 하한에 관계된 층화추정량의 효율성에 대해 다루었다. 특별히 Dalenius-Hodges 층화와 표본배분방법 중 멱배분(power allocation)을 적용했을 때 최소분산 성질에 대해 살펴보았다.

  • PDF

주변 후방산란 통신에서의 채널 추정기법 (Method for Channel Estimation in Ambient Backscatter Communication)

  • 김수현;이동구;선영규;심이삭;황유민;신요안;김동인;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.7-12
    • /
    • 2019
  • 주변 후방산란 통신은 송신 전력효율 문제로 기존 RF통신에서 채널 추정방법인 파일럿(pilot) 신호를 통한 채널 추정기법이 제한된다. 제한된 송신 전력 환경에서 기존 주변 후방산란통신의 연구는 채널 상태로 인한 신호 변동을 고려하지 않은 이상적인 채널로 가정을 하고 연구되어 왔다. 본 논문은 주변 후방산란 통신 시스템에서 정규분포를 따르는 채널 상태인 주변 후방산란 통신 시스템에서 채널 추정 방법으로 블라인드 채널 추정기법 중 하나인 기댓값-최대화 알고리즘을 제안한다. 모의실험은 제안한 시스템 모델에서 기댓값-최대화 알고리즘과 추정값의 최소 분산을 나타내는 Bayesian Cramer-Rao 하한 경계를 이용하여 평균 제곱 오차(Mean Square Error, MSE)값이 하한 경계와 근접해 가는 것을 확인하고, 주변 후방산란 통신 시스템에서 채널 파라미터의 추정이 가능함을 증명한다.

Sparse 채널에서 최소평균오차 경계값 분석을 통한 채널 추정 기법의 성능 비교 (Performance evaluation of estimation methods based on analysis of mean square error bounds for the sparse channel)

  • 김현수;김재영;박건우;최영관;정재학
    • 한국위성정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.53-58
    • /
    • 2012
  • 본 논문에서는 sparse 채널에서 대표적인 채널 추정 기법들의 오차 성능을 비교 및 분석한다. 오차 성능을 비교하기 위해 크라머-라오 경계를 이용하여 최소평균자승오차 추정기법의 하한 경계를 구하고 이를 정합 추적 기법의 상한 경계와 분석한다. 분석 결과로부터 추정 탭 개수와 신호 대 잡음비에 따라 기존에 sparse 채널에서 효율적인 추정기법으로 알려진 정합 추적 기법보다 최소평균 자승오차 추정기법의 오차가 적을 수 있음을 보인다. 레일리이 페이딩 분포를 갖는 두 개의 sparse 채널에 대한 전산모의실험 결과 신호 대 잡음비에 따라 두 추정 기법의 오차 성능이 반전되는 경우를 보였다.

고품질 표고(동고,화고)의 시설재배를 위한 기상환경 분석 (Meterological Analysis for Protected Cultivation of High-Quality Oak Mushroom(DongGo,WhaGo))

  • 최원석;손정익
    • 한국생물환경조절학회:학술대회논문집
    • /
    • 한국생물환경조절학회 1999년도 정기총회 및 학술논문발표요지
    • /
    • pp.67-70
    • /
    • 1999
  • 시설내의 고품질 표고생산을 위하여 동고와 화고의 생육환경을 구명하는 것이 필요하다. 시설재배를 위한 생육환경 구명을 위하여 기상환경을 분석한 결과, 290종균의 발생 범위의 하한치부터 진폭이 시작되어 후기로 갈수록 최고 발생 적온으로 상승하였다. 습도는 화고의 경우, 생육초기는 적정 생육습도가 유효하며, 후기로 갈수록 습도의 일교차가 증가하여 화고의 발생량이 증가하는 것으로 추정된다. 본 연구는 동고 및 화고 발생기간의 기상환경을 분석한 것으로, 추후 시설 내에서의 고품질 표고 생산을 위한 기초 자료로 사용 가능하다.

  • PDF

저서어자원량의 음향추정에 있어서 해저기준과 해저 오프셋의 최소화 (Stable Bottom Detection and Optimum Bottom Offset for Echo Integration of Demersal Fish)

  • 황두진
    • 수산해양기술연구
    • /
    • 제36권3호
    • /
    • pp.195-201
    • /
    • 2000
  • 계량어군탐지기를 이용하여 저서어를 대상으로 에코적분을 행하는 경우, 적분범위의 하한을 결정하기 위해 설정하는 해저기준이나 해저오프셋은, 저서어 자원량추정의 중요한 요인 중의 하나이다. 해저부근의 어군에코의 해석으로부터 해저기준의 결정방법과 최적 오프셋에 관하여 고찰한 결과, 다음과 같은 결과를 보였다. 1) 적분층의 폭을 5m로 하여, 적분범위를 1샘플링씩 해저방향으로 이동하면서, 해저부근의 S$\sub$a5m/의 변화를 본 결과, 해저부근의 어군에코를 적분하기 위해서는, 적분범위의 하한을 가능한 해저까지 접근시켜야 한다. 2) 에코레벨의 역치로서 해저검출을 행한 경우, 역치가 클수록 해저 검출 불능횟수가 증가하고, 작을수록 해저 오검출 횟수가 늘어 났다. 3) 에코레벨의 최대변화점을 해저기준으로 한 해저검출법은, 그 정도가 매우 높았으며, 나아가 에코레벨의 변동에 대해 아주 안정한 해저기준 알고리 즘으로 적합하였다. 4) 이 해저검출 알고리즘에 의하면, 최적해저오프셋은 해저 기준으로부터 0.4ms이내였고, 이것은 펄스파형과 해저지형에 대한 음향빔에 의존한다.

  • PDF

해사업무용 비동기식 R-mode를 위한 AIS-TWR 성능 평가 (Evaluation of AIS-TWR for Maritime Asynchronous R-mode)

  • 심우성;이상정
    • 한국항해항만학회지
    • /
    • 제41권3호
    • /
    • pp.87-92
    • /
    • 2017
  • 국제해사기구의 e-Navigation 전략에 포함된 PNT서비스의 신뢰성 향상을 위해 GNSS 부재 시에도 활용 가능한 해사업무용 비동기식 R-mode인 AIS-TWR 기법을 제안하고 성능을 평가하였다. 기존 정밀 동기에 기반을 둔 동기식 측위 기법과 달리 동기가 되어 있지 않은 경우에도 메시지 교환을 통해 거리 측정이 가능하도록 AIS시스템 사양에 따른 동작 시나리오 제안 및 오차 요인을 분석하고 관련 식과 알고리즘을 도출하였다. 제안 기법의 성능 평가를 위해 추정 가능 한계를 나타내는 크래머-라오 하한을 제시하였으며 3km의 정적 환경에 놓인 두 AIS 시스템을 대상으로 AIS-TWR 기법에 의한 시뮬레이션 결과 참 값 대비 약 41m의 추정 오차를 보였다.

수신 신호의 위상 추정값에 대한 분산과 성능분석에 의한 페이딩 채널 해석 (Analysis of System on the Combining Reception and the Variance of the Phase Estimate of a Sinusoidal Signal over Wireless Fading Channels)

  • 함영만;이강원
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.277-286
    • /
    • 2010
  • 이동통신 시스템에서 발생하는 큰 문제점 중의 하나는 다중 경로에 의한 신호 진폭의 감쇄 현상인 페이딩을 들수 있다. 이 때 동기시스템에서 maximum a posteriori 신호 위상 추정값의 분산에 대한 Cramer-Rao bound를 고찰하여 수신신호의 위상을 추정한다. 나카가미 페이딩 채널에서의 위상의 분산값에 대한 Cramer-Rao 하한치를 발견하기 위해서 위상에 대한 확률 밀도 함수를 이용한다. 또한 순서통계량을 이용하여 일반화된 선택 합성기법에 대한 오류 확률식을 유도하여 적절한 다이버시티 가짓수를 분석하였다.