Abstract: Provided are a method and an apparatus of recovering and encoding for data recovery in a storage system and a distributed storage system of supporting, when a node storing data is lost in a distributed storage environment, a function to recover the lost node. According to exemplary embodiments of the present invention, in a method of encoding for recovering data loss in a distributed storage system, it is possible to guarantee jointly optimized locality with respect to a loss of two or more specific numbers of nodes and recover data of lost nodes in the distributed storage system by using a smaller number of nodes while using a smaller storage capacity.

Abstract: Provided are a method and an apparatus of recovering and encoding for data recovery in a storage system and a distributed storage system of supporting, when a node storing data is lost in a distributed storage environment, a function to recover the lost node. According to exemplary embodiments of the present invention, in a method of encoding for recovering data loss in a distributed storage system, it is possible to guarantee jointly optimized locality with respect to a loss of two or more specific numbers of nodes and recover data of lost nodes in the distributed storage system by using a smaller number of nodes while using a smaller storage capacity.

Abstract: Disclosed is a decoding method and device for low density parity check codes using dynamic scheduling. The low density parity check codes are sequentially decoded, and the messages are scheduled in the descending order of the difference between values before and after updating the message transmitted from the variable node to the check node.

Abstract: A method and apparatus for parallel structured Latin square interleaving in a communication system are provided. The method includes dividing input information bits into sub-blocks according to a parallel processing order, generating a first Latin square matrix or a second Latin square matrix by comparing the parallel processing order with a predetermined threshold, and interleaving by reading out the information bits divided into the sub-blocks according to the generated Latin square matrix.

Abstract: Disclosed is a decoding method and device for low density parity check codes using dynamic scheduling. The low density parity check codes are sequentially decoded, and the messages are scheduled in the descending order of the difference between values before and after updating the message transmitted from the variable node to the check node.

Abstract: A method and apparatus for parallel structured Latin square interleaving in a communication system are provided. The method includes dividing input information bits into sub-blocks according to a parallel processing order, generating a first Latin square matrix or a second Latin square matrix by comparing the parallel processing order with a predetermined threshold, and interleaving by reading out the information bits divided into the sub-blocks according to the generated Latin square matrix.

Abstract: Provided is a parallel interleaving method and apparatus. The parallel interleaving method includes dividing input information bits into a predetermined number of sub-blocks and interleaving the information bits divided into the sub-blocks according to a predetermined first interleaving rule.

Abstract: A decoding method in a concatenated low-density generator matrix (LDGM) code-based transmission system for detecting a signal using a parity check matrix including a systematic bit part mapped to systematic bits and a parity check part mapped to parity bits. The decoding method includes generating an outer code parity check matrix with a predetermined size using a pseudorandom algorithm; generating an inner code parity check matrix using the outer code parity check matrix; and decoding a received signal using the inner code parity check matrix.

Abstract: An LDPC encoding method in a digital communication system is provided, in which a parity-check matrix H having a plurality of circulant matrices as elements is first generated. A generation matrix G is generated using the parity-check matrix. Information bits are then encoded using the generation matrix G.

Abstract: An apparatus and method for improving decoding performance of a Normalized-BP algorithm in an LDPC-code decoder. The present invention to provides an LDPC-code decoding apparatus, which can be implemented in the form of a simpler configuration than the LLR-BP algorithm, and a method for controlling the same. Further, the present invention provides an LDPC-code decoding apparatus, which improves decoding performance of the Normalized-BP algorithm and at the same time provides similar performance to that of the LLR-BP algorithm, and a method for controlling the same.

Abstract: There are provided spread spectrum signal generating devices and methods in a transmitter of a mobile communications system using a plurality of logical channels. In the spread spectrum signal generating devices, a multiplexer time multiplexes a pilot channel signal and a control channel signal which are output at substantially constant power levels. A first orthogonal encoder orthogonally spreads the output of the multiplexer with an orthogonal code. A second orthogonal encoder orthogonally spreads voice channel data of a variable bit rate with an orthogonal code. A third orthogonal encoder orthogonally spreads packet channel data of a variable bit rate with an orthogonal code. An IQ signal mapper adds the outputs of the first and third orthogonal encoders, outputs the added signal as a first channel signal, and outputs the output of the second orthogonal encoder as a second channel signal.

Abstract: A device and method for generating a pseudo-orthogonal code for use in orthogonally spreading channel data in a CDMA mobile communications system. M orthogonal codes are selected from N orthogonal codes, for forming a pseudo-orthogonal codes, and the elements of the selected M orthogonal codes are sequentially interlaced to generate the pseudo-orthogonal code as a sequence of M×N elements.