专利名称：：码本排序方法和装置的制作方法
技术领域：
：本发明涉及通信领域，并且特别地，涉及一种码本排序方法和装置。
背景技术：
：在长期演进(LongtermEvolution,LTE)系统、全J求孩史波4妻入互通(WorldInteroperabilityforMicrowaveAccess，WiMAX))等系统中，为了提高系统容量，引入了正交频分复用(OFDM)技术和多入多出(MultipleinputMultipleoutput,MIMO)才支术。OFDM4支术可以将信道分成若干个正交的子4言道，4吏高速凄t据信号转换成并行的低速子数据流，由于每个子信道的信号带宽小于信道的相关带宽，因此每个子信道可以看成是平坦性衰落信道，从而消除符号间的干扰，且使信道均衡相对容易。而MIMO技术的引入，可以大大提高系统的容量，理i仑分析可知，当发射天线足够多时，最大系统容量与接收天线数量成正比增加。基于预编码向量选择的预编码技术目前已经被LTE(3GPP)所接受，其基本思想是通过接收方反馈的信道信息，对发送的数据用预编码矩阵进行处理，并使各个数据流在空间信道的传输过程中等效为相互独立的信道进行传输。通常，首先是接收侧通过估计信道特征信息分解出一组预编码权值，并将该组权值告知发送方，发送方用被告知的权值进行预编码后发送；同时，接收方用对应的权值.进4亍检测。在时分双工(TimeDivisionDuplex,简称为TDD)系统中，当信道互益性有效的情况下，4又值的计算也可以在发送侧来完成。接收方反馈的预编码权值进行反馈时，由于信道的频率选择性衰落等特性，有可能在传输过程中出现预编码权值出错，从而严重影响预编码技术的性能。然而，目前对于如何降低传输错误一直没有4是出简单而有效的方案。
发明内容考虑到上述问题而做出本发明，为此，本发明的主要目的在于提供一种码本排序机制，以解决由于码本传输错误所导致的预编码性能下降的问题。根据本发明的实施例，提供了一种码本排序方法。该方法包4舌4艮据预定头见则确定码本集合中当前码本与其它码本的关系；根据给定的確晉误概率确定当前码本错误传输为其它码本索引的概率；根据确定的关系和概率在码本集合中对码本集合中的码本进4于排序。其中，在确定码本集中当前码本与其它码本的关系后，该方法可进一步包括才艮据确定的关系对当前码本与其它码本的关系按顺序进行排列，形成码本关系矩阵。并且，在确定当前码本確晉误传输为其它码本的概率后，该方法可进一步包括根据确定的概率对当前码本索引確晉误传输成其它码本索引的概率按顺序进行排列，形成错误传输概率关系矩阵。其中，上述预定规则包括以下至少之一信噪比准则、欧式距离准则、相关性准则。此外，对码本集合中的码本进行排序的处理具体为步骤A,将未排序的码本集合的首个码本作为当前码本，根据错误传输概率关系矩阵中当前码本索引错传为其它码本索引的概率关系，同时结合码本关系矩阵中当前码本与其它码本的关系，将与当前码本关系最大的码本的索引位置与4普传概率最大的索引位置对应。此时，在对当前码本完成码本集合内的排序后，将码本集合中当前码本之外的其它码本依次作为当前码本并执行步骤A从而完成码本集合内码本的排序，直至对码本集合中全部码本执行了步骤A、或对码本集合中预定数量的码本执行了步骤A。并且，在对码本集合内的码本进行排序时出现冲突的情况下，根据预定优先原则确定优先排序的码本，其中，冲突是指在针对当前码本对其它码本进行排序后，针对其它码本对码本集合中的码本进行排序时会打乱之前的排序。其中，预定优先原则可以包括错误概率最大优先、相关性最大优先。此外，在对码本集合内的码本进行排序时出现沖突的情况下，进一步包括在对当前码本执行步骤A进行排序前，根据预定优先排序原则记录每个发生位置对应的码本所对应的错传概率，将当前码本的初始化值设置为1,将码本集合中的其它的初始化值设置为0;如果本次需要进4于位置对应的码本对应的4晉传4既率大于前一次排序过程中进行位置对应的码本的错传概率，则进行索引更新，同时更新进行位置对应的码本对应的错传概率；之后，每次当前码本排序完成后，将当前码本的错传概率设置为1,并且每次选择当前码本以执行步骤A进行排序时，将错传概率最大且初始化值不为1的码本优先作为当前码本；或者在根据步骤A对当前码本进行重排序过程中，根据错传概率对某码本进行位置对应，其中，进行位置对应的码本所对应4普传概率是该码本误传为与其进行位置对应的码本的概率。除此之外，在确定错误传输的概率时，只要码本的任意比特传输错误，则认为错误传输。优选地，上述位置对应是指位置互换和/或索引互换。根据本发明的另一实施例，提供了一种码本排序装置。该装置包括第一确定模块，用于根据预定规则确定码本集合中当前码本与其它码本的关系；第二确定模块，用于根据给定的错误概率确定当前码本错误传输为其它码本索引的概率；排序模块，根据确定的关系和概率在码本集合中对其它码本进行排序。通过本发明的上述技术方案，能够解决码本反馈错误所导致的预编码性能下降问题，从而有效提高预编码性能。附图i兑明此处所i兌明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中图1是4艮据本发明方法实施例的码本4非序方法的流禾呈图；图2是才艮据本发明方法实施例的码本排序方法的详细处理过程的流程理流考呈图4是才艮据本发明装置实施例的码本排序装置的框图。l沐实施方式方法实施例在本实施例中，提供了一种码本排序方法。如图1所示，才艮据本实施例的码本4非序方法包4舌步骤S102,根据预定规则确定码本集合中当前码本与其它码本的关系；步骤S104，才艮据给定的4昔误概率确定当前码本4晉误传输为其它码本索亏1的概率；步骤S106，才艮据确定的关系和概率在码本集合中对码本集合中的码本进行排序。其中，在确定码本集中当前码本与其它码本的关系后，该方法可进一步包括根据确定的关系对当前码本与其它码本的关系按顺序进行排列，形成码本关系矩阵。并且，在确定当前码本错误传输为其它码本的概率后，该方法可进一步包括才艮据确定的概率对当前码本索引错误传输成其它码本索引的概率按顺序进行排列，形成错误传输概率关系矩阵。其中，上述预定规则包括以下至少之一信噪比准则、欧式距离准则、对目关寸生准则。此外，对码本集合中的码本进4亍排序的处理具体为步骤A，将未排序的码本集合的首个码本作为当前码本，根据错误传输概率关系矩阵中当前码本索引错传为其它码本索引的概率关系，同时结合码本关系矩阵中当前码本与其它码本的关系，将与当前码本关系最大的码本的索引位置与4晉传概率最大的索引位置对应。此时，在对当前码本完成码本集合内的排序后，将码本集合中当前码本之外的其它码本依次作为当前码本并执行步骤A从而完成码本集合内码本的排序，直至对码本集合中全部码本执行了步骤A、或对码本集合中预定数量的码本执行了步骤A。并且，在对码本集合内的码本进4亍排序时出现冲突的情况下，根据预定优先原则确定优先排序的码本，其中，冲突是指在针对当前码本对其它码本进行排序后，针对其它码本对码本集合中的码本进行排序时会打乱之前的排序。其中，预定优先原则可以包括:错误概率最大优先、相关性最大优先。此外，在对码本集合内的码本进行排序时出现沖突的情况下，进一步包括在对当前码本执行步骤A进行排序前，根据预定优先排序原则记录每个发生位置对应的码本所对应的错传概率，将当前码本的初始化值设置为l,将码本集合中的其它的初始化值设置为0;如果本次需要进行位置对应的码本对应的错传概率大于前一次排序过程中进行位置对应的码本的错传概率，则进行索引更新，同时更新进行位置对应的码本对应的错传概率；之后，每次当前码本排序完成后，将当前码本的错传概率设置为1,并且每次选择当前码本以执行步骤A进行排序时，将错传概率最大且初始化值不为1的码本优先作为当前码本；或者在根据步骤A对当前码本进行重排序过程中，才艮据4晉传概率对某码本进行位置对应，其中，进行位置对应的码本所对应错传概率是该码本i吴传为与其进4于位置对应的码本的相克率。例如，以错传概率最大为优先排序准则，在每次排序过程前，初始化除当前码本外的其它码本互换前的4普传冲既率为0，当前码本为1，每次进行位置对应时，记录当前进行交换时对应的错传概率。设码本m前一次排序中进行位置对应时，前一处理码本k错传为m的错误概率为Pi，而本次排序过程中，当前处理码本k+l错传成码本m的概率为Pi+1，如果Pi+1〉Pj，则进行对码本m进行索引更新，同时更新码本m在本次互换时的4晉传4既率为Pi+1，否则不进4亍置换，同时不进行错传概率更新。除此之外，在确定错误传输的概率时，只要码本的任意比特传输错误，则认为错误传输。优选地，上述位置对应是指位置互换和/或索引互换。应当注意，在实际应用中，步骤S102中的处J里以及步骤S104中的处理的顺序可以调换，并且也可以是两者并行执行。下面将结合具体实例描述本实施例。如图2所示，才艮据本实施例的码本排序方法的详细处理过程如下(1)按照某一特定的准则，确定码本集合中每一个码本与其它码本的关系，并进4亍排序；ii例如，当按照最大相关性准则时，从当前码本(例如，k=l的码本)开始进行排序时，分别计算码本集合中的每个码本与该码本(即，码本k)的相关性，并按照由大到小的顺序排序，并假设计算得到的相关结果和排序后的结果如表1所示，其中，Corr表示相应码本的相关性，这里假设相关性的大小顺序如表1的第3列所示，且序号越小表示相关性越大；<table>tableseeoriginaldocumentpage12</column></row><table>表1(2)根据某个给定的错误传输概率，计算码本集合中每一个码本错传成其它码本的概率，并进行排序；具体地，假设每个bit传输4晉误的概率为p(系统的误bit率小于0.5，即，p<0.5)，码本个凄史为16,当前的码本为0000，则可以计算得到该码本错传成其它码本序号的概率分别如表1所示，显然，该石马本序号镅"i吴传丰俞成0001、0010，0100、和1000的相克率是最大的。为了简化过程，也可以仅仅考虑部分传输错误概率的情况，例如仅仅考虑单个bit错误传输的情况，从而简化排序过程；<table>tableseeoriginaldocumentpage13</column></row><table>表2(3)才艮据(1)、(2)计算得到的传输错误概率和码本间关系，对码本集合中的码本进行排序。如图3所示，对于步骤(3),可以具体按照以下方式进行排序(3a)从码本集合中的任意一个码本k(例如从k=l开始)，首先根据步骤(2)的结果，获得序号k確普传概率最大的值对应的码本序号m(即，序号为k错传成序号m的概率最大)；(3b)对于(3a)中选择的码本k，才艮据步骤(1)计算的结果，选择与当前码本最为接近的码本对应得序号n(即，序号为k的码本和序号为n的码本的最为4妻近；或者i兌序号为k的码本和序号为n的码本相关性最强；或者说在码本集合中(除序号为k的码本本身外)，用序号为n的码本代替序号为k的码本，可以获得最大的SINR(或最小的错误概率，或与码本k具有最小的欧式距离，或具有最大的相关性)；(3c)将索引为n的码本与索引为m的码本进行索引更新；(3d)(未示出)随后，分别按照错传概率和相似性次大的按照(3a)~(3b)相似的失见则进行排序，并依次类推；(3e)(未示出)基于(3a)(3d)进行重新排序后重新得到的序号，对集合中剩余的码本执行(3a)~(3d)的排序；当之后的排序与之前的排序存在冲突时，则按照一定的优先原则确定(例如，错误概率最大优先、相关性最大优先等)确定冲突位置的序号，直到所有码本都处于最佳位置。举例来说，根据表1和表2得到的结果，首先选择传输出错情况下，4晉传4既率最大的序号，取序号OOOl;而相关性最大的为对应为原排序中的1011号码本，则将原来的1011号码本与0001号4立置互换；进而选择错传概率次大的序号，取OOIO，而相关性次大的码本当前序号为0011,于是将当前的0011号码本与OOIO号码本位置互换，依次类推。根据(1)和(2)中的假设，以第一个码本0000为当前码本经过排序后，排序前的码本序号和排序后的码本序号的对应关系为(假设误bit率小于0.5):14<table>tableseeoriginaldocumentpage15</column></row><table>表3表3示出了以0000为当前码本排序前后的顺序关系及位置互换的码本对应4晉传相克率。当以k=0000号码本为参考排序完成后，进而以k=0010、0011........llll为参考进行排序。在排序过程中，当出现沖突时(即，前面序号为k-l时排好的序号与当前码本排序后得到的序号关系不一致)，以错误概率大者或者相关性大者为优先置换，即，如果当前k值对应的错误概率(或相关性)大于(k-l)次排序的结果时，则进行顺序置换，否则保留原有顺序。以第二次排序举例来说明中间更新过程，在以0000为当前码本完成排序后，结果如表3所示，从中选择互换概率最大的码本，作为当前码本，参考(3a)至(3b)的步骤进行排序。设误比特率小于0.5,贝'由0000石马本传车ir成0001,0010，OIOO，1000的相克率才9等，且冲既率最大，四个索引分别对应原序号为1011，0011，0111,1010。取其中一个作为当前码本，如取1011,码本1011在排序后的表中的新索引为2，即，0001。设排序结果如表4至表6所示<table>tableseeoriginaldocumentpage16</column></row><table><table>tableseeoriginaldocumentpage17</column></row><table>表6表6示出了以0000为当前码本4非序前后的顺序关系及位置互换:的码本对应错传概率。其中，在表6中，码本索引1的排序前码本序号OOOO和第二次码本排序后对应的原码本序号0000、以及码本索引2的第二次排序后对应的原码本序号1011表示已经作为当前码本4吏用；第二次排序后，对应的更新错传概率一列中码本索引4、6、8、10、12、14、15、16的删除线部分表示4昔传才既率更新，其中，码本索引为4的码本的和克率由P、l-Pf更新为P(l-P)3;码本索引为6的码本的才既率由P、l-Pf更新为P(l-P)3;码本索引为8的石马本的相克率由p3(l-P)更新为P2(l-P)2;码本索引为10的码本的才既率由P2(l-P)2更新为P3(l-P);码本索引为12的码本的扭克率由P、l-P)更新为P2(l-P)2;码本索引为14的码本的概率由p3(l-P)更新为P26-P)2;码本索引为15的码本的概率由P、l-P)更新为P2(l-P)2;码本索引为16的码本的4既率由？4更新为P2(l-P)2;码本索引4的排序前码本序号0001到码本索引16的第二此排序后的序号0001的箭头、码本索引1000的排序前码本序号0101到码本索引15的第二此排序后的序号0101的箭头、码本索引15的排序前码本序号1111到码本索引4的第二此排序后的序号1111的箭头所指是根据概率优先原则时的序号搬移。装置实施例在本实施例中，提供了一种码本排序装置。如图4所示，根据本实施例的码本排序装置包括第一确定模块402，用于根据预定规则确定码本集合中当前码本与其它码本的关系；第二确定才莫块404，用于根据给定的错误概率确定当前码本错误传输为其它码本索引的概率；排序模块406，根据确定的关系和概率在码本集合中对其它码本进行排序。综上所述，本发明通过综合考虑码本之间的关系，对码本进行合理排序，合理调整了错误概率大的码本的位置，从而解决了码本反馈错误所导致的预编码性能下降问题，有效提高了预编码性能。以上所述^又为本发明的优选实施例而已，并不用于限制本发明，对于本领:威的4支术人员来i兌，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的4呆护范围之内。权利要求1.一种码本排序方法，其特征在于，包括根据预定规则确定码本集合中当前码本与其它码本的关系；根据给定的错误概率确定所述当前码本错误传输为所述其它码本索引的概率；根据确定的所述关系和所述概率在所述码本集合中对所述码本集合中的码本进行排序。2.根据权利要求1所述的方法，其特征在于，在确定所述码本集中当前码本与所述其它码本的关系后，进一步包括才艮据确定的所述关系对所述当前码本与其它码本的关系按顺序进行排列，形成码本关系矩阵。3.根据权利要求1所述的方法，其特征在于，在确定所述当前码本4晉误传输为所述其它码本的4既率后，进一步包括根据确定的所述概率对所述当前码本索51错误传输成其它码本索引的概率按顺序进行排列，形成错误传输概率关系矩阵。4.根据权利要求2所述的方法，其特征在于，所述预定规则包括以下至少之一信"乘比准则、欧式3巨离准则、相关'性准则。5.根据权利要求1所述的方法，其特征在于，对所述码本集合中的码本进4于排序的处理具体为步骤A，将未排序的码本集合的首个码本作为当前码本，根据错误传输概率关系矩阵中所述当前码本索引错传为其它码本索引的概率关系，同时结合码本关系矩阵中所述当前码本与其它码本的关系，将与所述当前码本关系最大的码本的索引位置与错传概率最大的索引位置对应。6.才艮据权利要求5所述的方法，其特征在于，在对所述当前码本完成所述码本集合内的排序后，将所述码本集合中所述当前码本之外的其它码本依次作为当前码本并执行所述步骤A从而完成所述码本集合内码本的排序，直至对所述码本集合中全部码本执行了所述步骤A、或对所述码本集合中预定数量的码本执行了所述步骤A。7.根据权利要求6所述的方法，其特征在于，在对所述码本集合内的码本进行排序时出现冲突的情况下，根据预定优先原则确定优先排序的码本，其中，所述冲突是指在针对所述当前码本对所述其它码本进行排序后，针对所述其它码本对所述码本集合中的码本进行排序时会打乱之前的排序。8.根据权利要求7所述的方法，其特征在于，所述预定优先原则包括错误概率最大优先、相关性最大优先。9.根据权利要求6所述的方法，其特征在于，在对所述码本集合内的码本进行排序时出现沖突的情况下，进一步包括在对当前码本执行所述步骤A进行排序前，4艮据预定优先排序原则记录每个发生位置对应的码本所对应的4晉传相无率，将所述当前码本的初始化值设置为1，将所述码本集合中的其它的初始化值设置为0;如果本次需要进行位置对应的码本对应的错传概率大于前一次排序过程中进行位置对应6t^马本的错传概率，则进行索引更新，同时更新进行位置对应的码本对应的错传概率；之后，每次当前码本排序完成后，将当前码本的错传概率设置为1,并且每次选择当前码本以执行所述步骤A进行排序时，将4晉传概率最大且初始化值不为1的码本优先作为当前码本；或者在根据所述步骤A对所述当前码本进行重排序过程中，根据错传概率对某码本进行位置对应，其中，进行位置对应的码本所对应错传概率是该码本误传为与其进行位置对应的码本的相X率。10.纟艮据权利要求1所述的方法，其特征在于，在确定错误传输的概率时，只要码本的任意比特传输错误，则认为错误传输。11.根据权利要求1至10中任一项所述的方法，其特征在于，位置对应是指位置互换和/或索引互换。12.—种码本排序装置，其特征在于，包括第一确定模块，用于根据预定规则确定码本集合中当前码本与其它码本的关系；第二确定模块，用于根据给定的错误概率确定所述当前码本错误传输为所述其它码本索引的概率；排序模块，根据确定的所述关系和所述概率在所述码本集合中对所述其它码本进行排序。全文摘要本发明公开了一种码本排序方法和装置，其中，该方法包括根据预定规则确定码本集合中当前码本与其它码本的关系；根据给定的错误概率确定当前码本错误传输为其它码本索引的概率；根据确定的关系和概率在码本集合中对码本集合中的码本进行排序。通过使用本发明，能够解决码本反馈错误所导致的预编码性能下降问题，从而有效提高预编码性能。文档编号H04L27/26GK101605016SQ20081011019公开日2009年12月16日申请日期2008年6月12日优先权日2008年6月12日发明者静姜,孙云锋,峰李,段亚军申请人:中兴通讯股份有限公司