发明名称 准正交分组空时码的低复杂度快速译码方法
摘要 本发明公开了一种准正交分组空时码的低复杂度快速译码方法,主要解决现有技术复杂度过高的问题。其实现步骤为:首先,对系统模型里的等效信道矩阵进行QR分解以简化接收端的等效形式,实现部分信号的解耦;然后,对等效信道矩阵进行左右翻转变换,得到变换信道矩阵;再对变换信道矩阵进行QR分解以简化接收端的变换形式,实现剩下部分信号的解耦;最后,针对解耦后的式子进行并行译码,得到所需要的信息。本发明具有复杂度低,译码速度快的优点,可用于准正交分组空时码信息的传送。
申请公布号 CN104333439A 申请公布日期 2015.02.04
申请号 CN201410613023.X 申请日期 2014.11.04
申请人 西安电子科技大学 发明人 高明;熊芳琦;张林林;陈琛;蔡武君;葛建华
分类号 H04L1/06(2006.01)I 主分类号 H04L1/06(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;王喜媛
主权项 一种准正交分组空时码的低复杂度快速译码方法,包括以下步骤:(1)接收端在接收到准正交分组空时码的码字信息后,构造准正交分组空时码系统的等效信道矩阵H,得到接收端的等效形式y<sub>1</sub>=Hs+n,其中s为发送的信息矩阵,表示为<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>s</mi><mo>=</mo><msup><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>s</mi><mn>1</mn></msub></mtd><mtd><msub><mi>s</mi><mn>2</mn></msub></mtd><mtd><msub><mi>s</mi><mn>3</mn></msub></mtd><mtd><msub><mi>s</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mi>T</mi></msup><mo>,</mo></mrow>]]></math><img file="FDA0000600565070000011.GIF" wi="461" he="91" /></maths>n为等效噪声矩阵,“T”表示转置运算;(2)对等效信道矩阵H进行QR分解,将其分为原正交矩阵Q<sub>1</sub>与原上三角矩阵R<sub>1</sub>的积,表示为H=Q<sub>1</sub>R<sub>1</sub>,其中<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>R</mi><mn>1</mn></msub><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mi>a</mi></mtd><mtd><mn>0</mn></mtd><mtd><mi>b</mi></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>a</mi></mtd><mtd><mn>0</mn></mtd><mtd><mi>b</mi></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>c</mi></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>c</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000600565070000012.GIF" wi="404" he="307" /></maths>a,b,c为数值不同的实数值;(3)在接收端的等效形式y<sub>1</sub>=Hs+n的两边同时左乘原正交矩阵Q<sub>1</sub>的共轭转置,得到原化简式y'=R<sub>1</sub>s+n',其中<img file="FDA0000600565070000013.GIF" wi="444" he="78" />Q<sub>1</sub>右上角的“+”表示对矩阵取共轭转置操作;(4)对等效信道矩阵H进行左右翻转变换,得到变换信道矩阵H',并且得到接收端的变换形式y<sub>2</sub>=H's'+n,其中<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msup><mi>s</mi><mo>&prime;</mo></msup><mo>=</mo><msup><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>s</mi><mn>4</mn></msub></mtd><mtd><msub><mi>s</mi><mn>3</mn></msub></mtd><mtd><msub><mi>s</mi><mn>2</mn></msub></mtd><mtd><msub><mi>s</mi><mn>1</mn></msub></mtd></mtr></mtable></mfenced><mi>T</mi></msup><mo>,</mo></mrow>]]></math><img file="FDA0000600565070000014.GIF" wi="457" he="91" /></maths>“T”表示转置运算;(5)对变换信道矩阵H'进行QR分解,将其分为变换正交矩阵Q<sub>2</sub>与变换上三角矩阵R<sub>2</sub>的积,表示为H'=Q<sub>2</sub>R<sub>2</sub>,其中<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>R</mi><mn>2</mn></msub><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mi>m</mi></mtd><mtd><mn>0</mn></mtd><mtd><mi>n</mi></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>m</mi></mtd><mtd><mn>0</mn></mtd><mtd><mi>n</mi></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>k</mi></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>k</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000600565070000015.GIF" wi="432" he="311" /></maths>m,n,k为数值不同的实数值;(6)对接收端的变换形式y<sub>2</sub>=H's'+n两边同时左乘变换正交矩阵Q<sub>2</sub>的共轭转置,得到变换后的化简式<img file="FDA0000600565070000016.GIF" wi="266" he="92" />其中<img file="FDA0000600565070000017.GIF" wi="448" he="92" />Q<sub>2</sub>右上角的“+”表示对矩阵取共轭转置操作;(7)根据原化简式y'=R<sub>1</sub>s+n'和变换后的化简式<img file="FDA0000600565070000018.GIF" wi="235" he="92" />进行译码,得到所需要的信息:(7a)取出原化简式y'=R<sub>1</sub>s+n'的第三、四行,得到原判决式:<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>y</mi><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mi>y</mi><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced><mo>=</mo><mfenced open='[' close=']'><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>c</mi></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>c</mi></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>s</mi><mn>1</mn></msub></mtd></mtr><mtr><mtd><msub><mi>s</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi>s</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi>s</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mo>+</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>n</mi><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mi>n</mi><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000600565070000021.GIF" wi="688" he="307" /></maths>其中,<maths num="0006" id="cmaths0006"><math><![CDATA[<mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>y</mi><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mi>y</mi><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000600565070000022.GIF" wi="115" he="164" /></maths>为y'的第三、四行,<maths num="0007" id="cmaths0007"><math><![CDATA[<mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mi>n</mi><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mi>n</mi><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000600565070000023.GIF" wi="105" he="161" /></maths>为n'的第三、四行;(7b)取出变换化简式<img file="FDA0000600565070000024.GIF" wi="240" he="92" />的第三、四行,得到变换后的判决式:<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mover><mi>y</mi><mo>~</mo></mover><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mover><mi>y</mi><mo>~</mo></mover><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>k</mi></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mn>0</mn></mtd><mtd><mi>k</mi></mtd></mtr></mtable></mfenced><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>s</mi><mn>4</mn></msub></mtd></mtr><mtr><mtd><msub><mi>s</mi><mn>3</mn></msub></mtd></mtr><mtr><mtd><msub><mi>s</mi><mn>2</mn></msub></mtd></mtr><mtr><mtd><msub><mi>s</mi><mn>1</mn></msub></mtd></mtr></mtable></mfenced><mo>+</mo><mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mover><mi>n</mi><mo>~</mo></mover><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mover><mi>n</mi><mo>~</mo></mover><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000600565070000025.GIF" wi="704" he="314" /></maths>其中,<maths num="0009" id="cmaths0009"><math><![CDATA[<mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mover><mi>y</mi><mo>~</mo></mover><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mover><mi>y</mi><mo>~</mo></mover><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000600565070000026.GIF" wi="115" he="197" /></maths>为<img file="FDA0000600565070000027.GIF" wi="46" he="89" />的第三、四行,<maths num="0010" id="cmaths0010"><math><![CDATA[<mfenced open='[' close=']'><mtable><mtr><mtd><msubsup><mover><mi>n</mi><mo>~</mo></mover><mn>3</mn><mo>&prime;</mo></msubsup></mtd></mtr><mtr><mtd><msubsup><mover><mi>n</mi><mo>~</mo></mover><mn>4</mn><mo>&prime;</mo></msubsup></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000600565070000028.GIF" wi="111" he="194" /></maths>为<img file="FDA0000600565070000029.GIF" wi="51" he="67" />的第三、四行;(7c)利用原判决式和变换后的判决式进行并行译码:<maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><msub><mover><mi>s</mi><mo>^</mo></mover><mn>1</mn></msub><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><msub><mi>s</mi><mn>1</mn></msub><mo>&Element;</mo><mi>D</mi></mrow></munder><mo>{</mo><msup><mrow><mo>|</mo><mo>|</mo><msubsup><mover><mi>y</mi><mo>~</mo></mover><mn>4</mn><mo>&prime;</mo></msubsup><mo>-</mo><msub><mi>ks</mi><mn>1</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA00006005650700000210.GIF" wi="500" he="124" /></maths><maths num="0012" id="cmaths0012"><math><![CDATA[<mrow><msub><mover><mi>s</mi><mo>^</mo></mover><mn>2</mn></msub><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><msub><mi>s</mi><mn>2</mn></msub><mo>&Element;</mo><mi>D</mi></mrow></munder><mo>{</mo><msup><mrow><mo>|</mo><mo>|</mo><msubsup><mover><mi>y</mi><mo>~</mo></mover><mn>3</mn><mo>&prime;</mo></msubsup><mo>-</mo><msub><mi>ks</mi><mn>2</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA00006005650700000211.GIF" wi="508" he="125" /></maths><maths num="0013" id="cmaths0013"><math><![CDATA[<mrow><msub><mover><mi>s</mi><mo>^</mo></mover><mn>3</mn></msub><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><msub><mi>s</mi><mn>3</mn></msub><mo>&Element;</mo><mi>D</mi></mrow></munder><mo>{</mo><msup><mrow><mo>|</mo><mo>|</mo><msubsup><mi>y</mi><mn>3</mn><mo>&prime;</mo></msubsup><mo>-</mo><msub><mi>cs</mi><mn>3</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA00006005650700000212.GIF" wi="506" he="125" /></maths><maths num="0014" id="cmaths0014"><math><![CDATA[<mrow><msub><mover><mi>s</mi><mo>^</mo></mover><mn>4</mn></msub><mo>=</mo><mi>arg</mi><munder><mi>min</mi><mrow><msub><mi>s</mi><mn>4</mn></msub><mo>&Element;</mo><mi>D</mi></mrow></munder><mo>{</mo><msup><mrow><mo>|</mo><mo>|</mo><msubsup><mi>y</mi><mn>4</mn><mo>&prime;</mo></msubsup><mo>-</mo><msub><mi>cs</mi><mn>4</mn></msub><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>}</mo></mrow>]]></math><img file="FDA00006005650700000213.GIF" wi="513" he="125" /></maths>其中,<img file="FDA00006005650700000214.GIF" wi="375" he="84" />分别表示发送的信息矩阵<maths num="0015" id="cmaths0015"><math><![CDATA[<mrow><mi>s</mi><mo>=</mo><msup><mfenced open='[' close=']'><mtable><mtr><mtd><msub><mi>s</mi><mn>1</mn></msub></mtd><mtd><msub><mi>s</mi><mn>2</mn></msub></mtd><mtd><msub><mi>s</mi><mn>3</mn></msub></mtd><mtd><msub><mi>s</mi><mn>4</mn></msub></mtd></mtr></mtable></mfenced><mi>T</mi></msup></mrow>]]></math><img file="FDA00006005650700000215.GIF" wi="422" he="90" /></maths>中各个信号的译码结果,D表示此调制方式下所有星座点的集合,<img file="FDA00006005650700000216.GIF" wi="303" he="112" />i=1,2,3,4中的s<sub>i</sub>∈D表示s<sub>i</sub>取集合D中的所有星座点值进行搜索,arg min{||·||<sup>2</sup>}表示对其进行平方运算后将取值最小的星座点值作为判决信号。
地址 710071 陕西省西安市太白南路2号