Fir filter, filtering method by fir filter, and non-transitory computer readable medium storing control program

An FIR filter comprising:

• at least one memory;
• and
• at least one processor configured to execute an instruction stored in the at least one memory, wherein
• the at least one processor generates an address signal of an address value in accordance with k (k is an integer equal to or larger than two) bit values that correspond to k filter coefficients having a symmetric property,
• the at least one processor extracts a computation result that corresponds to the address value indicated by the generated address signal from a table in which a plurality of address values and a plurality of computation results are associated with each other, the table being stored in a storage apparatus, and
• in the table, a plurality of computation results in which sets of computation results indicating the same values among 2 to the power of k patterns of computation results which are obtained by adding up k results of multiplication, the k results of multiplication being results obtained by multiplying each of k filter coefficients having a symmetric property by each of k bit values that correspond to k filter coefficients are commonly shared, and the plurality of address values are associated with each other.