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.

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

RS encoding and decoding for shards #7

Open
3 tasks
snjax opened this issue Sep 13, 2024 · 0 comments
Open
3 tasks

RS encoding and decoding for shards #7

snjax opened this issue Sep 13, 2024 · 0 comments

Comments

@snjax
Copy link
Member

snjax commented Sep 13, 2024

Represent data as a table with N=2^n rows and M=2^m columns.

Each column corresponds to polynomial coefficients, and each shard corresponds to a point at m31 circle coset with order N*B, where B is the blowup factor.

  • Implement computation of shards rows using columnwise_dot_product (see example )
  • Implement recovery from any N elements from the same coset (N-ordered, there are B such cosets)
  • Implement recovery from any arbitrary N elements, using an inefficient O(N^2) algorithm
@snjax snjax converted this from a draft issue Sep 13, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
Status: Backlog
Development

No branches or pull requests

1 participant