本申請涉及通信技術(shù)領(lǐng)域，尤其涉及信號發(fā)送方法、碰撞檢測方法、信道估計方法、及其裝置。

背景技術(shù)：

前導(dǎo)碼(preamble)是發(fā)送有用信號之前發(fā)送的一系列信號。在不同的通信網(wǎng)絡(luò)中，前導(dǎo)碼可廣泛用于功率檢測、碰撞檢測、隨機(jī)接入等過程，針對不同的通信網(wǎng)絡(luò)也存在不同的前導(dǎo)碼設(shè)計。

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

有鑒于此，本申請實(shí)施例的一個目的在于提供一種新的前導(dǎo)碼設(shè)計方案及其應(yīng)用。

為實(shí)現(xiàn)上述目的，根據(jù)本申請實(shí)施例的第一方面，提供了一種信號發(fā)送方法，所述方法包括：

至少基于前導(dǎo)碼配置參數(shù)生成前導(dǎo)碼；

發(fā)送至少包括所述前導(dǎo)碼的信號；

其中，所述前導(dǎo)碼配置參數(shù)包括：與前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述生成前導(dǎo)碼包括：

將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換，得到的結(jié)果矩 陣即為所述用戶i的前導(dǎo)碼；

其中，i為所述用戶索引，且i＝1,2,…,N。

結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，所述發(fā)送至少包括所述前導(dǎo)碼的信號包括：

將所述前導(dǎo)碼每一行的元素調(diào)制到不同頻率的載波上；

依照所述調(diào)制的結(jié)果矩陣，發(fā)送所述前導(dǎo)碼。

結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述生成矩陣為離散傅里葉變換矩陣。

結(jié)合第一方面或第一方面的上述任一種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述方法還包括：

獲取所述前導(dǎo)碼配置參數(shù)。

結(jié)合第一方面或第一方面的上述任一種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述發(fā)送至少包括所述前導(dǎo)碼的信號包括：

發(fā)送包括所述前導(dǎo)碼及數(shù)據(jù)載荷的信號，且所述信號中不包括導(dǎo)頻序列。

根據(jù)本申請實(shí)施例的第二方面，提供了一種碰撞檢測方法，所述方法包括：

至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，確定發(fā)生碰撞的用戶；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述生成接收信號第一矩陣包括：

響應(yīng)于所述接收信號包括的接收符號的數(shù)量不足夠填滿所述第一矩陣最后一列，填零補(bǔ)充。

根據(jù)本申請的第三方面，提供了一種信道估計裝置，所述裝置包括：

至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，進(jìn)行信道估計；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

結(jié)合第三方面，在第一種可能的實(shí)現(xiàn)方式中，所述生成接收信號第一矩陣包括：

響應(yīng)于所述接收信號包括的接收符號的數(shù)量不足夠填滿所述第一矩陣最后一列，填零補(bǔ)充。

根據(jù)本申請的第四方面，提供了一種信號發(fā)送裝置，所述裝置包括：

一生成模塊，用于至少基于前導(dǎo)碼配置參數(shù)生成前導(dǎo)碼；

一發(fā)送模塊，用于發(fā)送至少包括所述前導(dǎo)碼的信號；

其中，所述前導(dǎo)碼配置參數(shù)包括：與前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述生成模塊用于：

將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換，得到的結(jié)果矩陣即為所述用戶i的前導(dǎo)碼；

其中，i為所述用戶索引，且i＝1,2,…,N。

結(jié)合第四方面，在第一種可能的實(shí)現(xiàn)方式中，所述發(fā)送模塊包括：

一調(diào)制單元，用于將所述前導(dǎo)碼每一行的元素調(diào)制到不同頻率的載波上；

一發(fā)送單元，用于依照所述調(diào)制的結(jié)果矩陣，發(fā)送所述前導(dǎo)碼。

結(jié)合第四方面或第四方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述裝置還包括：

一獲取模塊，用于獲取所述前導(dǎo)碼配置參數(shù)。

結(jié)合第四方面或第四方面的上述任一種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述發(fā)送模塊用于發(fā)送包括所述前導(dǎo)碼及數(shù)據(jù)載荷的信號，且所述信號中不包括導(dǎo)頻序列。

根據(jù)本申請的第五方面，提供了一種碰撞檢測裝置，所述裝置包括：

一第一恢復(fù)模塊，用于至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

一碰撞檢測模塊，用于至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，確定發(fā)生碰撞的用戶；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣 的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

根據(jù)本申請的第六方面，提供了一種信道估計裝置，所述裝置包括：

一第二恢復(fù)模塊，用于至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

一信道估計模塊，用于至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，進(jìn)行信道估計；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

根據(jù)本申請的第七方面，提供了一種信號發(fā)送裝置，所述裝置包括：

收發(fā)器，用于發(fā)送信號；

存儲器，用于存放指令；

處理器，用于執(zhí)行所述存儲器存儲的指令，所述指令使得所述處理器執(zhí)行以下步驟：

至少基于前導(dǎo)碼配置參數(shù)生成前導(dǎo)碼；

通過所述收發(fā)器發(fā)送至少包括所述前導(dǎo)碼的信號；

其中，所述前導(dǎo)碼配置參數(shù)包括：與前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述生成前導(dǎo)碼包括：

將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換，得到的結(jié)果矩陣即為所述用戶i的前導(dǎo)碼；

其中，i為所述用戶索引，且i＝1,2,…,N。

根據(jù)本申請的第八方面，提供了一種碰撞檢測裝置，所述裝置包括：

收發(fā)器，用于接收信號；

存儲器，用于存放指令；

處理器，用于執(zhí)行所述存儲器存儲的指令，所述指令使得所述處理器執(zhí)行以下步驟：

至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，確定發(fā)生碰撞的用戶；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

根據(jù)本申請的第九方面，提供了一種信道估計裝置，所述裝置包括：

收發(fā)器，用于接收信號；

存儲器，用于存放指令；

處理器，用于執(zhí)行所述存儲器存儲的指令，所述指令使得所述處理器執(zhí)行以下步驟：

至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，進(jìn)行信道估計；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

本申請實(shí)施例的方法及裝置提供了一種新的前導(dǎo)碼構(gòu)成方案，基于該前導(dǎo)碼，無論是接入點(diǎn)設(shè)備還是用戶終端設(shè)備均可以大大的節(jié)省存儲空間，同時通過較簡單的設(shè)計即可實(shí)現(xiàn)接收端的碰撞檢測及信道估計等過程。

附圖說明

