(如果是首次寫請求，則初始地址來自存儲器)，從匹配結果寄存器接收匹配結果作為寫請求數(shù)據(jù)i ;當寫數(shù)據(jù)標志位1、寫請求響應信號為I時，向多請求控制器發(fā)送寫請求地址1、寫請求數(shù)據(jù)i，向副控制狀態(tài)機發(fā)送第二控制信號，同時將寫請求使能信號i置0，寫請求地址i遞增8K*T( —個指紋匹配結果存儲位寬為W，占用地址為8Κ)，因為并行執(zhí)行T組數(shù)據(jù)，所以寫回結果時，需要考慮到其他組)。
[0086]指紋匹配單元組i的數(shù)據(jù)接收部件由簡單邏輯構成，數(shù)據(jù)接收部件將接收到的讀請求返回數(shù)據(jù)及讀請求數(shù)據(jù)有效信號緩存一個周期。數(shù)據(jù)接收部件與多請求控制器、K個指紋匹配單元及主控制狀態(tài)機相連。從多請求控制器接收讀請求數(shù)據(jù)有效信號、讀請求返回數(shù)據(jù)，如果讀請求數(shù)據(jù)有效信號為I且當前接收細節(jié)點數(shù)目(初始值為O)小于一個指紋細節(jié)點數(shù)目M，則將已接收細節(jié)點數(shù)目加I。將緩存后的讀請求返回數(shù)據(jù)分切成K份(每64位作為一份)，發(fā)送給K個指紋匹配單元，同時將緩存后讀請求數(shù)據(jù)有效信號及當前接收細節(jié)點數(shù)目廣播給K個指紋匹配單元，同時向主控制狀態(tài)機發(fā)送當前接收細節(jié)點數(shù)目。如果讀到的數(shù)據(jù)個數(shù)大于M，將當前接收細節(jié)點數(shù)目置O。如果讀請求數(shù)據(jù)有效信號為0，當前接收細節(jié)點數(shù)目加O。
[0087]指紋匹配單元組i的數(shù)據(jù)初始化標志寄存器存儲數(shù)據(jù)初始化標志，在數(shù)據(jù)初始化狀態(tài)下，指紋匹配單元組i讀取的數(shù)據(jù)為待查詢指紋數(shù)據(jù)及參數(shù)，需要初始化到K個指紋匹配單元中，并不進行匹配計算。數(shù)據(jù)初始化標志寄存器與主控制狀態(tài)機及K個指紋匹配單元相連，從主控制狀態(tài)機接收數(shù)據(jù)初始化標志并進行存儲，以向主控制狀態(tài)機及K個指紋匹配單元提供數(shù)據(jù)初始化標志。
[0088]指紋匹配單元組i的工作使能標志寄存器存儲匹配計算標志。工作使能標志寄存器與主控制狀態(tài)機及K個指紋匹配單元相連，從主控制狀態(tài)機接收匹配計算標志，并向K個指紋匹配單元進行廣播，匹配計算標志為I時，表示K個指紋匹配單元處于工作狀態(tài)，進行匹配計算。
[0089]指紋匹配單元組i的計算已匹配指紋數(shù)部件用于計算已經(jīng)匹配完成的指紋組數(shù)，由一個加法器和一個寄存器組成。與主控制狀態(tài)機及K個指紋匹配單元相連，從主控制狀態(tài)機接收匹配完成標志，如果匹配完成標志位1，已匹配指紋數(shù)目加1，并將匹配指紋數(shù)目存儲在寄存器中供主控制狀態(tài)機讀取，否則寄存器保持不變。
[0090]指紋匹配單元組i的當前指紋組匹配完成標志部件用于寄存指紋匹配單元組i已完成的指紋匹配單元的個數(shù)，由一個加法器和一個寄存器組成。當前指紋組匹配完成標志寄存器與主控制狀態(tài)機及K個指紋匹配單元相連，從K個指紋匹配單元接收結束信號，任意一個指紋匹配單元發(fā)送的結束信號為I時，用加法器將寄存器值加1，結果存在寄存器中，當寄存器結果為K時，意味著當前指紋組已匹配完成，向主控制狀態(tài)機發(fā)送當前指紋組匹配完成標志。
[0091]指紋匹配單元組i的匹配結果寄存器用于寄存匹配結果，共W位，每64位對應一個指紋匹配單元，用于接收并寄存每個指紋匹配單元的匹配結果。匹配結果寄存器與K個指紋匹配單元及寫請求生成部件相連，接收K個指紋匹配單元發(fā)送的匹配結果，向?qū)懻埱笊刹考l(fā)送匹配結果。
[0092]指紋匹配單元組i的單元組停止標志寄存器用于寄存單元組停止標志。與主控制狀態(tài)機、副控制狀態(tài)機及結果競選部件相連，接收主控制狀態(tài)機發(fā)送的單元組停止標志，向副控制狀態(tài)機及結果競選部件發(fā)送單元組停止標志。
[0093]指紋匹配單元組i的K個指紋匹配單元(FME)用于根據(jù)接收的指紋數(shù)據(jù)進行匹配計算，K個指紋匹配單元均與數(shù)據(jù)初始化標志寄存器、工作使能標志寄存器、數(shù)據(jù)接收部件、當前指紋組匹配完成標志部件及匹配結果寄存器相連，從數(shù)據(jù)初始化標志寄存器接收數(shù)據(jù)初始化標志，作為待查詢指紋及參數(shù)初始化的標志；從工作使能標志寄存器接收工作使能標志，同時從數(shù)據(jù)接收部件接收當前接收細節(jié)點數(shù)目、緩存后讀請求數(shù)據(jù)有效信號及緩存后指紋數(shù)據(jù)，K個指紋匹配單元均并行進行數(shù)據(jù)初始化或者指紋匹配。完成匹配后，K個指紋匹配單元均向當前指紋組匹配完成標志部件發(fā)送結束信號，向匹配結果寄存器發(fā)送一個64位的匹配結果。
[0094]指紋匹配單元組i的匹配結果寄存器為W位，第O?63位寄存第K個FME得到的匹配結果，第64?127位寄存第K-1個FME得到的匹配結果，……第W-64?W-1位寄存第O個FME得到的匹配結果。
[0095]指紋匹配單元組i的主控制狀態(tài)機的作用是調(diào)度指紋匹配單元組i的整個匹配過程。主控制狀態(tài)機與外部開始鍵、副控制狀態(tài)機、讀請求生成模塊、計算已匹配指紋數(shù)部件、數(shù)據(jù)接收部件、數(shù)據(jù)初始化標志位寄存器、當前指紋組匹配完成標志寄存器、工作使能標志寄存器相連。如圖7所示，主控制狀態(tài)機由9個狀態(tài)組成:“0000”表示初始狀態(tài)，指紋匹配單元組i空閑，處于初始狀態(tài)時，所有寄存器均置O 0001”表示數(shù)據(jù)初始化狀態(tài)，將數(shù)據(jù)初始化標志置I ;“0010”表示讀請求競爭訪存通道狀態(tài)，是向多請求控制器發(fā)送讀請求使能信號i的狀態(tài)；“0011”表示讀請求地址發(fā)送狀態(tài)，是持續(xù)發(fā)送讀請求地址的狀態(tài)；“0100”數(shù)據(jù)等待狀態(tài)，是等待多請求控制器發(fā)送數(shù)據(jù)的狀態(tài)；“0101”表示匹配計算狀態(tài)，是指紋匹配單元匹配計算的狀態(tài)；“0110”表示匹配完成狀態(tài)，是匹配完成標志置有效的狀態(tài)；“0111 ”表不等待與數(shù)據(jù)狀態(tài)，是等待副控制狀態(tài)機與數(shù)據(jù)的狀態(tài)；“ 1111 ”表不結束狀態(tài)，是指所有匹配均完成的狀態(tài)。主控制狀態(tài)機從外部開始鍵接收到有效開始信號，由“0000”狀態(tài)進入“0001”狀態(tài)；在“0001”狀態(tài)，主控制狀態(tài)機向數(shù)據(jù)初始化標志位寄存器發(fā)送數(shù)據(jù)初始化標志位，將數(shù)據(jù)初始化標志位寄存器置1，進入“0010”狀態(tài)；在“0010”狀態(tài)，主控制狀態(tài)機向讀請求生成部件發(fā)送有效讀請求競爭標志位，從讀請求生成部件接收讀請求響應信號i。如果讀請求響應信號i為1，則主控制狀態(tài)機進入“0011”狀態(tài)；否則，主控制狀態(tài)機仍保持“0010”狀態(tài)，讀請求競爭標志位為I。在“0011”狀態(tài)，主控制狀態(tài)機向讀請求生成部件發(fā)送讀請求占用標志位，接收讀請求響應信號。如果當前指紋M(M是一個指紋包含細節(jié)點的個數(shù))個讀請求地址未發(fā)送完，則維持在“0011”狀態(tài)，一直發(fā)送，直至完成；否則進入“0100”狀態(tài)。在“0100”狀態(tài)，主控制狀態(tài)機從數(shù)據(jù)接收部件接收當前接收細節(jié)點數(shù)目，并據(jù)此判斷數(shù)據(jù)接收是否完成；同時，主控制狀態(tài)機從數(shù)據(jù)初始化標志寄存器接收數(shù)據(jù)初始化標志。如果數(shù)據(jù)接收完成，且數(shù)據(jù)初始化標志為1，則主控制狀態(tài)機進入“0010”狀態(tài)，同時將數(shù)據(jù)初始化標志寄存器置O ;如果數(shù)據(jù)接收完成，且數(shù)據(jù)初始化標志為0，則主控制狀態(tài)機進入“0101”狀態(tài)；如果數(shù)據(jù)接收未完成，則主控制狀態(tài)機保持“0100”狀態(tài)。在“0101”狀態(tài)，主控制狀態(tài)機向工作使能寄存器發(fā)送有效匹配計算標志，從當前指紋組匹配完成標志部件接收當前指紋組匹配完成標志。如果當前指紋組匹配完成標志部件發(fā)送的已完成匹配的FME的數(shù)目為K，則主控制狀態(tài)機進入“0110”狀態(tài)，同時，向工作使能標志寄存器發(fā)送無效匹配計算標志；如果當前值指紋組匹配完成標志不是K，表示還有FME未完成匹配，則主控制狀態(tài)機保持“0101”狀態(tài)。在“0110”狀態(tài)，向副控制狀態(tài)機及計算已匹配指紋數(shù)部件發(fā)送有效匹配完成標志，然后進入“0111”狀態(tài)，同時向副控制狀態(tài)機發(fā)送無效匹配完成標志。在“0111”狀態(tài)，從副控制狀態(tài)機接收寫完標志位，同時從計算已匹配指紋數(shù)部件接收已匹配指紋數(shù)目，如果寫完標志位有效，且已匹配指紋數(shù)目小于當前指紋匹配單元組的任務數(shù)，則主控制狀態(tài)機進入“0010”狀態(tài)；如果寫完標志位有效，且已匹配指紋數(shù)目等于當前指紋匹配單元組的任務數(shù)，則主控制狀態(tài)機進入“1111”狀態(tài)；如果寫完標志位無效，則主控制狀態(tài)機保持“0111”狀態(tài)。在“ 1111”狀態(tài)，主控制狀態(tài)機向匹配結束標志寄存器發(fā)有效結束標志。
[0096]副控制狀態(tài)機與主控制狀態(tài)機、寫請求生成部件、匹配結束標志寄存器相連。如圖8所示，副控制狀態(tài)機由4個狀態(tài)組成:“0000”表示初始狀態(tài)；“ 1000”表示寫請求競爭訪存通道狀態(tài)，是向多請求控制器發(fā)送寫請求競爭訪存通道的狀態(tài)；“ 1001”是等待計算狀態(tài)；“1111”表示結束狀態(tài)。上電復位后，副控制狀態(tài)機處于“ 0000 ”狀態(tài)，相關寄存器均置O，如果從主控制狀態(tài)機接收到匹配完成標志且匹配完成標志有效，副控制狀態(tài)機進入“1000”狀態(tài)。副控制狀態(tài)機處于“1000”狀態(tài)時，向?qū)懻埱笊刹考l(fā)送有效寫數(shù)據(jù)標志，并等待從寫請求部件接收寫請求響應信號，如果寫請求響應信號有效，副控制狀態(tài)機進入“ 1001”狀態(tài)，如果寫請求響應信號無效，副控制狀態(tài)機停在“ 1000”狀態(tài)。副控制狀態(tài)機處于“ 1001”狀態(tài)時，從主控制狀態(tài)機接收匹配完成標志，同時從單元組停止標志寄存器接收單元組停止標志，如果匹配完成標志有效，單元組停止標志無效，副控制狀態(tài)機進入“ 1000”狀態(tài)；如果單元組停止標志有效，副控制狀態(tài)機進入“ 1111”狀態(tài)；否則副控制狀態(tài)機停在“ 1001”狀態(tài)。在“ 1111”狀態(tài)，表示所有結果已寫完，副控制狀態(tài)機停止工作。
[0097]K個指紋匹配單元均與數(shù)據(jù)初始化標志寄存器、工作使能標志寄存器、數(shù)據(jù)接收部件、當前指紋組匹配完成標志部件及匹配結果寄存器相連，指紋匹配單元將從數(shù)據(jù)接收部件接收到的模板指紋和待查詢指紋進行匹配，并將匹配結果發(fā)回給匹配結果寄存器。
[0098]圖9是指紋匹配單元組i中一個指紋匹配單元邏輯結構示意圖。指紋匹配單元由多路選擇器、待查詢指紋RAM、模板指紋RAM、待查詢指紋RAM地址更新部件、模板指紋RAM地址更新部件、模板指紋數(shù)據(jù)寄存器、窗口邊界查找部件、上界寄存器、下界寄存器、X坐標比較部件、歐式距離比較部件、方向場比較部件、匹配最優(yōu)細節(jié)點地址更新部件、匹配成功的細節(jié)點個數(shù)累加器及匹配結果輸出部件構成。
[0099]多路選擇器與指紋匹配單元組i中的初始化標志寄存器、數(shù)據(jù)接收部件、待查詢指紋RAM及模板指紋RAM相連，接收初始化標志寄存器發(fā)送的初始化標志、數(shù)據(jù)接收部件發(fā)送的緩存后讀請求數(shù)據(jù)有效信號，并根據(jù)初始化標志選擇將緩存后讀請求數(shù)據(jù)有效信號發(fā)送給待查詢指紋RAM或者模板指紋RAM。如果初始化標志為I，多路選擇器將緩存后讀請求數(shù)據(jù)有效信號發(fā)給待查詢指紋RAM，作為待查詢指紋RAM寫使能信號，待查詢指紋RAM接收緩存后的讀請求返回數(shù)據(jù)(此時是待查詢數(shù)據(jù))；如果初始化標志為0，多路選擇器將緩存后讀請求數(shù)據(jù)有效信號發(fā)給模板指紋RAM，作為模板指紋RAM寫使能信號，模板指紋RAM接收緩存后的讀請求返回數(shù)據(jù)(此時是模板數(shù)據(jù))。
[0100]待查詢指紋RAM是一個Block RAM，其中存儲的是待查詢指紋。待查詢指紋RAM與指紋匹配單元組i中數(shù)據(jù)接收部件、多路選擇器、待查詢指紋RAM地址更新部件、窗口邊界查找部件、X坐標比較部件、歐式距離比較部件、方向場比較部件相連，接收多路選擇器發(fā)送的寫使能信號，如果寫使能信號為1，接收指紋匹配單元組中數(shù)據(jù)接收部件發(fā)送的緩存后指紋數(shù)據(jù)和當前接收細節(jié)點數(shù)目；如果寫使能信號為0，接收待查詢指紋RAM地址更新部件發(fā)送的待查詢指紋細節(jié)點地址，讀出數(shù)據(jù)后，向待查詢指紋RAM地址更新部件、窗口邊界查找部件、X坐標比較部件、歐式距離比較部件、方向場比較部件發(fā)送待查詢指紋細節(jié)點數(shù)據(jù)。
[0101]待查詢指紋RAM地址更新部件由簡單邏輯組成，根據(jù)更新待查詢地址標志信號以及窗口上界、下界來更新地址，根據(jù)接收到的細節(jié)點數(shù)據(jù)判斷當前地址是否是當前指紋的最大地址。待查詢指紋RAM地址更新部件與更新待查詢地址標志寄存器、上界寄存器、下界寄存器、匹配成功的細節(jié)點個數(shù)累加器及匹配最優(yōu)細節(jié)點地址更新部件相連，接收上界寄存器發(fā)送的上界值、下界寄存器發(fā)送的下界值、更新待查詢地址標志寄存器發(fā)送的更新待查詢地址標志，向待查詢指紋RAM及匹配最優(yōu)細節(jié)點地址更新部件發(fā)送待查詢指紋地址，同時根據(jù)更新待查詢地址標志、上界值及下界值來更新地址。接收待查詢指紋RAM發(fā)送的待查詢指紋細節(jié)點數(shù)據(jù)，并根據(jù)待查詢指紋細節(jié)點數(shù)據(jù)判斷當前地址是否為待查詢指紋的最大地址。如果當前地址達到最大地址或者窗口上界，向匹配成功的細節(jié)點個數(shù)累加器發(fā)送第五啟動信號。
[0102]模板指紋RAM是一個Block RAM，其中存儲的是來自模板指紋庫的模板指紋。模板指紋RAM與指紋匹配單元組i中數(shù)據(jù)接收部件、多路選擇器、模板指紋數(shù)據(jù)寄存器及模板指紋RAM地址更新部件相連，接收多路選擇器發(fā)送的寫使能信號，如果寫使能信號有效，接收指紋匹配單元組中數(shù)據(jù)接收部件發(fā)送的緩存后指紋數(shù)據(jù)和當前接收細節(jié)點數(shù)目；如果寫使能信號無效，接收模板指紋RAM地址更新部件發(fā)送的模板指紋細節(jié)點地址，讀出數(shù)據(jù)后，向模板指紋數(shù)據(jù)寄存器及模板指紋RAM地址更新部件發(fā)送模板指紋細節(jié)點數(shù)據(jù)。
[0103]模板指紋數(shù)據(jù)寄存器與模板指紋RAM、窗口邊界查找部件、X坐標比較部件、歐式距離比較部件、方向場比較部件相連，接收模板指紋RAM發(fā)送的模板指紋細節(jié)點數(shù)據(jù)并進行存貯，以便向窗口邊界查找部件、X坐標比較部件、歐式距離比較部件、方向場比較部件提供模板指紋細節(jié)點數(shù)據(jù)。
[0104]模板指紋RAM地址更新部件是一個組合邏輯，根據(jù)匹配成功的細節(jié)點個數(shù)累加器發(fā)送的模板地址更新標志更新模板指紋RAM地址，并根據(jù)模板指紋細節(jié)點數(shù)據(jù)判斷當前地址是否為最大地址。模板指紋RAM地址更新部件與模板指紋RAM、匹配成功的細節(jié)點個數(shù)累加器及匹配結果輸出部件相連，接收匹配成功的細節(jié)點個數(shù)累加器發(fā)送的的模板指紋更新標志信號，如果模板指紋更新標志信號有效，更新模板指紋RAM地址，同時向模板指紋RAM發(fā)送模板指紋RAM地址；接收模板指紋RAM發(fā)送的模板指紋細節(jié)點數(shù)據(jù)，判斷是否為模板指紋的最大地址，如果是，向匹配結果輸出部件發(fā)送當前模板指紋細節(jié)點數(shù)據(jù)(即最大地址)及第四啟動信號。
[0105]窗口邊界查找部件是一個組合邏輯，其作用是以模板指紋當前細節(jié)點為基準，在模板指紋細節(jié)點的Y坐標上查找差值在閾值范圍內(nèi)的待查詢指紋細節(jié)點，并將其中Y坐標最大和最小的待查詢指紋細節(jié)點的地址作為窗口上界和下界寄存在上界寄存器和下界寄存器中。窗口邊界查找部件與指紋匹配單元組中工作使能寄存器、待查詢指紋RAM、上界寄存器和下界寄存器、X坐標比較部件及更新待查詢地址標志寄存器相連，接收指紋匹配單元組中工作使能寄存器發(fā)送的工作使能信號，如果工作使能信號為1，接收模板指紋數(shù)據(jù)寄存器發(fā)送的模板指紋細節(jié)點數(shù)據(jù)和待查詢指紋RAM發(fā)送的待查詢指紋細節(jié)點數(shù)據(jù)，并進行比較，如果二者的Y坐標差值小于坐標閾值(坐標閾值是一個參數(shù)，大于0，其值越大意味著匹配的精度越低，參考值為14。)，則向更新待查詢標志寄存器發(fā)送有效更新標志，接收到新的待查詢指紋細節(jié)點數(shù)據(jù)后，再次與模板指紋細節(jié)點進行比較，如果二者的Y坐標差仍小于坐標閾值，則再次向更新待查詢標志寄存器發(fā)送有效更新標志，重復以上操作，直至找到與模板指紋細節(jié)點的Y坐標差的絕對值大于坐標閾值的待查詢指紋細節(jié)點，將所有Y坐標差的絕對值小于坐標閾值的待查詢指紋細節(jié)點中Y坐標最小的待查詢指紋細節(jié)點的地址作為窗口的下界值；將所有Y坐標差的絕對值小于坐標閾值的待查詢指紋細節(jié)點中Y坐標最大的待查詢指紋細節(jié)點的地址作為窗口上界值。向X坐標更新部件發(fā)送第零啟動信號、向上界寄存器發(fā)送上界值、向下界寄存器發(fā)送下界值、向更新待查詢標志寄存器發(fā)送無效更新標志。
[0106]X坐標比較部件是一個組合邏輯，其作用是比較當前待查詢指紋細節(jié)點和模板指紋細節(jié)點之間的X坐標差值與閾值的大小。與指紋匹配單元組中工作使能寄存器、窗口邊界查找部件、待查詢指紋RAM、模板指紋數(shù)據(jù)寄存器、歐式距離比較部件及更新待查詢地址寄存器相連。接收工作使能寄存器發(fā)送的工作使能信號，當工作使能信號有效時，X坐標比較部件處于工作狀態(tài)。接收窗口邊界查找部件發(fā)送的第零啟動信號，如果第零啟動信號有效，接收待查詢指紋RAM發(fā)送的待查詢指紋細節(jié)點數(shù)據(jù)和模板指紋數(shù)據(jù)寄存器發(fā)送的模板指紋細節(jié)點數(shù)據(jù)并將細節(jié)點數(shù)據(jù)的X坐標進行比較，如果二者的差大于坐標閾值，則向更新待查詢地址標志寄存器發(fā)送有效更新標志，否則發(fā)送無效更新標志。完成比較后，向歐式距離比較部件發(fā)送X坐標差和第一啟動信號。
[0107]歐式距離比較部件是一個組合邏輯，其作用是比較當前待查詢指紋細節(jié)點和模板指紋細節(jié)點之間的歐式距離與坐標閾值的大小。歐氏距離比較部件與指紋匹配單元組中工作使能寄存器、待查詢指紋RAM、模板指紋數(shù)據(jù)寄存器、X坐標比較部件、方向場比較部件及匹配最優(yōu)細節(jié)點地址更新部件相連。接收指紋匹配單元組中工作使能寄存器發(fā)送的工作使能信號，工作使能信號有效時，歐式距離比較部件處于工作狀態(tài)。接收X坐標比較部件發(fā)送的第一啟動信號，如果第一啟動信號有效，接收待查詢指紋RAM發(fā)送的待查詢指紋細節(jié)點數(shù)據(jù)和模板指紋數(shù)據(jù)寄存器發(fā)送的模板指紋細節(jié)點數(shù)據(jù)，并將細節(jié)點數(shù)據(jù)的歐式距離與坐標閾值進行比較，如果大于坐標閾值，則向更新待查詢地址標志寄存器發(fā)送有效更新標志，否則發(fā)送無效更新標志。完成比較后，向方向場比較部件發(fā)送第二啟動信號，向匹配最優(yōu)細節(jié)點地址更新部件發(fā)送歐式距離。
[0108]方向場比較部件是一個組合邏輯構成，其作用是比較當前待查詢指紋細節(jié)點和模板指紋細節(jié)點之間的方向場差值與閾值的大小。方向場比較部件與指紋匹配單元組中工作使能寄存器、待查詢指紋RAM、模板指紋數(shù)據(jù)寄存器、歐氏距離比較部件、匹配最優(yōu)細節(jié)點地址更新部件相連，接收指紋匹配單元組中工作使能寄存器發(fā)送的工作使能信號，工作使能信號有效時方向場比較部件處于工作狀態(tài)。接收歐式距離比較部件發(fā)送的第二啟動信號，如果第二啟動信號有效，接收待查詢指紋RAM發(fā)送的待查詢指紋細節(jié)點數(shù)據(jù)和模板指紋數(shù)據(jù)寄存器發(fā)送的模板指紋細節(jié)點數(shù)據(jù)，并將細節(jié)點數(shù)據(jù)的方向場差值與方向閾值(方向閾值是一個參數(shù)，其范圍大于0，其值越大意味著匹配精度越低，參考值為200)進行比較，如果大于方向閾值，則向更新待查詢地址標志寄存器發(fā)送有效更新標志，否則發(fā)送無效更新標志。完成比較后，向匹配最優(yōu)細節(jié)點地址更新部件發(fā)送第三啟動信號。
[0109]匹配最優(yōu)細節(jié)點地址更新部件是一個組合邏輯，由一個比較器和歐式距離寄存器組成，其作用是比較當前查找到的滿足坐標閾值和方向閾值的細節(jié)點、之前查找到的細節(jié)點與模板指紋細節(jié)點間歐式距離大小，選出與模板指紋細節(jié)點間歐氏距離最小的細節(jié)點，并記錄其地址。匹配最優(yōu)細節(jié)點地址更新部件與指紋匹配單元組i中工作使能寄存器、歐氏距離比較部件、匹配成功的細節(jié)點個數(shù)累加器、待查詢指紋RAM地址更新部件及更新待查詢地址標志寄存器相連。接收指紋匹配單元組i中工作使能寄存器發(fā)送的工作使能信號，工作使能信號有效，匹配最優(yōu)細節(jié)點地址更新部件才處于工作狀態(tài)。接收方向場比較部件發(fā)生的第三啟動信號，如果第三啟動信號有效，則將從歐式距離比較部件接收