• Title/Summary/Keyword: 표준기저

Search Result 93, Processing Time 0.029 seconds

Design of Bit-Parallel Multiplier over Finite Field $GF(2^m)$ (유한체 $GF(2^m)$상의 비트-병렬 곱셈기의 설계)

  • Seong, Hyeon-Kyeong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.7
    • /
    • pp.1209-1217
    • /
    • 2008
  • In this paper, we present a new bit-parallel multiplier for performing the bit-parallel multiplication of two polynomials in the finite fields $GF(2^m)$. Prior to construct the multiplier circuits, we consist of the vector code generator(VCG) to generate the result of bit-parallel multiplication with one coefficient of a multiplicative polynomial after performing the parallel multiplication of a multiplicand polynomial with a irreducible polynomial. The basic cells of VCG have two AND gates and two XOR gates. Using these VCG, we can obtain the multiplication results performing the bit-parallel multiplication of two polynomials. Extending this process, we show the design of the generalized circuits for degree m and a simple example of constructing the multiplier circuit over finite fields $GF(2^4)$. Also, the presented multiplier is simulated by PSpice. The multiplier presented in this paper use the VCGs with the basic cells repeatedly, and is easy to extend the multiplication of two polynomials in the finite fields with very large degree m, and is suitable to VLSI.

Analysis of Soil Moisture Monitoring at a Hillslope in Forested Watershed (산림유역 사면에서의 토양수분 시계열 관측 분석)

  • Jang, Eunse;Gwak, Yong Seok;Lee, Jung Hun;Lee, Yeun Gil;Jung, Sung Won;Kim, Sang Hyun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.490-490
    • /
    • 2015
  • 산림 사면에서의 토양층 수문반응은 물순환을 이해하는데 중요하다. 본 연구에서는 토양수분자료를 이용하여 토양수분의 계절적, 공간적 변화를 분석하였다. 연구대상지역은 경기도 파주시 적성면 설마리의 설마천 유역 내에 위치한 범륜사사면과 충청북도 음성군의 청미천 유역내의 수레의산사면이다. 정밀측량을 통해 획득한 수치고도모형(Digital Elevation Model, DEM)을 이용하여 관측지점들을 각각 선정하였다. 대상사면에 토양층별 토양수분의 분포변화를 분석하기 위해 각 지점별 10, 30, 60cm에서 토양수분량 측정시스템(Time Domain Reflectometry, TDR)방식의 토양수분측정장비(miniTRASE)를 설치하여 2시간 간격으로 2014년 3월부터 12월까지 토양수분을 측정하였다. 각 지점별 사면에서 획득된 토양수분 시계열자료는 토양수분의 시공간적 분포특성을 파악하기 위해 지점별 토양수분량의 통계분석(평균, 표준편차, 변동계수)를 수행하였다. 설마천유역의 범륜사사면에서는 2014년도에 특히 강우량이 적어 토양수분의 평균과 표준편차의 월별 변화에서는 기저토양수분 값을 주로 유지하고 강우에 대한 변동성이 크지 않은 것으로 나타났고, 청미천유역의 수레의산 사면에서는 시간적 토양수분변화는 계절적 강우분포 패턴에 따라 반응이 나타났다. 청미천유역의 토양수분자료를 이용하여 토양수분의 계절적, 공간적 변화를 분석한 결과 지표근처 토양층(10, 30cm)와 저층(60cm)에서의 공간적 변화특성이 다르게 나타났다. 이는 저층(60cm)에서의 지표하 흐름, 기반암 존재의 영향차이에 의한 것으로 판단되고, 사면의 위치에 따라 토양수분의 안정화 정도가 다른 것을 확인할 수 있다.

  • PDF

