• Title/Summary/Keyword: 연쇄

Search Result 1,288, Processing Time 0.026 seconds

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

  • 최봉대;신양우;이경현
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1991.11a
    • /
    • 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 (연쇄 접속된 단일 모드 광섬유의 분산특성에 관한 연구)

  • 장대석;이상설
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.6
    • /
    • pp.462-469
    • /
    • 1988
  • Choromatic dispersion of single mode optical fibers limits the maximum bit rate in the single mode optical transmission systems. In this paper we calculate chromatic dispersion and dispersion parametes(zero dispersion wavelength, dispersion slope) for concatenated single mode optical fibers form the chromatic dispersion and dispersion parameters of individual single mode optical fibers, and compare theoretical valuse with those measrued by double demodulation method. Calculated values are coincident with measured ones reasonably. The standard deviation is 0.77-1.28nm for zero dispersion wavelength and 0.56-0.75PS/km.nm2 for dispersion slope. The standard deviation of zero dispersion wavelength is inverse proportional to the optical fiber lenght.

  • PDF

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

  • Lee, Eun-Seok;Kim, Joon-Shik;Shin, Won-Jin;Park, Chan-Hoon;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06c
    • /
    • 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

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

  • 강병무;유흥균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1960-1965
    • /
    • 1999
  • In this paper, we propose a new method of erased concatenated code with RS-convolutional code. In the method, we make use of erasure for undecoded information when we have some errors in RS decoding. For decoding with erasure, the method is processed inner decoding and outer decoding again. After the erasure decoding, if the decoding result is better than the previous one, then we use this result. If not, use the previous one. In this paper, we use concatenated RS(63,31)-convolutional(4.1/2) code. Simulation result is compared with calculation result for performance analysis. According to the result, the proposed method has better performance than the others without erasure such that 2dB when 0.5$\leq\rho\leq$1 and 4dB when $\rho\leq$0.3.

  • PDF

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

  • Park, Haeng Soon;We, Jeoung Soon
    • Analytical Science and Technology
    • /
    • v.8 no.3
    • /
    • pp.359-364
    • /
    • 1995
  • Urinary dipeptidase(Udpase) was assayed by fluorometric analysis of NADH which was produced from an indicator enzyme, L-alanine dehydrogenase. The reaction mixture was consisted of a dipeptide(L-ala-L-ala), ${\beta}-NAD^+$, L-alanine dehydrogenase in 12.5 mM sodium carbonate buffer, pH 9.0, and urinary dipeptidase which initiated the reaction. The fluorescence intensity of NADH was measured as a function of time with the excitation wavelength at 340nm and emission at 460nm. Comparison of this fluorometric method with the conventional spectrophotometric method utilizing glycyldehydrophenylalanine(Gdp) as substrate provided the correlation coefficient of 0.996 and increased the sensitivity more than ten times.

  • PDF

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

  • Lim, Si-Yeong;Shin, Dong-Bin;Ahn, Jong-Wook;Yi, Mi-Sook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.19 no.1
    • /
    • pp.37-43
    • /
    • 2011
  • In this study, we dealt with the U-City industry in Seoul as a case study for deriving the characteristics of it. Using the interindustry analysis, we made sure that U-City industry has a great forward linkage effect. It means that development of U-City industry have a good effect on the entire industry likewise the infrastructure. In this sense it is important that we have to promote it first. Based on this result, we suggested the strategy direction as follows: 1) Solving the emerging problem, 2) Identifying the roles of public and private sector, 3) Drawing up the plan for supporting.

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

  • Koo Kyo-Jin
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.81-87
    • /
    • 2001
  • In a dynamically changing environment, the manager of a maintenance and remodeling (M/R) program is confronted with an increasing complexity of coordinating and cooperating multi-resource constrained multiple projects. The root causes of the complexity, uncertainty and interdependence, cause an internal disruption of an activity and chain reactions of disturbance propagation that deteriorate the stability and manageability of the program. This paper evaluates previous endeavors to apply production control and management techniques to the construction industry, and investigates the possibility of applying other management concepts and theories to organizational program management. In particular, this paper proposes a buffer allocation model by which periodic buffers are allocated in the flows of program constraint resources to stabilize a program master schedule instead of protecting individual activities. Comparative experiments by Monte Carlo simulations illustrate improved performance of the proposed model in terms of program's goals: productivity, flexibility, and long-term stability.

  • PDF

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

  • Zhang, Ke;Suh, Hee-Jong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.13 no.1
    • /
    • pp.69-76
    • /
    • 2018
  • This paper studies the Turbo Codes, the concatenation of Turbo Codes and Reed-Solomon (RS) codes on Orthogonal frequency-division multiplexing (OFDM) in digital communication channel, and then analysis the performances of the new concatenated Forward Error Correct (FEC) scheme applied to an OFDM system based on the digital terrestrial video broadcasting (DVB-T) scheme. We compared the results with the standard DVB-T convolutional codes performances on Additive White Gaussian Noise (AWGN) channels. The simulation results shown that by employing turbo codes with only a few numbers of iterations, the performances of the overall system can be improved significantly. These results will be obtained by applying an appropriate interleaver technique in the concatenated FEC procedure.

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

  • Cho Chul-Ho;Cho Woong;Hwang Seung-Yong;Ahn Yoo-Min
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.10 s.253
    • /
    • 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.

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

  • Seo, Dae-Won;Kim, Hae-Jin;Shin, Sung Woo
    • KIEAE Journal
    • /
    • v.10 no.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.