• 제목/요약/키워드: Random number generation

검색결과 156건 처리시간 0.025초

6배체 트리티케일X밀 잡종 초기 세대의 염색체수 변이 (Variation in Chromosome Number in Early Generation from Cross between Hexaploid Triticale(X Triticosecale Wittmack) and Wheat (Triticum aestivum L.))

  • 황종진;이홍석
    • 한국작물학회지
    • /
    • 제36권4호
    • /
    • pp.310-318
    • /
    • 1991
  • 트리티케일 품종육성의 기초자료를 제공하기 위해, 6배체 트리티케일인 신기호밀(TC)과 6배체 보통밀 5개 품종을 교잡한 잡종 초기세대의 화분 모세포와 체세포의 염색체수 변이를 검토한 시험 결과를 요약하면 다음과 같다. 1 트리티케일과 밀의 F$_1$에서 화분모세포 염색체수는 조합간 변이를 보였으며 5조합 평균으로 볼때 1가 염색체 11.9, 2가 염색체 14.4, 3가 염색체 0.44개였다. 2 트리티케일과 밀의 F$_1$ 화분 임성과 교잡률 (F$_1$, F$_2$, F$_1$/P$_2$), 화분임성과 염색체수, 2가 염색체수와 교잡률(F$_1$, F$_2$, F$_1$/P$_2$)간에는 정의 상관관계가, F$_1$ 화분 임성 및 교잡률과 1가 염색체및 3가 염색체수와는 각각 부의 상관관계가 있었다. 3. 체세포 염색체수는 F$_1$은 42개였고 F$_2$와 F$_1$/P$_2$은 고이수체(42개 이상)빈도가, F$_1$/P$_2$은 저이수체(42개 이하)의 빈도가 높았다. 4. 이하의 결과는 트리티케일과 밀을 교배하여 얻은 F$_2$나 여교잡세대에서의 체세포 염색체수 구성이 Random이 아님을 암시하고 있다.

  • PDF

Improving CMD Areal Density Analysis: Algorithms and Strategies

  • Wilson, R.E.
    • Journal of Astronomy and Space Sciences
    • /
    • 제31권2호
    • /
    • pp.121-130
    • /
    • 2014
  • Essential ideas, successes, and difficulties of Areal Density Analysis (ADA) for color-magnitude diagrams (CMD's) of resolved stellar populations are examined, with explanation of various algorithms and strategies for optimal performance. A CMD-generation program computes theoretical datasets with simulated observational error and a solution program inverts the problem by the method of Differential Corrections (DC) so as to compute parameter values from observed magnitudes and colors, with standard error estimates and correlation coefficients. ADA promises not only impersonal results, but also significant saving of labor, especially where a given dataset is analyzed with several evolution models. Observational errors and multiple star systems, along with various single star characteristics and phenomena, are modeled directly via the Functional Statistics Algorithm (FSA). Unlike Monte Carlo, FSA is not dependent on a random number generator. Discussions include difficulties and overall requirements, such as need for fast evolutionary computation and realization of goals within machine memory limits. Degradation of results due to influence of pixelization on derivatives, Initial Mass Function (IMF) quantization, IMF steepness, low Areal Densities ($\mathcal{A}$), and large variation in $\mathcal{A}$ are reduced or eliminated through a variety of schemes that are explained sufficiently for general application. The Levenberg-Marquardt and MMS algorithms for improvement of solution convergence are contained within the DC program. An example of convergence, which typically is very good, is shown in tabular form. A number of theoretical and practical solution issues are discussed, as are prospects for further development.

CMOS 조합회로의 IDDQ 테스트패턴 생성 (IDDQ Test Pattern Generation in CMOS Circuits)

  • 김강철;송근호;한석붕
    • 한국정보통신학회논문지
    • /
    • 제3권1호
    • /
    • pp.235-244
    • /
    • 1999
  • 본 논문에서는 새로운 동적 컴팩션(dynamic compaction) 알고리즘을 제안하고 이용하여 CMOS 디지털 회로의 IDDQ 테스트패턴 생성한다. 제안된 알고리즘은 프리미티브 게이트 내부에서 발생하는 GOS, 브리징 고장을 검출할 수 있는 프리미티브 고장패턴을 이용하여 초기 테스트패턴을 구하고, 초기 테스트패턴에 있을 수 있는 don't care(X)의 수를 줄여 테스트 패턴의 수를 감소시킨다. 그리고 난수와 4 가지 제어도(controllability)를 사용하여 백트레이스를 수행시키는 방법을 제안한다. ISCAS-85 벤치마크 회로를 사용하여 모의 실험한 결과 큰 회로에서 기존의 정적 컴팩션 알고리즘에 비하여 45% 이상 테스트패턴 수가 감소함을 확인하였다.

  • PDF

Time Shifted Pilot Signal Transmission With Pilot Hopping To Improve The Uplink Performance of Massive MIMO System For Next Generation Network

  • Ruperee, Amrita;Nema, Shikha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4390-4407
    • /
    • 2019
  • The paucity of pilot signals in Massive MIMO system is a vital issue. To accommodate substantial number of users, pilot signals are reused. This leads to interference, resulting in pilot contamination and degrades channel estimation at the Base Station (BS). Hence, mitigation of pilot contamination is exigency in Massive MIMO system. The proposed Time Shifted Pilot Signal Transmission with Pilot signal Hopping (TSPTPH), addresses the pilot contamination issue by transmitting pilot signals in non-overlapping time interval with hopping of pilot signals in each transmission slot. Hopping is carried by switching user to new a pilot signal in each transmission slot, resulting in random change of interfering users. This contributes to the change in channel coefficient, which leads to improved channel estimation at the BS and therefore enhances the efficiency of Massive MIMO system. In this system, Uplink Signal Power to Interference plus Noise Power Ratio (SINR) and data-rate are calculated for pilot signal reuse factor 1 and 3, by estimating the channel with Least Square estimation. The proposed system also reduces the uplink Signal power for data transmission of each User Equipment for normalized spectral efficiency with rising number of antennas at the BS and thus improves battery life.

Evaluation of Optimum Genetic Contribution Theory to Control Inbreeding While Maximizing Genetic Response

  • Oh, S.H.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제25권3호
    • /
    • pp.299-303
    • /
    • 2012
  • Inbreeding is the mating of relatives that produce progeny having more homozygous alleles than non-inbred animals. Inbreeding increases numbers of recessive alleles, which is often associated with decreased performance known as inbreeding depression. The magnitude of inbreeding depression depends on the level of inbreeding in the animal. Level of inbreeding is expressed by the inbreeding coefficient. One breeding goal in livestock is uniform productivity while maintaining acceptable inbreeding levels, especially keeping inbreeding less than 20%. However, in closed herds without the introduction of new genetic sources high levels of inbreeding over time are unavoidable. One method that increases selection response and minimizes inbreeding is selection of individuals by weighting estimated breeding values with average relationships among individuals. Optimum genetic contribution theory (OGC) uses relationships among individuals as weighting factors. The algorithm is as follows: i) Identify the individual having the best EBV; ii) Calculate average relationships ($\bar{r_j}$) between selected and candidates; iii) Select the individual having the best EBV adjusted for average relationships using the weighting factor k, $EBV^*=EBV_j(1-k\bar{{r}_j})$ Repeat process until the number of individuals selected equals number required. The objective of this study was to compare simulated results based on OGC selection under different conditions over 30 generations. Individuals (n = 110) were generated for the base population with pseudo random numbers of N~ (0, 3), ten were assumed male, and the remainder female. Each male was mated to ten females, and every female was assumed to have 5 progeny resulting in 500 individuals in the following generation. Results showed the OGC algorithm effectively controlled inbreeding and maintained consistent increases in selection response. Difference in breeding values between selection with OGC algorithm and by EBV only was 8%, however, rate of inbreeding was controlled by 47% after 20 generation. These results indicate that the OGC algorithm can be used effectively in long-term selection programs.

