Ну да собсно про 2D это и имелось ввиду
Про полиномы не знаю, но думаю да. В работе Berrou 2004 года например схема для 16 state кодера приведена такая же, как используется в RCS2

в остальных публикациях по этой теме тоже встречалась только с такими полиномами с утверждением что она оптимальная