US 8,947,274 B2Granted

Encoding apparatus, decoding apparatus, encoding method, encoding program, decoding method, and decoding program

AssigneeMitsubishi Electric Corporation

InventorHideya Shibata

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data predicted value generating unit generates a predicted value (data predicted value) for original data intended to be encoded, based on a history of original data which is floating-point data. A data predicted value modifying unit adjusts a mantissa value of the data predicted value by aligning an exponent value of the data predicted value with an exponent value of the original data. A first residual generating unit generates a residual (first residual) between new original data and the data predicted value after being adjusted. A first residual predicted value generating unit generates a predicted value for the first residual (first residual predicted value), based on a history of first residuals. A second residual generating unit generates a residual (second residual) between the first residual and the first residual predicted value. A residual encoding unit generates encoded data by encoding the second residual.

Claims13

Dependent claims

An encoding apparatus comprising:

a data value storage unit configured to store a data value, the data value being a floating-point value represented using an exponent value and a mantissa value, and being a value intended to be encoded;
a data related value storage unit configured to store a data related value, the data related value being a floating-point value used for encoding the data value stored in the data value storage unit;
an adjusted mantissa value generating unit configured to generate an adjusted mantissa value by adjusting a mantissa value of the data related value based on a difference between an exponent value of the data related value stored in the data related value storage unit and the exponent value of the data value stored in the data value storage unit;
an encoding target value generating unit configured to generate a specific exponent value based on the exponent value of the data value stored in the data value storage unit, generate a specific mantissa value based on the mantissa value of the data value and the adjusted mantissa value generated by the adjusted mantissa value generating unit, and generate an encoding target value based on the specific exponent value and the specific mantissa value, the encoding target value being a floating-point value and being a value to be encoded;
and
a data encoded value generating unit configured to generate a data encoded value by encoding the encoding target value generated by the encoding target value generating unit,
wherein the adjusted mantissa value generating unit is configured to add additional digits as most significant digits to a mantissa part that represents the mantissa value of the data related value by one or more digits, and
in a case where the exponent value of the data related value is less than or equal to the exponent value of the data value, the adjusted mantissa value generating unit is configured to shift the mantissa value of the data related value to a least significant side by a number of digits corresponding to an exponent value difference between the exponent value of the data related value and the exponent value of the data value, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is less than or equal to a number of the additional digits, the adjusted mantissa value generating unit is configured to shift the mantissa value of the data related value to a most significant side by the number of digits corresponding to the exponent value difference, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is greater than the number of the additional digits, the adjusted mantissa value generating unit is configured to set a dummy value in the mantissa part of the data related value.

7 more elements

A decoding apparatus comprising:

a data encoded value storage unit configured to store a data encoded value, the data encoded value being a floating-point value represented using an exponent value and a mantissa value and being an encoded value;
a data related value storage unit configured to store a data related value, the data related value being a floating-point value used for obtaining a data value intended to be decoded;
an encoding target value decoding unit configured to generate an encoding target value which is a floating-point value by decoding the data encoded value stored in the data encoded value storage unit;
a data exponent value decoding unit configured to generate an exponent value of the data value based on an exponent value of the encoding target value generated by the encoding target value decoding unit;
an adjusted mantissa value decoding unit configured to generate an adjusted mantissa value by adjusting a mantissa value of the data related value based on a difference between the exponent value of the data value generated by the data exponent value decoding unit and an exponent value of the data related value stored in the data related value storage unit;
and
a data mantissa value decoding unit configured to generate a mantissa value of the data value based on the adjusted mantissa value generated by the adjusted mantissa value decoding unit and a mantissa value of the encoding target value generated by the encoding target value decoding unit,
wherein in a case where the exponent value of the data related value is less than or equal to the exponent value of the data value, the adjusted mantissa value decoding unit is configured to shift the mantissa value of the data related value to a least significant side by a number of digits corresponding to an exponent value difference between the exponent value of the data related value and the exponent value of the data value, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is less than or equal to a number of additional digits that are added as most significant digits to a mantissa part that represents the mantissa value of the data related value by one or more digits, the adjusted mantissa value decoding unit is configured to shift the mantissa value of the data related value to a most significant side by the number of digits corresponding to the exponent value difference, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is greater than the number of the additional digits, the adjusted mantissa value decoding unit is configured to set a dummy value in the mantissa part of the data related value.

