CN102164019A - 信道状态信息压缩的方法及装置 - Google Patents

Abstract

本发明公开了一种信道状态信息压缩的方法及装置，属于无线通讯领域。方法包括：从哈夫曼编码码本中查找被替换码字，被替换码字的出现概率小于预设阈值；计算被替换码字与哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，利用所述替换码字替换被替换码字，从而得到处理后的哈夫曼编码码本；根据处理后的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码。本发明将出现概率小于预设阈值的码字用于其欧式距离最小的码字替换，使得信道状态信息量化结果的编码不再使用出现概率小于预设阈值的码字，大大缩减了编码长度，提高了编码效率，并与时间动态相关，增强了编码的动态调节性。

Description

信道状态信息压缩的方法及装置

技术领域

本发明涉及通信技术领域，具体涉及一种信道状态信息压缩的方法及装置。

背景技术

在MIMO(Multiple-Input Multiple-Output，多入多出)系统中，基站可以采用多个发射天线以传送数据给UE(User Equipment，用户设备)，UE可以采用多个接收天线以接收数据。所以每一个发射天线与每一个接收天线之间都会建立一个通信信道，即基站与UE之间会建立多个通信信道。通信时，UE需要通过参考信号来估计得到下行信道的CSI(Channel State Information，信道状态信息)，并将该估计得到的CSI进行压缩后通过上行信道反馈给基站，基站根据接收到的CSI压缩信息采用自适应发射技术，能够有效地提高系统容量。

现有技术中，对CSI进行压缩一般采用如下的处理方式：通过信道估计得到CSI；对CSI进行量化；对CSI量化结果进行哈夫曼编码后将编码结果反馈给基站。

众所周知，哈夫曼编码是一种可变长编码，码字长度与编码对象的出现概率有关，编码对象的出现概率越大，则用越短的码字进行编码，反之，编码对象的出现概率越小，则用越长的码字进行编码；上述现有技术在对CSI量化结果进行哈夫曼时，对编码对象(CSI量化结果)是无选择的，压缩率较低。

发明内容

为了提高信道状态信息压缩率，本发明实施例提供了一种信道状态信息压缩的方法及装置。所述技术方案如下：

一种信道状态信息压缩的方法，所述方法包括：

从哈夫曼编码码本中查找被替换码字，所述被替换码字的出现概率小于预设阈值，所述哈夫曼编码码本包括信道状态信息量化结果间状态转移及其对应的码字；

计算所述被替换码字与所述哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，所述替换码字为与所述被替换码字的欧氏距离最小的码字；

在所述哈夫曼编码码本，利用所述替换码字替换所述被替换码字，并将所述被替换码字的出现概率加到所述替换码字的出现概率上以更新所述替换码字的出现概率，从而得到处理后的哈夫曼编码码本；

根据所述处理后的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码。

一种信道状态信息压缩的装置，所述装置包括：查找模块、计算选择模块、码本处理模块和编码模块；

所述查找模块，用于从哈夫曼编码码本中查找被替换码字，所述被替换码字的出现概率小于预设阈值，所述哈夫曼编码码本包括信道状态信息量化结果间状态转移及其对应的码字；

所述计算选择模块，用于计算所述被替换码字与所述哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，所述替换码字为与所述被替换码字的欧氏距离最小的码字；

所述码本处理模块，用于在所述哈夫曼编码码本，利用所述替换码字替换所述被替换码字，并将所述被替换码字的出现概率加到所述替换码字的出现概率上以更新所述替换码字的出现概率，从而得到处理后的哈夫曼编码码本；

所述编码模块，根据所述处理后的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码。

本发明实施例提供的技术方案带来的有益效果是：通过将哈夫曼编码码本中出现概率小于预设阈值的码字用于其欧式距离最小的码字替代，并根据处理后的哈夫曼编码码本及前一时刻CSI量化结果对当前时刻CSI量化结果进行编码的技术方案的实现，使得CSI量化结果的编码不再采用出现概率小于预设阈值的码字，缩减了CSI量化结果的编码长度，提高了编码效率，另外，将对CSI量化结果进行哈夫曼编码与时间动态相关，使得CSI量化结果的编码过程不再孤立，增强了编码的动态调节性。

附图说明

图1是本发明具体实施例提供的一种信道转移状态示意图；

图2是本发明实施例1中提供的一种信道状态信息压缩的方法流程图；

图3是本发明实施例1中提供的一种信道状态信息压缩的方法流程图；

图4是本发明实施例1中提供的一种信道容量与阈值的关系示意图；

