Abstract: An operating method of a controller includes generating a square message matrix of k×k; and generating an encoded message by encoding the square message matrix row by row through a Bose-Chadhuri-Hocquenghem (BCH) code, wherein the square message matrix includes an upper triangular matrix and a lower triangular matrix, which are symmetrical to each other with reference to zero-padding blocks included in a diagonal direction in the square message matrix, wherein the upper triangular matrix includes “?” numbers of message blocks, each of which has a size of “?+1”, and “(N??)” numbers of message blocks, each of which has a size of “?”, and wherein “?”, “?” and N have relationships represented by equations 1 and 2: ? = ? M N ? [ Equation ? ? 1 ] ? = M ? ? mod ? ? N [ Equation ? ? 2 ] where “M” represents a size of a message input from a host and “N” represents a number of message blocks forming the upper triangular matrix.

Abstract: The present disclosure relates to a pre-5th-generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system such as a long term evolution (LTE). A method for transmitting a signal in a signal transmitting apparatus in a communication system supporting a bit-interleaved coded modulation with iterative decoding (BICM-ID) scheme is provided. The method includes performing an outer encoding operation; performing an interleaving operation on the outer code corresponding to an interleaving scheme which is based on a preset generation matrix to generate an interleaved signal; performing an inner encoding operation; performing a modulating operation; and transmitting the modulated signal, wherein the generation matrix is generated by applying at least one of a preset column permutation rule and a preset row permutation rule to a generation matrix for a quasi-cyclic (QC) interleaver.

Abstract: The present disclosure relates to an apparatus and method supportive of distributed turbo coding based on relay network utilizing a noisy network coding scheme. For this, included is a relay node operating as a component encoder to relay a signal from a source node to a next node in a distributed turbo coding scheme. The relay node quantizes the signal transmitted from the source node and then interleaves the quantized signal using a predetermined pattern to distinguish the signal transmitted from the source node from a signal to be output from an opposing node, so that the signal transmitted from the source node is relayed to the next node based on a noisy network coding scheme.

Abstract: A memory system includes a memory device; and a controller suitable for encoding a message, storing the encoded message in the memory device and decoding the encoded message, wherein the controller is suitable for generating a message matrix including predetermined row codes and predetermined column codes symmetrical to the predetermined row codes, with the message or the encoded message using a block-wise concatenated Bose-Chadhuri-Hocquenghem (BCH) code with a symmetrical structure.

Abstract: An operation method of a flash memory system includes a hard decision decoding on a codeword and a soft decision decoding on an error message block. The hard decision decoding on a codeword and the codeword comprises message blocks encoded with row constituent codes and column constituent codes according to a block-wise concatenated BCH (BC-BCH) method. When the hard decision decoding fails, the error message block to which the hard decision decoding fails among a plurality of the message blocks is identified. Soft decision information corresponding to the row constituent codes and the column constituent codes of the error message block is generated and the soft decision decoding on the error message block based on the soft decision information is performed.

Abstract: An operation method of a flash memory system includes reading data stored in a memory device, wherein the data is encoded by units of message blocks each including a row constituent code and a column constituent code by using a block-wise concatenated Bose-Chadhuri-Hocquenghem (BC-BCH) method; performing a hard decision decoding on the read data; determining, when the hard decision decoding fails, a reference voltage for a message block having an error among the message blocks of the read data; and performing a soft decision decoding by using the determined reference voltage.

Abstract: An operation method of a flash memory system includes: obtaining first syndrome values to a codeword; obtaining locations of errors and the number of the locations of errors based on the first syndrome values; error-correcting the codeword by flipping bit values of error bits of the codeword based on the locations of errors to generate an error-corrected codeword; obtaining second syndrome values to the error-corrected codeword; determining whether an error is found in the error-corrected codeword based on the second syndrome values; changing the first syndrome values when it is determined that no error is found in the error-corrected codeword; and restoring the error-corrected codeword to the codeword by re-flipping the flipped bit values when it is determined that an error is found in the error-corrected codeword.

Abstract: A decoding method includes: a first step of receiving data; and a second step of obtaining total number of error-corrected bits of the received data during a predetermined total decoding operation.

Abstract: An operation method of a flash memory system includes: obtaining first syndrome values to a codeword; obtaining locations of errors and the number of the locations of errors based on the first syndrome values; error-correcting the codeword by flipping bit values of error bits of the codeword based on the locations of errors to generate an error-corrected codeword; obtaining second syndrome values to the error-corrected codeword; determining whether an error is found in the error-corrected codeword based on the second syndrome values; changing the first syndrome values when it is determined that no error is found in the error-corrected codeword; and restoring the error-corrected codeword to the codeword by re-flipping the flipped bit values when it is determined that an error is found in the error-corrected codeword.

Abstract: A method for arranging a plurality of message blocks in a lattice form and generating a message matrix includes deciding lengths of rows of the message matrix such that a length difference is equal to or less than a first critical point, deciding lengths of the message blocks such that a length difference is equal to or less than a second critical point, and arranging the message blocks in each row of the message matrix such that a length difference of columns of the message matrix is equal to or less than a third critical point.

