一種矩陣的qr分解實(shí)現(xiàn)方法及裝置制造方法
【專利摘要】本申請(qǐng)公開了一種矩陣的QR分解實(shí)現(xiàn)方法及裝置,該方法包括:獲取復(fù)接收信號(hào)矢量yc和復(fù)信道矩陣Hc;對(duì)復(fù)接收信號(hào)矢量yc和復(fù)信道矩陣Hc進(jìn)行合并變換處理,得到實(shí)矩陣C;通過(guò)利用坐標(biāo)旋轉(zhuǎn)數(shù)字計(jì)算算法,對(duì)實(shí)矩陣C的每一列元素進(jìn)行消元處理,得到上三角矩陣R,并同時(shí)得到矢量QTy。本申請(qǐng)實(shí)施例公開的方法中,將獲取到的復(fù)接收信號(hào)矢量和復(fù)信道矩陣進(jìn)行合并變換處理,得到了特定的實(shí)矩陣,然后利用Cordic算法,對(duì)上述實(shí)矩陣的每一列元素進(jìn)行消元處理,得到上三角矩陣R,并同時(shí)得到矢量QTy,可見(jiàn),相對(duì)于Gram-Schmidt法,本發(fā)明省卻了額外計(jì)算QTy時(shí)所占用的硬件資源,也即,減少了在獲取上三角矩陣R和QTy的過(guò)程中所占用的硬件資源。
【專利說(shuō)明】一種矩陣的QR分解實(shí)現(xiàn)方法及裝置
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及信號(hào)檢測(cè)【技術(shù)領(lǐng)域】,特別涉及一種矩陣的QR分解實(shí)現(xiàn)方法及裝置。
【背景技術(shù)】
[0002] 在MMO(MMO,MultipleInputMultipleOutput,即多輸入多輸出)系統(tǒng)中,接 收端需要對(duì)接收到的多維接收信號(hào)進(jìn)行檢測(cè),以還原出發(fā)送端發(fā)出的多維發(fā)送信號(hào),上述 過(guò)程即為信號(hào)檢測(cè)。
[0003] 在進(jìn)行多維信號(hào)檢測(cè)時(shí),需要先對(duì)信道矩陣進(jìn)行QR分解,以便獲得所需的上三角 矩陣R和矢量QTy,其中,QT為正規(guī)正交矩陣Q的轉(zhuǎn)置矩陣,y為根據(jù)復(fù)接收信號(hào)矢量y。得 到的實(shí)接收信號(hào)矢量。較為常見(jiàn)的QR分解方法為Gram-Schmidt法,即格拉姆-施密特正 交化法。
[0004] 采用Gram-Schmidt法對(duì)信道矩陣進(jìn)行QR分解時(shí),是通過(guò)并行的方式,對(duì)信道矩陣 進(jìn)行分解,從而得到上三角矩陣R,但是,還需要占用較多的硬件資源來(lái)計(jì)算QTy。
[0005] 綜上所述可以看出,如何減少在獲取上三角矩陣R和QTy的過(guò)程中所占用的硬件 資源是目前亟待解決的問(wèn)題。
【發(fā)明內(nèi)容】
[0006] 有鑒于此,本發(fā)明的目的是提供一種矩陣的QR分解實(shí)現(xiàn)方法及裝置,減少了在獲 取上三角矩陣R和QTy的過(guò)程中所占用的硬件資源。其具體方案如下:
[0007] -種矩陣的QR分解實(shí)現(xiàn)方法,用于多維信號(hào)檢測(cè)系統(tǒng),所述方法包括:
[0008] 獲取復(fù)接收信號(hào)矢量y。和復(fù)信道矩陣H。,其中,y。包括Nt個(gè)元素,H。的維數(shù)為^ 行XNr列,Nt和Nr均為不小于2的正整數(shù);
[0009] 對(duì)所述復(fù)接收信號(hào)矢量y。和所述復(fù)信道矩陣H。進(jìn)行合并變換處理,得到維數(shù)為m 行Xn列的實(shí)矩陣C,其中,m= 2Nt,n= 2^+1,
【權(quán)利要求】
1. 一種矩陣的QR分解實(shí)現(xiàn)方法,其特征在于,用于多維信號(hào)檢測(cè)系統(tǒng),所述方法包括: 獲取復(fù)接收信號(hào)矢量y。和復(fù)信道矩陣H。,其中,y。包括Nt個(gè)元素,H。的維數(shù)為NtRXt 列,Nt和^均為不小于2的正整數(shù); 對(duì)所述復(fù)接收信號(hào)矢量y。和所述復(fù)信道矩陣H。進(jìn)行合并變換處理,得到維數(shù)為m行Xn列的實(shí)矩陣C,其中,m= 2Nt,η= 2^+1,
通過(guò)利用坐標(biāo)旋轉(zhuǎn)數(shù)字計(jì)算算法,對(duì)所述實(shí)矩陣C的每一列元素進(jìn)行消元處理,得到 上三角矩陣R,并同時(shí)得到矢量QTy; ReCyJ 其中,y=T ^ \,對(duì)第i列元素進(jìn)行消元處理的過(guò)程包括m-i級(jí)軸化旋轉(zhuǎn)處理,LlmCyc) J ie[1,2, 3...m],每一級(jí)軸化旋轉(zhuǎn)處理中均包括一次軸化處理和對(duì)s個(gè)復(fù)數(shù)進(jìn)行旋轉(zhuǎn)處 理,s=n_i〇
2. 根據(jù)權(quán)利要求1所述的矩陣的QR分解實(shí)現(xiàn)方法,其特征在于,所述每一級(jí)軸化旋轉(zhuǎn) 處理中的對(duì)s個(gè)復(fù)數(shù)進(jìn)行旋轉(zhuǎn)處理的步驟之前還包括,對(duì)所述s個(gè)復(fù)數(shù)進(jìn)行復(fù)用處理,得到 g路并行復(fù)數(shù)流,其中,s=kXg,k為正整數(shù)。
3. 根據(jù)權(quán)利要求2所述的矩陣的QR分解實(shí)現(xiàn)方法,其特征在于,所述復(fù)用處理為時(shí)分 復(fù)用處理。
4. 根據(jù)權(quán)利要求3所述的矩陣的QR分解實(shí)現(xiàn)方法,其特征在于,對(duì)所述s個(gè)復(fù)數(shù)進(jìn)行 復(fù)用處理的過(guò)程包括,利用k倍信號(hào)速率時(shí)鐘,通過(guò)并串轉(zhuǎn)換處理,將所述s個(gè)復(fù)數(shù)復(fù)用為 g路并行復(fù)數(shù)流。
5. 根據(jù)權(quán)利要求1至4任一項(xiàng)所述的矩陣的QR分解實(shí)現(xiàn)方法,其特征在于,所述多維 信號(hào)檢測(cè)系統(tǒng)為垂直分層空時(shí)碼系統(tǒng)。
6. -種矩陣的QR分解實(shí)現(xiàn)裝置,其特征在于,用于多維信號(hào)檢測(cè)系統(tǒng),所述裝置包括: 數(shù)據(jù)接收模塊,用于獲取復(fù)接收信號(hào)矢量y。和復(fù)信道矩陣H。,其中,y。包括Nt個(gè)元素, H。的維數(shù)為Nt行XL列,Nt和L均為不小于2的正整數(shù); 合并變換模塊,用于對(duì)所述復(fù)接收信號(hào)矢量y。和所述復(fù)信道矩陣H。進(jìn)行合并變換處 理,得到維數(shù)為m行Xn列的實(shí)矩陣C,其中,m= 2Nt,η= 2隊(duì)+1,
消元模塊,用于通過(guò)利用坐標(biāo)旋轉(zhuǎn)數(shù)字計(jì)算算法,對(duì)所述實(shí)矩陣C的每一列元素進(jìn)行 消元處理,得到上三角矩陣R,并同時(shí)得到矢量QTy; 其中,y= ,對(duì)第i列元素進(jìn)行消元處理的過(guò)程包括m-i級(jí)軸化旋轉(zhuǎn)處理, ie[1,2, 3...m],每一級(jí)軸化旋轉(zhuǎn)處理中均包括一次軸化處理和對(duì)s個(gè)復(fù)數(shù)進(jìn)行旋轉(zhuǎn)處 理,所述s=n-i,所述消元模塊包括軸化模塊和旋轉(zhuǎn)模塊。
7. 根據(jù)權(quán)利要求6所述的矩陣的QR分解實(shí)現(xiàn)裝置,其特征在于,所述消元模塊還包括 復(fù)用模塊; 所述復(fù)用模塊,用于對(duì)所述S個(gè)復(fù)數(shù)進(jìn)行復(fù)用處理,得到g路并行復(fù)數(shù)流,其中,S=kXg,k為正整數(shù)。
8. 根據(jù)權(quán)利要求7所述的矩陣的QR分解實(shí)現(xiàn)裝置,其特征在于,所述復(fù)用模塊為時(shí)分 復(fù)用模塊; 所述時(shí)分復(fù)用模塊,用于利用k倍信號(hào)速率時(shí)鐘,通過(guò)并串轉(zhuǎn)換處理,將所述s個(gè)復(fù)數(shù) 復(fù)用為g路并行復(fù)數(shù)流。
9. 根據(jù)權(quán)利要求8所述的矩陣的QR分解實(shí)現(xiàn)裝置,其特征在于,所述時(shí)分復(fù)用模塊包 括延時(shí)模塊、并串轉(zhuǎn)換模塊和串并轉(zhuǎn)換模塊。
【文檔編號(hào)】H04B7/04GK104467932SQ201410810948
【公開日】2015年3月25日 申請(qǐng)日期:2014年12月23日 優(yōu)先權(quán)日:2014年12月23日
【發(fā)明者】李洪 申請(qǐng)人:湖南基石通信技術(shù)有限公司