Three-level parallel high speed architecture for EBCOT in JPEG2000

A multi-level parallel high speed architecture for embedded block coding with optimized truncation (EBCOT) tier-1 in JPEG2000 is proposed. To increase the system throughput, this architecture adopts three levels of parallelism: 1) parallelism among bit-planes - all the bit-planes can be processed simultaneously; 2) parallelism among three pass scannings - three passes scan one bit-plane in parallel; 3) parallelism among coding bits - bits that are coded in different passes can be coded simultaneously without any conflict. Experimental results show that the proposed architecture can encode one code block with size N×N in only 0.6×N×N clock cycles, and is twice as fast as the fastest architecture in the literature so far.