A decoder for decoding a signal received through a transmission channel represented by a channel matrix using a search sphere radius. The decoder comprises a radius determination device for determining a search sphere radius from a preliminary radius. The radius determination device is configured to: i. apply a machine learning algorithm to input data derived from the received signal, the channel matrix and a current radius, the current radius being initially set to the preliminary radius, which provides a current predicted number of lattice points associated with the current radius; ii. compare the current predicted number of lattice points to a given threshold; iii. update the current radius if the current predicted number of lattice points is strictly higher than the given threshold, the current radius being updated by applying a linear function to the current radius; Steps i to iii are iterated until a termination condition is satisfied, the termination condition being related to the current predicted number, the radius determination device being configured to set the search sphere radius to the current radius in response to the termination condition being satisfied.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The decoder of claim 1, wherein the termination condition is satisfied if the current predicted number of lattice points is smaller than or equal to said given threshold.
3. The decoder of claim 1, wherein the linear function has a slope parameter equal to ½ and an intercept parameter equal to zero.
4. The decoder of claim 1, wherein the machine learning algorithm is a supervised machine learning algorithm chosen in a group comprising Support Vector Machines, linear regression, logistic regression, naive Bayes, linear discriminant analysis, decision trees, k-nearest neighbor algorithm, neural networks, and similarity learning.
5. The decoder of claim 4, wherein the supervised machine learning algorithm is a multilayer deep neural network comprising an input layer, one or more hidden layers, and an output layer each layer comprising a plurality of computation nodes, said multilayer deep neural network being associated with model parameters and an activation function, said activation function being implemented in at least one computation node among the plurality of computation nodes of said one or more hidden layers.
6. The decoder of claim 5, wherein said activation function is chosen in a group comprising a linear activation function, a sigmoid function, a Relu function, the Tanh, the softmax function, and the CUBE function.
8. The decoder of claim 7, wherein said optimization algorithm is chosen in a group comprising the Adadelta optimization algorithm, the Adagrad optimization algorithm, the adaptive moment estimation algorithm, the Nesterov accelerated gradient algorithm, the Nesterov-accelerated adaptive moment estimation algorithm, the RMSprop algorithm, stochastic gradient optimization algorithms, and adaptive learning rate optimization algorithms.
9. The decoder of claim 7, wherein said loss function is chosen in a group comprising a mean square error function and an exponential log likelihood function.
10. The decoder of claim 7, wherein the radius determination device is configured to previously determine said expected numbers of lattice points from said search sphere radius and said channel matrix by applying a list sphere decoding algorithm or a list spherical-bound stack decoder.
11. The decoder of claim 1, wherein the radius determination device is configured to determine said preliminary radius from at least one parameter among a noise variance, diagonal components of said channel matrix, and an Euclidean distance representing a distance between said received signal and an estimate vector, said estimate vector being determined by applying a suboptimal estimation algorithm, said suboptimal estimation algorithm being chosen in a group comprising a Zero-Forcing Decision Feedback Equalizer and a Minimum Mean Square Error estimation algorithm.
12. The decoder of claim 3, wherein the radius determination device is configured to determine the number of iterations of steps i to iii as a linear function of a signal to noise ratio, said linear function of the signal to noise ratio being defined by a slope coefficient and an intercept coefficient, said intercept coefficient being related to a transmit power, to said given threshold, and to a determinant of the channel matrix.
13. The decoder of claim 1, wherein the decoder further comprises a symbol estimation unit configured to determine at least one estimate of a vector of information symbols carried by the received signal by applying a sphere search-based estimation algorithm that determines said at least one estimate of vector of information symbols from lattice points found inside a spherical region centered at a point representing said received signal and defined by said search sphere radius.
14. The decoder of claim 13, wherein said sphere search-based estimation algorithm is chosen among a group comprising the sphere decoder and the spherical-bound stack decoder.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
June 23, 2020
January 30, 2024
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.