83 results about "Lattice reduction" patented technology

Methods and apparatus for designing spherical lattice codebooks for use in data transmission systems are provided. A spherical lattice codebook is constructed by determining the channel statistics of one or more channels, which can be accomplished by observing a sufficiently large set of channel realizations. After determining the channel statistics, an expression for the error probability of the decoder or expressions for bounds on the error probability and expressions for the corresponding gradients are determined. The gradient is then used in an optimization technique to produce a spherical lattice codebook which is subsequently used for transmission.

The invention discloses an achieving method for MU-MIMO precoding. The method includes the detailed steps that a first precoding matrix is obtained through performing improved QR decomposition on expanding matrixes H of joint channel matrixes HS of all users to eliminate multi-user interference, precoding matrixes of all the users are determined according to a QR decomposition result, and therefore calculation complexity is reduced; then a lattice reduction method is used for obtaining a second precoding matrix better in performance. Compared with a traditional MU-MIMO precoding method, the method is lower in complexity, and meanwhile system performance is improved.

The invention relates to a lattice reduction-based multiple input multiple output (MIMO) detection soft output method. The method comprises the following steps of: firstly, acquiring an ordered list of transform domain signals aiming at different transformation matrixes and storing the ordered list for inquiring during detection; secondly, when executing the lattice reduction-based MIMO detection at each time, applying the lattice reduction to a channel response matrix to obtain a lattice reduction base and the transformation matrixes and acquiring the corresponding ordered list of the transform domain signals by using the transformation matrixes; thirdly, executing QR Decomposition and M algorithm (QRM) detection by using the lattice reduction base and the ordered list of the transform domain signals to acquire survival vectors and the corresponding weight value of each survival vector; and finally, determining the soft information of each bit by using the survival vectors and the weight value of each survival vector. The method has the advantages of effectively reducing the number of nodes which need to calculate the weight values during the QRM detection by using the ordered list stored in advance, greatly reducing the complexity of the calculation, along with no need of model extension and easy implementation; and compared with a method for acquiring the set of the survival vectors through the disturbance of the optimum survival vector, the method has higher accuracy.

An exemplary embodiment of the present invention provides an incremental lattice reduction method comprising: receiving an input signal at a plurality of input terminals; evaluating a reliability assessment condition using a primary symbol vector estimate of at least a portion of the input signal; terminating the incremental lattice reduction method if the reliability assessment condition is satisfied; and if the reliability assessment condition is not satisfied, performing at least one iteration of a lattice reduction detection sub-method to obtain a secondary symbol vector estimate.

The invention provides a dual lattice reduction auxiliary detection method of a multiple input multiple output (MIMO) signal. According to the method, MP of a channel gain matrix is calculated so that a dual lattice matrix is obtained in a reversed mode; an efficient dual lattice reduction base matrix of the dual lattice matrix is obtained by means of efficient dual lattice reduction expected default loss ratio (EDLR); the dual lattice reduction auxiliary detection method based on an efficient reduction base is adopted; and sign vector inverse transformation is conducted to a detection result so that a sent sign vector estimated value is obtained. Compared with complexity of an existing LR algorithm, calculation complexity of the method is obviously reduced. The calculation complexity is reduced more and testing performance is superior along with increase of the number of transmitting antennas. The dual lattice reduction auxiliary detection method of the MIMO signal is specifically suitable for an MIMO system in a large scale and main obstacles of actual application of the MIMO system in the large scale are removed.

The invention relates to a precoding method and a precoding system for eliminating interference. The precoding method comprises a step S1 of detecting values of interference of multiple micro base stations on each user among multiple users of a macro base station, and clustering the multiple micro base stations with values of interference on any user of the multiple users larger than a preset value, in order to form a micro base station group, a step S2 of eliminating inter-user interference through zero-forcing channel inversion conversion and QR decomposition, and a step S3 of eliminating inter-user interference in the micro base station group through lattice reduction conversion and zero-forcing channel inversion conversion. With the technical scheme provided by the invention, the speed of precoding operation is accelerated, the precoding effect is improved, the overall complexity of precoding operation is reduced, and an interference elimination effect is improved.

