• Title/Summary/Keyword: d-sequences

Search Result 1,088, Processing Time 0.025 seconds

New Binary Sequences of Period Pm-1 with Optimal Autocorrelation (최적의 자기상관 특성을 갖는 주기 \ulcorner-1인 이진시퀀스의 생성)

  • 노종선;정하봉;송홍엽;양경철;이정도
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.6B
    • /
    • pp.1136-1142
    • /
    • 2000
  • In this paper, we present a construction for binary sequences {s(t)} of period N= \ulcorner-1 for an odd prime \ulcornerbased on the polynomial (z+1)d+az d +b, and discuss them in some cases of parameters p, m, d, a and b. We show that new sequences from our construction are balanced or almost balanced, and have optimal three-level autocorrelation. We also derive the distribution of autocorrelation values they take on. The sequences satisfy constant-on-the-coset property, and we will show that there are more than one characteristic phases with constant-on-the-coset property. Some other interesting properties of these sequences will be presented. Results of an extensive computer search are summarized.

  • PDF

Mining Frequent Closed Sequences using a Bitmap Representation (비트맵을 사용한 닫힌 빈발 시퀀스 마이닝)

  • Kim Hyung-Geun;Whang Whan-Kyu
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.807-816
    • /
    • 2005
  • Sequential pattern mining finds all of the frequent sequences satisfying a minimum support threshold in a large database. However, when mining long frequent sequences, or when using very low support thresholds, the performance of currently reported algorithms often degrades dramatically. In this paper, we propose a novel sequential pattern algorithm using only closed frequent sequences which are small subset of very large frequent sequences. Our algorithm generates the candidate sequences by depth-first search strategy in order to effectively prune. using bitmap representation of underlying databases, we can effectively calculate supports in terms of bit operations and prune sequences in much less time. Performance study shows that our algorithm outperforms the previous algorithms.

A New Family of Nonlinear Binary Sequences Generated by Two m-Sequences (두 개의 m-수열에 의해 생성된 새로운 비선형 이진수열군)

  • Choi, Un-Sook;Cho, Sung-Jin;Kim, Han-Doo;Kwon, Sook-Hee;Kwon, Min-Jeong;Kim, Jin-Gyoung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.05a
    • /
    • pp.228-231
    • /
    • 2012
  • In this paper we propose a new family of nonlinear binary sequences generated by $m$-sequences for decimations $d=2^{k-1}(2^{s+1}-2^k+2^{k(i+1)}-2^{ki}-1)/(2^s-1)$ where $n=2k$, $i$ is odd and $s$ is such that $2s$ divides $k$. And we analyze the cross-correlation function between two $m$-sequences for new decimations $d$. Proposed sequences is extension of Rosendahl's sequnces and Dobbertin's sequences.

  • PDF

Sequence of the spike gene containing antigenic sites A and D of transmissible gastroenteritis virus isolated in Korea (국내분리 돼지 전염성 위장염 바이러스의 antigenic site A와 D를 포함하는 spike gene의 염기서열 분석)

  • Kwon, Hyuk-moo;Pi, Jae-ho;Seong, Hwan-woo
    • Korean Journal of Veterinary Research
    • /
    • v.38 no.2
    • /
    • pp.319-327
    • /
    • 1998
  • The nucleotide sequences of spike (S) glycoprotein containing antigenic sites A and D of TGEV isolated in Korea were determined and compared with published sequences for TGEVs. The TGEV 133 and DAE5 strains had 97.40% nucleotide sequence similarity. The overall nucleotide sequence similarity of the 133 and DAE5 strains compared with other TGEV strains was between 96.86% and 99.15%. The similarity of the predicted amino acid sequence of the 133 and DAE5 strains was 94.93%. The TGEV 133 and DAE5 strains had 94.93-98.61% amino acid similarity with published sequences of other TGEV strains. The sequences of amino acid codons in the antigenic sites A and D were identical among all the viruses although there were several nucleotide changes in region containing antigenic sites A and D of Korean TGEV isolates. By phylogenetic analysis of the sequences, two Korean isolates 133 and DAE5 seemed to be derived from different lineages. These studies showed that a distinct difference in genome exists among TGEV field strains isolated in Korea.

  • PDF

