• Title/Summary/Keyword: The Library

Search Result 11,891, Processing Time 0.038 seconds

Implementation of RSA modular exponentiator using Division Chain (나눗셈 체인을 이용한 RSA 모듈로 멱승기의 구현)

  • 김성두;정용진
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.21-34
    • /
    • 2002
  • In this paper we propos a new hardware architecture of modular exponentiation using a division chain method which has been proposed in (2). Modular exponentiation using the division chain is performed by receding an exponent E as a mixed form of multiplication and addition with divisors d=2 or $d=2^I +1$ and respective remainders r. This calculates the modular exponentiation in about $1.4log_2$E multiplications on average which is much less iterations than $2log_2$E of conventional Binary Method. We designed a linear systolic array multiplier with pipelining and used a horizontal projection on its data dependence graph. So, for k-bit key, two k-bit data frames can be inputted simultaneously and two modular multipliers, each consisting of k/2+3 PE(Processing Element)s, can operate in parallel to accomplish 100% throughput. We propose a new encoding scheme to represent divisors and remainders of the division chain to keep regularity of the data path. When it is synthesized to ASIC using Samsung 0.5 um CMOS standard cell library, the critical path delay is 4.24ns, and resulting performance is estimated to be abort 140 Kbps for a 1024-bit data frame at 200Mhz clock In decryption process, the speed can be enhanced to 560kbps by using CRT(Chinese Remainder Theorem). Futhermore, to satisfy real time requirements we can choose small public exponent E, such as 3,17 or $2^{16} +1$, in encryption and verification process. in which case the performance can reach 7.3Mbps.

East Asian Herbal Medicine (EAHM) Alone for the Treatment of Women with Diminished Ovarian Reserve (DOR): A Systematic Review and Meta-analysis (난소예비력 저하 여성에 대한 한약 단독 치료의 임신 관련 지표 개선 효과에 관한 체계적 문헌 고찰 및 메타분석)

  • Lee, Ju Hyun;Choi, Su-Ji;Noh, Eun-Ji;Min, Sang-Yeon;Kim, Dong-Il
    • The Journal of Korean Medicine
    • /
    • v.43 no.1
    • /
    • pp.136-153
    • /
    • 2022
  • Objectives: The aim of this study was to find out whether east asian herbal medicine (EAHM) treatment alone is effective in improving pregnancy-related indicators compared to conventional medicine in women with Diminished Ovarian Reserve (DOR). Methods: We searched eligible studies from PubMed, Cochrane Library, EMBASE, Chinese National Knowledge Infrastructure Database, CiNii, Korean Medical Database, Korean Studies Information Service System, Oriental Medicine Advanced Searching Integrated System, ScienceOn. GRADE pro was used to evaluate the current evidence of the study. Result: A total of 5 studies, 325 women with DOR were included. EAHM showed a significant effect on improvement of pregnancy rate (n=270, RR 2.13 [95% CI 1.44 to 3.15], Z=3.78, p=0.0002, I2=0%) and Anti-Mullerian Hormone (AMH) level (n=211, SMD 0.82 [95% CI 0.40 to 1.25], Z=3.80, p=0.0001) compared to conventional medicine. In ovulation rate (n=156, RR 0.86 [95% CI 0.70 to 1.06], Z=1.43, p=0.15, I2=0%), Antral Follicle Count (n=245, SMD 0.27 [95% CI -0.25 to 0.79], Z=1.01, p=0.31), and follicle stimulating hormone (n=245, SMD 0.29 [95% CI -0.13 to 0.70], Z=1.36, p=0.17) level, EAHM showed similar effects to conventional medicine. In this study, the most frequently used herbal medicines were Cuscutae Semen, Dipsaci Radix, and Angelicae Gigantis Radix. Conclusion: This meta-analysis showed that EAHM could improve pregnancy rates and AMH levels in women with DOR. However, more well-designed RCTs will have to be performed further in the future.

