• Title/Summary/Keyword: 이진탐색

Search Result 258, Processing Time 0.023 seconds

Identification of Polymorphisms in CAST Gene Associated with Economic Traits in Hanwoo (Bos taurus coreanae) (한우(Bos taurus coreanae)의 CAST 유전자 내 변이지역 탐색 및 경제형질과의 연관성 분석)

  • Oh, Jae-Don;Lee, Jin-A;Lee, Kun-Woo;Park, Kyung-Do;Cho, Byung-Wook;Jeon, Gwang-Joo;Lee, Hak-Kyo;Kong, Hong-Sik
    • Journal of Life Science
    • /
    • v.20 no.10
    • /
    • pp.1498-1504
    • /
    • 2010
  • A number of studies have shown that the calpain system is important in normal skeletal muscle growth. An increased rate of skeletal muscle growth can result from a decreased rate of muscle protein degradation, and this is associated with a decrease in activity of the calpain system, due principally to a large increase in calpastatin (CAST) activity. The CAST gene, mapped to BTA 7, is considered a candidate gene for beef tenderness and muscle growth. The present study used comparative sequencing of five novel polymorphisms located within exon 20 and 22 of the bovine CAST gene in Hanwoo: exon20- 109737G/A, 109749T/C, 109823T/C, exon22- 116151G/A, intron- 109926G/A. The association of the CAST SNPs with economic traits was studied. The 109926G/A showed a significant effect only on the longissimus muscle area (LMA, p<0.05) in Hanwoo. 109926G/A with the genotype GG had a significantly higher effect on LMA (75.35) than the genotype AA (69.6, p<0.05). Also, the 116151G/A showed a significant effect only on weight at 18 months (W18, p<0.05). 116151G/A with the genotype GG had a significantly higher effect on W18 (428.54) than the genotype AA (408.87, p<0.05).

A Searching Technique of the Weak Connectivity Boundary using Small Unmanned Aerial Vehicle in Wireless Tactical Data Networks (무선 전술 데이터 네트워크에서 소형 무안항공기를 이용한 연결성 약화 지역 탐색 기법)

  • Li, Jin;Song, Ju-Bin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1C
    • /
    • pp.89-96
    • /
    • 2012
  • Since tactical robots are going to be grown and tactical data communications will be more network-centric, the reliability of wireless tactical data networks is going to be very important in the future. However, the connectivity of such wireless tactical data networks can be extremely uncertain in practical circumstances. In this paper, we propose a searching technique to find out the weak boundary area of the network connectivity using a small UAV(unmanned aerial vehicle) which has a simple polling access function to wireless nodes on the ground in wireless tactical data networks. The UA V calculates the network topology of the wireless tactical data networks and coverts it to the Lapalcian matrix. In the proposed algorithm, we iteratively search the eigenvalues and find a minimum cut in the network resulting in finding the weak boundary of the connectivity for the wireless tactical data networks. If a UAV works as a relay nodes for the weak area, we evaluate that the throughput performance of the proposed algorithm outperforms star connection method and MST(minimum Spanning Tree) connection method. The proposed algorithm can be applied for recovering the connectivity of wireless tactical data networks.

Market Seeker Strategy and Market Leader Strategy Through Design (디자인을 통한 시장탐색전략과 시장선도전략)

  • 이진렬;김명주;황영성
    • Archives of design research
    • /
    • v.16 no.2
    • /
    • pp.355-364
    • /
    • 2003
  • This research verified efficiency of 2 design process models; 2-stage model and 3-stage model. 2-stage model means subjective and sensitive design process based on designer's creative mind. Contrarily, 3-stage model means objective, logical and consumer-oriented design process. Past researches have suggested inconsistent conclusions on efficiency of 2 design process models. This study suggested efficiency of 2 design process model based on the concept of market leader strategy and market seeker strategy. The study results imply that, in condition of high prestige brand, 2-stage model based on market leader strategy is more effective and contrarily in case of low prestige brand, 3-stage model based on market seeker strategy is more efficient. However, it is requested to perform various investigation about situations in which each design process model is more effective for the generalization of the study results.

  • PDF

A Fast Cell Search Algorithm using Code Position Modulation within code block in Asynchronous W-CDMA System (비동기 W-CDMA 시스템을 위한 코드블럭 내의 코드위치변조를 이용한 고속 셀 탐색 알고리즘)

  • 최정현;김낙명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.611-617
    • /
    • 2000
  • Asynchronous mode W-CDMA system is kmown to be quite appropriate to the next generation mobile communication system, especially in a non-homogenious cellular architecture. In this case, however, each base station needs to use different spreading code for identification, so it is a demeanding task for a mobile terminal to find the best cell site and get an accurate code synchronization at the beginning of a communication. Since slow acquisition of a base station could mean the failure of initiation, a fast algorithm to accelerate the cell search process is essential. In this paper, a new cell search algorithm based on the binary code position modulation within the code block is proposed. Different cell sites are identified by different hopping code sequences, andeach position modulation is performed by the hopping code. The proposed algorithm is proved to make the cell search time in most places in a cell much shorter than the previous algorithms, and to make the receiver implementation simpler.

  • PDF

