Patents by Inventor Geoff B. Ladwig

Geoff B. Ladwig has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method and apparatus for performing a radix search by selecting one of a valid table and a transition table
    Patent number: 7039627
    Abstract: A method performs a radix search data structure. The method selects a reference table based on a value of a selectable parameter. The reference table includes at least one of a valid reference table and a transition reference table, and contains a set of data bits. The method receives a key containing a set of data bits. The method indexes the reference table using at least a subset of data bits in the key. The method determines a result index based on at least a subset of data bits in the reference table. The method then indexes a result table based on the result index to reference a result of a radix search data structure.
    Type: Grant
    Filed: December 22, 2000
    Date of Patent: May 2, 2006
    Assignee: Nortel Networks Limited
    Inventors: Richard P. Modelski, Michael J. Craren, Adrian M. Kristiansen, Richard L. Angle, Geoff B. Ladwig
  • Method and apparatus for performing distinct types of radix searches
    Patent number: 6633880
    Abstract: A method performs a radix search data structure. The method receives a key containing a set of data bits. The method determines a reference index based on a first subset of data bits in the key. The method indexes a reference table based on the reference index to locate a reference field. The method determines a result index based on a second subset of data bits in the key and the reference field. The method then indexes a result table based on the result index to locate a result of a radix search data structure.
    Type: Grant
    Filed: December 22, 2000
    Date of Patent: October 14, 2003
    Assignee: Nortel Networks Limited
    Inventors: Richard P. Modelski, Michael J. Craren, Adrian M. Kristiansen, Richard L. Angle, Geoff B. Ladwig