CN102771073A - Method and device for generating codebook, communication system using codebook, mobile station, base station and communication method thereof - Google Patents

Method and device for generating codebook, communication system using codebook, mobile station, base station and communication method thereof Download PDF

Info

Publication number
CN102771073A
CN102771073A CN2010800644155A CN201080064415A CN102771073A CN 102771073 A CN102771073 A CN 102771073A CN 2010800644155 A CN2010800644155 A CN 2010800644155A CN 201080064415 A CN201080064415 A CN 201080064415A CN 102771073 A CN102771073 A CN 102771073A
Authority
CN
China
Prior art keywords
code word
code
code book
fitness
value set
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2010800644155A
Other languages
Chinese (zh)
Inventor
张�杰
王键
周华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN102771073A publication Critical patent/CN102771073A/en
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/06Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
    • H04B7/0613Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
    • H04B7/0615Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
    • H04B7/0619Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
    • H04B7/0636Feedback format
    • H04B7/0639Using selective indices, e.g. of a codebook, e.g. pre-distortion matrix index [PMI] or for beam selection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413MIMO systems
    • H04B7/0417Feedback systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Transmission System (AREA)

Abstract

A method for generating an irrelevant codebook and a communication system, mobile station, base station and communication method using the codebook are disclosed in the present invention. Said method includes the following steps: randomly setting up a code word candidate value set; calculating the fitness of each code word candidate value, in the code word candidate value set, relative to the existing code words; selecting the code word candidate value corresponding to the maximum fitness to be the new code word in said codebook.

Description

