• 제목/요약/키워드: library design

검색결과 1,551건 처리시간 0.024초

개선된 정규화 최소합 알고리듬을 적용한 WiMAX/WLAN용 LDPC 복호기 (LDPC Decoder for WiMAX/WLAN using Improved Normalized Min-Sum Algorithm)

  • 서진호;신경욱
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.876-884
    • /
    • 2014
  • 본 논문에서는 개선된 정규화 최소합(improved normalized min-sum) 복호 알고리듬을 적용한 LDPC 복호기를 설계하였다. 설계된 LDPC 복호기는 IEEE 802.16e 모바일 WiMAX 표준의 19가지 블록길이(576~2304)에 따른 6가지 부호율(1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6)과 IEEE 802.11n 무선 랜 표준의 3가지 블록길이(648, 1296, 1944)에 따른 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원한다. INMS 복호 알고리듬과 SM(sign-magnitude) 수체계 연산을 기반으로 하는 DFU(decoding function unit)을 구현하여 하드웨어 복잡도와 복호 성능을 최적화시켰다. 설계된 LDPC 복호기는 0.18-${\mu}m$ CMOS 셀 라이브러리를 이용하여 100 MHz 동작 주파수로 합성한 결과, 284,409 게이트와 62,976 비트의 메모리로 구현되었으며, FPGA 구현을 통해 하드웨어 동작을 검증하였다. 1.8V 전원전압에서 100 MHz로 동작 가능할 것으로 평가되며, 부호율과 블록길이에 따라 약 82~218 Mbps의 성능을 가질 것으로 예상된다.

DVB-T 수신기를 위한 대규모 병렬처리 GPU 기반의 FFT 구현 (Implementation of FFT on Massively Parallel GPU for DVB-T Receiver)

  • 이규형;허서원
    • 방송공학회논문지
    • /
    • 제18권2호
    • /
    • pp.204-214
    • /
    • 2013
  • 최근 GPU의 뛰어난 병렬 연산 처리 능력을 이용하여 신호 처리나 통신 시스템을 소프트웨어로 구현하기 위한 다양한 연구가 진행되고 있다. 본 논문에서는 DVB-T에서 사용되는 2K/8K FFT를 GPU를 이용하여 처리함으로써 소프트웨어 모의실험에 소요되는 시간을 줄였다. 우리는 먼저 DTV 전송 표준 방식의 일종인 DVB-T 시스템을 CPU로 구현할 때 소요되는 처리 시간을 모의실험을 통해서 추정한다. 그리고 DVB-T의 핵심 연산 처리기의 일종인 FFT 처리를 NVIDIA사의 대용량 GPU 프로세서를 이용하여 소프트웨어로 구현한다. 본 논문은 CPU와 GPU 간의 데이터 전송에 소요되는 오버헤드를 줄이기 위해 스트림 처리 기법, 외부 전역 메모리 전송 시간을 단축하기 위한 결합 전송 기법 (coalescing), 공유 메모리 활용을 높이기 위한 변수 설계 기법 등을 통해서 연산시간을 대폭 단축하였다. 그 결과 제안된 방식은 DVB-T의 2K/8K FFT 모드의 경우 CPU 기반의 FFT 처리 방식 대비 약 20~30배, NVIDIA사에서 제공하는 FFT 라이브러리 (CUFFT version 2.1) 대비 약 1.8배 그리고 기존에 발표된 타 방식 대비 약 1.5~10배 정도 빠른 처리 능력을 보인다.

연체동물 전용 서열 블라스트 서버구축 (Construction of BLAST Server for Mollusks)

  • 이용석;조용훈;김대수;김대원;김민영;최상행;연제오;변인선;강보라;정계헌;박홍석
    • 한국패류학회지
    • /
    • 제20권2호
    • /
    • pp.165-169
    • /
    • 2004
  • 본 연구를 통해서 http://chimp.kribb.re kr/mollusks 에 연체동물 전용 서열 BLAST 데이터베이스가 구축되었다. 예비실험을 통해 본 결과와 마찬가지로 연체동물을 대상으로 한 유전자 정보만을 매우 빠른 속도로 얻을 수 있었다. 본 시스템을 사용하여 앞으로 많은 연구가 진행되어질 연체동물 유전자 연구 및 EST 연구에 많은 도움이 되리라고 사료된다.

  • PDF