7 more elements

An encoding method using an encoding apparatus including a data value storage unit, a data related value storage unit, an adjusted mantissa value generating unit, an encoding target value generating unit, and a data encoded value generating unit,

the data value storage unit being a storage unit configured to store a data value, the data value being a floating-point value represented using an exponent value and a mantissa value and being a value intended to be encoded,
the data related value storage unit being a storage unit configured to store a data related value, the data related value being a floating-point value used for encoding the data value stored in the data value storage unit,
the encoding method comprising:
generating, by the adjusted mantissa value generating unit, an adjusted mantissa value by adjusting a mantissa value of the data related value based on a difference between an exponent value of the data related value stored in the data related value storage unit and the exponent value of the data value stored in the data value storage unit;
generating a specific exponent value based on the exponent value of the data value stored in the data value storage unit, generating a specific mantissa value based on the mantissa value of the data value and the adjusted mantissa value generated by the adjusted mantissa value generating unit, and generating an encoding target value based on the specific exponent value and the specific mantissa value, the encoding target value being a floating-point value and being a value to be encoded, by the encoding target value generating unit;
and
generating, by the data encoded value generating unit, a data encoded value by encoding the encoding target value generated by the encoding target value generating unit,
wherein, in order to generate the adjusted mantissa value, the adjusted mantissa value generating unit is configured to add additional digits as most significant digits to a mantissa part that represents the mantissa value of the data related value by one or more digits, and
in a case where the exponent value of the data related value is less than or equal to the exponent value of the data value, the adjusted mantissa value generating unit is configured to shift the mantissa value of the data related value to a least significant side by a number of digits corresponding to an exponent value difference between the exponent value of the data related value and the exponent value of the data value, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is less than or equal to a number of the additional digits, the adjusted mantissa value generating unit is configured to shift the mantissa value of the data related value to a most significant side by the number of digits corresponding to the exponent value difference, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is greater than the number of the additional digits, the adjusted mantissa value generating unit is configured to set a dummy value in the mantissa part of the data related value.

8 more elements

An encoding program using a data value and a data related value,

the data value being a floating-point value represented using an exponent value and a mantissa value and being a value intended to be encoded,
the data related value being a floating-point value used for encoding the data value,
the encoding program causing a computer to execute
an adjusted mantissa value generation process of generating an adjusted mantissa value by adjusting a mantissa value of the data related value based on a difference between an exponent value of the data related value and the exponent value of the data value;
an encoding target value generation process of generating a specific exponent value based on the exponent value of the data value, generating a specific mantissa value based on the mantissa value of the data value and the adjusted mantissa value, and generating an encoding target value based on the specific exponent value and the specific mantissa value, the encoding target value being a floating-point value and being a value to be encoded;
and
a data encoded value generation process of generating a data encoded value by encoding the encoding target value,
wherein, in order to generate the adjusted mantissa value, the adjusted mantissa value generation process is configured to add additional digits as most significant digits to a mantissa part that represents the mantissa value of the data related value by one or more digits, and
in a case where the exponent value of the data related value is less than or equal to the exponent value of the data value, the adjusted mantissa value generation process is configured to shift the mantissa value of the data related value to a least significant side by a number of digits corresponding to an exponent value difference between the exponent value of the data related value and the exponent value of the data value, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is less than or equal to a number of the additional digits, the adjusted mantissa value generation process is configured to shift the mantissa value of the data related value to a most significant side by the number of digits corresponding to the exponent value difference, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is greater than the number of the additional digits, the adjusted mantissa value generation process is configured to set a dummy value in the mantissa part of the data related value.

