Pseudozufallsrauschen: Unterschied zwischen den Versionen

Pseudozufallsrauschen: Unterschied zwischen den Versionen

imported>Tirkon
 
imported>Fachwart
 
Zeile 1: Zeile 1:
'''Pseudozufallsrauschen''' ({{enS|'''''P'''seudo '''R'''andom '''N'''oise''}}, '''PRN''') ist eine Bezeichnung für [[Digitaltechnik|digitale]] [[Signal]]e, die [[Statistik|statistische]] Eigenschaften von zufälligem [[Rauschen (Physik)|Rauschen]] haben. Charakterisiert wird eine solche Folge durch ihre AKF ([[Autokorrelation]]sfunktion).
'''Pseudozufallsrauschen''' ({{enS|'''''P'''seudo '''R'''andom '''N'''oise''}}, '''PRN''') ist eine Bezeichnung für [[Digitaltechnik|digitale]] [[Signal]]e, die [[Statistik|statistische]] Eigenschaften von zufälligem [[Eigenzuständen]] haben. Charakterisiert wird eine solche Folge durch ihre AKF ([[Autokorrelation]]sfunktion).


== Erzeugung, Eigenschaften ==
== Erzeugung, Eigenschaften ==
Erzeugt wird es durch eine Kombination aus [[Linear rückgekoppeltes Schieberegister|linear rückgekoppelten Schieberegistern]] (LFSR), die so geschaltet werden, dass Gruppen von Folgen mit minimaler [[Kreuzkorrelation]] entstehen.
Erzeugt wird es traditionell durch eine Kombination aus [[Linear rückgekoppeltes Schieberegister|linear rückgekoppelten Schieberegistern]] (LFSR), die mit [[XOR]] - Gattern so geschaltet werden, dass Gruppen von Folgen mit minimaler [[Kreuzkorrelation]] entstehen. Dabei muss eine Folge von lauter Einsen oder Nullen (je nach positiver oder negativer Logik) verhindert werden, was durch die XORs geschieht. Alternativ kann es heute durch eine im Computer programmierte MLS (die streng [[deterministisch]] ist) erzeugt werden (s. u.)


Nur falls die Erzeugungsvorschrift bekannt ist, kann das Signal durch [[Korrelation]] aus dem Hintergrundrauschen herausgefiltert werden.
Nur falls die Erzeugungsvorschrift bekannt ist, kann das Signal durch [[Korrelation]] aus dem Hintergrundrauschen herausgefiltert werden.
Zeile 17: Zeile 17:
Im Bereich [[Global Navigation Satellite System|GNSS]] hat sich aufgrund der [[Global Positioning System|GPS]]-Signalstruktur die Bezeichnung PRN auch für die Nummern der einzelnen Satelliten eingebürgert.
Im Bereich [[Global Navigation Satellite System|GNSS]] hat sich aufgrund der [[Global Positioning System|GPS]]-Signalstruktur die Bezeichnung PRN auch für die Nummern der einzelnen Satelliten eingebürgert.


Jedes Satellitensystem hat ein eigenes Nummerierungsschema. Um verschiedene Systeme zusammenzufassen hat die [[RTCA]]-Kommission für die Navigations-Zusatzdienste ([[Satellite_Based_Augmentation_System|Satellite-Based Augmentation Systems, SBAS]]) ein gemeinsames Schema erstellt:
Jedes Satellitensystem hat ein eigenes Nummerierungsschema. Um verschiedene Systeme zusammenzufassen hat die [[RTCA]]-Kommission für die Navigations-Zusatzdienste ([[Satellite Based Augmentation System|Satellite-Based Augmentation Systems, SBAS]]) ein gemeinsames Schema erstellt:


