It could be a bad cat, but Mazda has TSB for reflashing the PCM for that code.

Check cat operation, if front and rear O2's read the same, replace the cat and reflash. If the cat is working just the reflash would be in order. Login to read more.