本發(fā)明涉及射頻識(shí)別技術(shù)領(lǐng)域，尤其是一種基于RFID的標(biāo)簽防碰撞算法。

背景技術(shù)：

射頻識(shí)別技術(shù)(Radio Frequency Identification,簡(jiǎn)稱(chēng)RFID)是一種非接觸的自動(dòng)識(shí)別技術(shù),其基本原理是利用射頻信號(hào)或空間耦合的傳輸特性,實(shí)現(xiàn)對(duì)物體或商品的自動(dòng)識(shí)別。在射頻識(shí)別系統(tǒng)工作過(guò)程中，當(dāng)有多個(gè)標(biāo)簽處于閱讀器作用范圍內(nèi)，并且同時(shí)傳輸數(shù)據(jù)給閱讀器時(shí)，就會(huì)產(chǎn)生標(biāo)簽碰撞的問(wèn)題。由于在標(biāo)簽碰撞過(guò)程中會(huì)產(chǎn)生信息混疊現(xiàn)象，從而使讀寫(xiě)器無(wú)法正確識(shí)別任意一個(gè)標(biāo)簽的信息。標(biāo)簽防碰撞算法可以實(shí)現(xiàn)多個(gè)標(biāo)簽與讀寫(xiě)器之間的正常通信,其性能決定了標(biāo)簽的識(shí)別速度和效率。因此,標(biāo)簽防碰撞算法是RFID系統(tǒng)中的關(guān)鍵技術(shù)之一。

經(jīng)過(guò)幾十年的發(fā)展，目前已有多種防碰撞算法，其中研究和應(yīng)用最多的時(shí)分多路防碰撞算法主要分為ALOHA算法和樹(shù)形算法。由于ALOHA算法具有簡(jiǎn)單易實(shí)現(xiàn)等優(yōu)點(diǎn)而被廣泛應(yīng)用，當(dāng)標(biāo)簽數(shù)量較多時(shí),ALOHA算法中標(biāo)簽發(fā)生碰撞的概率急增,部分標(biāo)簽在較長(zhǎng)時(shí)間內(nèi)不能得到識(shí)別，算法性能下降較快。除此之外，比例較大的空閑時(shí)隙也影響了算法的性能，避開(kāi)空閑時(shí)隙也是目前亟待解決的問(wèn)題。由于樹(shù)形算法較復(fù)雜，導(dǎo)致標(biāo)簽的識(shí)別時(shí)間較長(zhǎng)，因此應(yīng)用較少。

獨(dú)立成分分析(Independent Component Analysis,ICA)是從多元數(shù)據(jù)中尋找其內(nèi)在具有統(tǒng)計(jì)獨(dú)立和非高斯的因子或成分的一種盲源分離方法。在不知道源信號(hào)及混合矩陣的任何信息的情況下，只需源信號(hào)是相互統(tǒng)計(jì)獨(dú)立的，ICA就能很好地將源信號(hào)從混合信號(hào)中分離出來(lái)。而FastICA算法由于收斂速度快、計(jì)算簡(jiǎn)單、容易可靠等優(yōu)點(diǎn)而被廣泛應(yīng)用，該算法很好的契合了多標(biāo)簽碰撞時(shí)信息解混的要求，能將原本多標(biāo)簽碰撞時(shí)隙變成可讀的時(shí)隙，從而閱讀器能將標(biāo)簽進(jìn)行識(shí)別。目前，還沒(méi)有出現(xiàn)結(jié)合ALOHA算法與FastICA算法，在一個(gè)時(shí)隙中同時(shí)讀取多個(gè)標(biāo)簽的ID信息，從而提高算法的效率。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于提供一種結(jié)合ALOHA算法與FastICA算法在信號(hào)處理中的優(yōu)勢(shì)，可以在一個(gè)時(shí)隙中同時(shí)讀取多個(gè)標(biāo)簽的ID信息，從而提高算法的效率的基于RFID的標(biāo)簽防碰撞算法。