Parallelized Architecture of Serial Finite Field Multipliers for Fast Computation (유한체 상에서 고속 연산을 위한 직렬 곱셈기의 병렬화 구조)

  • Cho, Yong-Suk
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.17 no.1
    • /
    • pp.33-39
    • /
    • 2007
  • Finite field multipliers are the basic building blocks in many applications such as error-control coding, cryptography and digital signal processing. Hence, the design of efficient dedicated finite field multiplier architectures can lead to dramatic improvement on the overall system performance. In this paper, a new bit serial structure for a multiplier with low latency in Galois field is presented. To speed up multiplication processing, we divide the product polynomial into several parts and then process them in parallel. The proposed multiplier operates standard basis of $GF(2^m)$ and is faster than bit serial ones but with lower area complexity than bit parallel ones. The most significant feature of the proposed architecture is that a trade-off between hardware complexity and delay time can be achieved.

Design and Performance Analysis of DSP Prototype for High Data Rate Transmission of Lunar Orbiter (달 탐사선의 데이터 고속 전송을 위한 DSP 프로토타입 설계 및 성능 분석)

  • Jang, Yeon-Soo;Kim, Sang-Goo;Cho, Kyong-Kuk;Yoon, Dong-Weon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.1
    • /
    • pp.63-68
    • /
    • 2011
  • Many countries all over the world have been doing lunar exploration projects. Korea has also been doing basic research on lunar exploration. The development of communication systems for lunar exploration projects is one of the most important aspects of performing a successful lunar mission. In this paper, we design a DSP (Digital Signal Processor) prototype based on the requirement analysis of a communication link for lunar exploration and implement its core module considering the international standards for deep space communications to perform a basic research on baseband processor development. It is verified by comparing the bit error rate of the DSP prototype with that of a computer simulation.

Performance Analysis of BICM based DVB-T2 Receiver (BICM기반의 DVB-T2 수신기 성능분석)

  • Seo, Jeong-Wook;Kang, Min-Goo;Woo, Yong-Je
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1575-1580
    • /
    • 2012
  • In this paper, a DVB-T2(Digital Video Broadcasting-the 2nd Generation Terrestrial) receiver is designed under a USB-type windows environment, and the baseband frames for MPEG2-TS stream(File or Ethernet Modes) are analyzed for verifying the receiver. In addition, the performance of the BICM(Bit Interleaved Coding & Modulation) module in the receiver is analyzed in terms of PLP(Physical Layer Pipe) and L1(Layer 1) signals.

A Three-Dimensional Nodal Diffusion Code Based on the AFEN Methodology (해석함수전개 노달방법에 기초한 3차원 노달확산 코드)

  • Hong, Ser-Gi;Cho, Nam-Zin;Noh, Jae-Man
    • Nuclear Engineering and Technology
    • /
    • v.27 no.6
    • /
    • pp.870-876
    • /
    • 1995
  • In this paper, a new three-dimensional nodal diffusion code which is based on the AFEN methodology is described and tested. The method expands the homogeneous flux within a node in ter-ms of eighteen analytic basis functions satisfying the diffusion equation at any point of the node. And the nodal coupling equations are derived such that nodal balance, current continuity and leakage balance within an infinitesimally small box around the edge are satisfied. To verify its accuracy, the code was applied to the well-known static LMW benchmark problem and a small core benchmark problem that has the same material properties as the three-dimensional IAEA benchmark problem and compared with two other codes (QUANDRY, VENTURE). The results show that the code provides good accuracy both in the power distribution and in the effective multiplication factor.

  • PDF

