ICAR Research Data Repository for Knowledge Management
DSpace at IIT Bombay
View Archive InfoMetadata
| Field | Value |
| Title | On the many faces of block codes |
| Names |
DESHMUKH, K
SHANKAR, P DASGUPTA, A RAJAN, BS |
| Date Issued | 2000 (iso8601) |
| Abstract | Block codes are first viewed as finite state automata represented as trellises. A technique termed subtrellis overlaying is introduced with the object of reducing decoder complexity. Necessary and sufficient conditions for subtrellis overlaying are next derived from the representation of the block code as a group, partitioned into a subgroup and its cosets. Finally a view of the code as a graph permits a combination of two shortest path algorithms to facilitate efficient decoding on an overlayed trellis. |
| Genre | Article; Proceedings Paper |
| Topic | Trellis Structure |
| Identifier | STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECT OF COMPUTER SCIENCE,1770,53-64 |