為實(shí)現(xiàn)上述目的，本發(fā)明采用了以下技術(shù)方案：一種基于RFID的標(biāo)簽防碰撞算法，該算法包括下列順序的步驟：

(1)確定幀長(zhǎng)度L：其中，n為閱讀器可讀范圍內(nèi)的標(biāo)簽總數(shù)，M為閱讀器的天線數(shù)，α＝10，β＝0.8,γ＝0.66,α，β，γ為擬合參數(shù)，round(·)表示四舍五入取整；

(2)確定空閑時(shí)隙的位置：閱讀器向可識(shí)別范圍內(nèi)的標(biāo)簽群發(fā)送包含幀長(zhǎng)度L信息的掃描命令Scan，開(kāi)啟時(shí)隙預(yù)覽盤(pán)存，根據(jù)標(biāo)簽向閱讀器反饋的1比特信息確定空閑時(shí)隙的位置；

(3)閱讀器初始化清零：將閱讀器的時(shí)隙計(jì)數(shù)器的值SC_R清零，SC表示時(shí)隙計(jì)數(shù)器，下標(biāo)R表示該屬性屬于閱讀器；

(4)閱讀器開(kāi)啟盤(pán)存周期：閱讀器發(fā)送查詢命令Query，同時(shí)閱讀器的時(shí)隙計(jì)數(shù)器的值加1，即SC_R＝SC_R+1，當(dāng)某一標(biāo)簽在該時(shí)隙內(nèi)滿足標(biāo)簽時(shí)隙計(jì)數(shù)器的值SC_T＝SC_R，則將自身ID反饋給閱讀器；

(5)閱讀器識(shí)別標(biāo)簽反饋的信息：閱讀器按照時(shí)隙順序依次讀取各標(biāo)簽返回的ID信號(hào)，根據(jù)某一時(shí)隙內(nèi)標(biāo)簽向閱讀器返回的信號(hào)數(shù)將時(shí)隙分為空閑時(shí)隙、單標(biāo)簽時(shí)隙、多標(biāo)簽時(shí)隙和碰撞時(shí)隙四種狀態(tài)，閱讀器針對(duì)不同的時(shí)隙狀態(tài)做出相應(yīng)的處理，根據(jù)已確定的空閑時(shí)隙位置position[r]，跳過(guò)所有空閑時(shí)隙，r表示第r個(gè)時(shí)隙；若為單標(biāo)簽時(shí)隙，閱讀器將發(fā)送讀取命令READ，標(biāo)簽被識(shí)別后，閱讀器發(fā)送休眠命令SLEEP，標(biāo)簽進(jìn)入休眠狀態(tài)；若為多標(biāo)簽時(shí)隙，則采用FastICA算法將收到的多標(biāo)簽ID混合信號(hào)進(jìn)行分離，每個(gè)時(shí)隙信號(hào)處理完成后閱讀器時(shí)隙計(jì)數(shù)器的值加1，即SC_R＝SC_R+1；若為碰撞時(shí)隙，則采用時(shí)隙ALOHA算法識(shí)別標(biāo)簽ID信息；

(6)比較當(dāng)前閱讀器時(shí)隙計(jì)數(shù)器的值SC_R與幀長(zhǎng)度L的大小完成標(biāo)簽識(shí)別:若SC_R≤L,則返回步驟(5)；若SC_R＞L,說(shuō)明所有標(biāo)簽識(shí)別完成，閱讀器將發(fā)送結(jié)束命令END，結(jié)束閱讀過(guò)程。

在步驟(2)中，所述閱讀器向可識(shí)別范圍內(nèi)的標(biāo)簽群發(fā)送包含幀長(zhǎng)度L信息的掃描命令Scan的實(shí)現(xiàn)方法為：利用第二代超高頻射頻識(shí)別空中接口協(xié)議，根據(jù)該協(xié)議預(yù)留的自定義指令空間來(lái)實(shí)現(xiàn)。

