Abstract-Problemet med att driva en Gaussian Half-Dulex (HD) relänätverk optimalt är utmanande på grund av det exponentiella antalet lyssna / överföring nätverk stater som måste beaktas. De senaste resultaten har visat att det för klassen Gaussiska HD-nätverk med N-reläer alltid finns ett enkelt schema, dvs. med högst N +1 aktiva tillstånd, som är tillräckligt för ungefärlig (dvs upp till ett konstant gap) kapacitet karakterisering. I detta dokument undersöks hur man effektivt kan hitta ett så enkelt schema över nätverk. I detta syfte, en polynom tid algoritm är utformad och visat sig ge ett enkelt schema som uppnår den ungefärliga kapaciteten. Den viktigaste ingrediensen i algoritmen är att utnyttja likheter mellan nätverkstillstånd i HD och kantfärgning i en graf. Det visas också att algoritmen gör det möjligt att härleda en sluten form uttryck för den ungefärliga kapaciteten hos Gaussiska linjenätet som kan utvärderas distributivt och i linjär tid.
Detta resultat kan utnyttjas för att effektivt utvärdera IG ungefärlig kapacitet, som vi nyligen visade i REF för Gaussiska halvduplex linjenät.
Efficiently Finding Simple Schedules in Gaussian Half-Duplex Relay Line Networks
{'venue': '2017 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2017 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}