Summary of the invention
The objective of the invention is to overcome deficiency of the prior art, method and the device of a kind of space division multi-access based on codebook of optimal quantization error is provided, make it under the situation that number of bits of feedback does not increase, reduce quantization error, thereby improve the throughput of system.Performance of the present invention is sane, and is easy to realize.
The present invention realizes through following technical scheme:
A kind of space division multi-access that the present invention relates at first according to nearest criterion, is assigned to each code word corresponding vector space zone with training sample based on the method for codebook of optimal quantization error; Secondly, according to optiaml ciriterion, upgrade the representative code word in each vector space zone; Afterwards, upgrade the code word in the same orthogonal beams shaping vector set, guarantee the orthogonality of these code words through ORTHOGONAL TRIANGULAR DECOMPOSITION.
Said method of the present invention comprises the steps:
Step 1, the number of bits of feedback of supporting according to system generates corresponding initial quadrature code book collection V
(n), while picked at random N
TrainingIndividual channel matrix training sample h
j, j=1 ..., N
Training,
The method of said initial quadrature code book collection is that this subclass of orthogonal code number is N
s, generate N dimension plural number battle array at random, it is carried out ORTHOGONAL TRIANGULAR DECOMPOSITION, the column vector that obtains in the unitary matrix promptly constitutes an initial quadrature codebook subset, and several quadrature codebook subsets constitute quadrature code book collection.
Said channel matrix training sample is according to adopting multipath Rayleigh (Rayleigh) channel model to produce, and is the complex matrix of the series of elements Gaussian distributed that generates at random.
Step 2 adopts nearest criterion, and training sample is assigned in each code word zone, and training sample h incorporates the code word region R into
i (n)And if only if itself and code word V
i (n)Quantization error minimum, promptly
Wherein quantization error function D be defined as D (V, h)=1-|hw|
2
Step 3 adopts optiaml ciriterion, makes quantization error minimum, according to the code book of the renewal of the sample in each zone region,
C wherein
i (n)Be code word V
i (n)The equivalent correlation matrix of training sample in the corresponding region
New code word should be C
i (n)The pairing characteristic vector of eigenvalue of maximum, and record quantization error E [D], wherein expectation is asked in E [] expression;
Described new code book according to the quantization error minimum criteria, is eigenvalue of maximum characteristic of correspondence vector in the average correlation matrix of sample in the code word zone.
Step 4, the new code book that same orthogonal code book is concentrated carries out ORTHOGONAL TRIANGULAR DECOMPOSITION (QR decomposition), and code book is updated to the row that decompose the unitary matrix that obtains, and guarantees the orthogonality between the code word in the same codebook subset;
It is in order to guarantee the orthogonality between the code word in the same codebook subset that described code book upgrades, and in the code book that step 3 is obtained, belongs to the ORTHOGONAL TRIANGULAR DECOMPOSITION of carrying out of same subclass.
Step 5 judges whether quantization error restrains, if convergence then stops, otherwise gets back to step 2.
Saidly judge whether quantization error restrains, through more current quantization error with last time the ratio of quantization error and the size of a preset thresholding realized.
Based on said method, the space division multi-access that the present invention relates to generates the receiving end device of code book and the transmitting terminal device that is mated based on the method for codebook of optimal quantization error:
Described space division multi-access comprises based on the receiving end device of the method generation code book of codebook of optimal quantization error:
The channel condition information acquiring unit obtains channel condition information;
The channel directional information quantizes the unit, according to the minimum quantization error criterion, the channel directional information is quantified as a code word in the code book set, obtains this code word corresponding sequence number;
The channel quality information quantization unit is quantified as the quantized level of setting with channel gain, obtains the sequence number of corresponding quantized level;
And the feedback information synthesis unit, series of codebook vector serial number information that is obtained and channel gain quantized level serial number information are fed back to transmitting terminal.
Described space division multi-access comprises based on the transmitting terminal device of the method generation code book of codebook of optimal quantization error:
The feedback information processing unit receives synthetic feedback information, extracts channel directional information and channel quality information;
User selection unit based on the maximized system capacity criterion, utilizes channel condition information to choose the mutually orthogonal N of a quantized channel user as the service object;
Beam shaping elements, according to the channel directional information, for selected user distributes the beam shaping vector, it is synthetic again waiting message to be carried out weighting with the beam shaping vector.
The inventive method above-mentioned steps is accomplished through the cooperation of transmitting end device and receiving end device.Transmitting end device comprises feedback information processing unit, user selection unit and beam shaping elements.After receiving terminal receives the information of transmitting terminal, a series of tasks such as accomplish that the obtaining of channel condition information, quantifications of channel directional information, channel quality information quantization unit, feedback information are synthesized, receiving terminal is launched feedback information; After transmitting end device receives feedback information, accomplish tasks such as feedback information processing, user's selection and beam shaping, and use the precoding vectors that extracts that the data of preparing to transmit are carried out precoding, finally form missile information.
SDMA of the present invention system; Based on the generation method of the quadrature code book collection of modified model Lloyd algorithm, when guaranteeing the code word orthogonality, optimized the quantification of vector space; With respect to the scheme that produced quadrature code book collection at random in the past; The present invention has better reduced average quantization error, thereby can obtain the ratio higher throughput of system of quadrature code book collection at random with identical feedback bits.The present invention has better flexibility again; The realization of code word belongs to off-line operation; Do not increase the operation complexity of system; Be well suited for the application in real system, can be the third generation (3G), ultra three generations (B3G), the 4th generation (4G) cellular mobile communication and the beam shaping scheme of systems such as DTV, WLAN, wireless wide area network, important theory foundation and concrete implementation method are provided.
Embodiment
Below in conjunction with accompanying drawing embodiments of the invention are elaborated: present embodiment is implemented under the prerequisite with technical scheme of the present invention, provided detailed execution mode and concrete operating process, but protection scope of the present invention is not limited to following embodiment.
(1) structure of SDMA system
It is as shown in Figure 1 with the structure of the SDMA system that receive to detect to have transmit beam-forming, and it is 4 that the present invention adopts the base station transmit antennas number, and user's reception antenna is 1 has transmit beam-forming and receive the SDMA system that detects.Channel condition information obtains at receiving terminal, and the present invention does not relate to concrete obtain manner.The channel quantitative unit utilizes channel condition information search code book, finally forms feedback information.Transmitting terminal is accomplished user's selection and the beam shaping that transmits according to feedback information.For full test the present invention to the power system capacity Effect on Performance, adopt multipath Rayleigh channel model.The channel multi-path number of multipath Rayleigh channel model is 3, and its normalized power, delay parameter are [1 1/exp (1) 1/exp (2)], and wherein exp (α) representative is a α power of the truth of a matter with the natural logrithm.
(2) real system device configuration
Real system device sketch map is as shown in Figure 2.Receiving terminal user Us comprises channel condition information acquiring unit CSIU, and channel condition information quantifying unit CSIQU comprises the channel directional information and quantizes unit CDIQU and channel directional information quantification unit CQIQU, and feedback information synthesis unit FBIU; Transmitting terminal base station B comprises user selection unit USU and beam shaping elements BFU.After user Us receives the information FWI of base station B emission, accomplish a series of tasks such as the obtaining of channel condition information, channel quantitative, feedback information be synthetic, feedback information FBI is launched; After base station B receives feedback information FBI, accomplish tasks such as feedback information processing, user's selection, the extraction of beam shaping vector, and use the beam shaping vector that extracts that the data of preparing to transmit are carried out the weighting merging, finally form missile information FWI.
Embodiment 1
Present embodiment generates this subclass of orthogonal code number N
s=16 4 orthogonal dimension code book collection, training sample are the direction that generates channel according to above-mentioned multipath Rayleigh channel model, and the training sample number is N
Training=6400, initial quadrature code book collection is through the N to generating at random
sIndividual 4 dimension plural number battle arrays are done the ORTHOGONAL TRIANGULAR conversion and are obtained.The quadrature code book collection that generates is as shown in the table
| Subclass 1 code word 1 |
Subclass 1 code word 2 |
| -0.891731188876234 ?0.186057822734090+0.178698755643190i -0.339712362982479+0.006334600524830i -0.128238226650634+0.079844026795725i |
-0.260723366033443+0.027409403489727i -0.400395537792398-0.702482862685350i ?0.178912185203783-0.366851955670765i -0.032572493138814+0.331394624655748i |
| Subclass 1 code word 3 |
Subclass 1 code word 4 |
| ?0.345115075287194+0.010407773537111i ?0.245190499866189-0.243908763457105i -0.778444693988849-0.272306726100623i -0.245246174185092+0.144584287916257i |
?0.129230138542901-0.013205004415180i ?0.030662114763596+0.398873978698504i ?0.194031945439369-0.013782791777238i -0.292106358902851+0.836612273920473i |
| Subclass 2 code words 1 |
Subclass 2 code words 2 |
| -0.282695628836113 ?0.466284581534241-0.134828617531090i -0.033000462970637+0.796338027561757i ?0.012775241380390-0.221532442015823i |
-0.250946408455287-0.010241552877504i -0.428919082973030+0.149217864427407i ?0.018057230833519+0.398166809354657i ?0.014525997648434+0.756048664842828i |
| Subclass 2 code words 3 |
Subclass 2 code words 4 |
| -0.677531125402329-0.011008974388860i ?0.038578402000871-0.508524102027578i -0.172043886595880-0.341446165555605i ?0.359233301543491+0.074244012045321i |
-0.630645208924268+0.011008595270509i -0.063870838992888+0.542215679040952i ?0.189238065227942-0.154590476507689i -0.415692087923382-0.267542392714407i |
| Subclass 3 code words 1 |
Subclass 3 code words 2 |
| -0.743550642544249 ?0.099377283639715+0.137600414535696i ?0.305102000904734+0.533301689624427i -0.163032109674141-0.119353808028435i |
?0.270265433855320-0.019999147123474i -0.121477255925380+0.707209605905593i ?0.108086080456255-0.079601753590417i -0.558229375055614-0.286383316286019i |
| Subclass 3 code words 3 |
Subclass 3 code words 4 |
| -0.425856218438997-0.019897836795535i -0.083072567354499+0.539804864150292i -0.061625765433162-0.504639059687198i |
-0.437946497263000+0.011937093118852i -0.228595091712942-0.325180061291065i -0.377121209983080-0.451446912026528i |
| 0.498883698236420+0.112325218037903i |
-0.546774988622002-0.071238848576115i |
| Subclass 4 code words 1 |
Subclass 4 code words 2 |
| -0.521723412805193 -0.280167863594274-0.293986731437715i -0.502554696345858+0.328990400868231i -0.218740820521857-0.392732730025394i |
0.269034911063658+0.016247270464578i -0.752939341547216-0.412702792949723i 0.288625618034830-0.163363889761922i 0.239482442311125-0.150899461344067i |
| Subclass 4 code words 3 |
Subclass 4 code words 4 |
| 0.441099083430540+0.015434514191792i -0.108078705475247+0.160242517986130i -0.515425393921732+0.483383026006105i 0.492403470399059+0.161403342683580i |
0.678188679858864+0.020357117723666i 0.165162703969049-0.182206291492430i -0.172762300360202-0.006502806871649i -0.573167017855104-0.347502980631263i |
| Subclass 5 code words 1 |
Subclass 5 code words 2 |
| -0.195371609498171 -0.050536297989840+0.400434728480589i -0.408802865165133-0.114351169669317i 0.228596257111071+0.752645881990394i |
0.598415802168386-0.011755711431212i -0.011252851144832+0.673193434095960i 0.307639656350722-0.259738587617675i 0.117727859937242-0.111705700537153i |
| Subclass 5 code words 3 |
Subclass 5 code words 4 |
| 0.442423588921348-0.006647731353944i -0.016406933555963+0.137801190246844i -0.533875185981670+0.577922789522371i -0.405528389022274-0.038575652585040i |
-0.638417527615785+0.015182267049285i -0.005926058825397+0.603728921593128i 0.046799529209739+0.191023753968684i -0.246690119587553-0.357956065240314i |
| Subclass 6 code words 1 |
Subclass 6 code words 2 |
| -0.203637149704573 -0.303711617996664-0.068771768570912i 0.574906369775557-0.247301789401981i 0.381456789620360-0.569540882469618i |
-0.714499271689171+0.001551956447436i -0.293719215958986+0.500307552822181i -0.261980274499353+0.259449917722603i 0.118530969804720+0.053965193564727i |
| Subclass 6 code words 3 |
Subclass 6 code words 4 |
| -0.467277315232727-0.043574267084703i ?0.580820566141997-0.361423376204518i -0.316188502000441-0.360875703299388i ?0.274927051537596-0.077346501537414i |
-0.477247720581173-0.002846148981778i ?0.037123129700569-0.311598392209666i ?0.490015240433441+0.045334192734549i -0.603710641424902+0.259071735996097i |
| Subclass 7 code words 1 |
Subclass 7 code words 2 |
| -0.407557562224530 -0.299477507140106-0.101829930130040i -0.716477762638512-0.462026409325524i ?0.046644946131087+0.069686320401929i |
-0.547385286498517-0.003844370725365i -0.664326429284343+0.063695155452162i ?0.458318492315622+0.168871704808678i -0.005193057404098-0.127935259159645i |
| Subclass 7 code words 3 |
Subclass 7 code words 4 |
| ?0.595665348397566+0.012208997996517i -0.495920288568528-0.065195754161996i -0.107113585076793-0.131637243044629i -0.243396613093515-0.553897751378263i |
-0.423123655905531+0.015858982052005i ?0.444110942514027-0.084470482049990i -0.057023504579340+0.050639467887379i -0.420366625907390-0.658650846005504i |
| Subclass 8 code words 1 |
Subclass 8 code words 2 |
| -0.380113654397646 -0.484225939623539-0.444580928959675i ?0.237197572161789+0.263000538174046i -0.537827167095182-0.093255636594294i |
?0.073697171327761+0.011823045164020i -0.227824692518151-0.662769161716614i -0.115635110674710-0.553647701376069i ?0.332337144913998+0.270030843328050i |
| Subclass 8 code words 3 |
Subclass 8 code words 4 |
| -0.372387514752104+0.005140903685707i ?0.222092530987798+0.016058905008489i -0.702389809662281+0.006760073750769i -0.335204434526579+0.453827029797250i |
?0.842962325718602-0.025655012510922i -0.095212395333653-0.134378583791130i -0.180335342639924+0.169566486964166i -0.421637016037631+0.150272855651725i |
| Subclass 9 code words 1 |
Subclass 9 code words 2 |
| -0.443021256065043 -0.432049814667126+0.349645206599839i -0.169747099288363+0.310945327240981i |
?0.198708784975661-0.010036799337038i -0.101190361802886+0.732613973781286i -0.304499074646574+0.061923799010223i |
| 0.554992319357231-0.247579896249830i |
-0.295894539731885+0.478898251764961i |
| Subclass 9 code words 3 |
Subclass 9 code words 4 |
| 0.676326674357054+0.016353384364908i -0.224338241472639-0.187730446482117i -0.027613144294542+0.663954808132177i 0.053656493712665-0.110756205028543i |
-0.553309134177620-0.017608137768380i 0.024199857171787-0.240753947082712i -0.007148463625509+0.579909569582909i -0.503749294155321+0.211852067747471i |
| Subclass 10 code words 1 |
Subclass 10 code words 2 |
| -0.458290157769091 -0.474246646552131+0.310316731208030i -0.148916720571064-0.623014662097717i -0.233810942368028+0.061422798967517i |
0.863953041853264-0.007169108488941i -0.287404679390394+0.317713354352215i -0.000421663580689-0.217752093793432i -0.128681277489956-0.077559633564692i |
| Subclass 10 code words 3 |
Subclass 10 code words 4 |
| 0.154450101381439+0.003133138564686i 0.270772088697838-0.584807455751801i -0.513512657805510-0.496580179678312i -0.036146759370295-0.221865618148724i |
-0.140005423955749+0.006140646294713i 0.060321458277528+0.276214512015169i -0.074467217760389+0.162566595268618i -0.110179215455134-0.925372851780857i |
| Subclass 11 code words 1 |
Subclass 11 code words 2 |
| -0.455601376770947 -0.193833305140135+0.460882692987750i -0.257670263557526+0.347496610007345i -0.496577264150739+0.329706446172035i |
0.203367191261984+0.004310308773449i -0.737480451620915+0.033445995225537i 0.107568946437675+0.453831899675889i 0.437883784390919+0.065958135231548i |
| Subclass 11 code words 3 |
Subclass 11 code words 4 |
| 0.718363369380859-0.013404439464238i 0.205309938726362+0.349744551615358i -0.547164198400288+0.138208814337678i -0.025243083340667+0.013168848916226i |
0.484584498121558+0.001687292391355i -0.167330086152879-0.112013222196374i 0.523693656157078-0.050717729046514i -0.614369811542480+0.265237815313679i |
| Subclass 12 code words 1 |
Subclass 12 code words 2 |
| -0.398683971057476 -0.422864436076202-0.421045308041149i ?0.335989538118644+0.126920725569910i ?0.350324443113599+0.482941562461863i |
?0.531395201458734+0.007307381631713i -0.512596955740035-0.435686296405721i ?0.033720678827759-0.355534601583459i -0.366790567295894-0.053947166465701i |
| Subclass 12 code words 3 |
Subclass 12 code words 4 |
| ?0.067926647245497+0.002579311998350i -0.252005485571234-0.297125120146247i -0.591528600719263+0.524088888379507i ?0.294665799828051-0.363573973193385i |
-0.744092570825328+0.017955418355373i -0.170292716708055-0.102657772355919i -0.218060316361477-0.267085515572242i -0.432198975363271-0.317466049996103i |
| Subclass 13 code words 1 |
Subclass 13 code words 2 |
| -0.755467903002515 -0.431502971830889-0.147149899899867i -0.126990049935415-0.117387909296784i -0.079379182973730+0.430363673039798i |
?0.378720849983697-0.029155721270402i -0.605327546653340-0.043207324842777i -0.625927187118085-0.020707671855927i -0.241711552959311-0.191817684185156i |
| Subclass 13 code words 3 |
Subclass 13 code words 4 |
| -0.455972234780064-0.010588964071753i ?0.405289728058268+0.318253648847818i -0.473488557265786-0.175180199197922i -0.147188082117911-0.499888186202532i |
?0.275423849183388-0.033280737497520i ?0.350222272932742+0.188846475928140i -0.335846965034263-0.458483647195508i -0.088979150346162+0.658633233309122i |
| Subclass 14 code words 1 |
Subclass 14 code words 2 |
| -0.615861495078705 -0.140326692490203+0.504622752693347i ?0.301704313320737-0.111987714493054i -0.192914109416125+0.453427305345454i |
?0.480041350925730+0.020600010347061i -0.544346304678989+0.506873172121754i -0.189324104353180+0.101945858608694i ?0.348852204065664+0.219016424230221i |
| Subclass 14 code words 3 |
Subclass 14 code words 4 |
| -0.517015974614324+0.003896812938730i -0.079588562354696-0.175442938394638i -0.386758999416565+0.604624299751859i ?0.421264364598845+0.054295493287108i |
?0.349746417078315-0.014397931723907i ?0.349800947036042-0.113823189056385i ?0.228541384085373+0.531801140305189i -0.184130512990723+0.610905933434022i |
| Subclass 15 code words 1 |
Subclass 15 code words 2 |
| -0.750585306598541 ?0.008104099935303-0.168668661889387i ?0.171760408641264-0.004034591847876i ?0.100855650736358-0.606973743571837i |
-0.247243033474429+0.004678873698493i -0.619509885049442+0.709530774900121i ?0.052247773615486-0.055301446921400i ?0.160160470058523+0.142067294921086i |
| Subclass 15 code words 3 |
Subclass 15 code words 4 |
| -0.553287453055396-0.008524476670795i ?0.222025516730769-0.122508991617717i -0.262906739537149-0.385299625471019i -0.065904622321860+0.638417864847670i |
-0.262754298155393+0.015205079660387i ?0.113722394824139+0.083798697275386i ?0.075138270861737+0.861087968434340i -0.302684160983235+0.268399011106978i |
| Subclass 16 code words 1 |
Subclass 16 code words 2 |
| -0.214062414556997 ?0.679291430673366+0.029968165630942i -0.688267286470921-0.085800244453396i ?0.098978793940967+0.031176958032505i |
-0.694999463797866+0.001343381005953i -0.539323911616167-0.066294393210234i -0.300475623106808-0.130752971597239i ?0.115689187702429-0.317714942396318i |
| Subclass 16 code words 3 |
Subclass 16 code words 4 |
| ?0.306105154933097+0.019645459922400i -0.392229194446491-0.240505919778239i -0.508790630886465-0.204874027298356i -0.432068250238689+0.454645582404234i |
-0.613909331140466+0.013425590812648i ?0.169298199678017-0.045289228428342i ?0.321495594162911+0.085696152523328i -0.354013713810081+0.596819181021417i |
Embodiment 2
Present embodiment generates this subclass of orthogonal code number N
s=64 4 orthogonal dimension code book collection, training sample are the direction that generates channel according to above-mentioned multipath Rayleigh channel model, and the training sample number is N
Training=25600, initial quadrature code book collection is through the N to generating at random
sIndividual 4 dimension plural number battle arrays are done the ORTHOGONAL TRIANGULAR conversion and are obtained.
Average quantization error is as shown in Figure 3 with the curve that iterations changes, and the algorithm of design codebooks of the present invention is restrained, and when 20 left and right sides of iteration, average quantization error settles out, and can obtain well behaved quadrature code book collection.
Embodiment 3
Present embodiment is based on above-mentioned multipath Rayleigh channel model; The quadrature code book collection that adopts the quadrature code book collection of embodiment 1 generation respectively and generate at random is as code book; The system call strategy is PU2RC; When the system user number is K=100, adopt under the more different signal to noise ratios two kinds of speed that code book obtained with, the result is as shown in Figure 4.Can find the code book of the code book algorithm for design generation that the present invention proposes, under different state of signal-to-noise, all be superior to the code book that traditional random code book algorithm for design generates, the algorithm that visible the present invention proposes has good adaptability to the environment of different signal to noise ratios.
Embodiment 4
Present embodiment is based on above-mentioned multipath Rayleigh channel model; The quadrature code book collection that adopts the quadrature code book collection of embodiment 1 generation respectively and generate at random is as code book, and the system call strategy is PU2RC, and system signal noise ratio is 10dB; Relatively the different user number adopt down two kinds of speed that code book obtains and; The result is as shown in Figure 5, can find the code book of the code book algorithm for design generation that the present invention proposes, under different user is counted situation; All be superior to the code book that traditional random code book algorithm for design generates, the algorithm that visible the present invention proposes is counted at different user all has advantage under the situation.
Adaptability of the present invention: above-mentioned is to count the enforcement under the situation to different signal to noise ratios and different user, and example shows as a result, and the quadrature code book set pair different environment that algorithm of the present invention generates and the system of different scales all have adaptability.