This paper presents a randomized pulse-based data encoding scheme that enables high-speed and low-cost secure wireless communication. For high-speed wireless communication, we encode a 4-bit data as a symbol and compress the data volume by a total of 16 distinct orthogonal pulses. To ensure the security, we randomize the multi-order orthogonal pulse patterns to modulate the bit stream randomly. We randomize the pulses with emerging, energy-efficient, non-volatile, consumer-off-the-shelf Ferroelectric Random Access Memory (FRAM)-based high-quality random numbers. The generation of multi-order pulse sets, randomization of the pulses, and verification of the power requirements of individual pulses defined by the Federal Communication Commission (FCC) are performed through MATLAB Simulation. Simulation results show that the proposed data encoding scheme supports a total of M = 2k*k bits data by Np = 2k different orthogonal pulses and ensures physical-layer security, where k is a nonnegative integer number.