Method and device for generating codebook, communication system using codebook, mobile station, base station and communication method thereof
Generate the method and apparatus and communication system, mobile station, base station and the communication means technical field using the code book of code book
[01] present invention relates in general to the communications field.In particular in multiple-input, multiple-output(Multiple-Input and Multiple-Output, MIMO) multiaerial system in pre-coding matrix code book generation method and device and using the pre-coding matrix code book communication system, mobile station, base station and communication means.Background technology
[02] up to the present, wireless communication system has been obtained for swift and violent development.Original second generation mobile communication system, i.e. global mobile communication(GSM) system is constantly to GPRS(GPRS), enhanced data rates for gsm evolution() etc. EDGE technological evolvement, has been significantly increased the data transmission capabilities of system.3-G (Generation Three mobile communication system) with higher transfer rate, the technology such as WCDMA (WCDMA), CDMA2000 are also disposed one after another in the range of global many countries and regions, start to put it into commercial operation.While cellular telecommunication art develops, some other wireless access technology, such as WLAN() and micro-wave access to global intercommunication WLAN(WiMAX) technology there has also been fast development.In addition, towards the IEEE 802.16m technologies and third generation cooperative partner program evolution technology of forth generation GSM(3GPP LTE), third generation cooperative partner program evolution technology enhancing(3GPP LTE-Advanced) etc. project also have begun to launch into development.
[03] multiaerial system of multiple-input, multiple-output can support parallel data flow to send, and therefore, it is possible to greatly increase the handling capacity of system, have become and technology of concern is enjoyed in academic research and real system.In normal circumstances, the data streams in parallel in multi-antenna transmission carries out independent forward error correction coding first, and then the data after coding are mapped in one or more transport layer.In once transmitting, the maximum transmitted number of plies that system is supported is also known as the order of system(Rank ).
[04] in general, the transmission number of plies or order that multiaerial system is supported are less than or equal to the physical antenna number of multiaerial system.The process for the data that the data of each layer are converted on each physical antenna is referred to as the precoding process of signal.In present wireless communication system, such as in LTE system, WiMax systems, the computation complexity and signaling control complexity of system are limited to, it is necessary to be the good a certain number of pre-coding matrix of system design in advance.The number for the pre-coding matrix that the collection of pre-coding matrix is collectively referred to as in pre-coding matrix code book, pre-coding matrix code book is referred to as the size of pre-coding matrix code book, and each pre-coding matrix is referred to as the code word of pre-coding matrix code book.In multi-antenna systems, the design of pre-coding matrix code book directly affects the indexs such as the handling capacity of system.Therefore, in order to meet the throughput-maximized, it is necessary to the pre-coding matrix code book of well-designed multiaerial system of system. [05] in the following description, pre-coding matrix code book cylinder is referred to as " code book " and the code word of pre-coding matrix code book cylinder is referred to as " code word ", so as to become cylinder clean for specification.
[06] in MIMO multiaerial systems, it is understood that there may be two kinds of application scenarios.A kind of is the application scenarios that interchannel has strong correlation:For example, in the case of multi-user, when the interval between the channel that each user uses is smaller, can have stronger correlation in interchannel.It is another, it is that interchannel has weaker or in the absence of correlation application scenarios:For example, when single user and the user are only transmitted using a transport layer, in the absence of the correlation of interchannel.
[07] code book is designed on how for interchannel there are the application scenarios of strong correlation, for example, the technology contents of correlation is had been disclosed in following associated documents.
[08] file 1: 3GPP TSG RAN WG1 Meeting #59 (Jeju, Korea, 9th - 13th November, 2009); Rl-094789;
[09] file 2: 3GPP TSG RAN1#59 ( Jeju, Korea, November 09— November 13, 2009 ); Rl-094686;
[10] file 3:The Chinese patent application 201010115413.6 submitted for 9th for 2 months for 2010, entitled " method and apparatus and pre-coding matrix designation method of generation pre-coding matrix code book ".The content of the invention
[11] being given below will summarize on the cylinder of the present invention, to provide the basic comprehension on certain aspects of the invention.It should be appreciated that this general introduction is not the exhaustive general introduction on the present invention.It is not intended to determine the key or pith of the present invention, and nor is it intended to limit the scope of the present invention.Its purpose is only that some concepts are provided in the form of cylinder, in this, as the preamble in greater detail discussed later.
[12] it is contemplated that there are weaker or in the absence of correlation application scenarios for interchannel provides a kind of method and apparatus for generating code book and base station, movement, communication system and the communication means using the code book.
[13] to achieve these goals, according to an aspect of the invention, there is provided a kind of method, including:It is randomly provided the alternative value set of code word;Calculate fitness of each code word chosen candidate value relative to existing code word in the alternative value set of code word;Selection code word chosen candidate value corresponding with maximum adaptation degree is used as the new code word in the code book.
[14] according to another aspect of the present invention, a kind of device is additionally provided, including:Alternative value set setting unit, is configured to be randomly provided the alternative value set of code word;Fitness calculating section, is configured to calculate fitness of each code word chosen candidate value relative to existing code word in the alternative value set of code word;Selected section, quilt Selection code word chosen candidate value corresponding with maximum adaptation degree is configured to as the new code word in the code book.
[15] according to another aspect of the present invention, additionally provide a kind of program product, the program product includes the instruction that machine can perform, and when performing the instruction on message processing device, the instruction causes described information processing equipment to perform the method according to the invention.
[16] according to another aspect of the present invention, additionally provide a kind of storage medium, the storage medium includes machine readable program code, when performing described program code on message processing device, described program code causes described information processing equipment to perform the method according to the invention.
[17] according to another aspect of the present invention, a kind of mobile station is additionally provided, for multiple antenna communication, the mobile station includes:First memory cell, is configured to store the code book for correlated channels environment;Second memory cell, is configured to store the code book for uncorrelated channel circumstance;Wherein described mobile station is alternately using the code book being stored in first memory cell and the code book being stored in second memory cell.
[18] according to another aspect of the present invention, a kind of communication means is additionally provided, including:The code book for correlated channels environment is stored in the first memory cell of mobile station, the code book for uncorrelated channel circumstance is stored in the second memory cell of mobile station;Code word is selected from the code book for uncorrelated channel circumstance for the second memory cell for being stored in mobile station.
[19] according to another aspect of the present invention, a kind of base station is additionally provided, for multiaerial system, including:3rd memory cell, is configured to store the code book for correlated channels environment;4th memory cell, is configured to store the code book for uncorrelated channel circumstance;Wherein, the base station is configured to:Feedback based on mobile station, using the code word in the code book for correlated channels environment or for the code word in the code book of uncorrelated channel circumstance, or uses the code word based on the code book for correlated channels environment and the code book for uncorrelated channel circumstance.
[20] according to another aspect of the present invention, a kind of communication means is additionally provided, including:The feedback of receiving mobile;Based on the feedback, using the code word in the code book for correlated channels environment for the 3rd memory cell for being stored in base station or the code word being stored in the code book for uncorrelated channel circumstance of the 4th memory cell of base station, or use the code word of the code book and the code book for uncorrelated channel circumstance for the 4th memory cell for being stored in base station for correlated channels environment based on the 3rd memory cell for being stored in base station.
[21] according to another aspect of the present invention, a kind of multiple antenna communication is additionally provided, including:Base station and mobile station, wherein the mobile station is the above-mentioned mobile station according to the present invention;The base station is the above-mentioned base station according to the present invention. [22] by the detailed description below in conjunction with accompanying drawing to highly preferred embodiment of the present invention, these and other advantage of the invention will be apparent from.Brief description of the drawings
[23] present invention can be by reference to being better understood, wherein having used same or analogous reference in all of the figs to represent same or similar part below in association with the description given by accompanying drawing.The accompanying drawing includes in this manual together with following detailed description and forms the part of this specification, and for the preferred embodiments of the present invention are further illustrated and the principle and advantage of the present invention is explained.In the accompanying drawings:
[24] Fig. 1 is the flow chart according to an embodiment of the invention for being used to generate the method for code book.
[25] Fig. 2 is the flow chart in accordance with another embodiment of the present invention for being used to generate the method for code book.
[26] Fig. 3 is the flow chart according to an embodiment of the invention for being used to update the processing of alternative codeword set.
[27] Fig. 4 is the flow chart according to an embodiment of the invention for being used to select the processing of fitness in the case where there are multiple existing code words.
[28] Fig. 5 is the flow chart in accordance with another embodiment of the present invention for being used to update the processing of alternative codeword set.
[29] Fig. 6 is the block diagram according to an embodiment of the invention for being used to generate the device of code book.
[30] Fig. 7 is the block diagram in accordance with another embodiment of the present invention for being used to generate the device of code book.
[31] Fig. 8 is the block diagram of renewal part according to an embodiment of the invention.
[32] Fig. 9 is the block diagram of subset selected section according to an embodiment of the invention.
[33] Figure 10 is the block diagram of renewal part in accordance with another embodiment of the present invention.
[34] Figure 11 is the block diagram of mobile station according to an embodiment of the invention.
[35] Figure 12 is the flow chart of communication means according to an embodiment of the invention.
[36] Figure 13 is the block diagram of base station according to an embodiment of the invention.
[37] Figure 14 is the flow chart of communication means in accordance with another embodiment of the present invention.
[38] Figure 15 is the block diagram of the example arrangement for the general purpose personal computer that can wherein realize method according to embodiments of the present invention and/or device.Embodiment [39] one exemplary embodiment of the present invention is described hereinafter in connection with accompanying drawing.For the sake of understanding and cylinder is bright, all features of actual embodiment are not described in the description.But, it should be recognized that, many decisions specific to embodiment must be made during any this practical embodiments are developed, to realize the objectives of developer, for example, meet those restrictive conditions related to system and business, and these restrictive conditions may be changed with the difference of embodiment.In addition, it also should be appreciated that, although development is likely to be extremely complex and time-consuming, but for the those skilled in the art for having benefited from present disclosure, this development is only routine task.
[40] herein, also need to explanation be a bit, it in order to avoid having obscured the present invention because of unnecessary details, illustrate only and according to the closely related apparatus structure of the solution of the present invention and/or process step, and eliminate and the little other details of relation of the present invention in the accompanying drawings.
[41] the present invention is intended to provide a kind of method and apparatus and base station, movement, communication system and the communication means using the code book for being used to generate code book in the case where interchannel is present compared with weak dependence or in the absence of correlation.
[42] in the design of code book, common practice be all first design order for 1 when each code word, code book goes out the code book of high-order order come sequence design when based on order being again then 1, thus finally draws the code book for multiaerial system.
[43] on how based on order be 1 when code book design the code word of high-order order, be described in detail in the above-mentioned file 1 and 2 being herein incorporated by reference, repetitive description no longer carried out herein to keep the cylinder of specification clean.
[44] herein, it will be described mainly for how to carry out Codebook Design when order is 1.
First embodiment
[45] there is weaker or method of the application scenarios to design code book in the absence of correlation for interchannel according to an embodiment of the invention, an alternative value set is preset for the code word to be calculated in code book, the chosen candidate value based on the code word to be calculated selects code word with the fitness of existing code word from alternative value set.
[46] Fig. 1 is the flow chart according to an embodiment of the invention for being used to generate the method for code book.
[47] as shown in figure 1, at step S102, it is each code word to be calculated in code book to be randomly provided corresponding alternative value set.
[48] if there are some existing code words in code book, each code to be calculated in code book can be directed to Word is randomly provided corresponding alternative value set.If any existing code word is not present in code book, initial value then can be preset for one or more of code book code word and the one or more of code words for being predetermined initial value are considered as existing code word, and for the default corresponding alternative value set of remaining each code word.
[49] in the case where order is 1, the initial value or chosen candidate value of code word can be one-dimensional matrixes, and the line number or columns of the one-dimensional matrix correspond to the number of used antenna.For example, in the MIMO multiaerial systems using 8 antennas, the matrix can be the x8 of 8x 1 or 1 one-dimensional matrix.
[50] in addition, each matrix element in matrix can be the vector for spatially division signals.Each vector can be configured to have different phases with identical mould.For example, each vector field homoemorphism can be set into 1, and each vectorial phase is randomly set to the integral multiple of π/4.
[51] in one example, in the case of existing code word is not present in code book, first code word can be set to complete 1 one-dimensional matrix, and be that other code words are randomly provided alternative value set respectively, the vector field homoemorphism in each chosen candidate value in wherein alternative value set could be arranged to 1, and phase can be randomly set to the integral multiple of π/4.
[52] in another example, in the case of having there is existing code word in code book, then alternative value set can be randomly provided respectively only for each code word to be calculated, the vector field homoemorphism in each chosen candidate value in wherein alternative value set could be arranged to 1, and phase can be configured to the integral multiple of π/4.For example, vector field homoemorphism can also be configured to differ and/or the phase of vector can also be configured to other values, the integral multiple without being arranged to π/4.
[54] referring to Fig. 1, in step S104, existing code word and the fitness of each chosen candidate value are calculated.
[55] fitness can be for expression chosen candidate value and the adaptedness of existing code word.For example, fitness can be configured to:The value of fitness is higher, shows that chosen candidate value is more suitable as code word to be calculated.
[56] fitness function can be constructed based on chosen candidate value and existing code word.
[57] in the example of the present invention, fitness function uses following form:
Wherein, E represents fitness;
W represents an existing code word, and it is i-th of code word in code book, and i≤I, I is the number of existing code word We | W | j, | W | j represents code word W j to be calculated alternative value set, and j=I+l, w is alternative value set | W | a chosen candidate value in j;
From equation(1) as can be seen that fitness E is the poor norm between the alternative code word of the sum of products of existing code word and its transposition and the product of its transposition.
[58] so, equation can be based on(1), fitness is calculated for each chosen candidate value in the alternative value set of each existing code word and code word to be calculated.
[59] in addition, equation(1) it is only an example, the invention is not restricted to this, fitness function can also use other suitable modes.
[60] can be that existing code word selects chosen candidate value to be used as the code word calculated from the alternative value set of code word to be calculated according to the fitness calculated in step S106 referring to Fig. 1.
[61] for example, using equation(1) in the case of the fitness function of form, chosen candidate value corresponding with maximum adaptation degree can be selected as the code word calculated.
[62] so, each code word in code book when order is 1 can be obtained.Hereafter, each code word in code book when resulting order is 1 can be based further on to generate the code word in code book during high-order order, whole code book is resulting in.For example, it is incorporated by reference above and described in the file 1-2 that is herein incorporated based on order be 1 when code book generate the processing procedure of the code book of high-order order.No longer repeated description is carried out herein so that specification cylinder is clean.
Second embodiment
[63] example of the simply present invention described above, the invention is not restricted to this.According to another embodiment of the invention, calculating can include updating alternative value set according to the fitness calculated in the processing of fitness, be then based on the iterative processing that the alternative value set after updating calculates fitness again.
[64] Fig. 2 is the flow chart in accordance with another embodiment of the present invention for being used to generate the method for code book.
[65] as shown in Fig. 2 at step S202, it is each code word to be calculated in code book to be randomly provided corresponding alternative value set.
[66] for example, repeated description no longer can be carried out herein so that specification cylinder is clean to perform step S202 similar to step S102 modes.
[67] referring to Fig. 2, in step S204, fitness can be calculated on alternative value set and existing code word. [68] for example, can be according to equation(1) fitness to calculate each chosen candidate value in alternative value set with each have code word.
[69] referring to Fig. 2, in step S206, the fitness that calculates can be based further on to update the alternative value set of code word to be calculated.
[70] purpose for updating processing is to combine fitness to optimize the alternative value set of code word to be calculated, so that the code word that must be calculated is more accurate and effective.
[71] in one example, updating the processing of the alternative value set of code word to be calculated can include:The occurrence probability of each chosen candidate value in the alternative value set of code word to be calculated is adjusted according to fitness.For example, to increase the occurrence probability of chosen candidate value corresponding with larger fitness in alternative value set, and the occurrence probability of chosen candidate value corresponding with smaller fitness in alternative value set can be reduced based on the fitness calculated.
[72] in another example, updating the processing of the alternative value set of code word to be calculated can include:Reconfigured in itself based on alternative value set.For example, being reconfigured between chosen candidate value two-by-two that can be in alternative value set.
[73] in another example, updating the processing of the alternative value set of code word to be calculated can include:Chosen candidate value is changed based on alternative value set in itself.For example, itself can be modified to the chosen candidate value based on each chosen candidate value in alternative value set.
[74] in addition, one or more of the processing of adjustment chosen candidate value occurrence probability, the processing for reconfiguring chosen candidate value, the processing of change chosen candidate value can also be combined, so as to realize the renewal to alternative value set.
[75] referring to Fig. 2, after renewal processing, judge whether to meet stop condition.Wherein, the stop condition is to be used to characterize the whether sufficiently exact condition of current result of calculation.
[76] in one example, stop condition can calculate the processing of fitness and/or update the execution number of times handled to have reached number of times.The number of times can be wherein set according to actual conditions, for example, the number of times can be configured to 100,150,200.
[77] in another example, stop condition can also be the double fitness convergence calculated.For example, convergence can be judged whether according to maximum adaptation degree.If the difference between the double maximum adaptation degree calculated is less than threshold value, it is considered that fitness convergence meets stop condition.Wherein it is possible to set the threshold value based on experience value.
[78] if not yet meeting stop condition, that is, judge that the result of calculation after current renewal processing is still not accurate enough, then return to step S204 and recalculate alternative value set with having the fitness of code word and in step S206 updates alternative codeword set based on the fitness calculated.
[79] if having met stop condition, that is, judge that the result of calculation after current renewal processing is accurate enough, then proceed to next step S208.
[80] in step S208, chosen candidate value is selected to be used as the code word calculated from the alternative value set after renewal.
[81] in one example, chosen candidate value corresponding with current maximum adaptation degree can be selected as the code word calculated.
[82] so, each code word in code book when order is 1 can be obtained.Hereafter, each code word in code book when resulting order is 1 can be based further on to generate the code word in code book during high-order order, whole code book is resulting in.For example, it is incorporated by reference above and described in the file 1-2 that is herein incorporated by order be 1 when code book generate the processing procedure of the code book of high-order order.
3rd embodiment
[83] in one embodiment of the invention, updating the processing of the alternative value set of code word to be calculated includes adjusting the occurrence probability of each chosen candidate value therein based on the alternative value set of code word to be calculated.More specifically, the processing can include:Chosen candidate value corresponding with larger fitness is selected from alternative value set, and constitutes a subset;Then the subset is extended, to form the alternative value set after updating.
[84] Fig. 3 is the flow chart according to an embodiment of the invention for being used to update the processing of alternative codeword set.
[85] as shown in figure 3, in step S302, at least one of chosen candidate value being selected from the alternative value set of code word to be calculated, a subset is thus constituted.For example, chosen candidate value can be selected according to fitness.
[86] in one example, first fitness can be ranked up, then according to the size order of fitness (such as according to order from big to small)Correspondingly a certain proportion of chosen candidate value is selected from the alternative value set of code word to be calculated.For example, the ratio can be 40%, 50%, 60% etc..By selecting chosen candidate value corresponding with larger fitness, the less chosen candidate value of some fitness can be filtered out, so as to improve the efficiency and precision of calculating.
[87] described above is only an example, and the invention is not restricted to this.For example, can be the size order according to fitness in another example(For example according to order from big to small) chosen candidate value is resequenced.In this case, it can be considered as selecting all chosen candidate values to constitute a subset from alternative value set.
[88] referring to Fig. 3, in step S304, subset can be extended to form new alternative value set. For example, subset can be extended based on the fitness of each chosen candidate value in subset so that the probability that the chosen candidate value with higher fitness occurs in newly-generated alternative value set is also correspondingly higher.
[89] in addition, during extension, can according to fitness size order(Order for example from big to small) each chosen candidate value is extended successively to fill alternative value set, untill forming new alternative value set;Wherein, the size of the new alternative value set formed is identical with the size of former alternative value set.
[90] in one example, the fitness divided by the average fitness of all chosen candidate values in subset of each chosen candidate value in subset can be used, obtained result is regard as weighted value.Then, the occurrence probability of each chosen candidate value is adjusted with the probability corresponding to the weighted value.For example, it is, for example, 2.5 that if the weighted value for calculating a chosen candidate value, which is more than 1, the chosen candidate value can occur twice in new alternative value set, in addition, third time can occur in also 50% probability.And if it is, for example, 0.5 that the weighted value of the chosen candidate value calculated, which is less than 1, then occurrence probability of the chosen candidate value in new alternative value set can be set to 50%.The occurrence probability of each chosen candidate value in alternative value set can be so adjusted according to fitness.Then, each chosen candidate value is extended to fill alternative value set according to the occurrence probability after adjustment successively according to weighted value order from big to small, untill forming new alternative value set.
[91] described above is only an example, the invention is not restricted to this, can also extend subset using other manner.For example, it is also possible to which the fitness of the chosen candidate value in subset is normalized, the alternative value set of filling is extended according to normalization result.
[92] in this manner it is achieved that updating chosen candidate value according to the fitness calculated so that the setting of chosen candidate value is more rationally and accurate, so as to effectively improve accuracy.
4th embodiment
[93] in processing procedure, it is possible that there are multiple existing code words.For example, having calculated the situation of multiple code words(The code word wherein each calculated is deemed to be existing code word)Or preset the initial value of multiple code words(The code word being wherein each predetermined is deemed to be existing code word)Situation.
[94] when there is multiple existing code words, there may be multiple fitness set corresponding with multiple code words, also correspondingly there will be multiple maximum fitness.Accordingly, it would be desirable to select a suitable fitness or fitness set to update alternative value set.
[95] principle of selection fitness is:Fitness used in ensuring can spatially separate the vector in new code word and the vector of existing code word as far as possible.It is, so that the vector of new code word and existing code word Vectorial space length it is big as far as possible.Therefore, according to the alternative value set with new code word and each it can have the maximum adaptation degree in the corresponding each fitness set of code word and spatially separate new code word as far as possible with code word to realize, that is, being selected according to maximum adaptation degree.
[96] there is provided the method for selecting fitness in the case where there are multiple existing code words in another embodiment of the present invention.
[97] Fig. 4 is the flow chart according to an embodiment of the invention for being used to select the processing of fitness in the case where there are multiple existing code words.
[98] as shown in figure 4, in step S402, fitness is calculated for each existing code word.
[99] for example, can be according to equation(1) code word calculating fitness is each had to be directed to.So, fitness set of the alternative value set on each existing code word can be obtained.
[100] then, can be in the maximum adaptation degree during step S404 determines each fitness set.That is, it is determined that maximum adaptation degree corresponding with each code word.
[101] then, in step S406, the minimum value in maximum adaptation degree corresponding with each code word is selected.Also it is to select minimum maximum adaptation degree to update alternative value set with regard to saying.That is, subset can be selected from alternative value set according to the minimum maximum adaptation degree, and it is extended.
[102] handled by such selection, the distance of new code word and multiple existing code words can be caused to maximize, so as to realize preferably Codebook Design.
5th embodiment
[103] in another embodiment of the present invention, updating the processing of the alternative value set of code word to be calculated can include being reconfigured based on alternative value set and/or changing chosen candidate value in itself based on alternative value set.
[104] Fig. 5 is the flow chart in accordance with another embodiment of the present invention for being used to update the processing of alternative codeword set.
[105] as shown in figure 5, renewal processing includes:Select the processing S502 of subset;Extend the processing 504 of subset;Combined crosswise handles S506;S508 is handled with changing.
[106] note, shown in Fig. 5 is only an example, and the invention is not restricted to this.For example, renewal processing can also only include one or more of these processing, and their execution sequence is also not necessarily limited to this, For example, change processing can also be performed before combined crosswise processing.
[107] referring to Fig. 5, select subset in step S502 and the subset of selection is extended in step S504.Processing in step S502 selection subset and the processing of the extension subset in step S504 can correspond to combine the processing for the selection subset in step S302 that Fig. 3 is described and the processing of the extension subset in step S304, be not repeated to describe herein so that specification cylinder is clean.
[108] then, in step S506, combined crosswise is carried out to the chosen candidate value in alternative value set.For example, combined crosswise can be carried out between each two chosen candidate value.But, the invention is not restricted to this, for example, combined crosswise can also be carried out between three or more chosen candidate values.
[109] mode of combined crosswise can be the Partial Elements in switching matrix.As described above, when order is 1, each chosen candidate value is one-dimensional matrix.Therefore, in such a case, it is possible to pass through the Partial Elements in switching matrix(That is, matrix element vector)The step of to implement combined crosswise.In addition, the element exchanged can be sequentially adjacent sections element or non-conterminous Partial Elements.
[110] in a preferred exemplary, combined crosswise can be carried out between each two chosen candidate value.Specifically, a new chosen candidate value can be formed by the way that the previous semivector of first chosen candidate value is combined with the later half vector of second chosen candidate value, be combined by the latter semivector of first chosen candidate value with the first half vector of second chosen candidate value and form another new chosen candidate value.
[111] referring to Fig. 5, the chosen candidate value in alternative value set is modified in step S508.The change processing can be the change based on chosen candidate value in itself.It for changes of phase can also be change for vectorial mould that the change, which can be, or can also be the change for phase and vector both moulds.
[112] in a preferred exemplary, only the vectorial phase in chosen candidate value can be modified.For example, its phase randomly can be changedπ/ 4 integral multiple.
[113] handled by combined crosswise and change is handled, can make the chosen candidate value after renewal is handled that there is wider range of choice, thus, renewal processing can further lift the degree of accuracy of calculating.
6th embodiment
[114] for interchannel there are weaker or application scenarios in the absence of correlation there is provided a kind of in another embodiment of the invention and generate the device of code book.
[115] Fig. 6 is the block diagram according to an embodiment of the invention for being used to generate the device of code book.
[116] as shown in fig. 6, including alternative value set setting unit 602 for generating the device 600 of code book, fitting Response calculating section 604 and selected section 606.
[117] as shown in fig. 6, alternative value set setting unit 602 is configured to each code word to be calculated in code book to be randomly provided corresponding alternative value set.
[118] if there are some existing code words in code book, alternative value set setting unit 602 can be randomly provided corresponding alternative value set for each code word to be calculated in code book.If any existing code word is not present in code book, alternative value set setting unit 602 then can preset initial value for one or more of code book code word and the one or more of code words for being predetermined initial value are considered as into existing code word, and for the default corresponding alternative value set of remaining each code word.
[119] fitness calculating section 604 is configured to calculate the fitness of existing code word and each chosen candidate value.
[120] fitness can be for expression chosen candidate value and the adaptedness of existing code word.For example, fitness can be configured to:The value of fitness is higher, shows that chosen candidate value is more suitable as code word to be calculated.
[121] fitness can be calculated based on chosen candidate value and existing code word.For example, can be according to equation(1) fitness to calculate chosen candidate value and have code word.
[122] it is that existing code word selects chosen candidate value to be used as the code word calculated from the alternative value set of code word to be calculated that selected section 606, which may be configured to according to the fitness calculated,.
[123] for example, using equation(1) in the case of the fitness function of form, chosen candidate value corresponding with maximum adaptation degree can be selected as the code word calculated.
[124] so, each code word in code book when order is 1 can be obtained by the device 600 for generated code book.Hereafter, each code word in code book when resulting order is 1 can be based further on to generate the code word in code book during high-order order, whole code book is resulting in.For example, it is incorporated by reference above and described in the file 1-2 that is herein incorporated by order be 1 when code book generate the processing procedure of the code book of high-order order.
[125] in addition, the particular technique details of alternative value set setting unit 602, fitness calculating section 604 and selected section 606 can be with further reference to the explanation above in association with Fig. 1 method parts carried out.
7th embodiment
[126] example of the simply present invention described above, the invention is not restricted to this.According to another embodiment of the invention, updating device is may further include for generating the device of code book, the updating device is configured to update alternative value set according to the fitness calculated, is then based on the alternative value set after updating again Calculate the iterative processing of fitness.
[127] Fig. 7 is the block diagram in accordance with another embodiment of the present invention for being used to generate the device of code book.
[128] as shown in fig. 7, including for the device 700 for generating code book:Alternative value set setting unit 702, fitness calculating section 704, selected section 708 and renewal part 706.
[129] wherein alternative value set setting unit 702, fitness calculating section 704, selected section 708 can be analogous respectively to alternative value set setting unit 602, fitness calculating section 604, the selected section 606 described above in association with Fig. 6.Repeated description is no longer carried out herein to cause specification becomes cylinder clean.
[130] it is described in detail below to updating part 706.Update part to be intended to combine fitness to optimize the alternative value set of code word to be calculated, so that the code word that must be calculated is more accurate and effective.
[131] in one example, part is updated may be configured to:The occurrence probability of each chosen candidate value in the alternative value set of code word to be calculated is adjusted according to fitness.For example, to increase the occurrence probability of chosen candidate value corresponding with larger fitness in alternative value set, and the occurrence probability of chosen candidate value corresponding with smaller fitness in alternative value set can be reduced based on the fitness calculated.
[132] in another example, update part and may be configured to:Reconfigured in itself based on alternative value set.For example, being reconfigured between chosen candidate value two-by-two that can be in alternative value set.
[133] in another example, update part and may be configured to:Chosen candidate value is changed based on alternative value set in itself.For example, itself can be modified to the chosen candidate value based on each chosen candidate value in alternative value set.
[134] in addition, updating part is not limited to above-mentioned configuration, it can also be configured to realize one or more of above-mentioned functions, thus realize the renewal to alternative value set.
[135] in addition, the processing of part and the processing iteration execution of fitness calculating section are updated, until meeting stop condition.The stop condition can be used to characterize the whether sufficiently exact condition of current result of calculation.
[136] in one example, stop condition can calculate the processing of fitness and/or update the execution number of times handled to have reached number of times.The number of times can be wherein set according to actual conditions, for example, the number of times can be configured to 100,150,200.
[137] in another example, stop condition can also be the double fitness convergence calculated.For example, convergence can be judged whether according to maximum adaptation degree.If the difference between the double maximum adaptation degree calculated is less than threshold value, it is considered that fitness convergence meets stop condition.Wherein it is possible to set the threshold value based on experience value. [138] if not yet meeting stop condition, judge that the result of calculation after current renewal processing is still not accurate enough, then by fitness calculating section 704 recalculates the fitness of alternative value set and existing code word and updates alternative codeword set by updating part 706 based on the fitness calculated.
[139] if having met stop condition, that is, judge that the result of calculation after current renewal processing is accurate enough, then select chosen candidate value to be used as the code word calculated from the alternative value set after renewal by selected section 708.
[140] so, each code word in code book when order is 1 can be obtained by the device 700 for generated code book.Hereafter, each code word in code book when resulting order is 1 can be based further on to generate the code word in code book during high-order order, whole code book is resulting in.For example, it is incorporated by reference above and described in the file 1-2 that is herein incorporated by order be 1 when code book generate the processing procedure of the code book of high-order order.
[141] in addition, alternative value set setting unit 702, fitness calculating section 704, selected section 708 and the particular technique details of renewal part 706 can be with further reference to the explanations above in association with Fig. 2 method parts carried out.
8th embodiment
[142] in one embodiment of the invention, part is updated to be configured to the alternative value set based on code word to be calculated to adjust the occurrence probability of each chosen candidate value therein.
[143] Fig. 8 is the block diagram of renewal part according to an embodiment of the invention.
[144] as shown in figure 8, updating part can include:Subset selected section 802, is configured to from alternative value set select chosen candidate value corresponding with larger fitness, and constitute a subset;Subset expansion 804, is configured to extend the subset, to form the alternative value set after updating.
[145] more specifically, subset selected section 802 can select at least one of chosen candidate value from the alternative value set of code word to be calculated, a subset is thus constituted.For example, chosen candidate value can be selected according to fitness.
[146] subset expansion 804 can be extended to form new alternative value set to subset.For example, subset can be extended based on the fitness of each chosen candidate value in subset so that the probability that the chosen candidate value with higher fitness occurs in newly-generated alternative value set is also correspondingly higher.In addition, during extension, can according to fitness size order(Order for example from big to small) it is each standby to extend successively Choosing value fills alternative value set, untill forming new alternative value set.Wherein, the size of the new alternative value set of formation is identical with the size of former alternative value set.
[147] in this manner it is achieved that updating chosen candidate value according to the fitness calculated so that the setting of chosen candidate value is more rationally and accurate, so as to effectively improve accuracy.
[148] in addition, subset selected section 802, the particular technique details of subset expansion 804 can be with further reference to the explanations above in association with Fig. 3 method parts carried out.
9th embodiment
[149] in processing procedure, it is possible that there are multiple existing code words.For example, having calculated the situation of multiple code words(The code word wherein each calculated is deemed to be existing code word)Or preset the initial value of multiple code words(The code word being wherein each predetermined is deemed to be existing code word)Situation.
[150] when there is multiple code words, there may be multiple fitness set corresponding with multiple code words, also correspondingly there will be multiple maximum fitness.Therefore, one suitable fitness of selection is needed to update alternative value set every time when updating processing.
[151] principle of selection fitness is:Fitness used in ensuring can spatially separate the vector in new code word and the vector of existing code word as far as possible.It is, so that the vector of new code word and the vectorial space length of existing code word are big as far as possible.Therefore, according to the alternative value set with new code word and each it can have the maximum adaptation degree in the corresponding each fitness set of code word and spatially separate new code word as far as possible with code word to realize, that is, being selected according to maximum adaptation degree.
[152] Fig. 9 is the block diagram of subset selected section according to an embodiment of the invention.
[153] as shown in figure 9, subset selected section can determine that part 902, maximum adaptation degree determine part 904 and code value chosen candidate value Resource selection part 906 with inclusive fitness set.
[154] fitness set determines that part 902 is configured to calculate fitness for each having code word.So, fitness set of the alternative value set on each existing code word can be obtained.
[155] maximum adaptation degree determines the maximum adaptation degree that part 904 is configured to determine in each fitness set.That is, it is determined that maximum adaptation degree corresponding with each code word.
[156] code value chosen candidate value Resource selection part 906 is configured to the minimum value in selection maximum adaptation degree corresponding with each code word.Also it is to select minimum maximum adaptation degree to update alternative value set with regard to saying.Specifically, subset can be selected from alternative value set according to the minimum maximum adaptation degree, and is expanded Exhibition.
[157] handled by such selection, the distance of new code word and multiple existing code words can be caused to maximize, so as to realize preferably Codebook Design.
[158] in addition, fitness set determines that part 902, maximum adaptation degree determine that the particular technique details of part 904 and code value chosen candidate value Resource selection part 906 can be with further reference to the explanation above in association with Fig. 4 method parts carried out.
Tenth embodiment
[159] in another embodiment of the present invention, the combined crosswise part that can also partly include being reconfigured based on alternative value set and/or the transfer portion for changing chosen candidate value in itself based on alternative value set are updated.
[160] Figure 10 is the block diagram of renewal part in accordance with another embodiment of the present invention.
[161] as shown in Figure 10, update section point includes:Subset selected section 1002;Subset expansion 1004;Combined crosswise part 1006;With transfer portion 1008.
[162] note, shown in Figure 10 is only an example, and the invention is not restricted to this.For example, any one in above-mentioned part can also only be included by updating part, and the execution sequence of each part can also be different, for example, the processing of transfer portion can also be performed before the processing of combined crosswise part.
[163] referring to Figure 10, the processing of subset selected section 1002 and subset expansion 1004 can be similar with processing above in association with Fig. 8 subset selected sections described and subset expansion, is not repeated to describe herein so that specification cylinder is clean.
[164] combined crosswise part 1006 is configured to carry out combined crosswise to the chosen candidate value in alternative value set.For example, combined crosswise can be carried out between each two chosen candidate value.But, the invention is not restricted to this, for example, combined crosswise can also be carried out between three or more chosen candidate values.
[165] concrete mode of combined crosswise can be the Partial Elements in switching matrix.As described above, when order is 1, each chosen candidate value is one-dimensional matrix.Therefore, in such a case, it is possible to pass through the Partial Elements in switching matrix(That is, matrix element vector)The step of to implement combined crosswise.In addition, the element exchanged can be sequentially adjacent sections element or non-conterminous Partial Elements.
[166] transfer portion 1008 is configured to be modified the chosen candidate value in alternative value set.The change processing can be the change based on chosen candidate value in itself.It for the change of phase can also be pin that the change, which can be, Change to vectorial mould, or can also be the change for phase and vectorial both moulds.
[167] in a preferred exemplary, only the vectorial phase in chosen candidate value can be modified.For example, its phase randomly can be changedπ/ 4 integral multiple.
[168] by the processing and the processing of transfer portion of combined crosswise part, the chosen candidate value after renewal is handled can be made closer to ideal value, thus, the precision of calculating can further be lifted by updating part.
11st embodiment
[169] according to another aspect of the present invention, a kind of mobile station is additionally provided, its code book that there are weaker or in the absence of correlation application scenarios for interchannel for being at least stored with method according to an embodiment of the invention and/or device and generating(Following cylinder is referred to as uncorrelated code book)With the code book for the application scenarios that there is correlation for interchannel(Following cylinder is referred to as related code book).
[170] Figure 11 is the block diagram of mobile station according to an embodiment of the invention.
[171] mobile station at least includes the be stored with storage device 1102 of related code book and the storage device 1104 for the uncorrelated code book that is stored with.
[172] wherein it is possible to obtain the uncorrelated code book using the method according to the invention and/or device.
[173] in addition, the mobile station alternately can be fed back using related code book and uncorrelated code book.
12nd embodiment
[174] according to another aspect of the present invention, a kind of communication means is additionally provided, wherein mobile station is alternately carried out feedback using uncorrelated code book and related code book.
[175] Figure 12 is the flow chart of communication means according to an embodiment of the invention.
[176] as shown in figure 12, code book is stored in a mobile station in step S1202.
[178] then, in step S1204, mobile station alternately can be fed back using related code book and uncorrelated code book.
[179] in addition, selecting the processing of code word when using uncorrelated code book, in addition in never related code book. In the mode that code word how is selected from related code book, have specific description in the file 1-3 being herein incorporated above by reference, be not repeated herein so that this specification to become cylinder clean.
13rd embodiment
[180] according to another aspect of the present invention, a kind of base station is additionally provided, its uncorrelated code book for being at least stored with method according to an embodiment of the invention and/or device and generating and related code book.
[181] Figure 13 is the block diagram of base station according to an embodiment of the invention.
[182] base station at least includes the be stored with storage device 1302 of related code book and the storage device 1304 for the uncorrelated code book that is stored with.
[183] wherein it is possible to obtain the uncorrelated code book using the method according to the invention and/or device.
[184] in addition, the feedback based on mobile station, base station can use the code word in related code book or uncorrelated code book according to different application environments, or the code word based on related code book and uncorrelated code book is used.
[185] for example, being applied for the MIMO of multi-user, base station can the feedback based on mobile station and use the code word in related code book.
[186] for example, being applied for the MIMO of single user, if the code word in the only uncorrelated code book of mobile station feedback, base station is also using the code word in the uncorrelated code book stored in a base station.
[187] again for example, for the MIMO applications of single user, if mobile station is alternately to feed back the code word in the code word and uncorrelated code book in related code book, base station can generate code word based on related code book and uncorrelated code book, and use the newly-generated code word.
[188] in the case of newly-generated code word, code word in the related code book that base station can feed back according to mobile station corrects the code word in uncorrelated code book, thus obtains the newly-generated code word.Or, code word in the uncorrelated code book that base station can feed back according to mobile station corrects the code word in related code book, thus obtains the newly-generated code word.Word in book forms the concrete form of new code word:' ,-one by one
[190] wc = wa*(waH *wa)_1*waH *wb ( 2 )
[191] wc = wb*(wbH *wb) *wbH *wa ( 3 )
[192] wherein:Wc represents newly-generated code word, and wa represents the code word in the uncorrelated code book of mobile station feedback, Wb represents the code word in the related code book of mobile station feedback.
[193] equation(2) code word in uncorrelated code book is represented to correct the code word in related code book to form new code word;And equation(3) code word in related code book is then represented to correct the code word in uncorrelated code book to form new code word.Equation can be used(2 )、(3) any one in forms new code word.
[194] in addition, equation(2 )、 (3) it is an example, the invention is not restricted to this, it would however also be possible to employ other suitable modes are modified.
14th embodiment
[195] according to another aspect of the present invention, a kind of communication means is additionally provided, wherein base station uses related code book or uncorrelated code book according to the feedback of mobile station, or uses the code word based on related code book and uncorrelated code book.
[196] Figure 14 is the flow chart of communication means according to an embodiment of the invention.
[197] as shown in figure 14, in step S1402, the feedback of receiving mobile.
[198] feedback of mobile station can be code word in related code book, can also be uncorrelated code book in code word or can also be code word in code word and uncorrelated code book in the alternately related code book of feedback.
[199] wherein it is possible to obtain the uncorrelated code book using the method according to the invention and/or device.
[200] then, in step S1404, the feedback based on mobile station, base station using the code word in related code book or uncorrelated code book, or can use the code word based on related code book and uncorrelated code book according to different application environments.
[201] for example, in the case of the MIMO applications of multi-user, base station can the feedback based on mobile station and use the code word in related code book.
[202] for example, in the case of the MIMO applications of single user, if the code word in the only uncorrelated code book of mobile station feedback, the code word in the uncorrelated code book of storage in a base station can be used only.
[203] again for example, in the case of the MIMO applications of single user, if mobile station is alternately to feed back the code word in the code word and uncorrelated code book in related code book, new code word can be generated based on related code book and uncorrelated code book, and use the newly-generated code word.
[204] it is for instance possible to use above in association with equation (2),(3) mode of description to generate new code word based on related code book and uncorrelated code book.Specifically, it can be in fed back according to mobile station related code book code Word corrects the code word in uncorrelated code book, thus obtains the newly-generated code word;Or, it can be the code word in the uncorrelated code book that mobile station is fed back to correct the code word in related code book, thus obtain the newly-generated code word.
15th embodiment
[205] according to another aspect of the present invention, a kind of communication system is additionally provided, it at least includes base station and mobile station.Wherein, the base station and mobile station can be base station according to the above embodiment of the present invention and mobile station.
[206] specifically, the base station at least includes:3rd memory cell, is configured to store related code book and the 4th memory cell, is configured to store uncorrelated code book;The base station is configured to:Based on mobile station in the code word of related code book and uncorrelated code book.
[207] mobile station at least includes:First memory cell, is configured to store related code book;With the second memory cell, uncorrelated code book is configured to store;Wherein, the mobile station is alternately using the code book being stored in first memory cell and the code book being stored in second memory cell.
[208] wherein it is possible to obtain the uncorrelated code book using the method according to the invention and/or device.
[209] in addition, it should be understood that various examples as described herein and embodiment are exemplary, the invention is not restricted to this.In this manual, the statement such as " first ", " second " is just for the sake of described feature is distinguished on word, so that the present invention is explicitly described.Therefore, it should not serve to any limited implication.
[210] all modules, unit can again be repeated by software, firmware, hardware or its side combined in said apparatus.In the case where being realized by software or firmware, from storage medium or network to the computer with specialized hardware structure(All-purpose computer 1500 for example shown in Figure 15) program for constituting the software is installed, the computer is able to carry out various functions etc. when being provided with various programs.
[211] in fig .15, CPU (CPU) 1501 is loaded into the various processing of program execution of random access memory (RAM) 1503 according to the program stored in read-only storage (ROM) 1502 or from storage part 1508.In RAM 1503, the data required when CPU 1501 performs various processing etc. are stored also according to needs.CPU 1501, ROM1502 and RAM1503 are connected to each other via bus 1504.Input/output interface 1505 is also connected to bus 1504. [212] components described below is connected to input/output interface 1505:Importation 1506 (including keyboard, mouse etc.), output par, c 1507 (including display, such as cathode-ray tube (CRT), liquid crystal display (LCD) etc., and loudspeaker etc.), storage part 1508 (including hard disk etc.), communications portion 1509 (including NIC such as LAN card, modem etc.).Communications portion 1509 performs communication process via network such as internet.As needed, driver 1510 can be connected to input/output interface 1505.Detachable media 1511 such as disk, CD, magneto-optic disk, semiconductor memory etc. are installed on driver 1510 as needed so that the computer program read out is installed in storage part 1508 as needed.
[213] in the case where realizing above-mentioned series of processes by software, the program for constituting software is installed from network such as internet or storage medium such as detachable media 1511.
[214] it will be understood by those of skill in the art that this storage medium is not limited to wherein having program stored therein, separately distributing to provide a user the detachable media 1511 of program with equipment shown in Figure 15.The example of detachable media 1511 includes disk (including floppy disk (registration mark)), CD (comprising compact disc read-only memory (CD-ROM) and digital universal disc (DVD)), magneto-optic disk(Include mini-disk (MD) (registration mark)) and semiconductor memory.Or, storage medium can be hard disk for including etc., wherein computer program stored in ROM1502, storage part 1508, and be distributed to together with the equipment comprising them user.
[215] present invention also proposes a kind of program product of the instruction code for the machine-readable that is stored with.When the instruction code is read and performed by machine, above-mentioned method according to embodiments of the present invention can perform.
[216] correspondingly, the storage medium for the program product for the instruction code for carrying the above-mentioned machine-readable that is stored with is also included within disclosure of the invention.The storage medium includes but is not limited to floppy disk, CD, magneto-optic disk, storage card, memory stick etc..
[217] it is last, it can further be stated that, term " including ", " including " or any other variant thereof is intended to cover non-exclusive inclusion, so that process, method, article or equipment including a series of key elements not only include those key elements, but also other key elements including being not expressly set out, or also include for this process, method, article or the intrinsic key element of equipment.In addition, in the absence of more restrictions, the key element limited by sentence " including one ... ", it is not excluded that also there is other identical element in the process including the key element, method, article or equipment.
[218] although more than embodiments of the invention are described in detail with reference to accompanying drawing, it is to be understood that embodiments described above is only intended to the explanation present invention, and be not construed as limiting the invention.For those skilled in the art, above-mentioned embodiment can be made various changes and modifications without departing from this hair Bright spirit and scope.Therefore, the scope of the present invention is only limited by appended claim and its equivalents.

