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

검색결과 674건 처리시간 0.031초

타원곡선 암호시스템을 위한 GF(2$^{m}$ )상의 비트-시리얼 나눗셈기 설계 (Design of a Bit-Serial Divider in GF(2$^{m}$ ) for Elliptic Curve Cryptosystem)

  • 김창훈;홍춘표;김남식;권순학
    • 한국통신학회논문지
    • /
    • 제27권12C호
    • /
    • pp.1288-1298
    • /
    • 2002
  • 타원곡선 암호시스템을 GF(2$^{m}$ )상에서 고속으로 구현하기 위해서는 빠른 나눗셈기가 필요하다. 빠른 나눗셈 연산을 위해선 비트-패러럴 구조가 적합하나 타원곡선 암호시스템이 충분한 안전도를 가지기 위해서는 m의 크기가 최소한 163보다 커야 한다. 즉 비트-패러럴 구조는 0(m$^2$)의 면적 복잡도를 가지기 때문에 이러한 응용에는 적합하지 않다. 따라서, 본 논문에서는 CF(2$^{m}$ )상에서 표준기저 표기법을 사용하여 모듈러 나눗셈 A(x)/B(x) mod G(x)를 고속으로 수행하는 새로운 비트-시리얼 시스톨릭 나눗셈기를 제안한다. 효율적인 나눗셈기 구조를 얻기 위해, 새로운 바이너리 최대공약수(GCD) 알고리즘을 유도하고, 이로부터 자료의존 그래프를 얻은 후, 비트-시리얼 시스톨릭 나눗셈기를 설계한다. 본 논문에서 제안한 나눗셈기는 0(m)의 시간 및 면적 복잡도를 가지며, 연속된 입력 데이터에 대하여, 초기 5m-2 사이클의 지연 후, m 사이클 마다 나눗셈의 결과를 출력한다. 제안된 나눗셈기를 동일한 입출력 구조를 가지는 기존의 연구 결과들과 비교 분석한 결과 칩 면적 및 계산 지연시간 모두에 있어 상당한 개선을 보인다. 따라서 제안된 나눗셈기는 적은 하드웨어를 사용하면서 고속으로 나눗셈 연산을 수행할 수 있기 때문에 타원곡선 암호화시스템의 나눗셈 연산기로 매우 적합하다. 또한 제안한 구조는 기약 다항식(irreducible polynomial) 선택에 있어 어떤 제약도 두지 않고, 단 방향의 신호흐름을 가지면서, 매우 규칙적이기 때문에 필드 크기 m에 대해 높은 유연성 및 확장성을 제공한다.였다. an extraction system, a new optical nonlinear joint transform correlator(NJTC) is introduced to extract the hidden data from a stego image in real-time, in which optical correlation between the stego image and each of the stego keys is performed and from these correlation outputs the hidden data can be asily exacted in real-time. Especially, it is found that the SNRs of the correlation outputs in the proposed optical NJTC-based extraction system has been improved to 7㏈ on average by comparison with those of the conventional JTC system under the condition of having a nonlinear parameter less than k=0.4. This good experimental results might suggest a possibility of implementation of an opto-digital multiple information hiding and real-time extracting system. 촉각에 있는 지각신경세포가 뇌의 촉각엽으로 뻗어 들어가 위의 5가지 신경연접중 어느 형을 형성하는지를 관찰하기 위하여 좌측 촉각의

RFID 데이터 스트림에서 이동궤적 패턴의 탐사 (Mining Frequent Trajectory Patterns in RFID Data Streams)

  • 서성보;이용미;이준욱;남광우;류근호;박진수
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.127-136
    • /
    • 2009
  • 이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

  • PDF

