Patents by Inventor John Edward Hershberger

John Edward Hershberger 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).

  • Layout pattern similarity determination based on binary turning function signatures
    Patent number: 10796070
    Abstract: One or more binary turning function signatures for each of the layout patterns are determined. The one or more binary turning function signatures comprise binary turning function signatures for polygons in each of the layout patterns, and may further comprise binary turning function signatures for secondary polygons A binary turning function signature of a polygon is derived based on deriving a minimum binary number or a maximum binary number among variants of a binary turning function sequence number for the polygon. The variants are generated by circular bit shifting and bit sequence reversing. Similar layout patterns in the layout patterns are determined based on the one or more binary turning function signatures.
    Type: Grant
    Filed: July 18, 2019
    Date of Patent: October 6, 2020
    Assignee: Mentor Graphics Corporation
    Inventors: Navin Srivastava, Hanzhong Xu, John Edward Hershberger
  • Layout Pattern Similarity Determination Based On Binary Turning Function Signatures
    Publication number: 20200026820
    Abstract: One or more binary turning function signatures for each of the layout patterns are determined. The one or more binary turning function signatures comprise binary turning function signatures for polygons in each of the layout patterns, and may further comprise binary turning function signatures for secondary polygons A binary turning function signature of a polygon is derived based on deriving a minimum binary number or a maximum binary number among variants of a binary turning function sequence number for the polygon. The variants are generated by circular bit shifting and bit sequence reversing. Similar layout patterns in the layout patterns are determined based on the one or more binary turning function signatures.
    Type: Application
    Filed: July 18, 2019
    Publication date: January 23, 2020
    Inventors: Navin Srivastava, Hanzhong Xu, John Edward Hershberger