DE102005059525A1 - System und Verfahren für eine Blindtransportformatdetektion mit einer zyklischen Redundanzprüfung - Google Patents
System und Verfahren für eine Blindtransportformatdetektion mit einer zyklischen Redundanzprüfung Download PDFInfo
- Publication number
- DE102005059525A1 DE102005059525A1 DE102005059525A DE102005059525A DE102005059525A1 DE 102005059525 A1 DE102005059525 A1 DE 102005059525A1 DE 102005059525 A DE102005059525 A DE 102005059525A DE 102005059525 A DE102005059525 A DE 102005059525A DE 102005059525 A1 DE102005059525 A1 DE 102005059525A1
- Authority
- DE
- Germany
- Prior art keywords
- message
- decoding
- threshold
- integer
- error correction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 125000004122 cyclic group Chemical group 0.000 title claims description 9
- 238000001514 detection method Methods 0.000 title description 8
- 238000012937 correction Methods 0.000 claims abstract description 27
- 238000012545 processing Methods 0.000 claims description 13
- 238000012360 testing method Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
- H04L1/0038—Blind format detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2662—Arrangements for Wireless System Synchronisation
- H04B7/2668—Arrangements for Wireless Code-Division Multiple Access [CDMA] System Synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0023—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the signalling
- H04L1/0032—Without explicit signalling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0046—Code rate detection or code type detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0059—Convolutional codes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0061—Error detection codes
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Ein Verfahren für die BTFD-Dekodierung von Signalen, die mindestens einen Nachrichtenblock von k-Bit aufweisen, aus einem Längenkandidatensatz S = {s¶1¶, s¶2¶,..., s¶i¶}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, umfasst das Dekodieren eines empfangenen Rahmens, um eine dekodierte Sequenz auszubilden, die eine s¶i¶-Bit Nachricht und einen Fehlerkorrekturkode einschließt, das Berechnen eines delta(s¶i¶)-Wertes, das Vergleichen von delta(s¶i¶) mit einem Schwellwert, das Wiederholen der Dekodier- und Berechnungsschritte, wenn delta(s¶i¶) größer als der Schwellwert ist, und das Aktualisieren des Schwellwerts, so dass er delta(s¶i¶) ist, wenn delta(s¶i¶) kleiner oder gleich dem Schwellwert ist.
Description
- HINTERGRUNG DER ERFINDUNG
- Die vorliegende Erfindung bezieht sich auf allgemein auf eine Datenübertragungstechnologie für Kommunikationssysteme. Insbesondere bezieht sich die vorliegende Erfindung auf ein System und ein Verfahren für eine Blindtransportformatdetektion (blind transport format detection) mit einer zyklischen Redundanzprüfung.
- Die digitale Kommunikation verwendet verschiedene Datenübertragungsverfahren, die Information, wie Sprachsignale, in Bits einer digitalen Nachricht umwandeln und die Bits der Information nach der Umwandlung übertragen. Es ist in vielen Kommunikationssystemen üblich, dass die Länge der übertragene Nachrichtenblöcke nicht fest ist, sondern von Zeit zu Zeit variiert. Somit ist zusätzliche Information im Hinblick auf die Länge der übertragenen Nachricht für den Empfänger notwendig, um die Nachricht in Blöcke aufzulösen. In gewissen spezifischen Anwendungen ist die Datenrate unerträglich niedrig, so dass die Übertragung einer zusätzlichen Längeninformation zu einer ineffizienten Belastung des gesamten Systems wird. Ein Beispiel ist der AMR 12,2 kbps Modus von UMTS WCDMA, in welchem der Übertragungsüberhang (transmission overhead) für die Nachrichtenlänge ein Maximum von 3 kbps annehmen darf, was nur ungefähr 25% der 12,2 kbps Datenrate darstellt. Alternativ können einige Fehlerkorrekturkodes, die begleitend zu den Nachrichtenbits übertragen werden, verwendet werden, um die Längeninformation zu befördern. Im WCDMA wurden Bits für die zyklische Redundanzprüfung (CRC), die an den Nachrichtenbits befestigt wurden, verbreitet angewandt, um die Längeninformation eines entsprechenden Nachrichten blocks zu detektieren. Dies ist als Blindtransportformatdetektion (Blind Transport Format Detection BTFD) bekannt.
-
1 ist ein Blockdiagramm eines konventionellen Kommunikationssystems, das die BTFD verwendet. Betrachtet man1 , so ist ein Nachrichtenblock von k-Bit vorgesehen, wobei die Nachrichtenlänge k aus einem Längenkandidatensatz S = {s1, s2, ..., si} mit einer endlichen Satzgröße, bei der i eine ganze Zahl ist, ausgewählt wird. Die Nachrichtenbits werden zuerst CRC-kodiert durch einen l-Bit CRC-Kodierer100 und danach durch einen (n, l, m) Faltungskodierer102 verarbeitet, um kodierte Daten zu erzeugen. Es ist anzumerken, dass zusätzlich m Nullen nach dem CRC-kodierten Nachrichtenblock aufgefüllt werden, um den Trellis der Faltungskodes abzuschließen. Ein Beispiel eines Trellisdiagramms eines Faltungskodes ist in2 dargestellt. - Die kodierten Daten werden durch einen Modulator
104 moduliert, um einen modulierten Rahmen zu bilden, der durch einen rauschbehafteten Kanal106 übertragen wird. Ein Empfänger108 empfängt den modulierten Rahmen zusammen mit Rauschen durch den rauschbehafteten Kanal106 . Wie in1 gezeigt ist, umfasst der Empfänger108 einen Demodulator110 , um den empfangenen Rahmen zu demodulieren und einen entsprechend demodulierten Rahmen zu erzeugen. Der Empfänger108 umfasst weiter einen Faltungsdekodierer112 und einen CRC-Dekodierer114 , so dass der demodulierte Rahmen dekodiert und die unbekannte Nachrichtenlänge k entsprechend bestimmt werden kann. - Im allgemeinen wird ein Nachrichtenlänge k als ein legitimer Kandidat nur dann akzeptiert, wenn der Ganz-Null-Zustand auf dem Dekodier-Trellis des Faltungskodes die kleinste Pfadmetrik (path metric) unter allen Knoten beim selben Trelliszeitindex (k + l + m) ergibt, und mittlerweile wird der Gültigkeitstest der CRC-Bits durchgeführt und verifiziert.
2 zeigt ein Beispiel eines Trellis-Diagramms eines Faltungskodes, bei dem die Größe des Längensatzes6 ist, und die Nachrichtenlänge k = s4 ist. - Der Kandidatennachrichtenlängensatz S = {s1, s2, ...} ist dem Empfänger
108 bekannt. Betrachtet man2 , so ist es, wenn die wahre Nachrichtenlänge k gleich si ist, am wahrscheinlichsten, dass der korrekte Trellis-Pfad des Viterbi-Dekodirers am Nullzustand beim Trelliszeitindex (si + l + m) endet. Andererseits ist beim nicht korrekten Trellispfad (sj + l + m) mit sj ≠ si der Pfadmetrikwert am Nullzustand kleiner als die maximale Pfadmetrik, die zum korrekten Trellispfad gehört. Nach dem korrekten Trelliszeitindex (si + l + m) ist das Eingangsignal des Viterbi-Dekodierers reines Rauschen, und somit werden die Pfadmetrikwerte zufällige Variable. Die Variablen können folgendermaßen definiert werden: wobei λ0(sk), λmax(sk) und λmin(sk) jeweils Nullzustand, Maximum, Minimum der pfadmetrischen Werte unter allen Überlebenden des als Ziel gesetzten Trelliszeitindex (sk + l + m) sind. Der Bereich von δ(sk) ist 0 ≤ δ(sk) ≤ +∞, wobei δ(sk) = 0, wenn λ0(sk) = λmax(sk) und δ(sk) ≜ +∞, wenn λ0(sk) = λmin(sk). - Bei einer rauschfreien Übertragung ist δ(k), das der wahren Nachrichtenlänge k entspricht, immer gleich null. Für einen anderen mutmaßlichen Nachrichtenlängenkandidat können die Variablen ausgedrückt werden als δ(sj) mit sj ≠ k, δ(sj) ≥ 0 und δ(sj) = 0 mit der Wahrscheinlichkeit 2–m für |sj – k| ≥ m.
- Bei einer rauschbehafteten Übertragung ist es unwahrscheinlich, dass δ(k) gleich null ist. Somit sollte der Test, unter Verwendung der Information, die durch die Pfadmetrik geliefert wird, vermindert werden. Ansonsten wird die Wahrschein lichkeit der Detektion die Systemanforderungen nicht befriedigen. Für den Nachrichtenlängenkandidaten si vergleicht ein konventionelles Verfahren δ(si) mit einem Schwellwert Δ, wobei Δ ein Gestaltungsparameter ist. Wenn δ(si) ≤ Δ ist, wird das Testkriterium, das die Information verwendet, die durch die Pfadmetrik geliefert wird, als akzeptabel angesehen. Der Viterbi-Dekodierer kann eine Rückverfolgung der Spur ausführen und einen Block mit (si + l) Bit für die weitere CRC-Verarbeitung ausgeben.
-
3 ist ein Flussdiagramm eines konventionellen BTFD-Verfahrens, das von Y. Okumura und F. Adachi in „Variable-Rate Data Transmission with Blind Rate Detection for Coheren DS-CDMA Mobile Radio", IEICE Trans. Commun., Band E81-B, Nr. 7, Juli 1998 beschrieben ist. Wie in3 gezeigt ist, wird i zuerst auf eins zurück gesetzt, und ein Schwellwert Δ wird zuerst auf einen vorbestimmten und festen Schwellwert Δinit im Schritt300 festgelegt. Der entsprechende Wert δ(si) wird gemäß der obigen Gleichung (1) für jeden Längenkandidaten si im Schritt302 berechnet und mit dem vorbestimmten Schwellwert Δinit im Schritt304 verglichen. Wenn im Schritt304 herausgefunden wird, dass der Wert des aktuellen δ(si) größer als der Schwellwert Δinit ist, geht der Ablauf zum Schritt308 weiter, um zu bestimmen, ob ein zusätzlicher Längenkandidat verfügbar ist. Wenn dem so ist, so geht der Ablauf zum Schritt312 weiter, um den Wert i um eins zu erhöhen und kehrt dann zum Schritt302 zurück; ansonsten ist das Dekodierverfahren beendet, was anzeigt, dass keine Nachrichtenlänge für den empfangenen Rahmen gefunden wurde. Wenn im Schritt304 herausgefunden wird, dass das aktuelle δ(si) kleiner oder gleich dem Schwellwert Δinit ist, verfolgt der Viterbi-Dekodierer den empfangen Rahmen zurück, um im Schritt306 einen (si + l)-Bit-Block auszugeben. Der (si + l)-Bit-Block wird danach einer CRC-Verarbeitung durch einen CRC-Dekodierer im Schritt310 unterzogen. Wenn der (si + l)-Bit-Block den CRC-Test be steht, ist das Dekodierverfahren beendet, was anzeigt, dass eine legitime Nachrichtenlänge gefunden wurde; ansonsten geht der Ablauf zum Schritt308 weiter. -
4 ist ein Flussdiagramm eines anderen konventionellen BTFD-Verfahrens, wie es in „Multiplexing and channel coding (FDD)", 3GPP Tech. Spec., TS 25,212 V3.9.0, März 2002 beschrieben ist. Bei dieser Lösung sucht das Dekodierverfahren vom ersten Längenkandidaten bis zum letzten Längenkandidaten. Wenn mehr als eine legitime Nachrichtenlänge gefunden wird, wird der Dekodierer die mit dem niedrigsten δ-Wert ausgeben. - Wie in
4 gezeigt ist, wird in Schritt400 i zuerst auf eins zurück gesetzt, δmin wird auf Δinit voreingestellt, und nend wird auf null zurück gesetzt. Der entsprechende Wert δ(si) wird gemäß der Gleichung (1) für jeden Längenkandidaten si in Schritt402 berechnet und mit dem vorbestimmten Schwellwert Δinit im Schritt404 verglichen. Wenn im Schritt404 herausgefunden wird, dass der Wert des aktuellen δ(si) größer als der Schwellwert Δinit ist, so geht der Ablauf zum Schritt408 , um zu bestimmen, ob ein zusätzlicher Kandidat verfügbar ist. Wenn dem so ist, so geht der Ablauf zum Schritt418 weiter, um den Wert i um eins zu erhöhen, und kehrt dann zum Schritt402 zurück; ansonsten geht der Ablauf zum Schritt416 weiter, um zu bestimmen, ob nend gleich null ist. Wenn nend gleich null ist, so ist das Dekodierverfahren beendet, was anzeigt, dass keine Nachrichtenlänge für den empfangenen Rahmen gefunden wurde; ansonsten wird eine legitime Nachrichtlänge als nend ermittelt. - Kehrt man zu Schritt
404 zurück, so verfolgt, wenn herausgefunden wird, dass der Wert des aktuellen δ(si) kleiner als oder gleich dem Schwellwert Δinit ist, ein Viterbi-Dekodierer den empfangen Rahmen zurück, um so im Schritt406 einen (si + l)-Bit Block auszugeben. Der (si + l)-Bit Block wird danach einer CRC-Verarbeitung durch einen CRC-Dekodierer im Schritt410 unterzogen. Wenn der (si + l)-Bit Block den CRC-Test im Schritt410 nicht besteht, so wird der aktuelle Wert von δ(si) im Schritt412 mit δmin verglichen. Wenn δ(si) < δmin, so wird eine legitime Nachrichtenlänge mit einem besseren δ gefunden, δmin wird somit auf den aktuellen Wert von δ(si) gesetzt, nend wird auf si im Schritt414 gesetzt, und der Ablauf geht zum Schritt408 zurück. Wenn im Schritt412 herausgefunden wird, dass δ(si) nicht kleiner als δmin ist, so ist eine legitime Nachrichtenlänge gefunden, aber die aktuelle legitime Nachrichtenlänge ist nicht besser als die vorherige und somit geht der Ablauf zum Schritt408 weiter. - Wenn die legitime Nachrichtenlänge gefunden ist, wird der aktuelle Wert δ im Schritt
412 mit dem vorherigen Wert verglichen. Der aktuelle Wert δ ist bekannt, bevor man zu den vorherigen Schritten des Ablaufs und der CRC-Dekodierung zurück kehrt. Wenn man annimmt, dass ein legitimer Nachrichtenblock mit der Längs si und dem Deltawert δ(si) gefunden ist, ist es unnötig für andere Längenkandidaten mit einem Deltawert zwischen Δinit und δ(si) zu früheren Schritten zurück zu gehen und die CRC-Verarbeitung nochmals zu liefern. Sogar wenn der CRC-Test bestanden ist, ist der legitime Block der vorhergehenden Nachricht mit der Länge si dennoch besser als der aktuelle. - KURZE ZUSAMMENFASSUNG DER ERFINDUNG
- Die vorliegende Erfindung ist auf ein System und ein Verfahren der Blindtransportformatdetektion mit einer zyklischen Redundanzprüfung gerichtet, die ein oder mehrere Probleme, die sich aus den Begrenzungen und Nachteilen des Stands der Technik ergeben, vermeidet.
- Gemäß einer Ausführungsform der vorliegenden Erfindung wird ein Verfahren für die BTFD-Dekodierung von Signalen geliefert, die mindestens einen Nachrichtenblock von k-Bit aufweisen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, umfassend: Initialisieren eines Werts von i; Dekodieren eines empfangenen Rahmens, um eine dekodierte Sequenz auszubilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; Berechnen von δ(si)-Werten; Vergleichen von δ(si) mit einem Schwellwert; Wiederholen der Dekodier- und Berechnungsschritte, wenn δ(si) größer als der Schwellwert ist; und Aktualisieren des Schwellwerts, so dass er δ(si) ist, wenn δ(si) kleiner oder gleich dem Schwellwert ist.
- Gemäß einer anderen Ausführungsform der vorliegenden Erfindung wird Verfahren für die BTFD-Signalverarbeitung von mindestens einem Nachrichtenblock aus k-Bit aus einem Längenkandidatensatz S = {si, s2, ..., si} geliefert, das umfasst: Kodieren der k Nachrichtenbits mit einem CRC-Kodierer; Verarbeiten der kodierten Nachrichtenbits durch einen (n, l, m) Faltungskodierer; Empfangen der kodierten Nachricht; Initialisieren eines Werts von i; Dekodieren eines empfangen Rahmens, um eine dekodierte Sequenz auszubilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; Berechnen von δ(si)-Werten; Vergleichen von δ(si) mit einem Schwellwert; Wiederholen der Dekodier- und Berechnungsschritte, wenn δ(si) größer als der Schwellwert ist; und Aktualisieren des Schwellwerts, so dass er δ(si) ist, wenn δ(si) kleiner oder gleich dem Schwellwert ist.
- Gemäß einer nochmals anderen Ausführungsform der vorliegenden Erfindung wird Verfahren für die BTFD-Dekodierung von Signalen geliefert, die mindestens einen Nachrichtenblock von k- Bit umfassen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, das umfasst: (a) Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz zu bilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; (b) Berechnen von δ(si)-Werten für alle Nachrichtenlängenkandidaten innerhalb des Nachrichtenlängenkandidatensatzes; (c) Sortieren einer Vielzahl von δ(si)-Werten in einer Reihenfolge; (d) Zurückverfolgen der dekodierten Sequenz, die mit δ(sj) verbunden ist; (e) Weitergehen zum Schritt (g), wenn die dekodierte Sequenz nicht mit dem Fehlerkorrekturkode verbunden ist; (f) Festlegen von j auf eine ganze Zahl innerhalb des ganzzahligen Satzes, die nicht eine andere frühere ganze Zahl innerhalb eines ganzzahligen Satzes ist; und (g) Wiederholen der Schritte (d) – (f), bis alle ganzen Zahlen innerhalb des ganzzahligen Satzes erschöpft sind.
- Gemäß einer anderen Ausführungsform der vorliegenden Erfindung wird ein Verfahren für die BTFD-Dekodierung von Signalen geliefert, die mindestens einen Nachrichtenblock von k-Bit umfassen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, das umfasst: (a) Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz zu bilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; (b) Berechnen von δ(si)-Werten für alle Nachrichtenlängenkandidaten innerhalb des Nachrichtenlängenkandidatensatzes; (c) Sortieren aller δ(si)-Werte in einer speziellen Reihenfolge; (d) Festlegen von j auf eine erste ganze Zahl innerhalb eines ganzzahligen Satzes {1, 2, ..., N}; (e) Zurückverfolgen der dekodierten Sequenz, die mit δ(sj) verbunden ist; (f) Weitergehen zum Schritt (h), wenn die de kodierte Sequenz nicht mit dem Fehlerkorrekturkode verbunden ist; (g) Festlegen von j auf eine ganze Zahl innerhalb des ganzzahligen Satzes, die nicht die eine frühere ganze Zahl innerhalb des ganzzahligen Satzes ist; und (h) Wiederholen der Schritte (e) – (g), bis alle ganze Zahlen innerhalb des ganzzahligen Satzes erschöpft sind.
- Gemäß einer weiteren Ausführungsform der vorliegenden Erfindung wird ein System für die BTFD-Dekodierung von Signalen geliefert, die mindestens einen Nachrichtenblock von k-Bit umfassen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen. Das System umfasst eine Vorrichtung für das Festlegen eines Schwellwerts Δ auf einen Anfangswert Δinit, eine Vorrichtung für das Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz zu erzeugen, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt, eine Vorrichtung für das Berechnen von δ(si)-Werten, eine Vorrichtung für das Rückverfolgen der dekodierten Sequenz, wenn δ(si) kleiner als der Schwellwert ist, eine Vorrichtung für das Prüfen des Fehlerkorrekturkodes, und eine Vorrichtung für das Aktualisieren des Schwellwerts auf δ(si).
- Gemäß einer nochmals weiteren Ausführungsform der vorliegenden Erfindung wird ein System für das Verarbeiten eines empfangenen Rahmens geliefert. Das System umfasst eine Vorrichtung für das Liefern eines Nachrichtenlängenkandidatensatzes S = {s1, s2, ..., sN}, eine Vorrichtung für das Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz auszubilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt, eine Vorrichtung für das Berechnen von δ(si)-Werten für alle Nachrichtenlängenkandidaten innerhalb des Nachrichtenlängenkandidatensatzes, eine Vorrichtung für das Sortieren aller δ(si)-Werte in einer ansteigenden Reihenfolge δ(s(1)) ≤ δ(s(2)) ≤ ..., wobei s(j) der Nachrichtenlängenkandidat ist, der dem j-ten kleinsten δ-Wert entspricht, eine Vorrichtung für das Festsetzen von j auf eine ganze Zahl in einem ganzzahligen Satz {1, 2, ..., N}, eine Vorrichtung für das Zurückverfolgen der dekodierten Sequenz, die mit δ(s(j)) verbunden ist, eine Vorrichtung für das Prüfen des Fehlerkorrekturkodes, eine Vorrichtung für das Festsetzen von j auf eine andere ganze Zahl innerhalb des ganzzahligen Satzes als die eine ganze Zahl innerhalb des ganzzahligen Satzes, und eine Vorrichtung für das Wiederholen der Schritte der Zurückverfolgung des dekodierten Sequenz, die mit δ(s(j)) verbunden ist, der Prüfung des Fehlerkorrekturkodes und des Festsetzens von j auf eine andere ganze Zahl innerhalb des ganzzahligen Satzes als die eine ganze Zahl innerhalb des ganzzahligen Satzes, bis alle ganzen Zahlen innerhalb des ganzzahligen Satzes erschöpft sind.
- Zusätzliche Merkmale und Vorteile der Erfindung werden zum Teil in der folgenden Beschreibung angegeben und sie werden zum Teil aus der Beschreibung offensichtlich oder durch das Ausführen der Erfindung erkenntlich. Die Merkmale und Vorteile der Erfindung werden mit den Elementen und Kombinationen, die in den angefügten Ansprüchen speziell ausgeführt sind, verwirklicht und erzielt.
- Es sollte verständlich sein, dass die voranstehende allgemeine Beschreibung und die folgende detaillierte Beschreibung nur beispielhaft und erläuternd sind und die Erfindung, wie sie beansprucht ist, nicht beschränken.
- Die begleitenden Zeichnungen, die eingefügt sind und einen Teil dieser Beschreibung bilden, zeigen eine Ausführungsform der vorliegenden Erfindung und dienen zusammen mit der Beschreibung dazu, die Prinzipien der Erfindung zu erläutern.
- KURZE BESCHREIBUNG DER VERSCHIEDENEN ANSICHTEN DER ZEICHNUNGEN
- Der vorangehende Zusammenfassung als auch die folgende detaillierte Beschreibung der Erfindung werden besser verständlich, wenn sie in Verbindung mit den angefügten Zeichnungen gelesen werden. Für das Darstellen der Erfindung sind in den Zeichnungen Ausführungsformen gezeigt, die aktuell bevorzugt werden. Es sollte jedoch verständlich sein, dass die Erfindung nicht auf die gezeigten präzisen Anordnungen und Instrumentarien begrenzt ist.
-
1 ist ein Blockdiagramm eines konventionellen Kommunikationssystems, das BTFD verwendet; -
2 ist ein Beispiel eines Trellis-Diagramms eines Faltungskodes; -
3 ist ein Flussdiagramm eines konventionellen BTFD-Verfahrens; -
4 ist ein Flussdiagramm eines anderen konventionellen BTFD-Verfahrens; -
5 ist ein Flussdiagramm eines BTFD-Verfahrens gemäß einer Ausführungsform der vorliegenden Erfindung; und -
6 ist ein Flussdiagramm eines BTFD-Verfahrens gemäß einer anderen Ausführungsform der vorliegenden Erfindung. - DETAILLIERTE BESCHREIBUNG DER ERFINDUNG
- Ein Kommunikationssystem, das eine BTFD verwendet, umfasst mindestens einen Nachrichtenblock von k-Bit, wobei die Nachrichtenlänge k aus einem Längenkandidatensatz S = {s1, s2, ..., si} mit einer endlichen Satzgröße ausgewählt wird, und i eine ganze Zahl ist. Die Nachrichtenbits werden zuerst durch einen l-Bit CRC-Kodierer CRC-kodiert und danach durch einen (n, l, m) Faltungskodierer verarbeitet, um kodierte Daten zu erzeugen.
-
5 ist ein Flussdiagramm eines BTFD-Verfahrens gemäß einer Ausführungsform der vorliegenden Erfindung. Gemäß der vorliegenden Erfindung sucht das Dekodierverfahren vom ersten Längenkandidaten bis zum letzten Längenkandidaten. Wenn mehr als eine legitime Nachrichtenlänge gefunden wird, wird der Dekodierer die eine mit dem niedrigsten δ-Wert ausgeben. Betrachtet man die5 , so beginnt das Verfahren der vorliegenden Erfindung im Schritt500 durch das Rücksetzen von i auf eins, von Δ auf Δinit und nend auf null. Der entsprechende Wert δ(si) wird gemäß Gleichung (1), die oben beschrieben wurde, für jeden Längenkandidaten si im Schritt502 berechnet und im Schritt504 mit einem vorbestimmten Schwellwert Δ verglichen. Wenn der Wert des aktuellen δ(si) größer als der Schwellwert Δ ist, so geht der Ablauf zum Schritt508 , um zu bestimmen, ob mehr Längenkandidaten vorhanden sind. Wenn dem so ist, so geht der Ablauf zum Schritt516 , um den Wert i um eins zu erhöhen und kehrt dann zum Schritt502 zurück. Ansonsten geht der Ablauf zum Schritt514 zurück, um zu bestimmen, ob nend gleich null ist. Wenn nend gleich null ist, so ist das Dekodierverfahren vollendet, was anzeigt, dass keine Nachrichtenlänge für den empfangenen Rahmen gefunden wurde. Ansonsten ist eine legitime Nachrichtenlänge nend gefunden. - Kehrt man zum Schritt
504 zurück, so verfolgt, wenn der aktuelle Wert von δ(si) kleiner oder gleich dem Schwellwert Δ ist, ein Viterbi-Dekodierer den empfangenen Rahmen zurück, um so einen (si + l)-Bit Block im Schritt506 auszugeben. Der (si + l)-Bit Block wird danach einer CRC-Verarbeitung durch einen CRC-Dekodierer im Schritt510 unterzogen. Wenn der (si + l)-Bit Block den CRC-Test nicht besteht, so geht der Ablauf zum Schritt508 für eine weitere Verarbeitung weiter. Wenn der (si + l)-Bit Block den CRC-Test besteht, wird der Schwellwert Δ auf den aktuellen Wert von δ(si) aktualisiert, und nend wird im Schritt512 auf si gesetzt. - Gemäß der vorliegenden Erfindung beschreibt
5 ein System und ein Verfahren für das dynamischen Einstellen des Schwellwerts nach dem Auftauchen eines legitimen Nachrichtenblocks. Wenn der legitime Nachrichtenblock mit der Länge si und dem Deltawert δ(si) gefunden ist, wird der Schwellwert Δ auf δ(si) geändert. Durch das dynamische Einstellen des Schwellwerts werden missliebige Zurückverfolgungen und CRC-Tests für den Kandidatennachrichtenblock mit einem δ-Wert zwischen Δinit und δ(si) umgangen. - Betrachtet man die
6 , so ist ein Flussdiagramm eines BTFD-Verfahrens gemäß einer anderen Ausführungsform dargestellt. In dieser Ausführungsform kann die Anzahl der Zurückverfolgungen oder Wiederholungen im Viterbi-Dekodierer weiter erniedrigt werden. Für alle Längenkandidaten gilt, dass je niedriger der δ-Wert ist, desto wahrscheinlich kann es sich um den wahren Nachrichtenblock handeln. Somit werden in dieser Ausführungsform alle δ-Werte für alle Längenkandidaten berechnet und zuerst gespeichert, und dann werden alle δ-Werte in einer Reihenfolge, wie beispielsweise in einer aufsteigenden Reihenfolge sortiert. Es erfolgt eine Zurückverfolgung vom Längenkandidaten mit dem niedrigsten δ-Wert bis zu dem mit dem höchsten δ-Wert, bis der erste legitime Nachrichtenblock gefunden wird oder alle Längenkandidaten erschöpft sind. - Wie in
6 gezeigt ist, werden im Schritt600 alle δ für alle Kandidatennachrichtenlänge si im Längensatz S = {s1, s2 ...) gemäß der Gleichung (1) berechnet und in einer Speichervorrichtung gespeichert. Betrachtet man Schritt602 , so werden alle δ-Werte danach in einer Reihenfolge, wie in einer ansteigenden Reihenfolge, in der Form δ(s1) ≤ δ(s2) ≤ ..., sortiert, wobei s(j) die Nachrichtenlänge ist, die dem j-ten kleinsten δ-Wert entspricht. Der Wert der Variable j wird im Schritt604 auf eins im Vorhinein festgelegt, und eine vermutete Nachrichtenlänge s(j) wird im Schritt608 geliefert. Als nächstes verfolgt ein Viterbi-Dekodierer den empfangenen Rahmen zurück, um einen (s(j) + l)-Bit Block im Schritt610 auszugeben. Der (s(j) + l)-Bit Block wird danach einer CRC-Prüfung durch einen CRC-Dekodierer im Schritt612 unterzogen. Wenn der (s(j) + l)-Bit Block den CRC-Test besteht, ist das Dekodierverfahren vollendet, was anzeigt, dass eine legitime Nachrichtlänge als s(j) gefunden wurde. Wenn jedoch der (s(j) + l)-Bit Block den CRC-Test nicht besteht, so geht der Ablauf zum Schritt614 weiter, um zu bestimmen, ob noch mehr Längenkandidaten verfügbar sind. Wenn dem so ist, so geht der Ablauf zum Schritt616 , um den Wert j um eins zu erhöhen und kehrt dann zum Schritt608 zurück. Ansonsten ist das Dekodierverfahren beendet, was anzeigt, dass keine Nachrichtenlänge für den empfangenen Rahmen gefunden wurde. - Somit kann die Ausführungsform der
6 vollständig den Einfluss der Wahl des anfänglichen Schwellwerts Δinit beseitigen, vorausgesetzt es werden zusätzliche Speichervorrichtungen vorgesehen, um alle berechneten δ-Werte in der vorgeschriebenen Reihenfolge zu speichern. Zusätzlich ist die Blockfehlerrate dieser Ausführungsform die des konventionellen Dekodierverfahrens unter verschiedenen SNR-Bedingungen. Weiterhin erfordert die Ausführungsform, wie sie in6 dargestellt ist, eine geringere Anzahl von Spurrückverfolgun gen im Viterbi-Dekodierer, so dass die Rechenbelastung entsprechend gemildert wird. - Die vorangehende Beschreibung der bevorzugten Ausführungsformen der vorliegenden Erfindung wurde aus Gründen der Illustration und Beschreibung geliefert. Sie soll die Erfindung nicht auf die präzise dargestellten Formen einschränken oder begrenzen. Viele Variationen und Modifikationen der hier beschriebenen Ausführungsformen werden für Fachleute im Licht der obigen Offenbarung deutlich werden. Der Umfang der Erfindung soll nur durch die angefügten Ansprüchen und ihre Äquivalente definiert werden.
- Weiterhin kann bei der Beschreibung repräsentativer Ausführungsformen der vorliegenden Erfindung die Beschreibung das Verfahren und/oder den Prozess der vorliegenden Erfindung als eine spezielle Reihenfolge von Schritten präsentiert haben. Das Verfahren oder der Prozess sollen in dem Maß, in dem das Verfahren oder der Prozess sich nicht auf die spezielle Reihenfolge der Schritte, wie sie ausgeführt wurde, stützen, nicht auf die spezielle Reihenfolge der Schritte, wie sie beschrieben wurde, begrenzt sein. Wie einem Fachmann deutlich sein wird, so können andere Reihenfolgen von Schritten möglich sein. Somit sollte die spezielle Reihenfolge der Schritte, wie sie in der Beschreibung ausgeführt ist, nicht als Begrenzung der Ansprüche aufgefasst werden. Zusätzlich sollten die Ansprüche, die auf das Verfahren und/oder den Prozess der vorliegenden Erfindung gerichtet sind, nicht auf das Ausführen ihrer Schritte in der beschriebenen Reihenfolge begrenzt sein, und ein Fachmann kann leicht erkennen, dass die Reihenfolgen variiert werden können und dennoch innerhalb des Wesens und des Umfangs der vorliegenden Erfindung bleiben.
- Fachleute werden erkennen, dass Änderungen in den hier beschriebenen Ausführungsformen vorgenommen werden können, ohne von ihrem breiten erfinderischen Konzept abzuweichen. Es sollte daher verständlich sein, dass diese Erfindung nicht auf die speziell offenbarten Ausführungsformen beschränkt ist, sondern sie alle Modifikationen innerhalb des Wesens und des Umfangs der vorliegenden Erfindung, wie sie durch die angefügten Ansprüche definiert ist, abdecken soll.
Claims (24)
- Verfahren für die BTFD-Dekodierung von Signalen, die mindestens einen Nachrichtenblock von k-Bit aufweisen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, umfassend: Initialisieren (
500 ) eines Werts von i; Dekodieren eines empfangenen Rahmens, um eine dekodierte Sequenz auszubilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; Berechnen (502 ) von δ(si)-Werten; Vergleichen (504 ) von δ(si) mit einem Schwellwert; Wiederholen der Dekodier- und Berechnungsschritte (502 ), wenn δ(si) größer als der Schwellwert ist; und Aktualisieren (512 ) des Schwellwerts, so dass er δ(si) ist, wenn δ(si) kleiner oder gleich dem Schwellwert ist. - Verfahren für die BTFD-Signalverarbeitung von mindestens einem Nachrichtenblock aus k-Bit aus einem Längenkandidatensatz S = {si, s2, ..., si}, umfassend: Kodieren der k Nachrichtenbits mit einem CRC-Kodierer; Verarbeiten der kodierten Nachrichtenbits durch einen (n, l, m) Faltungskodierer; Empfangen der kodierten Nachricht; Initialisieren (
500 ) eines Werts von i; Dekodieren eines empfangen Rahmens, um eine dekodierte Sequenz auszubilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; Berechnen (502 ) von δ(si)-Werten; Vergleichen (504 ) von δ(si) mit einem Schwellwert; Wiederholen der Dekodier- und Berechnungsschritte (502 ), wenn δ(si) größer als der Schwellwert ist; und Aktualisieren (512 ) des Schwellwerts, so dass er δ(si) ist, wenn δ(si) kleiner oder gleich dem Schwellwert ist. - Verfahren nach Anspruch 1 oder 2, wobei der Wiederholungsschritt weiter das Erhöhen (
516 ) des Werts von i um 1 und das Wiederholen von mindestens den Dekodier-, Berechnungs- (502 ) und Vergleichsschritten (504 ) umfasst. - Verfahren nach Anspruch 3, wobei es weiter das Wiederholen des Schritts von Anspruch 3 für alle ganzen Zahlen zwischen 1 und i umfasst, wobei i eine ganze Zahl ist.
- Verfahren nach einem der Ansprüche 1 bis 4, wobei es weiter das Festlegen (
500 ) des Schwellwertes auf einen Anfangswert Δinit umfasst. - Verfahren nach einem der Ansprüche 1 bis 5, wobei es weiter einen Schritt der Bestimmung einer Nachrichtenlänge umfasst, wenn der Schwellwert aktualisiert wurde.
- Verfahren nach einem der Ansprüche 1 bis 6, wobei der Dekodierschritt eine Faltungsdekodierung einschließt.
- Verfahren nach einem der Ansprüche 1 bis 7, wobei es weiter eine zyklische Redundanzprüfungsverarbeitung (
510 ) und eine zyklische Redundanzprüfung (510 ) vor dem Aktualisieren (512 ) des Schwellwerts umfasst. - Verfahren nach einem der Ansprüche 1 bis 8, wobei der Schritt der Initialisierung (
500 ) des Werts von i das Festsetzen des Werts von i auf 1 umfasst. - System für die BTFD-Dekodierung von Signalen, die mindestens einen Nachrichtenblock von k-Bit umfassen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrich tenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, umfassend: eine Vorrichtung für das Festlegen eines Schwellwerts Δ auf einen Anfangswert Δinit; eine Vorrichtung für das Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz zu erzeugen, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; eine Vorrichtung für das Berechnen von δ(si)-Werten; eine Vorrichtung für das Rückverfolgen der dekodierten Sequenz, wenn δ(si) kleiner als der Schwellwert ist; eine Vorrichtung für das Prüfen des Fehlerkorrekturkodes; und eine Vorrichtung für das Aktualisieren des Schwellwerts auf δ(si).
- System nach Anspruch 10, wobei es weiter eine Vorrichtung für das Bestimmen einer Nachrichtenlänge umfasst, wenn der Schwellwert durch die Vorrichtung der Aktualisierung des Schwellwerts auf δ(si) aktualisiert wurde.
- System nach Anspruch 10 oder 11, wobei die Vorrichtung für das Dekodieren des empfangenen Rahmens einen Faltungsdekodierer umfasst.
- System nach einem der Ansprüche 10 bis 12, wobei die Vorrichtung für das Prüfen des Fehlerkorrekturkodes einen zyklischen Redundanzprüfungs-(CRC)-Dekodierer umfasst.
- System nach einem der Ansprüche 10 bis 13, wobei die Vorrichtung für die Zurückverfolgung einen Viterbi-Dekodierer umfasst.
- Verfahren für die BTFD-Dekodierung von Signalen, die mindestens einen Nachrichtenblock von k-Bit umfassen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, umfassend: (a) Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz zu bilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; (b) Berechnen (
600 ) von δ(si)-Werten für alle Nachrichtenlängenkandidaten innerhalb des Nachrichtenlängenkandidatensatzes; (c) Sortieren (602 ) einer Vielzahl von δ(si)-Werten in einer Reihenfolge; (d) Zurückverfolgen (610 ) der dekodierten Sequenz, die mit δ(sj) verbunden ist; (e) Weitergehen zum Schritt (g), wenn die dekodierte Sequenz nicht mit dem Fehlerkorrekturkode verbunden ist; (f) Festlegen von j auf eine ganze Zahl innerhalb des ganzzahligen Satzes, die nicht eine andere frühere ganze Zahl innerhalb eines ganzzahligen Satzes ist; und (g) Wiederholen der Schritte (d) – (f), bis alle ganzen Zahlen innerhalb des ganzzahligen Satzes erschöpft sind. - Verfahren für die BTFD-Dekodierung von Signalen, die mindestens einen Nachrichtenblock von k-Bit umfassen, aus einem Längenkandidatensatz S = {s1, s2, ..., si}, wobei die k Nachrichtenbits durch einen CRC-Kodierer kodiert und durch einen (n, l, m) Faltungskodierer verarbeitet werden, um kodierte Daten zu erzeugen, umfassend: (a) Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz zu bilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; (b) Berechnen (
600 ) von δ(si)-Werten für alle Nachrichtenlängenkandidaten innerhalb des Nachrichtenlängenkandidatensatzes; (c) Sortieren (602 ) aller δ(si)-Werten in einer speziellen Reihenfolge; (d) Festlegen (604 ) von j auf eine erste ganze Zahl innerhalb eines ganzzahligen Satzes {1, 2, ..., N}; (e) Zurückverfolgen (610 ) der dekodierten Sequenz, die mit δ(sj) verbunden ist; (f) Weitergehen zum Schritt (h), wenn die dekodierte Sequenz nicht mit dem Fehlerkorrekturkode verbunden ist; (g) Festlegen (616 ) von j auf eine ganze Zahl innerhalb des ganzzahligen Satzes, die nicht die eine frühere ganze Zahl innerhalb des ganzzahligen Satzes ist; und (h) Wiederholen der Schritte (e) – (g), bis alle ganzen Zahlen innerhalb des ganzzahligen Satzes erschöpft sind. - Verfahren nach Anspruch 15 oder 16, wobei es weiter das Bestimmen (
608 ,610 ,612 ) einer Nachrichtenlänge umfasst. - Verfahren nach einem der Ansprüche 15 bis 17, wobei der Schritt des Sortierens (
602 ) einer Vielzahl von δ(si)-Werten, das Sortieren in einer ansteigenden Reihenfolge δ(s(1)) ≤ δ(s(2)) ≤ ... umfasst, wobei s(j) ein Nachrichtenlängenkandidat ist, der einem j-ten kleinsten δ-Wert entspricht. - Verfahren nach einem der Ansprüche 15 bis 18, wobei der Schritt der Dekodierung einen Schritt der Faltungsdekodierung einschließt.
- Verfahren nach einem der Ansprüche 15 bis 19, wobei der Schritt der Bestimmung, ob die dekodierte Sequenz mit dem Fehlerkorrekturkode verbunden ist, mittels einer zyklischen Redundanzprüfung (
612 ) durchgeführt wird. - System für das Verarbeiten eines empfangenen Rahmens, umfassend: eine Vorrichtung für das Liefern eines Nachrichtenlängenkandidatensatzes S = {s1, s2, ..., sN}; eine Vorrichtung für das Dekodieren des empfangenen Rahmens, um eine dekodierte Sequenz auszubilden, die eine si-Bit Nachricht und einen Fehlerkorrekturkode einschließt; eine Vorrichtung für das Berechnen von δ(si)-Werten für alle Nachrichtenlängenkandidaten innerhalb des Nachrichtenlängenkandidatensatzes; eine Vorrichtung für das Sortieren aller δ(si)-Werte in einer ansteigenden Reihenfolge δ(s(1)) ≤ δ (s(2)) ≤ ..., wobei s(j) der Nachrichtenlängenkandidat ist, der dem j-ten kleinsten δ-Wert entspricht; eine Vorrichtung für das Festsetzen von j auf eine ganze Zahl in einem ganzzahligen Satz {1, 2, ..., N}; eine Vorrichtung für das Zurückverfolgen der dekodierten Sequenz, die mit δ(s(j)) verbunden ist; eine Vorrichtung für das Prüfen des Fehlerkorrekturkodes; eine Vorrichtung für das Festsetzen von j auf eine andere ganze Zahl innerhalb des ganzzahligen Satzes als die eine ganze Zahl innerhalb des ganzzahligen Satzes; und eine Vorrichtung für das Wiederholen der Schritte (f) – (h), bis alle ganzen Zahlen innerhalb des ganzzahligen Satzes erschöpft sind.
- System nach Anspruch 21, wobei es weiter eine Vorrichtung für das Bestimmen einer legitimen Nachrichtenlänge umfasst, wenn die dekodierte Sequenz mit dem Fehlerkorrekturkode verbunden ist.
- System nach Anspruch 21 oder 22, wobei die Vorrichtung für das Dekodieren des empfangenen Rahmens ein Faltungsdekodierer ist.
- System nach einem der Ansprüche 21 bis 23, wobei die Vorrichtung für das Prüfen des Fehlerkorrekturkodes ein zyklischer Redundanzprüfungs-(CRC)-Dekodierer ist.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/183,345 | 2005-07-18 | ||
US11/183,345 US7716554B2 (en) | 2005-07-18 | 2005-07-18 | System and method for blind transport format detection with cyclic redundancy check |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102005059525A1 true DE102005059525A1 (de) | 2007-01-25 |
Family
ID=35458471
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102005059525A Ceased DE102005059525A1 (de) | 2005-07-18 | 2005-12-13 | System und Verfahren für eine Blindtransportformatdetektion mit einer zyklischen Redundanzprüfung |
Country Status (5)
Country | Link |
---|---|
US (1) | US7716554B2 (de) |
CN (1) | CN1901430A (de) |
DE (1) | DE102005059525A1 (de) |
GB (1) | GB2428545A (de) |
TW (1) | TWI306335B (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014152583A3 (en) * | 2013-03-14 | 2014-12-04 | Harris Corporation | Hf communication system with decoding operations and related methods |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238475B2 (en) | 2007-10-30 | 2012-08-07 | Qualcomm Incorporated | Methods and systems for PDCCH blind decoding in mobile communications |
RU2518176C2 (ru) | 2007-11-01 | 2014-06-10 | Конинклейке Филипс Электроникс Н.В. | Указание ресурсов е-dch для e-rach |
US20110083065A1 (en) * | 2009-10-01 | 2011-04-07 | Telefonaktiebolaget L M Ericsson (Publ) | False Detection Reduction in Communication Systems |
EP2696527B1 (de) * | 2012-08-09 | 2016-07-27 | ST-Ericsson SA | Verbesserte blinde Transportformaterkennung in Abhängigkeit der Empfangsbedingungen des Signals |
CN103905065B (zh) * | 2012-12-28 | 2017-06-13 | 联芯科技有限公司 | 一种卷积码译码方法和装置 |
CN104702370B (zh) * | 2013-12-10 | 2018-08-03 | 联芯科技有限公司 | 一种减少卷积码译码误检的方法和装置 |
CN106464429B (zh) * | 2014-03-31 | 2019-11-05 | Oppo 广东移动通信有限公司 | 增强授权检测方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002077121A (ja) | 2000-08-31 | 2002-03-15 | Sony Corp | データ復調装置および方法 |
JP3795743B2 (ja) | 2000-11-17 | 2006-07-12 | 株式会社エヌ・ティ・ティ・ドコモ | データ伝送方法、データ伝送システム、送信装置および受信装置 |
DE10102928B4 (de) * | 2001-01-23 | 2004-03-04 | Infineon Technologies Ag | Viterbi-Decoder und Verfahren zur Decodierung |
US20020108090A1 (en) * | 2001-02-05 | 2002-08-08 | Cute Ltd. | Blind transport format detection of turbo-coded data |
KR100421765B1 (ko) * | 2001-12-06 | 2004-03-11 | 한국전자통신연구원 | 비동기식 이동통신 시스템에서의 가변 데이터 전송율 결정방법 및 그 장치 |
GB2389020B (en) * | 2002-05-23 | 2006-02-01 | Ubinetics Ltd | Blind transport format detection for transmission link |
EP1387516A1 (de) | 2002-07-30 | 2004-02-04 | Agilent Technologies, Inc. - a Delaware corporation - | Blinde Transportformatdetektion in Spreizspektrumempfänger |
-
2005
- 2005-07-18 US US11/183,345 patent/US7716554B2/en not_active Expired - Fee Related
- 2005-10-21 GB GB0521489A patent/GB2428545A/en not_active Withdrawn
- 2005-11-25 TW TW094141599A patent/TWI306335B/zh not_active IP Right Cessation
- 2005-12-06 CN CNA2005101277559A patent/CN1901430A/zh active Pending
- 2005-12-13 DE DE102005059525A patent/DE102005059525A1/de not_active Ceased
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014152583A3 (en) * | 2013-03-14 | 2014-12-04 | Harris Corporation | Hf communication system with decoding operations and related methods |
Also Published As
Publication number | Publication date |
---|---|
US7716554B2 (en) | 2010-05-11 |
CN1901430A (zh) | 2007-01-24 |
GB2428545A (en) | 2007-01-31 |
US20070033478A1 (en) | 2007-02-08 |
TW200705825A (en) | 2007-02-01 |
TWI306335B (en) | 2009-02-11 |
GB0521489D0 (en) | 2005-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE102005059525A1 (de) | System und Verfahren für eine Blindtransportformatdetektion mit einer zyklischen Redundanzprüfung | |
DE69634155T2 (de) | Erfassung einer Konfidenz und eines Rahmen-Qualitäts-Signals in einem "soft decision"-Faltungs-Dekoder | |
DE4192982C2 (de) | Fehlererkennungssystem | |
DE60203766T2 (de) | Vorrichtung und Verfahren zur Fehlerkorrektur für Transportformatindikatoren (TFI) in einem W-CDMA Kommunikationssystem | |
DE69535458T2 (de) | Verfahren und Anordnung zur Erkennung variabler Übertragungsraten | |
DE60113053T2 (de) | Vor-Dekoder für Turbodekoder, zur Rückgewinnung von punktierten Paritätssymbolen, sowie ein Verfahren zur Rückgewinnung eines Turbokodes | |
DE60316616T2 (de) | Verfahren und system zur berechnung der bitfehlerrate eines empfangenen signals | |
DE60121201T2 (de) | Verfahren und vorrichtung zur verschleierung von fehlerhaften rahmen während der sprachdekodierung | |
DE69122144T2 (de) | Viterbi-Algorithmus, der einige der wahrscheinlichsten Sequenzen nach absteigender Wahrscheinlichkeit ausgibt | |
EP1093690B1 (de) | Verfahren und anordnung zur fehlerverdeckung | |
DE102008010293A1 (de) | Verfahren und Vorrichtung zur Dekodierung eines kodierten Datenrahmens mit darin enthaltenen Dummy-Bitsequenzen | |
EP0697770A1 (de) | Verfahren zur arithmetischen Decodierung | |
DE112017005181T5 (de) | Systeme und Verfahren für ein auf Log-Likelihood-Ratio-basiertes dynamisches Vorverarbeitungs-Auswahlschema in einem Low-Density-Parity-Check-Decoder | |
DE60023226T2 (de) | Verfahren und Vorrichtung zur Codierung mit variabler Länge | |
DE60202115T2 (de) | Verfahren zur blinden Erkennung von Transport-Format | |
EP0880836B1 (de) | Verfahren zur aufbereitung von daten, insbesondere für die übertragung mit veränderlicher kanalbitrate | |
EP1133063B1 (de) | Verfahren und Einrichtung zu quellengesteuerten Kanaldecodierung mit Hilfe eines Kalman-Filters | |
DE60308509T2 (de) | Blinde transportformatdetektion für übertragungsverbindung | |
DE69920255T2 (de) | Verarbeitung von empfangenen daten in einem verteilten spracherkennungssystem | |
DE112009004337B4 (de) | Signalempfang | |
EP1252716B1 (de) | Verfahren und anordnung zur dekodierung von informationen | |
WO1999035779A1 (de) | Verfahren und vorrichtung zur codierung, decodierung und übertragung von informationen, unter verwendung von quellengesteuerter kanaldecodierung | |
EP1364481B1 (de) | Verfahren und vorrichtung zur fehlerkorrektur von datenblöcken in abhängigkeit von fehlerprüf- und softbit-informationen | |
EP1826911A1 (de) | Codierung und Decodierung mit Trellis-codierter Modulation | |
DE102017200075B4 (de) | Entschlüsselungsverfahren sowie Kommunikationssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8131 | Rejection |