공간적 스케일러블 비디오 부호화에서 계층간 모드 고속 결정 방법 (A Fast Inter-layer Mode Decision Method inScalable Video Coding)

  • 이범식;함상진;박창섭;박근수;김문철
    • 방송공학회논문지
    • /
    • 제12권4호
    • /
    • pp.360-372
    • /
    • 2007
  • 본 논문에서는 MPEG-4 제10부 규격인 Advanced Video Coding의 제 3 개정 규격 (MPEG-4 Part 10 Amendment 3)으로서 현재 표준화가 진행 중인 Scalable Video Coding (SVC) 규격에 대해 기본 계층에서 예측한 움직임 벡터 정보를 이용하여 향상 계층에서 모드 결정을 고속화하는 방법에 대해 소개한다. 본 논문에서 제안된 방법은 공간 계위성을 갖는 비디오를 부호화하는데 있어서 기본 계층에서 예측한 블록모드 중에서 큰 블록인 $16{\times}16$ 블록에서 움직임 벡터가 (0, 0)일 경우 또는 하위 계층의 정보를 이용하여 얻은 움직임 보상 블록과 향상 계층의 현재 블록의 잔차 신호의 정수변환의 계수가 모두 0인 경우에 대하여 향상 계층에서는 $16{\times}16$ 블록에 대해서만 율-왜곡 최적화를 수행함으로써 향상 계층에서 움직임 모드 결정을 조기에 완료하게 하여 공간 계위성 부호화를 고속화하거나 위 두 경우가 아닌 경우에는 후보 모드의 수를 감소시켜 감소된 모드에 대해서만 율-왜곡 최적화를 수행하는 방법을 제시한다. 이 제안 방법을 이용하였을 경우 향상 계층에의 모드 결정과정을 고속화함으로써 전체 스케일러블 비디오 부호화기의 연산량 및 복잡도를 전체 부호화 소요 시간 대비 최대 72%까지 감소시켰다. 그러나 연산량 감소에 따른 비트율의 증가와 화질 열화는 각각 최대 1.73%와 최대 0.25dB로 무시할 수 있을 정도로 작음을 확인하였다.

Spatiotemporal Trends of Malaria in Relation to Economic Development and Cross-Border Movement along the China-Myanmar Border in Yunnan Province

  • Zhao, Xiaotao;Thanapongtharm, Weerapong;Lawawirojwong, Siam;Wei, Chun;Tang, Yerong;Zhou, Yaowu;Sun, Xiaodong;Sattabongkot, Jestumon;Kaewkungwal, Jaranit
    • Parasites, Hosts and Diseases
    • /
    • 제58권3호
    • /
    • pp.267-278
    • /
    • 2020
  • The heterogeneity and complexity of malaria involves political and natural environments, socioeconomic development, cross-border movement, and vector biology; factors that cannot be changed in a short time. This study aimed to assess the impact of economic growth and cross-border movement, toward elimination of malaria in Yunnan Province during its pre-elimination phase. Malaria data during 2011-2016 were extracted from 18 counties of Yunnan and from 7 villages, 11 displaced person camps of the Kachin Special Region II of Myanmar. Data of per-capita gross domestic product (GDP) were obtained from Yunnan Bureau of Statistics. Data were analyzed and mapped to determine spatiotemporal heterogeneity at county and village levels. There were a total 2,117 malaria cases with 85.2% imported cases; most imported cases came from Myanmar (78.5%). Along the demarcation line, malaria incidence rates in villages/camps in Myanmar were significantly higher than those of the neighboring villages in China. The spatial and temporal trends suggested that increasing per-capita GDP may have an indirect effect on the reduction of malaria cases when observed at macro level; however, malaria persists owing to complex, multi-faceted factors including poverty at individual level and cross-border movement of the workforce. In moving toward malaria elimination, despite economic growth, cooperative efforts with neighboring countries are critical to interrupt local transmission and prevent reintroduction of malaria via imported cases. Cross-border workers should be educated in preventive measures through effective behavior change communication, and investment is needed in active surveillance systems and novel diagnostic and treatment services during the elimination phase.