在步驟(2)中，所述根據(jù)標(biāo)簽向閱讀器反饋的1比特信息確定空閑時(shí)隙的位置的方法為：

(2.1)響應(yīng)標(biāo)簽從[1,L]中隨機(jī)產(chǎn)生一個(gè)整數(shù)存入自身的時(shí)隙計(jì)數(shù)器SC_T中；

(2.2)閱讀器按幀的前后順序讀取每個(gè)時(shí)隙，若標(biāo)簽SC_T值＝SC_R值，則標(biāo)簽向讀寫(xiě)器反饋1比特的“1”，若當(dāng)前時(shí)隙沒(méi)有標(biāo)簽回復(fù)則閱讀器將此時(shí)隙對(duì)應(yīng)的比特位設(shè)為“0”；

(2.3)閱讀器收到L個(gè)比特串，L為代表時(shí)隙數(shù)的幀長(zhǎng)度，每個(gè)比特串由多個(gè)1或者一個(gè)0組成，代表比特串對(duì)應(yīng)的時(shí)隙有多個(gè)標(biāo)簽或沒(méi)有標(biāo)簽返回信號(hào)，根據(jù)比特串中所有“0”的位置確定空閑時(shí)隙位置position[r],r表示第r個(gè)時(shí)隙。

假設(shè)任一時(shí)隙內(nèi)，向閱讀器返回信號(hào)的標(biāo)簽數(shù)為N，在步驟(5)中，根據(jù)某一時(shí)隙內(nèi)標(biāo)簽群向閱讀器返回的ID信號(hào)數(shù)將時(shí)隙分為空閑時(shí)隙、單標(biāo)簽時(shí)隙、多標(biāo)簽時(shí)隙和碰撞時(shí)隙四種狀態(tài)的特征為：

(3.1)如果N＝0，則這個(gè)時(shí)隙稱(chēng)為空閑時(shí)隙；

(3.2)如果N＝1，則這個(gè)時(shí)隙稱(chēng)為單標(biāo)簽時(shí)隙；

(3.3)如果1<N≤M，則這個(gè)時(shí)隙稱(chēng)為多標(biāo)簽時(shí)隙，M為閱讀器的天線數(shù)；

(3.4)如果N>M，則這個(gè)時(shí)隙稱(chēng)為碰撞時(shí)隙，M為閱讀器的天線數(shù)。

在步驟(5)中，所述閱讀器針對(duì)不同的時(shí)隙狀態(tài)做出相應(yīng)的處理，若為多標(biāo)簽時(shí)隙，則采用FastICA算法將收到的多標(biāo)簽ID混合信號(hào)進(jìn)行分離，其具體步驟如下：

(4.1)采集含多標(biāo)簽混合信號(hào)的觀測(cè)信號(hào)X,由M個(gè)連續(xù)信號(hào)組成，M為天線個(gè)數(shù)，X＝[x₁,x₂,…,x_M]^T,其中x_i＝[x_i1,x_i2,x_i3,…,x_il]為第i個(gè)天線的采樣值，其中，1≤i≤M，l為采樣數(shù)據(jù)長(zhǎng)度；

(4.2)對(duì)觀測(cè)信號(hào)X進(jìn)行去均值和白化處理，對(duì)觀測(cè)信號(hào)X去均值得X′：X′＝X-E(X)，其向量形式為：式中，d表示某個(gè)天線采樣的第d個(gè)元素，l為采樣數(shù)據(jù)長(zhǎng)度，E(X)為采集的觀測(cè)信號(hào)的均值；

對(duì)去均值后的信號(hào)X′進(jìn)行白化處理；

(4.3)依次求出第i(1≤i≤M)個(gè)標(biāo)簽ID信號(hào)的估計(jì)信號(hào)y_i對(duì)應(yīng)的解混系數(shù)向量w′_i，進(jìn)而求出y_i。

