Encoding and decoding method to control a direct current (DC) component, and data processing apparatus performing the same
AssigneeSamsung Electronics Co., Ltd.
InventorIl-Won Seo
Life of this patent
Estimating the term…
Abstract
An encoding method includes partitioning an input stream into first sub-blocks and second sub-blocks, encoding the second sub-blocks based on a number and location of reference sub-blocks to generate third sub-blocks when at least one of the first sub-blocks corresponds to a forbidden pattern, and rearranging the first sub-blocks and the third sub-blocks to generate an output stream. The reference sub-blocks indicate the second sub-blocks that correspond to a reference pattern and the third sub-blocks includes a redundant information sub-block and non-redundant information sub-blocks. Thus, the encoding method may properly control a direct current (DC) component.
Claims35
An encoding method to control a direct current (DC) component in a data processing apparatus, comprising:
- partitioning an input stream into first sub-blocks and second sub-blocks using an encoding apparatus;
- encoding the second sub-blocks based on a number and location of reference sub-blocks to generate third sub-blocks when at least one of the first sub-blocks corresponds to a forbidden pattern, the reference sub-blocks indicating the second sub-blocks that correspond to a reference pattern and the third sub-blocks including a redundant information sub-block and non-redundant information sub-blocks using the encoding apparatus;
- and
- rearranging the first sub-blocks and the third sub-blocks to generate an output stream,
- wherein when the number of the reference sub-blocks is equal to 0, encoding the second sub-blocks comprises:
- writing the second sub-blocks into the third sub-blocks;
- and
- writing a non-encoding state into the redundant information sub-block, the non-encoding state indicating that the second sub-blocks are not encoded.
A decoding method of a data processing apparatus, comprising:
- partitioning an encoded stream into first sub-blocks and third sub-blocks, the third sub-blocks including a redundant information sub-block and non-redundant information sub-blocks using a decoding apparatus;
- decoding the third sub-blocks based on an encoding state in the redundant information sub-block to generate second sub-blocks when at least one of the first sub-blocks corresponds to a forbidden pattern, the encoding state indicating whether or not the second sub-blocks are encoded using the decoding apparatus;
- and
- rearranging the first sub-blocks and the second sub-blocks to generate a decoded stream,
- wherein decoding the third sub-blocks comprises obtaining a number of the reference sub-blocks in the redundant information sub-block when the encoding state indicates that the third sub-blocks are encoded, the reference sub-blocks indicating the third sub-blocks that correspond to a reference pattern.
A data processing apparatus to control a DC component, comprising:
- a data source to provide an input stream;
- and
- an encoder to encode the input stream to generate an output stream, the encoder comprising:
- a partitioning unit to partition an input stream into first sub-blocks and second sub-blocks;
- an encoding unit to encode the second sub-blocks based on a number and location of reference sub-blocks to generate third sub-blocks when at least one of the first sub-blocks corresponds to a forbidden pattern, the reference sub-blocks indicating the second sub-blocks that correspond to a reference pattern and the third sub-blocks including a redundant information sub-block and non-redundant information sub-blocks;
- and
- a rearranging unit to rearrange the first sub-blocks and the third sub-blocks to generate an output stream,
- wherein the encoding unit to encode the second sub-blocks comprises:
- a writing unit to write the second sub-blocks into the third sub-blocks when the number of the reference sub-blocks is equal to 0:
- and
- the writing unit to write a non-encoding state into the redundant information sub-block when the number of the reference sub-blocks is equal to 0, the non-encoding state indicating that the second sub-blocks are not encoded.
A data processing apparatus, comprising:
- a partitioning unit to partition an encoded stream into first sub-blocks and third sub-blocks, the third sub-blocks including a redundant information sub-block and non-redundant information sub-blocks;
- a decoding unit to decode the third sub-blocks based on an encoding state in the redundant information sub-block to generate second sub-blocks when at least one of the first sub-blocks corresponds to the forbidden pattern, the encoding state indicating whether or not the second sub-blocks are encoded;
- and
- a rearranging unit to rearrange the first sub-blocks and the second sub-blocks to generate a decoded stream,
- wherein the decoding unit to decode the third sub-blocks comprises an obtaining unit to obtain the number of the reference sub-blocks in the redundant information sub-block when the encoding state indicates that the third sub-blocks are encoded, the reference sub-blocks indicating the third sub-blocks that correspond to a reference pattern.
A data processing system, comprising:
- an encoding apparatus comprising:
- an encoding partitioning unit to partition an input stream into a plurality of sets of sub-blocks;
- an encoding unit to encode one set of sub-blocks based on a number and a location of reference sub-blocks to generate an additional set of sub-blocks having one or more redundant information sub-blocks and one or more non-redundant information sub-blocks when at least one of an other set of sub-blocks corresponds to a forbidden pattern and to generate an encoded stream;
- and
- a decoding apparatus comprising:
- a decoding partitioning unit to partition the encoded stream into the additional set of sub-blocks and the other set of sub-blocks, the additional set of sub-blocks including the one or more redundant information sub-blocks and the one or more non-redundant information sub-blocks;
- and
- a decoding unit to decode the additional set of sub-blocks based on an encoding state in the one or more redundant information sub-blocks to generate the one set of sub-blocks when at least one of the other set of sub-blocks corresponds to the forbidden pattern and to generate a decoded stream, wherein the encoding state is indicative of whether the one set of sub-blocks are encoded.
A method of operating a data processing system, the method comprising:
- partitioning an input stream into a plurality of sets of sub-blocks using an encoding apparatus;
- encoding one set of sub-blocks based on a number and a location of reference sub-blocks to generate an additional set of sub-blocks having one or more redundant information sub-blocks and one or more non-redundant information sub-blocks when at least one of an other set of sub-blocks corresponds to a forbidden pattern;
- generating an encoded stream;
- partitioning the encoded stream into the additional set of sub-blocks having the one or more redundant information sub-blocks and the one or more non-redundant information sub-blocks and the other set of sub-blocks using a decoding apparatus;
- decoding the additional set of sub-blocks based on an encoding state indicative of whether the one set of sub-blocks are encoded in the one or more redundant information sub-blocks to generate the one set of sub-blocks when at least one of the other set of sub-blocks corresponds to the forbidden pattern;
- and
- generating a decoded stream.
A non-transitory computer-readable recording medium having embodied thereon a computer program to execute a method, wherein the method comprises:
- partitioning an input stream into a plurality of sets of sub-blocks;
- and encoding one set of sub-blocks based on a number and a location of reference sub-blocks to generate an additional set of sub-blocks having one or more redundant information sub-blocks and one or more non-redundant information sub-blocks when at least one of an other set of sub-blocks corresponds to a forbidden pattern,
- wherein when the number of the reference sub-blocks is equal to 0, encoding the second sub-blocks comprises:
- writing the second sub-blocks into the third sub-blocks;
- and
- writing a non-encoding state into the redundant information sub-block, the non-encoding state indicating that the second sub-blocks are not encoded.
Dependencies are inferred from the claim text.