• Title/Summary/Keyword: Maximum-Length Sequence

Search Result 96, Processing Time 0.023 seconds

Asymptotic Performance of ML Sequence Estimator Using an Array of Antennas for Coded Synchronous Multiuser DS-CDMA Systems

  • Kim, Sang G.;Byung K. Yi;Raymond Pickholtz
    • Journal of Communications and Networks
    • /
    • v.1 no.3
    • /
    • pp.182-188
    • /
    • 1999
  • The optimal joint maximum-likelihood sequence estima-for using an array of antennas is derived for synchronous direct sequence-code division multiple access (DS-CDMA) system. Each user employs a rate 1/n convolutional code for channel coding for the additive white Gaussian noise (AWGN) channel. The array re-ceiver structure is composed of beamformers in the users' direc-tions followed by a bank of matched filters. The decoder is imple-mented using a Viterbi algorithm whose states depend on the num-ber of users and the constraint length of the convolutional code. The asymptotic array multiuser coding gain(AAMCG)is defined to encompass the asymptotic multiuser coding gain and the spatial information on users' locations in the system. We derive the upper and lower bounds of the AAMCG. As an example, the upper and lower bounds of AAMCG are obtained for the two user case where each user employes the maximum free distance convolutional code with rate 1/2. The enar-far resistance property is also investigated considering the number of antenna elements and user separations in the space.

  • PDF

Cloning and Characterization of a new tobamovirus infecting Hibiscus rosa-sinensis

  • Srinivasan, L.K.G.;Wong, S.M.
    • Proceedings of the Korean Society of Plant Pathology Conference
    • /
    • 2003.10a
    • /
    • pp.125.3-126
    • /
    • 2003
  • A near full-length sequence of a new tobamovirus infecting Hibiscus rosa-sinensis L. was determined. The genome consists of 58 nucleotides (nt) 5' UTR, followed by a 4.9 kb ORF which methyl transferase helicase domain (128 kDa), readthrough protein RNA dependent RNA polymerase (RdRp) 185 kDa and a 52 kDa protein. The 128 kDa protein had a maximum homology of 51.4 % to TMGMV and amino acids (an) were 54.3 % identical to TMV- vulgare strain. The 185 kDa RdRp had a maximum homology of 53.5% to TMV-Ob and KGMMV-Y and a 59.6% homology at the an level to CGMMV-SH. The MP gene encodes 282 aa and its theoretical molecular weight is 30.4 kDa. The nt and an sequence identities of MP ranged from 38.8% to 43.9% and 30.9% to 37.9%, respectively. The CP gene encodes 163 residues and with a theoretical molecular weight of 18.2 kDa The (nt) and aa sequences of the CP were 46.9 % to 51.6% and 45.3% to 57.1% identical to other tobamoviruses, respectively. The predicted virion origin of assembly (OAS) was located in the CP gene. Phylogenetic trees generated based on the nt and as sequences of RdRp, MP and CP genes indicated that this new virus clustered with subgroup II tobamoviruses. Although the CP ORF of this virus shared a high nt and aa sequence identity with Sunn-hemp mosaic virus (SHMV), Western analysis showed that it is serologically unrelated to SHMV. We propose the name Hibiscus virus S (HVS) for this Singapore isolate. This is the first report on a near full-length sequence of a Tobamovirus that infects hibiscus.

  • PDF

Room Acoustic Measurement System Using Impulse Response (임펄스응답을 이용한 실내음향 측정 시스템)

    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.5
    • /
    • pp.63-67
    • /
    • 1999
  • Recently, a method of measuring impulse response is widely used for a room acoustic evaluation instead of measuring reverberation time by white noise excitation. Comparing with the traditional reverberation time measurement, this method has many advantages such as good repeatability and the ability to extract various room acoustic parameters at one measurement. In this study, the author developed a measuring system that can extract mono-aural room acoustic parameters from an impulse response measured with MLS (Maximum Length Sequence) signal excitation. These room acoustic parameters include reverberation times(EDT, RT), speech intelligibilities(C50, C80, D, U50, U80, AI) and sound strength(G). This paper introduces the configuration of the developed measuring system, test results and discussions for the measurements at several rooms.

  • PDF

Comparison of Measurement Methods for Head-related Transfer Function(HRTF) (머리전달함수 측정법의 실험적 비교)

  • Ahn, Tae-Soo;Lee, Doo-Ho
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.12
    • /
    • pp.1260-1268
    • /
    • 2009
  • Three methods(the stepped sine method, the statistical method(random excitation method) and the maximum-length sequence(MLS) method) for head-related transfer functions(HRTFs) are experimentally compared in view point of accuracy and efficiency. First, the stepped sine method has high signal-to-noise ratio, but low efficiency. Second, the statistical method is fast measurement speed, but weak to noise than the other methods. Finally, the MLS method shows both good efficiency and high signal-to-noise ratio, but it needs additional software or equipment such as MLS signal generator. For comparison of measurement accuracy, HRTFs of KEMAR dummy are measured for various azimuths and elevations. Error norms for magnitude and phase of HRTFs are defined and calculated for the measured HRTFs. The calculated error norms show that the methods give similar results in magnitude and phase except a little phase difference in the MLS method.

Analysis of state transition behavior of SPCA (SPCA의 상태전이 행동분석)

  • Cho, S.J.;Choi, U.S.;Hwang, Y.H.;Kwon, M.J.;Lim, J.M.
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.441-445
    • /
    • 2009
  • In this paper we propose the method of generating the maximum length sequence based on Self Programmable Cellular Automata. Recently there is a research trend such that increased CA dimensionality and PCA which applies different rules on the same cell at different time steps can make a sequence with a long period. By changing a cell's state transition rules to give the cell dynamic energy at each time step, we can make the period of a sequence longer and the randomness of a sequence higher.

  • PDF