병원서비스별 원가분석모형의 개발과 적용 (Development of a Hospital Service-based Costing System and Its Application)

  • 박하영
    • 보건행정학회지
    • /
    • 제5권2호
    • /
    • pp.35-69
    • /
    • 1995
  • The managerial environment of hospitals in Korea characterized by low levels of medical insurance fees is worsening by increasing government regulations as to the utilization of medical services, rising costs of labor, material, and medical equipments, growing patient expectations concerning the quality of services, and escalating competitions among large hospitals in the market. Hospitals should seek for their survival strategies in this harsh environment and they should have information about costs of their products in doing so. However, it has not been available due to the complexity of the production process of hospital services. The objectives of this study were to develop a service-based cost accounting model and to apply the developed model to a study hospital to obtain cost information of hospital services. A model commonly used for the job-order product cost accounting in the manufacturing industry was modified for the use in hospitals in Korea. Actual costs, instead of standard costs, incurred to produce a unit of services during a given period of time were estimated in the model. Data required to implement the model included financial information, statistics for the allocation of supportive cost center costs to final cost centers, statistics for the allocation of final cost center costs to services, and the volume of each services charged to patients during a study period. The model was executed using data of a university teaching hospital located in Seoul for the fiscal year 1992. Data for financial information, allocation statistics fo supportive service costs, and the volume of services, most of them in electronic form, were available to the study. Data for allocation statistics of final cost center costs were collected in the study. There were 15 types of evaluation and management service, 2, 923 types of technical service, and 2, 608 types of drug and material service charged to patients in the study hospital during the fiscal year 1992. Labor costs of each of seven types of pesonnel, material costs of 611 types of drugs and materials, and depreciation costs of 212 types of medical equipments, miscellaneous costs, and indirect costs incurred in producing a unit of each services were estimated. Medical insurance fees for basic services such as evaluation and management of inpatients and outpatients, injection, and filling prescriptions, and for operating procedures were found to be set lower than costs. Infrequent services which use expensive medical equipments showed negative revenuse as well. On the other hand, fees for services not covered by the insurance such as CT, MRI and Sonogram, and for laboratory tests were higher than costs. This study has a significance in making it possible for a hospital to obtain cost information for all types of services which produced income based on all types of expenses incurred during a given period of time. This information can assist the management of a hospital in finding an effective cost reduction strategy, an efficient service-mix strategy under a given fee structure, and an optimum strategy for within-hospital resource allocations.

  • PDF

북향개방지수가 복잡지형의 일 최고기온 추정오차 저감에 미치는 영향 (Performance of Northern Exposure Index in Reducing Estimation Error for Daily Maximum Temperature over a Rugged Terrain)

  • 정유란;이광회;윤진일
    • 한국농림기상학회지
    • /
    • 제9권3호
    • /
    • pp.195-202
    • /
    • 2007
  • 수평면과 경사면간의 일사수광량 편차의 정규화변량인 과열지수는 산악지형에서 일 최고기온 추정오차를 줄이는데 효과가 있다고 알려져 있다. 하지만 계산의 복잡성 때문에 경사도와 경사방향에 근거한 매개변량인 개방지수를 먼저 계산하고 이를 이용하여 과열지수를 간접적으로 추정하는 방법이 널리 쓰이고 있다. 이러한 개방지수 매개 간접추정법이 우리나라와 같이 복잡한 산악지형에서 일 최고기온 추정에 적합한지를 알아보기 위해 강원도 평창군에 위치한 도암댐 표준유역(면적 $149 km^2$, 표고범위 $651{\sim}1,445m$)을 대상으로 야외실험을 실시하였다. 이 지역의 30m 해상도 수치고도모형으로부터 시험유역의 166,050개 격자점의 개방지수와 과열지수를 계산하였다. 이들 간의 관계를 계절별 최적 회귀모형으로 나타내고 이로부터 매월 15일의 과열지수를 개방지수로부터 추정하였다. 인근 대관령기상대와 비슷한 고도(해발 844m)에 경사방향이 서로 다른 7개 지점을 선정하여 온도계를 설치하고 2006년 6월부터 2007년 2월까지의 기온을 10분 간격으로 측정하였다. 추정오차를 종속변수로, 각 지점의 추정 과열지수를 설명변수로 둔 회귀분석을 실시한 결과 결정계수가 겨울 0.46, 가을 0.24, 여름 0.02로서 직접 계산된 과열지수를 설명변수로 하는 경우(겨울 0.52, 가을 0.37, 여름 0.15)에 비해 신뢰도가 떨어진다는 것을 확인하였다.

