• 제목/요약/키워드: Computer Arithmetic

검색결과 252건 처리시간 0.025초

OFDM 수신기의 CORDIC 기반 주파수 동기를 위한 선형적인 위상 표현 방법 (Phase Representation with Linearity for CORDIC based Frequency Synchronization in OFDM Receivers)

  • 김시현
    • 대한전자공학회논문지SP
    • /
    • 제47권3호
    • /
    • pp.81-86
    • /
    • 2010
  • CORDIC (COordinate Rotation DIgital Computer) 은 간단한 하드웨어로 벡터의 위상으로의 변환이나 회전 등의 위상 연산을 할 수 있으므로 OFDM 수신 시스템에서의 주파수 동기부를 설계할 때 효과적으로 사용될 수 있다. 그러나 CORDIC 알고리듬에서 위상을 표현하는 방향 시퀀스 (direction sequence, DS) 가 선형적이지 않기 때문에 사용상의 많은 제약이 존재한다. 본 논문에서는 근사적 선형성을 지닌 LBDS (linearized binary direction sequence) 표현 방법을 제안하고, LBDS의 최대 위상오차에 대해 분석한다. 또한 DS로부터 LBDS로 변환하는 하드웨어와 그 역변환 하드웨어의 구조를 제안한다. LBDS를 채택하면 위상 추정, 주파수 오차 루프 필터링, 위상 보정 역회전 등 주파수 동기의 전 과정에 CORDIC과 일반적인 산술 연산기를 사용할 수 있다. T-DMB 복조기에 사용될 수 있는 22비트 LBDS에 대한 예도 기술된다.

블록 적응적인 Context Tree Weighting을 이용한 무손실 영상 압축 (Lossless Image Compression Using Block-Adaptive Context Tree Weighting)

  • 오은주;조현지;유훈
    • 인터넷정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.43-49
    • /
    • 2020
  • 본 논문은 입력 영상 데이터를 블록 적응적으로 Context Tree Weighting을 사용하여 산술 부호 기반의 무손실 영상 압축 방법을 제안한다. CTW 기법은 입력 데이터를 비트 단위로 예측 및 압축을 하는 특성을 가진다. 또한, CTW 기법은 미지의 모델 및 파라미터에 대해서도 효율적인 압축을 한다는 점에서 장점을 보여준다. 본 연구에서는 무손실 압축이 필요한 항공 및 위성 사진을 옵션 정보에 따라 분할한 다음 각각 CTW 기반의 산술 부호기를 적용하여 압축의 효율을 증대하고자 한다. 항공 및 위성 사진은 영상 내 정보의 가치가 높으므로 무손실 압축이 불가피하다. 또한, 영상 크기가 일반적인 영상에 비해 크기 때문에 고압축 역시 필요하다. 기존의 무손실 압축 기법으로는 대용량의 중요 영상을 압축하는 데에 어려움이 존재한다. 이러한 이유로, 본 논문에서는 분할하지 않은 영상을 압축할 때 보다 제안하는 방법을 통해 영상을 압축했을 때 더 높은 압축률을 보여주기 위한 실험을 제공한다. 실험을 통해 기존의 무손실 압축 기법을 사용하여 압축을 진행했을 때 보다 CTW 기법을 이용하여 분할한 영상을 압축했을 때의 압축률이 더 높음을 확인할 수 있다.

Comparative Analysis of ICT Accessibility and Usability of Korean Students Based on PISA 2015 and 2018 Data

  • Kim, Kapsu;Min, Meekyung
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권1호
    • /
    • pp.73-80
    • /
    • 2020
  • The OECD surveys the questionnaire on the background of ICT every three years since 2003. In this study, we compare and analyze the changes in ICT accessibility and ICT usability of Korean students in 2015 and 2018 using the ICT background data of OECD PISA. ICT accessibility refers to the degree of access to ICT equipment at school or at home. There are 10 items of accessibility surveys at schools used by PISA, and 11 items at home. ICT usability refers to how much ICT equipment is used at or outside of school for learning or non-learning purposes. There are ten items for surveying usability at school, and twenty-four items for surveying usability outside of school. In the analysis of this study, the arithmetic mean of the items is used. As a result, Korean students' accessibility at school improved from 25.48% in 2015 to 40.40% in 2018, and from the lowest group in 2015 to below-average group in 2018. In terms of students' usability at school, we analyzed the percentage of students who use the ICT equipment 'almost every day' and the students who use it 'everyday'. Both 2015 and 2018 are among the lowest. Accessibility at home is higher in 2018 than in 2015, and belongs to the average group of OECD countries in 2018. ICT Usability for learning purposes outside of school is the lowest group in both 2015 and 2018. ICT Usability outside of school for non-learning purposes is in the average group of OECD countries. As a result of this study, we can see that Korea's digital literacy education is weak compared to other OECD countries. Prior to education about the Fourth Industrial Revolution, investment in digital literacy education is needed.

