Implementation of LIS