In embodiments, an adaptive tone erasure technique is applied to orthogonal frequency division multiplexing (OFDM) communications, such as ECMA-368 standard ultra-wideband (UWB) communications. A transmitter obtains jammed sub-carrier information and calculates an erasure mask. The jammed sub-carriers are nulled before transmitting to a receiver. In accordance with the erasure mask, bits falling on the jammed sub-carriers are replaced by erasure bits before interleaving, keeping the interleaver block size constant notwithstanding variations in the number of the jammed sub-carriers. The receiver also obtains the jammed sub-carrier information and the erasure mask. After the receiver deinterleaves the constant size blocks, it decodes the data without the erasure bits. The transmitter may detect the jammed sub-carriers itself, or obtain the information from the receiver. The receiver similarly may detect the jammed sub-carriers itself, or obtain the information from the transmitter.