고속 M-Gold-Hadamard 시퀀스 트랜스폼

이미성(Mi Sung Lee),이문호(Moon Ho Lee),박주용(Ju Yong Park) 大韓電子工學會 2010 電子工學會論文誌-TC (Telecommunications) Vol.47 No.7

본 논문에서는 GF(2)에서의 두 생성다항식에 의해 생성된 M-sequence로 Gold-Sequence를 생성한 후, Permutation을 해줌으로써 Hadamard 행렬의 특성을 가지게 됨을 살펴보았다. M-sequence는 선형 귀환 천이 레지스터 부호 생성기(Linear feedback shift register code generator)에 의해 생성되었으며, 두 개의 M-sequence에 의해 생성된 Gold-sequence의 첫 열에 8×1의 영행렬을 추가하고 Permutation을 시켜줌으로써 Hadamard 행렬의 주요 성질인 직교성(Orthogonal)과 한 행렬과 이 행렬의 Transpose시킨 행렬의 결과가 단위행렬이 되고, 역행렬은 element-wise Inverse가 되며, 고속 Jacket행렬의 성질을 만족한다. 또한 선형 귀환 축차 생성기를 통하여 생성된 M-sequence의 1행과 1열을 추가함으로써 위에서 언급한 Hadamard 행렬의 주요 성질을 만족하고 L-matrix 와 S-matrix 를 통하여 고속변환이 가능함을 보인다. In this paper we generate Gold-sequence by using M-sequence which is made by two primitive polynomial of GF(2). Generally M-sequence is generated by linear feedback shift register code generator. Here we show that this matrix of appropriate permutation has Hadamard matrix property. This matrix proves that Gold-sequence through two M-sequence and additive matrix of one column has one of major properties of Hadamard matrix, orthogonal. and this matrix show another property that multiplication with one matrix and transpose matrix of this matrix have the result of unit matrix. Also M-sequence which is made by linear feedback shift register gets Hadamard matrix property mentioned above by adding matrices of one column and one row. And high-speed conversion is possible through L-matrix and the S-matrix.

M진 Sidel'nikov 수열의 $F_p$ 상에서의 선형복잡도와 1-오류 선형복잡도

정진호,양경철,Chung, Jin-Ho,Yang, Kyeong-Cheol 한국통신학회 2006 韓國通信學會論文誌 Vol.31 No.12C

본 논문에서는 $M\geq3$이고 $p\equiv{\pm}1$ mod M인 경우에 대해서 주기가 $p^m-1$인 M진 Sidel'nikov 수열의 $F_p$ 상에서의 선형복잡도의 하계와 1-오류 선형복잡도의 상계를 유도한다. 특히 $m\geq4$이고 $p\equiv-1$ mod 3인 경우에는 3진 Sidel'nikov 수열의 정확한 1-오류 선형복잡도를 계산한다. 이 결과들을 바탕으로 선형복잡도와 1-오류 선형복잡도의 주기에 대한 비율의 근사적 특성을 제시한다. In this paper we derive some lower bounds on the linear complexity and upper bounds on the 1-error linear complexity over $F_p$ of M-ary Sidel'nikov sequences of period $p^m-1$ when $M\geq3$ and $p\equiv{\pm}1$ mod M. In particular, we exactly compute the 1-error linear complexity of ternary Sidel'nikov sequences when $p^m-1$ and $m\geq4$. Based on these bounds we present the asymptotic behavior of the normalized linear complexity and the normalized 1-error linear complexity with respect to the period.

M진 Sidel'nikov 수열의 서로 다른 자기 상관 분포의 개수

정정수(Jung-Soo Chung),김영식(Young-Sik Kim),노종선(Jong-Seon No),정하봉(Ha-Bong Chung) 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.10C

