It's getting harder for me to answer a solid "no" to this question.
A police-state uses the law as a mechanism to control any challenges to its power by the citizenry, rather than as a mechanism to insure a civil society among the individuals. The state decides the laws, is the sole arbiter of the law, and can selectively (and capriciously) decide to enforce the law to the benefit or detriment of one individual or group or another.
In a police-state, the citizens are “free” only so long as their actions remain within the confines of the law as dictated by the state. If the individual’s claims of rights or freedoms conflict with the state, or if the individual acts in ways deemed detrimental to the state, then the state will repress the citizenry, by force if necessary. (And in the end, it’s always necessary.)
What’s key to the definition of a police-state is the lack of redress: If there is no justice system which can compel the state to cede to the citizenry, then there is a police-state. If there exists a pro forma justice system, but which in practice is unavailable to the ordinary citizen because of systemic obstacles (for instance, cost or bureaucratic hindrance), or which against all logic or reason consistently finds in favor of the state--even in the most egregious and obviously contradictory cases--then that pro forma judiciary system is nothing but a sham: A tool of the state’s repression against its citizens. Consider the Soviet court system the classic example.
A police-state is not necessarily a dictatorship. On the contrary, it can even take the form of a representative democracy. A police-state is not defined by its leadership structure, but rather, by its self-protection against the individual.