圖1(a)為本申請實(shí)施例的信號發(fā)送方法的一種示例的流程圖；

圖1(b)為基于本申請實(shí)施例的信號發(fā)送方法中構(gòu)造的前導(dǎo)碼進(jìn)行碰撞檢測的一種示例的流程圖；

圖2為本申請實(shí)施例的一種示例的應(yīng)用場景示意圖；

圖3為本申請實(shí)施例的碰撞檢測方法的一種示例的流程圖；

圖4為本申請實(shí)施例的信道估計方法的一種示例的流程圖；

圖5(a)至圖5(c)為本申請實(shí)施例的信號發(fā)送裝置的多種示例的結(jié)構(gòu)框圖；

圖6為本申請實(shí)施例的碰撞檢測裝置的一種示例的結(jié)構(gòu)框圖；

圖7為本申請實(shí)施例的信道估計裝置的一種示例的結(jié)構(gòu)框圖；

圖8為本申請實(shí)施例的信號發(fā)送裝置的另一種示例的結(jié)構(gòu)框圖；

圖9為本申請實(shí)施例的碰撞檢測裝置的另一種示例的結(jié)構(gòu)框圖；

圖10為本申請實(shí)施例的信道估計裝置的另一種示例的結(jié)構(gòu)框圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例，對本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì)說明。以下實(shí)施例用于說明本發(fā)明，但不用來限制本發(fā)明的范圍。

本領(lǐng)域技術(shù)人員可以理解，本申請中的“第一”、“第二”等術(shù)語僅用于區(qū)別不同設(shè)備、模塊或參數(shù)等，既不代表任何特定技術(shù)含義，也不表示它們之間的必然邏輯順序。

本申請各實(shí)施例所描述的技術(shù)方案可以用于各種無線局域網(wǎng)WLAN通信網(wǎng)絡(luò)，例如，基于正交頻分復(fù)用技術(shù)(Orthogonal Frequency Division Multiplexing，OFDM)的各種網(wǎng)絡(luò)等。且在本申請的以下描述中，“系統(tǒng)”指上述通信網(wǎng)絡(luò)中任一接入點(diǎn)(AP)設(shè)備的覆蓋區(qū)域。接入點(diǎn)設(shè)備可以包括、被實(shí)現(xiàn)為、或稱為節(jié)點(diǎn)B、演進(jìn)型節(jié)點(diǎn)B(eNode B)、無線網(wǎng)絡(luò)控制器(RNC)、基站控制器(BSC)、基站收發(fā)信臺(BTS)、基站(BS)、收發(fā)機(jī)功能(TF)、無線路由器、無線收發(fā)機(jī)、基本服務(wù)集(BSS)、擴(kuò)展服務(wù)集(ESS)、無線基站(RBS)、或某種其它術(shù)語。用戶終端設(shè)備可以包括、被實(shí)現(xiàn)為、或稱為接入終端、用戶站、用戶單元、移動站、遠(yuǎn)程站、遠(yuǎn)程終端、用戶終端、用戶代理、用戶裝置、用戶設(shè)備、用戶站、或某種其它術(shù)語。在某些實(shí)現(xiàn)方式中，接入終端可以包括蜂窩電話、會話發(fā)起協(xié)議(SIP)電話、無線本地環(huán)路(WLL)站、個人數(shù)字助理(PDA)、具有無線連接能力的手持設(shè)備、站(STA)、或連接到無線調(diào)制解調(diào)器的某種其它可能的設(shè)備。

圖1(a)為依照本申請實(shí)施例的信號發(fā)送方法的一種示例的流程圖。該方法可由任意WLAN設(shè)備執(zhí)行，例如，任一用戶終端設(shè)備。如圖1(a)所示，所述方法包括：

S120.至少基于前導(dǎo)碼配置參數(shù)，生成前導(dǎo)碼。

S140.發(fā)送至少包括所述前導(dǎo)碼的信號。

其中，所述前導(dǎo)碼配置參數(shù)包括：與前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息。

所述前導(dǎo)碼生成矩陣為不小于(N+1)行、L列的范德蒙矩陣，N為系統(tǒng)(同一基站覆蓋范圍、同一接入點(diǎn)設(shè)備(AP)的覆蓋范圍內(nèi))內(nèi)的用戶數(shù)量且為不小于2的正整數(shù)，L為不小于2的正整數(shù)。前導(dǎo)碼生成矩陣可表示為下式(1)：

且對于用戶i，步驟S120可包括：

S122.將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換，得到的結(jié)果矩陣即為所述用戶i的前導(dǎo)碼；

其中，i為所述用戶索引，也即與用戶相關(guān)聯(lián)的參考標(biāo)號或其他標(biāo)識，該用戶索引可為系統(tǒng)預(yù)先分配好的，且i＝1,2,…,N，用戶i的前導(dǎo)碼表示為下式(2)

使用這樣結(jié)構(gòu)的前導(dǎo)碼，無論是接入點(diǎn)設(shè)備還是用戶終端設(shè)備均僅需存儲α₀,α₁,...,α_N以及用戶的索引即可。

具有這樣的結(jié)構(gòu)的前導(dǎo)碼，可廣泛用于各種場景，例如，碰撞檢測、信道估計等等。

圖2所示為一種簡化的基于競爭的通信系統(tǒng)，10個用戶隨機(jī)向 AP發(fā)送信息，因此，在AP處可能發(fā)生碰撞。以圖2所示場景為例，假設(shè)兩用戶，用戶i和用戶k，之間發(fā)生碰撞。用戶的前導(dǎo)碼如式(2)所示，用戶的前導(dǎo)碼如下式(3)所示：

假設(shè)用戶i和用戶k同時向AP發(fā)送信號，AP接收到的信號表示為Y。接收端可通過如下步驟進(jìn)行碰撞檢測。

S320.前導(dǎo)碼在傳輸過程中是按照一列一列傳輸?shù)?，可至少根?jù)前導(dǎo)碼配置參數(shù)，依照每行數(shù)個符號為一列，將接收信號恢復(fù)成第一矩陣形式，Y＝h_iG_i+h_kG_k：

S340.基于第一矩陣確定發(fā)生碰撞的用戶，具體地，S340可進(jìn)一步包括：

S342.基于Y的第一列，通過等增益合并的方式確定發(fā)生碰撞的用戶數(shù)H＝sum(sum(Y))/sum(sum(G))＝h_i+h_k，其中，sum(sum(.))表示矩陣所有元素的和；

S344.計算Y-HG，得到第二矩陣Y′：

S346.基于式(5)的非零行對應(yīng)用戶索引即可確定用戶i和用戶k之間發(fā)生了碰撞。

綜上，基于本實(shí)施例的方法構(gòu)造的前導(dǎo)碼，無論是接入點(diǎn)設(shè)備還是用戶終端設(shè)備均僅需存儲α₀,α₁,...,α_N(N個數(shù)值)以及各用戶的用戶索引即可，這樣可以大大的節(jié)省存儲空間。對于存在N個不同用戶的系統(tǒng)，前導(dǎo)碼生成矩陣最少僅需要包括N+1行即可，列數(shù)主要的作用在于識別用戶，最少僅需要兩列就可以滿足條件，矩陣的維度整體是可控的。同時本實(shí)施例的方法通過較簡單的設(shè)計即可實(shí)現(xiàn)接收端的碰撞檢測，區(qū)分發(fā)生碰撞的用戶，從而有助于接收端完成譯碼過程。

此外，本實(shí)施例的方法中的前導(dǎo)碼可以作為導(dǎo)頻和數(shù)據(jù)信號一起發(fā)送，在完成碰撞檢測的同時，進(jìn)行信道估計，從而解調(diào)數(shù)據(jù)。在這樣的情況下，步驟S140可進(jìn)一步包括：

S142.發(fā)送包括所述前導(dǎo)碼及數(shù)據(jù)載荷的信號，且所述信號中不包括導(dǎo)頻序列。

仍以圖2所示示例為例，如式(5)所示的，根據(jù)Y的非零行，由于α₀,α₁,...,α_N是已知的，很容易確定每個用戶對應(yīng)的信道估計h_i和h_k。

綜上，使用本實(shí)施例的方法，無需在信號中插入導(dǎo)頻，僅根據(jù)前導(dǎo)碼即可進(jìn)行碰撞檢測以及信道估計。

由于前導(dǎo)碼對于結(jié)構(gòu)特征比較敏感，因此，在一種可能的實(shí)現(xiàn)方式中，為了在存在異步的情況下較好的完成碰撞檢測以及信道估計等， 本實(shí)施例的方法對前導(dǎo)碼添加相位，具體地，步驟S140可進(jìn)一步包括：

S144.將所述前導(dǎo)碼每一行的元素調(diào)制到不同頻率的載波上。

S146.依照所述調(diào)制的結(jié)果矩陣，發(fā)送所述前導(dǎo)碼。

需要說明的是，在這樣的實(shí)現(xiàn)方式中，本實(shí)施例的前導(dǎo)碼配置參數(shù)中可包括與前導(dǎo)碼的調(diào)制相關(guān)聯(lián)的信息，或者，執(zhí)行本實(shí)施例的方法的裝置將與前導(dǎo)碼的調(diào)制相關(guān)聯(lián)的信息以信號接收端能夠接收到的方式發(fā)送出去，以供接收端基于該調(diào)制相關(guān)聯(lián)的信息處理前導(dǎo)碼(如下文所描述的下變頻、低通濾波處理等)。

具體地，可定義w＝e^j2πt/T，

通過S144的調(diào)制，得到的結(jié)果前導(dǎo)碼表示如下：

對于這樣的前導(dǎo)碼，接收端在恢復(fù)接收矩陣之后，對接收矩陣進(jìn)行同頻解調(diào)，再通過低通濾波即可濾掉其他用戶的干擾，進(jìn)而進(jìn)行碰撞檢測和/或信道估計等。

以存在N個用戶的系統(tǒng)為例，前導(dǎo)碼生成矩陣的行數(shù)取N+1行。假設(shè)存在k(2≤k≤N)個用戶發(fā)生碰撞的情況，其中，發(fā)生碰撞的各用戶之間的異步位數(shù)分別為d₁,d₂,…,d_k-1，其中，d₁,d₂,…,d_k-1為大于等于零的正整數(shù)，都等于零時表示各用戶正好完全同步。如圖1(b)所示，基于本實(shí)施例的方法的前導(dǎo)碼，接收端可通過以下步驟進(jìn)行碰撞檢測和/或信道估計。

S320.根據(jù)前導(dǎo)碼生成矩陣的行列數(shù)，按照每(N+1)個接收符號為一列，恢復(fù)接收信號的第一矩陣Y＝sum(h₁F₁,h₂F₂,...,h_kF_k,d₁,d₂,...,d_k-1)。

S342’.對第一矩陣Y的每一行進(jìn)行相應(yīng)的下變頻，低通濾波取直流分量可得第二矩陣Y′，該第二矩陣Y′中，去掉了部分用戶的影響，且第二矩陣Y′的數(shù)學(xué)表達(dá)式如下：

S344’.判斷Y-E·Y′是否等于零，若是，則表示各用戶完全同步，或者部分同步且存在異步數(shù)是(N+1)的整數(shù)倍的情況，或者全部異步且異步數(shù)均為(N+1)的整數(shù)倍，這樣的情況下，執(zhí)行步驟S346’；否則，表示各用戶之間的異步數(shù)不存(N+1)的整數(shù)倍在或部分為(N+1)的整數(shù)倍，仍執(zhí)行步驟S348’。

S346’.令m＝0：

