• Title/Summary/Keyword: N-transform

Search Result 714, Processing Time 0.028 seconds

A FAST ASYMMETRIC KEY ENCRYPTION ALGORITHM FOR BULK DATA

  • Shin, Sang-Uk;Rhee, Kyung-Hyune
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.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
    • /
    • v.16 no.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 (이산 선형 시스템의 등가 모델 변환에 관한 연구)

  • 임승우;김정화;정찬수
    • Proceedings of the Korean Institute of Communication Sciences Conference
    • /
    • 1991.10a
    • /
    • 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 (위치 이동에 무관한 웨이블렛 변환을 이용한 패턴 인식)

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

BOUNDEDNESS OF BEREZIN TRANSFORM ON HERZ SPACES

  • Cho, Chu-Hee;Na, Kyun-Guk
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.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.

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

  • Cheong, Ho-Young
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.5
    • /
    • pp.503-510
    • /
    • 2016
  • In this paper I analyzed two decoding algorithms of decentralized LT codes for distributed storage by simulations in small-scale wireless sensor network. From the simulation results we can see that when the decoding ration is above 2.0, the successful decoding probability of OBP decoding is about 99%, while that of BP decoding is below 50% with n=100, and about 70% with n=200. We showed that OBP decoding algorithm is an efficient decoding scheme for decentralized LT codes for distributed storage in small-scale wireless sensor network.

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

  • 정연식;이임건;최영호;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2365-2371
    • /
    • 1998
  • Discrete cosine transform (DCT) has wide applications in speech and image coding. In this paper, we propose a novel fast dCT scheme with the property of reduced multiplication stages and the smaller number of additions and multiplications. This exploits the symmetry property of the DCT kernel to decompose the N-point dCT to N/2 point, and can be generally applied recursively to $2^{m}$-point. The proposed algorithm has a structure that most of multiplications tend to be performed at final stage, and this reduces propagation of truncation error which could occur in the fixed-point computation. Also the minimization of the multiplication stages further decreases the error.

  • PDF

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

  • 김만제;나성주;신요안
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.7A
    • /
    • pp.1005-1015
    • /
    • 1999
  • This paper is concerned with an improvement on IFFT (inverse fast Fourier transform) and FFT based baseband digital implementation algorithm for BPSK (binary phase shift keying)-modulated MC-CDMA (multicarrier-code division multiple access) systems, that is functionally equivalent to the conventional implementation algorithm, while reducing computational complexity and bandwidth requirement. We also derive an equalizer structure for the proposed implementation algorithm. The proposed algorithm is based on a variant of FFT algorithm that utilizes a N/2-point FFT/IFFT for simultaneous transformation and reconstruction of two N/2-point real signals. The computer simulations under additive white Gaussian noise channels and frequency selective fading channels using equal gain combiner and maximal ratio combiner diversities, demonstrate the performance of the proposed algorithm.

  • PDF

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

  • 구태모;전준형;최흥문
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.34C no.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

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

  • Kim, J.H.;Kim, W.J.;Park, J.H.;Park, J.P.
    • Proceedings of the KIPE Conference
    • /
    • 2012.11a
    • /
    • 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