이 논문에서는 M진 Sidel'nikov 수열을 생성하는 원시원을 바꾸었을 때, 생성된 수열의 서로 다른 자기 상관 분포의 개수를 계산한다. p는 소수이고 M은 p<SUP>n</SUP>-1의 약수일 때 M진 Sidel'nikov 수열의 서로 다른 자기 상관 분포는 M=2일 때, 유일하다. M은 2보다 크고 어떤 k(1≤k<n)에 대해서 p<SUP>k</SUP>+1의 약수일 때, M진 Sidel'nikov 수열의 자기 상관 분포는 1개이다. M은 2보다 크고 어떤 k(1≤k<n)에 대해서 p<SUP>k</SUP>+1의 약수가 아닐 때, 서로 다른 자기 상관 분포의 개수는 Ø(M)k′(혹은 Ø(M)2k′)보다 작거나 같다. 여기서 k′는 M|p<SUP>k′</SUP>-1를 만족하는 가장 작은 정수이다. In this paper, we enumerate the number of distinct autocorrelation distributions that M-ary Sidel'nikov sequences can have, while we change the primitive element for generating the sequence. Let p be a prime and M|p<SUP>n</SUP>-1. For M=2, there is a unique autocorrelation distribution. If M>2 and M|p<SUP>k</SUP>+1 for some k, 1≤k<n, then the autocorrelation distribution of M-ary Sidel'nikov sequences is unique. If M>2 and Młp<SUP>k</SUP>+1 for any k, 1≤k<n, then the autocorrelation distribution of M-ary Sidel'nikov sequences is less than or equal to Ø(M)k′(or Ø(M)2k′), where k′ is the smallest integer satisfying M|p<SUP>k′</SUP>-1.

한국인 피부에서 분리된 Malassezia dermatis의 진균 및 분자생물학적 고찰

임상희 ( Sang Hee Lim ),김상민 ( Sang Min Kim ),정보라 ( Bo Ra Jung ),이양원 ( Yang Won Lee ),최용범 ( Yong Beom Choe ),안규중 ( Kyu Joong Ahn ) 대한피부과학회 2007 대한피부과학회지 Vol.45 No.10

