Patent ID: 9166740
Filing Date: 2015-10-20
Classification: H03M,H04L

Abstract:
1. A method for determining a value for a bit of interest in a received data signal, the method comprising: receiving a data signal via a transmission channel, the received data signal being based on data values transmitted by a transmitter; based on a first algorithm that is a first distance-approximating algorithm, wherein the first algorithm is a non-iterative algorithm defined by an approximation ∥z∥ calculated based on a summation of N norm approximations, each norm approximation approximating one of N vectors, the N vectors comprising vectors from coordinates of the received data signal to coordinates of N candidate symbols, and wherein z is a complex valued scalar; selecting the 0-bit symbol that has the smallest first estimated distance from among the 0-bit symbols; selecting the 1-bit symbol that has the smallest second estimated distance from among the 1-bit symbols; based on a second algorithm that is a second distance-approximating algorithm and based on data other than the estimated first distance of the selected 0-bit symbol, based on the second algorithm and based on data other than the estimated second distance of the selected 1-bit symbol, wherein the second algorithm is an iterative algorithm that is different from the first algorithm; calculating a log-likelihood ratio (LLR) based on the additional first distance of the selected 0-bit symbol and the additional second distance of the selected 1-bit symbol; and recovering the data values transmitted by the transmitter based on the LLR.