On constant composition codes |
| |
Authors: | Wensong Chu Peter Dukes |
| |
Institution: | a Department of Computer Science and Engineering, Arizona State University, Tempe, AZ 85287-5406, USA b Department of Mathematics and Statistics, University of Victoria, Victoria, BC, Canada V8W 3P4 |
| |
Abstract: | A constant composition code over a k-ary alphabet has the property that the numbers of occurrences of the k symbols within a codeword is the same for each codeword. These specialize to constant weight codes in the binary case, and permutation codes in the case that each symbol occurs exactly once. Constant composition codes arise in powerline communication and balanced scheduling, and are used in the construction of permutation codes. In this paper, direct and recursive methods are developed for the construction of constant composition codes. |
| |
Keywords: | Constant composition code Constant weight code Permutation code |
本文献已被 ScienceDirect 等数据库收录! |
|