A two stage decoding scheme for use with the Nordstrom Robinson code is proposed which partitions the code into a number of subsets. The subset containing the codeword can be found using a simple Reed Muller decoder. Soft decision decoding can be performed at both stages with near maximum likelihood performance but decoding complexity of about one third of that of a full decoding. The performance of the decoder is also compared to that the 15,7,5 BCH and is found to be comparable but with approximately half the capacity.