일반화 감마 분포를 이용한 NHPP 소프트웨어 신뢰도 모형에 관한 연구 (NHPP Software Reliability Model based on Generalized Gamma Distribution)

  • 김희철
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.27-36
    • /
    • 2005
  • 유한고장 속성을 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 결함 1개당 고장 발생률은 일반적으로 상수, 흑은 단조증가 및 단조 감소 추세를 가지고 있다. 본 논문에서는 잔존 결함 1개당 고장 발생률이 단조증가(혹은, 단조감소) 속성을 가진 일반화 감마분포를 이용한 신뢰성 모형을 제안하였다. 일반화 감마분포를 이용한 유한 속성 비동질적 모형에 대한 모수추정은 고장 간격시간으로 구성된 실측자료를 이용하여 모수 추정을 수행하였다. 일반적 감마분포 형상모수의 제안을 위하여 특수한 형태를 적용하였다. 본 논문에서는 기존 모형의 분포를 적용하고 추가적인 소프트웨어 고장 해석을 위하여 감마 및 와이블 분포를 이용하였다. 일반화 감마 분포모형의 고장자료분석을 위하여 산술적 및 라플라스 검정, 적합도 검정, 편의 검정 등을 이용하였다.

  • PDF

브리지조합 검출방식을 이용한 고온용 3축 가속도센서 제작 (Fabrication of the Three Dimensional Accelerometer using Bridge Combination Detection Method)

  • 손미정;서희돈
    • 센서학회지
    • /
    • 제9권3호
    • /
    • pp.196-202
    • /
    • 2000
  • 본 논문에서는 3축의 가속도를 검출하기 위한 새로운 방식인 브리지조합 검출원리를 제안하고, SOI 구조의 웨이퍼를 이용하여 $200^{\circ}C$ 이상 고온에서 동작이 가능한 압저항형 실리콘 가속도센서를 제작하였다. 제작된 센서의 감도는 x 및 y축이 8mV/V G, z 축이 40mV/V G 이였다. 그리고 출력전압의 비선형성은 1.6%FS, 타축감도는 약 4.6% 이하였다. 이것은 외부 연산회로를 이용하여 3축의 가속도성분을 검출하는 방법에 비해 검출방식은 간단하면서도, 특성은 거의 동일하였다. 또한 SOI 구조를 이용하여 고온에서도 안정한 동작을 하였다. 제작된 가속도센서의 오프셋전압 온도계수와 감도 온도계수는 $27^{\circ}C$에서 각각 $1033ppm^{\circ}C^{-1}$$1145ppm^{\circ}C^{-1}$이였다.

  • PDF

Kappa(2) NHPP에 의한 소프트웨어 신뢰성 모형에 관한 연구 (The study for NHPP Software Reliability Model based on Kappa(2) distribution)

  • 김희철
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권5호
    • /
    • pp.689-696
    • /
    • 2005
  • 유한고장수를 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 결함 1개당 고장 발생률은 일반적으로 상수, 혹은 단조증가 및 단조 감소 추세를 가지고 있다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 Goel-Okumoto 모형과 Yamada-Ohba-Osaki 모형을 재조명하고 잔존 결함 1개당 고장 발생률이 단조 감소 추세를 가진 2모수 Kappa 분포를 이용한 Kappa모형을 제안하였다. 고장 간격시간으로 구성된 자료를 이용한 모수추정 방법은 최우추정법과 일반적인 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하고 효율적인 모형 선택은 편차자승합과 콜모고로프 거리를 적용하여 모형들에 대한 효율성 입증방법을 설명하였다. 소프트웨어 고장 자료 분석에서는 고장수가 비교적 큰 실측 자료(고장수가 86)인 Allen P.Nikora 와 Michael R.Lyu가 인용한 SYS2 자료을 통하여 분석하였다. 이 자료들에서 카파 모형의 비교를 위하여 산술적 및 라플라스 검정, 편의 검정등을 이용하였다.

  • PDF