계층 구조에서의 해쉬 체인과 랜덤난수의 논리 연산을 이용한 그룹키 생성 기법 (Group Key Generation Scheme using Logical Operation of HashChain and Random Number in Hierarchy Structures)

  • 김현철;이영구;김정재;이광형
    • 한국산학기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.1693-1701
    • /
    • 2010
  • 본 논문에서는 조직내 상하 역할 구분이 명확한 계층 구조 환경에서의 효율적인 그룹키 생성을 위한 요구 조건을 제시하고 이를 만족하는 그룹키 생성 기법을 제안한다. 제안하는 기법은 일방향성의 해쉬 체인을 이용해 생성한 계층식별자와 접근권한에 따라 랜덤하게 생성하여 관리되는 그룹식별자와의 논리합 연산을 통해 키를 생성한다. 이를 통해, 기존의 정적 그룹키 생성 기법의 상위그룹 사용자로 하여금 과도한 키 생성 정보 소유 문제를 해결함과 동시에 하위그룹 사용자로 하여금 상위그룹 사용자의 키 정보를 유추할 수 없도록 하였다. 또한, 기존의 슈퍼그룹키 생성 기법, 다중 계층 그룹키 생성 기법과의 실험을 통한 비교분석 결과 생성되는 전체키의 수, 사용자 소유키의 수, 정보 암 복호화에 사용되는 키의 수, 키 자체 확장성 등과 같은 여러 항목에서 기존 기법과 동일하거나 우수함을 확인할 수 있었다.

