A New Algebraic Approach to the Regular Syndrome Decoding Problem and Implications for PCG Constructions