Problemet med indexkodning är ett problem med effektiva sändningar med sidoinformation. I Uniprior index kodning, de uppsättningar av sidoinformation symboler som innehas av olika mottagare är åtskilda. För enkel uniprior-indexkodning, där varje mottagare har en unik sidoinformationssymbol, är en polynomisk komplexitetskonstruktion av en optimal indexkod känd från tidigare arbete. I detta arbete, vi modellerar uniprior indexkodning problem som en supergraf, och fokuserar på en klass av uniprior problem definierade på speciella supergrafer som kallas generaliserade cykler där storleken på efterfrågan uppsättning och sidoinformation som är lika vid varje mottagare. För sådana problem visar vi oss vara övre och nedre gränser för den optimala sändningsfrekvensen. Med hjälp av en förbindelse med Eulerska riktade grafer, visar vi också att de övre och nedre gränserna är lika för en subklass av uniprior problem. Vi visar NP-hårdheten att hitta den lägre gränsen för uniprior problem på generaliserade cykler, vilket kontrasterar sådana uniprior problem med enskilda uniprior problem. Slutligen, vi tittar på en enkel förlängning av den generaliserade cykeln uniprior klass för vilken vi ger gränser på den optimala hastigheten och visa en uttrycklig plan som uppnår den övre gränsen.
Flera algebraiska och grafteoretiska indexkodkonstruktioner finns tillgängliga, och övre och nedre gränser är kända för den minsta blocklängden för en indexkod; se t.ex. [1]- REF.
Uniprior index coding
{'venue': '2017 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2017 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}