Construction of G from g(x)
- Use g(x) to form the kth row of G.
- Use kth row to form (k-1) row by a shift left, or xg(x).
- If (k-1) row in not in standard form then add kth row to shifted row,
i.e.., (k-1) row becomes xg(x) + g(x).
- Continue to form rows from the row below.
- If the (k-j) row not in standard form the add g(x) to the shifted row.
Codes for this example are: