# Forney algorithm

From BitcoinWiki

This is the approved revision of this page, as well as being the most recent.

In [[coding 1}}, so the expression simplifies to:

## Contents

## Formal derivative[edit]

Λ'(*x*) is the formal derivative of the error locator polynomial Λ(*x*):

In the above expression, note that *i* is an integer, and λ_{i} would be an element of the finite field. The operator · represents ordinary multiplication (repeated addition in the finite field) and not the finite field's multiplication operator.

## Derivation[edit]

Lagrange interpolation gives a derivation of the Forney algorithm.

## Erasures[edit]

Define the erasure locator polynomial

Where the erasure locations are given by *j _{i}*. Apply the procedure described above, substituting Γ for Λ.

If both errors and erasures are present, use the error-and-erasure locator polynomial

## See Also on BitcoinWiki[edit]

## Source[edit]