Adaptive channel encoding method and device
AssigneeSamsung Electronics Co., Ltd.
InventorsPil Joong Lee, Young Kim, Chang Soo Park, Hyeon Woo Lee, Jun Jin Kong
Life of this patent
Estimating the term…
Abstract
There is provided a channel encoder having convolutional encoders concatenated in parallel or in series. The channel encoder includes a first encoder for encoding input information bits, an interleaver having a memory and an index generator, for modifying the order of the information bits in a predetermined method, a second encoder for encoding the output of the interleaver, first and second terminating devices for terminating frames of input and output information bits of the first and second encoders, a tail bit generator for storing tails bits used in frame termination, and a controller and a switch for controlling the above procedure.
Claims82
A diagonal interleaving method comprising the steps of:
- receiving variable input information;
- determining the size of the variable input information
- outputting column and row values corresponding to the size of the variable input information;
- and
- diagonally interleaving information bits of the variable input information according to the column and row values.
A circular shifting interleaving method, comprising the steps of:
- receiving variable input information;
- determining the size of the variable input information
- outputting hop and step parameters corresponding to the size of the variable input information;
- and
- performing a circular shifting interleaving on information bits of the variable input information according to the outputted hop and step parameters, using the information bits as at least one circle.
A turbo encoder comprising:
- a plurality of component encoders for encoding variable input information bits;
- and
- a diagonal interleaver connected to an input port of one of the component encoders and determining a size of the variable input information, for outputting column and row information corresponding to the size of the variable input information and diagonally interleaving the information bits.
A turbo encoder comprising:
- a plurality of component encoders for encoding bits of variable input information;
- and
- a circular shifting interleaver connected to an input port of one of the component encoders and determining size of the variable input information, for outputting hop and step information corresponding to the size of the variable input information and performing a circular shifting interleaving on the information bits.
A turbo encoder comprising:
- a plurality of component encoders for encoding input information bits;
- an interleaver connected to an input port of one of the component encoders, for interleaving the information bits;
- as many tail bit generators as the component encoders, for generating tail bits as a frame termination signal for terminating the frame of the input information bits;
- a first puncturer for puncturing the input information bits;
- and
- a second puncturer for puncturing output of the component encoders.
A circular shifting interleaving method, comprising the steps of:
- receiving a signal representative of variable input information;
- determining the size of the variable input information;
- outputting hop parameters corresponding to the size of the variable input information;
- and
- performing a circular shifting interleaving on input information bits according to the outputted hop parameter, using the information bits as at least one circle.
A turbo encoder comprising:
- a plurality of component encoders for encoding variable input information bits;
- and
- a circular shifting interleaver connected to an input port of one of the component encoders and determining the size of the variable input information to be interleaved, for outputting a hop parameter corresponding to the size of the variable input information and performing a circular shifting interleaving on the variable information bits.
A turbo encoder comprising:
- a plurality of component encoders for encoding input information bits;
- an interleaver connected to an input port of one of the component encoders, for interleaving the input information bits;
- a first puncturer for puncturing the input information bits;
- and
- a second puncturer for puncturing the output of the component encoders to control a data transmission rate.
A channel encoding method for use in a channel encoder having a first component encoder and a second component encoder, comprising the steps of:
- outputting variable input information;
- generating a first parity of the input information by the first component encoder;
- diagonally interleaving the input information in a matrix of columns and rows corresponding to the variable frame size of the input information;
- and
- generating a second parity of the interleaved input information by the second component encoder.
A channel encoding method for use in a channel encoder having a first component encoder and a second component encoder, comprising the steps of:
- outputting variable input information;
- generating a first parity of the variable input information by the first component encoder;
- performing a circular shifting interleaving on the variable input information;
- and
- generating a second parity of the interleaved input information by the second component encoder.
A channel encoding method for use in a channel encoder having a first component encoder and a second component encoder, comprising the steps of:
- outputting variable input information;
- generating a first parity of the variable input information by the first component encoder;
- interleaving the variable input information;
- generating a second parity of the interleaved input information by the second component encoder;
- and
- puncturing the variable input information which was output.
A channel encoding method for use in a channel encoder having a first component encoder and a second component encoder, comprising the steps of:
- outputting variable input information;
- generating a first parity of the variable input information by the first component encoder;
- interleaving the variable input information;
- generating a second parity of the interleaved input information by the second component encoder;
- and
- generating tail bits for terminating memories in the first and second component encoders.
A channel encoding device comprising:
- a first component encoder for encoding variable input information and generating a first parity;
- an interleaver for interleaving the variable input information;
- a second component encoder for encoding the interleaved information and generating a second parity;
- and
- a controller for controlling the interleaver to perform a diagonal interleaving.
A channel encoding device comprising:
- a first component encoder for encoding variable input information and generating a first parity;
- an interleaver for performing a circular shifting interleaving on the variable input information;
- and
- a second component encoder for encoding the interleaved information and generating a second parity.
A channel encoding device comprising:
- means for outputting variable input information;
- a first component encoder for encoding the variable input information and generating a first parity;
- an interleaver for interleaving the variable input information;
- a second component encoder for encoding the interleaved information and generating a second parity;
- and
- a puncturer for the output of the output means.
A channel encoding method for use in a channel encoder having a plurality of encoders, comprising the steps of:
- receiving variable input information;
- determining a method of interleaving for performing an optimum interleaving on the input information from among two or more interleaving methods;
- and
- interleaving the input information according to the determined interleaving method.
A channel encoding method for use in a channel encoder having a first component encoder and a second component encoder, comprising the steps of:
- outputting variable input information;
- generating a first parity of the variable input information by the first component encoder;
- interleaving the variable input information;
- generating a second parity of the variable input information by the second component encoder;
- and
- puncturing the first and second parity bits which were output.
A channel encoding device comprising:
- means for outputting variable input information;
- a first component encoder for encoding the input variable information and generating a first parity;
- an interleaver for interleaving the variable input information;
- a second component encoder for encoding the interleaved information and generating a second parity;
- and
- a puncturer for the output of the first and second component encoders.
A turbo encoder comprising:
- a plurality of component encoders for encoding variable input information;
- an interleaver connected to an input port of one of the component encoders, for interleaving the input information;
- and tail bit generators generating tail bits for initializing the encoders and terminating the variable input information.
A channel encoding method for use in a channel encoder having a first component encoder and a second component encoder, comprising the steps of:
- outputting variable input information;
- generating a first parity of the variable input information by the first component encoder;
- interleaving the variable input information;
- generating a second parity of the interleaved input information by the second component encoder;
- and
- generating first tail bits for initializing memories in the first component and second tail bits for initializing memories in the second component.
Dependencies are inferred from the claim text.