MARK SEQUENCES IN 3-PARTITE 2-DIGRAPHS

  • Merajuddin, Merajuddin;Samee, U.;Pirzada, S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.11 no.1
    • /
    • pp.41-56
    • /
    • 2007
  • A 3-partite 2-digraph is an orientation of a 3-partite multi-graph that is without loops and contains at most two edges between any pair of vertices from distinct parts. Let D(X, Y, Z) be a 3-partite 2-digraph with ${\mid}X{\mid}=l,\;{\mid}Y{\mid}=m,\;{\mid}Z{\mid}=n$. For any vertex v in D(X, Y, Z), let $d^+_{\nu}\;and\;d^-_{\nu}$ denote the outdegree and indegree respectively of v. Define $p_x=2(m+n)+d^+_x-d^-_x,\;q_y=2(l+n)+d^+_y-d^-_y\;and\;r_z=2(l+m)+d^+_z-d^-_z$ as the marks (or 2-scores) of x in X, y in Y and z in Z respectively. In this paper, we characterize the marks of 3-partite 2-digraphs and give a constructive and existence criterion for sequences of non-negative integers in non-decreasing order to be the mark sequences of some 3-partite 2-digraph.

  • PDF

Signed degree sequences in signed 3-partite graphs

  • Pirzada, S.;Dar, F.A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.11 no.2
    • /
    • pp.9-14
    • /
    • 2007
  • A signed 3-partite graph is a 3-partite graph in which each edge is assigned a positive or a negative sign. Let G(U, V, W) be a signed 3-partite graph with $U\;=\;\{u_1,\;u_2,\;{\cdots},\;u_p\},\;V\;=\;\{v_1,\;v_2,\;{\cdots},\;v_q\}\;and\;W\;=\;\{w_1,\;w_2,\;{\cdots},\;w_r\}$. Then, signed degree of $u_i(v_j\;and\;w_k)$ is $sdeg(u_i)\;=\;d_i\;=\;d^+_i\;-\;d^-_i,\;1\;{\leq}\;i\;{\leq}\;p\;(sdeg(v_j)\;=\;e_j\;=\;e^+_j\;-\;e^-_j,\;1\;{\leq}\;j\;{\leq}q$ and $sdeg(w_k)\;=\;f_k\;=\;f^+_k\;-\;f^-_k,\;1\;{\leq}\;k\;{\leq}\;r)$ where $d^+_i(e^+_j\;and\;f^+_k)$ is the number of positive edges incident with $u_i(v_j\;and\;w_k)$ and $d^-_i(e^-_j\;and\;f^-_k)$ is the number of negative edges incident with $u_i(v_j\;and\;w_k)$. The sequences ${\alpha}\;=\;[d_1,\;d_2,\;{\cdots},\;d_p],\;{\beta}\;=\;[e_1,\;e_2,\;{\cdots},\;e_q]$ and ${\gamma}\;=\;[f_1,\;f_2,\;{\cdots},\;f_r]$ are called the signed degree sequences of G(U, V, W). In this paper, we characterize the signed degree sequences of signed 3-partite graphs.

  • PDF

Effect of Xylanase Pre-and Post-Treatment on oxygen Bleaching of Oak Kraft Pulp

  • Kim, Dong-Ho;Paik, Ki-Hyon
    • Proceedings of the Korea Technical Association of the Pulp and Paper Industry Conference
    • /
    • 1999.11a
    • /
    • pp.194-204
    • /
    • 1999
  • The use of genetically cloned xylanase acquired from Bacillus strearthermophillus improves bleachability for oak kraft pulps. Combination of xylanase(X). oxygen(O), ozone(Z). peroxide(P), alkaline extraction(Eo. Eop), and chlorination(C/D, D) have been tested in a variety of bleaching sequences. The effectiveness of xylanase pre-treatment(XO) and post-treatment(OX) in oxygen bleaching is mainly compared. With xylanase treatment the brightness increase by 1.5-2.1% ISO in OZEP, OZEoP, OZEopP and OPZP sequences. There is only numerically difference of brightness gains between OX and XO sequences. With xylanase treatment chemical requirements for bleaching decrease by 42.6-48.6% in OC/DEoD sequence and 47.9-54.7% as active chlorine in OC/DEopD sequence at the same brightness. the reduction of bleaching chemicals is higher in XO sequence than those in OX sequence. Following xylanase treatment the viscosity increases from 11.7-12.0 mPa·s to 12.4-13.5 mPa·s and the brightness stability is considerably improved however the difference of effectiveness between XO and OX sequence is not present. Compared to tensile index vs tear index, the physical properties are similar for TCF bleaching sequences with and without xylanase treatments. However in OC/DEoD and OC/DEopD sequences the physical properties decrease with xylanase treatment. There is no difference in the physical properties between XO and OX sequences. COD, BOD and color of bleaching effluents increase slightly with xylanase treatment, however the discharge of COD end-load into environmental impact decrease.

  • PDF

