• DocumentCode
    2029806
  • Title

    From Block to Convolutional Codes using Block Distances

  • Author

    Sidorenko, V. ; Medina, C. ; Bossert, M.

  • Author_Institution
    Univ. of Ulm, Ulm
  • fYear
    2007
  • fDate
    24-29 June 2007
  • Firstpage
    2331
  • Lastpage
    2335
  • Abstract
    It is well known that convolutional codes can be considered as block codes over a field of rational functions. Being a block code, every convolutional code has "block" distance df. The free distance df of a convolutional code is lower bounded by d,B, df ges dB. With this approach, every method of designing or combining block codes immediately gives a method to design or to combine convolutional codes. The block distance dB of the new convolutional code is known (or can be estimated), this gives a lower bound for the free distance of the new convolutional code. We investigate the properties of block distance and show that block distance of blocked convolutional codes reaches free distance. The proposed method is demonstrated for Reed-Solomon codes, for the direct product codes and for bipartite graph codes. For these examples, bounds of type df ges dB and improved bounds are obtained.
  • Keywords
    Reed-Solomon codes; block codes; convolutional codes; graph theory; rational functions; Reed-Solomon codes; bipartite graph codes; block codes; block distances; convolutional codes; direct product codes; rational functions; Bipartite graph; Block codes; Convolutional codes; Design methodology; Equations; Parity check codes; Product codes; Reed-Solomon codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2007. ISIT 2007. IEEE International Symposium on
  • Conference_Location
    Nice
  • Print_ISBN
    978-1-4244-1397-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2007.4557567
  • Filename
    4557567