Abstract-Det viktigaste resultatet av detta arbete är att fraktionerad färgning (ortogonal åtkomst) uppnår den allunicast kapacitet (grader av frihet (DoF)) region indexkodning (topological interference management (TIM)) problem om och endast om bipartite nätverk topologi grafen (med källor på ena sidan och destinationer på den andra, och kanter som identifierar förekomsten av icke-triviala kanaler vars kommunikationskapacitet inte är noll eller oändlighet) är ackord, dvs varje cykel som kan innehålla ett ackord, innehåller ett ackord. Den allunicast kapacitet (DoF) regionen omfattar kapacitet (DoF) för varje godtyckligt val av en Unicast meddelandeuppsättning, så t.ex. resultaten av Maleki och Jafar på optimal ortogonal tillgång för den sammanlagda kapaciteten (DoF) av endimensionella konvexa nätverk återvinns som ett specialfall.
Det visades i REF att TDMA kan användas för att uppnå den all-unicast DoF regionen om och endast om bipartite nätverk topologi grafen är ackord, dvs varje cykel som kan innehålla ett ackord har en.
Fractional Coloring (Orthogonal Access) achieves All-unicast Capacity (DoF) Region of Index Coding (TIM) if and only if Network Topology is Chordal
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}