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

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

그래픽 디스프레이에 적합한 Cosine, Sine함수 발생기 설계에 관한 연구 (A Study On the Design of Cosine, Sine Function Generator for the Display of Graphics)

  • 김용성
    • 정보학연구
    • /
    • 제8권3호
    • /
    • pp.1-10
    • /
    • 2005
  • Cosine and Sine function is widely used for the arithmetic, translation, object drawing, Simulation and etc. of Computer Graphics in Natural Science and Engineering. In general, Cordic Algorithm is effective method since it has relatively small size and simple architecture on trigonometric function generation. However profitably it has those merits, the problem of operation speed is occurred. In graphic display system, the operation result of object drawing is quantized and has the condition that is satisfied with rms error less than 1. So in this paper, the proposed generator is composed of partition operation at each ${\pi}/4$ and basic Cosine, Sine function generator in the range of $0{\sim}{\pi}/4$ using the lower order of Tayler's series in an acceptable error range, that enlarge the range of $0{\sim}2{\pi}$ according to a definition of the trigonometric function for the purpose of having a high speed Cosine, Sine function generation. And, division operator using code partition for divisor three is proposed, the proposed function generator has high speed operation, but it has the problems in the other application parts with accurate results, is need to increase the speed of the multiplication.

  • PDF

에너지 효율이 우수한 XOR-XNOR 회로 설계 (Design of an Energy Efficient XOR-XNOR Circuit)

  • 김정범
    • 전기전자학회논문지
    • /
    • 제23권3호
    • /
    • pp.878-882
    • /
    • 2019
  • XOR(exclusive-OR)-XNOR(exclusive NOR) 회로는 고 성능 산술 연산에 필요한 4-2 압축 회로(4-2 compressor)의 기본 구성 요소이다. 본 논문에서는 에너지 효율이 우수한 XOR-XNOR 회로를 제안한다. 제안한 회로는 임계 경로의 내부 기생 캐패시턴스를 감소시켜 전파 지연 시간을 감소시켰으며, 모든 입력 조합의 경우에 완벽한 출력 값을 가지며 8개의 트랜지스터로 설계되었다. 기존 회로와 비교하여 제안한 회로는 전파 지연 시간이 14.5% 감소하였으며, 전력 소모는 1.7% 증가하였다. 따라서 전력 소모와 지연 시간의 곱 (power-delay product: PDP)과 에너지와 지연 시간의 곱 (energy-delay product: EDP) 각각 13.1%, 26.0% 감소하였다. 제안한 회로는 0.18um CMOS 표준공정을 이용하여 설계하였으며 SPICE 시뮬레이션을 통해 타당성을 입증하였다.

영상내에서 영역 구분을 위한 효율적인 경계검출 기법 (An Efficient Edge Detection Technique for Separating Regions in an Image)

  • 신광성;신성윤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.359-360
    • /
    • 2021
  • 영상의 픽셀기반처리는 한 픽셀의 값을 변환하는데 다른 픽셀의 값에 관계없이 단지 현재의 픽셀의 값에만 의존하여 변환하는 처리를 의미한다. 픽셀기반 처리는 영상 변환, 영상 개선, 영상 합성 등의 많은 분야에서 가장 기초적인 연산으로 사용된다. 산술연산, 히스토그램 평활화, 명암대비 스트레칭 등의 처리 방법들이 있다. 본 논문에서는 드론으로 촬영된 서해안 갯벌 영상에서 갯벌 영역을 명확하게 구분하기 위하여 전처리 과정 중 경계검출부분에서 픽셀기반처리를 이용하여 효율적인 윤곽선을 찾기 위한 방법을 모색한다.

  • PDF

매개변수기법을 이용한 고속철도 노반공사의 개략공사비 예측모델 (Conceptual Cost Estimation Model Using by a Parametric Method for High-speed Railroad)

  • 이영주;장성용
    • 대한토목학회논문집
    • /
    • 제31권4D호
    • /
    • pp.595-601
    • /
    • 2011
  • 고속철도 기본계획단계에서 노반공사의 토공사 공사비 추정은 단위길이당 공사비(원/km)를 활용하고 있다. 이 단가는 과거자료를 기준으로 한 산술평균으로 오차가 클 수 있으며, 기본설계 단계 등 다음단계의 견적과 연계성이 부족한 단점이 있다. 본 연구는 철도연장에 토공사의 기술적 특성인 지질조건을 추가하는 매개변수 기반 개략공사비 산정모델을 제시한다. 데이터분석은 회귀분석법을 적용하였으며, 독립변수는 길이, 지질(토사, 풍화암, 연암, 경암) 구성 비율이고, 36개 공구 실적공사비를 참조하였다. 개발된 모델은 실적공사비와 비교한 결과 -0.4% ~ +31% 범위로 나타나, 전형적 범위인 -30% ~ +50% 이내이므로 유효한 것으로 판정한다. 본 모델은 공사비 영향의 주요요인인 길이에 기술적 특성인 지질요건을 추가함으로써 공사비 산정결과의 신뢰도 향상을 꾀함으로써 단계별 효과적 총사업비관리, 재정지출 감소 및 사업의 경제성 확보에 기여할 수 있을 것으로 기대된다.

