Basis van digitale signaalverwerking
In de berekening van een FIR-filter worden de producten van 16-bits gegevens en coëfficiënten in vaste komma weergegeven in 32 bits, en worden 256 van die producten opgeteld. Wat is de minimale breedte van de accumulator die garandeert dat tijdens de berekening geen overflow optreedt?
- A32 bits
- B33 bits
- C40 bits
Antwoord en toelichting tonen
Antwoord: C. 40 bits
Het optellen van twee producten van 32 bits kan de grootte met maximaal 1 bit laten toenemen, en het optellen van 256 = 2⁸ producten met maximaal 8 bits. Een accumulator van 32 + log₂256 = 32 + 8 = 40 bits kan daarom zelfs in het slechtste geval niet overlopen. Sommige typische 16-bits DSP's met vaste komma hebben accumulatoren van 40 bits, met 8 guard bits bovenop het product van 32 bits. Wanneer het resultaat uiteindelijk naar 16 bits wordt teruggebracht, houden afronding en verzadigingsrekenkunde het binnen het bereik.
Verder: nog 9 vragen over Basis van digitale signaalverwerking