The invention provides a receiver detection method assisted by the lattice reduction algorithm and applied to a wireless MIMO system. The receiver detection method assisted by the lattice reduction algorithm and applied to the wireless MIMO system comprises the steps that horizontal moving and zooming are conducted on a receiving vector; a new channel matrix is obtained through the lattice reduction algorithm; in the layer where detection is started, integers within a certain value range are selected to serve as K optimum nodes of the layer; in the other layers, K optimum nodes of each layer are selected according to the method for expanding child nodes by means of father nodes and the candidate least heap sorting algorithm; for the K optimum nodes of the first layer, proper nodes are selected according to specific judgment conditions, and an original sending symbol is obtained by means of a left multiplication transformation matrix through horizontal moving and zooming. According to the receiver detection method assisted by the lattice reduction algorithm and applied to the wireless MIMO system, during multiple-input-multiple-output detection, the lattice reduction assisting algorithm is adopted, the influence of channel correlation on a multiple-input-multiple-output detector is reduced, and the detection performance is improved compared with a detector not based on the lattice reduction assisting algorithm.

The invention discloses a lattice reduction assisted sphere decoding MIMO signal detection method. The method includes the following steps that: an SD-LR detector executes a lattice reduction algorithm for a channel matrix, so that a reduction base matrix can be obtained; input signals of a receiving end are expressed by the reduction base matrix and transformation symbol vectors, so that SD detection can be executed; a detection result can be obtained through preliminary SD search, and then, whether the detection result is an ML detection result is judged; if the detection result is an ML detection result, detection is terminated; and if the detection result is not an ML detection result, a final ML detection result is obtained through further SD search. Compared with a traditional detection method, the lattice reduction assisted sphere decoding MIMO signal detection method of the invention can maintain optimal detection performance and can greatly reduce the computational complexity of a detector, and can improve the transmission rate of an MIMO system and reduce the implementation complexity of communication equipment; as for an MIMO system with a large number of antennas and large-scale QAM constellations, the lattice reduction assisted sphere decoding MIMO signal detection method can realize low computational complexity and reach or approximate optimal detection performance.

Provided is a method and apparatus for lattice reduction with reduced computational complexity. The apparatus and method include calculating an R matrix using sorted QR decomposition, and conducting an R-value test using an R-value based on diagonal elements of the R matrix and a threshold value. The R matrix is an upper triangular matrix. The apparatus and method further execute a loop comprising a size reduction and a conditional update of a basis vector corresponding to a column element of the R matrix in response to the R-value being greater than or equal to the threshold value. The apparatus and method conduct another R-value test based on the R matrix comprising the updated basis vector in response to the basis vector being updated.

An exemplary embodiment of the present invention provides a lattice reduction method comprising obtaining a preliminary estimate of a transformation matrix, generating a covariance matrix based on the preliminary estimate of the transformation matrix, reducing diagonal elements of the covariance matrix to generate a unimodular transformation matrix, and using the unimodular transformation matrix to obtain an estimate of an input.

The invention relates to a method for treating received and transmitted joint signals in a multi-user multi-aerial system, a key station obtains the estimated value of present communication channel information and noise variance, the method comprises: firstly, breaking up a communication channel matrix in block diagonal, obtaining a unitary matrix with block diagonal characteristics and an expanded communication channel matrix after transformation, respectively acting each block of the unitary matrix on each corresponding user side to balance the communication channel partly, balancing the expanded communication channel matrix after the transformation on a key station end, wherein the key station end utilizes a lattice-reduction technique to obtain reduction bases with better performance, and then utilizing the reduction base to process by interference elimination to achieve the purpose for jointing a receiving end and a transmitting end to eliminate interference between multi-users and between multi-aerials. The invention increases the performance of an existing simple base on the basis of a scheme of a block diagonal decomposition method, increases diversity gain, simultaneously, keeps the increased lattice-reduction treatments with polynomial complexity still, and thereby achieves the purpose for increasing the system performance and the capacitance significantly with lower complexity.

