Abstract: The present disclosure provides a code generator for generating an {N?, K?} code for encoding and/or decoding data transmitted in a communication channel from an {N, K} code, wherein N and N? are code lengths, K and K? are code dimensions. The code generator is configured to shorten the {N, K} code to obtain an intermediate code, and to extend the intermediate code to obtain the {N?, K?} code. The present disclosure also provides a corresponding code construction method. Further, the present disclosure provides a device for encoding and/or decoding data transmitted in a communication channel, the device being configured to encode and/or decode the data based on an {N?, K?} code generated from the {N, K} code.

Abstract: The present disclosure provides a code generator for generating an {N?, K?} code for encoding and/or decoding data transmitted in a communication channel from an {N, K} code, wherein N and N? are code lengths, K and K? are code dimensions. The code generator is configured to shorten the {N, K} code to obtain an intermediate code, and to extend the intermediate code to obtain the {N?, K?} code. The present disclosure also provides a corresponding code construction method. Further, the present disclosure provides a device for encoding and/or decoding data transmitted in a communication channel, the device being configured to encode and/or decode the data based on an {N?, K?} code generated from the {N, K} code.

Abstract: Embodiments of the present application provide a decoding method and a decoding device. The decoding device receives a second code word, which is transmitted from an encoding device based on a first code word. The first code word is generated by the encoding device based on a first encoded data sequence. After determining that a second encoded data sequence based on the second code word is not a correct replica of the first encoded data sequence, the decoding device performs a series of code element update processes to determining the correct replica of the first encoded data sequence.

Abstract: Embodiments of the present application provide a decoding method and a decoding device. The decoding device receives a second code word, which is transmitted from an encoding device based on a first code word. The first code word is generated by the encoding device based on a first encoded data sequence. After determining that a second encoded data sequence based on the second code word is not a correct replica of the first encoded data sequence, the decoding device performs a series of code element update processes to determining the correct replica of the first encoded data sequence.

Abstract: A string of K initial symbols is encoded with a code of the parity check type. The K initial symbols belong to a Galois field of order q strictly greater than 2. The code is defined by code characteristics representable by a graph (GRH) comprising N?K first nodes (NCi), each node satisfying a parity check equation defined on the Galois field of order q, N packets of intermediate nodes (NITi) and NI second nodes (NSSi), each intermediate node being linked to a single first node and to several second nodes by way of a connection scheme. The string of K initial symbols is encoded by using the said code characteristics and a string of N encoded symbols is obtained, respectively subdivided into NI sub-symbols belonging respectively to mathematical sets whose orders are less than q, according to a subdivision scheme representative of the connection scheme (?).

Abstract: A string of K initial symbols is encoded with a code of the parity check type. The K initial symbols belong to a Galois field of order q strictly greater than 2. The code is defined by code characteristics representable by a graph (GRH) comprising N?K first nodes (NCi), each node satisfying a parity check equation defined on the Galois field of order q, N packets of intermediate nodes (NITi) and NI second nodes (NSSi), each intermediate node being linked to a single first node and to several second nodes by way of a connection scheme. The string of K initial symbols is encoded by using the said code characteristics and a string of N encoded symbols is obtained, respectively subdivided into NI sub-symbols belonging respectively to mathematical sets whose orders are less than q, according to a subdivision scheme representative of the connection scheme (H).

Abstract: A method generates a combined-replica group-shuffled iterative decoder, comprising. First. an error-correcting code and an iterative decoder for an error-correcting code is received by the method. Multiple group-shuffled sub-decoders for the error-correcting code are constructed, based on the iterative decoder. Then, the multiple group-shuffled sub-decoders are combined into a combined-replica group-shuffled iterative decoder.

Abstract: Various modifications to conventional information coding schemes that result in an improvement in one or more performance measures for a given coding scheme. Some examples are directed to improved decoding techniques for linear block codes, such as low-density parity-check (LDPC) codes. In one example, modifications to a conventional belief-propagation (BP) decoding algorithm for LDPC codes significantly improve the performance of the decoding algorithm so as to more closely approximate that of the theoretically optimal maximum-likelihood (ML) decoding scheme. BP decoder performance generally is improved for lower code block lengths, and significant error floor reduction or elimination may be achieved for higher code block lengths. In one aspect, significantly improved performance of a modified BP algorithm is achieved while at the same time essentially maintaining the benefits of relative computational simplicity and execution speed of a conventional BP algorithm as compared to an ML decoding scheme.

Abstract: A method decodes a received word for a binary linear block code based on a finite geometry. First, a parity check matrix representation of the code is defined. The received word is stored in a channel register. An active register represents a current state of the decoder. Each element in the active register can take three states, representing the two possible states of the corresponding bit in the word, and a third state representing uncertainty. Votes from parity checks to elements of the active register are determined from parity checks in the matrix, and the current state of the active register. A recommendation and strength of recommendation for each element in the active register is determined from the votes. The elements in the active register are then updated by comparing the recommendation and strength of recommendation with two thresholds, and the state of the corresponding bit in the received word. When termination conditions are satisfied, the decoder outputs the state of the active register.

Abstract: A method and apparatus for multi-level encrypted encoding and decoding of digital signals, which includes utilizing only one type of encoder and one type of decoder. This can be either the same encoder and decoder used in throughout the process, or multiple, identical encoders and decoders. This allows the system to compensate for atmospheric degradation with higher bandwidth efficiency and a simplified receiver structure. The invention further identifies a 2j symbol generation technique that maps in disjoint regions of X-dimensional space, which allows different data bits to be eliminated from the decoding scheme and maximizes the number of independent data substreams that can be maintained.