計算H＝sum(sum(Y'))/sum(sum(G))；其中，sum(sum(.))表示矩陣的所有元素之和；

h＝mean(Y′(；,m+1))，表示第二矩陣Y′矩陣的第m+1列的平均值；

若H＝h，則表示(低通濾波取直流分量后的)剩余的用戶完全同步，執(zhí)行步驟S3462；

若H≠h，則表示剩余用戶之間的異步數(shù)存在(N+1)的整數(shù)倍，執(zhí)行步驟S3462’。

S3462.計算第三矩陣Y”＝Y(jié)′-HG，其中，第二矩陣Y′從第m+1列開始，與HG矩陣對應(yīng)列做減法，并執(zhí)行步驟S3464。

S3464.基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶為發(fā)生碰撞的用戶，流程結(jié)束。

S3462’.計算第四矩陣Y”'＝Y(jié)′-hG，其中，第二矩陣Y′從第m+1列開始，與hG矩陣對應(yīng)列做減法。

S3464’.從第四矩陣Y”'的第一列開始，確定平均值為零的前m’列，并返回步驟S346’，重新賦值Y′和m，使Y'＝Y(jié)”'，m＝m’。

S348’.令m＝0：

計算H＝sum(sum(Y'))/sum(sum(G))；其中，sum(sum(.))表示矩陣 的所有元素之和；

h＝mean(Y′(；,m+1))，表示第二矩陣Y′矩陣的第m+1列的平均值；

若H＝h，則表示(低通濾波取直流分量后的)剩余的用戶完全同步，執(zhí)行步驟S3482；

若H≠h，則表示剩余用戶之間的異步數(shù)存在(N+1)的整數(shù)倍，執(zhí)行步驟S3482’。

S3482.計算第三矩陣Y”＝Y(jié)′-HG，其中，第二矩陣Y′從第m+1列開始，與HG矩陣對應(yīng)列做減法，并執(zhí)行步驟S3484。

S3484.基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶為發(fā)生碰撞的用戶，并執(zhí)行步驟S3486。

S3486.對矩陣Y-E·Y′進(jìn)行首尾去零操作，再恢復(fù)成N+1行矩陣，并返回步驟S342’，重新賦值矩陣Y，使得Y＝Y(jié)-E·Y'，其中，所述的首尾去零操作為：將矩陣Y-E·Y′逐列地、每列按照從第一個元素到最后一(N+1)個元素，將恢復(fù)成一個行列式，去掉該行列式首尾的零元素，然后，從第一個元素開始，按照(N+1)個元素為一列回復(fù)成新的N+1行矩陣。

S3482’.計算第四矩陣Y”'＝Y(jié)′-hG，其中，第二矩陣Y′從第m+1列開始，與hG矩陣對應(yīng)列做減法。

S3484’.從第四矩陣Y”'的第一列開始，確定平均值為零的前m’列，并返回步驟S3482’，重新賦值Y′和m，使Y'＝Y(jié)”'，m＝m’。

下面通過具體實(shí)例進(jìn)一步說明基于本實(shí)施例的方法的前導(dǎo)碼進(jìn)行碰撞檢測及信道估計的過程。

實(shí)例(一)

在本實(shí)例中，存在4個用戶的系統(tǒng)，其中，前導(dǎo)碼生成矩陣的行數(shù)取(N+1)＝5行，假設(shè)存在三個用戶(i,j,k)發(fā)生碰撞的情況，其 中，用戶i與用戶j之間的異步位數(shù)為d₁，用戶j與用戶k之間的異步位數(shù)為d₂，其中，d₁和d₂為大于等于零的正整數(shù)，二者都等于零時表示三個用戶正好完全同步?；诒緦?shí)施例的方法的前導(dǎo)碼，接收端可通過上述步驟進(jìn)行碰撞檢測和/或信道估計。具體地：

S320.根據(jù)前導(dǎo)碼生成矩陣的行列數(shù)，按照每5個接收符號為一列，恢復(fù)接收信號的第一矩陣Y＝sum(h_iF_i,h_jF_j,h_kF_k,d₁,d₂)，表示如下：

S342’.對第一矩陣Y的每一行進(jìn)行相應(yīng)的下變頻，低通濾波取直流分量得到的第二矩陣Y′為：

S344’.判斷Y-E·Y′≠0，表示各用戶之間的異步數(shù)不存(N+1)的整數(shù)倍在或部分為(N+1)的整數(shù)倍，執(zhí)行步驟S348’。

S348’.令m＝0，

計算H＝sum(sum(Y'))/sum(sum(G))＝h₁+h₃；

h＝mean(Y′(；,m+1))＝h₁；

H≠h，表示剩余用戶之間的異步數(shù)部分是(N+1)的整數(shù)倍，執(zhí)行步驟S3482’；

S3482’.計算第四矩陣Y”'＝Y(jié)′-hG

S3484’.Y”'只有第一列的平均值為零，則返回步驟S346’，使Y'＝Y(jié)”'，m＝1，并返回步驟S3482’。

S3482’.Y'＝Y(jié)”'，m＝1；

H＝sum(sum(Y'))/sum(sum(G))＝h₃；

h＝mean(Y′(；,m+1))＝h₃

H＝h，執(zhí)行步驟S3482；

S3482.計算第三矩陣Y”＝Y(jié)′-HG，并執(zhí)行步驟S3484。

S3484.基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶(用戶1和用戶3)為發(fā)生碰撞的用戶，繼續(xù)執(zhí)行步驟S3486。

S3486.對矩陣Y-E·Y′進(jìn)行首尾去零操作，并恢復(fù)成新的N+1行矩陣：

首尾去零操作得到：

令第一矩陣Y＝Y(jié)-E·Y'，返回執(zhí)行步驟S342’；

S342’.第一矩陣Y＝Y(jié)-E·Y'，對新的第一矩陣Y的每一行進(jìn)行相應(yīng)的下變頻，低通濾波取直流分量可得新的第二矩陣Y′；

S344’.判斷Y-E·Y′是否等于零，此時，Y-E·Y′等于零，執(zhí)行步驟S346’；

S346’.令m＝0：

H＝sum(sum(Y'))/sum(sum(G))＝h₂

h＝mean(Y′(；,m+1))＝h₂

H＝h，執(zhí)行步驟S3462；

S3462.計算第三矩陣Y”＝Y(jié)′-HG，基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶為發(fā)生碰撞的用戶:

基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶2為發(fā)生碰撞的用戶，本流程結(jié)束。

基于上述過程，可確定在本示例中發(fā)生碰撞的用戶為用戶1,2,3。類似的，根據(jù)上述兩個第三矩陣的非零行能夠確定用戶1,2,3的信道估計。

實(shí)例(二)

在本實(shí)例中，假設(shè)存在2個用戶(1,2)發(fā)生碰撞的情況，兩用戶之間的異步數(shù)為d，且本示例中，d不是N+1的整數(shù)倍?；诒緦?shí)施例的方法的前導(dǎo)碼，接收端可通過上述步驟進(jìn)行碰撞檢測和/或信道 估計。具體地：

S320.根據(jù)前導(dǎo)碼生成矩陣的行列數(shù)，按照每5個接收符號為一列，恢復(fù)接收信號的第一矩陣Y＝sum(h₁F₁,h₂F₂,d)，表示如下：

S342’.對第一矩陣Y的每一行進(jìn)行相應(yīng)的下變頻，低通濾波取直流分量得到的第二矩陣Y′為：

S344’.判斷Y-E·Y′≠0，表示各用戶之間的異步數(shù)不存(N+1)的整數(shù)倍或部分為(N+1)的整數(shù)倍，執(zhí)行步驟S348’。

S348’.令m＝0，

計算H＝sum(sum(Y'))/sum(sum(G))＝h₁；

h＝mean(Y′(；,m+1))＝h₁；

H＝h，執(zhí)行步驟S3482；

S3482.計算第三矩陣Y”＝Y(jié)′-HG

S3484.基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶1為發(fā)生碰撞的用戶，繼續(xù)執(zhí)行步驟S3486。

S3486.對矩陣Y-E·Y′進(jìn)行首尾去零操作，并恢復(fù)成N+1行矩陣：

首尾去零操作得到：

令第一矩陣Y＝Y(jié)-E·Y'，返回執(zhí)行步驟S342’；

S342’.第一矩陣Y＝Y(jié)-E·Y'，對新的第一矩陣Y的每一行進(jìn)行相應(yīng)的下變頻，低通濾波取直流分量可得新的第二矩陣Y′：

S344’.判斷Y-E·Y′是否等于零，此時，Y-E·Y′等于零，執(zhí)行步驟S346’；

S346’.令m＝0：

H＝sum(sum(Y'))/sum(sum(G))＝h₂

h＝mean(Y′(；,m+1))＝h₂

若H＝h，執(zhí)行步驟S3462；

S3462.計算第三矩陣Y”＝Y(jié)′-HG，基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶為發(fā)生碰撞的用戶:

基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶2為發(fā)生碰撞的用戶，本過程結(jié)束。

基于上述過程，可確定在本示例中發(fā)生碰撞的用戶為用戶1,2。類似的，根據(jù)上述兩個第三矩陣的非零行能夠確定用戶1,2的信道估計。

實(shí)例(三)

在本實(shí)例中，假設(shè)存在兩個用戶(1,2)發(fā)生碰撞的情況，其中，用戶1與用戶2之間的異步位數(shù)為d，且為N+1的整數(shù)倍?；诒緦?shí)施例的方法的前導(dǎo)碼，接收端可通過上述步驟進(jìn)行碰撞檢測和/或信道估計。具體地：

S320.根據(jù)前導(dǎo)碼生成矩陣的行列數(shù)，按照每5個接收符號為一列，恢復(fù)接收信號的第一矩陣Y＝sum(h₁F₁,h₂F₂,d)，表示如下：

S342’.對第一矩陣Y的每一行進(jìn)行相應(yīng)的下變頻，低通濾波取直流分量得到的第二矩陣Y′為：

S344’.判斷Y-E·Y′＝0，表示各用戶之間完全同步或存在異步時異步數(shù)是(N+1)的整數(shù)倍，執(zhí)行步驟S346’。

S346’.令m＝0，

計算H＝sum(sum(Y'))/sum(sum(G))＝h₁+h₂；

h＝mean(Y′(；,m+1))＝h₁；

H≠h，表示剩余用戶之間的異步數(shù)部分是(N+1)的整數(shù)倍，執(zhí)行步驟S3462’；

S3462’.計算第四矩陣Y”'＝Y(jié)′-hG

S3464’.Y”的第一列的平均值為零，返回步驟S346’，使Y'＝Y(jié)”'，m＝1；

S346’.Y'＝Y(jié)”'，m＝m+1＝1；

H＝sum(sum(Y'))/sum(sum(G))＝h₂；

h＝mean(Y′(；,m+1))＝h₂

H＝h，執(zhí)行步驟S3462；

S3462.計算第三矩陣Y”＝Y(jié)′-HG

S3464.基于第三矩陣Y”的非零行以及用戶索引，確定非零行對應(yīng)的用戶(用戶1和用戶2)為發(fā)生碰撞的用戶，本過程結(jié)束。

基于上述過程，可確定在本示例中發(fā)生碰撞的用戶為用戶1,2。類似的，根據(jù)上述兩個第三矩陣的非零行能夠確定用戶1,2的信道估計。

在一種可能的實(shí)現(xiàn)方式中，所述生成矩陣為離散傅里葉變換矩陣。也即，生成矩陣的行數(shù)和列數(shù)相等，且α₁＝1，α_i＝w^i-1，這樣的生成矩陣表示為：

需要說明的是，本實(shí)施例的方法中的前導(dǎo)碼配置參數(shù)可為接入點(diǎn)設(shè)備預(yù)先配置好的，可響應(yīng)于用戶終端設(shè)備的請求或自動廣播給各用戶。在這樣的情況下，本實(shí)施例的方法還包括：

S110.獲取所述前導(dǎo)碼配置參數(shù)。

綜上，應(yīng)用本實(shí)施例的方法發(fā)送的信號具有特定結(jié)構(gòu)特性的前導(dǎo)碼，可廣泛應(yīng)用于碰撞檢測、信道估計等，且這樣的前導(dǎo)碼能夠大大節(jié)省存儲開銷。

本申請實(shí)施例還提供了一種基于上述信號發(fā)送方法的碰撞檢測方法，該方法可由任意接收端設(shè)備實(shí)施，例如，接入點(diǎn)設(shè)備。如圖3所示，所述方法包括：

S420.至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣。

其中，接收符號數(shù)不足夠填滿所述第一矩陣最后一列時，填零補(bǔ)充。

S440.至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，確定發(fā)生碰撞的用戶。

具體地，步驟S440可如上述實(shí)施例中結(jié)合步驟S320至S346所描述的那樣進(jìn)行碰撞檢測。

且仍如結(jié)合圖1所描述的，在對前導(dǎo)碼進(jìn)行了調(diào)制的實(shí)現(xiàn)方式中，本實(shí)施例的方法的步驟S440可進(jìn)一步包括如結(jié)合圖1(b)所描述的那樣進(jìn)行碰撞檢測。

此外，本申請還提供了一種基于上述信號發(fā)送方法的信道估計方法。如圖4所示，所述方法包括：

S520.至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣。

其中，接收符號數(shù)不足夠填滿所述第一矩陣最后一列時，填零補(bǔ)充。

S540.至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，進(jìn)行信道估計。

具體地，步驟540可如上述實(shí)施例中結(jié)合步驟S320至S346所描述的那樣進(jìn)行信道估計。

且仍如結(jié)合圖1所描述的，在對前導(dǎo)碼進(jìn)行了調(diào)制的實(shí)現(xiàn)方式中，本實(shí)施例的方法的步驟S540可進(jìn)一步包括如結(jié)合圖1(b)所描述的那樣進(jìn)行信道估計。

本領(lǐng)域技術(shù)人員可以理解，在本申請具體實(shí)施方式的上述方法中，各步驟的序號大小并不意味著執(zhí)行順序的先后，各步驟的執(zhí)行順序應(yīng)以其功能和內(nèi)在邏輯確定，而不應(yīng)對本申請具體實(shí)施方式的實(shí)施過程構(gòu)成任何限定。

此外，本申請實(shí)施例還提供了一種計算機(jī)可讀介質(zhì)，包括在被執(zhí)行時進(jìn)行以下操作的計算機(jī)可讀指令：執(zhí)行上述圖1(a)中所示實(shí)施方式中的方法的各步驟的操作。

此外，本申請實(shí)施例還提供了一種計算機(jī)可讀介質(zhì)，包括在被執(zhí)行時進(jìn)行以下操作的計算機(jī)可讀指令：執(zhí)行上述圖3中所示實(shí)施方式中的方法的各步驟的操作。

此外，本申請實(shí)施例還提供了一種計算機(jī)可讀介質(zhì)，包括在被執(zhí)行時進(jìn)行以下操作的計算機(jī)可讀指令：執(zhí)行上述圖4中所示實(shí)施方式中的方法的各步驟的操作。

圖5(a)是本申請實(shí)施例的信號發(fā)送裝置的一種示例的結(jié)構(gòu)框圖。該裝置可為任意WLAN設(shè)備，例如，任一用戶終端設(shè)備。如圖5(a)所示，本申請實(shí)施例的信號發(fā)送裝置500包括：

生成模塊520，用于至少基于前導(dǎo)碼配置參數(shù)，生成前導(dǎo)碼。

發(fā)送模塊540，用于發(fā)送至少包括所述前導(dǎo)碼的信號。

其中，所述前導(dǎo)碼配置參數(shù)包括：與前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息。

所述前導(dǎo)碼生成矩陣為不小于(N+1)行、L列的范德蒙矩陣，N為系統(tǒng)(同一基站覆蓋范圍、同一接入點(diǎn)設(shè)備(AP)的覆蓋范圍內(nèi))內(nèi)的用戶數(shù)量且為不小于2的正整數(shù)，L為不小于2的正整數(shù)。前導(dǎo)碼生成矩陣可表示為上述公式(1)。

且對于用戶i，生成模塊520可將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換，得到的結(jié)果矩陣即為所述用戶i的前導(dǎo)碼。其中，i為所述用戶索引，也即與用戶相關(guān)聯(lián)的參考標(biāo)號或其他標(biāo)識，該用戶索引可為系統(tǒng)預(yù)先分配好的，且i＝1,2,…,N，用戶i的前導(dǎo)碼表示為上述公式(2)。

使用這樣結(jié)構(gòu)的前導(dǎo)碼，無論是接入點(diǎn)設(shè)備還是用戶終端設(shè)備均僅需存儲α₀,α₁,...,α_N以及用戶的索引即可。

具有這樣的結(jié)構(gòu)的前導(dǎo)碼，可廣泛用于各種場景，例如，碰撞檢測、信道估計等等。

圖2所示為一種簡化的基于競爭的通信系統(tǒng)，10個用戶隨機(jī)向AP發(fā)送信息，因此，在AP處可能發(fā)生碰撞。以圖2所示場景為例，假設(shè)兩用戶，用戶i和用戶k，之間發(fā)生碰撞。用戶的前導(dǎo)碼如式(2)所示，用戶的前導(dǎo)碼如上述公式(3)所示。

假設(shè)用戶i和用戶k同時向AP發(fā)送信號，AP接收到的信號表示為Y。接收端可通過如下步驟進(jìn)行碰撞檢測。

S320.前導(dǎo)碼在傳輸過程中是按照一列一列傳輸?shù)模芍辽俑鶕?jù)前導(dǎo)碼配置參數(shù)，依照每行數(shù)個符號為一列，將接收信號恢復(fù)成第一矩陣形式，Y＝h_iG_i+h_kG_k：

S340.基于第一矩陣確定發(fā)生碰撞的用戶，具體地，S340可進(jìn)一步包括：

S342.基于Y的第一列，通過等增益合并的方式確定發(fā)生碰撞的用戶數(shù)H＝sum(sum(Y))/sum(sum(G))＝h_i+h_k，其中，sum(sum(.))表示矩陣所有元素的和；

S344.計算Y-HG，得到第二矩陣Y′：

S346.基于式(5)的非零行對應(yīng)用戶索引即可確定用戶i和用戶k之間發(fā)生了碰撞。

綜上，基于本實(shí)施例的裝置構(gòu)造的前導(dǎo)碼，無論是接入點(diǎn)設(shè)備還是用戶終端設(shè)備均僅需存儲α₀,α₁,...,α_N(N個數(shù)值)以及各用戶的用戶索引即可，這樣可以大大的節(jié)省存儲空間。對于存在N個不同用戶的系統(tǒng)，前導(dǎo)碼生成矩陣最少僅需要包括N+1行即可，列數(shù)主要的作用在于識別用戶，最少僅需要兩列就可以滿足條件，矩陣的維度整體是可控的。同時本實(shí)施例的裝置通過較簡單的設(shè)計即可實(shí)現(xiàn)接收端的 碰撞檢測，區(qū)分發(fā)生碰撞的用戶，從而有助于接收端完成譯碼過程。

此外，本實(shí)施例的裝置中的前導(dǎo)碼可以作為導(dǎo)頻和數(shù)據(jù)信號一起發(fā)送，在完成碰撞檢測的同時，進(jìn)行信道估計，從而解調(diào)數(shù)據(jù)。在這樣的情況下，發(fā)送模塊540可用于發(fā)送包括所述前導(dǎo)碼及數(shù)據(jù)載荷的信號，且所述信號中不包括導(dǎo)頻序列。

仍以圖2所示示例為例，如式(5)所示的，根據(jù)Y的非零行，由于α₀,α₁,...,α_N是已知的，很容易確定每個用戶對應(yīng)的信道估計h_i和h_k。

綜上，使用本實(shí)施例的裝置，無需在信號中插入導(dǎo)頻，僅根據(jù)前導(dǎo)碼即可進(jìn)行碰撞檢測以及信道估計。

由于前導(dǎo)碼對于結(jié)構(gòu)特征比較敏感，因此，在一種可能的實(shí)現(xiàn)方式中，為了在存在異步的情況下較好的完成碰撞檢測以及信道估計等，本實(shí)施例的裝置對前導(dǎo)碼添加相位，具體地，如圖5(b)所示，發(fā)送模塊可進(jìn)一步包括：

調(diào)制單元544，用于將所述前導(dǎo)碼每一行的元素調(diào)制到不同頻率的載波上。

發(fā)送單元546，用于依照所述調(diào)制的結(jié)果矩陣，發(fā)送所述前導(dǎo)碼。

需要說明的是，在這樣的實(shí)現(xiàn)方式中，本實(shí)施例的前導(dǎo)碼配置參數(shù)中可包括與前導(dǎo)碼的調(diào)制相關(guān)聯(lián)的信息，或者，本實(shí)施例的裝置將與前導(dǎo)碼的調(diào)制相關(guān)聯(lián)的信息以信號接收端能夠接收到的方式發(fā)送出去，以供接收端基于該調(diào)制相關(guān)聯(lián)的信息處理前導(dǎo)碼(如下文所描述的下變頻、低通濾波處理等)。

具體地，可定義w＝e^j2πt/T，

通過調(diào)制單元544的調(diào)制，得到的結(jié)果前導(dǎo)碼表示如下：

對于這樣的前導(dǎo)碼，接收端在恢復(fù)接收矩陣之后，對接收矩陣進(jìn)行同頻解調(diào)，再通過低通濾波即可濾掉其他用戶的干擾，進(jìn)而進(jìn)行碰撞檢測和/或信道估計等。

接收端基于本實(shí)施例的裝置生成的前導(dǎo)碼進(jìn)行碰撞檢測和/或信道估計可如結(jié)合圖1(b)所描述的。

需要說明的是，本實(shí)施例的裝置中的前導(dǎo)碼配置參數(shù)可為接入點(diǎn)設(shè)備預(yù)先配置好的，可響應(yīng)于用戶終端設(shè)備的請求或自動廣播給各用戶。在這樣的情況下，如圖5(c)所示，本實(shí)施例的裝置500還包括：

獲取模塊510，用于獲取所述前導(dǎo)碼配置參數(shù)。

綜上，應(yīng)用本實(shí)施例的裝置發(fā)送的信號具有特定結(jié)構(gòu)特性的前導(dǎo)碼，可廣泛應(yīng)用于碰撞檢測、信道估計等，且這樣的前導(dǎo)碼能夠大大節(jié)省存儲開銷。

本申請實(shí)施例還提供了一種基于上述信號發(fā)送方法的碰撞檢測裝置，該裝置可為任意接收端設(shè)備實(shí)施，例如，接入點(diǎn)設(shè)備。如圖6所示，所述裝置600包括：

恢復(fù)模塊620，用于至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣。

其中，響應(yīng)于所述接收信號包括的接收符號的數(shù)量不足夠填滿所述第一矩陣最后一列，在從最后一列的末尾填零補(bǔ)充。

碰撞檢測模塊640，用于至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，確定發(fā)生碰撞的用戶。

具體地，碰撞檢測模塊640可如上述實(shí)施例中結(jié)合步驟S320至S346所描述的。

且仍如結(jié)合圖1所描述的，在對前導(dǎo)碼進(jìn)行了調(diào)制的實(shí)現(xiàn)方式中， 本實(shí)施例的裝置的步驟碰撞檢測模塊640可進(jìn)一步包括如結(jié)合上述步驟S342’至S348’所描述的那樣進(jìn)行碰撞檢測。

此外，本申請還提供了一種基于上述信號發(fā)送方法的信道估計裝置，該裝置可為任意接收端設(shè)備實(shí)施，例如，接入點(diǎn)設(shè)備。如圖7所示，所述裝置包括：

第二恢復(fù)模塊720，用于至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣。

其中，響應(yīng)于所述接收信號包括的接收符號的數(shù)量不足夠填滿所述第一矩陣最后一列，在從最后一列的末尾填零補(bǔ)充。

信道估計模塊740，用于至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，進(jìn)行信道估計。

具體地，信道估計模塊740可如上述實(shí)施例中結(jié)合步驟S320至S346所描述的那樣進(jìn)行信道估計。

且仍如結(jié)合圖1所描述的，在對前導(dǎo)碼進(jìn)行了調(diào)制的實(shí)現(xiàn)方式中，本實(shí)施例的方法的信道估計模塊740可進(jìn)一步包括如結(jié)合上述步驟S342’至S348’所描述的那樣進(jìn)行信道估計。

圖8為本申請實(shí)施例提供的信號發(fā)送裝置的又一種示例的結(jié)構(gòu)示意圖，本申請具體實(shí)施例并不對數(shù)據(jù)接收裝置的具體實(shí)現(xiàn)做限定。如圖8所示，該信號發(fā)送裝置800可以包括：

處理器(processor)810、通信接口(Communications Interface)820、存儲器(memory)830、以及通信總線840。其中：

處理器810、通信接口820、以及存儲器830通過通信總線840完成相互間的通信。

通信接口820，用于與比如客戶端等的網(wǎng)元通信。

處理器810，用于執(zhí)行程序832，具體可以執(zhí)行上述方法實(shí)施例中的相關(guān)步驟。

具體地，程序832可以包括程序代碼，所述程序代碼包括計算機(jī)操作指令。

處理器810可能是一個中央處理器CPU，或者是特定集成電路ASIC(Application Specific Integrated Circuit)，或者是被配置成實(shí)施本申請實(shí)施例的一個或多個集成電路。

存儲器830，用于存放程序832。存儲器830可能包含高速RAM存儲器，也可能還包括非易失性存儲器(non-volatile memory)，例如至少一個磁盤存儲器。程序832具體可以用于使得所述信號發(fā)送裝置800執(zhí)行以下步驟：

至少基于前導(dǎo)碼配置參數(shù)生成前導(dǎo)碼；

發(fā)送至少包括所述前導(dǎo)碼的信號；

其中，所述前導(dǎo)碼配置參數(shù)包括：與前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述生成前導(dǎo)碼包括：

將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換，得到的結(jié)果矩陣即為所述用戶i的前導(dǎo)碼；

其中，i為所述用戶索引，且i＝1,2,…,N。

程序832中各步驟的具體實(shí)現(xiàn)可以參見上述實(shí)施例中的相應(yīng)步驟和單元中對應(yīng)的描述，在此不贅述。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的設(shè)備和模塊的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程描述，在此不再贅述。

圖9為本申請實(shí)施例提供的碰撞檢測裝置的又一種示例的結(jié)構(gòu)示意圖，本申請具體實(shí)施例并不對碰撞檢測裝置的具體實(shí)現(xiàn)做限定。如圖9所示，該碰撞檢測裝置900可以包括：

處理器(processor)910、通信接口(Communications Interface)920、 存儲器(memory)930、以及通信總線940。其中：

處理器910、通信接口920、以及存儲器930通過通信總線940完成相互間的通信。

通信接口920，用于與比如客戶端等的網(wǎng)元通信。

處理器910，用于執(zhí)行程序932，具體可以執(zhí)行上述方法實(shí)施例中的相關(guān)步驟。

具體地，程序932可以包括程序代碼，所述程序代碼包括計算機(jī)操作指令。

處理器910可能是一個中央處理器CPU，或者是特定集成電路ASIC(Application Specific Integrated Circuit)，或者是被配置成實(shí)施本申請實(shí)施例的一個或多個集成電路。

存儲器930，用于存放程序932。存儲器930可能包含高速RAM存儲器，也可能還包括非易失性存儲器(non-volatile memory)，例如至少一個磁盤存儲器。程序932具體可以用于使得所述碰撞檢測裝置900執(zhí)行以下步驟：

至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，確定發(fā)生碰撞的用戶；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

程序932中各步驟的具體實(shí)現(xiàn)可以參見上述實(shí)施例中的相應(yīng)步 驟和單元中對應(yīng)的描述，在此不贅述。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的設(shè)備和模塊的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程描述，在此不再贅述。

圖10為本申請實(shí)施例提供的信道估計裝置的又一種示例的結(jié)構(gòu)示意圖，本申請具體實(shí)施例并不對信道估計裝置的具體實(shí)現(xiàn)做限定。如圖10所示，該信道估計裝置1000可以包括：

處理器(processor)1010、通信接口(Communications Interface)1020、存儲器(memory)1030、以及通信總線1040。其中：

處理器1010、通信接口1020、以及存儲器1030通過通信總線1040完成相互間的通信。

通信接口1020，用于與比如客戶端等的網(wǎng)元通信。

處理器1010，用于執(zhí)行程序1032，具體可以執(zhí)行上述方法實(shí)施例中的相關(guān)步驟。

具體地，程序1032可以包括程序代碼，所述程序代碼包括計算機(jī)操作指令。

處理器1010可能是一個中央處理器CPU，或者是特定集成電路ASIC(Application Specific Integrated Circuit)，或者是被配置成實(shí)施本申請實(shí)施例的一個或多個集成電路。

存儲器1030，用于存放程序1032。存儲器1030可能包含高速RAM存儲器，也可能還包括非易失性存儲器(non-volatile memory)，例如至少一個磁盤存儲器。程序1032具體可以用于使得所述信道估計裝置1000執(zhí)行以下步驟：

至少基于前導(dǎo)碼配置參數(shù)，將接收信號按照每前導(dǎo)碼生成矩陣的行數(shù)個符號作為一列，生成接收信號第一矩陣；

至少基于前導(dǎo)碼配置參數(shù)以及所述第一矩陣，進(jìn)行信道估計；

其中，所述前導(dǎo)碼配置參數(shù)包括：與所述前導(dǎo)碼生成矩陣相關(guān)聯(lián)的第一信息以及與用戶索引相關(guān)聯(lián)的第二信息；

所述前導(dǎo)碼生成矩陣為所述行數(shù)不小于(N+1)、L列的范德蒙矩陣，其中，N為用戶數(shù)量，且N和L均為不小于2的正整數(shù)；

其中，對于用戶i，所述用戶i的前導(dǎo)碼為將所述前導(dǎo)碼生成矩陣的第一行與第i+1行互換得到的結(jié)果矩陣；

其中，i為所述用戶索引，且i＝1,2,…,N。

程序1032中各步驟的具體實(shí)現(xiàn)可以參見上述實(shí)施例中的相應(yīng)步驟和單元中對應(yīng)的描述，在此不贅述。所屬領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡潔，上述描述的設(shè)備和模塊的具體工作過程，可以參考前述方法實(shí)施例中的對應(yīng)過程描述，在此不再贅述。

盡管此處所述的主題是在結(jié)合操作系統(tǒng)和應(yīng)用程序在計算機(jī)系統(tǒng)上的執(zhí)行而執(zhí)行的一般上下文中提供的，但本領(lǐng)域技術(shù)人員可以認(rèn)識到，還可結(jié)合其他類型的程序模塊來執(zhí)行其他實(shí)現(xiàn)。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)和其他類型的結(jié)構(gòu)。本領(lǐng)域技術(shù)人員可以理解，此處所述的本主題可以使用其他計算機(jī)系統(tǒng)配置來實(shí)踐，包括手持式設(shè)備、多處理器系統(tǒng)、基于微處理器或可編程消費(fèi)電子產(chǎn)品、小型計算機(jī)、大型計算機(jī)等，也可使用在其中任務(wù)由通過通信網(wǎng)絡(luò)連接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計算環(huán)境中。在分布式計算環(huán)境中，程序模塊可位于本地和遠(yuǎn)程存儲器存儲設(shè)備的兩者中。

本領(lǐng)域普通技術(shù)人員可以意識到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及方法步驟，能夠以電子硬件、或者計算機(jī)軟件和電子硬件的結(jié)合來實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計約束條件。專業(yè)技術(shù)人員可以對每個特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本申請的范圍。

所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時，可以存儲在一個計算機(jī)可讀取存儲介質(zhì)中。基于這樣的 理解，本申請的技術(shù)方案本質(zhì)上或者說對原有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本申請各個實(shí)施例所述方法的全部或部分步驟。而前述的計算機(jī)可讀取存儲介質(zhì)包括以存儲如計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的任何方式或技術(shù)來實(shí)現(xiàn)的物理易失性和非易失性、可移動和不可因東介質(zhì)。計算機(jī)可讀取存儲介質(zhì)具體包括，但不限于，U盤、移動硬盤、只讀存儲器(ROM，Read-Only Memory)、隨機(jī)存取存儲器(RAM，Random Access Memory)、可擦除可編程只讀存儲器(EPROM)、電可擦可編程只讀存儲器(EEPROM)、閃存或其他固態(tài)存儲器技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)、HD-DVD、藍(lán)光(Blue-Ray)或其他光存儲設(shè)備、磁帶、磁盤存儲或其他磁性存儲設(shè)備、或能用于存儲所需信息且可以由計算機(jī)訪問的任何其他介質(zhì)。

以上實(shí)施方式僅用于說明本發(fā)明，而并非對本發(fā)明的限制，有關(guān)技術(shù)領(lǐng)域的普通技術(shù)人員，在不脫離本發(fā)明的精神和范圍的情況下，還可以做出各種變化和變型，因此所有等同的技術(shù)方案也屬于本發(fā)明的范疇，本發(fā)明的專利保護(hù)范圍應(yīng)由權(quán)利要求限定。