{| class="wikitable"  
{| class="wikitable"  
Zeile 31: Zeile 31:
| 62–119 || reserviert ||  
| 62–119 || reserviert ||  
|-----
|-----
| 120–138 || GEO || [[Satellite_Based_Augmentation_System|SBAS]]: [[Wide Area Augmentation System|WAAS]], [[EGNOS]], [[MSAS]], [[GAGAN]]
| 120–138 || GEO || [[Satellite Based Augmentation System|SBAS]]: [[Wide Area Augmentation System|WAAS]], [[EGNOS]], [[MSAS]], [[GAGAN]]
|-----
|-----
| 139–210 || reserviert ||  
| 139–210 || reserviert ||  
|-----
|-----
| EXX || Galileo || <ref>http://gpsworld.com/wp-content/uploads/2016/08/GPS_AUG16_Almanac.pdf</ref>
| EXX ||[[Galileo (Satellitennavigation)|Galileo]]||<ref>{{Webarchiv |url=http://gpsworld.com/wp-content/uploads/2016/08/GPS_AUG16_Almanac.pdf |text=Satellitennummern Galileo und andere |wayback=20161220233726 |archive-today= |format=PDF |archiv-bot=}}</ref>
|-----
|-----
| CXX || Beidou ||  
| CXX ||[[Beidou (Satellitennavigation)|Beidou]]||  
|}
|}


Die Zuordnung der geostationären Satelliten findet sich bei den Weblinks.
Die Zuordnung der geostationären Satelliten findet sich bei den Weblinks.
=== Akustische Messung an Lautsprechern ===
Eine deterministische [[Maximum Length Sequence]] enthält alle Frequenzen und Phasenlagen in einem durch die [[Taktsignal|Taktfrequenz]] und die Länge der Sequenz vorgegebenen Frequenzbereich.<ref>{{Internetquelle |url=http://www.libinst.com/mlsmeas.htm |titel=Maximum Length Sequence (MLS) based measurements |abruf=2021-05-16}}</ref> Wird sie mit einem [[Lautsprecher]] wiedergegeben, kann sie zur Messung akustischer Kenngrößen verwendet werden. Hierzu wird das wiedergegebene Schallfeld mit einem hochwertigen [[Mikrophon]] aufgenommen und mit einem [[Analog-Digital-Wandler]] [[Digitalisierung|digitalisiert]]. Durch den Vergleich des digitalen Originalsignals mit dem [[Digitalisat]] können der [[Amplitudenfrequenzgang]], der [[Phasenfrequenzgang]] und die [[Impulsantwort]] des Lautsprechers berechnet werden.<ref>{{Internetquelle |autor=Detlef Amberg |url=https://www.mikrocontroller.net/attachment/211793/Impulsantwort_mit_Hadamard_ich.pdf |titel=Impulsantwort eines Systems bestimmen mit 'Maximum length sequences' und der Hadamard Transformation |datum=März 2020 |abruf=2021-05-16 |sprache=de}}</ref>
Im übertragen Sinn kann dieses Verfahren auch für die sprektroskopische Analyse von [[Dielektrikum|Dielektrika]] eingesetzt werden.<ref>{{Literatur |Autor=Shady Gawad, Tao Sun, Nicolas G. Green, Hywel Morgan |Titel=Impedance spectroscopy using maximum length sequences: Application to single cell analysis |Sammelwerk=Review of Scientific Instruments |Band=78 |Nummer=5 |Datum=2007-05-01 |ISSN=0034-6748 |DOI=10.1063/1.2737751 |Seiten=054301 |Online=https://aip.scitation.org/doi/10.1063/1.2737751 |Abruf=2021-05-16}}</ref>


== Siehe auch ==
== Siehe auch ==
Zeile 46: Zeile 51:


== Weblinks ==
== Weblinks ==
* [http://www.losangeles.af.mil/library/factsheets/factsheet.asp?id=8618 PRN Code-Zuordnungen] (englisch)
* [https://www.losangeles.af.mil/About-Us/Fact-Sheets/Article/343695/pseudorandom-noise-code-assignments/ PRN Code-Zuordnungen] (englisch)
* [http://www.gaedtke.name/programmieren/terz-analyzer-mit-rosa-rauschen Terz-Analyzer mit Pseudo Random Noise Stimulus]


== Einzelnachweise ==
== Einzelnachweise ==

Aktuelle Version vom 6. Juli 2021, 22:18 Uhr

Pseudozufallsrauschen (englisch Pseudo Random Noise, PRN) ist eine Bezeichnung für digitale Signale, die statistische Eigenschaften von zufälligem Eigenzuständen haben. Charakterisiert wird eine solche Folge durch ihre AKF (Autokorrelationsfunktion).

Erzeugung, Eigenschaften

Erzeugt wird es traditionell durch eine Kombination aus linear rückgekoppelten Schieberegistern (LFSR), die mit XOR - Gattern so geschaltet werden, dass Gruppen von Folgen mit minimaler Kreuzkorrelation entstehen. Dabei muss eine Folge von lauter Einsen oder Nullen (je nach positiver oder negativer Logik) verhindert werden, was durch die XORs geschieht. Alternativ kann es heute durch eine im Computer programmierte MLS (die streng deterministisch ist) erzeugt werden (s. u.)

Nur falls die Erzeugungsvorschrift bekannt ist, kann das Signal durch Korrelation aus dem Hintergrundrauschen herausgefiltert werden.

Je länger es dauert, bis sich eine Abfolge von Zahlen wiederholt, desto besser erfüllt sie ihren Zweck: Je weniger Systematik im Signal erkennbar ist, desto „zufälliger“ ist es und desto schwerer ist ein Übertragungskanal zu entdecken und abzuhören.

Anwendung

In der Datenübertragung

Ursprünglich wurde es im Militärbereich angewendet, seit einiger Zeit ist es aber auch bei WLAN-Technik oder im Oszillator neuerer PC-Hauptplatinen zu finden. Hier dient es dazu, weniger störende Signale in der Umgebung zu verursachen. Außerdem wird es im Scrambler bei 1000BASE-T verwendet.

Typisch ist die Verwendung in der Spread-Spectrum-Technik, bei der Gold-Folgen genutzt werden.

In Navigationssystemen (GPS)

Im Bereich GNSS hat sich aufgrund der GPS-Signalstruktur die Bezeichnung PRN auch für die Nummern der einzelnen Satelliten eingebürgert.

Jedes Satellitensystem hat ein eigenes Nummerierungsschema. Um verschiedene Systeme zusammenzufassen hat die RTCA-Kommission für die Navigations-Zusatzdienste (Satellite-Based Augmentation Systems, SBAS) ein gemeinsames Schema erstellt:

PRN System Beschreibung
1–37 GPS 1–32 in Benutzung, 33–37 reserviert
38–61 GLONASS GLONASS 1–24, entspricht der Slot-Nummer erhöht um 37
62–119 reserviert  
120–138 GEO SBAS: WAAS, EGNOS, MSAS, GAGAN
139–210 reserviert  
EXX Galileo [1]
CXX Beidou

Die Zuordnung der geostationären Satelliten findet sich bei den Weblinks.

Akustische Messung an Lautsprechern

Eine deterministische Maximum Length Sequence enthält alle Frequenzen und Phasenlagen in einem durch die Taktfrequenz und die Länge der Sequenz vorgegebenen Frequenzbereich.[2] Wird sie mit einem Lautsprecher wiedergegeben, kann sie zur Messung akustischer Kenngrößen verwendet werden. Hierzu wird das wiedergegebene Schallfeld mit einem hochwertigen Mikrophon aufgenommen und mit einem Analog-Digital-Wandler digitalisiert. Durch den Vergleich des digitalen Originalsignals mit dem Digitalisat können der Amplitudenfrequenzgang, der Phasenfrequenzgang und die Impulsantwort des Lautsprechers berechnet werden.[3]

Im übertragen Sinn kann dieses Verfahren auch für die sprektroskopische Analyse von Dielektrika eingesetzt werden.[4]

Siehe auch

  • Pseudozufallszahl

Weblinks

Einzelnachweise

  1. Satellitennummern Galileo und andere (Memento vom 20. Dezember 2016 im Internet Archive; PDF)
  2. Maximum Length Sequence (MLS) based measurements. Abgerufen am 16. Mai 2021.
  3. Detlef Amberg: Impulsantwort eines Systems bestimmen mit 'Maximum length sequences' und der Hadamard Transformation. März 2020, abgerufen am 16. Mai 2021.
  4. Shady Gawad, Tao Sun, Nicolas G. Green, Hywel Morgan: Impedance spectroscopy using maximum length sequences: Application to single cell analysis. In: Review of Scientific Instruments. Band 78, Nr. 5, 1. Mai 2007, ISSN 0034-6748, S. 054301, doi:10.1063/1.2737751 (scitation.org [abgerufen am 16. Mai 2021]).

Die News der letzten Tage