defining a window of w steps. The forward and backward
recursions are applied on each window separately: between iterations, α [s] and β [s] are exchanged between border symbols of adjacent windows.This technique is a
particular version of the sliding window method, since
windows are static and state metrics are exchanged only
once per iteration, or can be seen as a classical sliding
window with sliding step equal to w.