Как интерполировать/передискретизировать неравномерно распределенные данные временных рядов в java?

У меня есть много данных о движении с датчика телефона Android. Данные датчика неравномерно распределены. Первый столбец — это метка времени, со второго по четвертый — значения.

1476998233373060.00 -13.724.029 -0.32222483 0.6645355
1476998243378590.00 -18.152.794 -0.24412125 0.8499975
1476998253388590.00 -2.187.418  -0.30240154 12.714.252
1476998263396320.00 -22.723.544 -0.34668386 20.311.832
1476998273406320.00 -2.164.714  -0.37845135 24.795.723
1476998283410820.00 -21.867.716 -0.54110456 25.763.245
1476998293416360.00 -2.237.784  -0.6974954  22.364.025
1476998303426360.00 -24.321.814 -0.8333628  19.332.075
1476998313436360.00 -2.759.505  -0.7860836  18.638.668
1476998323446360.00 -26.884.165 -0.6191631  19.814.253
1476998333456360.00 -22.407.222 -0.49433255 21.869.373
1476998343410860.00 -14.944.388 -0.36760736 25.031.233
1476998353420860.00 -0.94890594 -0.42283204 28.025.484
1476998363430860.00 -0.8609359  -0.38489643 29.441.748
1476998373440860.00 -0.85431504 -0.35977864 29.717.588
1476998383450860.00 -10.072.823 -0.47319135 29.098.034
1476998393460860.00 -12.651.224 -0.51026744 30.539.284
1476998403470860.00 -19.531.182 -0.8022793  33.434.896
1476998413480860.00 -29.464.073 -11.810.504 32.431.068
1476998423471860.00 -36.945.052 -13.393.123 29.437.609

Что мне нужно сделать, чтобы получить временные метки с одинаковым интервалом и соответствующие значения датчиков. Matlab или python не вариант.

РЕДАКТИРОВАТЬ: Итак, если кто-то найдет это в будущем и ему понадобится ответ... Я использовал этот метод для интерполяции. Ширина шага, которую я использовал для интерполяции, является единственной разницей в этих временных метках, которая встречается чаще всего.


person tim    schedule 28.12.2018    source источник
comment
что ты имеешь в виду под равномерным? что между значениями всегда должен быть ровно один пробел или как?   -  person Tagas    schedule 28.12.2018
comment
Разница между временными метками варьируется.   -  person tim    schedule 28.12.2018
comment
Не могли бы вы прокомментировать, почему вы считаете, что вам это нужно? Терминология, которую вы ищете, это «эквидистантные временные ряды», кстати.   -  person Geert-Jan    schedule 28.12.2018
comment
Я хочу БПФ.   -  person tim    schedule 28.12.2018
comment
И как вы собираетесь вычислять БПФ, если Matlab или python не вариант? Будете ли вы использовать какую-то библиотеку или будете реализовывать БПФ на Java самостоятельно?   -  person Mouse On Mars    schedule 31.12.2018
comment
Тут помог Rosettacode.   -  person tim    schedule 02.01.2019