第4章数据链路控制改全解.ppt

Example 2 令n = 7，g(D) = D4 + D3 + D2 + 1, 请构造(7, 3)循环码。 解：g(D) 是D7 + 1的一个因式，因式分解可知，共有8个阶次不大于6的多项式是g(D)的倍式： ∴这8个多项式是一个(7, 3)循环码，由于有8个码组，k = 3, n－k = 4为g(D)的阶次。 D4 + D3 + D2 + 1 = g(D) · 1 0 = g(D) · 0 D5 + D4 + D3 + D = g(D) · D D6 + D5 + D4 + D2 = g(D) · D2 D5 + D2 + D + 1 = g(D) · (D + 1) D6 + D3 + D2 + 1 = g(D) · (D2 + D ) D6 + D5 + D3 + 1 = g(D) · (D2 + 1 ) D6 + D4 + D + 1 = g(D)