• 제목/요약/키워드: 연쇄

검색결과 1,288건 처리시간 0.042초

Entropy에 의한 Randomness 검정법 (A Randomness Test by the Entropy)

  • 최봉대;신양우;이경현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1991년도 학술발표논문집
    • /
    • pp.105-133
    • /
    • 1991
  • 본 논문에서는 임의의 이진 난수발생기의 source가 $BMS_{p}$ 이거나 M-memory를 갖는 마르코프연쇄로 모델화 되었을 경우에 비트당 entropy와 관련이 있는 새로운 randomness에 관한 통계적 검정법을 제안한다. 기존에 알려진 이진 난수발생기의 randomness검정법이 0또는 1의 분포의 편향성(bias)이나 연속된 비트간의 상관성(correlation)중의 한 종류만의 non-randomness를 추적해낼 수 있는 반면에 새로운 검정법은 위의 두가지 검정을 통과하였을 때 암호학적으로 중요한 측도인 비트당 entropy 를 측정하여 암호학적인 약점을 검정할 수 있다. 또한 대칭(비밀키) 암호시스템의 통계적 결점을 바탕으로 하여 키를 찾는 공격자의 최적 전략( optimal strategy)문제를 분석하여 이 최적 전략이 이진 수열의 비트당 entropy와 밀접한 관계가 있음을 보이고 이 비트당 entropy와 관련이 있는 새로운 통계량을 도입하여 이진 난수 발생기의 source의 이진수열이 다음 3가지 경우, 즉, i.i.d. symmetric인 경우, $BMS_{p}$ 인 경우, M-memory를 갖는 마르코프연쇄인 경우의 각각에 대하여 특성을 조사하고 새로운 통계량의 평균과 분산을 구한다. 이때 구한 새로운 통계량은 잘 알려진 중심 극한 정리에 의하여 근사적으로 정규분포를 따르므로 위의 평균과 분산을 이용하여 스트림 암호시스템에서 구성요소로 많이 사용되는 몇 몇 간단한 이진 난수 발생기에 적용하여 통계적 검정을 실시함으로써 entropy 관점의 검정법이 새로운 randomness 검정법으로 타당함을 보인다.

  • PDF

연쇄 접속된 단일 모드 광섬유의 분산특성에 관한 연구 (A Study on the Chromatic Dispersion in the concatenated Single-Mode Optical Fibers)

  • 장대석;이상설
    • 한국통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.462-469
    • /
    • 1988
  • 단일 모드 광섬유의 색분산은 단일 모드 광전송 시스템의 최대전송속도를 제한한다. 이 연구에서는 개별 단일 모드 광섬유의 색분산 및 분산 파라미터로부터 연쇄 접속된 단일 모드 광섬유의 색분산 및 분산 파라미터를 이론적으로 계산하고, 이중 복조법에 의한 측정결과와 비교한다. 계산결과는 측정결과와 거의 일치하며, 영분산파장의 표준편차는 0.77~1.28nm 분산경도는 표준편차는 0.56~0.75PS/km.nm2이며, 영문산 파장의 표준편차는 광섬유의 길이에 반비례함을 확인하였다.

  • PDF

Semantic Hypernetwork 학습에 의한 자연언어 텍스트의 의미 구분 (Scaling Documents' Semantic Transparency Spectrum with Semantic Hypernetwork)

  • 이은석;김준식;신원진;박찬훈;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.289-294
    • /
    • 2008
  • 어떤 자연언어 문서가 전달하려는 의미는 그 텍스트의 성격에 따라 아주 명확할 수도(예: 뉴스 문서), 아주 불분명할 수도 있다(예: 시). 이 연구는 이러한 '의미의 명확성(semantic transparency)'을 정량적으로 측정할 수 있다고 가정하고, 이 의미의 명확성을 판단하는 데에 단어들의 연쇄(word association)의 확률통계적 성질들이 어떻게 기능하는지에 대해 논한다. 이를 위해 특정 단어가 연쇄체를 형성하면서 발생하는 neighboring frequency와 degeneracy를 중심으로 Markov chain Monte Carlo scheme을 적용하여 의미망('Semantic Hypernetwork')으로 학습시킨 후 문서의 구성 단어들과 그 집합들 간의 연결 상태를 파악하였다. 우리는 의미적으로 그 표상이 분명하게 나뉘는 문서들(뉴스와 시)을 대상으로 이 모델이 어떻게 이들의 의미적 명확성을 분류하는지 분석하였다. Neighboring frequency와 degeneracy, 이 두 속성이 언어구조에서의 의미망 기억과 학습 탐색 기제에 유의한 기질로서 제안될 수 있다. 본 연구의 주요 결과로 1) 텍스트의 의미론적 투명성을 구별하는 통계적 증거와, 2) 문서의 의미구조에 대한 새로운 기질 발견, 3) 기존의 문서의 카테고리 별 분류와는 다른 방식의 분류 방식 제안을 들 수 있다.

  • PDF