A transmitting apparatus and receiving apparatus of a multi-carrier system using multiple antennas is proposed. An LCF encoder of the transmitting apparatus performs a liner precoding to input signals to be transmitted to a receiving apparatus using a liner complex matrix considering the number of multiple antennas and the number of subcarriers, and a subcarrier allocator respectively allocates a subcarrier to the signals liner-precoded by the LCF encoder. A transmitter respectively transmits the signals having a subcarrier allocated by the subcarrier allocator through the multiple antennas externally. A subcarrier de-allocator of a receiving apparatus extracts a liner-precoded signal by de-allocating a subcarrier allocated to the received signal. An LCF decoder outputs a bit reliability of the received signal to the liner-precoded signal extracted from the subcarrier de-allocator considering the number m of multiple antennas and the number n of subcarriers. A performance may be improved by using space diversity due to multiple antennas and a frequency diversity due to the OFDMA system, and a complexity may be reduced and a hard decision value of a performance similar to the maximum likelihood detection may be obtained by using a lattice reduction and a 2-branch Chase decoder.

A detection process for a receiver of a wireless communication system based on Multiple-In-Multiple-Out antennas, the process involving: —a preprocessing which only depends on the channel H, said preprocessing involving: —A QRD decomposition (61) for the purpose of decomposing said channel H into two Q and R matrices, with Q^HQ=I and R being upper triangular; —a lattice reduction (62) for the purpose of generating (formula AA, formula BB) and a permutation matrix T; —a loading phase (63, 64, 65) comprising a linear LRA-Minimum-Mean-Square-Error equalization applied on said symbols y in accordance with the result of said lattice reduction for the purpose of generating a value (formula CC). The process is characterized by the fact that it further involves the steps of: —Performing a neighborhood search with a search center being equal to the result (formula CC) of said lattice reduction; —Determining the -BKest symbols in accordance with a Partial Euclidean Distance (PED) defined in accordance with the following formula (formula DD)—detecting each layer and with the result of said detection performing an update of the search center so as to perform detection of the next layer; —multiplying the estimated value (formula EE) by said matrix T plus quantizing it onto the original constellation so as to generate the estimated value (formula FF).

The invention provides a lattice reduction based retransmission merging method for an MIMO (Multiple Input Multiple Output) system, which comprises the steps of: after each retransmission, merging all received signal vectors to obtain a merged system model; postmultiplying a merged channel matrix by a transformation matrix obtained by carrying out lattice reduction on the merged channel matrix corresponding to the former retransmission to obtain a transformed channel matrix; subsequently, directly carrying out lattice reduction on the transformed channel matrix by selecting linear detection to obtain a lattice reduction result of the merged channel matrix; and finally, correspondingly detecting the merged system model according to the selected detection method. By fully utilizing all retransmitted receiving information, the invention avoids information loss caused by soft symbol or soft bit merging after each transmission is singly detected, and can obtain better detection performance. Meanwhile, algorithm complexity is effectively reduced by utilizing coherence among the channel matrixes during each retransmission.

The invention belongs to the technical field of communication, and particularly relates to a Multiple Input Multiple Output (MIMO) communication system and a Generalized Spatial Modulation (GSM) and Lattice Reduction (LR) technology. According to a signal detection method applied to the MIMO system and based on GSM, bit encoding is conducted at the transmitting end according to a transmitting antenna combination and a transmitting constellation symbol, and a channel matrix is processed by means of the LR algorithm to obtain a demodulated bit. Compared with the prior art, the method has the advantages that the problem of high algorithm complexity is effectively solved, and OB-MMSE performance is improved under the condition of a high-dimensional transmitting antenna.

