Symmetric filter arithmetic apparatus and symmetric filter arithmetic method

1. A symmetric filter arithmetic apparatus that performs a filter arithmetic operation on a plurality of pieces of data stored in a storage unit by using bilaterally symmetric filter coefficients, the apparatus comprising:

a non-transitory memory storing a program; and

a hardware processor configured to execute the program and cause the symmetric filter arithmetic apparatus to operates as:

a left-side data string extraction unit configured to read, from the storage unit, a first data string that is a plurality of consecutive pieces of data, and extract, from the first data string, a left-side data string that is a plurality of consecutive pieces of data to be multiplied by a left-side filter coefficient that is a filter coefficient on a left side of a center of the bilaterally symmetric filter coefficients; and

a right-side data string extraction unit configured to read, from the storage unit, a second data string that is a plurality of consecutive pieces of data, and extract, from the second data string, a right-side data string that is a plurality of consecutive pieces of data to be multiplied by a right-side filter coefficient that is a filter coefficient on a right side of the center and is the same value as the left-side filter coefficient,

wherein the left-side data string extraction unit is configured to read, from the storage unit, the first data string including a third data string and a fourth data string that are consecutive data strings, and extract the left-side data string, and

the right-side data string extraction unit is configured to:

(a) read, from the storage unit, the second data string including a fifth data string and a sixth data string that are consecutive data strings, and extract the right-side data string, such that data positioned at a center of data string that is a center between head data of the third data string and tail data of the fifth data string is data to be multiplied by a filter coefficient at the center of the bilaterally symmetric filter coefficients; or

(b) read, from the storage unit, the second data string including the consecutive fifth data string and sixth data string, and extract the right-side data string, such that data positioned at a center of data string that is a center between the head data of the third data string and head data of the sixth data string is data to be multiplied by the filter coefficient at the center of the bilaterally symmetric filter coefficients, and

wherein the symmetric filter arithmetic operation is performed using the left-side data string extraction unit and the right-side data string extraction unit so as to accommodate a various number of taps.

2. The symmetric filter arithmetic apparatus according to claim 1 , further comprising:

an addition unit configured to calculate an addition data string by adding up the left-side data string and the right-side data string that have been extracted; and

a multiplication unit configured to calculate a multiplication data string by multiplying the calculated addition data string by the left-side filter coefficient or the right-side filter coefficient.

3. The symmetric filter arithmetic apparatus according to claim 1 ,

wherein the left-side data string extraction unit is configured to extract the left-side data string headed by data on the left side of the center of data string, and

the right-side data string extraction unit is configured to extract the right-side data string headed by data that is data on the right side of the center of data string and symmetric to the head data of the left-side data string with respect to the center of data string.

4. The symmetric filter arithmetic apparatus according to claim 1 ,

wherein the third data string and the fourth data string, or the fifth data string and the sixth data string are stored in consecutive areas in the storage unit,

the left-side data string extraction unit is configured to read the first data string from the storage unit and extract the left-side data string, and

the right-side data string extraction unit is configured to read the second data string from the storage unit and extract the right-side data string.

5. A symmetric filter arithmetic apparatus that performs a filter arithmetic operation on a plurality of pieces of data stored in a storage unit by using bilaterally symmetric filter coefficients, the apparatus comprising:

a non-transitory memory storing a program; and

a hardware processor configured to execute the program and cause the symmetric filter arithmetic apparatus to operates as:

a left-side data string extraction unit configured to read, from the storage unit, a first data string that is a plurality of consecutive pieces of data, and extract, from the first data string, a left-side data string that is a plurality of consecutive pieces of data to be multiplied by a left-side filter coefficient that is a filter coefficient on a left side of a center of the bilaterally symmetric filter coefficients; and

a right-side data string extraction unit configured to read, from the storage unit, a second data string that is a plurality of consecutive pieces of data, and extract, from the second data string, a right-side data string that is a plurality of consecutive pieces of data to be multiplied by a right-side filter coefficient that is a filter coefficient on a right side of the center and is the same value as the left-side filter coefficient,

wherein the left-side data string extraction unit is configured to read, from the storage unit, the first data string including a third data string and a fourth data string that are consecutive data strings, and extract the left-side data string, and

the right-side data string extraction unit is configured to read the first data string from the storage unit as the second data string and extract the right-side data string, such that data positioned at a center of data string that is a center of the third data string is data to be multiplied by a filter coefficient at the center of the bilaterally symmetric filter coefficients, and