图5是本发明实施例2中提供的一种信道状态信息压缩的装置框图；

图6是本发明实施例2中提供的一种信道状态信息压缩的装置框图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

预先需要说明的是，本发明实施例所述的MIMO系统信道为时变信道块衰落模型，在该模型下，CSI(Channel State Information，信道状态信息)在一个时间块里保持不变，但是，从一个时间块到另一个时间块，CSI依时间相关性变化。这里，考虑一阶自回归(Auto-regressive，AR)平衰落信道，用马尔可夫随机过程来反映该平衰落信道的CSI变化情况，那么，第n个块时间的CSI可由公式(1)表示，如下：

$H_n={\mathrm{\αH}}_{n-1}+\sqrt{1-{\mathrm{\α}}^2}{W}_n---\left(1\right)$

公式(1)中各个参数意义如下：n表示时间块的序号，H_n表示第n个块时间的CSI，是N_r×N_t的矩阵，其中，N_r是MIMO系统中的接收天线数，N_t是该MIMO系统中的发射天线数，α是两个相邻时间块的时间相关系数，满足0＜α＜1，W_n是时间上与H_n-1独立的N_r×N_t矩阵，W_n中的元素相互独立且服从复高斯分布。

由上所述可知，对CSI进行量化得到的CSI量化结果也以时间相关性变化，本发明实施例中用出现概率来描述这种CSI量化结果以时间相关性变化的情况，即，该出现概率表示的是：在已知前一时刻CSI量化结果为状态n-1的情况下，当前时刻CSI量化结果为状态n出现的概率；其中，出现概率可以采取蒙特卡洛方法、通过仿真得到。

参见图1，在图1的范例中给出了初始序号为1的四个CSI量化结果间状态转移的情况，如，量化结果为状态1到量化结果为状态3的出现概率为P_1，3，量化结果为状态1到量化结果为状态4的出现概率为p_1，4等。

实施例1

参见图2，一种信道状态信息压缩的方法，具体步骤如下：

步骤101，从哈夫曼编码码本中查找被替换码字，该被替换码字的出现概率小于预设阈值；

其中，哈夫曼编码码本包括信道状态信息量化结果间状态转移及其对应的码字。

步骤102，计算被替换码字与哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，该替换码字为与被替换码字的欧氏距离最小的码字；

步骤103，在哈夫曼编码码本，利用替换码字替换被替换码字，并将被替换码字的出现概率加到替换码字的出现概率上以更新替换码字的出现概率，从而得到处理后的哈夫曼编码码本；

步骤104，根据处理后的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码。

本发明实施例所提供的技术方案带来的有益效果为：通过将哈夫曼编码码本中出现概率小于预设阈值的码字用于其欧式距离最小的码字替代，并根据处理后的哈夫曼编码码本及前一时刻CSI量化结果对当前时刻CSI量化结果进行编码的技术方案的实现，使得CSI量化结果的编码不再采用出现概率小于预设阈值的码字，缩减了CSI量化结果的编码长度，提高了编码效率，另外，将对CSI量化结果进行哈夫曼编码与时间动态相关，使得CSI量化结果的编码过程不再孤立，增强了编码的动态调节性。参见图3，下面，结合具体实例详细介绍上述信道状态信息压缩的方法，具体步骤如下：

步骤201，生成哈夫曼编码码本；

具体地，采用Grassmannian、Lloyd、DFT等码本设计方案来设计生成哈夫曼编码码本；其中，该哈夫曼编码码本包括CSI(Channel State Information，信道状态信息)量化结果间状态转移及其对应的编码码字；

例如，在哈夫曼编码码本中，前一时刻CSI量化结果为状态1，当前时刻CSI量化结果为状态1，则CSI量化结果状态1到状态1对应的编码码字为Λ_1，1；前一时刻CSI量化结果为状态1，当前时刻CSI量化结果为状态2，则CSI量化结果状态1到状态2对应的编码码字为Λ_1，2；前一时刻CSI量化结果为状态1，当前时刻CSI量化结果为状态3，则CSI量化结果状态1到状态3对应的编码码字为Λ_1，3；前一时刻CSI量化结果为状态1，当前时刻CSI量化结果为状态4，则CSI量化结果状态1到状态4对应的编码码字为Λ_1，4。具体如表1所示：

表1

量化结果间状态转移

编码码字

状态1到状态1	Λ1，1
		状态1到状态2	Λ1，2
状态1到状态3	Λ1，3
		状态1到状态4	Λ1，4