부분대역 간섭 환경의 주파수도약 대역확산 시스템에서 RS-콘볼루션 연쇄부호의 Erasure 복호방식 (Erasure Decoding Method of RS-Convolutional Concatenated Code in Frequency-Hopping Spread Spectrum of Partial Band Jamming Environment.)

  • 강병무;유흥균
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1960-1965
    • /
    • 1999
  • 본 논문에서는 연쇄부호(concatenated code) 시스템에서 erasure 보호를 적용하는 새로운 방법을 제안하였다. 제안된 방법으로 복호를 수행하여 이전의 복호결과 보다 개선되었으면 현재의 결과를 이용하고 그렇지 않으면 이전의 결과를 이용한다. 본 논문에서 사용한 부호는 RS(63.31), 콘볼루션(4,1/2) 이다. 또한 시뮬레이션과 이론적 결과를 비교하여 성능을 확인하였다. 결과적으로 제안된 복호방법은 erasure를 적용하지 않았을 때 보다 0.5$\leq\rho\leq$1에서 약 2dB의 성능향상을 얻을 수 있었으며, $\rho\leq$0.3에서 약 4dB의 성능향상이 있었다.

  • PDF

이원효소 연쇄반응의 형광분석에 의한 Urinary Dipeptidase의 활성도 측정 (Two-enzyme coupled fluorometric assay of urinary dipeptidase)

  • 박행순;위정순
    • 분석과학
    • /
    • 제8권3호
    • /
    • pp.359-364
    • /
    • 1995
  • Urinary dipeptidase와 alanine dehydrogenase의 연쇄반응을 이용한 형광분석법을 개발하였다. 반응계는 기질로서 L-ala-ala, ${\beta}-NAD^+$, L-alanine dehydrogenase와 pH 9의 12.5mM sodium carbonate buffer를 포함하며 urinary dipeptidase를 가함으로써 반응을 시작했다. 생성된 NADH는 여기파장 340nm, 형광파장 460nm에서 측정했다. 기존의 glycyldehydrophenylalanine(Gdp)의 가수분해 방법과 형광분석법을 비교한 결과 0.996의 높은 상관계수를 나타냈으며 10배 이상의 감도 증가를 보였다.

  • PDF

산업 특성을 통한 U-City산업 발전 정책 방향성에 대한 연구 -서울특별시 사례를 중심으로- (A Study on Strategy Direction for Promoting the U-City Industry Through its Characteristics)

  • 임시영;신동빈;안종욱;이미숙
    • 대한공간정보학회지
    • /
    • 제19권1호
    • /
    • pp.37-43
    • /
    • 2011
  • 본 연구에서는 서울특별시 사례를 중심으로 U-City산업을 정의 및 분류하고 이를 바탕으로 산업연관분석을 수행하여 U-City산업의 특성을 파악하였다. U-City산업은 전방연쇄효과가 매우 큰 산업으로 인프라적 특성이 강한 것으로 분석되었으며 이러한 관점에서 우선적으로 육성될 필요가 있는 산업임을 확인하였다. 이 결과를 기반으로 현 시점에서 U-City산업의 육성을 위해 기존 공공의 역할을 유지하면서 시장을 확대할 수 있도록 '기존 사업을 통해 부각된 문제의 해결, 민간과 공공의 역할 구분, 민간참여 확대를 위한 지원방안 마련'을 정책적 방향으로 제시하였다.

