Traffic signals are a crucial component of urban traffic networks, and signal phase and timing (SPaT) information serves as an essential input for various applications, including traffic signal management and vehicle speed advisory systems. Obtaining SPaT information on a large scale is challenging due to the diversity of traffic signal controllers from different manufacturers and jurisdictions. With the advent of broadly defined connected vehicles, vehicle trajectories can be leveraged to estimate SPaT information since they are directly controlled by traffic signals. Although some existing studies have proposed methods for estimating SPaT information using vehicle trajectory data, most are limited to fixed-time traffic signals. To address this limitation, this paper proposes a suite of SPaT inference algorithms applicable to both fixed-time and traffic-responsive signals. With only low penetration rate vehicle trajectory data as input, the inference program can estimate the complete SPaT information for traffic signals with fixed cycle lengths and the average cycle/splits for those with time-varying cycle lengths. The proposed method is validated through case studies at real-world intersections.