Abstract: A debinarizer and a hardware-based method for debinarizing a binary bit stream into symbols comprising predefined binary sequences are disclosed in which predefined binary sequences and their corresponding symbols are represented as tree structures. A binary sequence is debinarized by traversing one of the tree structures to determine a corresponding symbol. Similar tree structures may be combined to form a single tree structure. The tree structures may be implemented as a finite state machine.
Type:
Grant
Filed:
March 30, 2007
Date of Patent:
April 14, 2009
Assignee:
Hong Kong Applied Science and Technology Research Institute Co. Ltd.