ENCODING APPARATUS, ENCODING METHOD, AND PROGRAM

• US 20110102208A1
• Filed: 10/21/2010
• Published: 05/05/2011
• Est. Priority Date: 10/30/2009
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Terashima, Toru
• Granted Patent: US 8,258,988 B2
• Time in Patent Office: Days
• US Class Current: 341/67
• CPC Class Codes: H03M 5/20 the pulses having more than three levels
• CPC Class Codes: H04L 25/4919 using balanced multilevel codes H04L25/4927 takes precedence

Abstract

Provided is an encoding apparatus including an encoding unit that converts, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −X among conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>2) of N/2 symbol, an M-bit (M≧2*L) bit sequence into the base-K symbol sequence of N symbols. When converting the M-bit bit sequence into the base-K symbol sequence of N symbols, the encoding unit converts a first-half N/2 symbol based on the first conversion rule group and converts a second-half N/2 symbol based on the second conversion rule group.

Claims

1. An encoding apparatus comprising:

an encoding unit that converts, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −

X among conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>

2) of N/2 symbol, an M-bit (M≧

2*L) bit sequence into the base-K symbol sequence of N symbols,

wherein, when converting the M-bit bit sequence into the base-K symbol sequence of N symbols, the encoding unit converts a first-half N/2 symbol based on the first conversion rule group and converts a second-half N/2 symbol based on the second conversion rule group.

2. The encoding apparatus according to claim 1, wherein the encoding unit stores, with respect to a pair of conversion rules, among conversion rules included in the first or second conversion rule group, that will be a same conversion rule when positive/negative reversal is performed on each base-K symbol in the base-K symbol sequence corresponding to the L-bit bit sequence, only one conversion rule and, when conversion is to be performed based on the other conversion rule, uses the one conversion rule by performing positive/negative reversal on each base-K symbol of the one conversion rule.

3. The encoding apparatus according to claim 2, wherein, in a case a second conversion rule that includes a base-K symbol sequence obtained by sequentially reading each base-K symbol from an end of the base-K symbol sequence, of a first conversion rule, corresponding to the L-bit bit sequence exists among conversion rules included in the first or second conversion rule group, the encoding unit stores only the first conversion rule and, when conversion is to be performed based on the second conversion rule, uses the base-K symbol sequence of the first conversion rule by sequentially reading the base-K symbol from the end.

4. The encoding apparatus according to claim 3,

wherein the encoding unit includes

a conversion rule storage unit that stores a conversion rule group Rj excluding, from the first or second conversion group according to which the total value for the base-K symbol sequence is Xj (j=1, . . . , J) or −

Xj, a conversion rule that can be expressed by positive/negative reversal of the base-K symbol and a conversion rule that can be expressed by reading the base-K symbol sequence in a reverse order,

a conversion rule determination unit that expresses the M-bit bit sequence by using two L-bit bit sequences, a specific bit sequence indicating a type j of the conversion rule group Rj used for converting the L-bit bit sequences into base-K symbol sequences of N/2 symbol, a specific bit sequence indicating whether or not positive/negative reversal is to be performed on the base-K symbol sequence of N/2 symbol of each L-bit bit sequence and a specific bit sequence indicating a reading order of the base-K symbol sequence of N/2 symbol of each L-bit bit sequence, and determines a conversion rule for converting the M-bit bit sequence into the base-K symbol sequence of N symbols, and

a conversion processing unit that converts the M-bit bit sequence into the base-K symbol sequence of N symbols by using the conversion rule group Rj stored in the conversion rule storage unit, based on the conversion rule determined by the conversion rule determination unit.

5. The encoding apparatus according to claim 4, further comprising:

an arithmetic processing unit that inputs to the encoding unit data relating to display of an image in units of M bits;

a data transmitting unit that transmits the base-K symbol sequence obtained by conversion by the encoding unit;

a restoration unit that restores the data from the base-K symbol sequence transmitted by the data transmitting unit; and

a display unit that displays the image based on the data restored by the restoration unit.

6. An encoding method comprising the step of:

converting, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −

X among conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>

2) of N/2 symbol, an M-bit (M≧

2*L) bit sequence into the base-K symbol sequence of N symbols,

wherein, when converting the M-bit bit sequence into the base-K symbol sequence of N symbols in the step of converting, a first-half N/2 symbol is converted based on the first conversion rule group and a second-half N/2 symbol is converted based on the second conversion rule group.

7. A program for causing a computer to realize:

an encoding function of converting, based on a first conversion rule group according to which a total value for a base-K symbol sequence is X and a second conversion rule group according to which the total value for the base-K symbol sequence is −

X among conversion rule groups for converting an L-bit bit sequence into the base-K symbol sequence (K>

2) of N/2 symbol, an M-bit (M≧

2*L) bit sequence into the base-K symbol sequence of N symbols,

wherein, when converting the M-bit bit sequence into the base-K symbol sequence of N symbols, the encoding function converts a first-half N/2 symbol based on the first conversion rule group and converts a second-half N/2 symbol based on the second conversion rule group.