gftrunc

R2026b

Minimize length of polynomial representation

Syntax

c = gftrunc(a)

Description

c = gftrunc(a) truncates a row vector, a, by removing nonsignificant high-order zeros at the end of a. If a(k) = 0 whenever k>d+1, the polynomial has degree d. The row vector c omits these high-order zeros and thus has length d+1.

Examples

Truncate Row-Vector Representation of Galois Field Polynomial

Use gftrunc to truncate the row-vector representation of $x^2+{2x}^3+{3x}^4+{4x}^7+{5x}^8$, removing nonsignificant zero-valued elements.

vec = [0 0 1 2 3 0 0 4 5 0 0]

vec = 1×11

     0     0     1     2     3     0     0     4     5     0     0

gfpretty([vec])

 
                         2      3      4      7      8
                        X  + 2 X  + 3 X  + 4 X  + 5 X 

Zeros are removed from the end of the row-vector representation, but not from the beginning or middle of the row vector.

c = gftrunc([0 0 1 2 3 0 0 4 5 0 0])

c = 1×9

     0     0     1     2     3     0     0     4     5

gfpretty(c)

 
                         2      3      4      7      8
                        X  + 2 X  + 3 X  + 4 X  + 5 X 

Input Arguments

a — Coefficients of GF(p) polynomial

numeric row vector

Coefficients of GF(p) polynomial, specified as a numeric row vector in ascending order.

Data Types: double

Output Arguments

c — Truncated coefficients of GF(p) polynomial

numeric row vector

Truncated coefficients of GF(p) polynomial, returned as a numeric row vector with the trailing zeros removed. Zeros are removed only from the end of the row-vector, not from the beginning or middle. The resulting GF(p) polynomial, c, is a shortened form of a.

Data Types: double

Version History

Introduced before R2006a