Vi utvecklar och analyserar en multiaccess communi-I detta dokument presenterar vi en analys av ett system med just katjon modell över additiv Gaussian bruskanal. Den komplexitet som krävs för att visa upp båda aspekterna av ett ramverk med flera åtkomster är informationsteoretisk, men det är också ett problem. I analysen använder vi verktyg som lånats från båda betygen några queuteing-teoretiska aspekter av problemet. Att köa teori och informationsteori. Som ett resultat av detta kan vi ange kompromisserna mellan köande-teoretiska I. Inledningsmängder och informationsteoretiska mängder, såsom kommunikationssystemet MULTIACCESS, består av en avvägning mellan fördröjnings- och felsannolikhet. sändare som skickar information till en enda mottagare. Varje sändare matas av en informationskälla II. TE MODEL OCH EN PRELIMINÄR ANALYS som genererar en sekvens av meddelanden; de på varandra följande meddelandena anländer för överföring vid slumpmässiga tillfällen. Vi kommer att anta Vår multiaccess miljö består av en additiv Gaussarrive för överföring vid slumpmässiga tillfällen. Vi kommer att anta oise kanal med bullertäthet No/2 och tvåsidig att de informationskällor som matar sändare är 'en n bandbredd 2W. Alla sändare har lika effekt P. oberoende processer och att de meddelanden som genereras av en T h e meddelanden genereras i enlighet lika Poisson givet informationskälla bildar en oberoende sekvens. Meddelandena genereras och vi wil enligt meddelande är signal som tas emot vid mottagaren är en stokastisk funktion av roc en signaler som skickas av sändare. Vi kommer vidare att anta att överförs av en annan sändare. I själva verket finns det en feedback från mottagaren är begränsad; i synnerhet, det oändliga antalet sändare, varje hantering ett meddelande. Detta antagande förenklar modellen så att vi inte har möjlighet att någon sändare observera den mottagna signalen är Detta antagande förenklar modellen så att vi inte har uteslutit. att överväga brevköer vid enskilda sändare. Var och en Från beskrivningen ovan ser man att det finns två meddelanden som består av en sekvens av (eventuellt) variabla frågor av intresse: (1) den slumpmässiga ankomsten av meddelanden till längden. Så snart meddelandet kommer, kodar sändaren sändare, och (2) det buller och störningar som påverkar det till en tidssignal av oändlig varaktighet (därnäst kodord) överföring av dessa meddelanden. Huvudorganen för forskning i och börjar sända den. Sändaren kommer dock inte att ha flera åtkomstkommunikationer som verkar behandla dessa två frågor som överföring under hela signalens varaktighet; den kommer att sända om de var åtskiljbara [1]. Kollisionsupplösningen närmar sig endast tills mottagaren avkodar; meddelandet och instruerar fokuserar på slumpmässig ankomst av meddelanden men ignorerar sändaren för att stoppa. (Se bild.) 1.)............................................................................................................. Således, om systemet, är buller och trivialiserar interferensen av den förmedlade signaler; stabil, med sannolikhet en, endast en ändlig inledande segment av t.ex., [2], [3]. Den multiaccess information4heoretisk metod; oändliga varaktighet kodord kommer att överföras 3 Dekoder å andra sidan, utvecklar exakta modeller för transmis behandlar varje sändare självständigt; varje meddelande är avkodningsprocess (buller och störningar) men ignorerar slumpmässiga avseende andra sändningar som buller; ankomst av meddelanden, 1 t.ex., [41-[7]. Dessutom kan man säga Om det finns n aktiva sändare vid en given tidpunkt, signalen.. ankomst av oversimpl o att resultaten som genereras av to-bruse ratio (SNR) för-någon av dessa aktiva sändare, är med viss överförenkling att resultaten. genererad av P/(n -1)P+ N 0 W). Låt oss nu anta att de två metoderna är olika Theinformat P/(n -1)P + NoW). Låt oss nu anta att de två tillvägagångssätten är olika karaktär. Den informationsdekoder kan lösa teoretiska resultat mostfI:stat: upp p och nedre gränser (som ibland sammanfaller) itlpierfformance av bästa möjliga w schema, medan kollision upplösning resultat mest analysera. (n -1)P+ NoW prestanda-av vissa algoritmer., nats 3 per enhet tid för varje sändare. 4 Låt oss betona att manuskriptet mottogs september-30A.1994; reviderade Apri-l,. 1995, första behandlingen: Bull. 9 1995, punkt 1.10.8 Detta arbete är inte en berättigad assimption en även om SNR se stöddes av USA: s Army Research Office, Grant DAAL03-86-K-0171. I. E. Telatar är med AT&T Bell Laboratories, Murray Hill. NJ 07974 US:' 2he radrwil notic att vi. har antagit-att de överförda signalerna R. G. Gallager är med Elektroteknik och Datavetenskap Department och Laboratoriet för Information och Beslutssystem, Mass-arc av ändlig varaktighet och även av ändlig bandwidtl Vi behandlar denna motsägelse achusetts Institute of Technology. Detta beslut träder i kraft den tjugonde dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. som en teknikalitet eftersom signalerna från verkliga sändare är ändliga-IEEE Log Number 9412646. och band begränsade i en ungefärlig sensit Air analys d-la Wyner (81 skulle. har varit mer önskvärt.7---En information teoretiker kommer med rätta att påpeka att slumpmässigheten i ankomstprocessen bör vara. tas om hand med lämplig källkod. W kommer att använda naturliga enheter frånlowom-lna-t = ogosie b.. -. -Men det skulle införa stora förseningar, rendering analys av fördröjning i 4 Thia_ är kapaciteten. av en Gaussisk kanal med SNR Pf(-.-1)P + kommunikation omöjlig. Inget W. --0733-8716/95$04.00 @ 1995 IEEE
Stabiliteten och fördröjningen av multi-access system med ett oändligt antal sändare och med ett förenklat fysiskt lager studerades i REF.
Combining queueing theory with information theory for multiaccess
{'venue': 'IEEE J. Sel. Areas Commun.', 'journal': 'IEEE J. Sel. Areas Commun.', 'mag_field_of_study': ['Computer Science']}