Variable length trellis for data transmission
AssigneeKoninklijke Philips Electronics N.V.
InventorVéronique Brun
Life of this patent
Estimating the term…
Abstract
A method of determining a current trellis describing a plurality of paths starting from an initial state, the paths having a predetermined length smaller than or equal to a maximum length, consists of storing a reference trellis comprising all the paths of the trellis of maximum length, extracting the paths of the current trellis from the reference trellis, taking into account the maximum length, the length of the current trellis, and the initial state of the paths.
Claims5
A method of determining a current trellis describing a plurality of paths starting from an initial state and having a predefined length smaller than or equal to a maximum length, said current trellis being used for a transmission between a transmitter and a receiver, characterized in that said method comprises the steps:
- storing a reference trellis comprising all of the paths of the trellis of maximum length, said reference trellis being stored in a matrix format;
- and
- extracting the paths of said current trellis from said reference trellis taking into account said maximum length, the length of said current trellis, and the initial state of the paths, said extracting step consists of calculating elements of a matrix called trellis matrix, said elements being defined as follows:
- Pλ(j−1),Ld(u,v)=Pref(2Ld+1·λ(j−1)+u,Ldmax−Ld+v) where (u,v)ε[0,2Ld+1]×[0,Ld]
- P is the current matrix, Pref is the reference matrix Ld, is the length of the trellis, 2Ld+1 is the number of paths in the trellis, Ldmax is the maximum length, and λ(j−1) is the initial state.
Dependencies are inferred from the claim text.