Vision-based Low-cost Walking Spatial Recognition Algorithm for the Safety of Blind People (시각장애인 안전을 위한 영상 기반 저비용 보행 공간 인지 알고리즘)

  • Sunghyun Kang;Sehun Lee;Junho Ahn
    • Journal of Internet Computing and Services
    • /
    • v.24 no.6
    • /
    • pp.81-89
    • /
    • 2023
  • In modern society, blind people face difficulties in navigating common environments such as sidewalks, elevators, and crosswalks. Research has been conducted to alleviate these inconveniences for the visually impaired through the use of visual and audio aids. However, such research often encounters limitations when it comes to practical implementation due to the high cost of wearable devices, high-performance CCTV systems, and voice sensors. In this paper, we propose an artificial intelligence fusion algorithm that utilizes low-cost video sensors integrated into smartphones to help blind people safely navigate their surroundings during walking. The proposed algorithm combines motion capture and object detection algorithms to detect moving people and various obstacles encountered during walking. We employed the MediaPipe library for motion capture to model and detect surrounding pedestrians during motion. Additionally, we used object detection algorithms to model and detect various obstacles that can occur during walking on sidewalks. Through experimentation, we validated the performance of the artificial intelligence fusion algorithm, achieving accuracy of 0.92, precision of 0.91, recall of 0.99, and an F1 score of 0.95. This research can assist blind people in navigating through obstacles such as bollards, shared scooters, and vehicles encountered during walking, thereby enhancing their mobility and safety.

Design of a Bit-Level Super-Systolic Array (비트 수준 슈퍼 시스톨릭 어레이의 설계)

  • Lee Jae-Jin;Song Gi-Yong
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.12
    • /
    • pp.45-52
    • /
    • 2005
  • A systolic array formed by interconnecting a set of identical data-processing cells in a uniform manner is a combination of an algorithm and a circuit that implements it, and is closely related conceptually to arithmetic pipeline. High-performance computation on a large array of cells has been an important feature of systolic array. To achieve even higher degree of concurrency, it is desirable to make cells of systolic array themselves systolic array as well. The structure of systolic array with its cells consisting of another systolic array is to be called super-systolic array. This paper proposes a scalable bit-level super-systolic amy which can be adopted in the VLSI design including regular interconnection and functional primitives that are typical for a systolic architecture. This architecture is focused on highly regular computational structures that avoids the need for a large number of global interconnection required in general VLSI implementation. A bit-level super-systolic FIR filter is selected as an example of bit-level super-systolic array. The derived bit-level super-systolic FIR filter has been modeled and simulated in RT level using VHDL, then synthesized using Synopsys Design Compiler based on Hynix $0.35{\mu}m$ cell library. Compared conventional word-level systolic array, the newly proposed bit-level super-systolic arrays are efficient when it comes to area and throughput.

An Experimental Study on the Effectiveness of Storyboard Surrogates in the Meanings Extraction of Digital Videos (비디오자료의 의미추출을 위한 영상초록의 효용성에 관한 실험적 연구)

  • Kim, Hyun-Hee
    • Journal of the Korean Society for information Management
    • /
    • v.24 no.4
    • /
    • pp.53-72
    • /
    • 2007
  • This study is designed to assess whether storyboard surrogates are useful enough to be utilized for indexing sources as well as for metadata elements using 12 sample videos and 14 participants. Study shows that first, the match rates of index terms and summaries are significantly different according to video types, which means storyboard surrogates are especially useful for the type of videos of conveying their meanings mainly through images. Second, participants could assign subject keywords and summaries to digital video, sacrificing a little loss of full video clips' match rates. Moreover, the match rate of index terms (0.45) is higher than that of summaries (0.40). This means storyboard surrogates could be more useful for indexing videos rather than summarizing them. The study suggests that 1)storyboard surrogates can be used as sources for indexing and abstracting digital videos; 2) using storyboard surrogates along with other metadata elements (e.g., text-based abstracts) can be more useful for users' relevance judgement; and 3)storyboard surrogates can be utilized as match sources of image-based queries. Finally, in order to improve storyboard surrogates quality, this study proposes future studies: constructing key frame extraction algorithms and designing key frame arrangement models.