......	......

步骤202，将哈夫曼编码码本中的码字按出现概率的大小进行排列；

需要说明的是，这里所说的按出现概率的大小进行排序可以是按从大到小的顺序进行排列，也可以是按照从小到大的顺序排列，不做具体的限定，只要得到出现概率的大小顺序就行。

步骤203，从排列中出现概率最小的码字开始，判断该码字的出现概率是否小于预设阈值，如果不小于，则不做任何处理；如果小于，执行步骤204；

步骤204，计算该码字与哈夫曼编码码本中其他码字间的欧氏距离，选择与该码字间的欧氏距离最小的码字，并用与该码字间的欧氏距离最小的码字替换该码字；

步骤205，将该码字的出现概率加到与该码字间的欧式距离最小的码字的出现概率上，并将该码字的出现概率删除，返回执行步骤202；

例如，码字Λ_1，1的出现概率为P_1，1＝0.7，码字Λ_1，2的出现概率为p_1，2＝0.2，码字Λ_1，3的出现概率为p_1，3＝0.095，码字Λ₄的出现概率为P_1，4＝0.005；这里，假设预设阈值ε＝0.1，那么，码字Λ_1，4的出现概率为P_1，4＝0.005，小于预设阈值；通过计算码字Λ_1，4与码字Λ_1，1、Λ_1，2、Λ_1，3的欧式距离可以知道，码字Λ_1，3与码字Λ_1，4的欧式距离最小；则将码字Λ_1，4用码字Λ_1，3替换，而此时，将码字Λ_1，4的出现概率加到码字Λ_1，3的出现概率上，码字Λ_1，3的出现概率p_1，3＝0.095+0.005＝0.1，而后，将码字Λ_1，4的出现概率删除，对重新得到的码字的出现概率按大小进行排序后发现不存在码字的出现概率小于预设阈值的情况了，则完成对哈夫曼编码的处理。

则，表1所示的哈夫曼编码码本经过上述方式处理后得到的哈夫曼编码码本如表2所示：

表2

量化结果间转移状态	编码码字
		状态1到状态1	Λ1，1
状态1到状态2	Λ1，2
		状态1到状态3	Λ1，3
状态1到状态4	Λ1，3

......

......

对哈夫曼编码码本进行上述处理的好处在于：哈夫曼编码的原理是：码字的出现概率越大，则码字长度就越小，而码字的出现概率越小，则码字长度就越长；哈夫曼编码码本在经过步骤202所述的方法处理后，即将哈夫曼编码码本中出现概率小于预设阈值的码字用其他出现概率较大的码字替换，这样就减少了哈夫曼编码码本中码字的编码长度；现举例说明如下：

码字Λ_1，1、Λ_1，2、Λ_1，3、Λ_1，4的出现概率分别为p_1，1＝0.7、p_1，2＝0.2、P_1，3＝0.095、P_1，4＝0.005，在哈夫曼编码原理下，例如，Λ_1，1为0，Λ_1，2为10，Λ_1，3为110，Λ_1，4为1110；

则，在哈夫曼编码码本未经上述处理方法处理的情况下，对状态1到状态1的编码为0，状态1到状态2的编码为10，状态1到状态3的编码为110，状态1到状态4的编码为1110；那么，在采用上述方法对哈夫曼编码码本进行处理后，即将码字对Λ_1，4替换为码字Λ_1，3，即状态1到状态4的编码不再是1110，而是110，在误差允许的范围内降低了对状态1到状态4的编码长度。

其中，预设阈值通过根据需要的信道容量查找映射表得到；该映射表包含信道容量与阈值之间的映射关系，可以利用仿真的方式得到；

例如：信道容量和阈值之间关系的仿真结果如表3所示：

表3

那么，在知道需要的信道容量的情况下，便可以通过查找表3来得到预设阈值了。

需要说明的是，本发明实施例中还可以对预设阈值进行实时更新；具体如下：计算出现概率小于预设阈值的码字被与其欧式距离最小的码字替换后所引起的误差；将哈夫曼编码码本中的码字按出现概率的大小进行排列；从排列中出现概率最小的码字开始，计算该码字与其他码字的欧式距离，并用与其欧氏距离最小的码字替换该码字，直到误差无限趋近于或达到预设容忍门限值，从被替换掉的码字的出现概率中选择最大的出现概率作为新的预设阈值；

