[管理信息学第4章3.pptVIP

管理信息学 杨善林 胡笑旋编著 第4章 信息传输与信息编码 * 4.4.5 循环码 代数基础知识 循环码及其生成多项式 循环码的校验多项式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 由于线性码的数学结构太简单，因此译码依然很困难，如译［100，80］线性码时，必须从2100-80=220个校验子中找到S (A)，再从280个字中找到A，这样工作量依然很大。 下面我们介绍一种比线性码有更多的代数结构且使用最为广泛的一种编码—循环码。下面介绍的相关数学知识，证明都省略了。 4.4.5 循环码：代数基础知识 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * (000000, 011001, 101010, 110011, 110100, 101101, 011110, 000111) (000000, 001001, 010010, 011011, 100100, 101101, 110110, 111111) 4.4.5 循环码：代数基础知识 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定义4.14 记Fn2[x]={系数在F2中的关于 x 的 n-1次多项式全体} 则称( f(x) )={ k(x)f(x) | k(x)? Fn2[x]} 是由f (x) ( f(x) ? Fn2[x] )生成的主理想。 定义4.15 称 为 g(x) 关于理想(f(x))的陪集。 (1)全部陪集构成了Fn2[x]的一个划分:Fn2[x]/(f(x)),它是由Fn2[x]中所有多项式除以 f(x) 所得的余式 g(x) 的陪集组成。 (2) 若f(x)的最高次数为 n-k，共有 2n-k 个陪集，每个陪集含有2 k 个多项式； (3) 同一陪集的任意两个多项式差属于 (f(x))；同一个陪集内的两个多项式对应的陪集相等；对于Fn2[x]/(f(x))中的任意两个多项式 g(x)和 h(x) 相等 ，当且仅当有 f(x)|(g(x)-h(x))，此式等价于 g(x)?h(x)mod(f(x)) 4.4.5 循环码：代数基础知识 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 二元多项式计算 例：计算F52[x]/(x3+1)，并分析其性质。 例：计算(x8+x4+x+1)mod(x3+1)。 4.4.5 循环码：代数基础知识 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 定义4.16 设C是二元［n，k］线性码，如果对 都有 则称C是循环码。 如［3，2］线性码{000，110，101，011}是循环码。 定理4.10 循环码C的对偶码C?是循环码。 4.4.5 循环码：循环码及其生成多项式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4.5 循环码：循环码及其生成多项式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 例2，C = { 000, 110, 101, 011 }是循环码，则 I(C) = { 0, 1+x, 1+x2, x+x2 }。由于 1+x 是