Acceleration of Terrain Rendering Using Bounding Box Subdivision (바운딩 박스 세분화를 통한 지형 렌더링의 가속화)

  • Lee, Eun-Seok;Lee, Jin-Hee;Jo, In-Woo;Shin, Byeong-Seok
    • Journal of Korea Game Society
    • /
    • v.11 no.6
    • /
    • pp.71-80
    • /
    • 2011
  • Recent terrain rendering applications such as 3D games and virtual reality, use GPU-based ray-casting method for rendering high-quality scenes in realtime. As the size of terrain dataset grows bigger, the rendering speed will be decreased by the increase of the number of texture samplings. To accelerate the conventional ray-casting, we propose an efficient ray casting method with subdivided bounding boxes which are based-on GPU quadtree traversal. The subdivision of the terrain's bounding box can reduce the empty spaces effectively. By performing the ray-casting with this compact bounding box, we can efficiently reduce computation with empty space skipping. Unlike the recent quadtree-based empty space skipping techniques which perform the tree traversal at each ray, our method traverses the tree only once per frame. Therefore, we can save much computational time.

Hardware Structure of Cross Correlation based PSS Detector for Cell Search and Synchronization of 5G NR Systems (5G NR 셀 탐색과 동기화를 위한 교차상관관계 기반 PSS 검출기 구조)

  • Lee, Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.3
    • /
    • pp.412-421
    • /
    • 2022
  • All 5G NR devices must first perform the cell search and synchronization process to communicate with the base station. In this process, PSS detection is one of the most important and difficult problems in 5G NR communication because PSS detection must first be successful in order to extract essential information from the following signals. Among the various PSS detection methods, this paper describes a cross-correlation-based detection method, and the implementation methods of the tap delay line hardware with parallelization are introduced and compared in terms of complexity and detection speed. In addition, the interface required for system configuration including the PSS detector and control software for efficient and flexible operation are also explained. In this paper, the resource usages of Xilinx's UltraScale+ FPGA are compared for various PSS detector structures and analyzed according to various parallelization levels.

Damage Detection in Beam Structures using Harmony Search Method and Frequency Response (보 구조물의 주파수응답을 이용한 화음탐색법 기반 손상검색)

  • Lee, So-Young;Park, Jae-Hyung;Yi, Jin-Hak;Ryu, Yeon-Sun;Kim, Jeong-Tae
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.139-144
    • /
    • 2008
  • In this study, damage detection method using harmony search method and frequency response is proposed. In order to verify this method, the following approaches are implemented. Firstly, damage detection method using harmony search is developed. To detect damage, objective function that minimize difference with natural frequency and modal strain energy from undamaged and damaged model is used. Secondly, finite element model for beam structure is created. And damage scenario is determined. Lastly, damage detection is performed by proposed method and utility of proposed method is verified.

  • PDF

An Effetive Image Restoration using Genetic Algorithm and Wavelet Transform (유전자 알고리즘과 웨이브릿 변환을 이용한 효율적인 영상복원)

  • 김은영;안주원;문영득
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.345-348
    • /
    • 2000
  • 본 논문에서는 웨이브릿 변환과 유전자 알고리즘을 이용한 하이브리드 영상복원 방법을 제안한다. 제안한 방법은 영상복원을 위한 전처리로써 분해 및 합성 필터의 이상적인 직교 특성을 가지는 웨이브릿 변환을 이용하여 잡음훼손영상으로부터 고주파성 잡음의 일부를 우선 제거하고 나머지 영상에 대해서는 국부적 최적해로의 고립을 벗어나 전역해 탐색이 가능한 유전자 알고리즘을 적용한다 제안한 하이브리드 방법의 성능평가를 위하여 이진 문자영상과 Lenna 영상을 입력영상으로 인가하여 기존의 단일 유전자 알고리듬을 이용한 방법과 비교실험을 수행하였다. 실험결과 제안한 하이브리드 영상 복원방법이 기존의 방법에 비하여 약 2dB 향상됨으로써 잡음훼손영상의 복원성능이 우수함을 확인하였다.

  • PDF

혐기소화조에서 메탄 발생에 영향을 미치는 인자 분석

  • Choe, Gwang-Geun;Mun, Sun-Sik;Lee, Sang-Hun;Kim, Sang-Yong;Lee, Jin-Won
    • 한국생물공학회:학술대회논문집
    • /
    • 2001.11a
    • /
    • pp.525-528
    • /
    • 2001
  • The purpose of this study is to looking for the optimal condition of methane production enhancement. The conditions tested for increasing methane production were temperature. pH. and various carbon sources including methanol. formic acid. sodium acetate. succinic acid. and glucose. As a result, optimal temperature was 55 .C and optimal pH was around neutral condition. And methanol seemed to be best carbon source which can drastically increase methane production.

  • PDF

Screening of Biological Activity for Phenolic Fraction from Onion (양파 페놀성분획물의 생리활성기능탐색)

  • 안봉전;이진태
    • Food Science and Preservation
    • /
    • v.8 no.2
    • /
    • pp.224-230
    • /
    • 2001
  • To develop a material for functional food, the fraction Ⅰ,II and Ⅲ of onion extract were separated by Sephadex LH-20 column. The revealed purification levels of each fraction were 5.2%-6.5%, 12.2%-14.5% and 82.6%-86.7%, respectively. A functional activity test was performed with fraction Ⅲ. The ACE inhibition activity was about 50% at 5mg and about 80% at 10mg. The XOase inhibition activity of Korean Changnyong Daego was 84%, which was the highest. At the experiment of tyrosinase inhibition was detected 21-36% at 10mg. The cholesterol dose in mice blood was as low as low as 79$\pm$5(mg/100 mL) after the intake of fraction Ⅲ. Cholestrol dose in liver was decreased to below 50%. The results show that Sephadex LH-20 column method was very useful as a fraction method for the development of functional food material nsing onions.

  • PDF