New Families of p-ary Sequences With Low Correlation and Large Linear Span (낮은 상관 특성과 큰 선형 복잡도를 갖는 새로운 p-진 수열군)

  • Kim, Young-Sik;Chung, Jung-Soo;No, Jong-Seon;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7C
    • /
    • pp.534-539
    • /
    • 2008
  • For an odd prime p, n=4k, and $d=((p^{2k}+1)/2)^2$, Seo, Kim, No, and Shin derived the correlation distribution of p-ary m-sequence of period $p^n-1$ and its decimated sequences by d. In this paper, two new families of p-ary sequences with family size $p^{2k}$ and maximum correlation magnitude $[2]sqrt{p^n}-1$ are constructed. The linear complexity of new p-ary sequences in the families are derived in the some cases and the upper and lower bounds of their linear complexity for general cases are presented.

Complete mitochondrial genome sequence of Tosa-Jidori sheds light on the origin and evolution of Japanese native chickens

  • Osman, Sayed A.M.;Nishibori, Masahide;Yonezawa, Takahiro
    • Animal Bioscience
    • /
    • v.34 no.6
    • /
    • pp.941-948
    • /
    • 2021
  • Objective: In Japan, approximately 50 breeds of indigenous domestic chicken, called Japanese native chickens (JNCs), have been developed. JNCs gradually became established based on three major original groups, "Jidori", "Shoukoku", and "Shamo". Tosa-Jidori is a breed of Jidori, and archival records as well as its morphologically primitive characters suggest an ancient origin. Although Jidori is thought to have been introduced from East Asia, a previous study based on mitochondrial D-loop sequences demonstrated that Tosa-Jidori belongs to haplogroup D, which is abundant in Southeast Asia but rare in other regions, and a Southeast Asian origin for Tosa-Jidori was therefore suggested. The relatively small size of the D-loop region offers limited resolution in comparison with mitogenome phylogeny. This study was conducted to determine the phylogenetic position of the Tosa-Jidori breed based on complete mitochondrial D-loop and mitogenome sequences, and to clarify its evolutionary relationships, possible maternal origin and routes of introduction into Japan. Methods: Maximum likelihood and parsimony trees were based on 133 chickens and consisted of 86 mitogenome sequences as well as 47 D-loop sequences. Results: This is the first report of the complete mitogenome not only for the Tosa-Jidori breed, but also for a member of one of the three major original groups of JNCs. Our phylogenetic analysis based on D-loop and mitogenome sequences suggests that Tosa-Jidori individuals characterized in this study belong to the haplogroup D as well as the sub-haplogroup E1. Conclusion: The sub-haplogroup E1 is relatively common in East Asia, and so although the Southeast Asian origin hypothesis cannot be rejected, East Asia is another possible origin of Tosa-Jidori. This study highlights the complicated origin and breeding history of Tosa-Jidori and other JNC breeds.

T1-weighted MR Imaging of the Neonatal Brain at 3.0 Tesla: Comparison of Spin Echo, Fast Inversion Recovery, and Magnetization-prepared Three Dimensional Gradient Echo Techniques (3T 자기공명영상 장비에서 신생아 뇌의 T1 강조 영상: 스핀에코, 고속 역전회복, 자기화 삼차원 경사에코기법의 비교)

  • Jeong, Jee-Young;Yoo, So-Young;Jang, Kyung-Mi;Eo, Hong;Lee, Jung-Hee;Kim, Ji-Hye
    • Investigative Magnetic Resonance Imaging
    • /
    • v.11 no.2
    • /
    • pp.87-94
    • /
    • 2007
  • Purpose: The purpose of this study was to evaluate the usefulness of fast inversion recovery (FIR) and magnetization-prepared three dimensional gradient echo sequence (3D GRE) T1-weighted sequences for neonatal brain imaging compared with spin echo (SE) sequence in a 3T MR unit. Materials and Methods: T1-weighted axial SE, FIR and 3D GRE sequences were evaluated from 3T brain MR imaging in 20 neonates. The signal-to-noise ratio (SNR) of different tissues was measured and contrast-to-noise ratios (CNR) were determined and compared in each of the sequences. Visual analysis was carried out by grading gray-white matter differentiation, myelination, and artifacts. The Wilcoxon signed ranked test was used for evaluation of the statistical significance of CNR differences between the sequences. Results: Among the three sequences, the 3D GRE had the best SNRs. CNRs obtained with FIR and 3D GRE were statistically superior to those obtained with SE; these CNRs were better on the 3D GRE compared to the FIR. Gray to white matter differentiation and myelination were better delineated on the FIR and 3D GRE than the SE. However, motion artifacts were more commonly observed on the 3D GRE and flow-related artifacts of vessels were frequently seen on the FIR. Conclusion: FIR and 3D GRE are valuable alternative T1-weighted sequences to conventional SE imaging of the neonatal brain at 3T providing superior image quality.

  • PDF