Patent ID: 7809071

Claim:
A wireless communication receiving device comprising: an initializing section for obtaining a temporary solution from a transmission route estimation value and a reception signal; a solution candidate calculating section for obtaining a solution candidate for each dimension existing inside a search area around the temporary solution; a solution candidate selecting section for deleting a solution candidate a cumulative distance of which is large when the number of solution candidates exceeds a specified resource number; a distance calculating section for obtaining a partial distance between the temporary solution and the solution candidate for each dimension, and a cumulative distance of the obtained partial distances; and a distance comparing section for comparing the sizes of the cumulative distances with each other, obtaining a solution candidate having a smaller cumulative distance, and controlling the solution candidate calculating section, the solution candidate selecting section, and the distance calculating section so as to cause the solution candidate calculating section, the solution candidate selecting section, and the distance calculating section to obtain the solution candidate, delete the solution candidate, and obtain the cumulative distance for each dimension number of the lattice code.