qdrvm / kagome

Kagome - C++20 implementation of Polkadot Host
https://kagome.readthedocs.io
Apache License 2.0
158 stars 33 forks source link

[Feature Request]: Systematic chunks (RFC-47) #2135

Closed kamilsa closed 1 month ago

kamilsa commented 3 months ago

Component

Parachains validation

Feature Description

Polkadot employs erasure coding to encode and distribute data availability chunks among validators. Despite this, the systematic nature of the erasure coding algorithm used by Polkadot allows room for optimizing the decoding process, which is crucial for approval checking and dispute resolution.

The new req_chunk/2 protocol enhances data retrieval by using systematic chunks for data recovery. For compatibility with Polkadot-SDK, it's essential for KAGOME to integrate this protocol.

References and additional Information

https://polkadot-fellows.github.io/RFCs/approved/0047-assignment-of-availability-chunks.html