這問題的研究出發點,是信道編碼中的低密度奇偶校驗編碼問題,需要產生一個碼長57,檢驗行數為54的,每行重量為8的,沒有4環的(2行中有相同的2個位置是非0元素),0-1二元檢驗矩陣。可以使用有限幾何方法來構造(個人認為這種方法最好理解)。
把這個矩陣的每一行看成有限幾何空間中的一條直線(看成是一張卡片),每一列看成這個空間上的一個點(看成是圖案)。
直線如果經過某點,那麼那一行和那一列就的那個位置就標1(等價於某張卡片中有了某個圖案),否則標0。
有限幾何任意兩條不平行的直線有且僅有一個交點,就滿足了問題主的要求。