프로그램 공정계획을 위한 주기적 버퍼 설치에 관한 고찰 (A Study on Periodic Buffer Allocation for Program Master Schedule)

  • 구교진
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2001년도 학술대회지
    • /
    • pp.81-87
    • /
    • 2001
  • 동적 변화가 상존하는 건설환경에서, 보수·리모델링 프로그램의 관리자는 자원하의 복수 프로젝트를 조정·관리하는데 어려움을 겪게 된다. 프로그램에 내재하는 불확실성과 상호종속성으로 인해, 단위작업의 지연과 그로 인한 연쇄적인 공정계획의 동요는 프로그램 전체의 안정성과 관리가능성을 저해한다. 본 논문은 먼저 건설관리에 적용되었던 생산관리기법들이 프로그램관리에 적용될 수 있는가를 살펴본 후, 프로그램 내부의 자원유동의 흐름에 주기적으로 버퍼를 설치하는 공정 안정화 모델을 제안하고자 한다. 몬테-칼로 시뮬레이션에 의한 비교실험으로 제안된 버퍼 관리모델의 성능을 프로그램의 생산성, 유연성, 그리고 안정성의 관점에서 분석하였다.

  • PDF

디지털 비디오 방송-지상파에서 연쇄 터보 부호화의 성능분석 (Performance Analysis of Concatenated Turbo Coding Scheme over DVB-T Transmission Channel)

  • 장극;서희종
    • 한국전자통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.69-76
    • /
    • 2018
  • 본 논문에서는 OFDM(Orthogonal Frequency-Division Multiplexing)에서 터보코드, RS(Reed-Solomon)코드를 연구하고, DVB-T(digital terrestrial video broadcasting)에서 OFDM에 적용된 FEC(Forward Error Correct)의 성능을 분석한다. 그리고 표준 AWGN 통신로의 경우와 비교한다. 모의실험을 한 결과 반복해서 터보코드를 사용하면 성능이 현저히 개선됨을 확인할 수 있었다. 이는 컨케이트네이티드 FEC에 적절한 인터리버를 적용해서 구현가능 할 것이다.

시료주입시 기포발생이 억제된 반응조 형태의 중합효소연쇄반응용 PDMS/유리 바이오칩 (PDMS/Glass Serpentine Microchannel Chip for PCR with Bubble Suppression in Sample Injection)

  • 조철호;조웅;황승용;안유민
    • 대한기계학회논문집A
    • /
    • 제30권10호
    • /
    • pp.1261-1268
    • /
    • 2006
  • This paper reports low-cost microreactor $(10{\mu}{\ell})$ biochip for the DNA PCR (polymerase chain reaction). The microbiochip $(20mm{\times}28mm)$ is a hybrid type which is composed of PDMS (polydimethylsiloxane) layer with serpentine micochannel $(360{\mu}m{\times}100{\mu}m)$ chamber and glass substrate integrated with microheater and thermal microsensor. Undesirable bubble is usually created during sample loading to PMDS-based microchip because of hydrophobic chip surface. Created bubbles interrupt stable biochemical reaction. We designed improved microreactor chamber using microfluidic simulation. The designed reactor has a coner-rounded serpentine channel architecture, which enables stable injection into hydrophobic surface using micropipette only. Reactor temperature needed to PCR reaction is controlled within ${\pm}0.5^{\circ}C$ by PID controller of LabVIEW software. It is experimentally confirmed that SRY gene PCR by the fabricated microreactor chip is performed for less than 54 min.

지속가능한 초고층 건물을 위한 80층 RC 플랫 플레이트 건물의 연쇄붕괴 저항성능 평가 (An Evaluation for Progressive Collapse Resisting Capacity of a 80F RC Flat Plate for Sustainable Super Tall Building)

  • 서대원;김해진;신성우
    • KIEAE Journal
    • /
    • 제10권5호
    • /
    • pp.151-157
    • /
    • 2010
  • This study is connected with evaluation of the progressive collapse resisting capacity for sustainable RC super tall building design. As the progressive collapse is not considered in current design codes in Korea, differences between linear static and dynamic analysis based on the GSA guidelines was analyzed for better evaluation, and the analysis model of flat plate system was determined. Finally, the progressive collapse resisting capacity was evaluated for structural system of super tall building. According to this study, the results by linear dynamic analysis were underestimated than the results by linear static analysis. Thus, the dynamic coefficient value of 2 provides conservative approach. The Effective Beam Width's model, currently used in field, is useful for the analysis about lateral force, but this model does not consider the effect of load redistribution by the slab. Hence, finite element analysis considering slab element will be needed for progressive collapse resisting capacity of the flat plate system. Finally, analysis model of 80-story building designed based on KBC(Korea Building Code) shows the weakness against progressive collapse because the DCR value is over 2. Thus, the countermeasure for alternative loading path such as installment of spandrel beam and reinforcements around slab is required to prevent the progressive collapse.