Patent ID: 8077063
Filing Date: 2011-12-13
Classification: H03M,H04L

Abstract:
1. A method for determining one or more zone statistics of an input bit stream, wherein a zone is a set of non-transitioning bits in the input bit stream, and wherein the zone statistics comprise at least one of a count of one or more zones of the input bit stream, a length of each one or more zones, the method comprising: identifying one or more beginning bit positions and one or more ending bit positions of the one or more zones, wherein the beginning bit position corresponds to a position where a transition occurs from a first binary value to a second binary value in the input bit stream and the ending bit position corresponds to a position where transition occurs from the second binary value to the first binary value in the input bit stream, and wherein the one or more beginning and ending bit positions are identified substantially simultaneously by processing the bits of the input bit stream in parallel; associating each beginning bit position with at least one ending bit position of the one or more ending bit positions; determining one or more appropriate ending bit positions from the one or more ending bit positions corresponding to the one or more beginning bit positions, wherein each or the one or more appropriate ending bit positions corresponds to one beginning bit position, and wherein the one or more appropriate ending bit positions are determined based on a predefined criteria; and calculating the one or more zone statistics using the one or more beginning bit positions and the one or more appropriate ending bit position, wherein the one or more zone statistics are calculated substantially simultaneously.