Since the immutable conventional Frequency hopping (FH) sequence cannot keep high FHcommunication reliability in complex electromagnetic environment, we propose an algorithm that cangenerate high-performance Cognitive frequency hopping sequence (CFHS) for Cognitive frequencyhopping (CFH) system. By employing the pseudo-random perturbation mapping, the CFHS is generated byremapping the block cipher FH sequence with the adaptive frequency slot number and frequency gap.The CFHS inherits the great integrated performance and its parameters could change with theelectromagnetic environment. The statistics properties of Markov and uniformity are analyzed basedon the Markov process theory and probability theory. Simulation results show that CFHS outperformsthe widely-used FH sequences on the performance of uniformity, randomness, Hamming correlation,complexity and sensitivity. The proposed CFHS could be extensively applied in high reliable CFHsystem.