Abstract:
Embodiments of apparatus and methods for error detection and correction are described. A codeword may have a data portion and associated check bits. In embodiments, one or more error detection modules may be configured to detect a plurality of error types in the codeword. One or more error correction modules coupled with the one or more error detection modules may be further configured to correct errors of the plurality of error types once they are detected by the one or more error detection modules. Other embodiments may be described and/or claimed.
Abstract:
An apparatus and method are provided for transmitting and receiving a quasi-cyclic Low Density Parity Check (LDPC) code in a multimedia communication system. In the quasi-cyclic LDPC transmission method, a signal transmission apparatus generates a quasi-cyclic LDPC code, and transmits the quasi-cyclic LDPC code to a signal reception apparatus, wherein the quasi-cyclic LDPC code is generated by encoding an information word vector using a child parity check matrix which is generated by performing one of a scaling operation, a row separation operation and a row merge operation on a parent parity check matrix, and wherein the scaling operation is an operation in which a size of the child parity check matrix is determined, the row separation operation is an operation in which each of rows included in the parent parity check matrix is separated, and the row merge operation is an operation in which the rows included in the parent parity check matrix are merged.
Abstract:
Some embodiments include apparatus and methods for encoding message information. Such apparatus and methods can include using a parity check matrix of a low-density parity check (LDPC) code to generate a first matrix having an upper triangular sub-matrix. Parity information to encode the message information can be generated based on the first matrix if a total number of rows of the upper triangular sub-matrix is equal to the rank of the parity check matrix. If the total number of rows of the upper triangular sub-matrix is less than the rank of the parity check matrix, then a triangularization operation can be performed on a second sub-matrix of the first matrix to generate a second matrix. Parity information to encode the message information can be generated based on the second matrix. Other embodiments including additional apparatus and methods are described.
Abstract:
A method and apparatus for transmitting in a communication/broadcasting system is provided. The method includes determining to use an additional parity technique, generating an Nth parity check matrix, where N is an integer, performing Low Density Parity Check (LDPC) encoding using the Nth parity-check matrix, modulating a codeword corresponding to the Nth parity-check matrix, and transmitting the modulated codeword.
Abstract:
An apparatus and a method are provided for encoding and decoding in a broadcasting/communication system using a Low Density Parity Check (LDPC) code. A weight-1 position sequence conversion procedure is performed on an initial parity check matrix. Shortening is applied on an information word. A codeword is generated by LDPC encoding the information word using a parity check matrix generated by performing the weight-1 position sequence conversion procedure. Puncturing is then applied to the codeword.
Abstract:
본 발명의 일 실시예에 따르면, 정보 전송 방법이 개시된다. 상기 정보 전송 방법은 정보 비트를 입력 받는 단계; 행의 크기는 상기 정보비트의 길이와 동일하고, 열의 크기는 24열이며, 행렬의 요소(element)인 심볼의 값이 0 또는 1로 채워진 제1 생성행렬을 이용하여, 상기 정보 비트를 부호화하여 길이 48비트의 부호어를 생성하는 단계와; 상기 생성된 부호어를 변조하여 전송하는 단계를 포함할 수 있다. 상기 제1 생성 행렬은 열의 크기가 32열인 최초 생성 행렬에서 8개의 열을 천공하여 생성된 것이고, 상기 48비트의 부호어를 생성하는 단계에서는, 상기 제1 생성 행렬을 이용하여 생성되는 24비트의 부호어를 2회 이용하여 생성될 수 있다.
Abstract:
A receiver capable of decoding encoded transmissions. The receiver includes a number of receive antennas for receiving data; a plurality of memory units for storing the received data; and a number of decoders configured to perform a Low Density Parity Check (LDPC) decoding operation. Each of the decoders further is configured to independently decode at least a portion of the received data using a portion of a decoding matrix. Each of the number of decoders coordinates the low density parity check decoding operation with other decoders. The decoders can use a parallel process, a pipeline process or a combination of a parallel and pipeline process.