Key points are not available for this paper at this time.
Nesta correspondência, a construção de códigos de verificação de paridade de baixa densidade (LDPC) a partir de matrizes de permutação circulares é investigada. É demonstrado que tais códigos não podem ter uma representação de grafo de Tanner com comprimento de ciclo maior que 12, e uma condição necessária e suficiente relativamente branda para que o código tenha um comprimento de ciclo de 6, 8, 10 ou 12 é derivada. Esses resultados sugerem que famílias de códigos LDPC com tais valores de comprimento de ciclo são relativamente fáceis de obter e, consequentemente, parâmetros adicionais como a distância mínima ou o número de somas de verificação redundantes devem ser considerados. Para isso, uma condição necessária para que os códigos investigados alcancem sua máxima distância mínima de Hamming possível é proposta.
M.P.C. Fossorier (Terça,) estudou esta questão.