Function euclidean 

pub fn euclidean(
    syndromes: &Polynomial,
    t: u8,
) -> Result<(Polynomial, Polynomial), EuclideanError>

Extended Euclidean algorithm for Reed-Solomon decoding.

Given a syndrome polynomial and the error-correction capability t, computes the error locator polynomial (sigma) and the error evaluator polynomial (omega). The syndrome polynomial has 2 * t coefficients.

Arguments

• syndromes - Syndrome polynomial
• t - Error-correction capability, the number of correctable errors; must satisfy 2 * t <= 254 so that x^(2t) is representable

Returns

A tuple (sigma, omega) where:

• sigma is the error locator polynomial
• omega is the error evaluator polynomial

Errors

• EuclideanError::CapabilityTooHigh is returned if 2 * t exceeds Polynomial::MAX_DEGREE.
• An error is returned if division by zero occurs (indicates invalid input), or if an intermediate product would exceed the maximum polynomial degree (not expected to occur).