在步驟(4.2)中，所述對(duì)去均值后的信號(hào)X′進(jìn)行白化處理包括以下步驟：

(5.1)求出X′的相關(guān)矩陣其中ρ_ij為x′_i,x′_j的相關(guān)系數(shù)，i,j分別表示矩陣R中元素的行數(shù)和列數(shù)，協(xié)方差x′_id,x′_jd分別表示x′_i和x′_j的第d個(gè)元素，分別表示x′_i和x′_j的平均值；

(5.2)根據(jù)行列式|R-λE|＝0求得相關(guān)矩陣R的特征值：λ₁,λ₂,…,λ_N，進(jìn)而得到特征值對(duì)角陣Λ＝diag(λ₁,λ₂,…,λ_N)，diag(·)表示對(duì)角矩陣，下標(biāo)N為某個(gè)時(shí)隙內(nèi)標(biāo)簽的個(gè)數(shù)；

(5.3)利用矩陣函數(shù)(R-λ_iE)q_i＝0，(1≤i≤N)，依次算出R的第i個(gè)特征值λ_i對(duì)應(yīng)的特征向量q_i＝(q_i1,q_i2,…,q_iM),從而得到R的特征向量矩陣Q＝(q₁,q₂,…,q_N)^T；

(5.4)計(jì)算線性變換矩陣H表示線性變換矩陣，T表示矩陣轉(zhuǎn)置，將Λ＝diag(λ₁,λ₂,…,λ_N)各元素逐個(gè)開(kāi)方并求倒數(shù)即可得到

(5.5)求得白化后的信號(hào)Z＝HX′。

所述步驟(4.3)具體包括以下步驟：

(6.1)確定要估計(jì)的信號(hào)個(gè)數(shù)N，取i＝1；

(6.2)隨機(jī)選擇一個(gè)滿足||w_i||＝1的初始化向量w_i，||·||表示矩陣范數(shù)；

(6.3)將w_i代入公式：w_i←E{Zg(w_i^TZ)}-E{g′(w_i^TZ)}w_i對(duì)w_i進(jìn)行更新，“←”表示賦值，函數(shù)G(y)?。篏(y)＝-exp(-y²/2),g(y)＝G′(y)＝y(tǒng)·exp(-y²/2),g′(y)＝(1-y²)exp(-y²/2)；

(6.4)正交化w_i：j＝1，2,…,i-1，i≥2，第一個(gè)解混系數(shù)向量不需要正交化，wj為已經(jīng)算出的解混系數(shù)向量；

(6.5)歸一化w_i：||·||表示矩陣范數(shù)，為對(duì)w_i進(jìn)行歸一化處理，“←”表示將w_i歸一化后賦給解混系數(shù)向量w′_i；

(6.6)判斷收斂性：判斷未代入公式向量w_i和解混系數(shù)向量w′_i的數(shù)量積的絕對(duì)值與1的差值是否小于0.00001，如果是，求出一個(gè)標(biāo)簽ID估計(jì)信號(hào)否則返回步驟(6.3)；

(6.7)求出其它獨(dú)立成分：置i←i+1，“←”表示賦值，如果i≤N，返回步驟(6.2)，根據(jù)依次求出該時(shí)隙的剩余標(biāo)簽ID估計(jì)信號(hào)y₂,y₃,…,y_N，如果i＞N，結(jié)束識(shí)別過(guò)程。

由上述技術(shù)方案可知，本發(fā)明的優(yōu)點(diǎn)在于：第一，通過(guò)預(yù)處理避開(kāi)了ALOHA算法中出現(xiàn)的大量的空閑時(shí)隙，降低了算法的運(yùn)行時(shí)間；第二，在一個(gè)時(shí)隙中可同時(shí)讀取多個(gè)標(biāo)簽的ID信息，從而算法的效率得到提高。

附圖說(shuō)明

圖1為本發(fā)明的算法流程圖；

圖2為確定空閑時(shí)隙位置的示意圖；

