公开(公告)号：BR112012030634A2

公开(公告)日：2016-08-16

申请号：BR112012030634

申请日：2011-05-25

Applicant: IBM

Inventor： NGUYEN DUNG VIET ,  ELEFTHERIOU EVANGELOS S ,  HAAS ROBERT ,  HU XYAOYU

IPC: H03M13/11

公开(公告)号：GB2494577B

公开(公告)日：2013-11-20

申请号：GB201222466

申请日：2011-05-25

Applicant: IBM

Inventor： ELEFTHERIOU EVANGELOS ,  HAAS ROBERT ,  HU XIAOYU ,  NGUYEN DUNG VIET

IPC: G06F11/10 ,  H03M13/11

公开(公告)号：DE112011101852T5

公开(公告)日：2013-05-29

申请号：DE112011101852

申请日：2011-05-25

Applicant: IBM

Inventor： ELEFTHERIOU EVANGELOS S ,  HU XIAOYU ,  HAAS ROBERT ,  NGUYEN DUNG VIET

IPC: H03M13/11

Abstract: Es wird ein Verfahren zum Decodieren einer Folge von Bits bereitgestellt, die mithilfe eines LDPC-Codes codiert wurden. Das Verfahren umfasst das Bereitstellen einer Menge von Bitzuständen, zu denen ein erster Zustand und ein zweites Zustand gehören, und einer Menge von Bedingungen zur Änderung eines Bitzustands, zu denen eine erste Bedingung und eine zweite Bedingung gehören. Die erste Bedingung und die zweite Bedingung unterscheiden sich. Das Verfahren umfasst das Lesen des Wertes eines jeden Bits der Folge, das Zuordnen jedes Bits zu einem jeweiligen Zustand der Menge gemäß den gelesenen Werten, das Feststellen, dass eine ausgewertete Bedingung erfüllt ist, und das Ändern des Zustands des Zielbits als Ergebnis der Tatsache, dass die Bedingung erfüllt ist. Das Verfahren kann anschließend den Wert des Zielbits der Folge gemäß seinem Zustand setzen. Ein derartiges Verfahren stellt eine leistungsfähigere Lösung zum Decodieren einer Folge von Bits bereit, die mithilfe eines LDPC-Codes codiert wurden, als der klassische Bitumkehralgorithmus, wobei die Komplexität nur geringfügig zunimmt.

公开(公告)号：GB2494577A

公开(公告)日：2013-03-13

申请号：GB201222466

申请日：2011-05-25

Applicant: IBM

Inventor： ELEFTHERIOU EVANGELOS ,  HAAS ROBERT ,  HU XIAOYU ,  NGUYEN DUNG VIET

IPC: G06F11/10 ,  G11C29/42 ,  H03M13/11

Abstract: It is provided a method for decoding a sequence of bits encoded by a LPDC code. The method comprises providing a set of bit states, including a first state and a second state, and a set of conditions to change a bit state including a first condition 5 and a second condition. The first condition and the second condition are different. The method comprises reading the value of each bit of the sequence, associating each bit to a respective state of the set according to the values as read, determining that an evaluated condition is met and changing the state of the target bit as a result of the condition being met. The method may then set the value of the target bit of the 10 sequence according to the state thereof. Such a method provides a solution for decoding a sequence of bits encoded by a LDPC code with better performance than the classic bit-flipping algorithm with only a slight increase in complexity.

公开(公告)号：MX2012007899A

公开(公告)日：2012-08-01

申请号：MX2012007899

申请日：2011-05-25

Applicant: IBM

Inventor： ELEFTHERIOU EVANGELOS S ,  HAAS ROBERT ,  HU XIAOYU ,  NGUYEN DUNG VIET

IPC: H03M13/11

Abstract: Se proporciona un método para la decodificación de una secuencia de bits codificada por un código LPDC. El método comprende proporcionar un conjunto de estados de los bits, incluyendo un primer estado y un segundo estado, y un conjunto de condiciones para cambiar un estado del bit que incluye una primera condición y una segunda condición. La primera condición y la segunda condición son diferentes. El método comprende leer el valor de cada bit de la secuencia, asociar cada bit a un estado respectivo del conjunto, de acuerdo con los valores como se leen, determinar que una condición evaluada se cumple y cambiar el estado del bit objetivo como resultado de que la condición se cumpla. El método puede fijar entonces el valor del bit objetivo de la secuencia de acuerdo con el estado del mismo. Tal método proporciona una solución para la decodificación de una secuencia de bits codificada por un código LDPC con mejor desempeño que el algoritmo de inversión de los bits clásico, sólo con un ligero incremento en la complejidad.