Transparent Schema Evolution using Object-Oriented View Technology (객체지향 뷰 기술을 이용한 투명한 스키마 진화)

  • Na, Yeong-Guk
    • Journal of KIISE:Databases
    • /
    • v.28 no.1
    • /
    • pp.1-14
    • /
    • 2001
  • 중대한 산업용 소프트웨어가 동작하는 공유된 객체지향 데이터베이스를 안전하게 변경하기 위해서는, 그 공유 데이터베이스를 변경할 동안 데이터베이스 위에서 작동하는 기존의 응용 프로그램이 지속적으로 작동되어야 한다. 데이터베이스 변경을 필요로 하는 새로운 요구사항은 새 응용 프로그램의 추가, 기존 응용 프로그램의 기능 확장, 초기 디자인 에러 수정 등으로 인하여 발생할 수 있다. 우리는 한 사람의 사용자가 다른 사용자에게 악영향을 주지 않고 데이터베이스 스키마를 변경할 수 있게 하여 이 문제를 해결하는 투명한 스키마 진화(TSE: Transparent Schema Evolution) 방법론을 소개한다. 이 방법론은 기존의 스키마를 직접 변경하는 대신 스키마 변경 연산의 의미를 반영하는 데이터베이스 큐를 공유 객체지향 데이터베이스 상에 생성하여 투명한 진화를 달성한다. 데이터베이스의 용량을 증가시키지 못하는 뷰 메카니즘의 한계를 극복하기 위하여 이 방법론은 데이터베이스 용량 증가 연산에 대하여 다음의 새 단계로 정렬된다. (1) 기저의 베이스 스키마는 데이터베이스 용량 증가를 위해 물리적으로 변호한다. (2) 데이터베이스 변경의 의미를 달성하는 목표 뷰가 위의 변화된 베이스 스키마로부터 생성된다. (3) 변화 이전의 베이스 스키마는 데이터베이스 뷰로서 재 구축된다. 이로써 기존의 다른 사용자가 정의한 데이터 인터페이스가 보존된다. 우리는 객체-지향 뷰 기술을 이용하여 스키마 변화 연산을 구현함으로써 TSE 방법론의 구현가능성(feasibility)을 확인하였다. 표준적인 객체-지향 뷰 모델이 정의되고 상용 객체-지향 데이터베이스인 잼스톤(Gemstone) 위에 구현되었다. 그 뷰 모델은 갱신 의미(semantic) 정의를 그 뷰가 베이스 스키마의 갱신 의미를 보존하도록 정의하였다. 그러한 뷰는 사용자가 그들이 실제로는 베이스 스키마가 아니라 뷰에서 작업하고 있다는 사실을 모르게 하기 위하여 TSE에서 필요하다.

  • PDF

와이브로 망을 이용한 측위 시스템의 성능 분석

  • Song, Seung-Heon;Hwang, In-Jae;Yang, Seung-Hyeon;An, Jae-Min;Seong, Tae-Gyeong;Kim, Gyeong-Su;An, Ji-Hwan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.547-550
    • /
    • 2006
  • 휴대 인터넷은 이동 중에도 무선으로 고속의 데이터 송수신이 가능한 통신 서비스로서 우리나라에서는 WiBro(Wireless Broadband)라고 명명되어 2006년 6월 상용 서비스를 시작하였다. 한국 정보 통신 기술협회(TTA)와 IEEE802.16e 표준에서 제시된 휴대인터넷 서비스는 기본적으로 기지국과 단말을 기반으로 한 CDMA통신 시스템과 유사한 셀룰러 망 구조를 가지고 있다. 와이브로에서 모든 RAS(Radio Access Station)는 매 5msec마다 프레임을 전송하고, 이 프레임의 앞 단에는 Preamble이 위치하고 있어 기지국과 단말의 Synchronization을 가능케 해준다. 각 RAS는 서로 다른 Preamble을 사용하므로 단말은 Preamble detection을 통해 기지국을 구분할 수 있다. 본 논문에서는 휴대인터넷을 이용한 무선측위의 해상도 및 가청성을 현장실험을 통하여 분석한다. 현재 상용화 되어 사용중인Wibro 신호를 기저대역으로 낮추고 이 신호를 디지타이저를 사용하여 20MHz의 샘플링 주파수로 수집한다. 5msec 주기의 Wibro프레임 중에서 Preamble을 Correlation detection 기법을 사용하여 기지국과 단말 사이의 relative delay를 측정하여 기지국들과 단말 사이의 거리의 차를 구한다. 거리측정치를 이용하여 Wibro 망에서의 무선측위 추정치를 구하고 해상도와 정확도 및 가청성 등의 Wibro의 측위성능을 분석한다.

  • PDF

