Hardware Reference
In-Depth Information
constant
cFDat_leer:tFilterDat:=(FNr=>
0
, Betrag=>
"0...0"
, s=>
'0'
);
Im ersten Schritt wird das Signal für »Max1« mit dem Datensatz des ersten
Filters und das Signal »Max2« mit der Konstanten für den leeren Datensatz
beschrieben. In den nachfolgenden elf Schritten wird nacheinander für alle
anderen Filterantworten der Betrag gebildet und mit dem von »Max1« ver-
glichen. Ist er größer, übernimmt »Max1« den Datensatz dieses Filters und
reicht seinen aktuellen Datensatz an das Signal »Max2« weiter. Wenn der Be-
trag des betrachteten Filters kleiner als der von »Max1« aber größer als der
von »Max2« ist, übernimmt »Max2« den Filterdatensatz. Der skizzierte Al-
gorithmus lässt sich als Prozedur mit dem Akkumulatorfeld als Eingabesignal
und »Max1« und »Max2« als les- und veränderbare Signale beschreiben:
procedure
SortUeMass(AkkuF: tAkkFeld;
signal
Max1, Max2:
inout
tFilterDat)
is
begin
Max1 <= (FNr=>
0
, betrag=>
abs
(AkkuF(
0
)), s=>Vorzeichen(AkkuF(
0
)));
Max2 <= cFDat_leer;
wait for
tP;
for
idx
in
1
to
AkkuF'high
loop
if abs
(AkkuF(idx))>Max1.betrag
then
Max1 <= (FNr=>idx, betrag=>
abs
(AkkuF(idx)),
s=>Vorzeichen(AkkuF(idx)));
Max2 <= Max1;
elsif abs
(AkkuF(idx))>=Max2.Betrag
then
Max2 <= (FNr=>idx, betrag=>
abs
(AkkuF(Idx)),
s=>Vorzeichen(AkkuF(idx)));
end if
;
wait for
end loop
;
end procedure
;
tP;
Die Prozedur gibt den Kontrollfluss immer nach zwölf Zeitschritten zurück.
Während dieser zwölf Schritte dürfen sich die Akkumulatorinhalte nicht än-
dern. Entweder die Maximabestimmung arbeitet mit einer Kopie der Akku-
mulatorwerte oder die Berechnung der Filterantworten und die Suche der
beiden betragsmäßig größten Filterantworten erfolgen nacheinander. In Ab-
schnitt 5.3.8 folgt später die Entscheidung für »nacheinander«, weil sich in
diesem Abschnitt herausstellen wird, dass nicht die Filterberechnung, son-
dern das Sortieren am längsten dauert. Blockspeicher und Pipelines werden
für die Suche der beiden größten Übereinstimmungsmaße nicht benötigt.
Bearbeitungsstand: Algorithmusskizzen bis zur Bestimmung der beiden
Filterantworten mit der besten Übereinstimmung für jeden Bildpunkt.
