1,499 research outputs found

    A simple and economical method for improving whole genome alignment

    Get PDF
    published_or_final_versio

    PnpProbs: A better multiple sequence alignment tool by better handling of guide trees

    Get PDF
    published_or_final_versio

    Moment-based fast discrete sine transforms

    Get PDF
    This paper presents a novel approach to compute discrete sine transforms (DSTs). By using a modular mapping, DSTs are approximated by the sum of a finite sequence of discrete moments. Hence, by extending our earlier technique in computing moments with an adder network only, DSTs can also be implemented easily by a systolic array primarily involving additions. The method can be applied to multidimensional DSTs as well as their inverses.published_or_final_versio

    A novel approach to fast discrete Hartley transform

    Get PDF
    The Discrete Hartley transform (DHT) is an important tool in digital signal processing. We propose a novel approach to perform DHT. We transform DHT into a form expressed in discrete moments via a modular mapping and truncating Taylor series expansion and present a completely new formula for computing DHT. We extend the use of our systolic array for fast computation of moments without any multiplications, to one that computes DHT with only a few multiplications and without any evaluations of triangular functions. The multiplication number used in our method is O(Nlog2N/log2log2N) superior to O(Nlog 2N) in the conventional FDT. The execution time of the systolic array is only O(Nlog2N/log2log2N) for 1-D DHT and O(N k) for k-D DHT (k⩾2). The systolic array consists of very simple processing elements and hence it implies an easy and potential hardware/VLSI implementation. The approach is also applicable to DHT inverses.published_or_final_versio

    Effect of initial conditions on interaction between a boundary layer and a wall-mounted finite-length-cylinder wake

    Get PDF
    Author name used in this publication: Y. ZhouAuthor name used in this publication: C. K. ChanAuthor name used in this publication: K. S. Lam2006-2007 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

    Altered profile of circulating endothelial progenitor cells in obstructive sleep apnea

    Get PDF
    published_or_final_versio

    Human induced pluripotent stem cell-derived mesenchymal stem cells are superior to adult bone marrow-derived mesenchymal stem cells in the treatment of limb ischemia

    Get PDF
    Conference invited speaker: Dr. Lian, QOral Presentation: Session S31 - Genetic Determinants of Heart Disease, Gene and Cell Based Therapies, Basic Research: abstract no. 1489postprintThe 16th World Congress on Heart Disease of the International Academy of Cardiology Annual Scientific Sessions 2011, Vancouver, B.C., 23-27 July 2011

    An efficient algorithm for optimizing whole genome alignment with noise

    Get PDF
    Motivation: This paper is concerned with algorithms for aligning two whole genomes so as to identify regions that possibly contain conserved genes. Motivated by existing heuristic-based software tools, we initiate the study of an optimization problem that attempts to uncover conserved genes with a global concern. Another interesting feature in our formulation is the tolerance of noise, which also complicates the optimization problem. A brute-force approach takes time exponential in the noise level. Results: We show how an insight into the optimization structure can lead to a drastic improvement in the time and space requirement [precisely, to O(k2n2) and O(k2n), respectively, where n is the size of the input and k is the noise level]. The reduced space requirement allows us to implement the new algorithm, called MaxMinCluster, on a PC. It is exciting to see that when tested with different real data sets, MaxMinCluster consistently uncovers a high percentage of conserved genes that have been published by GenBank. Its performance is indeed favorably compared to MUMmer (perhaps the most popular software tool for uncovering conserved genes in a whole-genome scale). © Oxford University Press 2004; all rights reserved.published_or_final_versio

    Predictors common to cardiovascular and cancer outcomes in a population-based 13-year prospective study in Hong Kong

    Get PDF
    Oral PresentationINTRODUCTION: Cardiovascular diseases (CVD) and cancer are the two leading causes of death in Hong Kong. Obesity is becoming increasingly prevalent in the local population and has been reported to be associated with CVD and some forms of cancer in the western world. In this study, we attempted to identify the aetiological factors linking obesity to both CVD and cancer among Hong Kong Chinese. METHODS: Subjects were recruited from the Hong Kong Cardiovascular Risk Factor Prevalence Study (CRISPS) …published_or_final_versionThe 16th Medical Research Conference, The University of Hong Kong, Hong Kong, 22 January 2011. In Hong Kong Medical Journal, 2011, v. 17 suppl. 1, p. 56, abstract no. 9
    corecore