화병 진료지침 개발을 위한 한약 임상시험 방법론 연구 (The Systematic Review of Clincal Trial(s) Intervening Traditional Korean Herbal Medicine: Extension of Developing Clinical Guideline for Hwa-byung)

  • 김석환;박보라;최금애;임현주;이상룡;정대규;김락형;김태헌;김경옥;정인철
    • 동의신경정신과학회지
    • /
    • 제20권2호
    • /
    • pp.163-176
    • /
    • 2009
  • Objectives : To address most probable and suitable method for designing clinical trial intervening Traditional Korean Herbal Medicine on hwa-byung. Study Design : A systematic review of research studies of complementary and/or alternative medical(CAM) treatment of depression, and of domestic clinical trials of Traditional Korean Medicine, and of Chinese clinical trials of Traditional Chinese Medicine. Methods : Randomized, controlled trials(RCTs) of treatment of depression intervening herbal medicine were searched through MEDLINE, Cochrane Library, and CNKI databases. Also, domestic RCTs intervening Traditional Korean Herbal Medicine were searched through Korean Traditional Knowledge Portal and Korean studies Information Service System(KISS). Studies were evaluated using Iadad scale and self-designed tool for this study. Results : Thirty four RCT studies( 10 from MEDLINE, 16 from CNKI, 8 domestic studies) of herbal medicine met inclusion criteria. Mean Jadad score of studies published in English was 2.8${\pm}$0.79, in Chinese 1.94${\pm}$0.77, and in Korean 2.75${\pm}$0.71. Twenty one percent of studies included pattern differentiation in their inclusion criteria. Twenty nine percent of studies used combined treatment of herbal and conventional medicine. Among studies on depression, 9% included Complementary Medical assessing tools. Conclusions : There is shortage of domestic clinical trial involving herbal medicine. In China, studies tend to focus on investigating effect of Combined treatment of herbal and conventional medicine on depression. Clinical trial(s) of hwa-byung should provide good internal validity by describing methodology for randomization, double-blinding, and attrition. Also, specific guideline for clinical trial, including Traditional Korean Medical aspects across inclusion criteria, and assessing tools is needed.

  • PDF

우리나라 초등수학교육 연구의 동향 분석 -국내 학술지를 중심으로- (An Analysis of Trends in Elementary Mathematics Education Research -Focussing on Mathematics Education Journals in Korea-)

  • 권정은;최재호
    • 한국초등수학교육학회지
    • /
    • 제12권2호
    • /
    • pp.149-163
    • /
    • 2008
  • 본 연구는 1998년부터 2006년까지의 초등수학교육 관련 학술지 논문의 연구 동향을 분석하여 현재까지의 학술지의 논문이 분야별로 얼마나 고르게 연구되었으며, 제7차 교육과정에 대한 기대와 요구에 부합되게 초등수학교육연구가 진행되고 있는지에 대해 알아보고, 나아가서 향후 초등수학교육 연구의 발전 방향을 모색하기 위하여 수행되었다. 이를 위하여 먼저 이론적 고찰 및 선행연구를 통해 연구연도, 연구주제, 수학과 내용영역, 연구방법, 연구대상, 연구지역 등을 분석기준으로 삼고, 분석대상으로 국회전자도서관에서 검색항목 중 키워드(key word)를 '초등 수학'으로 하여 검색된 학술지 논문 중에서 1998년 1월부터 2006년 12월까지 발표된 국내수학교육 전문 학술지인 대한수학교육학회, 한국수학교육학회, 각 교육대학교 논문집에 게재된 논문 175편과 한국초등수학교육학회 학술지 논문 60편을 수집하여 내용분석을 실시하였다. 그 결과 초등수학교육에 관한 연구는 지속적으로 이루어지고 있으나 연구주제 및 수학과 내용영역에서는 수업설계와 방법, 수와 연산 등 특정영역에 편중되게 연구가 이루어지고 있음을 알 수 있었다. 또한 연구방법에서는 초등수학교육 이론정립 및 내용분석과 관련된 교수학적분석연구가 높은 빈도를 나타내고 있어 연구의 균형적인 발전을 위하여 개별적인 특성과 환경적 변인 등을 고려한 보다 다양한 질적 연구의 필요성을 인지할 수 있었다.

  • PDF

