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

docs(cip-19): fix the reed solomon algorithm used for rows #198

Merged
merged 2 commits into from
Aug 23, 2024

Conversation

zvolin
Copy link
Contributor

@zvolin zvolin commented Aug 21, 2024

Overview

Correct specification of reed solomon algorithm used to encode/reconstruct the other half of shares present in a Row container.
Consensus uses leopard gf8 for squares with width not exceeding 256 shares.

Source: default codec leading to rsmt2d leopard construction using leopardAlways which selects between gf8 and gf16

@jcstein
Copy link
Member

jcstein commented Aug 21, 2024

Tagging in Author @Wondertan for review here

Copy link
Collaborator

@rootulp rootulp left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Relevant: celestiaorg/celestia-app#1459

Agreed because

	// leopardAlways uses 8-bit leopard for shards less than or equal to 256,
	// 16-bit leopard otherwise.
	leopardAlways

and in this context, the # of shards is the # of shares in a row.

@rootulp rootulp removed the request for review from ebuchman August 21, 2024 17:04
Copy link
Member

@Wondertan Wondertan left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

That's a great catch, @zvolin. Thanks!

cips/cip-19.md Outdated Show resolved Hide resolved
Co-authored-by: Hlib Kanunnikov <[email protected]>
@jcstein jcstein merged commit f64dd53 into celestiaorg:main Aug 23, 2024
2 checks passed
@zvolin zvolin deleted the fix/cip19-rs-algorithm branch August 23, 2024 18:42
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants