• 제목/요약/키워드: arithmetic convergence

검색결과 61건 처리시간 0.02초

RB 복소수 필터구조와 DLMS 알고리듬을 이용한 Pipelined ADFE의 설계

  • 안병규;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.534-537
    • /
    • 1999
  • This paper describes a design of pipelined adaptive decision-feedback equalizer (PADFE) for high bit-rate wireless digital communication systems. To enhance the throughput rate of ADFE, two pipeline stages are inserted into the critical path of ADFE by using delayed least-mean-square (DLMS) algorithm. Redundant binary (RB) arithmetic is applied to all the data processing of ADFE including filter laps and coefficient update blocks. When compared with conventional methods based on two's complement arithmetic, the proposed approach reduces arithmetic complexity, as well as results in a very simple complex-valued filter structure, thus suitable for VLSI implementation. The design parameters (filter tap, coefficient and internal bit-width, etc.) and equalization performance (bit error rate, convergence speed, etc.) are analyzed by algorithm-level simulation using COSSAP. The PADFE was designed using VHDL and Synopsys, and mapped into two ALTERA FLEX10k100 FPGAs.

  • PDF

균등다층연산 신경망을 이용한 금융지표지수 예측에 관한 연구 (The Study of the Financial Index Prediction Using the Equalized Multi-layer Arithmetic Neural Network)

  • 김성곤;김환용
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.113-123
    • /
    • 2003
  • 본 논문에서는 주식의 종가, 거래량 기술적 지표인 MACD(Moving Average Convergence Divergence) 값과 투자 심리선값을 입력 패턴으로 사용하여 개별 금융지표지수에 대한 매도, 중립 및 매수 시점 예측을 수행하는 신경망 모델이 제안된다. 이 모델은 역전파 알고리즘을 이용한 시계열 예측 기능과 균등다층연산 기능을 갖는다. 학습 데이터의 수가 각 범주들(매도, 중립, 매수)에 균일하게 분포되어 있지 않을 경우 기존의 신경망은 가장 우세한 범주의 예측 정확성만을 향상시키는 문제점을 가지고 있다. 따라서, 본 논문에서는 신경망의 구조, 동작, 학습 알고리즘에 대해 표현한 후 다른 범주의 예측 정확성도 향상시키기 위해 각 범주의 중요성을 이용하여 학습 데이터의 수를 조절하는 균등다층연산 방법을 제안한다. 실험 결과, 균등다층연산 신경망을 이용한 금융지표지수 예측 방법이 기존의 신경망을 이용한 금융지표지수 예측 방법 보다 각 범주에 대해 높은 정확성 비율을 보임을 확인할 수 있었다.

  • PDF

RBF 등화기용 유용한 비선형 함수와 결정경계의 설정 (An useful Nonlinear Function for RBF Equalizer-and Decision Boundary setting)

  • 박종령;박남천;주창복
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.1-4
    • /
    • 2000
  • In this paper, A useful nonlinear function for the RBF(Radial Basis Function) equalization is proposed. This proposed function need not calculate an exponential function that is generally used for conventional RBF equalizer and uses the only four rules of arithmetic. Therefore the computational requirement for the RBF equalizer with the proposed function is decreased. As a computer simulation result, the equalizer with the proposed function effectively reduce nonlinear intersymbol interference, caused by nonlinear communication channel.

  • PDF

Study of Modular Multiplication Methods for Embedded Processors

  • Seo, Hwajeong;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • 제12권3호
    • /
    • pp.145-153
    • /
    • 2014
  • The improvements of embedded processors make future technologies including wireless sensor network and internet of things feasible. These applications firstly gather information from target field through wireless network. However, this networking process is highly vulnerable to malicious attacks including eavesdropping and forgery. In order to ensure secure and robust networking, information should be kept in secret with cryptography. Well known approach is public key cryptography and this algorithm consists of finite field arithmetic. There are many works considering high speed finite field arithmetic. One of the famous approach is Montgomery multiplication. In this study, we investigated Montgomery multiplication for public key cryptography on embedded microprocessors. This paper includes helpful information on Montgomery multiplication implementation methods and techniques for various target devices including 8-bit and 16-bit microprocessors. Further, we expect that the results reported in this paper will become part of a reference book for advanced Montgomery multiplication methods for future researchers.

A NOTE ON GREEDY ALGORITHM

  • Hahm, Nahm-Woo;Hong, Bum-Il
    • 대한수학회보
    • /
    • 제38권2호
    • /
    • pp.293-302
    • /
    • 2001
  • We improve the greedy algorithm which is one of the general convergence criterion for certain iterative sequence in a given space by building a constructive greedy algorithm on a normed linear space using an arithmetic average of elements. We also show the degree of approximation order is still $Ο(1\sqrt{\n}$) by a bounded linear functional defined on a bounded subset of a normed linear space which offers a good approximation method for neural networks.

  • PDF

