A phase synchronization apparatus and corresponding method are disclosed. In one example the phase synchronization apparatus may include a sampling section, a phase-error detection section, a first computation section, a second computation section, and an interpolation section. The apparatus and method may also carry out phase synchronization that corrects the phases of received signals sampled at sampling periods asynchronous with symbol periods, by carrying out concurrent processing to generate a plurality of received symbols so that the phases can be synchronized at a higher speed.