Decoding with Semi-Local Constraint on Information Density