A Design of a 8-Thread Graphics Processor Unit with Variable-Length Instructions

  • Lee, Kwang-Yeob;Kwak, Jae-Chang
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.285-288
    • /
    • 2008
  • Most of multimedia processors for 2D/3D graphics acceleration use a lot of integer/floating point arithmetic units. We present a new architecture with an efficient ALU, built in a smaller chip size. It reduces instruction cycles significantly based on a foundation of multi-thread operation, variable length instruction words, dual phase operation, and phase instruction's coordination. We can decrease the number of instruction cycles up to 50%, and can achieve twice better performance.

A Study on Constructing the Inverse Element Generator over GF(3m)

  • Park, Chun-Myoung
    • Journal of information and communication convergence engineering
    • /
    • 제8권3호
    • /
    • pp.317-322
    • /
    • 2010
  • This paper presents an algorithm generating inverse element over finite fields GF($3^m$), and constructing method of inverse element generator based on inverse element generating algorithm. An inverse computing method of an element over GF($3^m$) which corresponds to a polynomial over GF($3^m$) with order less than equal to m-1. Here, the computation is based on multiplication, square and cube method derived from the mathematics properties over finite fields.

내장형 영상코딩을 위한 재귀적 SPIHT 알고리즘 (Recursive SPIHT(Set Partitioning in Hierarchy Trees) Algorithm for Embedded Image Coding)

  • 박영석
    • 융합신호처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.7-14
    • /
    • 2003
  • EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 본 연구에서는 내장형 영상코딩을 위한 재귀적 SPIHT(RSPIHT) 알고리즘을 제안하고 그 유효성을 실험적으로 가한다. 제안한 RSPIHT 알고리즘은 매우 단순하고 정형화된 형태를 지니면서 최악의 경우 시간복잡도 O(n)을 가진다. 실험영상들에 대해 T-layer 4 이상에서 SPIHT보다 평균 약 16.4%의 개선된 속도를 얻을 수 있었다. 압축률의 관점에서도 RSPIHT 알고리즘은 실험영상의 T-layer 7 이하에서는 SPIHT와 유사한 결과를 가지나 그보다 큰 T-layer에서는 개선된 결과를 보였다.

  • PDF

적응성 방향 미분의 에지 검출에 의한 효율적인 접촉각 연산 (An Efficient Contact Angle Computation using MADD Edge Detection)

  • 양명섭;이종구;김은미;박철수
    • 융합보안논문지
    • /
    • 제8권4호
    • /
    • pp.127-134
    • /
    • 2008
  • 본 연구는 투명 성질을 가진 물방울의 윤곽선에 대한 효율적인 검출을 통해 분석 장비의 자동 측정에 대한 정확성을 향상시키는 것을 목적으로 한다. 투명성질을 가지는 원의 윤곽선 검출을 위해 밝기 분포에 대한 국소적 미분 대신에 적응성 방향 미분(Adaptive Directional Derivative;ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 에지 검출에 적용할 수 있는 MADD(Modified Adaptive Directional Derivative) 알고리즘을 사용한다. 이 방법은 램프 구간 내에서 방향 미분 값을 가중치로 사용하여 픽셀들의 위치를 평균한 방향 미분의 국소 중심(Local Center of Directional Derivative;LCDD)등의 위치를 찾는 추가적인 과정없이, 정확한 에지 픽셀의 위치가 완전 선명화 사상에 의한 단순 계단 함수의 위치로 자연스럽게 결정될 수 있다. 제시된 에지 검출 방법을 표면분석 기술인 접촉각 연산에 적용하여 실험 및 결과 분석을 통해 제안 기법의 타당성 및 효율성을 검증한다.

  • PDF

MoTE-ECC Based Encryption on MSP430

  • Seo, Hwajeong;Kim, Howon
    • Journal of information and communication convergence engineering
    • /
    • 제15권3호
    • /
    • pp.160-164
    • /
    • 2017
  • Public key cryptography (PKC) is the basic building block for the cryptography applications such as encryption, key distribution, and digital signature scheme. Among many PKC, elliptic curve cryptography (ECC) is the most widely used in IT systems. Recently, very efficient Montgomery-Twisted-Edward (MoTE)-ECC was suggested, which supports low complexity for the finite field arithmetic, group operation, and scalar multiplication. However, we cannot directly adopt the MoTE-ECC to new PKC systems since the cryptography is not fully evaluated in terms of performance on the Internet of Things (IoT) platforms, which only supports very limited computation power, energy, and storage. In this paper, we fully evaluate the MoTE-ECC implementations on the representative IoT devices (16-bit MSP processors). The implementation is highly optimized for the target platform and compared in three different factors (ROM, RAM, and execution time). The work provides good reference results for a gradual transition from legacy ECC to MoTE-ECC on emerging IoT platforms.