IoT platform 기반 실내 대기 위험 물질 감지 모바일 시스템 설계 및 구현 (Design and Implementation of Indoor Air Hazardous Substance Detection Mobile System based on IoT Platform)

  • 양오석;김영욱;이홍로
    • 한국산업정보학회논문지
    • /
    • 제24권6호
    • /
    • pp.43-53
    • /
    • 2019
  • 최근 몇 년간 실내 환경에서 발생하는 대기 위험 물질에 관한 피해사례가 많이 있었으며, 이에 대해 빠른 대처를 하지 못하여 큰 피해가 발생하곤 했다. 이에 관해 본 시스템은 대기 위험 물질 농도 안전 수치 초과시 사용자의 Mobile에 Push Message로 전송하는 시스템을 구축하고자 한다. 본 시스템은 아두이노(Arduino), 라즈베리 파이(Raspberry PI)와 같은 IoT System으로 데이터를 추출하고 Cloud Computing System에 구현된 MongoDB, MySQL을 통하여 Database를 구축하였다. 해당 Database는 NodeJS를 이용한 Application Server를 통해 데이터를 가져오며, Application에 전송하여 시각화하였다. 또한, IoT System에서 위험 상황에 관한 신호를 받으면 Google FCM 라이브러리를 이용하여 Push Message를 보낸다. Mobile Application은 Android Web View를 이용하여 개발하며, Web View에 들어갈 Page는 HTML5 (HTML, Javascript CSS)를 이용하여 개발한다. 본 시스템의 Application을 통하여 사용자가 실내 대기 위험 물질을 실시간 모니터링하며, 위험 상황 시 사용자의 Mobile에 실내/외 검출 위치와 농도에 대한 실시간 정보를 Push Message로 전송하여 사용자의 빠른 대처에 도움이 될 것이라 기대할 수 있다.

Motion JPEG2000을 위한 리프팅 프로세서의 ASIC 설계 (ASIC Design of Lifting Processor for Motion JPEG2000)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.344-354
    • /
    • 2005
  • 본 논문에서는 JPEG2000을 위한 새로운 리프팅 구조를 제안하고 ASIC으로 구현하였다. 동일한 구조의 반복적인 연산을 통해서 수행되는 리프팅의 특성을 이용하여 단위 연산을 수행할 수 있는 셀을 제안하고 이를 확장하여 전체 리프팅을 재구성하였다. 먼저, 리프팅 연산의 동작 순서를 분석하고 하드웨어의 구현을 고려한 인과성을 부여한 후 단위 셀을 최적화하였다. 제안한 셀의 단순한 확장을 통해서 리프팅 커널을 구성하고, 이를 이용하여 Motion JPEG2000을 위한 리프팅 프로세서를 구현하였다. 구현한 리프팅 커널은 최대 $1024{\times}1024$ 크기의 타일(Tile)을 수용할 수 있고, (9,7)필터를 이용한 손실압축과 (5,3)필터를 이용한 무손실압축을 모두 지원한다. 또한 입력 데이터율과 동일한 출력율을 가지고, 일정 대기지연 시간이후 4가지 부대역(LL, LH, HL, HH)의 웨이블릿 계수들을 연속적으로 동시에 출력할 수 있다. 구현한 리프팅 프로세서는 SAMSUNG의 $0.35{\mu}m$ CMOS 라이브러리를 이용하여 ASIC 과정을 거쳤다. 약 9만개의 게이트를 사용하고, 곱셈기로 사용된 매크로 셀에 따라 차이는 있지만 약 150MHz 이상의 속도에서 안정적으로 동작이 가능하였다. 최종적으로 기존의 연구 및 상용 IP와의 비교에서도 종합적으로 우수한 성능을 보이는 것을 확인할 수 있었다.

Single-chip CMOS Image Sensor를 위한 하드웨어 최적화된 고화질 Image Signal Processor 설계 (Hardware optimized high quality image signal processor for single-chip CMOS Image Sensor)

  • 이원재;정윤호;이성주;김재석
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.103-111
    • /
    • 2007
  • 본 논문에서는 single-chip CMOS Image Sensor(CIS)용 고화질 image signal processor(ISP)에 최적화된 하드웨어 구조를 제안한다. Single-chip CIS는 CIS와 ISP가 하나의 칩으로 구현된 것으로, 다양한 휴대기기에 사용된다. 휴대기기의 특성상, single-chip CIS용 ISP는 고화질이면서도 저전력을 위해 하드웨어 복잡도를 최소화해야 한다. 영상의 품질 향상을 위해서 다양한 영상 처리 블록들이 ISP에 적용되지만, 그 중에 핵심이면서 하드웨어 복잡도가 가장 큰 블록은 컬러 영상을 만들기 위한 색 보간 블록과 영상을 선명하게 하기 위한 화질 개선 필터 블록이다. 이들 블록은 데이터 처리를 위한 로직 외에도 라인 메모리를 필요로 하기 때문에 ISP의 하드웨어 복잡도의 대부분을 차지한다. 기존 ISP에서는 색 보간과 화질 개선 필터를 독립적으로 수행하였기 때문에 많은 수의 라인 메모리가 필요하였다. 따라서 하드웨어 복잡도를 낮추기 위해서는 낮은 성능의 색보간 알고리즘을 적용하거나, 화질 개선 필터를 사용하지 않아야 했다. 본 논문에서는 화질 개선을 위해 경계 적응적이면서 채널간 상관관계를 고려하는 고화질 색 보간 알고리즘을 적용하였다. 또한 채널 간 상관관계를 고려하는 색 보간 알고리즘의 특성을 이용하여 색 보간 블록과 화질 개선 필터 블록이 라인 메모리를 공유하도록 설계함으로써, 전체 라인 메모리 수를 최소화하는 새로운 구조를 제안한다. 제안된 방법을 적용하면 화질 개선 필터 블록을 위한 추가적인 라인 메모리가 불필요하기 때문에, 고화질과 낮은 복잡도 모두를 만족시킬 수 있다. 제안 방식과 기존 방식의 MSE(Mean Square Error)는 0.37로, 메모리 공유로 인한 화질의 저하는 거의 없었고, 고화질 색 보간 알고리즘을 적용했기 때문에 전체적인 화질은 향상되었다. 제안된 ISP 구조는 Verilog HDL 및 FPGA를 이용하여 실시간으로 구현 검증되었다. 0.25um CMOS 표준 셀 라이브러리를 이용하여 합성하였을 때, 총 게이트 수는 37K개였으며 7.5개의 라인 메모리가 사용되었다.

