• 제목/요약/키워드: Residue theorem

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

Distribution of Votaw's $\lambda_1$(mvc) Criterion

  • Nagar, D.K.;Gupta, A.K.
    • Journal of the Korean Statistical Society
    • /
    • 제23권2호
    • /
    • pp.303-323
    • /
    • 1994
  • In this paper, distribution of Votaw's $\lambda_1$(mvc) criterion has been obtained using inverse Mellin transform, residue theorem and properties of special functions.

  • PDF

RNS(Residue Number Systems) 기반의 2,048 비트 RSA 설계 (Implementation of 2,048-bit RSA Based on RNS(Residue Number Systems))

  • 권택원;최준림
    • 대한전자공학회논문지SD
    • /
    • 제41권4호
    • /
    • pp.57-66
    • /
    • 2004
  • 본 논문에서는 RNS(residue number systems) 몽고메리 모듈라 곱셈기 기반의 2,048 비트 RSA 설계를 제안한다. RNS는 긴 워드에 대한 모듈라 연산을 짧은 워드로 분할하여 고속 병렬 모듈라 연산을 처리하는 시스템으로써 본 논문에서는 RNS 몽고메리 모듈라 곱셈 연산을 위해 Wallace 트리 모듈라 곱셈기 기반의 Montgomery reduction method(MRM)[1]와 33개의 64 비트 RNS base 를 도입하였다. 또한, 고속 RNS 모듈라 곱셈 연산을 위해 Chinese remainder theorem(CRT)[2]기반의 개선된 base extension 알고리즘을 제안한다. 본 논문에서 제시한 RNS 기반의 2,048 비트 RSA는 삼성 0.35㎛ 공정을 사용하여 기능을 검증하였으며 100㎒에서 2.53㎳ 연산 속도 결과를 얻었다.

유수정리를 이용한 마이크로스트립 선로의 스펙트럼 영역 해석 (A spectral domain analysis of microstrip lines using a residue theorem)

  • 문병귀;진경수;박병우
    • 전자공학회논문지D
    • /
    • 제35D권1호
    • /
    • pp.8-15
    • /
    • 1998
  • An analysis of the microstripline is started as an assumption of the axial & transveral current distribution. Applying the boundary conditions to the scalar wave equations of a electric & magnetic potential, the two simultaneous coupled integral equations are produced. The electronmagnetic fields in microstrip line can be obtained by solving these two coupled integral equaltion. In general, either a numerical analysis method or a Galerkin method was used to solve them. In this paper, a residue theorem is proposed to solve them. The electromagnetic fields are expressed as integral equations for LSE and LSM mode in the spectral domain. Applying a residue theorem to the Fourier transformed equation and Fourier inverse transformed equation which is necessary for interchanging the space domain and the spectral domain, the electromagnetic fields are expressed as algebraic equations whichare relatively easier to handle. the distributions of the electromagnetic field are shown at the range of -5w/2.leq.x.leq.5w/2, 0.lep.y.leq.4h for z=0. It agrees well with the results of the Quasi-TEM mode analysis.

  • PDF

INTERACTION OF SURFACE WATER WAVES WITH SMALL BOTTOM UNDULATION ON A SEA-BED

  • Martha, S.C.;Bora, S.N.;Chakrabarti, A.
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1017-1031
    • /
    • 2009
  • The problem of interaction of surface water waves by small undulation at the bottom of a laterally unbounded sea is treated on the basis of linear water wave theory for both normal and oblique incidences. Perturbation analysis is employed to obtain the first order corrections to the reflection and transmission coefficients in terms of integrals involving the shape function c(x) representing the bottom undulation. Fourier transform method and residue theorem are applied to obtain these coefficients. As an example, a patch of sinusoidal ripples is considered in both the cases as the shape function. The principal conclusion is that the reflection coefficient is oscillatory in the ratio of twice the surface wave number to the wave number of the ripples. In particular, there is a Bragg resonance between the surface waves and the ripples, which is associated with high reflection of incident wave energy. The theoretical observations are validated computationally.

  • PDF

A general closed-form solution to a Timoshenko beam on elastic foundation under moving harmonic line load

  • Luo, Wei-Li;Xia, Yong;Zhou, Xiao-Qing
    • Structural Engineering and Mechanics
    • /
    • 제66권3호
    • /
    • pp.387-397
    • /
    • 2018
  • In this paper, a general closed-form solution for evaluating the dynamic behavior of a Timoshenko beam on elastic foundation under a moving harmonic line load is formulated in the frequency-wavenumber domain and in a moving coordinate system. It is found that the characteristic equation is quartic with real coefficients only, and its poles can be presented explicitly. This enables the substitution of these poles into Cauchy's residue theorem, leading to the general closed-form solution. The solution can be reduced to seven existing closed-form solutions to different sub-problems and a new closed-form solution to the subproblem of a Timoshenko beam on an elastic foundation subjected to a moving quasi-static line load. Two examples are included to verify the solution.

