---
title: "Transforms"
canonical: "https://docs.magma-maths.org/v2.30-1/CodingTheory/LinearCodes/transforms.html"
source: "https://docs.magma-maths.org/v2.30-1/CodingTheory/LinearCodes/transforms.md"
part: "Coding Theory"
chapter: "Linear Codes over Finite Fields"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Coding Theory", "source": "https://docs.magma-maths.org/v2.30-1/CodingTheory/index-coding-theory.md"}
  - {"title": "Linear Codes over Finite Fields", "source": "https://docs.magma-maths.org/v2.30-1/CodingTheory/LinearCodes/index-linear-codes.md"}
prev: {"title": "Decoding", "source": "https://docs.magma-maths.org/v2.30-1/CodingTheory/LinearCodes/decoding.md"}
next: {"title": "Automorphism Groups", "source": "https://docs.magma-maths.org/v2.30-1/CodingTheory/LinearCodes/group-action.md"}
intrinsics:
  - {"name": "MattsonSolomonTransform", "signature": "MattsonSolomonTransform(f, n): RngUPolElt, RngIntElt -> RngUPolElt"}
  - {"name": "InverseMattsonSolomonTransform", "signature": "InverseMattsonSolomonTransform(A, n): RngUPolElt, RngIntElt -> RngUPolElt"}
  - {"name": "KrawchoukPolynomial", "signature": "KrawchoukPolynomial(K, n, k): FldFin, RngIntElt, RngIntElt -> RngUPolElt"}
  - {"name": "KrawchoukTransform", "signature": "KrawchoukTransform(f, K, n): RngUPolElt, FldFin, RngIntElt -> RngUPolElt"}
  - {"name": "InverseKrawchouk", "signature": "InverseKrawchouk(A, K, n): RngUPolElt, FldFin, RngIntElt -> RngUPolElt"}
examples:
  - "ex-15eadc"
---

# Transforms

<a id="mattson-solomon-transforms"></a>
## Mattson–Solomon Transforms

<a id="function-mattsonsolomontransform-rngupolelt-rngintelt"></a>
### `MattsonSolomonTransform(f, n): RngUPolElt, RngIntElt -> RngUPolElt`

Given $f$, a polynomial over a finite field containing a primitive $n$-th root of unity, return the Mattson–Solomon transform of parameter $n$.

<a id="function-inversemattsonsolomontransform-rngupolelt-rngintelt"></a>
### `InverseMattsonSolomonTransform(A, n): RngUPolElt, RngIntElt -> RngUPolElt`

Given $A$, a polynomial over a finite field containing a primitive $n$-th root of unity, return the inverse Mattson–Solomon transform of parameter $n$.

<a id="example-ex-15eadc"></a>
### `Example: Mattson-Solomon Transform (ex-15eadc)`

We compute the Mattson–Solomon transform of parameter $n=7$ of the polynomial $x^4 + x^2 + x + 1$ over ${\bf F}_{2^{12}}$.

```magma
> n := 7;
> K := GF(2, 12);
> FP<x> := PolynomialRing(K);
> f := x^4 + x^2 + x + 1;
> A := MattsonSolomonTransform(f, n);
> A;
x^6 + x^5 + x^3
```

## Krawchouk Polynomials

<a id="function-krawchoukpolynomial-fldfin-rngintelt-rngintelt"></a>
### `KrawchoukPolynomial(K, n, k): FldFin, RngIntElt, RngIntElt -> RngUPolElt`

Return the Krawchouk polynomial of parameters $k$ and $n$ in $K$ over the rational field.

<a id="function-krawchouktransform-rngupolelt-fldfin-rngintelt"></a>
### `KrawchoukTransform(f, K, n): RngUPolElt, FldFin, RngIntElt -> RngUPolElt`

Return the Krawchouk transform of the polynomial $f$ over the rational field with respect to the vector space $K^n$.

<a id="function-inversekrawchouk-rngupolelt-fldfin-rngintelt"></a>
### `InverseKrawchouk(A, K, n): RngUPolElt, FldFin, RngIntElt -> RngUPolElt`

Return the inverse Krawchouk transform of the polynomial $A$ over the rational field with respect to the vector space $K^n$.