Expressed sequence tag analysis of Meretrix lusoria (Veneridae) in Korea (한국산 백합 (Meretrix lusoria) 의 전사체 분석)

  • Kang, Jung-Ha;Jeong, Ji Eun;Kim, Bong Seok;An, Chel-Min;Kang, Hyun-Sook;Kang, Se-Won;Hwang, Hee Ju;Han, Yeon Soo;Chae, Sung-Hwa;Ko, Hyun-Sook;Lee, Jun-Sang;Lee, Yong Seok
    • The Korean Journal of Malacology
    • /
    • v.28 no.4
    • /
    • pp.377-384
    • /
    • 2012
  • The importance of biological resources has been gradually increasing, and mollusks have been utilized as main fishery resources in terrestrial ecosystems. But little is known about genomic and transcriptional analysis in mollusks. This is the first report on the transcriptomic profile of Meretrix lusoria. In this study, we constructed cDNA library and determined 542 of distinct EST sequences composed of 284 singletons and 95 contigs. At first, we identified 180 of EST sequences that have significant hits on protein sequences of the exclusive Mollusks database through BLASTX program and 343 of EST sequences that have significant hits on NCBI NR database. We also found that 211 of putative sequences through local BLAST (blastx, E < e-10) search against KOG database were classified into 16 functional categories. Some kinds of immune response related genes encoding allograft inflammatory factor 1 (AIF-1), B-cell translocation gene 1 (BTG1), C-type lectin A, thioester-containing protein and 26S proteasome regulatory complex were identified. To determine phylogenetic relationship, we identified partial sequences of four genes (COX1, COX2, 12S rRNA and NADH dehydrogenase) that significantly matched with the mitochondrial genomes of 3 species-Ml (Meretrix lusoria), Mp (Meretrix petechialis) and Mm (Meretrix meretrix). As a result, we found that there was a little bit of a difference between sequences of Korean isolates and other known isolates. This study will be useful to develop breeding technology and might also be helpful to establish a classification system.

An Updated Meta-analysis Between the Association of XRCC1 Arg399Gln Polymorphism and Hepatocellular Carcinoma Risk

  • Zhang, Xiao-Lian;Lu, Yu;Yang, Shi;Peng, Qi-Liu;Wang, Jian;Xie, Li;Deng, Yan;He, Yu;Li, Tai-Jie;Qin, Xue;Li, Shan
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.7
    • /
    • pp.3273-3278
    • /
    • 2014
  • Background: Various studies have evaluated the relationship between X-ray repair cross-complementing group 1 (XRCC1) Arg399Gln polymorphism and hepatocellular carcinoma (HCC) risk, but the conclusions have been inconsistent and underpowered. The purpose of this updated meta-analysis was to examine whether XRCC1 Arg399Gln polymorphism confers susceptibility to HCC. Methods: Eligible studies extracted from PubMed, Embase, Cochrane Library, VIP (chinese) and CNKI (chinese) up to November 2013 were included in the study. Pooled odds ratio (OR) together with their 95% confidence interval (CI) were estimated to evaluate XRCC1 Arg399Gln polymorphism and HCC risk. Results: Finally, 21 studies with 4,170 cases and 5,030 controls were involved in our meta-analysis. The results demonstrated that there was significant association between Arg399Gln polymorphism and HCC risk under two contrast models in overall populations (AG vs GG: OR=1.265, 95%CI=1.036-1.545, p=0.021; AA+AG vs GG: OR=1.240, 95%CI=1.021-1.506, p=0.030). In subgroup analyses, significant association was found in Asians (A vs G: OR=1.175, 95%CI=1.013-1.362, p=0.033; AG vs GG: OR=1.317, 95%CI=1.070-1.622, p=0.009; AA+AG vs GG: OR=1.289, 95%CI=1.055-1.575, p=0.013) and Caucasians (A vs G: OR=0.591, 95%CI=0.361-0.966, p=0.036; AA+AG vs GG: OR=0.468, 95%CI=0.234-0.934, p=0.031). Conclusions: The results suggest that XRCC1 Arg399Gln polymorphism may increase HCC risk especially among Asians. However, XRCC1 Arg399Gln polymorphism might act as a protective role against HCC among Caucasians.