비균질 다공성 매질의 효율적 해석 방법 (Effective Method for Analysis of Heterogeneous Porous Media)

  • 박창근
    • 한국수자원학회논문집
    • /
    • 제31권4호
    • /
    • pp.459-467
    • /
    • 1998
  • 유사매질개념에 의하여 비균질 다공성 매질을 설명할 수 있는 기존의 방법은 미시 밀러 상사(Mis), 거시 밀러 상사(MaS)와 웨릭 상사(WS)로 나눌 수 있고, 그들간의 관계는 MiS ⊂ MaS⊂ WS(⊂: subset)임을 알 수 있었다. 본 연구에서 제안한 방법은 WS에서 축적변수 $\alpha$=w 로 가정하고 함수량을 포화도 대신 유효포화도로 축적한 것이다. 이 방법은 검사해석의 관점에서 일반성이 결여되지 않고, 축적변수 $\alpha$만으로 비균질 매질을 설명할 수 있다. 즉 =1($\alpha$의 평균값)인 매질은 비균질 매질에 상응하는 등가매질을 의미하고, $\alpha$의 표준편차는 다공성 매질의 비균질 정도를 설명한다. $\alpha$>1인 매질의 특수계수는 등가매질의 투수계수보다 크며 또한 유효함수량은 $\alpha$>1인 매질에서 크게 나타난다. 이와같은 $\alpha$의 성질을 이용하여 가상적인 여직 1차원 비균질 다공성 매질을 난수 발생기법으로 생성하였다.

  • PDF

SHA-3과 SHAKE256 알고리듬을 지원하는 해쉬 프로세서의 하드웨어 설계 (Efficient Hardware Design of Hash Processor Supporting SHA-3 and SHAKE256 Algorithms)

  • 최병윤
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1075-1082
    • /
    • 2017
  • 본 논문에서는 새로운 해쉬 알고리듬인 SHA-3과 출력 길이 확장함수인 SHAKE256을 구현하는 해쉬 프로세서를 설계하였다. 해쉬 프로세서는 성능을 극대화하기 위해 Padder 블록, 라운드 코어 블록, 출력 블록이 블록 단계에서 파이프라인 구조로 동작한다. Padder 블록은 가변길이의 입력을 여러 개의 블록으로 만들고, 라운드 코어 블록은 on-the-fly 라운드 상수 생성기를 사용하여 SHA-3와 SHAKE256에 대응하는 해쉬 및 출력 확장 결과를 생성하며, 출력 블록은 결과 값을 호스트로 전달하는 기능을 수행한다. 해쉬 프로세서는 Xilinx Virtex-5 FPGA에서 최대 동작 속도는 220 MHz이며, SHA3-512의 경우 5.28 Gbps의 처리율을 갖는다. 프로세서는 SHA-3 와 SHAKE-256 알고리듬을 지원하므로 무결성, 키 생성, 난수 생성 등의 암호 분야에 응용이 가능하다.

음절 복원 후보 집합의 생성과 후보 감소에 관한 연구 (A Study on a Generation of a Syllable Restoration Candidate Set and a Candidate Decrease)

  • 김규식;김경징;이상범
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권12호
    • /
    • pp.1679-1690
    • /
    • 2002
  • 본 논문에서는 음성 인식의 후처리를 위한 음절 복원 규칙의 생성과 복원 후보의 감소에 관한 연구를 수행하였다. 대화체 연속 음성 인식의 성능 향상을 위하여 음절 단위를 인식하는 음성인식 시스템의 후처리를 통하여 인식된 로 발음되는 복원 후보를 생성하는 음절 복원 규칙을 생성하였다. 또한 복원 집합의 후보수를 줄이기 위한 방안으로 복원 규칙에서 실생활에서 사용되지 않는 표기를 생성하는 규칙을 제거하는 방안을 제시하였다. 음절 복원 규칙이 올바른 복원 후보 집합을 생성함을 보이기 위하여 복원 후보 집합 생성기를 설계 구현하고, 표준 발음법 예제와 발음법 사전에서 무작위로 추출된 단어에 대하여 실험한 결과 발성 이전의 표기가 포함된 올바른 표기 집합이 생성됨을 입증하였다.

  • PDF

FracSys와 UDEC을 이용한 사면 파괴 양상 분석 통계적 절리망 생성 기법 및 Monte Carlo Simulation을 통한 사면 안정성 해석

  • 김태희;최재원;윤운상;김춘식
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.651-656
    • /
    • 2002
  • In general, the most important problem in slope stability analysis is that there is no definite way to describe the natural three-dimensional Joint network. Therefore, the many approaches were tried to anlayze the slope stability. Numerical modeling approach is one of the branch to resolve the complexity of natural system. UDEC, FLAC, and SWEDGE are widely used commercial code for the purpose on stability analysis. For the purpose on the more appropriate application of these kind of code, however, three-dimensional distribution of joint network must be identified in more explicit way. Remaining problem is to definitely describe the three dimensional network of joint and bedding, but it is almost impossible in practical sense. Three dimensional joint generation method with random number generation and the results of generation to UDEC have been applied to settle the refered problems in field site. However, this approach also has a important problem, and it is that joint network is generated only once. This problem lead to the limitation on the application to field case, in practical sense. To get rid of this limitation, Monte Carlo Simulation is proposed in this study 1) statistical analysis of input values and definition of the applied system with statistical parameter, 2) instead of the consideration of generated network as a real system, generated system is just taken as one reliable system, 3) present the design parameters, through the statistical analysis of ouput values Results of this study are not only the probability of failure, but also area of failure block, shear strength, normal strength and failure pattern, and all of these results are described in statistical parameters. The results of this study, shear strength, failure area, pattern etc, can provide the direct basement on the design, cutoff angle, support pattern, support strength and etc.

  • PDF