CIOS 몽고메리 모듈러 곱셈 알고리즘 기반 Scalable RSA 공개키 암호 프로세서 (Scalable RSA public-key cryptography processor based on CIOS Montgomery modular multiplication Algorithm)

  • 조욱래;신경욱
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.100-108
    • /
    • 2018
  • 512/1,024/2,048/3,072 비트의 4가지 키 길이를 지원하는 scalable RSA 공개키 암호 프로세서를 설계하였다. RSA 암호의 핵심 연산블록인 모듈러 곱셈기를 CIOS (Coarsely Integrated Operand Scanning) 몽고메리 모듈러 곱셈 알고리듬을 이용하여 32 비트 데이터 패스로 설계하였으며, 모듈러 지수승 연산은 Left-to-Right (L-R) 이진 멱승 알고리듬을 적용하여 구현하였다. 설계된 RSA 암호 프로세서를 Virtex-5 FPGA로 구현하여 하드웨어 동작을 검증하였으며, 512/1,024/2,048/3,072 비트의 키 길이에 대해 각각 456,051/3,496,347/26,011,947/88,112,770 클록 사이클이 소요된다. $0.18{\mu}m$ CMOS 표준셀 라이브러리를 사용하여 100 MHz 동작 주파수로 합성한 결과, 10,672 GE와 $6{\times}3,072$ 비트의 메모리로 구현되었다. 설계된 RSA 공개키 암호 프로세서는 최대 동작 주파수는 147 MHz로 예측되었으며, 키 길이에 따라 RSA 복호 연산에 3.1/23.8/177/599.4 ms 가 소요되는 것으로 평가되었다.

Motion JPEG2000을 위한 리프팅 프로세서의 ASIC 설계 (ASIC Design of Lifting Processor for Motion JPEG2000)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.647-657
    • /
    • 2005
  • 본 논문에서는 JPEG2000을 위한 새로운 리프팅 구조를 제안하고 ASIC으로 구현하였다. 동일한 구조의 반복적인 연산을 통해서 수행되는 리프팅의 특성을 이용하여 단위 연산을 수행할 수 있는 셀을 제안하고 이를 확장하여 전체 리프팅을 재구성하였다. 먼저, 리프팅 연산의 동작 순서를 분석하고 하드웨어의 구현을 고려한 인과성을 부여한 후 단위 셀을 최적화하였다. 제안한 셀의 단순한 확장을 통해서 리프팅 커널을 구성하고, 이를 이용하여 Motion JPEG2000을 위한 리프팅 프로세서를 구현하였다. 구현한 리프팅 커널은 최대 1024$\times$1024 크기의 타일 (Tile)을 수용할 수 있고, (9,7)필터를 이용한 손실압축과 (5,3)필터를 이용한 무손실압축을 모두 지원한다. 또한 입력 데이터율과 동일한 출력율을 가지고, 일정 대기지연 시간이후 4가지 부대역(LL, LH, HL, HH)의 웨이블릿 계수들을 연속적으로 동시에 출력할 수 있다. 구현한 리프팅 프로세서는 SAMSUNG의 0.35$\mu$m CMOS 라이브러리를 이용하여 ASIC 과정을 거쳤다. 약 9만개의 게이트를 사용하고, 곱셈기로 사용된 매크로 셀에 따각 차이는 있지만 약 150MHz 이상의 속도에서 안정적으로 동작이 가능하였다. 최종적으로 기존의 연구 및 상용 IP와의 비교에서도 종합적으로 우수한 성능을 보이는 것을 확인할 수 있었다.