Abstract. This paper presents channel estimation methods based on cyclic complementary Golay sequences. First, the conventional Golay correlator is investigated, then a frequency domain approach using Discrete Fourier Transform (DFT) is provided. A complex valued fast Golay correlator is introduced which can be used for the estimation of complex valued channel impulse response. Furthermore, this paper presents the Recursive DFT (R-DFT), a signal processing architecture which may be beneficial compared to the wellknown Fast Fourier Transform (FFT). The R-DFT is able to efficiently calculate a point-by-point block spectra of the input signal, which makes it suitable for hardware implementation. Throughout the paper, the R-DFT is applied and it is