论文部分内容阅读
Shannon阐明了在有扰信道中实现可靠通信的方法,奠定了纠错码的基石。Huber利用二次分圆域的代数整数环构作了面向二维信号且具有代数译码算法的纠错码。董学东等人利用具有唯一分解的分圆域的代数整数环构造了面向偶数维信号且具有代数译码算法的纠错码。在本论文中我们利用有理数域Q上的三次扩张Q((-2)1/3)的代数整数环来获得三维信号空间并构造面向三维信号且具代数译码算法的纠错码。 首先,我们定义一个从Z[θ]到Z3的Z-模同构φ,使Z[θ]中的元素[a,b,c](表示a+bθ+cθ2)与Z3中的所有整数点(a,b,c)(a,b,c∈Z)一一对应。 其次,对于任意给定的奇素数q,把商环Z[(-2)1/3]/(2n)和Z[(-2)1/3]/(qn)中的乘法单位群的子群Gn2和Gnp分解成循环群的直积,在这里Z[(-2)1/3]是代数数域Q((-2)1/3)的代数整数环。这样对于给定的n,Gn2及Gnp的特定的陪集代表元的集合在φ下的象就构成了三维信号空间。 最后,利用群Gn2及Gnp的有2p3n-3个元素的子群Hnp作为一个工具去构造面向三维信号能纠正单个错误类型的分组码,具体给出了与群Gn2及群Hnp相伴的码CI以及能纠正的错误类型。