Inleiding tot Multi-User Detection in CDMA Systems

Code Division Multiple Access (CDMA) is een spread-spectrum techniek die meerdere gebruikers in staat stelt om gelijktijdig over dezelfde frequentieband door het toewijzen van elke gebruiker een unieke verspreidingscode. Hoewel deze aanpak biedt inherente weerstand tegen interferentie en ondersteunt hoge spectrale efficiëntie, het introduceert ook een fundamentele uitdaging: meervoudige toegang interferentie (MAI). Als het aantal actieve gebruikers toeneemt, de geaggregeerde interferentie van andere gebruikers degradeert de signaal-tot-interferentie-plus-noise verhouding (SINR) op de ontvanger, beperking van systeemcapaciteit. Multi-user detectors (MUD) zijn geavanceerde signaalverwerkingsalgoritmen ontworpen om MAI te beperken door gezamenlijk de signalen van alle gebruikers te detecteren. Het begrijpen van de capaciteit haalbaar met verschillende MUD technieken is cruciaal voor het ontwerpen van moderne draadloze netwerken, van op 3G CDMA gebaseerde cellulaire systemen tot nieuwe 5G en 6G golfvormen die opnieuw CDMA principes in hybride multi-access systemen. Dit artikel biedt een diepgaande exploratie van MUD capaciteit, die betrekking hebben op detectortypes, prestatie trade-offs, en belangrijke factoren die kunnen worden ondersteund met aanvaardbare kwaliteit van dienst.

De rol van verspreidingscodes en interferentie in CDMA

In een CDMA-systeem worden de gegevensbits van elke gebruiker vermenigvuldigd met een hoog tarief verspreidingscode (bijvoorbeeld van een familie van orthogonale of pseudo-random-sequenties). De verspreidingsfactor (ook wel verwerkingswinst genoemd) is de verhouding tussen chipsnelheid en datasnelheid. Een grotere verspreidingsfactor verbetert de veerkracht tot interferentie, maar vermindert de totale datasnelheid per gebruiker. Zonder MUD behandelt de conventionele gematchte filterontvanger (correlator) MOI als additief lawaai, wat resulteert in een interferentie-beperkt vermogen. Specifiek, de uplinkcapaciteit van een single-cell CDMA-systeem met perfecte stroomregeling en een gematchte filter is ongeveer evenredig met de verspreidingsfactor en omgekeerd evenredig met de vereiste energie-per-bit-geluidsdichtheidsverhouding (Eb/N0). Bijvoorbeeld, een systeem met verspreidingsfactor 128 en Eb/N0-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e-e

Typen multi-gebruikersdetectoren en hun impact op capaciteit

Matched Filterdetector

Het bijbehorende filter (ook wel conventionele detector) is de eenvoudigste MUD: het correleert het ontvangen signaal met de verspreidingscode van elke gebruiker onafhankelijk. Het heeft een lage rekencomplexiteit (O(K) per bit, waar K is aantal gebruikers) maar lijdt aan het bijna-verre probleem . Strong gebruikers overweldigen zwakke en bereikt een capaciteit die interferentie-beperkt is. In zwaar geladen cellen, de SINR voor elke gebruiker gradeert lineair met het aantal actieve gebruikers. Matched filtercapaciteit wordt vaak gebruikt als een basispunt; praktische systemen altijd gebruik van betere detectoren.

Decoratiedetector

De decorrelator vermenigvuldigt de bijbehorende filteruitgangen door de omgekeerde van de kruiscorrelatiematrix van de verspreidingscodes, waardoor MOI volledig wordt verwijderd ten koste van de geluidsverbetering. Het is een lineaire detector die dezelfde diversiteitsvolgorde bereikt als het bijbehorende filter, maar de interferentie elimineert. De capaciteit ervan is bijna additief in de zin dat het gebruikers kan ondersteunen tot K = N (spreidingsfactor) zonder interferentie, mits de codes lineair onafhankelijk zijn. Echter, geluidsverbetering wordt ernstig wanneer de verspreidingscodes sterk zijn gecorreleerd, waardoor de praktische capaciteit in niet-orthogonale instellingen beperkt. De decorrelator is optimaal in termen van bijna-verre weerstand en vereist geen machtscontrole, maar de rekencomplex is O(K^3) voor matrix-inversie, die kan worden verminderd door adaptieve implementaties.

Minimale gemiddelde kwadraatfout (MMSE) -detector

De MMSE detector balanceert interferentieonderdrukking en geluidsverbetering door de gemiddelde vierkante fout tussen het verzonden signaal en de zachte detector uitgang te minimaliseren. Het vereist geen kennis van de krachten of variaties van gebruikers, hoewel optimale prestaties vaak kennis van ruisvariaties veronderstelt. De MMSE detector bereikt meestal een hogere capaciteit dan de decorrelator, vooral bij lage SINR, omdat het niet versterkt lawaai als agressief. Voor synchrone CDMA, de MMSE detector kan een gebruiker belasting dicht bij de verspreidingsfactor ondersteunen, en zijn capaciteit wordt vaak geanalyseerd met behulp van willekeurige matrixtheorie. De asymptotische SINR voor een MMSE ontvanger in een groot systeem met K gebruikers en verspreidingsfactor N convergenteert naar een vast punt gegeven door de oplossing van de Marčenko-Pastur vergelijking, wat een intuïtieve capaciteit schaalwet oplevert: het maximum aantal gebruikers per chip is ongeveer 1,2 voor typische Eb/N0 waarden in interferentie-beperkt scenario's. De MMSE detector wordt veel gebruikt in de praktijk omdat het biedt een uitstekende complexiteit-performance trade-off; efficiënte implementatie (LMS, RSD)

