The description herein relates to pilot designs for an Orthogonal Frequency Division Multiplexing (OFDM) based communication system. In the preferred embodiment, the communication system is one operating according to the IEEE 802.16m, or WiMax, standard. In general, an OFDM transmitter operates to insert pilot symbols into a resource of a transmit frame according to a predetermined staggered pilot symbol pattern defining pilot symbol locations within the resource of the transmit frame. The predetermined pilot symbol pattern is defined such that pilot symbols are located at or near time boundaries of the resource, at or near frequency boundaries of the resource, or both. By doing so, when generating a channel estimate for the communication channel between the OFDM transmitter and an OFDM receiver based on the pilot symbols, extrapolations needed to estimate the channel near the boundaries of the resource are optimized, thereby improving overall channel estimation accuracy.