neuntes

neuntes festival

ninth festival

neuntes

ninth

Neuntes Schuljahr

Ninth grade

Neuntes

Ninth

Neuntes Kapitel

Chapter 9

Neuntes Kapitel PROZESSKOSTENHILFE

Chapter 9 LEGAL AID

Neuntes Gebot.

Ninth Commandment.

Decoder gemäß Anspruch 1, außerdem umfassend: eine Pfadmetrik-Berechnungseinheit (2), die folgendes umfaßt: einen ersten und einen zweiten Pfadmetrik-Speicher (20, 21) zum Speichern von Pfadmetrikwerten von jeweiligen Zuständen, ein erstes und ein zweites Flip-Flop (28a, 28b) zum Halten von Pfadmetrikwerten, die aus dem ersten und zweiten Pfadmetrik-Speicher (20, 21) bei einer Rück- oder Vorderflanke eines Taktsignals ausgelesen werden, einen ersten und einen zweiten Subtrahierer (22, 23) zum Subtrahieren eines minimalen Pfadmetrikwerts von Ausgaben aus dem ersten und zweiten Flip-Flop (28a, 28b) während einer vorhergehenden Decodierzeit, ein drittes und ein viertes Flip-Flop (28c, 28d) zum Halten von Ausgaben aus dem ersten und zweiten Subtrahierer (22, 23) bei der Vorder- oder Rückflanke des Taktsignals umgekehrt zu dem ersten und zweiten Flip-Flop (28a, 28b), einen ersten und einen zweiten Addierer (24, 25) zum Addieren von Zweigmetriken X und Y und Ausgaben aus dem dritten bzw. vierten Flip-Flop (28c, 28d), ein fünftes und ein sechstes Flip-Flop (28e, 28f) zum Halten von Ausgaben aus dem ersten und zweiten Addierer (24, 25) bei der Rück- oder Vorderflanke des Taktsignals ähnlich dem ersten und dem zweiten Flip-Flop (28a, 28b), einen ersten Komparator (26) zum Vergleichen einer Ausgabe aus dem fünften Flip-Flop (28e) mit einer Ausgabe aus dem sechsten Flip-Flop (28f), einen ersten Selektor (27) zum Auswählen der kleineren der Ausgaben aus dem fünften und sechsten Flip-Flop (28e, 28f) entsprechend einer Ausgabe aus dem ersten Komparator, und ein siebtes Flip-Flop (28g) zum Halten einer Ausgabe aus dem Selektor (27) bei der Vorder- oder Rückflanke des Taktsignals umgekehrt zu dem ersten und zweiten Flip-Flop (28a, 28b); und ein Detektor (3) eines minimalen Pfadmetrikwerts, der folgendes umfaßt: ein achtes Flip-Flop (34a), einen zweiten Komparator (30) zum Vergleichen eines aktualisierten Pfadmetrikwerts als Ausgabe aus dem siebten Flip-Flop (28g) mit einer Ausgabe aus dem achten Flip-Flop (34a), einen zweiten Selektor (31) zum Auswählen der kleineren der Ausgaben aus dem siebten und dem achten Flip-Flop (28g, 34a) entsprechend einer Ausgabe aus dem zweiten Komparator (30) und ein neuntes Flip-Flop (34b) zum Halten einer Ausgabe aus dem zweiten Selektor (31) bei einer Rück- oder Vorderflanke eines Minimalwert-Aktualisierungssignals ähnlich dem Taktsignal für das erste und das zweite Flip-Flop (28a, 28b), wobei das achte Flip-Flop (34a) die Ausgabe aus dem zweiten Selektor (31) bei der Vorder- oder Rückflanke des Taktsignals umgekehrt zu dem ersten und zweiten Flip-Flop (28a, 28b) hält.

A decoder according to claim 1, further comprising: a path-metric calculation unit (2) including first and second path-metric memories (20, 21) for storing path-metric values of respective states, first and second flip-flops (28a, 28b) for holding path-metric values read out from said first and second path-metric memories (20, 21) at a trailing or leading edge of a clock signal, first and second subtracters (22, 23) for subtracting a minimum path-metric value during one previous decoding time from outputs from said first and second flip-flops (28a, 28b), third and fourth flip-flops (28c, 28d) for holding outputs from said first and second subtracters (22, 23) at the leading or trailing edge of the clock signal reversely to said first and second flip-flops (28a, 28b), first and second adders (24, 25) for respectively adding branch metrics X and Y and outputs from said third and fourth flip-flops (28c, 28d), fifth and sixth flip-flops (28e, 28f) for holding outputs from said first and second adders (24, 25) at the trailing or leading edge of the clock signal similarly to said first and second flip-flops (28a, 28b), a first comparator (26) for comparing an output from said fifth flip-flop (28e) with an output from said sixth flip-flop (28f), a first selector (27) for selecting a smaller one of the outputs from said fifth and sixth flip-flops (28e, 28f) in accordance with an output from said first comparator, and a seventh flip-flop (28g) for holding an output from said selector (27) at the leading or trailing edge of the clock signal reversely to said first and second flip-flops (28a, 28b); and a minimum path-metric value detector (3) including an eighth flip-flop (34a), a second comparator (30) for comparing an updated path-metric value as an output from said seventh flip-flop (28g) with an output from said eighth flip-flop (34a), a second selector (31) for selecting a smaller one of the outputs from said seventh and eighth flip-flops (28g, 34a) in accordance with an output from said second comparator (30), and a ninth flip-flop (34b) for holding an output from said second selector (31) at a trailing or leading edge of a minimum value update signal similarly to the clock signal for said first and second flip-flops (28a, 28b), said eighth flip- flop (34a) holding the output from said second selector (31) at the leading or trailing edge of the clock signal reversely to said first and second flip-flops (28a, 28b).