圖3為利用FastICA算法分離多標(biāo)簽ID混合信號(hào)的框圖。

具體實(shí)施方式

如圖1所示，一種基于RFID的標(biāo)簽防碰撞算法，該算法包括下列順序的步驟：

(1)確定幀長(zhǎng)度L：其中，n為閱讀器可讀范圍內(nèi)的標(biāo)簽總數(shù)，M為閱讀器的天線數(shù)，α＝10，β＝0.8,γ＝0.66,α，β，γ為擬合參數(shù)，round(·)表示四舍五入取整；

(2)確定空閑時(shí)隙的位置：閱讀器向可識(shí)別范圍內(nèi)的標(biāo)簽群發(fā)送包含幀長(zhǎng)度L信息的掃描命令Scan，開(kāi)啟時(shí)隙預(yù)覽盤(pán)存，根據(jù)標(biāo)簽向閱讀器反饋的1比特信息確定空閑時(shí)隙的位置；

(3)閱讀器初始化清零：將閱讀器的時(shí)隙計(jì)數(shù)器的值SC_R清零，SC表示時(shí)隙計(jì)數(shù)器，下標(biāo)R表示該屬性屬于閱讀器；

(4)閱讀器開(kāi)啟盤(pán)存周期：閱讀器發(fā)送查詢命令Query，同時(shí)閱讀器的時(shí)隙計(jì)數(shù)器的值加1，即SC_R＝SC_R+1，當(dāng)某一標(biāo)簽在該時(shí)隙內(nèi)滿足標(biāo)簽時(shí)隙計(jì)數(shù)器的值SC_T＝SC_R，則將自身ID反饋給閱讀器；

(5)閱讀器識(shí)別標(biāo)簽反饋的信息：閱讀器按照時(shí)隙順序依次讀取各標(biāo)簽返回的ID信號(hào)，根據(jù)某一時(shí)隙內(nèi)標(biāo)簽向閱讀器返回的信號(hào)數(shù)將時(shí)隙分為空閑時(shí)隙、單標(biāo)簽時(shí)隙、多標(biāo)簽時(shí)隙和碰撞時(shí)隙四種狀態(tài)，閱讀器針對(duì)不同的時(shí)隙狀態(tài)做出相應(yīng)的處理，根據(jù)已確定的空閑時(shí)隙位置position[r]，跳過(guò)所有空閑時(shí)隙，r表示第r個(gè)時(shí)隙；若為單標(biāo)簽時(shí)隙，閱讀器將發(fā)送讀取命令READ，標(biāo)簽被識(shí)別后，閱讀器發(fā)送休眠命令SLEEP，標(biāo)簽進(jìn)入休眠狀態(tài)；若為多標(biāo)簽時(shí)隙，則采用FastICA算法將收到的多標(biāo)簽ID混合信號(hào)進(jìn)行分離，每個(gè)時(shí)隙信號(hào)處理完成后閱讀器時(shí)隙計(jì)數(shù)器的值加1，即SC_R＝SC_R+1；若為碰撞時(shí)隙，則采用時(shí)隙ALOHA算法識(shí)別標(biāo)簽ID信息；

(6)比較當(dāng)前閱讀器時(shí)隙計(jì)數(shù)器的值SC_R與幀長(zhǎng)度L的大小完成標(biāo)簽識(shí)別:若SC_R≤L,則返回步驟(5)；若SC_R＞L,說(shuō)明所有標(biāo)簽識(shí)別完成，閱讀器將發(fā)送結(jié)束命令END，結(jié)束閱讀過(guò)程。

在步驟(2)中，所述閱讀器向可識(shí)別范圍內(nèi)的標(biāo)簽群發(fā)送包含幀長(zhǎng)度L信息的掃描命令Scan的實(shí)現(xiàn)方法為：利用國(guó)際物品編碼協(xié)會(huì)和美國(guó)統(tǒng)一代碼委員會(huì)的一個(gè)合資公司EPCglobal發(fā)布的第二代超高頻射頻識(shí)別空中接口協(xié)議EPC—C1G2，根據(jù)該協(xié)議預(yù)留的自定義指令空間來(lái)實(shí)現(xiàn)。

