Home > Research > Publications & Outputs > Two Stage Decoding of the Nordstrom-Robinson Co...
View graph of relations

Two Stage Decoding of the Nordstrom-Robinson Code Based On The Twisted Squaring Construction

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter

Publication date2000
Host publicationCoding, Communications and Broadcasting
EditorsPaddy Farrell, Michael Darnell, Bahram Honary
Place of PublicationBaldock, UK
PublisherResearch Studies Press Ltd.
Number of pages11
ISBN (Print)0-86380-259-1
<mark>Original language</mark>English

Publication series

NameCommunications Systems, Techniques and Applications
PublisherResearch Studies Press Ltd.


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.