Opeenvolgende onderbrekingen (SIC)

SIC is een niet-lineaire detector die gebruikers één voor één verwerkt: na het opsporen van het sterkste signaal van de gebruiker (met behulp van een aangepast filter of MMSE), hercodeert het de gedetecteerde bits, reconstruerend de interferentie, en trekt het af van het ontvangen signaal voordat de volgende gebruiker wordt gedetecteerd. Het proces herhaalt zich totdat alle gebruikers gedecodeerd zijn. SIC kan capaciteiten bereiken dicht bij de capaciteit van het informatietheoretische multi-access kanaal (MAC), vooral wanneer gebruikers verschillende ontvangen bevoegdheden ervaren (vermogensonbalans). In feite kan SIC met perfecte annulering elk aantal gebruikers ondersteunen zolang de som van hun tarieven minder is dan de kanaalcapaciteit. Echter, praktische SIC lijdt aan foutpropage: een fout in een vroeg stadium kan later meerdere fouten veroorzaken. Ondanks dit, SIC wordt veel gebruikt in CDMA systemen zoals 3G (HSPA) en in moderne NOMA (Non-Orthogonal Multiple Access).

Parallelle onderbreking annulering (PIC)

PIC-processen alle gebruikers tegelijkertijd: initiële schattingen worden verkregen van aangepaste filters, dan interferentie wordt gereconstrueerd van alle gebruikers en in mindering gebracht in parallel, waardoor verbeterde schattingen worden geproduceerd. Dit kan in meerdere fasen worden uitgevoerd (meertraps PIC). PIC bereikt een hoge capaciteit als de oorspronkelijke schattingen betrouwbaar zijn; anders kan foutvermeerdering ernstig zijn. De capaciteit van ideale PIC benadert die van SIC maar met een lagere latentie. Praktische PIC maakt vaak gebruik van zachte beslissingen om de betrouwbaarheid te verbeteren. Hybride SIC-PIC-schema's combineren de voordelen van beide.

Optimale maximale waarschijnlijkheid (ML) -detector

De ML of maximale waarschijnlijkheidssequentie-estimator (MLSE) houdt gezamenlijk rekening met alle mogelijke overgedragen sequenties en kiest de meest waarschijnlijke sequentie gezien het ontvangen signaal. Het bereikt de minimale waarschijnlijkheid van fouten en de maximale capaciteit ..die de Shannonlimiet van het meervoudige toegangskanaal benadert. Echter, de rekencomplexiteit groeit exponentieel met het aantal gebruikers (O(2^{K}) voor BPSK), waardoor het voor meer dan een paar gebruikers onhaalbaar is. De ML-detector dient als een theoretische benchmark voor het vergelijken van andere MUD-schema's.

Capaciteitsanalyse van multi-gebruikersdetectoren

Capaciteitsgebied van het meervoudige kanaal