$GF(2^m)$상에서 나눗셈/역원 연산을 위한 $AB^2$ 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a $AB^2$ Systolic Arrays for Division/Inversion in$GF(2^m)$)

  • 김남연;고대곤;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.50-58
    • /
    • 2003
  • $GF(2^m)$상의 공개키 암호 시스템에서 $AB^2$ 연산은 효율적이고 기본적인 연산으로 잘 알려져 있다. 나눗셈/역원은 기본이 되는 연산으로, 내부적으로 $AB^2$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 $GF(2^m)$상에서$AB^2$ 연산을 수행하는데 필요한 새로운 알고리즘과 그에 따른 병렬 입/출력 및 시리얼 입/출력 구조를 제안한다. 제안된 알고리즘은 최상위 비트 우선 구조를 기반으로 하고, 구조는 기존의 구조에 비해 낮은 하드웨어 복잡도와 적은 지연을 가진다 이는 역원과 나눗셈 연산을 위한 기본 구조로 사용될 수 있으며 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

유추에 의한 문제제기 활동을 통해 본 통계적 개념 이해 (Understanding of Statistical concepts Examined through Problem Posing by Analogy)

  • 박미미;이동환;이경화;고은성
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제22권1호
    • /
    • pp.101-115
    • /
    • 2012
  • 유사성을 근거로 하는 개연적 추론인 유추는 수학뿐만 아니라 물리 등의 여러 분야에서 개념 형성, 문제해결, 새로운 발견 등을 위해 사용되는 하나의 사고전략이다. 통계교육자들은 통계에서도 역시 유추가 유용한 사고전략으로 사용될 수 있다고 언급한다. 본 연구에서는 수학과는 다른 특성을 지닌 통계에서 학생들의 유추적 사고의 특징을 살펴본다. 이를 위해 수학영재학급 학생들을 대상으로 실생활 맥락이 담긴 통계문제를 기저문제로 제시하고 이와 유사한 문제를 만들도록 하였다. 학생들이 만든 문제는 기저문제의 통계적 맥락의 보존 여부 및 기저문제의 기본구조 유지 여부에 따라 다섯 가지 유형으로 분류되었다. 각 유형의 특징을 분석한 결과 다음과 같은 시사점을 얻을 수 있었다. 통계에서는 기본구조가 유지되어도 통계적 맥락이 훼손되는 경우 그 문제의 의미를 찾을 수 없으나, 기본구조가 변형되었다 하더라도 통계적 맥락이 보존되는 경우 통계적 개념에 대한 재개념화에 기여할 수 있다는 가능성을 확인하였다.

  • PDF

금개구리 서식지 적합성 지수(HSI) 모델 개발을 위한 기초 연구 (A Basic Research for the Development of Habitat Suitability Index Model of Pelophylax chosenicus)

  • 심윤진;김선령;윤광배;정진우;박선욱;박용수
    • 한국환경복원기술학회지
    • /
    • 제23권1호
    • /
    • pp.49-62
    • /
    • 2020
  • This study was conducted as a basic study to develop the HSI(Habitat Suitability Index) model of Pelophylax chosenicus based on the research on the ecological and habitat status of Pelophylax chosenicus and the literature research on the HSI model. The habitat variables of Pelophylax chosenicus are the altitude of the spawning pond, the habitat area, the distance from wetland, the soil(aptitude grade for paddy field), the place for eating such as paddy field and wetlands(land cover) and the distance from Predator(Lithobates catesbeianus) distribution area. Based on the existing literature of Pelophylax chosenicus, the results of field surveys and expert opinions, the SI(Suitability Index) model and HSI model were developed and applied to the site to examine the applicability of the HSI model. As a result of application, SI 4 and SI 5 with varying SI values seem to have a major influence on the HSI. In addition, it is considered that the HSI model is an arithmetic mean of SI models, which has a major impact on HSI. The HSI model can be an important basis for the habitat evaluation and restoration model of Pelophylax chosenicus. In particular, it is highly applicable to the selection and evaluation of alternative habitats for Pelophylax chosenicus.