Claims (36)

  1. Claim
    1. a kind of method for generating code book, including:
    It is randomly provided the alternative value set of code word;
    Calculate fitness of each code word chosen candidate value relative to existing code word in the alternative value set of code word;Selection code word chosen candidate value corresponding with maximum adaptation degree is used as the new code word in the code book.
    2. according to the method for the generation code book of claim 1, calculate fitness of the code word chosen candidate value relative to existing code word in the following manner:
    E = Wt ^ W" - w ^ w"
    Wherein, E represents fitness;
    An existing code word is represented, it is i-th of code word in code book, i≤I, I is the number we of existing code word | W | j, | W | j represents code word W j to be calculated alternative value set, and j=I+l, w is alternative value set | W | a chosen candidate value in j.
    3. the method for generation code book according to claim 1, in addition to:
    The alternative value set of code word is updated according to fitness and fitness of each renewal code word chosen candidate value relative to existing code word in the alternative value set of code word of renewal is calculated;
    Wherein, code word chosen candidate value corresponding with maximum adaptation degree is selected as the step of the new code word in the code book
    4. method according to claim 3, wherein, each that the alternative value set of code word is updated according to fitness and is calculated in the alternative value set of code word of renewal updates code word chosen candidate value and carried out relative to the processing successive ignition of the fitness of existing code word, until meeting stop condition.
    5. method according to claim 4, wherein, the stop condition is:Iteration restrains up to pre-determined number or maximum adaptation degree.
    6. the method for generation code book according to claim 3, wherein, the processing of the alternative value set of code word is updated according to fitness to be included:
    The a subset of code word chosen candidate value set is selected according to fitness;
    The subset is extended, the alternative value set of code word updated is formed.
    7. the method for generation code book according to claim 6, wherein, when there is multiple existing code words, a subset for selecting code word chosen candidate value set according to fitness includes:
    Fitness set of the alternative value set of code word corresponding to each existing code word is determined, one of them existing code word corresponds to a fitness set;
    Determine the maximum adaptation degree in each fitness set;
    It is determined that minimum maximum adaptation degree, and select subset from the alternative value set of code word corresponding to minimum maximum adaptation degree.
    8. the method for generation code book according to claim 6, wherein, the processing of the alternative value set of code word is updated according to fitness also to be included:In at least part chosen candidate value in the alternative value set of renewal, combined crosswise is carried out between two chosen candidate values;And/or, at least one chosen candidate value in the alternative value set of renewal is modified.
    9. the method for generation code book according to claim 6, wherein, extending the processing of the subset includes:At least one code word chosen candidate value that iteron is concentrated so that the probability of occurrence of at least one code word chosen candidate value is corresponding to the fitness.
    10. the method for generation code book according to claim 8, wherein, the processing of combined crosswise is carried out between each two chosen candidate value to be included:Exchange the Partial Elements of described two chosen candidate values.
    11. a kind of device for generating code book, including:
    Alternative value set setting unit, is configured to be randomly provided the alternative value set of code word;
    Fitness calculating section, is configured to calculate fitness of each code word chosen candidate value relative to existing code word in the alternative value set of code word;
    Selected section, is configured to selection code word chosen candidate value corresponding with maximum adaptation degree as the new code word in the code book.
    12. according to the device of the generation code book of claim 11, fitness calculating section calculates fitness of the code word chosen candidate value relative to existing code word in the following manner:
    E W; * W - w * w
    Wherein, E represents fitness;
    An existing code word is represented, it is i-th of code word in code book, i≤I, I is the number we of existing code word | W | j, | W | j represents code word W j to be calculated alternative value set, and j=I+l, w is alternative value set | W | a chosen candidate value in j.
    13. the device of generation code book according to claim 11, in addition to:
    Part is updated, each for being configured to update the alternative value set of code word according to fitness and calculating in the alternative value set of code word of renewal updates fitness of the code word chosen candidate value relative to existing code word;
    Wherein, the selected section is further configured to:Selection renewal code word chosen candidate value corresponding with maximum adaptation degree is used as the new code word in the code book.
    14. device according to claim 13, wherein, the processing successive ignition of the renewal part is carried out, until meeting stop condition.
    15. device according to claim 14, wherein, the stop condition is:Iteration reaches predetermined Number of times or the convergence of maximum adaptation degree.
    16. the device of generation code book according to claim 13, wherein, the update section point includes:Subset selected section, is configured to select a subset of code word chosen candidate value set according to fitness;Subset expansion, is configured to extend the subset, forms the alternative value set of code word updated.
    17. according to the device of the generation code book of claim 16, wherein, when there is multiple existing code words, the subset selected section includes:
    Fitness set determines part, is configured to determine fitness set of the alternative value set of code word corresponding to each existing code word, and one of them existing code word corresponds to a fitness set;
    Maximum adaptation degree determines part, determines the maximum adaptation degree in each fitness set;Code word chosen candidate value Resource selection part, determines the minimum value in the maximum adaptation degree, and select a subset of code word chosen candidate value set according to the corresponding maximum adaptation degree set of the minimum value.
    18. according to the device of the generation code book of claim 16, wherein, the renewal part also includes:Combined crosswise part, is configured at least part chosen candidate value in the alternative value set of renewal, combined crosswise is carried out between two chosen candidate values;And/or, transfer portion, at least one chosen candidate value being configured in the alternative value set to renewal is modified.
    19. according to the device of the generation code book of claim 16, wherein, the subset expansion is further configured at least one code word chosen candidate value of iteron concentration so that the probability of occurrence of at least one code word chosen candidate value is corresponding to the fitness.
    20. according to the device of the generation code book of claim 18, wherein, the combined crosswise part is further configured to exchange the Partial Elements of described two chosen candidate values.
    21. a kind of program product, the program product includes the instruction that machine can perform, set when in information processing During the standby upper execution instruction, the instruction causes described information processing equipment to perform the method as any one of claim 1 to 10.
    22. a kind of storage medium, the storage medium includes machine readable program code, when performing described program code on message processing device, described program code causes described information processing equipment to perform the method as any one of claim 1 to 10.
    23. a kind of mobile station, for multiple antenna communication, the mobile station includes:
    First memory cell, is configured to store the code book for correlated channels environment;
    Second memory cell, is configured to store the code book for uncorrelated channel circumstance;Wherein described mobile station is alternately using the code book being stored in first memory cell and the code book being stored in second memory cell.
    24. mobile station according to claim 23, wherein the code book for uncorrelated channel circumstance is obtained by the method for any one in claim 1-10.
    25. a kind of communication means, including:
    The code book for correlated channels environment is stored in the first memory cell of mobile station, the code book for uncorrelated channel circumstance is stored in the second memory cell of mobile station;
    Code word is selected from the code book for uncorrelated channel circumstance for the second memory cell for being stored in mobile station.
    26. communication means according to claim 25, wherein the code book for uncorrelated channel circumstance is obtained by the method for any one in claim 1-10.
    27. communication means according to claim 26, in addition to alternately using the code book in the first memory cell for being stored in mobile station and the code book being stored in the second memory cell of mobile station come to base station Feedback information.
    28. a kind of base station, for multiaerial system, including:
    3rd memory cell, is configured to store the code book for correlated channels environment;
    4th memory cell, is configured to store the code book for uncorrelated channel circumstance;Wherein, the base station is configured to:Feedback based on mobile station, using the code word in the code book for correlated channels environment or for the code word in the code book of uncorrelated channel circumstance, or uses the code word based on the code book for correlated channels environment and the code book for uncorrelated channel circumstance.
    29. base station according to claim 28, wherein the code book for uncorrelated channel circumstance is obtained by the method for any one in claim 1-10.
    30. base station according to claim 29, the base station is configured as:For the multiple-input, multiple-output application of single user, feedback based on mobile station, newly-generated code word is obtained using the code word in the code book for uncorrelated channel circumstance or based on the code book for correlated channels environment and for the code book of uncorrelated channel circumstance, and uses the newly-generated code word.
    31. base station according to claim 29, the base station is configured as:For the multiple-input, multiple-output application of multi-user, the code word in the code book for correlated channels environment is used.
    32. a kind of communication means, including:
    The feedback of receiving mobile;
    Based on the feedback, using the code word in the code book for correlated channels environment for the 3rd memory cell for being stored in base station or the code word being stored in the code book for uncorrelated channel circumstance of the 4th memory cell of base station, or use the code word of the code book and the code book for uncorrelated channel circumstance for the 4th memory cell for being stored in base station for correlated channels environment based on the 3rd memory cell for being stored in base station.
    33. the communication means according to claim 33, wherein the code book for uncorrelated channel circumstance is obtained by the method for any one in claim 1-10.
    34. communication means according to claim 33, wherein for the multiple-input, multiple-output application of single user, feedback based on mobile station, use the code word in the code book for uncorrelated channel circumstance, or new code word is generated based on the code book for correlated channels environment and for the code book of uncorrelated channel circumstance, and use newly-generated code word.
    35. communication means according to claim 33, wherein for the multiple-input, multiple-output application of multi-user, using the code word in the code book for correlated channels environment.
    36. a kind of multiple antenna communication, including:Base station and mobile station, wherein the mobile station is the mobile station according to any one in claim 23-24;The base station is the base station according to any one in claim 28-31.
