@article{46ae1329b106430f8000eb4742bbd54c,
title = "Minimal trellis design for linear codes based on the shannon product",
abstract = "A novel trellis design technique for both block and convolutional codes based on the Shannon product of component block codes is introduced. Using the proposed technique, structured trellises for block and convolutional codes have been designed. It is shown that the designed trellises are minimal and allow reduced complexity Viterbi decoding.",
keywords = "Linear codes, Product of trellises, Trellis structure",
author = "V. Sidorenko and G. Markarian and B. Honary",
note = "Funding Information: I. INTRODUCTION The trellis structure for linear block codes was introduced in 1974 [ 1j . It was shown in [2] that soft-decision maximum-likelihood trellis decoding of a linear block code can be accomplished using the Viterbi algorithm. Such a trellis, also known as the syndrome trellis, can be designed using the parity-check matrix of the code [2j. The Manuscript received July 25, 1995; revised Kuly 17, 1996.. The material in this paper was presented in part at the Seventh Swedish-Russian International Workshop on Information Theory, St.-Petersburg, Russia, June 1995. The work was partially supported by the Royal Society, United Kingdom. V. Sidorenko is with the Institute for Problems of Information Transmission, Russian Academy of Science, 101447, Moscow GSP-4, Russia. G. Markarian and B. Honary are with the Communications Research Centre, Lancaster University, Lancaster LA1 4YR, United Kingdom. Publisher Item Identifier S 0018-9448(96)07887-X.",
year = "1996",
doi = "10.1109/18.556704",
language = "English",
volume = "42",
pages = "2048--2053",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6 PART 1",
}