A wireless communication receiving device includes 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.