length n = 111
dimension k = 5
alphabet length q = 5

minimum distance d = 85

generator matrix:
001111111110001111111100111111111000111111110111111111100111111111001111111110001111111101111111111011111111110
001123334440010222334411000123344111011122341012233344411011333444110000111341111233344410001111134100111233444
011201220331100023231103222012333024100101011410301301312312011004121224013022332401301221330233342223012223344
121210131133441211231404234324133422123042031132242031120041034123402042322300120012133234122000302440134033212
223141220312314333100411034140204442013232202040412104404203412312020013031300410114024122012301042031121314243

by adding the parity bit to 110