Title | **List decoding of Hermitian codes using Gröbner bases** |

Author(s) | Kyu-Hwan Lee, Michael E. O’Sullivan |

Type | Article in Journal |

Abstract | List decoding of Hermitian codes is reformulated to yield an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Gröbner bases of modules. The computational complexity of the algorithm seems comparable to previously known algorithms achieving the same task, and the algorithm is better suited for hardware implementation. |

Keywords | Hermitian codes, List decoding, Gröbner bases, Interpolation |

ISSN | 0747-7171 |

URL |
http://www.sciencedirect.com/science/article/pii/S0747717108001806 |

Language | English |

Journal | Journal of Symbolic Computation |

Volume | 44 |

Number | 12 |

Pages | 1662 - 1675 |

Year | 2009 |

Note | Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics |

Edition | 0 |

Translation |
No |

Refereed |
No |