如圖2所示，在步驟(2)中，所述根據(jù)標(biāo)簽向閱讀器反饋的1比特信息確定空閑時(shí)隙的位置的方法為：

(2.1)響應(yīng)標(biāo)簽從[1,L]中隨機(jī)產(chǎn)生一個(gè)整數(shù)存入自身的時(shí)隙計(jì)數(shù)器SC_T中；

(2.2)閱讀器按幀的前后順序讀取每個(gè)時(shí)隙，若標(biāo)簽SC_T值＝SC_R值，則標(biāo)簽向讀寫(xiě)器反饋1比特的“1”，若當(dāng)前時(shí)隙沒(méi)有標(biāo)簽回復(fù)則閱讀器將此時(shí)隙對(duì)應(yīng)的比特位設(shè)為“0”；

(2.3)閱讀器收到L個(gè)比特串，L為代表時(shí)隙數(shù)的幀長(zhǎng)度，每個(gè)比特串由多個(gè)1或者一個(gè)0組成，代表比特串對(duì)應(yīng)的時(shí)隙有多個(gè)標(biāo)簽或沒(méi)有標(biāo)簽返回信號(hào)，根據(jù)比特串中所有“0”的位置確定空閑時(shí)隙位置position[r],r表示第r個(gè)時(shí)隙。

假設(shè)任一時(shí)隙內(nèi)，向閱讀器返回信號(hào)的標(biāo)簽數(shù)為N，在步驟(5)中，根據(jù)某一時(shí)隙內(nèi)標(biāo)簽群向閱讀器返回的ID信號(hào)數(shù)將時(shí)隙分為空閑時(shí)隙、單標(biāo)簽時(shí)隙、多標(biāo)簽時(shí)隙和碰撞時(shí)隙四種狀態(tài)的特征為：

(3.1)如果N＝0，則這個(gè)時(shí)隙稱(chēng)為空閑時(shí)隙；

(3.2)如果N＝1，則這個(gè)時(shí)隙稱(chēng)為單標(biāo)簽時(shí)隙；

(3.3)如果1<N≤M，則這個(gè)時(shí)隙稱(chēng)為多標(biāo)簽時(shí)隙，M為閱讀器的天線數(shù)；

(3.4)如果N>M，則這個(gè)時(shí)隙稱(chēng)為碰撞時(shí)隙，M為閱讀器的天線數(shù)。

如圖3所示，在步驟(5)中，所述閱讀器針對(duì)不同的時(shí)隙狀態(tài)做出相應(yīng)的處理，若為多標(biāo)簽時(shí)隙，則采用FastICA算法將收到的多標(biāo)簽ID混合信號(hào)進(jìn)行分離，其具體步驟如下：

(4.1)采集含多標(biāo)簽混合信號(hào)的觀測(cè)信號(hào)X,由M個(gè)連續(xù)信號(hào)組成，M為天線個(gè)數(shù)，X＝[x₁,x₂,…,x_M]^T,其中x_i＝[x_i1,x_i2,x_i3,…,x_il]為第i個(gè)天線的采樣值，其中，1≤i≤M，l為采樣數(shù)據(jù)長(zhǎng)度；

(4.2)對(duì)觀測(cè)信號(hào)X進(jìn)行去均值和白化處理，對(duì)觀測(cè)信號(hào)X去均值得X′：X′＝X-E(X)，其向量形式為：式中，d表示某個(gè)天線采樣的第d個(gè)元素，l為采樣數(shù)據(jù)長(zhǎng)度，E(X)為采集的觀測(cè)信號(hào)的均值；

對(duì)去均值后的信號(hào)X′進(jìn)行白化處理；

