• 제목/요약/키워드: N-transform

검색결과 716건 처리시간 0.023초

A FAST ASYMMETRIC KEY ENCRYPTION ALGORITHM FOR BULK DATA

  • Shin, Sang-Uk;Rhee, Kyung-Hyune
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.943-957
    • /
    • 2001
  • In this paper, we propose an efficient encryption algorithm, without exchanging session keys of a symmetric cryptosystem. The proposed scheme, called as the FAKE(Fast Asymmetric Key Encryption), first scrambles an entire input message and then encrypts small parts of the scrambled message using an asymmetric key encryption scheme. We use the all-or-nothing transform based on the hash function as a scrambling function, which was proposed by Shin, et al. Furthermore, the proposed scheme can additionally provide a digital signature service with only small overhead.

ANALYSIS OF THE BEHAVIOR OF LIMITING SPECTRAL DENSITY FUNCTION OF LARGE DIMENSIONAL RANDOM MATRICES

  • Choi, Sang-Il
    • Journal of applied mathematics & informatics
    • /
    • 제16권1_2호
    • /
    • pp.483-488
    • /
    • 2004
  • Results on the analytic behavior of the limiting spectral distribution of large dimensional random matrices, studied in Marcenko and Pastur [2], are derived. Using the Stieltjes transform, it is shown that the limiting distribution has a continuous derivative away from zero, the derivative being analytic whenever it is positive [3]. In the present paper, it is derived that the behavior of it resembles the behavior of a square root function near the boundary of its support.

이산 선형 시스템의 등가 모델 변환에 관한 연구 (A Studyon the Equivalent Model Transformation of the Discrete Linear Systems)

  • 임승우;김정화;정찬수
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.215-219
    • /
    • 1991
  • This paper is equivalent model transform which reduces the restriction of digitalization in the discrete linear system. This algorithm is the method that weight is given to contribillity and obserbility gramian, the regular matrix T of coordinate transform is obtained and then the state space coefficents of weighted model can be obtained. This study shows the frequency reponse of low quantization error according to the order of weighting function. The result shows that frequency response of the proposed algorithm is better than that of the balanced realization in the system of smaller bit.

위치 이동에 무관한 웨이블렛 변환을 이용한 패턴 인식 (Patterns Recognition Using Translation-Invariant Wavelet Transform)

  • 김국진;조성원;김재민
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.305-308
    • /
    • 2002
  • 패턴 인식(Patterns Recognition)은 인공 지능의 한 분야로서 이해할 수 있는데, 요즈음은 보안과 관련하여 많은 연구가 진행되고 있다. 웨이블렛 변환(Wavelet Transform)은 공간-주파수 영역에서 신호의 국소화를 효율적으로 구현할 수 있다. 하지만, 이를 패턴 인식의 특징 추출에 그대로 이용할 경우 입력 신호의 위치 이동 등이 문제가 되며, 이것은 또한 에러 요인이 된다. 본 논문에서는 웨이블렛 변환을 패턴 인식에 적용할 경우 발생하는 입력 신호의 위치이동에 따른 문제점을 보완하여, 개선된 방법으로 패턴 인식에 사용할 수 있는 알고리즘을 제안하며, 실험 결과를 바탕으로 그의 타당성을 보인다.

BOUNDEDNESS OF BEREZIN TRANSFORM ON HERZ SPACES

  • Cho, Chu-Hee;Na, Kyun-Guk
    • 대한수학회지
    • /
    • 제49권4호
    • /
    • pp.829-842
    • /
    • 2012
  • In this paper, we give the condition for the boundedness of the Berezin transforms on Herz spaces with a normal weight on the unit ball of $\mathbb{C}^n$. And we provide the integral estimates concerning pluriharmonic kernel functions. Using this, we finally obtain the growth estimates of the Berezin transforms on such Herz spaces.

소규모 무선 센서 네트워크에서 분산 저장을 위한 LT 부호의 OBP 복호 (On-the-Fly Belief Propagation Decoding of Decentralized Luby Transform Codes for Distributed Storage in a Small-Scale Wireless Sensor Network)

  • 정호영
    • 한국정보전자통신기술학회논문지
    • /
    • 제9권5호
    • /
    • pp.503-510
    • /
    • 2016
  • 본 논문에서는 소규모 무선 센서 네트워크에서 데이터 저장을 위한 분산 LT 부호의 2 가지 복호 알고리즘의 성능을 시뮬레이션을 통해 분석하였다. 시뮬레이션 결과 복호율이 2.0 이상일 때 OBP 복호 알고리즘의 복호 성공 확률은 약 99%에 이르지만, BP 복호 방식의 경우 n=100일 때 약 50%를 하회하며 n=200일 때 약 70%에 이르는 것을 볼 수 있다. 따라서 소규모 무선 센서 네트워크에서 분산 저장을 위한 LT 부호의 복호 방식은 OBP 복호 방식이 크게 유리함을 알 수 있다.

