An approach for performing computations that require processing of values
in a forward sweep as well as a reverse sweep, such as the Maximum A
Posteriori (MAP) algorithm, is disclosed. A first series of values are
computed, in which only every f.sup.th value of the first series of values
and associated normalization values are stored. The first series of values
are indexed such that these first series of values are partitioned in time
as blocks. The first series of values are recalculated on a per block
basis, whereby a second series of values are calculated in response to
these recalculated first series of values.
Een benadering voor het uitvoeren van berekeningen die verwerking van waarden in een voorwaarts bereik vereisen evenals een omgekeerd bereik, zoals het Maximum A posteriori algoritme (van de KAART wordt), onthuld. Een eerste reeks waarden wordt gegevens verwerkt, waarin slechts elke waarde f.sup.th van de eerste reeks waarden en bijbehorende normalisatiewaarden worden opgeslagen. De eerste reeksen waarden worden geïndexeerd dusdanig dat deze eerste reeksen waarden op tijd zoals blokken worden verdeeld. De eerste reeksen waarden worden opnieuw berekend op a per blokbasis, waardoor een tweede reeks waarden in antwoord op deze opnieuw berekende eerste reeksen waarden wordt berekend.