Background: Malassezia (M.) yeasts are lipophilic fungi which are regarded as normal flora of the skin, and are recovered in 75∼98% of healthy adults. Gueho et al reclassified the Malassezia yeasts into 7 species (M. furfur, M. obtusa, M. globosa, M. slooffiae, M. sympodialis, M. pachydermatis, M. restricta) on the basis of molecular biology and by employing an interdisciplinary approach of morphology, microstructurology and physiology. Recently novel species of the genus Malassezia have been discovered as a result of molecular analysis. But there are no additional reports in Korea regarding newly reported Malassezia species because most identification and classification of Malassezia in Korea depend on classical methods and research on molecular biologic application is insufficient. Objective: Five clinical isolates of M. dermatis were isolated from the skin of healthy subjects without skin disease or seborrheic dermatitis patients using molecular biology techniques for the first time in Korea. Hence the present study describes mycological and molecular biological characteristics of these five isolates as a novel species of M. dermatis. Methods: Morphological and biochemical analyses, such as colony morphologies, microscopic morphologies and physiological characteristic were done targeting 5 clinical isolates of M. dermatis. Molecular techniques, namely, 26S rDNA PCR-RFLP, 26S rDNA and internal transcribed spacer region 1 (ITS1) sequencing, were done for identification and phylogenetic systematic analysis. Results: Five clinical isolates of M. dermatis showed positive in the catalase test. No growth is obtained on Sabouraud`s dextrose agar (SDA) without lipid supplementation but all grew in 0.5% Tween 60 and 0.1% Tween 80 added 2% glucose/1% peptone culture medium. Round and ellipsoidal yeast cells and budding of the yeast cells were observed under microscope, resembling M. sympodialis, M. furfur, and M. nana. The 26S rDNA PCR-RFLP pattern showed the same pattern as M. dermatis (JCM 11348), the standard strain. 26S rDNA and ITS1 sequencing were performed for exact identification, showing 99% accordance with M. dermatis (AB070361), and M. dermatis (AB070356), confirming the species to be new, the first to be reported in Korea. Phylogenetic trees based on the D1/D2 domains of the 26S rDNA sequences and nucleotide sequences of the ITS 1 region showed that the isolates were conspecific and belonged to the genus Malassezia and crusted with M. sympodialis. Conclusion: Taking a molecular biological classification approach, we have successfully isolated 5 cases of M. dermatis-the first in Korea. Although it is not known whether M. dermatis plays a role in Malassezia-related skin disease, this species was part of the microflora in both patients with seborrheic dermatitis and healthy subjects. (Korean J Dermatol 2007;45(10):1020∼1030)

Sidel'nikov 수열로부터 생성한 새로운 M-진 수열군

김영식(Young-Sik Kim),정정수(Jung-Soo Chung),노종선(Jong-Seon No),정하봉(Ha-Bong Chung) 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.10C

이 논문에서는 M|pⁿ-1를 만족하는 양의 정수 M과 소수 p에 대해서 주기가 pⁿ-1인 M-진 Sidel'nikov 수열을 사용해서 M-진 수열 군을 생성하였다. 이 수열군은 상관 값의 최대값이 (수식)을 상한으로 갖고 수열군의 크기는 p=2일 때 (M-1)²(2<SUP>n-1</SUP>-1)+M-1이거나 p가 홀수인 소수일 때는 (M-1)²(pⁿ-3)/2+M(M-1)/2가 된다. In this paper, for a positive integer M and a prime p such that M|pⁿ-1, families of M-ary sequences using the M-ary Sidel'nikov sequences with period pⁿ-1 are constructed. The family has its maximum magnitude of correlation values upper bounded by (수식) and the family size is (M-1)²(2<SUP>n-1</SUP>-1)+M-1 for p=2 or (M-1)²(pⁿ-3)/2+M(M-1)/2 for an odd prime p.

한국에서 분리된 전염성 조혈괴저바이러스의 M 단백질의 유전자 클로닝과 염기서열 분석

박정민,김현주,문창훈,조화자,차승주,윤원준,박정재,이은희,박명애,손상규,박정우,Park, Jeong-Min,Kim, Hyun-Ju,Mun, Chang-Hoon,Cho, Wha-Ja,Cha, Seung-Ju,Yoon, Won-Joon,Park, Jeoug-Jae,Lee, Eun-Hee,Park, Myoung-Ae,Sohn, Sang-Gyu,Park, Jeon 한국미생물학회 1998 미생물학회지 Vol.34 No.1

한국에서 분리된 전염성 조혈괴저바이러스(infectious hematopoietic necrosis virus, IHNV)인 IHNV-PRT의 특성을 규명하기 위하여 IHNV-PRT의 matrix 단백질인 M1 및 M2를 암호화하고 있는 cDNA를 클로닝하여 이들의 염기서열을 분석하였다. M1은 693 bp 크기의 open reading frame을 포함하였으며 이로부터 230개의 아미노산으로 구성된 25.9 kDa의 분자량을 가진 단백질이 합성될 수 있다. M2는 588 bp 크기의 open reading frame을 지니고 있으며 195개의 아미노산으로 구성된 21.9 kDa의 분자량을 지닌 단백질이 합성될 수 있다. IHNV-PRT의 M1과 M2의 아미노산 서열을 외국에서 분리된 IHNV들과 비교 분석한 결과 M1은 92-93%, M2는 97%의 상동성을 보였다. 이러한 사실은 IHNV의 M 단백질 유전자들은 IHNV의 strain에 관계없이 매우 보존되어 있음을 나타내준다. In order to identify the characteristics of a Korean isol ate of infectious hematopoietic necrosis virus(IHNV), IHNV-PRT, we have cloned and analyzed cDNAs coding for matrix protein M1 and M2 of the IHNV-PRT. The Ml gene contained 693 bp open reading frame and encoded a protein of 230 amino acids with a molecular weight of 25.9 kDa. The M2 gene had 588 bp open reading frame, encoding a protein of 195 amino acids with a molecular weight of 21.9 kDa. On the deduced amino-acid sequences, M1 and M2 of the IHNV-PRT were found to be 92-93% (M1) and 97% (M2) identical to those of foreign isolates of IHNV. These results indicate that M genes of the IHNV are highly conserved among different strains of IHNV.

여성취업이행 경로의 생애과정 씨퀀스(sequence) 분석

은기수(Ki-Soo Eun),박수미(Soo-Mi Park) 한국인구학회 2002 한국인구학 Vol.25 No.2

여성들의 경제활동 상태는 ‘가족주기’와 같은 ‘생애과정’과 밀접히 관련되어 있기 때문에, 경력단절 경향이 강하다. 이 연구는 한국여성의 취업유형을 규명하는 데, 특히 여성들의 생애과정 씨퀀스(sequence)가 갖는 효과를 중심으로 여성들의 취업 이행 과정을 분석하고 있다. 여성들의 경제활동상의 지위 변화에는 과거의 일회적인 사건의 효과 이상으로 과거 생애과정의 축적된 연계의 효과가 중요하기 때문이다. 이 연구의 연구가설은 두 가지이다. 첫 번째 연구가설은, 생애과정 씨퀀스별로 구분되는 여성들의 네 개의 취업경력 유형들 사이에 유의미한 사회ㆍ인구학적 차이가 있을 것이라는 점이다. 두 번째 연구가설은, 생애과정 씨퀀스의 배열 순서에 따라 여성들의 취업 이행 과정은 매우 다를 것이라는 점이다. 이 연구가설을 검중하기 위해서 여성취업실태조사자료 가운데 취업력 및 생활사에 대한 종단적 자료를 일원변량분석 및 사건사분석(event history analysis)방법으로 분석하였다. 분석 결과, 취업경력 유형에 따라 구분된 ‘연속취업형’, ‘불연속취업형’, ‘비경제활동형’, ‘결혼후 퇴장형’의 네 집단간에는 연령, 학력, 자격증 소지 여부, 부모의 인적자본, 건강 상태 등에서 유의미한 차이가 존재함을 발견하였다. 또한 생애과정 씨퀀스의 배열 순서에 따라 구분된 ‘취업후 결혼형’과 ‘결혼후 취업형’은 취업 진입과 취업 단절 행위에서 매우 구별되는 집단임을 확인하였다. 이와 같은 분석 결과를 통해서, 여성들 내부의 경제활동상의 이질적인 집단의 구분과 각 집단 내부 여성들의 다양한 취업 경로를 규명하는 데, 생애과정 씨퀀스가 중요한 설명변수로 작용함을 경험적으로 입증하였다. In general, women's labor force participation follows a M-curve pattern because women's state of economic activity usually changes by their life course stage. This research attentions that the effect of sequence of life course as well as the effects of 'marriage bar', or 'maternity leave' is very important in understanding women's chaning economic activity status. First, this research hypothesizes that women's four patterns of job career such as 'continuous pattern', 'discontinuous pattern', 'non-economic activity pattern', 'marriage leave pattern' result a significant difference in social and demographic variables. Second, this research analyzes the effect of ordering and timing of life events on women's work transition. This research investigates labor market dynamics to conceptualize labor market behaviors using longitudinal data and sequence analysis and event history analysis. We find that four patterns of job career vary by age, educational attainment, having a certificate or not, their parents' human capital and health status. And we find that the ordering and timing of 'participation in labor market' and 'marriage' determine the pattern of women's work transition.

M진 위상 신호 방식에 효과적인 다상 서명 수열

박소령(So Ryoung Park),송익호(Iickho Song) 한국통신학회 2007 韓國通信學會論文誌 Vol.32 No.11C

이 논문에서는, 일반 홀상관 (general odd correlation) 성질이 비동기 (asynchronous) M진 위상 신호 (M-ary phase signal) 방식에 알맞은 다상 (polyphase) 서명 수열 (signature sequence) 집합을 제안하고 상관 성질을 분석한다. 또한, 제안한 수열과 짝상관 (even correlation) 성질이 좋은 기존 다상 수열인 FZC (Frank-Zadoff-Chu) 수열, 짝상관과 홀상관이 같은 EOE (equivalent odd and even correlation) 수열을 최대 절대 상관값을 (the maximum magnitude of correlations) 사용하여 상관 성질을 견주어 본다. M진 위상 신호 방식을 사용한 직접수열 부호분할 다중접속 (direct sequence code division multiple access: DS/CDMA) 시스템에서 제안한 수열과 FZC 수열을 사용할 때를 모의 실험한 결과, 다중 경로 성분이 존재할 때 제안한 수열을 쓴 시스템 성능이 FZC 수열을 쓸 때보다 더 나음을 보인다. In this paper, we propose a class of polyphase signature sequences, whose general odd correlation properties are useful for M-ary phase signaling systems. The maximum magnitude of the general odd correlation functions of the proposed sequences are investigated and compared with those of FZC (Frank-Zadoff-Chu) sequences and those of EOE (equivalent odd and even correlation) sequences. The performance of the asynchronous M-ary phase signaling systems using the proposed sequences is simulated and compared with that using FZC sequences in direct sequence code division multiple access (DS/CDMA) systems. The performance of the system using the proposed sequence is shown to be better than that using FZC sequences when the multipath fading is in existence.

M시퀀스 신호를 이용한 로켓 추진기관 케이블 결함 위치 추정 기법

손지홍(Ji-Hong Son) 한국산학기술학회 2020 한국산학기술학회논문지 Vol.21 No.5

본 논문은 M시퀀스 신호를 이용하여 로켓 추진기관의 케이블 결함 위치 추정 기법에 관한 논문이다. 케이블 내부 결함 위치를 추정하기 위해서 다양한 방법이 연구되어왔는데, 이 중에서 TDR(Time Domain Reflectometry), FDR(Frequency Domain Reflectometry), TFDR(Time-Frequency Domain Reflectometry) 등이 가장 널리 사용되어 왔다. 이 방법들은 케이블 결함 상태를 진단하기 위해 주로 사용되지만 사용자가 시험환경에 접근하여 수행해야하기 때문에 리스크가 매우 크다. 따라서 시험안전을 확보하고 기존의 방법 대비 동등 이상의 성능을 지니는 M시퀀스 신호를 이용한 케이블 결함 위치 추정 방법을 제안한다. 제안된 방법은 로켓 추진기관 시험에 사용되고 있는 DAS(Data Acquisition System)를 활용하도록 하고, 주로 물리량 계측에 이용되는 RG-58 케이블을 적용하여 기존의 방법인 TDR, TFDR과 비교하여 성능을 검증하였다. 시험 결과 40 m 이내 근거리 케이블 결함 추정에서는 기존의 방법보다 낮은 오차율을 나타났고, 50 m에서는 기존의 방법과 비슷한 오차율을 확인하였다. 따라서 무기체계에 사용되는 DAS를 활용하고 일반적으로 사용되는 M시퀀스 신호를 응용하여 작업자가 시험환경에 접근하지 않고 안전하게 케이블 결함을 추정할 수 있음을 확인하였다. This paper describes the estimation method of cable fault location in rocket motors using M-sequence (Maximal Length Sequence). In order to estimate the location of a cable fault, three methods have been usually used: TDR (Time Domain Reflectometry), FDR (Frequency Domain Reflectometry), and TFDR (Time-Frequency Domain Reflectometry). However, these methods suffer the disadvantage of requiring users to be close to a test field, which is dangerous. The estimation method of cable fault location using M-sequence is proposed to solve this problem. The proposed method can make use of DAS (Data Acquisition System). The experiments were three cases: damaged, open, and short. The RG-58 coaxial cable was used in the experiments. As a result, the proposed method has better performance than that of conventional methods such as TDR and TFDR.

Construction of Jacket Matrices Based on q-ary M-sequences

발라카난(Balakannan S.P),김정기(Jeong Ki Kim),Yuri Borissov,이문호(Moon Ho Lee) 대한전자공학회 2008 電子工學會論文誌-TC (Telecommunications) Vol.45 No.7

이진 pseudo-random 시퀀스를 갖는 q-ary M-sequence는 많은 적용 분야에 사용할 수 있는 유리한 특성을 가지고 있다. 본 논문은 유한장 Fq의 덧셈 특성을 이용하여 q-ary M-sequence 원소의 시프트로 재킷 행렬의 새로운 계열을 설계하고 있다. 또한, 이진 PN-시퀀스로부터 기존의 하다마드 행렬을 얻는 방법을 일반화하였고, 제안한 방법으로 q-ary M-sequence에 근거한 재킷행렬을 보인다. As with the binary pseudo?random sequences q-ary m-sequences possess very good properties which make them useful in many applications. So we construct a class of Jacket matrices by applying additive characters of the finite field Fq to entries of all shifts of q-ary m-sequence. In this paper, we generalize a method of obtaining conventional Hadamard matrices from binary PN-sequences. By this way we propose Jacket matrix construction based on q-ary M-sequences.