Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

higher order (higher distance) TableDecoder #215

Open
Krastanov opened this issue Jan 19, 2024 · 1 comment
Open

higher order (higher distance) TableDecoder #215

Krastanov opened this issue Jan 19, 2024 · 1 comment
Labels
ECC Having to do with the ECC submodule good first issue Good for newcomers

Comments

@Krastanov
Copy link
Member

In #212 we introduced the TableDecoder among other decoders. This is a lookup-table decoder for ECC. Currently, it supports tables of up-to-one error. It would be valuable to have a more general constructor for lookup tables that run through higher-weight errors as well. The size of the table will grow exponentially with the maximal error weight, but it can still be practical for small codes.
@Krastanov Krastanov added good first issue Good for newcomers ECC Having to do with the ECC submodule labels Jan 19, 2024
@Fe-r-oz
Copy link
Contributor

Fe-r-oz commented Mar 19, 2024 •
edited

This paper discusses a low latency table decoder. Among various interesting things, they have utilized syndrome compression.

LILLIPUT: https://arxiv.org/abs/2108.06569

Another paper presents a classical table error correcting decoder that corrects up to 5 errors.

@Fe-r-oz Fe-r-oz mentioned this issue May 6, 2024
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
ECC Having to do with the ECC submodule good first issue Good for newcomers
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@Krastanov @Fe-r-oz