CN2010800644155A 2010-04-29 2010-04-29 Method and device for generating codebook, communication system using codebook, mobile station, base station and communication method thereof Pending CN102771073A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/072338 WO2011134158A1 (en) 2010-04-29 2010-04-29 Method and device for generating codebook, communication system using codebook, mobile station, base station and communication method thereof

Publications (1)

Publication Number Publication Date
CN102771073A true CN102771073A (en) 2012-11-07

Family

ID=44860771

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010800644155A Pending CN102771073A (en) 2010-04-29 2010-04-29 Method and device for generating codebook, communication system using codebook, mobile station, base station and communication method thereof

Country Status (2)

Country Link
CN (1) CN102771073A (en)
WO (1) WO2011134158A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109792318A (en) * 2016-10-07 2019-05-21 高通股份有限公司 Adaptive code word and code block selection in wireless communication

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101136718A (en) * 2006-11-07 2008-03-05 中兴通讯股份有限公司 Multi-input multi-output space multiplexing precoding method of wireless communication system
CN101286756A (en) * 2008-05-29 2008-10-15 上海交通大学 Method and device of space division multiple address system based on codebook of optimal quantization error
CN101340219A (en) * 2007-07-04 2009-01-07 华为技术有限公司 Channel status information feeding back method and wireless transmitting/receiving device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101335558B (en) * 2007-06-29 2012-07-04 华为技术有限公司 Codebook generating method and apparatus for MIMO channel
CN101621306B (en) * 2008-06-30 2013-01-09 中兴通讯股份有限公司 Mapping method and device for multiple-input multiple-output system precoding matrix
CN101316156B (en) * 2008-07-21 2012-08-29 华为技术有限公司 Method, device and system for choosing pre-coding matrix in MIMO system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101136718A (en) * 2006-11-07 2008-03-05 中兴通讯股份有限公司 Multi-input multi-output space multiplexing precoding method of wireless communication system
CN101340219A (en) * 2007-07-04 2009-01-07 华为技术有限公司 Channel status information feeding back method and wireless transmitting/receiving device
CN101286756A (en) * 2008-05-29 2008-10-15 上海交通大学 Method and device of space division multiple address system based on codebook of optimal quantization error

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109792318A (en) * 2016-10-07 2019-05-21 高通股份有限公司 Adaptive code word and code block selection in wireless communication

