Code

Implement error correction#205

Code

Merged

apoelstra merged 7 commits intorust-bitcoin:masterrust-bitcoin/rust-bech32:masterfrom apoelstra:2024-03--error-correction2apoelstra/rust-bech32:2024-03--error-correction2Copy head branch name to clipboardOct 18, 2024

+1,143-13

Commits

Commits on Sep 30, 2024

• bech32: use correct generator exponents

  Show description for 74ec75f
  apoelstra

  committed
  74ec75f

  Copy full SHA for 74ec75f

• field: add ability to multiply by integers

  Show description for 4dfe325
  apoelstra

  committed
  4dfe325

  Copy full SHA for 4dfe325

• field: require TryInto<Base> for ExtensionField

  apoelstra

  committed
  fc903d6

  Copy full SHA for fc903d6

• primitives: introduce the Berlekamp-Massey algorithm for computing linear shift registers

  Show description for 6c24f98
  apoelstra

  committed
  6c24f98

  Copy full SHA for 6c24f98

• implement error correction

  Show description for 2e1b7be
  apoelstra

  committed
  2e1b7be

  Copy full SHA for 2e1b7be

• correction: support erasures

  apoelstra

  committed
  383f788

  Copy full SHA for 383f788

• fuzz: add fuzztests that try to correct bech32 and codex32 errors

  Show description for 76d0dae
  apoelstra

  committed
  76d0dae

  Copy full SHA for 76d0dae