신경심리학적 이론에 근거한 수학학습장애의 유형분류 및 심층진단검사의 개발을 위한 기초연구 (Neuropsychological Approaches to Mathematical Learning Disabilities and Research on the Development of Diagnostic Test)

  • 김연미
    • 한국수학교육학회지시리즈C:초등수학교육
    • /
    • 제14권3호
    • /
    • pp.237-259
    • /
    • 2011
  • 수학 학습장애는 정상적인 수학적 역량 획득을 저해하는 학습 장애의 한 유형으로, 아동, 청소년의 5- 10% 정도가 겪는 학습 장애의 한 분야이다. 현재 수학학습장애를 진단하기 위하여 기초학력평가나 표준화된 검사가 사용되고 있다. 검사 결과를 토대로 아동의 사전지식을 파악하고, 취약한 영역을 찾는 것 역시 중요하다. 본 연구는 수학학습장애의 유형을 파악하고, 중재의 출발점을 알려줄 수 있는 포괄적인 진단 검사가 포함해야 하는 구성요소를 찾는 것을 목표로 하고 있다. 이를 위하여 신경심리학적 이론에 근거하여 수학학습에 영향을 주는 기본적인 인지적 요인들을 찾고, 관련되어 활성화 되는 두뇌 영역과 그들의 세부적 기능을 살펴본다. 또 수학학습장애 아동의 신경심리학적 특징을 살펴 본 다음 수학학습장애의 유형을 분류한다. 그 결과를 바탕으로 교육현장에서 사용될 수 있는 심층 진단 검사의 개발을 위한 기초연구를 수행하고자 한다.

삼각 셀의 정의와 효율적인 GRM 계수 생성 기법 (Definition of Triangle Cell and Effective Generating methodology of Generalized Reed-Holler Coefficients)

  • 나기수;윤병희;변기영
    • 한국통신학회논문지
    • /
    • 제29권6C호
    • /
    • pp.751-762
    • /
    • 2004
  • 본 논문에서는 삼각 셀을 이용하여 2$^n$개의 서로 다른 극수를 갖는 새로운 GRM 계수의 생성 기법을 제안한다. 기존의 GRM 계수 생성방법으로는 주어진 RM제수를 변환행렬과 연산하는 Green 등의 방법과 기본 전달행렬들을 만복 적용하여 다른 극수들을 구하는 Besslich 등의 방법이 대표적이다. 본 논문에서 효율적인 GRM 계수의 생성을 위하여 삼각 셀을 정의하였고, 삼각 셀의 첫 행에 2n개의 주어진 RM계수를 나열한 후 고정된 수식에 의해 하위 열에 순차적 모듈로 합을 행하는 병렬형 방법이다. 제안한 연산 기법의 효율성을 예증하기 위해 기존의 기법들과 비교하였고, 비교결과 n개의 입력 변수에서 모든 극수의 GRM 계수들을 구하는데 같은 시스템 복잡도 (log 2$^n$) $T_{X}$에 대하여 Besslich 등의 기법은 2$^n$$^{-1}$${\times}$(2$^n$-1)개의 2입력 Ex-OR가 필요한 반면에 본 논문에서 제안한 기법은 2${\times}$(n-1변수의 Ex-OR 개수) + 3$^n$$^{-1}$ 개의 2입력 Ex-OR만을 필요로 한다.다..

문서의 효율적 영역 분할과 JBIG2 CODEC의 구현 (Implementation of JBIG2 CODEC with Effective Document Segmentation)

  • 백옥규;김현민;고형화
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.575-583
    • /
    • 2002
  • JBIG2는 2진 영상과 문서 압축을 위한 국제 표준이다. JBIG2 표준은 2진 영상과 문서를 고압축으로 부호화하기 위해 영역 특징에 따라 세 가지 부호화 모드를 제공한다. MMR이나 산술 부호화를 이용하여 비트맵(bitmap)의 부호화를 위한 제너릭 영역(Generic region) 부호화를 한다. 그리고, 텍스트 영역의 부호화를 위해 패턴 매칭(Pattern Matching) 부호화를 하고, 하프톤 영역(Halftone region) 부호화를 위해 하프톤 패턴 부호화(Halftone Pattern Coding)를 한다. 본 논문에서는 JBIG2 부호화를 위해 문서를 라인아트, 하프톤, 텍스트 영역으로 분할한 후 각 영역에 제너릭 영역 부호화, 심벌 매칭 부호화, 하프톤 패턴 부호화를 하는 JBIG2 CODEC을 구현하였다. 문서의 효율적 영역 분할을 위해 윤곽선 추출법을 이용한 영역분할 방법과 웨이브릿 계수분표를 이용한 영역 분할 방법을 함께 적용하여 facsimile 테스트 영상(IEEE-167a)의 경우 2% 정도의 압축률 개선과 주관적 화질의 향상을 얻었다. 또한 임의 모양 하프톤 영역의 부호화를 제안하여 기존 영역 분할 방법에서 인지할 수 없는 임의 모양 하프톤 영역 주변 텍스트의 주관적 화질을 개선하였다.