wherein the symmetric filter arithmetic operation is performed using the left-side data string extraction unit and the right-side data string extraction unit so as to accommodate a various number of taps.

6. The symmetric filter arithmetic apparatus according to claim 5 ,

wherein a center between head data of the third data string and tail data of the third data string is set as the center of data string, or a center between the head data of the third data string and head data of the fourth data string is set as the center of data string,

the left-side data string extraction unit is configured to extract the left-side data string headed by data on a left side of the center of data string, and

the right-side data string extraction unit is configured to extract the right-side data string headed by data that is data on a right side of the center of data string and symmetric to the head data of the left-side data string with respect to the center of data string.

7. A symmetric filter arithmetic method of a symmetric filter arithmetic apparatus for performing a filter arithmetic operation on a plurality of pieces of data stored in a storage unit by using bilaterally symmetric filter coefficients, the method comprising:

reading, from the storage unit, a first data string that is a plurality of consecutive pieces of data, and extracting, from the first data string, a left-side data string that is a plurality of consecutive pieces of data to be multiplied by a left-side filter coefficient that is a filter coefficient on a left side of a center of the bilaterally symmetric filter coefficients; and

reading, from the storage unit, a second data string that is a plurality of consecutive pieces of data, and extracting, from the second data string, a right-side data string that is a plurality of consecutive pieces of data to be multiplied by a right-side filter coefficient that is a filter coefficient on a right side of the center and is the same value as the left-side filter coefficient,

wherein the left-side data string extraction step reads, from the storage unit, the first data string including a third data string and a fourth data string that are consecutive data strings, and extract the left-side data string, and

the right-side data string extraction step:

(a) reads, from the storage unit, the second data string including a fifth data string and a sixth data string that are consecutive data strings, and extract the right-side data string, such that data positioned at a center of data string that is a center between head data of the third data string and tail data of the fifth data string is data to be multiplied by a filter coefficient at the center of the bilaterally symmetric filter coefficients; or

(b) reads, from the storage unit, the second data string including the consecutive fifth data string and sixth data string, and extract the right-side data string, such that data positioned at a center of data string that is a center between the head data of the third data string and head data of the sixth data string is data to be multiplied by the filter coefficient at the center of the bilaterally symmetric filter coefficients, and

wherein the symmetric filter arithmetic apparatus includes a non-transitory memory storing a program, and a hardware processor configured to execute the program and cause the symmetric filter arithmetic apparatus to perform the symmetric filter arithmetic method, and

wherein the symmetric filter arithmetic operation is performed using the left-side data string extraction step and the right-side data string extraction step so as to accommodate a various number of taps.

8. A non-transitory computer-readable recording medium on which a program is recorded in a symmetric filter arithmetic apparatus, the program for performing a filter arithmetic operation on a plurality of pieces of data stored in a storage unit by using bilaterally symmetric filter coefficients, the program causing the symmetric filter arithmetic apparatus to:

read, from the storage unit, a first data string that is a plurality of consecutive pieces of data, and extract, from the first data string, a left-side data string that is a plurality of consecutive pieces of data to be multiplied by a left-side filter coefficient that is a filter coefficient on a left side of a center of the bilaterally symmetric filter coefficients; and

read, from the storage unit, a second data string that is a plurality of consecutive pieces of data, and extract, from the second data string, a right-side data string that is a plurality of consecutive pieces of data to be multiplied by a right-side filter coefficient that is a filter coefficient on a right side of the center and is the same value as the left-side filter coefficient,

wherein the left-side data string extraction step reads, from the storage unit, the first data string including a third data string and a fourth data string that are consecutive data strings, and extract the left-side data string, and

the right-side data string extraction step:

(a) reads, from the storage unit, the second data string including a fifth data string and a sixth data string that are consecutive data strings, and extract the right-side data string, such that data positioned at a center of data string that is a center between head data of the third data string and tail data of the fifth data string is data to be multiplied by a filter coefficient at the center of the bilaterally symmetric filter coefficients; or

(b) reads, from the storage unit, the second data string including the consecutive fifth data string and sixth data string, and extract the right-side data string, such that data positioned at a center of data string that is a center between the head data of the third data string and head data of the sixth data string is data to be multiplied by the filter coefficient at the center of the bilaterally symmetric filter coefficients, and

wherein the symmetric filter arithmetic operation is performed using the left-side data string extraction step and the right-side data string extraction step so as to accommodate a various number of taps.