This paper deals with design and implementation of Autocorrelator and CORDIC algorithm for OFDM based WLAN on FPGA. The autocorrelator is used for frame detection and carrier frequency offset estimation. The CORDIC is used to estimate the frequency offset and to calculate the division in the channel estimation algorithm. A fast pipelined CORDIC architecture and autocorrelator is designed and implemented on FPGA. HDL and test bench is developed to simulate and verify the functionality of both the modules. The design is implemented on Spartan-3 100K Xilinx FPGA; the design consumes 180 slices out of 960 slices. The design is also taken through ASIC design flow using 130nm technology, the design is synthesized to meet the setup and hold time requirements. The design is optimized for area and power requirements. The autocorrelator design raked up 5684 cells taking up 13969.5μm2 of area for the cells and total area of 16609.6 μm2 consuming 78.7μW. The CORDIC design raked up 2288 μm2 total cell area for 552 numbers of cells. The total area comprising of both the modules is 2558 μm2 consuming 12.05μW. © EuroJournals Publishing, Inc. 2009.