Mathematical Coding Theory

  • Høholdt, Tom (Project Manager)
  • Justesen, Jørn (Project Participant)
  • Topsøe, Flemming (Project Participant)
  • Harremoes, Peter (Project Participant)
  • Hansen, Johan P. (Project Participant)
  • Geil, Olav (Project Participant)
  • Thommesen, Christian (Project Participant)

    Project Details

    Description

    Error-correcting codes are essential in modern communication systems. The codes are constructed and analysed using advanced mathematics in many different ways. The main purpose of this project is construction and analysis of optimal codes and their en- and decoding algorithms.
    CODES ON GRAPHS
    Graph based codes is a way to construct good codes with low decoding complexity. Most of the results however are asymptotic. We construct specific codes based on earlier results on concatenated codes and codes based on finbite geometries.
    DECODING OF REED_SOLOMON CODES AND CONCATENATED CODES.
    New versions of decoding methods for Reed-Solomon codes give
    opportunities for correcting more errors than hitherto. We improve on these results.
    ALGEBRAIC GEOMETRY CODES
    Codes based on algebraic geometry can be shown to be better than the classical constructions. We construct and analyse some classes of AG-codes and their decoding algorithms.
    StatusFinished
    Effective start/end date01/03/200528/02/2008

    Collaborative partners

    Fingerprint

    Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.