Orthogonal Least Squares with Integrated Information Theoretic Criteria for Joint Number of Targets and DoA Estimation

Technische Samenvatting: Orthogonale Kleinste-Kwadraten met Geïntegreerde Informatietheoretische Criteria voor Gezamenlijke Schatting van Aantal Doelen en DoA

Probleemstelling
Bij radartoepassingen die gebruikmaken van antennearrays is het schatten van de aankomstrichting (DoA) van meerdere doelen een fundamentele taak. Hoewel Maximum Likelihood (ML)-schatters theoretisch de Cramér-Rao-ondergrens (CRLB) kunnen bereiken, neemt hun rekencomplexiteit exponentieel toe met het aantal doelen, waardoor ze ongeschikt zijn voor real-time werking. Gierige methoden, zoals Orthogonale Kleinste-Kwadraten (OLS), bieden een rekenkundig efficiënter alternatief door iteratief DoA's te selecteren. Standaard OLS-implementaties vereisen echter doorgaans dat het aantal doelen ($K$) a priori bekend is. In de praktijk is $K$ een onbekende parameter die uit de data moet worden geschat.

Bestaande benaderingen om $K$ te schatten vertrouwen vaak op stopregels met een vaste drempelwaarde gebaseerd op residu-energie, die moeilijk af te stellen zijn aangezien optimale drempelwaarden afhangen van variërende ruis- en signaalniveaus. Alternatief bieden Informatietheoretische Criteria (ITC), zoals het Akaike Informatiecriterium (AIC) en het Bayesiaanse Informatiecriterium (BIC), een principiële raamwerk voor modelorde-selectie door een likelihood-term af te wegen tegen een complexiteitsstraf. Directe toepassing van ITC vereist echter ML-parameter-schattingen voor elke kandidaat-modelorde, wat de prohibitieve rekenkosten van multidimensionale zoektochten opnieuw introduceert.

Methodologie
Dit artikel stelt een raamwerk voor dat ITC-modelorde-selectie direct integreert in het gierige OLS-schatprocedure om gezamenlijk het aantal doelen en hun DoA's te schatten. De auteurs ontwikkelen drie verschillende algoritmische strategieën:

1. Disjuncte op rang gebaseerde ITC-OLS: Deze benadering ontkoppelt de taken. Eerst wordt het aantal doelen geschat met een op rang gebaseerd ITC toegepast op de steekproefcovariantiematrix van de ontvangen signalen. Deze schatting bepaalt het aantal iteraties voor een daaropvolgende standaard OLS-procedure om de DoA's te schatten.
2. Gezamenlijke selectie-gebaseerde ITC-OLS: Deze methode integreert het selectieproces direct. In plaats van volledige ML-schattingen te vereisen voor elke kandidaat $k$, gebruikt het algoritme de gierige OLS-schattingen bij elke stap. Om te compenseren voor het feit dat OLS-schattingen geen ML-schattingen zijn, wordt een gewijzigde ITC-doelfunctie geïntroduceerd. Deze functie bevat een "ML-correctieparameter" ($\sigma^2_c$), geïnterpreteerd als een minimumruisvariatieniveau. Het algoritme voegt iteratief pas een nieuw doelhoek toe als dit de ITC-doelwaarde verlaagt, waarbij het ITC effectief wordt gebruikt als een dynamisch stopcriterium.
3. Hybride op rang en selectie gebaseerde ITC-OLS: Deze benadering combineert de sterke punten van de vorige twee. Eerst wordt een voorlopige doeltelling ($\hat{K}$) geschat met de op rang gebaseerde ITC. De OLS-procedure wordt vervolgens gedwongen om ten minste $\hat{K}$ doelen te selecteren. Voor iteraties voorbij $\hat{K}$ schakelt het algoritme over naar de logica van de gezamenlijke selectie-gebaseerde ITC, waarbij verdere doelen alleen worden toegevoegd als ze de doelfunctie verbeteren. Dit ontwerp beoogt de robuustheid van op rang gebaseerde methoden bij lage signaal-ruisverhoudingen (SNR) te benutten, terwijl tegelijkertijd de precisie van selectie-gebaseerde methoden bij hogere SNR's wordt gebruikt.

