To "decode" the date, he would have to observe the actual death date of a individual, and cannot use the death note. So, he would need to observe someone till he actually dies to see whether he has broken the "code". Not too possible in my opinion.