고정 소수점 연산시 오차의 전파를 줄이는 고속 이산 여현 변환 알고리즘 (A fast DCT algorithm with reduced propagation error in the fixed-point compuitation)

  • 정연식;이임건;최영호;박규태
    • 한국통신학회논문지
    • /
    • 제23권9A호
    • /
    • pp.2365-2371
    • /
    • 1998
  • 이산 여현 변환(Discrete Cosine Transform: DCT)은 음성 및 영상 신호의 압축에 광범위하게 응용되고 있다. 본 논문에서는 $2^{m}$-포인트의 일반적인 경우로 확장이 가능한 새로운 고속 DCT 알고리즘과 구조를 제안한다. 제안한 알고리즘은 커널의 대칭성을 이용하여 N-포인트의 DCT를 N/2-포인트의 DCT로 나누어 처리하며 이를 재귀적으로 적용해 나간다. 제안한 알고리즘은 적은 덧셈 및 곱셈 연산을 통해 변환을 수행하며, 변환을 위해 통과해야 하는 곱셈 연산단의 수가 적고 대부분의 곱셈 연산이 흐름도상의 후반부에서 일괄적으로 수행되므로 고정 소수점 연산시에 발생할 수 있는 오차의 전파를 줄일 수 있다.

  • PDF

MC-CDMA 시스템을 위한 FFT 기반의 디지털 구현 알고리즘 개선 (An Improvement on FFT-Based Digital Implementation Algorithm for MC-CDMA Systems)

  • 김만제;나성주;신요안
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1005-1015
    • /
    • 1999
  • 본 논문에서는 BPSK (binary shift keying) 방식을 사용하고 IFFT (inverse fast Fourier transform)와 FFT를 이용하여 기저 대역 변조기 및 복조기를 디지털로 구현한 MC-CDMA (multi carrier-code division multiple access) 시스템과 동일한 비트오율 (bit error rate) 성능을 갖고, 계산량과 대역폭을 줄이는 IFFT/FFT 기반의 새로운 디지털 구현 알고리즘 및 제안된 알고리즘에 적용되는 등화기 구조를 제안한다. 제안된 방법은 2개의 N/2-point 실수신호를 N/2-point IFFT와 FFT를 이용하여 동시에 변환하고 다시 복원할 수 있는 변형된 FFT 알고리즘에 기반을 두고 있다. 제안된 방법의 성능은 부가성 백색 가우시안 잡음 채널과 주파수 선택적 페이딩 채널 하에서 equal gain combiner와 maximal ratio combiner 등화기에 의한 다이버시티를 이용하여 수신했을 경우에 대한 모의실험을 통해 확인하였다.

  • PDF

일반화 대칭변환을 변형한 관심 연산자에 의한 사전 정보없는 다중 물체 분할 (Context-free multiple-object segmentation using attention operator based on modified generalized symmetry transform)

  • 구태모;전준형;최흥문
    • 전자공학회논문지C
    • /
    • 제34C권4호
    • /
    • pp.36-44
    • /
    • 1997
  • An efficient context-free multiple-object segmentation using attention operator based on modified generalized symmetry transform is proposed and implemented by modifying a radial basis function network. By using the difference of intensity gradient, instead of te intensity gradient itself, in generalized symmetry tranform so as to make the attention operator to preserve the edges of the objects shape, an efficient context-free multiple-object segementation is proposed in which no a priori shape informtion on the objects is requried. The attention operator is implemented by using a modified radial basis function network which can reflect symmetry, and by using te edge pyramid of the input image, both of the local and the global symmetry of the objects are reflected simultaneously to make the multiple-object with different sizes be segmented with a singel fixed-size $n\timesm$ can be done with O(n) complexity. The simulaton results show that the proposed algorithm can efficiently be used in context-free multiple-object segmentation even for the low contrast IR images as well as for the images from the camera.

  • PDF

배터리 팩의 셀간 전압편차를 이용한 이산 웨이블릿 변환(DWT) 기반 SOH 예측방법 (Discrete Wavelet Transform-based SOH Prediction using the Voltage Deviation among the Cells of Li-Ion Battery Pack)

  • 김종훈;김우진;박종호;박정필
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 추계학술대회 논문집
    • /
    • pp.149-150
    • /
    • 2012
  • 본 논문에서는 배터리 팩을 구성하는 셀간의 전압편차를 이용한 이산 웨이블릿 변환(DWT;discrete wavelet transform) 기반 SOH(State-of-health) 예측방법을 소개한다. 충방전 전압은 DWT의 다해상도 분석(MRA;multi-resolution analysis)을 이용한 시간-주파수 분석을 통해 고주파 전압 성분(detail;$D_n$)과 저주파 전압 성분(approximation;$A_n$)으로 추가 분해되어 SOH 예측을 위한 추가정보를 제공한다. 각 성분의 통계처리(표준편차)를 통해 노화 이전과 이후의 성분값을 비교한다. 즉 프레시 배터리팩과 노화된 팩의 표준편차 기반 셀간 불균형을 서로 비교하여 SOH 예측이 가능하다.

  • PDF