Fast code options selection algorithm for CCSDS recommended compression method

The code options selection algorithm of recommended universal compression method proposed by Consultative Committee for Space Data System(CCSDS) influences the performance and the time complexity of the compression process.In this article,a new algorithm for code options selection was proposed,which provides the optimal performance and fast executive speed.In this algorithm,the sum of J samples in one block was exploited to confirm the region where the wanted code option parameter lies in,then the parameter was searched accurately in the region.The region threshold was proved equal to 3J/2.The time complexity of the new algorithm isO(K+J).Compared with sub-optimal algorithm referred in CCSDS image compression method,the new algorithm obtains optimal results.Compared with the heuristic code option selection algorithm,the running time of the new algorithm is 15% to 25% lower.