The invention discloses a lattice reduction assisted breadth-first tree searching MIMO detecting method. The lattice reduction assisted breadth-first tree searching MIMO detecting method comprises the following steps: changing a receiving complex vector as shown in the specification and a complex communication channel matrix as shown in the specification into minimum mean square error modes; carrying out lattice reduction on the complex communication channel matrix to obtain a reduction basis matrix as shown in the specification, and carrying out QR disintegration on the reduction basis matrix, wherein a V-BLAST sequence is adopted during QR disintegration; after received signals are expressed by the reduction basis matrix and a figure shift vector, carrying out breadth-first tree searching on the received signals, and determining Kk retaining paths of a kth layer; repeating the steps until retaining paths of which the number is as shown in the specification of a k=2Nt layer are obtained; and selecting a symbolic vector of which the measurement is minimum and the element does not exceed a used QAM symbol value range in symbolic vectors as a detection result as shown in the specification, and if all the symbolic vectors exceed the QAM symbol value range, randomly selecting one of the symbolic vectors as a final detection result as shown in the specification. By the method, the maximum complexity is limited, the average complexity is minimum, and requirements of large-scale MIMO systems are met.

The invention discloses a lattice reduction assisted linear detection method in generalized spatial modulation. The invention relates to a lattice reduction assisted linear detection method in generalized spatial modulation. The invention aims to solve the problems that the linear detection process of existing V-BLAST (Vertical Bell Labs Layered Space-Time) cannot be directly used for GSM (Generalized Spatial Modulation) and conventional QAM (Quadrature Amplitude Modulation) does not meet the LR (Lattice Reduction) requirement. The lattice reduction assisted linear detection method has the specific process of 1, setting a LR assisted linear detection 8-QAM constellation diagram in the GSM; 2, obtaining a new channel matrix HLR and a unimodular matrix T; 3, obtaining an intermediate estimated value (with reference to the specification); 4, according to the unimodular matrix T obtained in the step 2 and the intermediate estimated value obtained in the step 3, calculating out an estimated value (with reference to the specification) of a transmission symbol X; 5, obtaining a spatial symbol estimated value (with reference to the specification); and 6, detecting out a modulation signal symbol (with reference to the specification) from the estimated value (with reference to the specification) of the transmission symbol X, and according to the spacial symbol estimated value (with reference to the specification) and the modulation signal symbol (with reference to the specification), completing lattice reduction assisted linear detection in the generalized spatial modulation. The lattice reduction assisted linear detection method disclosed by the invention is used for the field of wireless communication signal detection.

The invention relates to a randomization sampling lattice decoding method based on limited distance decoding. The method comprises the steps of initializing settings, establishing an MIMO system lattice decoding model, conducting lattice reduction and QR decomposition on a channel matrix sequentially, conducting sampling decoding on received signals according to the depth-first search strategy to obtain candidate lattice points in a lattice reduction region, and decoded output. According to the decoding method, under the situation that the sampling frequency set initially is fixed, the decoding performance approaches the decoding performance of a randomization sampling decoding algorithm with the increasing of the length of a candidate lattice point list set initially and the increasing the of the number of nodes in a tree, and the performance the same as that of the randomization sampling decoding algorithm can be finally obtained with an access node number and a candidate lattice point number smaller than those of the randomization sampling decoding algorithm; the common breadth-first search strategy is replaced with the depth-first search strategy, the performance close to the optimum performance is obtained with a smaller search node number, complexity is reduced, and decoding efficiency is improved.

In a lattice-reduction-aided receiver based wireless communications system, soft estimates of transmitted bit values are determined from a received signal by applying lattice reduction to the channel estimate and equalising the received signal in accordance with the reduced basis channel, and determining probabilities of transmitted bits having particular values by selecting a core candidate vector in the reduced basis, determining a set of mapping functions between the core vector in the reduced basis and transmitted symbol vectors from which a set of candidate transmitted symbol vectors can be generated, generating a set of transmitted symbol vectors based on the mapping functions and, on the basis of the received signal determining the probability of each transmitted bit value having been transmitted.