Методи генерації перевірочних матриць ldpc коду

Скорочена інформація про документ
dc.contributor.authorПятін, І.С.
dc.contributor.authorМішан, В.В.
dc.contributor.authorРезничук, Р.В.
dc.contributor.authorPyatin, I.
dc.contributor.authorMishan, V.
dc.contributor.authorReznichuck, R.
dc.date.accessioned2021-02-24T10:46:41Z
dc.date.available2021-02-24T10:46:41Z
dc.date.issued2020
dc.description.abstractLDPC коди - це лінійні блокові коди, де перевірочні біти додаються в кінець інформаційного повідомлення. Стаття присвячена проблемі побудови перевірочних матриць коду з низькою щільністю перевірок на парність для заданих характеристик швидкості і довжини коду. Розглянуто метод генерації перевірочних матриць на основі випадкової перестановочної підматриці (квазіциклічне регулярне кодування), і структурований метод генерації матриці на основі евклідово-геометричного коду з можливістю видалення рядків і розподілу стовпців. Виконано моделювання кодів.uk_UA
dc.description.abstractLDPC codes are linear block codes, where check bits are added to the end of the information message. The coding procedure is the multiplication of the information message vector of length K by the generating matrix G. The generating matrix is associated with the parity check matrix. The parity check matrix has (N–K) rows and N columns, where N corresponds to the required length of the codeword, K corresponds to the length of the message. The article is devoted to the problem of construction of code verification matrices with low density of parity checks for given characteristics of code speed and length. A method for generating test matrices based on a random permutation submatrix, known as quasicyclic regular coding, and a structured method for generating a matrix based on a Euclidean geometric code with the ability to delete rows and distribute columns are considered. An important characteristic of the LDPC code matrix is the absence of cycles of a certain size. Under the cycle of length 4 means the formation in the test matrix of a rectangle in the corners of which are units. The absence of a cycle of length 4 can also be determined by the scalar product of the columns (or rows) of the matrix. If each pairwise scalar product of all columns (or rows) of the matrix is not more than 1, this indicates the absence of a cycle of length 4. Cycles of greater length (6, 8, 10, etc.) can be determined by constructing a graph in the test matrix, vertices of which there are units, and the edges are all possible connections of vertices parallel to the sides of the matrix (ie vertical or horizontal lines). The minimum cycle in this graph will be the minimum cycle in the LDPC code check matrix. Code simulation performed.uk_UA
dc.identifier.citationПятін І. С. Методи генерації перевірочних матриць ldpc коду / І. С. Пятін, В. В. Мішан, Р. В. Резничук // Вимірювальна та обчислювальна техніка в технологічних процесах. – 2020. – № 2. – С. 30-33.uk_UA
dc.identifier.urihttps://elar.khmnu.edu.ua/handle/123456789/9988
dc.language.isoukuk_UA
dc.publisherХмельницький національний університетuk_UA
dc.subjectкоди LDPCuk_UA
dc.subjectперевірочна матрицяuk_UA
dc.subjectквазіциклічний LDPC кодuk_UA
dc.subjectLDPC codesuk_UA
dc.subjectverification matrixuk_UA
dc.subjectQC-LDPC codeuk_UA
dc.subjectpermutation matrixuk_UA
dc.subject.udc681.391uk_UA
dc.titleМетоди генерації перевірочних матриць ldpc кодуuk_UA
dc.title.alternativeMethods of generation of ldpc code verification matrixesuk_UA
dc.typeСтаттяuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
3.pdf
Розмір:
836.69 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Назва:
license.txt
Розмір:
4.26 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
ВОТТП - 2020 рік