本实施例按出现概率的大小对码字进行排序，并选择出现概率最小的码字开始判断，容易优先找到出现概率小于预设阈值的码字，节省了查找被替换码字的时间。但在实际应用中，可以不进行排序而直接选择码字来判断该码字的的出现概率是否小于预设阈值，例如可随机选择一码字进行所述判断，以确认该随机选择的码字是否满足作为被替换码字的条件，本实施例对可能存在的其它查找被替换码字的方式不做限定。

例如，码字Λ_i被码字Λ_j替换所引起的量化误差Δ_d可以表示如下：

Δ_d(k，i)＝p_ki·||Λ_i，Λ_j||

如果，码本的大小为N，给定预设阈值ε，则平均误差如下所示：

${\mathrm{\Δ}}_d=\frac{1}{N}\underset{k,i}{\mathrm{\Σ}}{p}_{\mathrm{ki}}\·\min \left|\right|{\mathrm{\Λ}}_i,{\mathrm{\Λ}}_j||$ if p_ki＜ε

在给定预设容忍门限值的情况下，则可以求出阈值ε为：

$\mathrm{\ϵ}=\arg \{\frac{1}{N}\underset{k,i}{\mathrm{\Σ}}{p}_{\mathrm{ki}}\·\min ||{\mathrm{\Λ}}_i,{\mathrm{\Λ}}_j||\≤\mathrm{\Δ}\}$

其中，Δ为预置容忍门限值。

采用查表得到预设阈值和实时计算并更新预设阈值的优点如下：根据码字被替换而新增的误差来计算得到预设阈值，实时性较好；而根据信道容量与阈值间的映射表查询得到预设阈值，能够直观的反应阈值与系统信道容量间的关系。具体实现时，可以根据需要采用两者之一来得到预设阈值。

步骤206，根据前一时刻CSI量化结果查询处理后的哈夫曼编码码本，得到当期时刻CSI量化结果的编码；

其中，前一时刻CSI量化结果是存储在缓存中的，当前时刻的量化结果可以对当前CSI进行量化得到。

例如，前一时刻CSI量化结果为状态1，当前时刻CSI量化结果为状态3，则查询哈夫曼编码码本(见表2)可以得到，状态1到状态3的编码码字为Λ_1，3；再例如，前一时刻CSI量化结果为状态1，当前时刻CSI量化结果为状态4，则查询哈夫曼编码码本(见表2)可以得到，状态1到状态4的编码码字为Λ_1，3(110)，而不再是最初的码字Λ_1，4(1110)，从而在误差允许的范围内降低了对状态1到状态4的编码长度。

步骤207，将CSI量化结果编码经过反馈信道发送给基站；

需要说明的是，基站端也存储有经过处理后得到的哈夫曼编码码本，以供解码使用。

本实施例所采用的技术方法达到的有益效果为：通过将哈夫曼编码码本中出现概率小于预设阈值的码字用于其欧式距离最小的码字替代，并根据处理后的哈夫曼编码码本及前一时刻CSI量化结果对当前时刻CSI量化结果进行编码的技术方案的实现，使得CSI量化结果的编码不再采用出现概率小于预设阈值的码字，缩减了CSI量化结果的编码长度，提高了编码效率，另外，将对CSI量化结果进行哈夫曼编码与时间动态相关，使得CSI量化结果的编码过程不再孤立，增强了编码的动态调节性。

下面，举例说明上述所述的有益效果：

由图4可见，遍历容量近似为信噪比的指数函数。当出现概率矩阵大小从128*128扩大到1024*1024，系统容量上升。这意味着，随着量化失真的减小，容量增益增大，此时大量的CSI反馈信息发送给基站。随着概率状态缩减量的增多(阈值增大)，容量增益下降——转移状态的减少使量化误差加大，带来容量损失。但与此同时，反馈数据流从R＝6.3298bit降低到R＝2.9432bit，压缩效率达到57.95％，可见这对反向链路资源是极大的节约。在信噪比提高至一定水平后，影响容量的主要因素将从噪声转变为量化失真，反馈则毫无意义。于是，在信道条件恶劣(信噪比较低)，并且系统容量增益要求较一般的情况下，可设置较大的阈值，最大限的缩减转移状态，以达到反馈频谱资源的节约。表4给出了图4曲线中的具体数值统计。

表2

实施例2

参见图5，一种信道状态信息压缩的装置，该装置包括：查找模块30、计算选择模块31、码本处理模块32和编码模块33；

查找模块30，用于从哈夫曼编码码本中查找被替换码字，该被替换码字的出现概率小于预设阈值；

其中，哈夫曼编码码本包括信道状态信息量化结果间状态转移及其对应的码字。

