Distributed Decoding of Cyclic Block Codes Using a Generalization of Majority-Logic Decoding
| dc.contributor.author | Murad, A.H. | en_US |
| dc.contributor.author | Fuja, Tom E. | en_US |
| dc.contributor.department | ISR | en_US |
| dc.date.accessioned | 2007-05-23T09:50:47Z | |
| dc.date.available | 2007-05-23T09:50:47Z | |
| dc.date.issued | 1992 | en_US |
| dc.description.abstract | One-step majority-logic decoding is one of the simplest algorithms for decoding cyclic block codes. However, it is an effective decoding scheme for very few codes. This paper presents a generalization based on the "common-symbol decoding problem." Suppose one is given M (possibly different) codes over the same field; suppose further that the codewords share a single symbol in common. The common-symbol decoding problem is that of estimating the symbol in the common position. (This is equivalent to one-step majority logic decoding when each of the "constituent" codes is a simple parity check.) This paper formulates conditions under which this decoding is possible and presents a simple algorithm that accomplishes the same. When applied to decoding cyclic block codes, this technique yields a decoder structure ideal for parallel implementation. Furthermore, this approach frequently results in a decoder capable of correcting more errors than one-step majority-logic decoding. To demonstrate the simplicity of the resulting decoders, an example is presented. | en_US |
| dc.format.extent | 1095870 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1903/5236 | |
| dc.language.iso | en_US | en_US |
| dc.relation.ispartofseries | ISR; TR 1992-55 | en_US |
| dc.subject | distributed information processing | en_US |
| dc.subject | error correction | en_US |
| dc.subject | robust information processing | en_US |
| dc.subject | signal processing | en_US |
| dc.subject | VLSI architectures | en_US |
| dc.subject | Communication | en_US |
| dc.subject | Signal Processing Systems | en_US |
| dc.title | Distributed Decoding of Cyclic Block Codes Using a Generalization of Majority-Logic Decoding | en_US |
| dc.type | Technical Report | en_US |
Files
Original bundle
1 - 1 of 1