Design of spectrum spreading technique applied to DVB-S2

  • 김판수;장대익;이호진
    • 한국위성정보통신학회논문지
    • /
    • 제2권2호
    • /
    • pp.22-28
    • /
    • 2007
  • 일반적으로 대역확산기술은 원하는 전송신호에서 요구되는 최소 나이퀴스트 대역과 관련하여 신호 대역의 인위적인 확산하는 것으로 인식된다. 대역확산은 재밍, 간섭 등의 탄력성, 신호전력의 감소 등 여러목적으로 사용된다. 본 논문에서는 대역확산은 작은 안테나, 송신 EIRP 증가없이 수신신호의 에너지를 증가시키고 링크버짓의 제한을 만족시키기 위함이다. 실제로 많은 이동환경 시나리오에서 DVB-S2 표준의 낮은 대역폭당 전송효율 형태의 전송형태에도 링크버짓을 만족시키지 못할 수 있다. 대역확산기술은 송신단의 전력제한환경하에 기존의 DVB-S2의 새로운 전송형태의 추가없이 시스템성능을 만족시킬수 있는 기법이다. 이러한 목표를 위해 대역확산기술의 설계는 스펙트럼 형상, 물리계층 성능, 링크버짓, 하드웨어 재사용, 강인성, 복잡도, 존재하는 사용 모듈과의 호환성등이 고려된다. 제한된 기법의 구현은 현재 DVB-S2 를 완전히 만족시키는 것이 가능해진다.

  • PDF

EGML 기반 이동객체 검출 프로세서의 저면적 하드웨어 구현 (A Small-area Hardware Implementation of EGML-based Moving Object Detection Processor)

  • 성미지;신경욱
    • 한국정보통신학회논문지
    • /
    • 제21권12호
    • /
    • pp.2213-2220
    • /
    • 2017
  • EGML (Effective Gaussian Mixture Learning) 기반의 배경차분 기법을 이용한 이동객체 검출 (Moving Object Detection; MOD) 프로세서의 효율적인 하드웨어 구현 방식을 제안한다. 하드웨어 복잡도를 감소시키기 위해 배경 생성에 사용되는 일부 연산을 근사화하여 구현하였으며, 배경차분과 가우시안 계산의 나눗셈 연산에 사용되는 하드웨어 자원이 공유되도록 설계하였다. 설계한 MOD 프로세서는 MATLAB/Simulink를 이용한 HDL-netlist 시뮬레이션과 FPGA-in-the-loop 방식을 통해 기능을 검증하였다. IEEE CDW-2014 데이터 세트의 6가지 영상을 입력으로 사용하여 MOD 성능을 평가한 결과, 평균 재현율(recall)은 0.7700, 평균 정밀도(precision)는 0.7170, F-measure가 0.7293으로 평가되었다. Xilinx ISE를 이용하여 FPGA 합성한 결과, Virtex5 XC5VSX95T 디바이스에서 총 882 슬라이스와 $146{\times}36kbit$의 블록 램으로 구현되었으며, 동일한 알고리듬을 적용한 기존의 구현 사례에 비해 약 60%의 하드웨어를 감소시켰다. MOD 프로세서는 최대 75 MHz의 클록 주파수로 동작하여 $800{\times}600$ 해상도의 영상에 대해 39 fps의 성능으로 실시간 처리가 가능한 것으로 평가되었다.

