Monotonicity conjecture for optimal Variant II CPC compositions
Monotonicity conjecture for optimal Variant II CPC compositions
Let . For a Variant II concentric permutation code, let be its composition, where denotes the multiplicity associated with index , and let be optimized over admissible compositions. Assume that is convex in , namely
Monotonicity conjecture. If and is convex in , then the optimal multiplicities for Variant II CPCs increase monotonically with .
This conjecture is an analogue of a necessary condition known for optimal compositions of ordinary permutation codes. The paper notes that the convexity condition holds for a large class of source distributions, including Gaussian sources, and that the conjecture would substantially reduce the search space for optimal compositions; only a restricted-codeword version is proved.
Sources & referencesView supporting material
Primary source
Ha Q. Nguyen, Lav R. Varshney and Vivek K Goyal, “Concentric Permutation Source Codes”, arXiv:0909.0704 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.