재난변동풍하중을 받는 고층건물의 평균자승응해석 (Mean Square Response Analysis of the Tall Building to Hazard Fluctuating Wind Loads)

  • 오종섭;황의진;류지협
    • 한국방재안전학회논문집
    • /
    • 제6권3호
    • /
    • pp.1-8
    • /
    • 2013
  • 시간과 공간에 따라 변화하는 난류성분의 변동풍하중을 받는 고층건물의 경량화 및 연성화 현상은 고유진동수와 감쇠비를 적게함으로서 동적으로 매우 불리한 진동문제을 발생하게 되어, 변동풍하중을 받는 도심의 고층건물에 대한 동적해석의 중요성이 인식되고 있다. 본 논문에서는 돌풍과 같이 짧은 시간동안에 통계적 성질이 변화하는 변동풍하중을 나타내기 위하여 정상불규칙 풍하중에 시간에 따라 변화하는 결정적함수(A(t) = 1-exp($-{\beta}t$))를 곱하여 나타냈고, 이러한 변동풍하중을 받는 고층건물에 대한 평균류방향의 동적변위응답해석은 진동이론으로부터 Time-dependent Response Spectral Density함수를 나타냈고, 진동함수를 포함하여 나타내는 Time-dependent Response Spectral Density의 진동수영역에 대한 적분의 해로부터 동적응답을 해석적으로 구하기 위하여 Contour적분에서 Cauchy의 적분정리와 잔유치 정리(residue theorem)에 의한 잔유치 적분으로부터 해석함수를 구했다. 해석 예에서 본 논문에서 구한 해석함수와 기존의 수치해석방법에 따른 결과를 비교 검토했고, 고층건물의 동적 특성에 따른 해석결과도 비교 검토했다.

New Error Control Algorithms for Residue Number System Codes

  • Xiao, Hanshen;Garg, Hari Krishna;Hu, Jianhao;Xiao, Guoqiang
    • ETRI Journal
    • /
    • 제38권2호
    • /
    • pp.326-336
    • /
    • 2016
  • We propose and describe new error control algorithms for redundant residue number systems (RRNSs) and residue number system product codes. These algorithms employ search techniques for obtaining error values from within a set of values (that contains all possible error values). For a given RRNS, the error control algorithms have a computational complexity of $t{\cdot}O(log_2\;n+log_2\;{\bar{m}})$ comparison operations, where t denotes the error correcting capability, n denotes the number of moduli, and ${\bar{m}}$ denotes the geometric average of moduli. These algorithms avoid most modular operations. We describe a refinement to the proposed algorithms that further avoids the modular operation required in their respective first steps, with an increase of ${\lceil}log_2\;n{\rceil}$ to their computational complexity. The new algorithms provide significant computational advantages over existing methods.

REMARKS ON FINITE FIELDS

  • Kang, Shin-Won
    • 대한수학회보
    • /
    • 제20권2호
    • /
    • pp.81-85
    • /
    • 1983
  • It is the purpose of this paper to give some remarks on finite fields. We shall show that the little theorem of Fermat, Euler's criterion for quadratic residue mod p, and other few theorems in the number theory can be derived from the theorems in theory of finite field K=GF(p), where p is a prime. The forms of some irreducible ploynomials over K-GF(p) will be given explicitly.

  • PDF

잡음 전력의 불확실성이 에너지 검파 기반의 스펙트럼 감지에 미치는 영향 (Effects of Noise Power Uncertainty on Energy Detection for Spectrum Sensing)

  • 임창헌
    • 대한전자공학회논문지TC
    • /
    • 제48권11호
    • /
    • pp.22-27
    • /
    • 2011
  • 스펙트럼 감지를 하기 위해 에너지 검파기는 수신 신호의 에너지를 미리 정해둔 임계값과 비교하여 1차 사용자가 면허 대역 내에서 활동을 하는 지 여부를 판단한다. 여기에서 임계값은 해당 주파수 대역에 존재하는 잡음의 전력 수준과 관련이 있다. 에너지 검파에 대한 과거의 연구 대부분은 잡음 전력을 미리 정확하게 알고 있다는 가정에 기초한 것이었다. 그러나 실제 환경에서는 잡음 전력에 대한 불확실성이 존재하기 때문에 이 가정은 현실적으로 유효하지 않다. 그러므로 잡음 전력의 불확실성이 에너지 검파기의 스펙트럼 감지 성능에 미치는 영향을 파악할 필요가 있다. 이에 이 논문에서는 유수 정리(residue theorem)에 기반을 둔 적분을 활용하여 그 영향을 수학적으로 분석하고 그 결과를 제시하고자 한다.