From 96a990c44bc847929ba42a566cc9c000ac7906de Mon Sep 17 00:00:00 2001 From: Ryan Kim Date: Fri, 25 Oct 2024 18:06:59 +0900 Subject: [PATCH] chore(crypto): fix typo --- tachyon/crypto/commitments/fri/simple_fri.h | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/tachyon/crypto/commitments/fri/simple_fri.h b/tachyon/crypto/commitments/fri/simple_fri.h index 35c0e56f3..17c434eb0 100644 --- a/tachyon/crypto/commitments/fri/simple_fri.h +++ b/tachyon/crypto/commitments/fri/simple_fri.h @@ -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) {