http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 김한두 (검색결과 69 건)
- 무료
- 기관 내 무료
- 유료
-
Analysis of 90/150 Cellular Automata with Extended Symmetrical Transition Rules
김한두,조성진,최언숙,권민정 장전수학회 2017 Proceedings of the Jangjeon mathematical society Vol.20 No.2
In this paper we analyze 90/150 cellular automata with extended sym- metrical transition rules of various types. The proposed method is an ex- tension of methods for the synthesis of 90/150 CA proposed by Sabater et al. [7] and Cho et al. [10]. Also the method is an extension of the results of Choi et al. [12] for the case of 90/150 CA. By the proposed method, we can compute efficiently characteristic polynomials of large cell CA.
-
Some Characterizations of TL-subgroups
김한두,김동석,김재겸,Kim, Han-Doo,Kim, Dong-Seog,Kim, Jae-Gyeom Korean Institute of Intelligent Systems 1998 한국지능시스템학회논문지 Vol.8 No.6
In this paper, we show that if a TL-subgroup can be written as the intersection of all its minimal TL-p-subgroups then some properties of the TL-subgroups characterize the properties of all its minimal TL-p-subgroups and investigate the properties of the join of a directed family of TL-subgroups.
-
60/102 NBCA에 기반을 둔 확장그래프들과 그 응용
김한두,조성진,최언숙,Kim, Han-Doo,Cho, Sung-Jin,Choi, Un-Sook 한국정보통신학회 2011 한국정보통신학회논문지 Vol.15 No.9
Expander graphs are useful in the design and analysis of communication networks. Mukhopadhyay et. al introduced a method to generate a family of expander graphs based on nongroup two predecessor single attractor CA(Cellular Automata). In this paper we propose a method to generate a family of expander graphs based on 60/102 Null boundary CA(NBCA) which is a group CA. The spectral gap generated by our method is larger than that of Mukhopadhyay et. al [12]. As an application we give an algorithm which generate one-way functions whose security lies on the combinatorial properties of our expander graphs. the one-way function using d-regular graph generated by the 60/102 NBCA is based on the Goldreich's construction [5]. 확장그래프는 통신망의 설계와 분석에 유용하다. Mukhopadhyay 등은 nongroup two predecessor single attractor CA(Cellular Automata; 이하 CA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 소개했다. 본 논문에서는 group CA인 60/102 Null Boundary CA(NBCA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 제안한다. 본 논문에서 제안된 방법에 의해 생성된 spectral gap은 Mukhopadhyay 등[12]에 의해 생성된 spectral gap보다 크다. 제안된 확장그래프들의 조합적 성질에 기반을 둔 일방향 함수들을 생성하는 알고리즘을 제안한다. 60/102 NBCA에 의해 생성된 d-정규 그래프를 이용한 일방향함수는 Goldreich의 방법[5]에 기반을 두고 있다.
-
3항 다항식 x^(2^n-1)+x+1에 대응하는 90/150 상태전이행렬의 구성
김한두,최언숙,조성진 한국전자통신학회 2018 한국전자통신학회 논문지 Vol.13 No.2
셀룰라 오토마타(이하 CA)는 LFSR보다 난수성이 우수하여 여러 분야에 LFSR의 대안으로 응용되고 있다. 그러나 주어진 다항식에 대응하는 CA를 구성하는 것이 LFSR보다 어렵다. Cattell 등과 Cho 등은 기약다항식들이 CA-다항식임을 보였다. 그리고 Cho 등과 Sabater 등은 기약다항식의 거듭제곱에 대응하는 90/150 CA의 합성 방법을 제시하였다. 이것은 수축생성기에 적용가능하다. Swan은 유한체 상에서 3항 다항식의 기약인수의 개수의 홀짝성을 분석하였다. 이런 3항 다항식들은 유한체 확장을 구현할 때 실제로 중요한 역할을 한다. 본 논문에서는 3항 다항식들 x^(2^n-1)+x+1(n≥2) 이 CA-다항식임을 보인다. 또한 3항 다항식들 x^(2^a*(2^n-1))+x^(2^a)+1(n ≥2 , a≥0)이 CA-다항식임을 보인다. Since cellular automata(CA) is superior to LFSR in randomness, it is applied as an alternative of LFSR in various fields. However, constructing CA corresponding to a given polynomial is more difficult than LFSR. Cattell et al. and Cho et al. showed that irreducible polynomials are CA-polynomials. And Cho et al. and Sabater et al. gave a synthesis method of 90/150 CA corresponding to the power of an irreducible polynomial, which is applicable as a shrinking generator. Swan characterizes the parity of the number of irreducible factors of a trinomial over the finite field . These polynomials are of practical importance when implementing finite field extensions. In this paper, we show that the trinomial x^(2^n-1)+x+1(n≥2) are CA-polynomials. Also the trinomial x^(2^a*(2^n-1))+x^(2^a)+1(n ≥2 , a≥0) are CA-polynomials.
-
3항 다항식 x<sup>2</sup><sup>n</sup>-1 + x + 1에 대응하는 90/150 상태전이행렬의 구성
김한두,조성진,최언숙,Kim, Han-Doo,Cho, Sung-Jin,Choi, Un-Sook 한국전자통신학회 2018 한국전자통신학회 논문지 Vol.13 No.2
Since cellular automata(CA) is superior to LFSR in randomness, it is applied as an alternative of LFSR in various fields. However, constructing CA corresponding to a given polynomial is more difficult than LFSR. Cattell et al. and Cho et al. showed that irreducible polynomials are CA-polynomials. And Cho et al. and Sabater et al. gave a synthesis method of 90/150 CA corresponding to the power of an irreducible polynomial, which is applicable as a shrinking generator. Swan characterizes the parity of the number of irreducible factors of a trinomial over the finite field GF(2). These polynomials are of practical importance when implementing finite field extensions. In this paper, we show that the trinomial $x^{2^n-1}+X+1$ ($n{\geq}2$) are CA-polynomials. Also the trinomial $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$) are CA-polynomials. 셀룰라 오토마타(이하 CA)는 LFSR보다 난수성이 우수하여 여러 분야에 LFSR의 대안으로 응용되고 있다. 그러나 주어진 다항식에 대응하는 CA를 구성하는 것이 LFSR보다 어렵다. Cattell 등과 Cho 등은 기약다항식들이 CA-다항식임을 보였다. 그리고 Cho 등과 Sabater 등은 기약다항식의 거듭제곱에 대응하는 90/150 CA의 합성 방법을 제시하였다. 이것은 수축생성기에 적용가능하다. Swan은 유한체 GF(2) 상에서 3항 다항식의 기약인수의 개수의 홀짝성을 분석하였다. 이런 3항 다항식들은 유한체 확장을 구현할 때 실제로 중요한 역할을 한다. 본 논문에서는 3항 다항식들 $x^{2^n-1}+X+1$ ($n{\geq}2$)이 CA-다항식임을 보인다. 또한 3항 다항식들 $x^{2^a(2^n-1)}+x^{2^a}+1$ ($n{\geq}2$, $a{\geq}0$)이 CA-다항식임을 보인다.
-
김한두,조성진,권민정,안현주,Kim, Han-Doo,Cho, Sung-Jin,Kwon, Min-Jeong,An, Hyun-Ju 한국전자통신학회 2012 한국전자통신학회 논문지 Vol.7 No.1
코드분할 다중접속(CDMA) 시스템에서 대역확산 기법으로 사용되는 확산수열은 다중접속 간섭을 줄이고 높은 보안성을 위하여 상호상관관계가 낮고 선형복잡도가 큰 것으로 채택하는 것이 바람직하다. 그러나 수열군의 개수를 늘리고 선형복잡도를 높이기 위해서는 상호상관관계를 어느 정도 높이는 것은 불가피하다. 본 논문에서는 수열군의 개수가 크고 선형복잡도가 높은 확장 Zeng 수열을 제안하고 그 상호상관관계를 분석한다. Spreading sequence is used for spreading spectrum in CDMA. For the purpose of minimizing multiple access interference and expanding linear span of the sequences, it is desirable to use such sequences with low correlation and high linear span. To obtain large family size and high linear span, the values of the correlation function of the sequences is more complex. In this paper, we propose the extended Zeng sequences with large family size and high linear span and analyze the correlation of the sequences.
-
김한두,허성훈,문종익 인제대학교기초과학연구소 2002 자연과학 Vol.6 No.-
이 논문에서 셀룰라 오토마타를 이용한 완전해싱 방법을 제시하였다. In this paper we investigate the Cellular Automata-based perfect hashing scheme.
-
A NEW PROOF ABOUT THE DECIMATIONS WITH NIHO TYPE FIVE-VALUED CROSS-CORRELATION FUNCTIONS
김한두,조성진 한국전산응용수학회 2012 Journal of applied mathematics & informatics Vol.30 No.5
Let fu(t)g and fu(dt)g be two maximal length sequences of period 2n-1. The cross-correlation is dened by Cd(r) =[수식]for r= 0, 1, ···, 2n - 2. In this paper, we propose a new proof for finding the values and the number of occurrences of each value of Cd(r) when d = 2k-2(2k + 3), where n = 2k, k is a positive integer.
-
NEW FAMILY OF BINARY SEQUENCES WITH FOUR-VALUED CROSS-CORRELATION
김한두,조성진,권민정,최운숙 영남수학회 2013 East Asian mathematical journal Vol.29 No.5
In this paper, we find the values and the number of occurrences of each value of the cross-correlation function Cd(T) when d = 2k-1/28-1(2k(i+1)-2ki+28+1-2k-1), Where n=2k,s is an integer such that 2s divides k, and i is odd.
-
김한두,김민성 인제대학교 2004 仁濟論叢 Vol.19 No.1
디지털 논리 회로와 상호 접속선에 의해서 많은 양의 데이터가 컴퓨터 시스템의 다양한 부시스템 사이에서 전송된다. 시스템의 신뢰성과 유용성을 높이기 위해서는 효율적인 패리티 검사회로가 요구된다. 본 논문에서는 PBCA의 특정한 특성행렬을 이용하여 거리가 3인 부호를 생성하는 한 방법을 제시한다. Large volumes of data are transferred between various subsystems of a computer system through digital logic circuits and interconnection wires. To enhance system reliability and availability, error detection alone may not suffice. It is necessary to detect and also correct errors up to a certain limit within feasible cost. This paper reports the generation of 3-distance code by using PBCA.
스콜라연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
