• 제목/요약/키워드: Sequences

검색결과 8,601건 처리시간 0.031초

Optical Fiber Code-Division Multiple-Access Networks Using Concatenated Codes

  • Lam, Pham-Manh;Minh, Do-Quang
    • Journal of Communications and Networks
    • /
    • 제4권3호
    • /
    • pp.170-175
    • /
    • 2002
  • An optical fiber code-division multiple-access (CDMA) network is proposed in which encoding is based on the use of concatenated sequences of relatively large weight. The first short component sequence in the concatenated sequence permits realistic electronic encoding of each data bit. The chips of this sequence are then all-optically encoded at substantially higher rate. In spite of the relatively large weight of the sequence the all-optical encoder is practical by virtue of the shortness of the component sequences. The use of Gold and Lempel sequences as component sequences for generating the concatenated sequences is studied and the bit-error rate (BER) performance of the proposed system is presented as a function of the received optical power with the number of simultaneous users as parameter.

THE HOMOLOGY REGARDING TO E-EXACT SEQUENCES

  • Ismael Akray;Amin Mahamad Zebari
    • 대한수학회논문집
    • /
    • 제38권1호
    • /
    • pp.21-38
    • /
    • 2023
  • Let R be a commutative ring with identity. Let R be an integral domain and M a torsion-free R-module. We investigate the relation between the notion of e-exactness, recently introduced by Akray and Zebari [1], and generalized the concept of homology, and establish a relation between e-exact sequences and homology of modules. We modify some applications of e-exact sequences in homology and reprove some results of homology with e-exact sequences such as horseshoe lemma, long exact sequences, connecting homomorphisms and etc. Next, we generalize two special drived functor T or and Ext, and study some properties of them.