8 more elements

A decoding method using a decoding apparatus including a data encoded value storage unit, a data related value storage unit, an encoding target value decoding unit, a data exponent value decoding unit, an adjusted mantissa value decoding unit, and a data mantissa value decoding unit,

the data encoded value storage unit being a storage unit configured to store a data encoded value, the data encoded value being a floating-point value represented using an exponent value and a mantissa value and being an encoded value,
the data related value storage unit being a storage unit configured to store a data related value, the data related value being a floating-point value used for obtaining a data value intended to be decoded,
the decoding method comprising:
generating, by the encoding target value decoding unit, an encoding target value which is a floating-point value by decoding the data encoded value stored in the data encoded value storage unit;
generating, by the data exponent value decoding unit, an exponent value of the data value based on an exponent value of the encoding target value generated by the encoding target value decoding unit;
generating, by the adjusted mantissa value decoding unit, an adjusted mantissa value by adjusting a mantissa value of the data related value based on a difference between the exponent value of the data value generated by the data exponent value decoding unit and an exponent value of the data related value stored in the data related value storage unit;
and
generating, by the data mantissa value decoding unit, a mantissa value of the data value based on the adjusted mantissa value generated by the adjusted mantissa value decoding unit and a mantissa value of the encoding target value generated by the encoding target value decoding unit,
wherein in order to generate the adjusted mantissa value,
in a case where the exponent value of the data related value is less than or equal to the exponent value of the data value, the adjusted mantissa value decoding unit is configured to shift the mantissa value of the data related value to a least significant side by a number of digits corresponding to an exponent value difference between the exponent value of the data related value and the exponent value of the data value, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is less than or equal to a number of additional digits that are added as most significant digits to a mantissa part that represents the mantissa value of the data related value by one or more digits, the adjusted mantissa value decoding unit is configured to shift the mantissa value of the data related value to a most significant side by the number of digits corresponding to the exponent value difference, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is greater than the number of the additional digits, the adjusted mantissa value decoding unit is configured to set a dummy value in the mantissa part of the data related value.

9 more elements

A decoding program using a data encoded value and a data related value,

the data encoded value being a floating-point value represented using an exponent value and a mantissa value and being an encoded value,
the data related value being a floating-point value used for obtaining a data value intended to be decoded,
the decoding program causing a computer to execute
an encoding target value decoding process of generating an encoding target value which is a floating-point value by decoding the data encoded value;
a data exponent value decoding process of generating an exponent value of the data value based on an exponent value of the encoding target value;
an adjusted mantissa value decoding process of generating an adjusted mantissa value by adjusting a mantissa value of the data related value based on a difference between the exponent value of the data value and an exponent value of the data related value;
and
a data mantissa value decoding process of generating a mantissa value of the data value based on the adjusted mantissa value and a mantissa value of the encoding target value,
wherein in order to generate the adjusted mantissa value,
in a case where the exponent value of the data related value is less than or equal to the exponent value of the data value, the adjusted mantissa value decoding process is configured to shift the mantissa value of the data related value to a least significant side by a number of digits corresponding to an exponent value difference between the exponent value of the data related value and the exponent value of the data value, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is less than or equal to a number of additional digits that are added as most significant digits to a mantissa part that represents the mantissa value of the data related value by one or more digits, the adjusted mantissa value decoding process is configured to shift the mantissa value of the data related value to a most significant side by the number of digits corresponding to the exponent value difference, and
in a case where the exponent value of the data related value is greater than the exponent value of the data value and where the exponent value difference is greater than the number of the additional digits, the adjusted mantissa value decoding process is configured to set a dummy value in the mantissa part of the data related value.

9 more elements

Dependencies are inferred from the claim text.