Method and apparatus for manipulation of digital data in multiple parallel but incongruent buffers
US6122444A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Nov 27, 1996 |
| Grant date | Sep 19, 2000 |
| Priority date | — |
| Expiry date | Nov 27, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5016
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for performing signal processing using incongruent buffers. According to one method described, a maximum concurrent run length (MCRL) is calculated to indicate the maximum run length before any of a plurality of buffers is exhausted. Processing data for each of the plurality of incongruent buffers is then repeated until the maximum concurrent run length has been reached. The calculation of the MCRL may be a determination of which of the plurality of buffers has a lowest remaining time before buffer exhaustion or the least number of remaining buffer entries. A system described includes a processor coupled to memory. The memory contains a plurality of buffer counters and a plurality of memory blocks defining a plurality of incongruent buffers. The memory also contains a MCRL calculation routine for determining the MCRL count from the buffer counters. A data processing routine repeats manipulations of data in the incongruent buffers until the MCRL count is reached.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.