• DocumentCode
    2392924
  • Title

    A new scheme for building good self-dual block codes

  • Author

    Carlach, J.C. ; Otmani, A. ; Vervoux, C.

  • Author_Institution
    DMR/DD, France Telecom R&D, Cesson-Sevigne, France
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    476
  • Abstract
    We present a very simple multi-stage encoding scheme of self-dual codes using a [8,4,4] extended Hamming code as short base code and bit permutations (or interleavers as in turbo-codes) between stages. We describe several examples of interleavers in order to build some extremal codes, with a minimum number of stages, such as the [24,12,8] Golay code, [32,16,8], [64,32,12], and [88,44,16] codes. For length 32, we show how to build the 5 non-equivalent extremal QR, RM, F, G, U [32,16,8] self-dual codes. We conjecture that this encoding scheme may find good rate-1/2 long block codes
  • Keywords
    Golay codes; Hamming codes; block codes; dual codes; interleaved codes; Golay code; bit permutation; extended Hamming code; extremal codes; good rate-1/2 long block codes; interleavers; multi-stage encoding scheme; self-dual block codes; short base code; Block codes; Decoding; Encoding; Genetic mutations; Mathematics; Research and development; Telecommunications; Turbo codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Sorrento
  • Print_ISBN
    0-7803-5857-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2000.866774
  • Filename
    866774