효율적 다차원 성상도를 이용한 다중 반송파 전송 시스템의 전력 감소법 (Power Reduction of Multi-Carrier Transmission System by Using Multi-Dimensional Constellation Mappings)

  • 이경원;김장현;김대진
    • 방송공학회논문지
    • /
    • 제14권6호
    • /
    • pp.733-741
    • /
    • 2009
  • 디지털 통신 시스템에서는 대역폭과 전력을 효율적으로 사용하면서 신뢰성 높은 데이터 전송을 요구한다. 본 논문에서는 다중 반송파 방식을 사용하는 시스템에서 반송파의 직교성을 이용하여 다차원 성상도를 구현하고 전력 소비가 큰 성상 포인트의 위치를 재배치하여 평균 소비 전력을 감소시킬 수 있는 기술을 제안한다. 기존의 2차원 QAM 변조 방식을 N개의 부반송파를 사용하여 다차원 QAM 형태로 단순하게 변환하면 2 N차원 큐브 형태의 성상 포인트가 구성되는데, 전력 소비가 많은 최외각 성상 포인트들을 효율적으로 재배치하면 전력 소비를 최소화할 수 있는 2 N차원 구 형태의 성상도를 구성할 수 있다. 이와 같은 방식으로 16-QAM부터 2,048-QAM까지의 2차원 성상도를 다차원으로 변환하여 구성하고 전산모의실험을 통해 얻을 수 있는 평균 소비 전력 이득 값을 비교 분석하였다. 차원을 높일수록 재배치 성상 포인트들이 증가하므로 평균 소비 전력 이득 값이 커지는 것을 알 수 있다. 하지만 차원 증가에 따른 이득의 증가비율은 로그 형태를 가지고 있기 때문에 QAM의 성상 포인트 개수에 따라 일정한 이득값에 수렴하게 되고 수렴 값을 바탕으로 적정 다차원 성상도를 유도할 수 있다. 본 논문에서 제안한 방법으로 데이터를 전송하는 것은 하드웨어 복잡도 증가가 거의 없이 소비 전력의 효율성을 높이는데 효과적이다.

CTR 코드를 사용한 I/O 핀 수를 감소 시킬 수 있는 인터페이스 회로 (An I/O Interface Circuit Using CTR Code to Reduce Number of I/O Pins)

  • 김준배;권오경
    • 전자공학회논문지D
    • /
    • 제36D권1호
    • /
    • pp.47-56
    • /
    • 1999
  • 반도체 칩의 집적도가 급격히 향상됨에 따라 칩의 I/O 수가 증ㅇ가하여 패키지의 크기가 커질 뿐 아니라 칩 자체의 가격보다 패키지의 가격이 높아지고 있는 실정이다. 따라서 집적도의 증가에 의한 I/O 수으이 증가를 억제할 수있는 방법이 요구되고 있다. 본 논문에서는 CTR(Constant-Transition-Rate) 코드 심벌 펄스의 상승 예지와 하강 예지의 위치에 따라 각각 2비트 씩의 디지털 데이터를 엔코딩함으로써 I/O 핀 수를 50% 감소 시킬 수 있는 I/O 인터페이스 회로를 제안한다. 제안한 CTR 코드의 한 심벌은 4비트 데이터를 포함하고 있어 기존의 인터페이스 회로와 비교하여 심벌 속도가 절반으로 감소되고, 엔코딩 신호의 단위 시간당 천이 수가 일정하며, 천이 위치가 넓게 분산되어 동시 스위칭 잡음(Simultaneous Switehing Noise, SSN)이 작아진다. 채널 엔코더는 논리 회로만으로 구현하고, 채널 디코더는 오버샘플링(oversampling) 기법을 이용하여 신호를 복원하는 입출력 회로를 설계하였다. 설계한 회로는 0.6${\mu}m$ CMOS SPICE 파라미터를 이용하여 시뮬레이션함으로써 동작을 검증하였으며, 동작 속도는 200 Mbps/pin 이상이 됨을 확인 하였다. 제안한 방식을 Altera사의 FPGA를 이용하여 구성하였으며, 구성한 회로는 핀 당 22.5 Mbps로 데이터를 전송함을 실험적으로 검증하였다.

  • PDF