A novel algorithm for on-board satellite hyperspectral data compression is proposed. Computational complexity is targetted with comparable compression performance with state-ot-the-art on-board satellite hyperspectral data compression methods.