[發明專利]一種基于矩陣初等變換的測量矩陣優化方法

在審

• 申請號: 201410325115.8
• 申請日: 2014-07-10
• 公開（公告）號: CN104113758A
• 公開（公告）日: 2014-10-22
• 發明（設計）人: 李智;李健;粟娟
• 申請（專利權）人: 四川大學
• 主分類號: H04N19/44
• 分類號: H04N19/44;H04N19/63;H04N5/14;H03M7/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于矩陣初等變換的測量矩陣優化方法，其特征在于所述的方法過程為：

步驟一：對信號做稀疏變換，得到稀疏向量?；

步驟二：對稀疏向量元素絕對值按從大到小順序依次記錄它們所對應的位置，記做；

步驟三：構造測量矩陣；

步驟四：計算測量矩陣中每一個列向量和稀疏基中列向量的內積，然后記錄下測量矩陣中每個列向量和稀疏基中每一個列向量內積的最大值，記做；

步驟五：對矩陣重新排序，依據是S中的最大值所對應的列的順序調整為與稀疏向量最大值的位置一致，其他的依次類推都從大到小排序，即是矩陣通過初等變化生成。

2.根據權利要求1所述的一種基于矩陣初等變換的測量矩陣優化方法，其特征在于步驟一中的稀疏變換并沒有限制特定的稀疏基。

3.根據權利要求1所述的一種基于矩陣初等變換的測量矩陣優化方法，其特征在于步驟二中排序方式是記錄按照向量的元素絕對值從大到小的順序所記錄，例如最大，則就是對應的位置，依次類推得到其他對應的位置值。

4.根據權利要求1所述的一種基于矩陣初等變換的測量矩陣優化方法，其特征在于步驟三中的測量矩陣并沒有特定限制。

5.根據權利要求1所述的一種基于矩陣初等變換的測量矩陣優化方法，其特征在于步驟四中的矩陣的每一列都要與稀疏基的每一列作內積（共要做N*N次的計算）并且記錄的是所作內積的最大值。

6.根據權利要求1所述的一種基于矩陣初等變換的測量矩陣優化方法，其特征在于步驟五中調整測量矩陣的方式是首先將步驟三中記錄的的內積值做比較，將最大內積值的列對應稀疏向量的最大的值的位置調整矩陣，例如:稀疏向量是最大?，則把S中最大值所對應的那一列調到第二列的位置，依次類推調整其他的列，最后實現對矩陣的優化。