A man convicted in a murder 20 years is ago is set to be released after having his name cleared.