Abstract: An operation method of a flash memory system includes: performing hard decision decoding on a codeword, which is encoded in units of message blocks with row constituent codes and column constituent codes according to a block-wise concatenated BCH (BC-BCH) method; identifying a location of an error message block to which the hard decision decoding fails among a plurality of the message blocks, when the hard decision decoding fails; generating soft decision information corresponding to the row constituent codes and the column constituent codes of the error message block; and performing soft decision decoding on the error message block based on the soft decision information.

Abstract: An operation method of a flash memory system includes reading data stored in a memory device, wherein the data is encoded by units of message blocks each including a row constituent code and a column constituent code by using a block-wise concatenated Bose-Chadhuri-Hocquenghem (BC-BCH) method; performing a hard decision decoding on the read data; determining, when the hard decision decoding fails, a reference voltage for a message block having an error among the message blocks of the read data; and performing a soft decision decoding by using the determined reference voltage.

Abstract: An electronic docking vehicle includes a vehicle body including a docking subject mechanism that docks with a first surrounding vehicle and a docking object mechanism with which a docking subject mechanism of second surrounding vehicle docks. A vehicle manipulating mechanism is provided in the vehicle body and includes a driving force generator providing a driving force to driving wheels. A steering manipulator controls a steering angle of the driving wheels. A braking M manipulator generates a braking force in the driving wheels. A controller is configured to allow one vehicle to combine with the surrounding vehicle through the docking subject mechanism or the docking object mechanism.

Abstract: The present disclosure relates to a pre-5th-generation (5G) or 5G communication system to be provided for supporting higher data rates beyond 4th-generation (4G) communication system such as a long term evolution (LTE). A method for transmitting a signal in a signal transmitting apparatus in a communication system supporting a bit-interleaved coded modulation with iterative decoding (BICM-ID) scheme is provided. The method includes performing an outer encoding operation; performing an interleaving operation on the outer code corresponding to an interleaving scheme which is based on a preset generation matrix to generate an interleaved signal; performing an inner encoding operation; performing a modulating operation; and transmitting the modulated signal, wherein the generation matrix is generated by applying at least one of a preset column permutation rule and a preset row permutation rule to a generation matrix for a quasi-cyclic (QC) interleaver.

Abstract: An encoding method includes generating a plurality of parity blocks by encoding a plurality of messages through an external code; generating a plurality of message data by combining the plurality of messages and the plurality of parity blocks; and generating a plurality of symbols by encoding each of the plurality of message data through an internal code.

Abstract: The present disclosure relates to an apparatus and method supportive of distributed turbo coding based on relay network utilizing a noisy network coding scheme. For this, included is a relay node operating as a component encoder to relay a signal from a source node to a next node in a distributed turbo coding scheme. The relay node quantizes the signal transmitted from the source node and then interleaves the quantized signal using a predetermined pattern to distinguish the signal transmitted from the source node from a signal to be output from an opposing node, so that the signal transmitted from the source node is relayed to the next node based on a noisy network coding scheme.

Abstract: The present disclosure relates to a BCH encoding, decoding, and multi-stage decoding circuits and method, and an error correction circuit of a flash memory device using the same. The concatenated BCH multi-stage decoding circuit includes: a first stage encoding unit that receives a part or all of data input to a flash memory device, performs BCH encoding, and outputs a first output BCH code or a parity bit thereof; an interleaving unit that receives a part or all of data input to the flash memory device, interleaves, and outputs the data, and a second stage encoding unit that performs BCH encoding of the BCH code or data that is the output of the interleaving unit, and outputs a second output BCH code or a parity bit thereof.

Abstract: An encoding device includes a first encoder that generates a message matrix including a plurality of message blocks and a parity block having parity information of the plurality of message blocks, and a second encoder that adds row parity information and column parity information to the message matrix.

Abstract: A method for arranging a plurality of message blocks in a lattice form and generating a message matrix includes deciding lengths of rows of the message matrix such that a length difference is equal to or less than a first critical point, deciding lengths of the message blocks such that a length difference is equal to or less than a second critical point, and arranging the message blocks in each row of the message matrix such that a length difference of columns of the message matrix is equal to or less than a third critical point.

Abstract: A channel encoding apparatus and method are provided in which part of the parity bits are set to erroneous bits, and full parity bits are created by correcting the erroneous bits using a channel decoding apparatus of a receiver in a communication system. In the channel encoding apparatus, in order to generate a coded bit stream by adding a parity bit stream to a message bit stream, a partial parity generator generates a partial parity bit stream as a part of the parity bit stream using the message bit stream, an erasure generator generates a bit stream having an erroneous value as the remaining part of the parity bit stream, and a decoder calculates the value of the parity bit stream by correcting the bit stream having the erroneous value using a parity-check matrix that determines the parity bit stream, the message bit stream, and the partial parity bit stream.