Vi överväger ett grafiskt tillvägagångssätt för indexkodning. Även om cykler har visat sig ge kodningsvinst, har endast separata cykler och klichéer (en viss typ av överlappande cykler) utnyttjats i befintlig litteratur. I detta dokument definierar vi en mer allmän form av överlappande cykler, som kallas den sammanlänkade cykelstrukturen (IC), som generaliserar cykler och klichéer. Vi föreslår ett system, som kallas det sammanlänkade systemet för cykeltäckning (ICC), som utnyttjar IC-strukturer i digrafer för att konstruera linjära indexkoder. Vi karakteriserar en klass av oändligt många digrafer där vårt föreslagna schema är optimalt över alla linjära och icke-linjära indexkoder. Följaktligen, för denna klass av digrafer, vi indirekt bevisa att skalära linjära indexkoder är optimala. Dessutom visar vi att ICC-systemet kan överträffa alla befintliga grafbaserade system (inklusive partiellt klichétäcke och del-lokal-kromatiska nummersystem) och ett slumpvis kodningssystem (nämligen sammansatt kodning) för vissa grafer. Indexkodningsproblem, unicast, linjära indexkoder, interlinked-cycle cover, optimal sändningshastighet.
Nyligen, Thapa et al. I REF infördes den länkade cykelstrukturen (en allmän form av överlappande cykler) och föreslogs ett system för interlinkedcycle-cover (ICC) med hjälp av skalära linjära indexkoder.
Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques
{'venue': 'IEEE Transactions on Information Theory ( Volume: 63, Issue: 6, June 2017 )', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}