Abstract-We introducerar blind indexkodning (BIC) problem, där en enda avsändare kommunicerar olika meddelanden till flera användare över en delad kanal. Varje användare har delvis kunskap om varje meddelande som sidoinformation. Men till skillnad från klassisk indexkodning är avsändaren i BIC osäker på vilken sidoinformation som finns tillgänglig för varje användare. I synnerhet avsändaren bara vet mängden bitar i varje användares sida information men inte dess innehåll. Detta problem kan uppstå naturligt i caching och trådlösa nätverk. För att blint utnyttja sidoinformation i BIC-problemet utvecklar vi ett hybridkodningssystem som XORs okodade bitar av en delmängd meddelanden med slumpmässiga kombinationer av bitar från andra meddelanden. Detta system gör det möjligt för oss att hitta rätt balans mellan att maximera överföringshastigheten till varje användare och att minimera interferensläckage till andra. Vi utvecklar också en allmän yttre gräns, som bygger på en stark databehandling ojämlikhet för att effektivt fånga avsändare osäkerhet om användarnas sida information. Dessutom anser vi att kommunikation sker över ett gemensamt trådlöst medium, modellerat av en radering kanal, och visar att överraskande, att kombinera repetitionskodning med hybridkodning förbättrar den uppnåeliga hastighetsregionen och överträffar alternativa strategier för att hantera kanalradering och samtidigt blint utnyttja sidoinformation.
Vi noterar att det fall där sidoinformationen är okänd på servern också beaktas i indexkodning litteratur under namnet blind indexkodning REF.
Blind Index Coding
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}