Design and Implementation of a Bluetooth Encryption Module (블루투스 암호화 모듈의 설계 및 구현)

  • Hwang, Sun-Won;Cho, Sung;An, Jin-Woo;Lee, Sang-Hoon;Shin, We-Jae
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.276-279
    • /
    • 2003
  • 본 논문에서는 블루투스 장비 간 암호화를 위해 사용되는 암호화 모듈의 설계 및 구현에 관한 내용을 다룬다. 암호화 모듈은 기저 대역내에 암호화 키 생성 모듈과 암호화 엔진 모듈로 구성된다. 암호화 키 생성 모듈은 Cylink사에서 제안한 공개 도메인인 SAFER+(Secure And Fast Encryption Routine) 알고리즘을 사용하여 128bit 키를 생성한다. 그 구성은 키 치환을 위한 치환 함수(key-controlled substitution)와 선형 변환을 위한 PHT(Pseudo-Hadamard Transform)와 Armenian Shuffle 변환기로 구성된다. 암호화 엔진 모듈은 전송 패킷내의 페이로드 데이터와 생성된 사이퍼 키 스트림 데이터와 XOR연산을 통하려 암호화를 행하며 그 구성은 LFSR (Linear Feedback Shift Register)와 합 결합기로 구성된다. 이 중 암호화 키 생성 모듈은 LM(Link Manager)의 PDU(Protocol Data Unit) 패킷을 통해 상호 정보가 교환되므로 암호화키를 생성하는데 있어 시간적 제약이 덜 하다. 따라서 본 논문에서는 변형된 SAFER+ 알고리즘 구현하는데 있어 치환 함수의 덧셈과 XOR, 로그, 지수연산을 바이트 단위의 순차 계산을 수행함으로써 소요되는 하드웨어 용량을 줄이도록 설계하였다. 본 논문에서 제시한 모듈은 블루투스 표준안 버전 1.1에 근거하여 구현하였으며 시뮬레이션 및 테스트는 Xilinx FPGA를 이용하여 검증하였다.

  • PDF

Statistical Classification of Dam Heightening Reservoirs for Classifying Rural Waterfront Development Type (농촌지역 친수공간의 개발유형 분류를 위한 둑높이기 저수지의 통계적 분류)

  • Jung, In-Kyun;Jung, Kwang-Wook;Kwon, Jin-Wook;Kim, Hae-Do;Lee, Kwang-Ya
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.707-707
    • /
    • 2012
  • 현재 농업용저수지 둑 높이기 사업이 전국 110개 저수지를 대상으로 추진되고 있다. 다양한 효과가 기대되고 있는 둑 높이기 사업과 더불어 농업생산기반시설 및 주변지역 활용에 관한 특별법의 시행으로 저수지 등 농업기반시설 및 그 주변지역을 본래의 기능을 유지하는 범위에서 개발할 수 있게 됨에 따라 다양한 시설물의 설치와 운영을 통해 지역의 수익창출이 가능하게 되었다. 그러나 저수지 수변지역으로 개발계획이 집중되어 있고 추가확보 되는 용수는 하천유지와 농업용수 공급에 주로 활용될 계획이므로 추가확보 용수의 보다 다양한 활용방안을 제고하여 더 많은 이익을 창출할 수 있는 방안이 요구되고 있다. 그 중 하나로 둑 하류지역 농경지의 관개배수체계를 정비하여 추가용수 이용의 효율을 향상시키고 농촌마을과 연계하여 친수공간을 조성함으로서 둑하류 농촌마을 주민의 삶의 질 향상과 경제적 이득을 창출할 수 있는 기회를 제공할 수 있을 것이다. 이와 같은 친수공간 개발은 둑높이기 저수지의 추가용수 확보규모 및 지역의 지형, 토지이용, 사회경제적 특성에 따라 달라질 수 있으나 유형화를 통해 대표적 특성에 대한 표준안을 개발 할 수 있을 것이다. 따라서 본 연구에서는 기초연구로서 둑 높이기 저수지의 특성 및 주변 현황자료를 수집하고 통계적인 기법을 이용하여 5개의 둑하류 농촌지역 친수공간 개발유형을 분류하였으며 지역 및 공간적 분포를 제시하였다.

  • PDF