PARALLEL PROCESSING OF SEQUENTIALLY DEPENDENT DIGITAL DATA

摘要

Systems and methods decode sequentially-dependent data by using a plurality of processing units substantially in parallel. A splitting procedure determines at least one splitting point dividing a data-stream into at least two portions and each processing unit is assigned one portion of the data-stream for decoding. A skimming procedure is performed by at least one processing unit to decode relevant data for at least one portion of the data- stream, where the relevant data is sufficient to enable a processing unit to fully decode another portion of the data-stream. Each processing unit then performs a scanning procedure to fully decode its assigned portion of data-stream substantially in parallel.