Concepedia

Bounded Distance Decoding Problem

The Bounded Distance Decoding Problem is a computational lattice problem that consists in finding the closest lattice vector to a given target point, provided that the target is within a bounded distance strictly less than half the minimum distance of the lattice, thus distinguishing it from general nearest codeword problems.

81

Publications

4.9K

Citations

142

Authors

111

Institutions

Publications per year

2017–2026

9

Parents

Publications

81

A universal lattice code decoder for fading channels

Emanuele Viterbo, J. Bouros · IEEE Transactions on Information Theory · 1999 · 1.6K citations

, , +16

Using Linear Programming to Decode Binary Linear Codes

Jon Feldman, Martin J. Wainwright, David R. Karger · IEEE Transactions on Information Theory · 2005 · 591 citations

, , +16

On the peak-to-average power of ofdm signals based on oversampling

M. Sharif, M. Gharavi-Alkhansari, Babak Hossein Khalaj · IEEE Transactions on Communications · 2003 · 177 citations

, , +16

Capabilities of Bounded Discrepancy Decoding

A.D. Wyner · Bell System Technical Journal · 1965 · 126 citations

, , +14

Bounded distance+1 soft-decision Reed-Solomon decoding

Elwyn R. Berlekamp · IEEE Transactions on Information Theory · 1996 · 100 citations

, , +17

1–5 of 81

Authors

142

  1. ID
    Ilya Dumer

    University of California, Riverside, United States

    5 publications · 153 citations

    5

    h-index

  2. YB
    Y. Be'ery

    Tel Aviv University, Israel

    4 publications · 89 citations

    4

    h-index

  3. OA
    Ofer Amrani

    Tel Aviv University, Israel

    4 publications · 89 citations

    4

    h-index

  4. AV
    Alexander Vardy

    University of California San Diego, United States

    4 publications · 237 citations

    4

    h-index

  5. CL
    Cong Ling

    Imperial College London, United Kingdom

    3 publications · 133 citations

    3

    h-index

1–5 of 142

Institutions

111

  1. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    13 publications

    253 citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    6 publications

    270 citations

  3. University of California, Berkeley

    Berkeley, United States

    4 h-index

    6 publications

    767 citations

  4. University of California, Riverside

    Riverside, United States

    4 h-index

    5 publications

    163 citations

  5. Eindhoven University of Technology

    Eindhoven, The Netherlands

    3 h-index

    4 publications

    123 citations

  6. Institute for Information Transmission Problems

    Moscow, Russia

    3 h-index

    4 publications

    88 citations

  7. Technical University of Denmark

    Kongens Lyngby, Denmark

    3 h-index

    5 publications

    271 citations

  8. Imperial College London

    London, United Kingdom

    3 h-index

    5 publications

    224 citations

1–8 of 111

Venues

  1. IEEE Transactions on Information Theory

    39 publications · 3.5K citations

    27

    h-index

  2. IEEE Transactions on Communications

    9 publications · 441 citations

    9

    h-index

  3. Designs Codes and Cryptography

    2 publications · 29 citations

    2

    h-index

  4. SIAM Journal on Computing

    2 publications · 136 citations

    2

    h-index

  5. Finite Fields and Their Applications

    2 publications · 31 citations

    2

    h-index

1–5