A digital signal processing apparatus for processing of a digital signal, wherein the digital signal includes a telegram comprising input signals representing a location information of a train, comprising: a grouping unit (100; 400) configured to generate G input signal groups by dividing the input signals, in which N input values are sequentially connected, into G groups, wherein G is a natural number greater than 1 and N is a natural number greater than 1; G linear feed forward shift registers (200, 210, 220, 230; 500, 510, 520, 530) into which the input signal groups are input, respectively, the G linear feed forward shift registers being connected in parallel to one another; and an output unit (300; 600) configured to receive G output signal groups of the G linear feed forward shift registers and couple the G output signal groups to generate output signals in which N output values are sequentially connected, wherein each of the linear feed forward shift registers (200, 210, 220, 230; 500, 510, 520, 530) includes K data storage units (212, 214, 216, 218), wherein K is a natural number, the G linear feed forward shift registers are identical to each other, the grouping unit (100; 400) is configured to divide the input signals into the G groups and then to pad the tail of each group with K zeros to generate the input signal groups, the output unit (300; 600) is configured to receive each of the G output signal groups output by the G linear feed forward shift registers (200, 210, 220, 230; 500, 510, 520, 530), into which the G input signal groups are input, respectively, the output unit (300; 600) is configured to sequentially place each of the G output signal groups in a different row of a matrix, wherein the first output value of a t+1 th output signal group is shifted to the right by a predetermined value from a column of the matrix where the first output value of a t th output signal group is located to place the t+1 th output signal group, where the predetermined value for the t+1 th output signal group refers to a number of input values of the t th input signal group, which corresponds to the t th output signal group, before the zero padding, and the output unit is configured to sum up output values of each output signal group in each column and then to output values except values corresponding to the last K columns with the output values as the output signals, wherein a predetermined initial value is stored in each of the data storage units of a first linear feed forward shift register (210; 510) into which an input signal group including first input values of the input signals are input, and 0 is stored in each of the data storage units of other linear feed forward shift registers (220, 230; 520, 530). a grouping unit (100; 400) configured to generate G input signal groups by dividing the input signals, in which N input values are sequentially connected, into G groups, wherein G is a natural number greater than 1 and N is a natural number greater than 1; G linear feed forward shift registers (200, 210, 220, 230; 500, 510, 520, 530) into which the input signal groups are input, respectively, the G linear feed forward shift registers being connected in parallel to one another; and an output unit (300; 600) configured to receive G output signal groups of the G linear feed forward shift registers and couple the G output signal groups to generate output signals in which N output values are sequentially connected, wherein each of the linear feed forward shift registers (200, 210, 220, 230; 500, 510, 520, 530) includes K data storage units (212, 214, 216, 218), wherein K is a natural number, the G linear feed forward shift registers are identical to each other, the grouping unit (100; 400) is configured to divide the input signals into the G groups and then to pad the tail of each group with K zeros to generate the input signal groups, the output unit (300; 600) is configured to receive each of the G output signal groups output by the G linear feed forward shift registers (200, 210, 220, 230; 500, 510, 520, 530), into which the G input signal groups are input, respectively, the output unit (300; 600) is configured to sequentially place each of the G output signal groups in a different row of a matrix, wherein the first output value of a t+1 th output signal group is shifted to the right by a predetermined value from a column of the matrix where the first output value of a t th output signal group is located to place the t+1 th output signal group, where the predetermined value for the t+1 th output signal group refers to a number of input values of the t th input signal group, which corresponds to the t th output signal group, before the zero padding, and the output unit is configured to sum up output values of each output signal group in each column and then to output values except values corresponding to the last K columns with the output values as the output signals, wherein a predetermined initial value is stored in each of the data storage units of a first linear feed forward shift register (210; 510) into which an input signal group including first input values of the input signals are input, and 0 is stored in each of the data storage units of other linear feed forward shift registers (220, 230; 520, 530).