Skip to content

Commit

Permalink
chore(crypto): fix typo
Browse files Browse the repository at this point in the history
  • Loading branch information
chokobole committed Oct 25, 2024
1 parent c85d74b commit 96a990c
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions tachyon/crypto/commitments/fri/simple_fri.h
Original file line number Diff line number Diff line change
Expand Up @@ -157,10 +157,10 @@ class SimpleFRI final
// where k = n / 2.
//
// As per the definition:
// Pᵢ₊₁(ωʲ) = Pᵢ_even(ωʲ) + β * Pᵢ_odd(ωʲ)
// Pᵢ₊₁(ω²ʲ) = Pᵢ_even(ω²ʲ) + β * Pᵢ_odd(ω²ʲ)
//
// Substituting Pᵢ_even and Pᵢ_odd:
// Pᵢ₊₁(ωʲ) = (Pᵢ(ωʲ) + Pᵢ(-ωʲ)) / 2 + β * (Pᵢ(ωʲ) - Pᵢ(-ωʲ)) / (2 * ωʲ)
// Pᵢ₊₁(ω²ʲ) = (Pᵢ(ωʲ) + Pᵢ(-ωʲ)) / 2 + β * (Pᵢ(ωʲ) - Pᵢ(-ωʲ)) / (2 * ωʲ)
// = ((1 + β * ω⁻ʲ) * Pᵢ(ωʲ) + (1 - β * ω⁻ʲ) * Pᵢ(-ωʲ)) / 2
size_t leaf_index = index % domain_size;
if (i == 0) {
Expand Down

0 comments on commit 96a990c

Please sign in to comment.