首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Permutations of finite fields for check digit systems
Authors:Rasha Shaheen  Arne Winterhof
Institution:(1) The Selmer Center, Department of Informatics, University of Bergen, PB 7800, 5020 Bergen, Norway
Abstract:
Let q be a prime power. For a divisor n of q ? 1 we prove an asymptotic formula for the number of polynomials of the form
$f(X)=\frac{a-b}{n}\left(\sum_{j=1}^{n-1}X^{j(q-1)/n}\right)X+\frac{a+b(n-1)}{n}X\in\mathbb{F}_qX]$
such that the five (not necessarily different) polynomials f(X), f(XX and f(f(X))±X are all permutation polynomials over \({\mathbb{F}_q}\) . Such polynomials can be used to define check digit systems that detect the most frequent errors: single errors, adjacent transpositions, jump transpositions, twin errors and jump twin errors.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号