Also Published As

Publication number Publication date
WO2011134158A1 (en) 2011-11-03

Similar Documents

Publication Publication Date Title
JP6267336B2 (en) Method for determining precoding matrix index, receiving apparatus, and transmitting apparatus
CN102460995B (en) Method and apparatus for facilitating multi-user joint transmit-receive beamforming
CN102239646B (en) For the communication system comprising base station and terminal of multiple cell cooperative communication
CN102484554B (en) Flexible sdma and interference suppression
CN101330479B (en) Method for pre-encoding multi-input multi-output transmission and codebook encoding
CN104202118B (en) Precoding codebook and feedback representation
KR101220051B1 (en) Method and device for transmitting a plurality of data symbols
CN103004104B (en) Method for differential precoding and base station supporting same
US9432979B1 (en) Method for semi-statically adapting uplink multiple-input multiple-output transmission
US20120134434A1 (en) Method and system for precoding and method for constructing precoding codebook
CN107733493A (en) Method and apparatus for determining pre-coding matrix
CN101682475B (en) Method and apparatus for controlling multi-antenna transmission in a wireless communication network
WO2015103752A1 (en) Pre-coding matrix set determination method, parameter indication information sending method and apparatus
CN110366828B (en) Uplink signal transmission method and related equipment
CN106797242A (en) For the CSI feedback of the mimo wireless communication system with polarization active antenna array
CN102460996B (en) Differential feedback scheme for closed-loop MIMO beamforming
JP5418598B2 (en) Wireless communication system, wireless communication apparatus, and wireless communication method
CN101584145A (en) Method and apparatus for processing feedback in a wireless communication system
JP2012530429A (en) Codebook generating method, data transmission method and apparatus
CN102204113A (en) Multiple base station unite pre-coding method, mobile terminal and base station based on codebook
CN101820405B (en) Multiple input and multiple output cooperative communication method as well as precoding device and wireless communication system
CN102474324B (en) Method and device for generating pre-coding matrix codebook
CN102725991A (en) F eedback method and system of correlation matrix for antenna array
JP2012023599A (en) Radio communication system and radio communication device, and radio communication method
JP2013505606A (en) Method and apparatus for generating a precoding matrix codebook

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20121107