Bisphosphonates for Osteoporosis in Nonmetastatic Prostate Cancer Patients Receiving Androgen-deprivation Therapy: A Systematic Review and Meta-analysis

  • Ding, Hui;Yang, Li;Du, Wan;Teng, Yang;Fu, Sheng-Jun;Tao, Yan;Lu, Jian-Zhong;Wang, Zhi-Ping
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.5
    • /
    • pp.3337-3343
    • /
    • 2013
  • This systematic review was conducted to assess the efficacy and safety of bisphosphonates for prevention and treatment of osteopenia or osteoporosis in men with non-metastatic prostate cancer receiving androgendeprivation therapy. We searched for randomised controlled trials (RCTs) of bisphosphonates compared with placebo from Pubmed, Embase, the Cochrane Library, and ISI - Science Citation Index. Meta-analyses of prespecified outcomes (bone mineral density, fractures, and adverse events) were performed using Review Manager. Ten RCTs with a total patient population of 1,017 were identified. There was generally more improvement in bone mineral density of the lumbar spine for patients who received bisphosphonate treatment than placebo or other medical treatment at 12 months (WMD 6.02,95%CI 5.39 to 6.65). Similar effects were also observed for total hip, trochanter or femoral neck bone mineral density. However, there was no significant reduction in fractures. Fever and gastrointestinal symptoms were the most common adverse events (10.4% vs. 1.2%; 0.10% vs. 0.03%). Currently, our meta-analysis suggested that oral and intravenous bisphosphonates caused a rapid increase in spine and hip or femoral BMD in non-metastatic prostate cancer patients receiving androgen-deprivation therapy. Fever and gastrointestinal symptoms were common with the use of bisphosphonates. These short-term trials (maximum of 12 months) did not show fracture reduction. In future, more efficient performance of higher quality, more rigorous, large sample, long-term randomised controlled trials (>12 months) are needed where outcomes are detailed.

LDPC Decoder for WiMAX/WLAN using Improved Normalized Min-Sum Algorithm (개선된 정규화 최소합 알고리듬을 적용한 WiMAX/WLAN용 LDPC 복호기)

  • Seo, Jin-Ho;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.4
    • /
    • pp.876-884
    • /
    • 2014
  • A hardware design of LDPC decoder which is based on the improved normalized min-sum(INMS) decoding algorithm is described in this paper. The designed LDPC decoder supports 19 block lengths(576~2304) and 6 code rates(1/2, 2/3A, 2/3B, 3/4A, 3/4B, 5/6) of IEEE 802.16e mobile WiMAX standard and 3 block lengths(648, 1296, 1944) and 4 code rates(1/2, 2/3, 3/4, 5/6) of IEEE 802.11n WLAN standard. The decoding function unit(DFU) which is a main arithmetic block is implemented using sign-magnitude(SM) arithmetic and INMS decoding algorithm to optimize hardware complexity and decoding performance. The LDPC decoder synthesized using a 0.18-${\mu}m$ CMOS cell library with 100 MHz clock has 284,409 gates and RAM of 62,976 bits, and it is verified by FPGA implementation. The estimated performance depending on code rate and block length is about 82~218 Mbps at 100 MHz@1.8V.

Molecular Cloning and Characterization of a Gene for Cyclodextrin Glycosyltransferase from Bacillus sp. E1 (Bacillus sp. E1 의 cyclodextrin 생산효소 유전자 분리 및 구명)

  • Yong, Jeong-Sik;Choi, Jin-Nam;Park, Sung-Soon;Park, Cheon-Seok;Park, Kwan-Hwa;Choi, Yang-Do
    • Applied Biological Chemistry
    • /
    • v.40 no.6
    • /
    • pp.495-500
    • /
    • 1997
  • To isolate a gene for cyclodextrin glycosyltransferase (CGTase) from alkalophilic Bacillus sp. E1, polymerase chain reaction (PCR) amplification was carried out. Direct molecular cloning of 1.2 kbp fragment and partial nucleotide sequence analysis of the PCR amplified clone, pH12, showed close homology with CGTases from Bacillus species. To investigate the genomic structure of the gene, Southern blot analysis of genomic DNA was carried out with the clone pH12 as a molecular probe. It showed that 5.3 kbp XbaI fragment was hybridized with the probe pH12. To isolate a genomic clone, genomic DNA library was constructed and a genomic clone for CGTase, pCGTE1, was isolated. Nucleotide sequence analysis of the clone pCGTE1 revealed that BCGTE1 contained 2,109 bp open reading frame encoding a polypeptide of 703 amino acids and showed over 94.3% amino acid sequence homology with CGTase of ${\beta}-cyclodextrin$ producer, Bacillus sp. KC201.(Received October 7, 1997; accepted October 20, 1997)

  • PDF