Systems, methods, devices and computer-readable storage mediums are disclosed for device state estimation under pedestrian motion with swinging limb. In some implementations, a method comprises: determining, by a device, that the device is attached to a swinging limb based on a sensor signal; determining, by the device, a rotational velocity component due to the swinging limb based on the sensor signal and limb parameters; estimating, by the device, device velocity; and determining, by the device, user velocity based on the device velocity and the rotational velocity component.