Patents by Inventor Steven Lan

Steven Lan 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).

  • Arithmetic logic unit and method for numerical computations in Galois fields
    Patent number: 6101520
    Abstract: An integrated circuit for error correction takes advantage of a novel data representation ("tower representation") for a selected finite Galois field. Using this representation, novel circuits which utilize the hierarchical structures in the subfields of the selected finite Galois field can be constructed. In one embodiment, GF(256) multipliers, GF(256) multiplicative inverse circuits, GF(256) logarithm circuits can be constructed out of GF(16) multipliers, GF(16) multiplicative inverse circuits and other GF(16) components. These GF(16) components, in turn, can be constructed from still simpler GF(4) components. In that embodiment, a user-programmable burstlimiter is provided. In that embodiment also, a novel quadratic equation solver is provided.
    Type: Grant
    Filed: April 20, 1998
    Date of Patent: August 8, 2000
    Assignee: Adaptec, Inc.
    Inventors: Steven Lan, David H. Miller, Richard W. Koralek
  • Arithmetic logic unit and method for numerical computations in galois fields
    Patent number: 5812438
    Abstract: An integrated circuit for error correction takes advantage of a novel data representation ("tower representation") for a selected finite Galois field. Using this representation, novel circuits which utilize the hierarchical structures in the subfields of the selected finite Galois field can be constructed. In one embodiment, GF(256) multipliers, GF(256) multiplicative inverse circuits, GF(256) logarithm circuits can be constructed out of GF(16) multipliers, GF(16) multiplicative inverse circuits and other GF(16) components. These GF(16) components, in turn, can be constructed from still simpler GF(4) components. In that embodiment, a user-programmable burstlimiter is provided. In that embodiment also, a novel quadratic equation solver is provided.
    Type: Grant
    Filed: October 12, 1995
    Date of Patent: September 22, 1998
    Assignee: Adaptec, Inc.
    Inventors: Steven Lan, David H. Miller, Richard W. Koralek
  • System and method for encoding and decoding data using numerical computations in galois fields
    Patent number: 5787099
    Abstract: An integrated circuit for error correction takes advantage of a novel data representation ("tower representation") for a selected finite Galois field. Using this representation, novel circuits which utilize the hierarchical structures in the subfields of the selected finite Galois field can be constructed. In one embodiment, GF(256) multipliers, GF(256) multiplicative inverse circuits, GF(256) logarithm circuits can be constructed out of GF(16) multipliers, GF(16) multiplicative inverse circuits and other GF(16) components. These GF(16) components, in turn, can be constructed from still simpler GF(4) components. In that embodiment, a user-programmable burstlimiter is provided. In that embodiment also, a novel quadratic equation solver is provided.
    Type: Grant
    Filed: October 12, 1995
    Date of Patent: July 28, 1998
    Assignee: Adaptec, Inc.
    Inventors: Steven Lan, David H. Miller, Richard W. Koralek
  • System and method for solving quadratic equation in galois fields
    Patent number: 5771184
    Abstract: An integrated circuit for error correction takes advantage of a novel data representation ("tower representation") for a selected finite Galois field. Using this representation, novel circuits which utilize the hierarchical structures in the subfields of the selected finite Galois field can be constructed. In one embodiment, GF(256) multipliers, GF(256) multiplicative inverse circuits, GF(256) logarithm circuits can be constructed out of GF(16) multipliers, GF(16) multiplicative inverse circuits and other GF(16) components. These GF(16) components, in turn, can be constructed from still simpler GF(4) components. In that embodiment, a user-programmable burstlimiter is provided. In that embodiment also, a novel quadratic equation solver is provided.
    Type: Grant
    Filed: October 12, 1995
    Date of Patent: June 23, 1998
    Assignee: Adaptec, Inc.
    Inventors: Steven Lan, David H. Miller, Richard W. Koralek