Genetic Diversity of Toxoplasma gondii Strains from Different Hosts and Geographical Regions by Sequence Analysis of GRA20 Gene

  • Ning, Hong-Rui;Huang, Si-Yang;Wang, Jin-Lei;Xu, Qian-Ming;Zhu, Xing-Quan
    • Parasites, Hosts and Diseases
    • /
    • v.53 no.3
    • /
    • pp.345-348
    • /
    • 2015
  • Toxoplasma gondii is a eukaryotic parasite of the phylum Apicomplexa, which infects all warm-blood animals, including humans. In the present study, we examined sequence variation in dense granule 20 (GRA20) genes among T. gondii isolates collected from different hosts and geographical regions worldwide. The complete GRA20 genes were amplified from 16 T. gondii isolates using PCR, sequence were analyzed, and phylogenetic reconstruction was analyzed by maximum parsimony (MP) and maximum likelihood (ML) methods. The results showed that the complete GRA20 gene sequence was 1,586 bp in length among all the isolates used in this study, and the sequence variations in nucleotides were 0-7.9% among all strains. However, removing the type III strains (CTG, VEG), the sequence variations became very low, only 0-0.7%. These results indicated that the GRA20 sequence in type III was more divergence. Phylogenetic analysis of GRA20 sequences using MP and ML methods can differentiate 2 major clonal lineage types (type I and type III) into their respective clusters, indicating the GRA20 gene may represent a novel genetic marker for intraspecific phylogenetic analyses of T. gondii.

Molecular Phylogeny of Silk Producing Insects Based on Internal Transcribed Spacer DNA1

  • Mahendran, Botlagunta;Ghosh, Sudip K.;Kundu, Subhas C.
    • BMB Reports
    • /
    • v.39 no.5
    • /
    • pp.522-529
    • /
    • 2006
  • Silk moths are the best studied silk secreting insects and belong to the families Bombycidae and Saturniidae. The phylogenetic relationship between eleven silk producing insects was analyzed using the complete DNA sequence of the internal transcribed spacer DNA 1 locus. The PCR amplification and sequence analysis showed variation in length ranging from 138 bp (Antheraea polyphemus) to 911 bp (Hyalopora cecropia). Microsatellite sequences were found and was be used to distinguish Saturniidae and Bombycidae members. The nucleotide sequences were aligned manually and used for construction of phylogenetic trees based on Maximum parsimony and Maximum likelihood methods. The topology in both the approaches yielded a similar tree that supports the ancestral position of the Antheraea assama.

An Algorithm of Optimal Training Sequence for Effective 1-D Cluster-Based Sequence Equalizer (효율적인 1차원 클러스터 기반의 시퀀스 등화기를 위한 최적의 훈련 시퀀스 구성 알고리즘)

  • Kang Jee-Hye;Kim Sung-Soo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.10 s.89
    • /
    • pp.996-1004
    • /
    • 2004
  • 1-Dimensional Cluster-Based Sequence Equalizer(1-D CBSE) lessens computational load, compared with the classic maximum likelihood sequence estimation(MLSE) equalizers, and has the superiority in the nonlinear channels. In this paper, we proposed an algorithm of searching for optimal training sequence that estimates the cluster centers instead of time-varying multipath fading channel estimation. The proposed equalizer not only resolved the problems in 1-D CBSE but also improved the bandwidth efficiency using the shorten length of taming sequence to improve bandwidth efficiency. In experiments, the superiority of the new method is demonstrated by comparing conventional 1-D CBSE and related analysis.

Prediction and analysis of optimal frequency of layered composite structure using higher-order FEM and soft computing techniques

  • Das, Arijit;Hirwani, Chetan K.;Panda, Subrata K.;Topal, Umut;Dede, Tayfun
    • Steel and Composite Structures
    • /
    • v.29 no.6
    • /
    • pp.749-758
    • /
    • 2018
  • This article derived a hybrid coupling technique using the higher-order displacement polynomial and three soft computing techniques (teaching learning-based optimization, particle swarm optimization, and artificial bee colony) to predict the optimal stacking sequence of the layered structure and the corresponding frequency values. The higher-order displacement kinematics is adopted for the mathematical model derivation considering the necessary stress and stain continuity and the elimination of shear correction factor. A nine noded isoparametric Lagrangian element (eighty-one degrees of freedom at each node) is engaged for the discretisation and the desired model equation derived via the classical Hamilton's principle. Subsequently, three soft computing techniques are employed to predict the maximum natural frequency values corresponding to their optimum layer sequences via a suitable home-made computer code. The finite element convergence rate including the optimal solution stability is established through the iterative solutions. Further, the predicted optimal stacking sequence including the accuracy of the frequency values are verified with adequate comparison studies. Lastly, the derived hybrid models are explored further to by solving different numerical examples for the combined structural parameters (length to width ratio, length to thickness ratio and orthotropicity on frequency and layer-sequence) and the implicit behavior discuss in details.

Optimal Decoding Algorithm with Diversity Reception for a Fading Channel (협대역 무선채널에서 최적의 다이버시티 수신알고리즘 연구)

  • 한재충
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8A
    • /
    • pp.1156-1162
    • /
    • 1999
  • In this paper, the problem of decoding transmitted data sequence with diversity reception in the presence of nondelective fading is studied. The expection maximizaton (EM) algorithm is employed to derive an interactive algorithm. The algorithm performs block-by-block coherent decoding with the aid of pilot symbols. It is shown that the complexity of the algorithm grows linearly as a function of sequence length. The performance of the algorithm is shown to better than that of the conventional pilot symbol aided (PSI) algorithm. Simulation results are presented to assess the performance of the algorithm and the results are compared with that of the conventional PSI alforithm.

  • PDF