Alle drie de algoritmen zijn afgeleid onder zowel AIC- als BIC-raamwerken. Het systeemmodel gaat uit van een passieve radarsituatie met onbekende Orthogonale Frequentie-Verdelingsmultiplexing (OFDM)-dataframes van een toegangspunt, waarbij de ontvanger de verzonden symbolen niet decodeert.

Belangrijkste Bijdragen
Het artikel levert de volgende specifieke bijdragen:

• Nieuwe Algoritmen: Het voorstellen van drie algoritmen (disjunct, gezamenlijk en hybride) die succesvol ITC-doeltelling-schatting combineren met OLS-DoA-schatting.
• ML-Correctieparameter: De introductie van een parameter ($\sigma^2_c$) binnen de ITC-doelfunctie. Dit maakt het gebruik van gierige OLS-schattingen mogelijk in plaats van rekenkundig dure ML-schattingen. De parameter beheerst de afweging tussen detectiepercentage en vals-positieve ratio, met name bij hoge SNR's waar gierige methoden anders zouden kunnen overfitten door spuriële doelen te detecteren.
• Praktische Toepassing: De toepassing van deze methoden op een passieve radarsituatie met onbekende OFDM-data, waarbij de haalbaarheid wordt aangetoond zonder symboldecodeer.
• Prestatieanalyse: Een uitgebreide numerieke evaluatie die aantoont dat het hybride algoritme consequent beter presteert dan de andere varianten en een basislijn-methode met vaste drempelwaarde.

Resultaten
Numerieke simulaties, uitgevoerd over 10.000 Monte-Carlo-run, evalueerden de algoritmen met behulp van Youden's J-statistiek (het verschil tussen detectiepercentage en vals-positieve ratio). Belangrijkste bevindingen zijn:

• Superioriteit van Hybride Benadering: Het hybride ITC-OLS-algoritme behaalde de beste algehele prestatie over variërende SNR-niveaus, aantallen doelen en bandbreedtes (aantal subdragers). Het slaagde erin de complementariteit van op rang gebaseerde en selectie-gebaseerde strategieën te benutten.
• AIC versus BIC: In het geëvalueerde scenario presteerden de op AIC gebaseerde varianten consequent beter dan de op BIC gebaseerde varianten.
• SNR-regimes:
  • Bij lage SNR was de disjuncte op rang gebaseerde methode superieur omdat de selectie-gebaseerde methode de neiging had te vroeg te stoppen door ruisdominantie in de doelfunctie.
  • Bij gemiddelde tot hoge SNR verbeterden de gezamenlijke en hybride methoden de prestatie naarmate de kwaliteit van de OLS-hoekschattingen toenam.
• Parameterafstelling: De ML-correctieparameter $\sigma^2_c$ bleek kritiek bij hoge SNR's om overschatting te voorkomen. Optimale waarden werden geïdentificeerd rond -35 dB voor AIC en -45 dB voor BIC. Deze waarden bleken robuust over variaties in het aantal symbolen, subdragers en doelen, hoewel ze mogelijk afstelling vereisen voor verschillende antennearray-groottes.

Betekenis
Het artikel stelt dat de primaire betekenis ligt in het overbruggen van de kloof tussen de rekenkundige efficiëntie van gierige OLS-methoden en de statistische striktheid van ITC-modelorde-selectie. Door de noodzaak van exhaustieve ML-zoektochten te omzeilen, maken de voorgestelde methoden real-time gezamenlijke schatting van doeltelling en DoA mogelijk. De hybride benadering biedt in het bijzonder een robuuste oplossing die zich aanpast aan verschillende ruisregimes zonder handmatige drempelafstelling, waarmee een bekende beperking van stopregels met vaste drempelwaarden in praktische radarsystemen wordt aangepakt.