计算选择模块31，用于计算查找模块30中查找得到的被替换码字与哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，该替换码字为与所述被替换码字的欧氏距离最小的码字；

码本处理模块32，用于在哈夫曼编码码本中，利用计算选择模块31计算得到的替换码字替换查找模块30中查找得到的被替换码字，并将被替换码字的出现概率加到所述替换码字的出现概率上以更新替换码字的出现概率，从而得到处理后的哈夫曼编码码本；

编码模块33，根据码本处理模块32处理得到的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码。

本发明实施例所提供的技术方案带来的有益效果为：通过将哈夫曼编码码本中出现概率小于预设阈值的码字用于其欧式距离最小的码字替代，并根据处理后的哈夫曼编码码本及前一时刻CSI量化结果对当前时刻CSI量化结果进行编码的技术方案的实现，使得CSI量化结果的编码不再采用出现概率小于预设阈值的码字，缩减了CSI量化结果的编码长度，提高了编码效率，另外，将对CSI量化结果进行哈夫曼编码与时间动态相关，使得CSI量化结果的编码过程不再孤立，增强了编码的动态调节性。

参见图6，下面，结合具体实例详细介绍上述信道状态信息压缩的装置，该装置包括：码本生成模块40、存储模块41、查找模块42、计算选择模块43、码本处理模块44和编码模块45及发送模块46；各模块的具体功能描述如下：

码本生成模块40，用于生成哈夫曼编码码本；

具体地，采用Grassmannian、Lloyd、DFT等码本设计方案来设计生成哈夫曼编码码本；其中，该哈夫曼编码码本包括CSI(Channel State Information，信道状态信息)量化结果间状态转移及其对应的编码码字；

存储模块41，用于存储预设阈值及出现概率；

查找模块42，用于从码本生成模块40生成的哈夫曼编码码本中查找被替换码字，该被替换码字的出现概率小于预设阈值；

其中，哈夫曼编码码本包括信道状态信息量化结果间状态转移及其对应的码字。

具体地，查找模块42包括：

排列单元，用于将码本生成模块40生成的哈夫曼编码码本中的码字按出现概率的大小进行排列；

这里所说的按出现概率的大小进行排序可以是按从大到小的顺序进行排列，也可以是按照从小到大的顺序排列，不做具体的限定，只要得到出现概率的大小顺序就行。

判断单元，用于从排列单元得到的排列中出现概率最小的码字开始，依次判断是否存在出现概率小于所述预设阈值的码字；

选择单元，用于在判断单元的判断结果是存在时，将出现概率小于所述预设阈值的码字作为被替换码字。

计算选择模块43，用于得到的被替换码字与哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，该替换码字为与所述被替换码字的欧氏距离最小的码字；

码本处理模块44，用于在哈夫曼编码码本，利用计算选择模块43得到的替换码字替换查找模块43得到的被替换码字，并将被替换码字的出现概率加到所述替换码字的出现概率上以更新替换码字的出现概率，从而得到处理后的哈夫曼编码码本；

编码模块45，根据码本处理模块44处理得到的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码；

发送模块46，用于将编码模块45的编码结果发送给基站。

该装置还包括：预设阈值设置模块47，用于根据所需信道容量查找预先存储的映射表得到所述预设阈值，该映射表包含信道容量与阈值之间的映射关系，并将查找得到的预设阈值存储在存储模块42中；

预设阈值更新模块48，用于对存储模块42中的预设阈值进行实时更新。

具体地，预设阈值更新模块48包括：

误差计算单元，用于计算出现概率小于所述预设阈值的码字被与其欧式距离最小的码字替换后所引起的误差；

第一排序单元，用于将哈夫曼编码码本中的码字按出现概率的大小进行排列；

需要说明的是，这里所说的按出现概率的大小进行排序可以是按从大到小的顺序进行排列，也可以是按照从小到大的顺序排列，不做具体的限定，只要得到出现概率的大小顺序就行。

删除单元，用于从排列中出现概率最小的码字开始，删除码字，直到所述误差无限趋近于或预设容忍门限值；

预设阈值更新单元，用于从删除的码字的出现概率中选择最大的出现概率作为新的预设阈值。

需要说明的是，该装置还包括：信道出现概率计算模块49，用于采取蒙特卡洛方法、通过仿真得到出现概率，并将计算得到的出现概率存储在存储模块42中。

