When a changer changes a communication parameter based on a channel characteristic, a selector selects a switch data sequence corresponding to the changed communication parameter. A serial-parallel converter performs a serial-parallel conversion on a switch data sequence. An IFFT unit performs an IFFT. A transmitter synthesizes a calculation result from the IFFT unit to generate data symbol, and generates a transmission frame based on the data symbol. The transmitter then transmits the transmission frame to a second apparatus. A receiver receives a transmission frame from the second apparatus to generate data symbol. An FFT unit performs an FFT on the data symbol to generate a parallel signal. If a correlator determines that a notification of the change in the communication parameter has been correctly transmitted based on an autocorrelation analysis of the parallel signal, a communication apparatus starts communication using the changed communication parameter.