DE10226902B4 - Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken - Google Patents

Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken Download PDF

Info

Publication number
DE10226902B4
DE10226902B4 DE2002126902 DE10226902A DE10226902B4 DE 10226902 B4 DE10226902 B4 DE 10226902B4 DE 2002126902 DE2002126902 DE 2002126902 DE 10226902 A DE10226902 A DE 10226902A DE 10226902 B4 DE10226902 B4 DE 10226902B4
Authority
DE
Germany
Prior art keywords
reliability
codewords
equality
bad
blocks
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.)
Expired - Fee Related
Application number
DE2002126902
Other languages
English (en)
Other versions
DE10226902A1 (de
Inventor
Marc Dr. Ihle
Andreas Lang
Axel Westenweller
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LANG, ANDREAS, 89291 HOLZHEIM, DE
WESTENWELLER, ALEX, 76307 KARLSBAD, DE
Original Assignee
WESTENWELLER ALEX
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by WESTENWELLER ALEX filed Critical WESTENWELLER ALEX
Priority to DE2002126902 priority Critical patent/DE10226902B4/de
Publication of DE10226902A1 publication Critical patent/DE10226902A1/de
Application granted granted Critical
Publication of DE10226902B4 publication Critical patent/DE10226902B4/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/47Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

Verfahren zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken in einem digitalen Übertragungssystem, aufweisend die Verfahrensschritte:
– blockweises Bereitstellen von Codewörtern (E);
– Decodieren der Codewörter in einem Decoder (D); und
– Codieren der Ausgabeworte des Decoders in einem Encoder (C);
dadurch gekennzeichnet, dass
die Codewörter am Encoderausgang auf Gleichheit σG oder Ungleichheit σF zu den Codewörtern am Decodereingang überprüft werden (P), wobei das Erkennen von schlechten Codewortblöcken in Abhängigkeit von der Gleichheit bzw. Ungleichheit erfolgt, und
das Erkennen von schlechten Codewortblöcken in Abhängigkeit von einem Zuverlässigkeitswert Z ermittelt wird, wobei
Figure 00000002
und α eine positive. Konstante ist, und wobei die Gleichheit σG die. Betragssumme der Zuverlässigkeitswerte der Bits in Gleichstellung und die Ungleichheit σF die Betragssumme der Zuverlässigkeitswerte der Bits in Fehlstellung ist.

Description

  • Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken in einem digitalen Übertragungssystem.
  • Derartige Verfahren bzw. Systeme finden unter Anderem in Mobilfunk-Endgeräten nach dem GSM-(Global System for Mobile Communication)Standard Anwendung. Der GSM-Standard ist ein weltweiter digitaler Übertragungs-Standard für Mobilfunknetze.
  • Digitale Übertragungssysteme bieten den Vorteil, Informationen durch Kanalcodierung gegen Übertragungsfehler schützen zu können. Die Übertragung der Informationen erfolgt dabei meist blockweise. Auf der Empfangsseite ergibt sich nach der Kanal-Decodierung das Problem, die empfangenen Blöcke im Rahmen der Blockfehlererkennung hinsichtlich ihrer Zuverlässigkeit ein zuschätzen und zu selektieren.
  • Es ist dabei bekannt, eine etwas feinere Untergliederung der Zuverlässigkeit vorzunehmen. Blöcke werden beispielsweise als "ausgelöscht" deklariert, wenn die für die weitere Verarbeitung notwendige Information irreparabel zerstört wurde. Dieser Zustand wird als BFI, als sogenannte "Bad Frame Indication", bezeichnet. Enthalten die Blöcke hingegen gerade noch so viel Information, dass sie empfangsseitig für eine gewisse Mindestfunktionalität verwendet werden können, so werden sie als gering zuverlässig deklariert, das heißt mit UFI, der sogenannten "Unreliable Frame Indication", bezeichnet. Nur Nachrichtenblöcke, deren Information für die volle empfängerseitige Funktionalität genutzt werden kann, gelten als zuverlässig.
  • Im Rahmen der Blockfehlererkennung wird eine möglichst hohe Selektivität gefordert, um stark beschädigte Blöcke von weniger stark beschädigten Blöcken trennen zu können. Mit Hilfe spezifischer Tests wird die Selektivität der Blockfehlerkennung überprüft. Ein solcher Test wird beispielsweise in der GSM/3GPP-Testspezifikation, GSM 11.10/3GPP TS 51.010, § 14.1.2.1, beschrieben. Bei dem darin spezifizierten Test werden gezielt "schlechte" Blöcke im Multiplex mit "guten" Blöcken übertragen. Die Blockfehlererkennung muss zum Erfüllen dieser Testspezifikation ein sehr hohes Maß an schlechten Blöcken erkennen und zugleich alle guten Blöcken für die Aufrechterhaltung der Test-Verbindung an die höheren Protokollebenen weitergeben.
  • Zur Blockfehlererkennung werden derzeit Verfahren verwendet, bei denen eine fehlererkennende Codierung in Kombination mit erneutem Kanalencodieren der kanaldecodierten Blöcke und Auszählen der Bits, die in Fehlstellung zur hart entschiedenen Soft-Eingabe des Kanaldecoders stehen. Eine Fehlstellung bedeutet dabei, dass einer 1 am Kanaldecodereingang eine erneut kanalcodierte 0 gegenübersteht und umgekehrt. Überschreitet die Anzahl von Fehlstellungen eine Maximalschwelle, so wird der Block als ausgelöscht (BFI = 1) bzw. als unzuverlässig (UFI = 1) deklariert. Nachteilig ist dabei jedoch, dass das Zuverlässigkeitsmaß lediglich die Information, wie viele Bits in der hart entschiedenen Eingabe des Kanaldecoders in Fehlstellung zum wahrscheinlichsten gesendeten gültigen Codewort stehen, enthält. Dadurch führt diese Blockfehlererkennung zu ungenauen Ergebnissen.
  • Bekannt ist auch eine Blockfehlererkennung mit fehlererkennender Codierung in Kombination mit einem Viterbi-Kanaldecoder, bei welcher der Viterbi-Kanaldecoder zusätzlich zu einer hart entschiedenen Ausgabe Zuverlässigkeitsinformationen für die einzelnen Bits bereitstellt. Dabei handelt es sich um den sogenannten SOVA "Soft Output Viterbi Algorithm".
  • Das Minimum der Bit-Zuverlässigkeiten ist dabei das Zuverlässigkeitsmaß für den gesamten Block. Nachteilig ist jedoch, dass der Realisierungsaufwand vergleichsweise hoch ist und dieses Verfahren für höhere Datenraten nur in Hardware realisiert werden kann.
  • Weitere Verfahren zur Blockfehlererkennung sind beispielsweise aus DE 41 92 982 C2 , US 6,092,230 , US 6,175,590 B1 und WO 01/17158 A1 bekannt. In den letzten beiden Dokumenten werden auch Zuverlässigkeitswerte für die demodulierten Bits zur Blockfehlererkennung verwendet.
  • Der vorliegenden Erfindung liegt die Aufgabe zugrunde, eine verbesserte Blockfehlererkennung bereitzustellen, welche die Nachteile des Standes der Technik vermeidet. Diese Aufgabe wird erfindungsgemäß durch ein Verfahren mit den Merkmalen des Anspruchs 1 und eine Vorrichtung mit den Merkmalen des Anspruchs 6 gelöst. Ferner ist ein Endgerät mit den Merkmalen des Anspruchs 11 eine Lösung dieser Aufgabe. Die Unteransprüche definieren jeweils bevorzugte und vorteilhafte Ausführungsformen der vorliegenden Erfindung.
  • Das erfindungsgemäße Verfahren zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken in einem digitalen Übertragungssystem weist die Verfahrensschritte
    • – blockweises Bereitstellen von Codewörtern,
    • – Decodieren der Codewörter in einem Decoder, und
    • – Codieren der Ausgabeworte des Decoders in einem Encoder auf. Die Codewörter am Encoderausgang werden auf Gleichheit σG oder Ungleichheit σF zu den Codewörtern am Decodereingang überprüft. Das Erkennen von schlechten Codewortblöcken erfolgt in Abhängigkeit von der Gleichheit bzw. Ungleichheit.
  • Die erfindungsgemäße Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken in einem digitalen Übertragungssystem weist die Elemente
    • – Mittel zum blockweisen Bereitstellen von Codewörtern,
    • – einen Decoder zum Decodieren der Codewörter, und
    • – einen Encoder zum Codieren der Ausgabeworte des Decoders auf. Die Vorrichtung ist dazu geeignet, um die Codewörter am Encoderausgang auf Gleichheit σG oder Ungleichheit σF zu den Codewörtern am Decodereingang zu überprüfen. Das Erkennen von schlechten Codewortblöcken erfolgt in Anhängigkeit von der Gleichheit bzw. Ungleichheit.
  • Bei der Gleichheit σG handelt es sich um die Betragssumme der Zuverlässigkeitswerte der Bits in Gleichstellung und bei der Ungleichheit σF um die Betragssumme der Zuverlässigkeitswerte der Bits in Fehlstellung. Am Kanaldecodereingang werden die Zuverlässigkeitswerte der einzelnen Bits, sogenannte "Soft Inputs", in Abhängigkeit von ihrer Fehl- oder Gleichstellung zum am wahrscheinlichsten gesendeten Codewort, d. h. dem erneut kanalcodierten Decodierer-Ergebnis, in Betragssummen zusammengefasst. Voraussetzung hierfür ist das Vorhandensein von Soft Inputs, von 0 verschieden und symmetrisch zu 0 sind. Im Vorzeichendes Soft Inputs steckt die binäre Information, d. h. ein positiver Soft Input entspricht einer logischen 1 und ein negativer Soft Input einer logischen 0. Entsprechend ist auch eine umgekehrte Interpretation des Vorzeichens denkbar. Auf diese Weise werden die Betragsummen der Zuverlässigkeitswerte der Bits in Fehlstellung σF und die Betragssummen der Zuverlässigkeitswerte der Bits in Gleichstellung σG gebildet.
  • Das Erkennen von schlechten Codewortblöcken wird in Abhängigkeit von einem Zuverlässigkeitswert Z ermittelt. Das Maß für die Zuverlässigkeit des Decodierer-Ergebnisses Z wird als Funktion von den Betragssummen σF und σG dargestellt. Es gilt Z = Z(σF, σG), wobei Z definiert wird zu:
    Figure 00040001
  • Bei α handelt es sich um eine positive Konstante. Hinter diesem Ansatz steht die Überlegung, dass mit zunehmender Betragssumme der Zuverlässigkeitswerte der Bits in Fehlstellung sowie abnehmender Betragssumme der Zuverlässigkeitswerte der Bits in Gleichstellung ein immer weniger zuverlässigeres Decodierer-Ergebnis vorliegt. Folglich gilt für das Maß der Unzuverlässigkeit 1-Z: 1-Z ~ σF bzw. 1-Z ~ 1/σG (2)
  • Daraus folgt: 1-Z ~ σFG (3)
  • In Abhängigkeit von der Konstanten α und der Grenzbedingung α·σF = σG kann das Verhältnis zwischen den Betragssummen σF und σG parametriert werden, für welches die Zuverlässigkeit zu 0 wird. Die Randbedingungen 0 ≤ α·σF ≤ σG begrenzen den Wertebereich für die Zuverlässigkeit auf 0 ≤ Z ≤ 1.
  • In einer Weiterbildung der vorliegenden Erfindung werden die jeweiligen Zuverlässigkeitswerte Z gespeichert. Bevorzugt erfolgt die Speicherung in einem Speichermittel.
  • Bevorzugt wird ein Codewortblock als schlecht deklariert, wenn dessen Zuverlässigkeitswert Z einen Schwellwert εBFI unterschreitet. Weiter bevorzugt wird ein Codewortblock als unzuverlässig detektiert, wenn dessen Zuverlässigkeitswert Z einen Schwellwert εBFI überschreitet und einen Schwellwert εUFI unterschreitet. In einer Weiterbildung werden die Schwellwerte εBFI und/oder εUFI in Abhängigkeit von einem Mittelwert Z bestimmt, wobei Zacc aus Elementen abgespeicherter Zuverlässigkeitswerte bestimmt wird.
  • Das beschriebene Zuverlässigkeitsmaß Z bildet die Eingabe für die Blockfehlererkennung. In einer Ausführungsform der vorliegenden Erfindung wird von einem Kombinationsverfahren aus gegangen, welches zum Einen den Zuverlässigkeitswert Z und zum Anderen eine fehlererkennende Codierung auswertet.
  • Dabei wird in die Entscheidung zusätzlich zum aktuellen Zuverlässigkeitswert Zact = Z(k) auch noch die Summe Zacc von M unmittelbar vorangegangenen Zuverlässigkeitswerten Z(k – i), i = 1, 2, ..., M einbezogen.
  • Ein Block wird sodann ausgelöscht, d. h. BFI = 1 deklariert, wenn:
    • – die fehlererkennende Codierung, beispielsweise beim sogenannten CRC-(Cyclic Redundancy Check)Test, Bitfehler anzeigt, oder
    • – der akkumulierte Zuverlässigkeitswert Zacc größer ist als eine Schwelle εacc und der aktuelle Zuverlässigkeitswert Zact kleiner oder gleich ist als eine Schwelle εBFI1, oder
    • – der akkumulierte Zuverlässigkeitswert Zacc kleiner oder gleich ist als eine Schwelle εacc und der aktuelle Zuverlässigkeitswert Zact kleiner oder gleich ist als eine Schwelle εBFI2.
  • Bei CRC handelt es sich um ein bekanntes Fehlererkennungsverfahren.
  • Für das Mobilfunk-Endgerät C55 der Firma Siemens AG ergeben sich beispielsweise für α = 1 und M = 30 folgende Schwellen:
    εacc = 330000/12660 = 26,07; εBFI1 = 1540/1688 = 0,9123;
    εBFI2 = 1650/1688 = 0,9775; εUFI = 1550/1688 = 0,9182;
  • Die genannten Schwellen können für andere Anwendungen angepasst werden. Der mögliche Wertebereich für εBFI1, εBFI2 und εUFI liegt jeweils zwischen 0 und 1. Für εacc liegt der mögliche Wertebereich zwischen 0 und M. Vorteilhaft wird εBFI2 größer als εUFI und εUFI größer als εBFI1 gewählt. εacc wird vorteilhaft kleiner als M·εBFI1 gewählt. Für α = 1 werden die Schwellen εBFI1, εBFI2 und εUFI vorteilhaft nahe 1 sowie die Schwelle εacc nahe M gewählt. Für α ungleich 1 ergibt sich der gleiche mögliche Wertebereich für alle Schwellen, der vorteilhafte Wertebereich verschiebt sich für α kleiner 1 zu größeren Werten, für α größer 1 zu kleineren Werten.
  • Die obigen Bedingungen ermöglichen bei Extremtests der Blockfehlererkennung eine bessere Selektion zwischen "guten" und "schlechten" Nachrichtenblöcken.
  • Des Weiteren wird ein Block als gering zuverlässig deklariert, d. h. UFI = 1 gesetzt, wenn:
    • – der BFI gesetzt ist, d. h. BFI = 1, oder
    • – der akkumulierte Zuverlässigkeitswert Zacc größer ist als eine Schwelle εacc und der aktuelle Zuverlässigkeitswert Zact kleiner oder gleich ist als eine Schwelle εUFI, wobei εBFI1 kleiner εUFI ist.
  • Gegenüber bekannten Lösungen hat die vorliegende Erfindung den Vorteil, dass das Zuverlässigkeitsmaß Z die Zuverlässigkeitswerte der einzelnen Bits am Kanaldecodereingang mit einbezieht und sie in Abhängigkeit von ihrer Fehl- oder Gleichstellung zu einem gültigen Codewort zueinander ins Verhältnis setzt. Das Zuverlässigkeitsmaß Z enthält die vollständige am Kanaldecoder zur Verfügung stehende Information und stellt ein Maß für den Grad der Übereinstimmung zwischen der Eingabe des Kanaldecoders und dem am wahrscheinlichsten gesendeten gültigen Codewort dar. Auf Basis dieses Zuverlässigkeitsmaßes wird die Selektivität der nachfolgenden Blockfehlererkennung deutlich verbessert.
  • Die Wirksamkeit einer fehlererkennenden Codierung nimmt mit schlechter werdender Kanalqualität ab. Unter extrem starkem Störeinfluss kann der durch fehlererkennende Codierung geschützte Bereich des Nachrichtenblocks durch zufällige Biteinstellungen ein gültiges Codewort für die Fehlererkennung ergeben. Für derart verfälschte Nachrichtenblöcke versagt die eingangs beschriebene fehlererkennende Codierung. Wird für solche Blöcke zufälligerweise ein zu hoher Zuverlässigkeitswert geschätzt, so versagen die BFI und ggf. sogar die UFI vollständig. Derart schlechte Übertragungsbedingungen werden beispielsweise in den Testspezifikationen für Mobilfunksysteme definiert (GSM 11.10/3GPP TS 51.010, § 14.1.2.1). Bei diesen Tests werden Blöcke übertragen, die prinzipbedingt "schlecht" sind und die von der Blockfehlererkennung nahezu vollständig erkannt werden müssen. In den Strom von schlechten Blöcken werden wiederum gute Blöcke gemischt, die von der Blockfehlererkennung zum Aufrechterhalten der Test-Verbindung sicher erkannt werden müssen. Dieser Testfall stellt folglich die extremsten Ansprüche an die Selektivität der Blockfehlerkennung. Die Blockfehlererkennung gemäß der in der Einleitung der Beschreibung beschriebenen fehlererkennenden Codierung in Kombination mit erneutem Kanalcodieren der kanaldecodierten Blöcke wurde per Simulation mit dem Verfahren gemäß der vorliegenden Erfindung verglichen. Das bekannte Verfahren erkannte von ca. 490.000 schlechten Blöcken 290 nicht und verfehlte den spezifizierten Maximalwert von 201 nicht erkannten schlechten Blöcken. Das erfindungsgemäße Verfahren erkannte jedoch jeden schlechten Block. Dieses Ergebnis beruht darauf, dass bei extrem schlechten Kanalbedingungen der akkumulierte Zuverlässigkeitswert Zacc unter die Schwelle εacc absinkt und somit nur noch Blöcke mit sehr hohem Zuverlässigkeitswert Zact die "UND"-Bedingung für das Setzen des BFI nicht erfüllen.
  • Die Güte des Zuverlässigkeitsmaßes Z wurde hinsichtlich der Rest-Bit-Fehlerrate und Blockauslöschungsrate simulativ untersucht. Hierbei wurden Übertragungsbedingungen angenommen, wie sie typischerweise im Mobilfunk auftreten. Um den erzielbaren Gewinn quantitativ erfassen zu können, wurden die Schwellen jeweils so eingestellt, dass sich im Vergleich zum Eingangs beschriebenen Verfahren der fehlererkennenden Codierung eine quasi gleiche Blockauslöschungsrate ergab. Der Gewinn wurde dann auf Basis eines Vergleichs der Rest-Bit-Fehlerraten bestimmt, die zur Einhaltung spezifizierter Grenzwerte erforderlich sind. Für verschiedene Kanalprofile reduzierten sich die Störabstand-(S/N)Anforderungen im Bereich von 0.5 bis 1.2 dB.
  • Im Vergleich zur Eingangs beschriebenen fehlererkennenden Codierung in Kombination mit Viterbi-Kanaldecodern, bei welchen der Viterbi-Kanaldecoder zusätzlich zu den hart entschiedenen Bits auch noch deren Zuverlässigkeitswerte liefert, ist das vorliegend definierte Maß für die Zuverlässigkeit Z mit geringem Aufwand in Software in Festwertspeichern, sogenannter "Firmware", zu implementieren. Zum einen entfällt die entsprechende Viterbi-Hardware zum Generieren des Soft Outputs und zum anderen entfällt die Suche des Minimums unter den einzelnen Soft Outputs.
  • Das Maß für die Zuverlässigkeit des Decodierungs-Ergebnisses Z ist unabhängig vom Typ der eingesetzten Kanalcodierung. Die Voraussetzungen für dessen Einsatz sind eine blockweise Übertragung der einzelnen Nachrichtenzeichen und Soft Inputs als mittelbare oder unmittelbare Eingabe des Kanaldecoders. Optimalerweise handelt es sich um von 0 verschiedene und zu 0 symmetrische Soft Inputs.
  • Das beschriebene Blockfehler-Erkennungsverfahren ist allgemein in sämtlichen Mobilfunksystemen wie beispielsweise GSM oder UMTS (Universal Mobile Telephone System) verwendbar, wobei der Einsatz nicht nur auf Mobilfunksysteme beschränkt ist. Das Verfahren kann beispielsweise auch in Produkten, die auf Algorithmen zur Kanalcodierung basieren, wie Hard-Disks, CD-, DVD-, MP3-Abspielgeräten usw. eingesetzt werden.
  • Die Erfindung wird im Folgenden unter Hinweis auf die beigefügte Zeichnung anhand eines Ausführungsbeispiels näher erläutert. Die dort dargestellten Merkmale und auch die bereits oben beschriebenen Merkmale können nicht nur in der genannten Kombination, sondern auch einzeln oder in anderen Kombinationen erfindungswesentlich sein. Es zeigt:
  • 1 eine schematische Darstellung eines Ausführungsbeispiels einer Vorrichtung zum Blockfehlererkennen.
  • 1 zeigt eine Vorrichtung zum Blockfehlererkennen, welche schlechte oder unzuverlässige Codewortblöcke detektiert. Die Vorrichtung E stellt blockweise Codewörter bereit. Jedem Codewort ist mindestens ein Zuverlässigkeitswert S zugeordnet. Diese Codewörter werden an den Decoder D weitergeleitet, welcher die Codewörter decodiert. Anschließend werden die decodierten Codewörter in einem Encoder C wiederum codiert. In der Vorrichtung P werden die Codewörter des Encoderausgangs C mit den Codewörtern am Decodereingang D verglichen bzw. auf Gleichheit oder Ungleichheit überprüft. In der Vorrichtung M wird in Abhängigkeit vom Ergebnis der Vorrichtung P jeder der Zuverlässigkeitswerte S der Codewörter einer Menge G der Zuverlässigkeitswerte übereinstimmender Codewörter oder einer Restmenge F zugeordnet. Für diese Mengen werden Metriken gebildet, wobei die Metrik σG aus den Zuverlässigkeitswerten der Menge G und die Metrik σF aus den Zuverlässigkeitswerten der Restmenge F gebildet werden. Anschließend werden die Metriken σG und σF in ein Verhältnis σGF oder σFG gesetzt, wobei aus diesen Verhältnissen mindestens ein Zuverlässigkeitswert Z für den Codewortblock gebildet wird. Diese Werte werden im Speichermittel ZS abgespeichert. In dem Element CRC wir ein sogenannter "Cyclic Redundancy Check" durchgeführt. Die Entscheidungsvorrichtung ES entscheidet schließlich, welche der Codewortblöcke auf Basis der abgespeicherten Zuverlässigkeitswerte als schlecht, unzuverlässig oder zuverlässig deklariert werden und gibt entsprechend die bereits beschriebenen Werte BFI und UFI aus.

Claims (11)

  1. Verfahren zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken in einem digitalen Übertragungssystem, aufweisend die Verfahrensschritte: – blockweises Bereitstellen von Codewörtern (E); – Decodieren der Codewörter in einem Decoder (D); und – Codieren der Ausgabeworte des Decoders in einem Encoder (C); dadurch gekennzeichnet, dass die Codewörter am Encoderausgang auf Gleichheit σG oder Ungleichheit σF zu den Codewörtern am Decodereingang überprüft werden (P), wobei das Erkennen von schlechten Codewortblöcken in Abhängigkeit von der Gleichheit bzw. Ungleichheit erfolgt, und das Erkennen von schlechten Codewortblöcken in Abhängigkeit von einem Zuverlässigkeitswert Z ermittelt wird, wobei
    Figure 00110001
    und α eine positive. Konstante ist, und wobei die Gleichheit σG die. Betragssumme der Zuverlässigkeitswerte der Bits in Gleichstellung und die Ungleichheit σF die Betragssumme der Zuverlässigkeitswerte der Bits in Fehlstellung ist.
  2. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass der jeweilige Zuverlässigkeitswert Z gespeichert wird.
  3. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass ein Codewortblock als schlecht detektiert wird, wenn dessen Zuverlässigkeitswert Z einen Schwellwert εBFI unterschreitet.
  4. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass ein Codewortblock als unzuverlässig detektiert wird, wenn dessen Zuverlässigkeitswert Z einen Schwellwert εBFI überschreitet und einen Schwellwert εUFI unterschreitet.
  5. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Schwellwerte εBFI und/oder εUFI in Abhängigkeit von einem Mittelwert Zacc bestimmt werden, wobei Zacc aus Elementen abgespeicherter Zuverlässigkeitswerte bestimmt wird.
  6. Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken in einem digitalen Übertragungssystem, aufweisend: – Mittel (E) zum blockweisen Bereitstellen von Codewörtern; – einen Decoder (D) zum Decodieren der Codewörter; und – einen Encoder (C) zum Codieren der Ausgabeworte des Decoders; dadurch gekennzeichnet, dass die Vorrichtung dazu geeignet ist, die Codewörter am Encoderausgang auf Gleichheit σG oder Ungleichheit σF zu den Codewörtern am Decodereingang zu überprüfen (P), wobei das Erkennen von schlechten Codewortblöcken in Abhängigkeit von der Gleichheit bzw. Ungleichheit erfolgt, und wobei die Vorrichtung dazu geeignet ist, das Erkennen von schlechten Codewortblöcken in Abhängigkeit von einem Zuverlässigkeitswert Z zu ermitteln, wobei
    Figure 00120001
    und α eine positive Konstante ist, und wobei die Gleichheit σG die Betragssumme der Zuverlässigkeitswerte der Bits in Gleichstellung und die Ungleichheit σF die Betragssumme der Zuverlässigkeitswerte der Bits in Fehlstellung ist.
  7. Vorrichtung nach Anspruch 6, dadurch gekennzeichnet, dass die Vorrichtung ein Speichermittel (ZS) zum Speichern des Zuverlässigkeitswerts Z aufweist.
  8. Vorrichtung nach einem der Ansprüche 6 oder 7, dadurch gekennzeichnet, dass die Vorrichtung dazu geeignet ist, einen Codewortblock als schlecht zu detektieren, wenn dessen Zuverlässigkeitswert Z einen Schwellwert εBFI unterschreitet.
  9. Vorrichtung nach einem der Ansprüche 6 bis 8, dadurch gekennzeichnet, dass die Vorrichtung dazu geeignet ist, einen Codewortblock als unzuverlässig zu detektieren, wenn dessen Zuverlässigkeitswert Z einen Schwellwert εBFI überschreitet und einen Schwellwert εUFI unterschreitet.
  10. Vorrichtung nach einem der Ansprüche 6 bis 9, dadurch gekennzeichnet, dass die Vorrichtung dazu geeignet ist, die Schwellwerte εBFI und/oder εUFI in Abhängigkeit von einem Mittelwert Zacc zu bestimmen, wobei Zacc aus Elementen abgespeicherter Zuverlässigkeitswerte bestimmt wird.
  11. Endgerät, insbesondere Mobilfunk-Endgerät, mit einer Vorrichtung nach einem der Ansprüche 6 bis 10.
DE2002126902 2002-06-17 2002-06-17 Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken Expired - Fee Related DE10226902B4 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE2002126902 DE10226902B4 (de) 2002-06-17 2002-06-17 Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE2002126902 DE10226902B4 (de) 2002-06-17 2002-06-17 Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken

Publications (2)

Publication Number Publication Date
DE10226902A1 DE10226902A1 (de) 2003-10-09
DE10226902B4 true DE10226902B4 (de) 2008-11-06

Family

ID=27816213

Family Applications (1)

Application Number Title Priority Date Filing Date
DE2002126902 Expired - Fee Related DE10226902B4 (de) 2002-06-17 2002-06-17 Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken

Country Status (1)

Country Link
DE (1) DE10226902B4 (de)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4192982C2 (de) * 1990-11-21 1994-05-26 Motorola Inc Fehlererkennungssystem
US6092230A (en) * 1993-09-15 2000-07-18 Motorola, Inc. Method and apparatus for detecting bad frames of information in a communication system
US6175590B1 (en) * 1997-08-08 2001-01-16 Qualcomm Inc. Method and apparatus for determining the rate of received data in a variable rate communication system
WO2001017158A1 (en) * 1999-09-01 2001-03-08 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4192982C2 (de) * 1990-11-21 1994-05-26 Motorola Inc Fehlererkennungssystem
US6092230A (en) * 1993-09-15 2000-07-18 Motorola, Inc. Method and apparatus for detecting bad frames of information in a communication system
US6175590B1 (en) * 1997-08-08 2001-01-16 Qualcomm Inc. Method and apparatus for determining the rate of received data in a variable rate communication system
WO2001017158A1 (en) * 1999-09-01 2001-03-08 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system

Also Published As

Publication number Publication date
DE10226902A1 (de) 2003-10-09

Similar Documents

Publication Publication Date Title
DE60316616T2 (de) Verfahren und system zur berechnung der bitfehlerrate eines empfangenen signals
DE19840835C2 (de) Vorrichtung und Verfahren zum Entropiecodieren von Informationswörtern und Vorrichtung und Verfahren zum Decodieren von Entropie-codierten Informationswörtern
DE69535458T2 (de) Verfahren und Anordnung zur Erkennung variabler Übertragungsraten
DE4192982C2 (de) Fehlererkennungssystem
EP1063807B1 (de) Gemeinsame Quellen- und Kanalcodierung
EP1198913A1 (de) Verfahren zum fehlerschutz eines datenbitstromes
DE19846721A1 (de) Verfahren zur Kodierung und Dekodierung und Vorrichtung zum Kodieren oder Dekodieren
DE10238841B4 (de) Parallelverarbeitung der Decodierung und der zyklischen Redundanzüberprüfung beim Empfang von Mobilfunksignalen
DE102005059525A1 (de) System und Verfahren für eine Blindtransportformatdetektion mit einer zyklischen Redundanzprüfung
DE69911847T2 (de) Verfahren zum Identifizieren von Datenrahmen zur Löschung in einem digitalen Datenübertragungssystem
EP0880836B1 (de) Verfahren zur aufbereitung von daten, insbesondere für die übertragung mit veränderlicher kanalbitrate
DE10226902B4 (de) Verfahren und Vorrichtung zum Erkennen von schlechten oder unzuverlässigen Codewortblöcken
EP1046254B1 (de) Verfahren und vorrichtung zur codierung und übertragung von informationen, unter verwendung von quellengesteuerter kanaldecodierung
EP1252716B1 (de) Verfahren und anordnung zur dekodierung von informationen
DE69531124T2 (de) Vorrichtung zur Empfangsverarbeitung mit umschaltbarem Entscheidungsblock zur Verringerung des Energieverbrauchs
EP1142185B1 (de) Verfahren und anordnung zur kanalcodierung bzw. decodierung von in rahmen strukturierten informationen
EP1364481B1 (de) Verfahren und vorrichtung zur fehlerkorrektur von datenblöcken in abhängigkeit von fehlerprüf- und softbit-informationen
WO2001043120A1 (de) Verfahren zur fehlerverschleierung von digitalen audiodaten durch spektrale entzerrung
DE102013201422B3 (de) Verfahren zum Wiederherstellen verlorengegangener und/ oder beschädigter Daten
EP0542065B1 (de) Verfahren zum Decodieren von Binärsignalen
EP1335467B1 (de) Empfang von digital codierten Schutzsignalen in einem Fernauslösegerät
DE102015226703B4 (de) Verfahren zum Übertragen von Daten
DE19940666C2 (de) Verfahren und Vorrichtung zur Dekodierung von über einen Übertragungskanal übertragenen kanalkodierten Daten
EP1016236B1 (de) Schnelle decodierung von partiell empfangenen faltungscodierten daten
EP1495548B1 (de) Vorrichtung und verfahren zum verschleiern eines fehlers

Legal Events

Date Code Title Description
OAV Applicant agreed to the publication of the unexamined application as to paragraph 31 lit. 2 z1
OP8 Request for examination as to paragraph 44 patent law
8127 New person/name/address of the applicant

Owner name: IHLE, MARC, DR., 79183 WALDKIRCH, DE

Owner name: LANG, ANDREAS, 89291 HOLZHEIM, DE

Owner name: WESTENWELLER, ALEX, 76307 KARLSBAD, DE

8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee

Effective date: 20140101