유한체의 부분군을 이용한 효율적인 사용자 인증 프로로콜 설계 (Design of an Efficient User Authentication Protocol Using subgroup of Galois Field)

  • 정경숙
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.105-113
    • /
    • 2004
  • 본 논문에서는 최근 증가되고 있는 사이버스페이스 상에서의 다양한 전자상거래를 효율적이고 안전하게 거래하기 위하여 유한체 부분군 기반의 효율적인 사용자 인증 프로토콜을 설계하였다. Lenstra와 Verheul에 의해 제안된 XTR은 짧은 키 길이와 빠른 연산 속도의 장점을 가지고 있기 때문에 복잡한 연산에 유용하게 사용될 수 있다. 이를 기반으로 하여 문제 도메인을 기존의 유한체인 GF($p^6$)을 사용하지 않고, GF($p^6$)의 부분군인 GF($p^2$)을 이용하여 문제를 해결하는 XTR-ElGamal기반의 사용자 인증 프로토콜을 제안하였다. XTR-ElGamal 기반의 사용자 인증 프로토콜은 유한체 상의 부분군들을 이용함으로써 키 교환 시 요구되는 키의 비트 수를 줄였다. 또한 계산 시 필요한 오버헤드를 줄여 빠른 계산과 실행을 제공하였다. XTR기반에서 사용자 인증을 하기 위한 과정에서 필요한 인증 프로토콜을 설계하였다. 따라서 통신량과 계산량이 적게 요구되는 환경에서도 유용하게 이용될 수 있도록 하였다

  • PDF

유한 필드 GF(2m)상에서의 LSB 우선 디지트 시리얼 곱셈기 구현 (Implementation of a LSB-First Digit-Serial Multiplier for Finite Fields GF(2m))

  • 김창훈;홍춘표;우종정
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.281-286
    • /
    • 2002
  • 본 논문에서는 유한 필드 GF$(2^m)$상에서 모듈러 곱셈 $A({\times})B$ mod G,({\times})를 수행하는 LSB 우선 디지트 시리얼 시스톨릭 곱셈기를 구현하였다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L] 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과, 더 간단한 하드웨어 구조를 가지고, 데이터 처리 지연 시간이 감소되었다. 또한 본 연구에서 제안한 구조는 단방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

Burr 커버리지 함수에 기초한 ENHPP소프트웨어 신뢰성장모형에 관한 연구 (The Study for ENHPP Software Reliability Growth Model based on Burr Coverage Function)

  • 김희철
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.33-42
    • /
    • 2007
  • 소프트웨어 제품의 정확한 인도시기를 예측하거나 효용성 및 신뢰성을 예측하기 위해서는 소프트웨어 테스팅 과정에서 중요한 요소인 테스트 커버리지를 이용하면 보다 효율적인 테스팅 작업을 할 수 있다. 이런 모형을 ENHPP모형이라고 한다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 지수 커버리지 모형과 S-커버리지 모형을 재조명하고 이 분야에 적용될 수 있는 Burr 분포에 기초한 Burr 커버리지 모형을 제안하였다. 고장 간격 시간으로 구성된 자료를 이용한 모수추정 방법은 최우추정법 과 일반적인 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하고 효율적인 모형 선택은 편차자승합(SSE) 및 콜모고로프 거리를 적용하여 모형들에 대한 효율적인 모형선택도 시도하였다. NTDS 자료를 사용한 임무시간 비교 분석한 결과 Burr 커버리지 모형 시행이 지수나 S-형 모형보다 우수함을 보이고 있다. 이 자료들에서 기존의 모형과 Burr 커버리지 모형의 비교를 위하여 산술적 및 라플라스 검정, 편의 검정등을 이용하였다.

  • PDF

지수화 지수 분포에 의존한 NHPP 소프트웨어 신뢰성장 모형에 관한 연구 (The Study for NHPP Software Reliability Growth Model based on Exponentiated Exponential Distribution)

  • 김희철
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.9-18
    • /
    • 2006
  • 유한고장수를 가진 비동질적인 포아송 과정에 기초한 모형들에서 잔존 결함 1개당 고장 발생률은 일반적으로 상수, 혹은 단조증가 및 단조 감소 추세를 가지고 있다. 본 논문에서는 기존의 소프트웨어 신뢰성 모형인 Goel-Okumoto 모형과 Yamada-Ohba-Osaki 모형을 재조명하고 최근에 Gupta 와 Kundu(2001)에 의해서 2 모수 감마분포나 와이블 분포의 대체모형으로서 여러 가지 수명자료를 분석함에 있어서 효율적 분포가 됨이 밝혀진 지수화된 지수 분포를 이용한 모형을 제안하였다. 고장 간격시간으로 구성된 자료를 이용한 모수추정 방법은 최우추정법과 일반적인 수치해석 방법인 이분법을 사용하여 모수 추정을 실시하고 효율적인 모형 선택은 편차자승합(SSE), AIC 통계량 및 콜모고로프 거리를 적용하여 모형들에 대한 효율성 입증방법을 설명하였다. 소프트웨어 고장 자료 분석에서는 NTDS 자료를 통하여 분석하였다. 이 자료들에서 기존의 모형과 지수화된 지수 분포 모형의 비교를 위하여 산술적 및 라플라스 검정, 편의 검정 등을 이용하였다.

  • PDF