• 제목/요약/키워드: Shift_$N^{+1}$

검색결과 504건 처리시간 0.025초

갈로이 선형 궤환 레지스터의 일반화 (Generalization of Galois Linear Feedback Register)

  • 박창수;조경언
    • 전자공학회논문지CI
    • /
    • 제43권1호
    • /
    • pp.1-8
    • /
    • 2006
  • 본 논문은 의사난수발생기로 사용할 수 있는 산술 시프트 레지스터(ASR, Arithmetic Shift Register)를 제안한다. 산술 시프트 레지스터는 $GF(2^n)$상에서 0이 아닌 초기 값에 0 또는 1이 아닌 임의의 수 D를 곱하는 수열로 정의한다. 그리고 이를 본 논문에서는 ASR-D로 표현한다. $GF(2^n)$상에서 $'D^k=1'$ 되는 t가 $'t=2^n-1'$로 유일하게 되는 비복원다항식이 ASR-D의 특성다항식이며, ASR-D의 주기는 $'2^n-1'$로 최대주기를 가진다 갈로이 선형 궤환 시프트 레지스터는 $ASR-2^{-1}$에 해당한다. 그러므로 제안하는 산술 시프트 레지스터는 갈로이 선형 제환 시프트 레지스터를 일반화한 것이다. $GF(2^n)$상의 ASR-D의 선형복잡도는 $'n{\leq}LC{\leq}\frac{n^2+n}{2}'$으로 종래의 선형 궤환 시프트 레지스터와 비교하여 안정도가 높다. 제안한 산술 시프트 레지스터의 소프트웨어 구현은 종래의 선형 제환 시프트 레지스터에 비하여 효율적이며, 하드웨어 복잡도는 동일하다. 제안한 산술 시프트 레지스터는 종래의 선형 제환 시프트 레지스터와 같이 암호, 오류수정부호, 몬테카를로 적분, 데이터통신 등 여러 분야에서 폭 넓게 사용될 수 있다.