(4.3)依次求出第i(1≤i≤M)個(gè)標(biāo)簽ID信號(hào)的估計(jì)信號(hào)y_i對(duì)應(yīng)的解混系數(shù)向量w′_i，進(jìn)而求出y_i。

在步驟(4.2)中，所述對(duì)去均值后的信號(hào)X′進(jìn)行白化處理包括以下步驟：

(5.1)求出X′的相關(guān)矩陣其中ρ_ij為x′_i,x′_j的相關(guān)系數(shù)，i,j分別表示矩陣R中元素的行數(shù)和列數(shù)，協(xié)方差x′_id,x′_jd分別表示x′_i和x′_j的第d個(gè)元素，分別表示x′_i和x′_j的平均值；

(5.2)根據(jù)行列式|R-λE|＝0求得相關(guān)矩陣R的特征值：λ₁,λ₂,…,λ_N，進(jìn)而得到特征值對(duì)角陣Λ＝diag(λ₁,λ₂,…,λ_N)，diag(·)表示對(duì)角矩陣，下標(biāo)N為某個(gè)時(shí)隙內(nèi)標(biāo)簽的個(gè)數(shù)；

(5.3)利用矩陣函數(shù)(R-λ_iE)q_i＝0，(1≤i≤N)，依次算出R的第i個(gè)特征值λ_i對(duì)應(yīng)的特征向量q_i＝(q_i1,q_i2,…,q_iM),從而得到R的特征向量矩陣Q＝(q₁,q₂,…,q_N)^T；

(5.4)計(jì)算線性變換矩陣H表示線性變換矩陣，T表示矩陣轉(zhuǎn)置，將Λ＝diag(λ₁,λ₂,…,λ_N)各元素逐個(gè)開(kāi)方并求倒數(shù)即可得到

(5.5)求得白化后的信號(hào)Z＝HX′。

所述步驟(4.3)具體包括以下步驟：

(6.1)確定要估計(jì)的信號(hào)個(gè)數(shù)N，取i＝1；

(6.2)隨機(jī)選擇一個(gè)滿足||w_i||＝1的初始化向量w_i，||·||表示矩陣范數(shù)；

(6.3)將w_i代入公式：w_i←E{Zg(w_i^TZ)}-E{g′(w_i^TZ)}w_i對(duì)w_i進(jìn)行更新，“←”表示賦值，函數(shù)G(y)?。篏(y)＝-exp(-y²/2),g(y)＝G′(y)＝y(tǒng)·exp(-y²/2),g′(y)＝(1-y²)exp(-y²/2)；

(6.4)正交化w_i：j＝1，2,…,i-1，i≥2，第一個(gè)解混系數(shù)向量不需要正交化，w_j為已經(jīng)算出的解混系數(shù)向量；

(6.5)歸一化w_i：||·||表示矩陣范數(shù)，為對(duì)w_i進(jìn)行歸一化處理，“←”表示將w_i歸一化后賦給解混系數(shù)向量w′_i；

(6.6)判斷收斂性：判斷未代入公式向量w_i和解混系數(shù)向量w′_i的數(shù)量積的絕對(duì)值與1的差值是否小于0.00001，如果是，求出一個(gè)標(biāo)簽ID估計(jì)信號(hào)否則返回步驟(6.3)；

(6.7)求出其它獨(dú)立成分：置i←i+1，“←”表示賦值，如果i≤N，返回步驟(6.2)，根據(jù)依次求出該時(shí)隙的剩余標(biāo)簽ID估計(jì)信號(hào)y₂,y₃,…,y_N，如果i＞N，結(jié)束識(shí)別過(guò)程。綜上所述，本發(fā)明通過(guò)預(yù)處理避開(kāi)了ALOHA算法中出現(xiàn)的大量的空閑時(shí)隙，降低了算法的運(yùn)行時(shí)間；在一個(gè)時(shí)隙中可同時(shí)讀取多個(gè)標(biāo)簽的ID信息，從而算法的效率得到提高。