Concepedia

Syndrome Decoding Problem

The Syndrome Decoding Problem is a computational problem in coding theory, belonging to the class of NP-hard decision problems, that consists in determining whether there exists a binary vector of given weight that produces a specified syndrome under a given parity-check matrix of a linear code.

84

Publications

2.5K

Citations

187

Authors

113

Institutions

Publications per year

2017–2026

23

Parents

Publications

84

On the Complexity of the Rank Syndrome Decoding Problem

Philippe Gaborit, Olivier Ruatta, Julien Schrek · IEEE Transactions on Information Theory · 2015 · 115 citations

, , +15

On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes

Philippe Gaborit, Gilles Zémor · IEEE Transactions on Information Theory · 2016 · 97 citations · Full text

, , +15

Peak-to-average power control in OFDM using standard arrays of linear block codes

Kyeongcheol Yang, Seok-Il Chang · IEEE Communications Letters · 2003 · 92 citations

, , +16

Sparse Blossom: correcting a million errors per core second with minimum-weight matching

Oscar Higgott, Craig Gidney · Quantum · 2025 · 87 citations · Full text

, , +17

Hardness of Decoding Quantum Stabilizer Codes

Pavithran Iyer, David Poulin · IEEE Transactions on Information Theory · 2015 · 80 citations

, , +15

1–5 of 84

Authors

187

  1. PG
    Philippe Gaborit

    Université de Limoges, France

    8 publications · 450 citations

    8

    h-index

  2. TT
    Trieu‐Kien Truong

    I-Shou University, Taiwan

    5 publications · 110 citations

    5

    h-index

  3. KT
    K.K. Tzeng

    Lehigh University, United States

    4 publications · 135 citations

    4

    h-index

  4. JS
    Julien Schrek

    Université de Limoges, France

    3 publications · 207 citations

    3

    h-index

  5. CC
    Chalie Charoenlarpnopparut

    Thammasat University, Thailand

    3 publications · 33 citations

    3

    h-index

1–5 of 187

Institutions

113

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    8 h-index

    16 publications

    536 citations

  2. Université de Limoges

    Limoges, France

    6 h-index

    12 publications

    656 citations

  3. Lehigh University

    Bethlehem, United States

    3 h-index

    6 publications

    125 citations

  4. Centre Inria de l'Université de Rennes

    Rennes, France

    3 h-index

    8 publications

    253 citations

  5. XLIM

    Limoges, France

    3 h-index

    6 publications

    493 citations

  6. Marche Polytechnic University

    Ancona, Italy

    3 h-index

    10 publications

    270 citations

  7. Institut de Recherche en Informatique et Systèmes Aléatoires

    Rennes, France

    3 h-index

    8 publications

    253 citations

  8. I-Shou University

    Kaohsiung City, Taiwan

    3 h-index

    12 publications

    200 citations

1–8 of 113

Venues

  1. IEEE Transactions on Information Theory

    24 publications · 914 citations

    17

    h-index

  2. IEEE Transactions on Communications

    5 publications · 154 citations

    5

    h-index

  3. Designs Codes and Cryptography

    2 publications · 52 citations

    2

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 47 citations

    2

    h-index

  5. Advances in Mathematics of Communications

    2 publications · 42 citations

    2

    h-index

1–5