BACKWARD EXTENSIONS OF BERGMAN-TYPE WEIGHTED SHIFT

  • Li, Chunji;Qi, Wentao;Wang, Haiwen
    • 대한수학회보
    • /
    • 제57권1호
    • /
    • pp.81-93
    • /
    • 2020
  • Let m ∈ ℕ0, p > 1 and $${\alpha}^{[m,p]}(x)\;:\;{\sqrt{x}},\;\{{\sqrt{\frac{(m+n-1)p-(m+n-2)}{(m+n)p-(m+n-1)}}}\}^{\infty}_{n=1}$$. In this paper, we consider the backward extensions of Bergman-type weighted shift Wα[m,p](x). We consider its subnormality, k-hyponormality and positive quadratic hyponormality. Our results include all the results on Bergman weighted shift Wα(x) with m ∈ ℕ and $${\alpha}(x)\;:\;{\sqrt{x}},\;{\sqrt{\frac{m}{m+1}},\;{\sqrt{\frac{m}{m+2}},\;{\sqrt{\frac{m+2}{m+3}},{\cdots}$$.

단백질 서열정렬 정확도 예측을 위한 새로운 방법 (A new method to predict the protein sequence alignment quality)

  • 이민호;정찬석;김동섭
    • Bioinformatics and Biosystems
    • /
    • 제1권1호
    • /
    • pp.82-87
    • /
    • 2006
  • 현재 가장 많이 사용되는 단백질 구조 예측 방법은 비교 모델링 (comparative modeling) 방법이다. 비교 모델링 방법에서의 정확도를 높이기 위해서는 alignment의 정확도 역시 매우 필수적으로 필요하다. 비교 모델링 과정 중의 fold-recognition 단계에서 alignment의 정확도에 의해 template을 고르는 방법은 단지 가장 비슷한 template을 선택하는 방법에 비해 주목을 받지 못하고 있다. 최근에는 두 가지의 alignment에 사이의 shift 정보를 바탕으로 한 shift score라는 수치가 alignment의 성능을 표현하기 위해서 개발되었다. 우리는 더 정확한 구조 예측의 첫걸음이 될 수 있는 shift score를 예측하는 방법을 개발하였다. Shift score를 예측하기 위해 support vector regression (SVR)이 사용되었다. 사전에 구축된 라이브러리 안의 길이가 n 인 template과 구조를 알고 싶은 query 단백질 사이의 alignment는 n+2 차원의 input 벡터로 변환된다. Structural alignment가 가장 좋은 alignment로 가정되었고 SVR은 query 단백질과 template 단백질의 structural alignment과 profile-profile alignment 사이의 shift score를 예측하도록 training 되었다. 예측 정확도는 Pearson 상관계수로 측정되었다. Training 된 SVR은 실제의 shift score와 예측된 shift score 사이에 0.80의 Pearson 상관계수를 갖는 정도로 예측하였다.

  • PDF

On the Flatness of Semi-Cubically Hyponormal Weighted Shifts

  • Li, Chunji;Ahn, Ji-Hye
    • Kyungpook Mathematical Journal
    • /
    • 제48권4호
    • /
    • pp.721-727
    • /
    • 2008
  • Let $W_{\alpha}$ be a weighted shift with positive weight sequence ${\alpha}=\{\alpha_i\}_{i=0}^{\infty}$. The semi-cubical hyponormality of $W_{\alpha}$ is introduced and some flatness properties of $W_{\alpha}$ are discussed in this note. In particular, it is proved that if ${\alpha}_n={\alpha}_{n+1}$ for some $n{\geq}1$, ${{\alpha}_{n+k}}={\alpha}_n$ for all $k{\geq}1$.

Ab initio Nuclear Shielding Calculations for Some X-Substituted Silatranes Using Gauge-Including Atomic Orbitals

  • 김동희;이미정
    • Bulletin of the Korean Chemical Society
    • /
    • 제18권9호
    • /
    • pp.981-985
    • /
    • 1997
  • 13C, 15N, and 29Si NMR chemical shifts have been computed for selected X-substituted silatranes (X=Cl, F, H, CH3) using Gauge-Including Atomic Orbitals (GIAO) at the Hartree-Fock level of theory. The isotropic 13C chemical shifts are largely insensitive to substituent-induced structural changes. In this study, the isotropic 13C chemical shifts between 1-methyl- and 1-hydrogensilatranes by GIAO-SCF calculation at the HF/6-31G level are very similar. But the results of 1-chloro- and 1-fluorosilatranes are about 4 ppm different from the experimental values. In contrast, the isotropic 15N and 29Si chemical shifts and the chemical shielding tensors are quite sensitive to substituent-induced structural changes. These trends are consistent with those of the experiment. The isotropic 15N chemical shift demonstrates a very clear correlation with Si-N distance. But in case of 29Si the correlations are not as clean as for the 15N chemical shift; the calculated variation in the 29Si chemical shift is much larger.

A NEW CRITERION FOR MOMENT INFINITELY DIVISIBLE WEIGHTED SHIFTS

  • Hong T. T. Trinh
    • 대한수학회논문집
    • /
    • 제39권2호
    • /
    • pp.437-460
    • /
    • 2024
  • In this paper we present the weighted shift operators having the property of moment infinite divisibility. We first review the monotone theory and conditional positive definiteness. Next, we study the infinite divisibility of sequences. A sequence of real numbers γ is said to be infinitely divisible if for any p > 0, the sequence γp = {γpn}n=0 is positive definite. For sequences α = {αn}n=0 of positive real numbers, we consider the weighted shift operators Wα. It is also known that Wα is moment infinitely divisible if and only if the sequences {γn}n=0 and {γn+1}n=0 of Wα are infinitely divisible. Here γ is the moment sequence associated with α. We use conditional positive definiteness to establish a new criterion for moment infinite divisibility of Wα, which only requires infinite divisibility of the sequence {γn}n=0. Finally, we consider some examples and properties of weighted shift operators having the property of (k, 0)-CPD; that is, the moment matrix Mγ(n, k) is CPD for any n ≥ 0.

Backbone NMR chemical shift assignment of transthyretin

  • Kim, Bokyung;Kim, Jin Hae
    • 한국자기공명학회논문지
    • /
    • 제25권1호
    • /
    • pp.8-11
    • /
    • 2021
  • Transthyretin (TTR) is an important transporter protein for thyroxine (T4) and a holo-retinol protein in human. In its native state, TTR forms a tetrameric complex to construct the hydrophobic binding pocket for T4. On the other hand, this protein is also infamous for its amyloidogenic propensity, which causes various human diseases, such as senile systemic amyloidosis and familial amyloid polyneuropathy/cardiomyopathy. In this work, to investigate various structural features of TTR with solution-state nuclear magnetic resonance (NMR) spectroscopy, we conducted backbone NMR signal assignments. Except the N-terminal two residues and prolines, backbone 1H-15N signals of all residues were successfully assigned with additional chemical shift information of 13CO, 13Cα, and 13Cβ for most residues. The chemical shift information reported here will become an important basis for subsequent structural and functional studies of TTR.