一種基于布爾邏輯的基因比對處理方法

基本信息

申請?zhí)?/td> CN201010246011.X 申請日 -
公開（公告）號 CN101887493B 公開（公告）日 2013-02-20
申請公布號 CN101887493B 申請公布日 2013-02-20
分類號 G06F19/20(2011.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 康繼昌;徐烽濤 申請（專利權(quán)）人 杭州聯(lián)合農(nóng)村商業(yè)銀行股份有限公司大創(chuàng)小鎮(zhèn)支行
代理機(jī)構(gòu) 北京安博達(dá)知識產(chǎn)權(quán)代理有限公司 代理人 湖州瑞萬思信息技術(shù)有限公司
地址 313000 浙江省湖州市紅豐路1366號南太湖科創(chuàng)中心12樓
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種基于布爾邏輯基因比對處理方法，該方法包括兩條基因序列，其比對步驟為：將需要比對的基因序列輸入到FPGA器件中后用單比特表示堿基，用布爾邏輯表示基因的突變規(guī)則，用FPGA器件實(shí)現(xiàn)比對計(jì)算，用位置計(jì)數(shù)器和突變計(jì)數(shù)器記錄突變的類型和數(shù)量，結(jié)束時(shí)將記錄發(fā)送給上層軟件，上層軟件計(jì)算處理后將結(jié)果顯示在屏幕上。利用本發(fā)明提供的方法，比對邏輯與“讀堿基”同時(shí)工作，比對邏輯無需占用額外的時(shí)間，比對計(jì)算的時(shí)間與序列的長度成線性關(guān)系，顯著提高了比對計(jì)算速度。