An Acoustic Study on the Pronunciation of English [kwJ Sequences by Korean EFL Students

  • Kim, Jung-Eun;Cho, Mi-Hui
    • 음성과학
    • /
    • 제9권1호
    • /
    • pp.193-206
    • /
    • 2002
  • The aim of this study is to find out how the labiovelar onglide /w/ in English kwV sequences that have minimal pairs with kV sequences is pronounced differently among Korean EFL learners based on acoustic evidence. This study tries to identify /w/ sound in English kwV sequences through spectrograms and to examine the duration ratios of each segment in kwV words to compare the patterns of an English native speaker with those of Korean speakers of English. In spectrographic analyses, the complete deletion of /w/ and partial pronunciation of /w/ dubbed [$k^{w}$] were identified as well as the targetappropriate production of /w/. The general production patterns with respect to the duration ratios in English [kw] sequence words showed that the subjects who produced /w/ had similar ratio patterns that the native speaker had in that the vowel duration ratio in kwV sequences was shorter than that in kV sequences. By contrast, the subjects who deleted [w] had a long ratio of the onset [$k^{h}$] while the speaker with a partial pronunciation of /w/ had a long ratio of the following vowel.

  • PDF

Protein Sequence Search based on N-gram Indexing

  • Hwang, Mi-Nyeong;Kim, Jin-Suk
    • Bioinformatics and Biosystems
    • /
    • 제1권1호
    • /
    • pp.46-50
    • /
    • 2006
  • According to the advancement of experimental techniques in molecular biology, genomic and protein sequence databases are increasing in size exponentially, and mean sequence lengths are also increasing. Because the sizes of these databases become larger, it is difficult to search similar sequences in biological databases with significant homologies to a query sequence. In this paper, we present the N-gram indexing method to retrieve similar sequences fast, precisely and comparably. This method regards a protein sequence as a text written in language of 20 amino acid codes, adapts N-gram tokens of fixed-length as its indexing scheme for sequence strings. After such tokens are indexed for all the sequences in the database, sequences can be searched with information retrieval algorithms. Using this new method, we have developed a protein sequence search system named as ProSeS (PROtein Sequence Search). ProSeS is a protein sequence analysis system which provides overall analysis results such as similar sequences with significant homologies, predicted subcellular locations of the query sequence, and major keywords extracted from annotations of similar sequences. We show experimentally that the N-gram indexing approach saves the retrieval time significantly, and that it is as accurate as current popular search tool BLAST.

  • PDF

GF(2p) 위에서의 LFSR과 CA를 이용한 shrunken 수열의 분석 (Analysis of Shrunken Sequences using LFSR and CA on GF(2p))

  • 최언숙;조성진;김진경
    • 한국전자통신학회논문지
    • /
    • 제5권4호
    • /
    • pp.418-424
    • /
    • 2010
  • 최대 주기를 갖는 의사 난수열을 생성하기 위하여 다양한 방법들이 시도되어왔다. Sabater 등은 shrinking 생성기(Shrinking Generator, 이하 SG)에 의해 생성되는 shrunken 수열을 셀룰라 오토마타(Cellular Automata, 이하 CA)를 이용하여 분석하였다. 본 논문에서는 기존의 SG를 변형한 LFSR(Linear Feedback Shift Register)을 제어 레지스터로 사용하고 CA를 생성 레지스터로 사용하는 새로운 shrinking 생성기(LFSR and CA based Shrinking Generator, 이하 LCSG)를 제안한다. 제안된 LCSG에 의하여 생성된 shrunken 수열은 기존의 shrunken 수열보다 더욱 긴 주기를 가지고 선형복잡도가 크다. 그리고 이 LCSG를 이용하여 생성된 수열을 분석한다.

부분체를 이용한 비선형 수열의 상호상관관계의 효율적인 계산방법 (Computing Method of Cross-Correlation of Non-Linear Sequences Using Subfield)

  • 최언숙;조성진;김석태
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1686-1692
    • /
    • 2012
  • 확산수열(spreading sequence)은 다중 반송파 대역확산(multi-carrier spectrum) 통신시스템과 CDMA와 같은 무선통신에서 중요한 역할을 한다. 이러한 통신 시스템에서 낮은 상호상관관계를 갖는 확산수열은 다중접속 충돌을 최소화하고, 시스템의 보안수준을 가능한 높일 수 있다. 수열을 설계하는 데 있어 상호상관관계를 분석한는 것을 반드시 필요한 절차이다. 상호상관관계를 분석하기 위해서는 많은 계산 시간이 요구된다. 본 논문에서는 비선형 이진수열의 상호상관관계를 실제적으로 계산하는 과정에서 부분체를 이용하여 효과적으로 구하는 방법을 제안한다.

이상혁(李尙爀)(익산(翼算))의 퇴타술과 부분합 복수열 (DUI DUO SHU in LEE SANG HYUK's IKSAN and DOUBLE SEQUENCES of PARTIAL SUMS)

  • 한용현
    • 한국수학사학회지
    • /
    • 제20권3호
    • /
    • pp.1-16
    • /
    • 2007
  • 이상혁(李尙爀)(익산(翼算))의 퇴타술중 삼각타, 사각타 계열에 관한 부분을 조사하고, 익산(翼算)의 결과를 부분합 복수열의 성질로 재해석한다. 유한생성 부분합 복수열의 개념을 도입하고 삼각타, 사각타 계열에 의한 부분합 복수열이 유한생성 부분합 복수열임을 보인다. 단위 부분합 복수열이 부분합 복수열의 연구에 핵심적 역할을 함을 보인다. 또한, 부분합 복수열이 유한생성이 되기 위한 필요충분조건을 구한다. 그리고, 교초적에 대한 곱셈법칙에 대응하는 삼각타적, 삼각낙일적(三角落一積)에 대한 곱셈법칙을 구한다.

  • PDF

GTVseq: A Web-based Genotyping Tool for Viral Sequences

  • Shin, Jae-Min;Park, Ho-Eun;Ahn, Yong-Ju;Cho, Doo-Ho;Kim, Ji-Han;Kee, Mee-Kyung;Kim, Sung-Soon;Lee, Joo-Shil;Kim, Sang-Soo
    • Genomics & Informatics
    • /
    • 제6권1호
    • /
    • pp.54-58
    • /
    • 2008
  • Genotyping Tool for Viral SEQuences (GTVseq) provides scientists with the genotype information on the viral genome sequences including HIV-1, HIV-2, HBV, HCV, HTLV-1, HTLV-2, poliovirus, enterovirus, flavivirus, Hantavirus, and rotavirus. GTVseq produces alternative and additive genotype information for the query viral sequences based on two different, but related, scoring methods. The genotype information produced is reported in a graphical manner for the reference genotype matches and each graphical output is linked to the detailed sequence alignments between the query and the matched reference sequences. GTVseq also reports the potential 'repeats' and/or 'recombination' sequence region in a separated window. GTVseq does not replace completely other well-known genotyping tools such as NCBI's virus sequence genotyping tool (http://www.ncbi. nlm.nih.gov/projects/genotyping/formpage.cgi), but provides additional information useful in the confirmation or for further investigation of the genotype(s) for the newly isolated viral sequences.

다중 기지국 환경에서의 MIMO-OFDM 시스템을 위한 최적 파일럿 시퀀스 설계 방법 (Optimal Pilot Sequence Design based on Chu sequences for Multi-cell Environments)

  • 강재원;이두호;변일무;김광순
    • 한국통신학회논문지
    • /
    • 제34권11C호
    • /
    • pp.1113-1121
    • /
    • 2009
  • 본 논문에서는 기지국간 간섭이 큰 다중기지국 환경에서 multiple-input multiple output (MIMO) orthogonal frequency division multiplexing (OFDM) 시스템을 위한 파일럿 시퀀스 설계 방법 및 채널 추정 기법을 제안한다. 제안 파일럿 시퀀스의 경우 평균 제곱 오류치 (Mean Square Error)를 최소화시키며, 설계된 파일럿에 적합한 채널 추정 방법을 제안한다. 제안된 파일럿 시퀀스 및 채널 추정 기법은 추 시퀀스의 상관관계 특성을 이용해 설계되며 모의실험을 통해 설계된 파일럿 시퀀스를 이용한 채널 추정 기법이 기지국간 간섭을 완화에 효과적임을 보여준다.

마늘(Allium sativum L.) 게놈의 고반복서열의 분이와 특성 조사 (Cloning and Characterization of Highly Repetitive Sequences in the Genome of Allium sativum L.)

  • 이동희
    • Journal of Plant Biology
    • /
    • 제39권1호
    • /
    • pp.49-55
    • /
    • 1996
  • 본 연구는 마늘(Allium sativum L.)의 기초적인 유전적 특성을 파악하기 위해, 단양마늘을 대상으로 염색체 DNA의 반복서열의 양상을 확인하고, 고반복서열이 매우 빠르게 reassociation되는 특성을 이용하여 이들에 해당되는 부분을 분리하고, 클로닝하였다. 이들 고반복서열 클론의 게놈 내의 copy수는 대체적으로 $10^{5}~10^{7}$이었다. 이 중 일부 클론의 염기서열과 분석한 결과, G/C 함량은 25~40% 정도로 낮았고, 일부서열의 내부에서는 소단위의 염기서열이 반복배열되어 있었다. 단양을 비롯한 문경, 서산, 의성 품종 사이에서 해당 반복서열의 변이정도를 조사하기 위하여, 다섯종류의 고반복서열을 탐침으로 이들 품종 마늘에 대한 RELP(restriction fragment length polymorphism)분석을 한 결과 이들 서열의 유전적변이는 거의 나타나지 않았다.

  • PDF