本实施例所采用的技术方法达到的有益效果为：通过将哈夫曼编码码本中出现概率小于预设阈值的码字用于其欧式距离最小的码字替代，并根据处理后的哈夫曼编码码本及前一时刻CSI量化结果对当前时刻CSI量化结果进行编码的技术方案的实现，使得CSI量化结果的编码不再采用出现概率小于预设阈值的码字，缩减了CSI量化结果的编码长度，提高了编码效率，另外，将对CSI量化结果进行哈夫曼编码与时间动态相关，使得CSI量化结果的编码过程不再孤立，增强了编码的动态调节性。

以上实施例提供的技术方案中的全部或部分内容可以通过软件编程实现，其软件程序存储在可读取的存储介质中，存储介质例如：计算机中的硬盘、光盘或软盘。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种信道状态信息压缩的方法，其特征在于，所述方法包括：

从哈夫曼编码码本中查找被替换码字，所述被替换码字的出现概率小于预设阈值，所述哈夫曼编码码本包括信道状态信息量化结果间状态转移及其对应的码字；

计算所述被替换码字与所述哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，所述替换码字为与所述被替换码字的欧氏距离最小的码字；

在所述哈夫曼编码码本中，利用所述替换码字替换所述被替换码字，并将所述被替换码字的出现概率加到所述替换码字的出现概率上以更新所述替换码字的出现概率，从而得到处理后的哈夫曼编码码本；

根据所述处理后的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码。

2.根据权利要求1所述的方法，其特征在于，所述从哈夫曼编码码本中查找被替换码字包括：

将所述哈夫曼编码码本中的码字按出现概率的大小进行排列；

从排列中出现概率最小的码字开始，依次判断是否存在出现概率小于所述预设阈值的码字，

如果存在，将出现概率小于所述预设阈值的码字作为被替换码字。

3.根据权利要求1所述的方法，其特征在于，所述预设阈值为根据所需信道容量查找预先存储的映射表得到，所述映射表包含信道容量与阈值之间的映射关系。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：对所述预设阈值进行实时调整。

5.根据权利要求4所述的方法，其特征在于，所述对所述预设阈值进行实时调整包括：

计算所述被替换码字被所述替换码字替换后所引起的误差；

将所述哈夫曼编码码本中的码字按出现概率的大小进行排列；

从排列中出现概率最小的码字开始，删除码字，直到所述误差无限趋近于或达到预设容忍门限值，从删除的码字的出现概率中选择最大的出现概率作为新的预设阈值。

6.一种信道状态信息压缩的装置，其特征在于，所述装置包括：查找模块、计算选择模块、码本处理模块和编码模块；

所述查找模块，用于从哈夫曼编码码本中查找被替换码字，所述被替换码字的出现概率小于预设阈值，所述哈夫曼编码码本包括信道状态信息量化结果间状态转移及其对应的码字；

所述计算选择模块，用于计算所述被替换码字与所述哈夫曼编码码本中其他码字间的欧氏距离，根据计算结果选择替换码字，所述替换码字为与所述被替换码字的欧氏距离最小的码字；

所述码本处理模块，用于在所述哈夫曼编码码本中，利用所述替换码字替换所述被替换码字，并将所述被替换码字的出现概率加到所述替换码字的出现概率上以更新所述替换码字的出现概率，从而得到处理后的哈夫曼编码码本；

所述编码模块，根据所述处理后的哈夫曼编码码本及前一时刻信道状态信息量化结果对当前时刻信道状态信息量化结果进行编码。

7.根据权利要求6所述的装置，其特征在于，所述查找模块包括：

排列单元，用于将所述哈夫曼编码码本中的码字按出现概率的大小进行排列；

判断单元，用于从排列中出现概率最小的码字开始，依次判断是否存在出现概率小于所述预设阈值的码字；

选择单元，用于将出现概率小于所述预设阈值的码字作为被替换码字。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：

预设阈值设置模块，用于根据所需信道容量查找预先存储的映射表得到所述预设阈值，所述映射表包含信道容量与阈值之间的映射关系。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：预设阈值更新模块，用于对所述预设阈值进行实时更新。

10.根据权利要求9所述的装置，所述预设阈值更新模块包括：

误差计算单元，用于计算所述被替换码字被所述替换码字替换后所引起的误差；

第一排序单元，用于将所述哈夫曼编码码本中的码字按出现概率的大小进行排列；

删除单元，用于从排列中出现概率最小的码字开始，删除码字，直到所述误差无限趋近于或预设容忍门限值；

预设阈值更新单元，用于从删除的码字的出现概率中选择最大的出现概率作为新的预设阈值。

Images