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


On distance Gray codes
Authors:I S Bykov  A L Perezhogin
Institution:1.Novosibirsk State University,Novosibirsk,Russia;2.Sobolev Institute of Mathematics,Novosibirsk,Russia
Abstract:A Gray code of size n is a cyclic sequence of all binary words of length n such that two consecutive words differ exactly in one position. We say that the Gray code is a distance code if the Hamming distance between words located at distance k from each other is equal to d. The distance property generalizes the familiar concepts of a locally balanced Gray code. We prove that there are no distance Gray codes with d = 1 for k > 1. Some examples of constructing distance Gray codes are given. For one infinite series of parameters, it is proved that there are no distance Gray codes.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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