De fundamentele capaciteit van een Gaussisch meer-toegangskanaal (MAC) wordt gedefinieerd door de verzameling van alle haalbare tarieftuples (R1, R2, ..., R K) zodanig dat voor elke subgroep S van gebruikers, de somsnelheid ≤ log2(1 + (som van ontvangen bevoegdheden in S) / (ruis + interferentie van buiten S) is. Deze regio is groter dan welke praktische MUD kan bereiken als gevolg van eindige complexiteit. Verschillende MUD-regelingen realiseren verschillende punten binnen deze regio.

Lineaire detectoren: Asymptotische capaciteit

Voor lineaire detectoren (gematchte filter, decorrelator, MMSE) kan de haalbare SNR voor gebruiker k worden uitgedrukt als SNR k = (p k * h k^2) / (N0 +

Niet-lineaire detectie: bijna-capaciteitsprestatie

Zowel SIC als PIC kunnen de capaciteit van de MAC benaderen als de annulering perfect is. In het bijzonder wordt een SIC-ontvanger die gebruikers decodeert in volgorde van afnemende ontvangen stroom bereikt de somcapaciteit van de Gaussiaanse MAC. Dit komt omdat de capaciteitszonegrens voor een symmetrische MAC met gelijke bevoegdheden wordt bereikt door opeenvolgende decodering. In de praktijk, met onvolmaakte annulering, de effectieve SINR degradeert. Echter, zelfs met realistische foutenpercentages, kunnen SIC en PIC de capaciteit verdubbelen of verdrievoudigen in vergelijking met overeenkomende filterontvangers. Bijvoorbeeld, in een zwaar geladen CDMA-cel (bijvoorbeeld 30 gebruikers met spreidingsfactor 64), kan een aangepast filter de vereiste Eb/N0 ondersteunen, terwijl MMSE het kan ondersteunen, en SIC kan een nog hogere belasting ondersteunen (bijv., 40 gebruikers) met verminderde vermogensmarges.

Factoren die MUD capaciteit beïnvloeden

Bijna-ver-effekt en stroomregeling

Het bijna-verre probleem .Waar een gebruiker dicht bij het basisstation lijkt veel sterker dan een verre gebruiker . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Verspreidingsfactor en code Orthogonaliteit

Grotere verspreidingsfactoren verbeteren de verwerkingswinst, maar verminderen de ruwe datasnelheid per gebruiker. De trade-off tussen MUD capaciteit en per-user rate is centraal in het CDMA systeemontwerp. In de downlink worden orthogonale codes (bijv. Walsh-Hadamard) vaak gebruikt om MOI te elimineren onder ideale synchrone omstandigheden, maar multipath vernietigt orthogonaliteit, noodzakelijk MUD bij de ontvanger. Voor de uplink, codes zijn meestal niet-orthogonale, waardoor MUD essentieel voor hoge capaciteit.

Foutcorrectie codering

Moderne CDMA-systemen gebruiken turbocodes, LDPC-codes of convolutionele codes om kanaalcapaciteit te benaderen. MUD en codering kunnen iteratief gecombineerd worden (turbo MUD), waar zachte informatie van de decoder wordt teruggevoerd om interferentie te annuleren. Deze gezamenlijke detectie-decodering kan prestaties bereiken binnen een fractie van een dB van de Shannon limiet, effectief verdubbelen of verdrievoudigen capaciteit ten opzichte van aparte detectie en decodering. De complexiteit van turbo MUD is hoger, maar het is nu haalbaar met moderne digitale signaalprocessors.

Antennediversiteit en MIMO

Meerdere antennes op het basisstation (en optioneel op mobiele apparaten) bieden ruimtegraden van vrijheid die door MUD kunnen worden benut. Ruimte-tijdverwerking in combinatie met MUD kan de capaciteit drastisch verhogen door ruimtelijke multiplexing en interferentie onderdrukking. Bijvoorbeeld, met behulp van een lineaire MMSE-ontvanger met meerdere antennes, de asymptotische capaciteit schalen lineair met het aantal antennes, zelfs in interferentie-beperkte scenario's. In feite, een basisstation met M-antennes kan ondersteunen tot M * (spreidingsfactor) gebruikers in decoratieve zin, waardoor MIMO-CDMA een zeer efficiënt schema voor massale machine-type communicatie.

Praktische uitvoeringsoverwegingen

Terwijl geavanceerde MUD-algoritmen beloven hoge capaciteit, ze ook eisen van de computationele en latentie. Real-time implementatie voor honderden gebruikers vereist efficiënte hardware (FPGA, ASIC) en algoritmische optimalisaties zoals gereduceerde-rank technieken, iteratieve matrix inversie, of bij benadering bericht passeren (AMP) algoritmen. Veel commerciële 3G basisstations gebruiken een combinatie van MMSE en SIC ontvangers voor de uplink, het verstrekken van een goed evenwicht tussen complexiteit en capaciteit. Opkomende 5G New Radio (NR) maakt gebruik van orthogonale frequentiedeling multiple access (OFDMA) voornamelijk, maar CDMA principes opnieuw verschijnen in de vorm van schaarse code multiple access (SCMA) en patroondeling multiple access (PDMA), die MUD-gebaseerde niet-orthogonale schema's ontworpen om massale connectiviteit te ondersteunen .

Conclusie

Multi-user detectie is een hoeksteen technologie voor het bereiken van hoge spectrale efficiëntie in CDMA-systemen. De capaciteit van een CDMA-netwerk is niet vast; het is van cruciaal belang afhankelijk van de keuze van MUD-algoritme, de interferentie-omgeving, en de systeemparameters zoals verspreidingsfactor, machtscontrole en codering. Bijpassende filterontvangers zijn eenvoudig maar interferentie-beperkt; decorrelator en MMSE-detectoren bieden aanzienlijke verbeteringen, met MMSE als een populaire praktische keuze. Niet-lineaire detectoren zoals SIC en PIC kunnen de informatie-theoretische capaciteit regio benaderen maar vereisen zorgvuldige behandeling van fout propagatie. Aangezien draadloze netwerken evolueren naar massale connectiviteit en ultra-religieerbare laag-latency communicatie, worden MUD-beginselen opnieuw uitgevonden in nieuwe systemen voor meervoudige toegang. Engineers die de volgende generatie systemen ontwerpen moeten de capaciteitswinst van geavanceerde MUD tegen hun berekeningskosten wegen, waarbij de ultieme limiet wordt bepaald door de capaciteit van het Shannon-multipel-access-kanaal. Met de huidige vooruitgang in hardware en algoritmen zal MUD de capaciteit grens van draadloze communicatie blijven verleggen.