Digital receiver with reduced memory requirement for Viterbi equalization

Claim 2

A receiver for a digital transmission system using a dispersive transmission channel, wherein the transmission channel has a storage depth of n bits, where n is an integer, said receiver comprising: means for receiving signals digitally transmitted over said channel, having an analog output, an analog-to-digital converter receiving said analog output, and having a digitized output, and an equalizer receiving said digitized output, including a memory having at least one register for storing state transitions and control means for forming estimates of received bits based at least partly on said digitized output and said state transitions, characterized in that said memory comprises 2 n' memory locations only for storing state transitions, where 1≦n'<n and n' is an integer, and a memory path register for storing at each discrete instant (i) at least n previous bits (b i-1 , . . . , b i-n' , b i-n'-1 , . . . , b i-n , . . . ) commencing at a first previous bit (b i-1 ) for 2 n' states.

Claim 3

A receiver as claimed in claim 1, characterized in that said memory path register has a storage capacity of M previous bits, where M≧n and M is an integer, and said control means comprises: means for determining a minimum "0"-path and a minimum "1"-path respectively, based on the bit sequences (b i , b i-1 , . . . , b i-n'+1 , b i-n' ) of all the 2 n' possible "0"-paths and "1"-paths, means for determining overall probability parameters for said minimum "0"- and "1"-paths, and for forming at one said instant i an estimate for the bit (b i-N ), where n'<N<M and N is an integer, and means for providing a reliability parameter for an estimate for bit (b i-n' ), based on said overall probability parameters for said minimum "0"- and "1"-paths, after N-n' time intervals.

Claim 4

A receiver as claimed in claim 2, characterized in that said control means comprises means for forming reliability information for the bit (b i-N ) at said one said instant i, and substituting for said reliability information a predetermined substitute value if either only "0"-paths with b i-N =0 or only "1"-paths with b i-N =1 exist at said one said instant i.

Claim 5

A receiver as claimed in claim 3, characterized in that said reliability information is formed by a ratio between the probability values of two selected paths.

Claim 6

A receiver as claimed in claim 1, characterized in that said memory path register has a storage capacity of M previous bits, where M is an integer, and said control means comprises: means for determining a minimum "0"-path and a minimum "1"-path respectively, based on the bit sequences (b i , b i-1 , . . . , b i-n'+1 , b i-n' ) of all the 2 n' possible "0"-paths and "1"-paths, and means for forming reliability information for the bit (b i-N ) at one said instant i, where n'<N<M and N is an integer, and substituting for said reliability information a predetermined substitute value if either only "0"-paths with b i-N =0 or only "1"-paths with b i-N =1 exist at said one said instant i.

Claim 7

A receiver as claimed in claim 5, characterized in that said reliability information is formed by a ratio between the probability values of two selected paths.

Claim 8

A receiver as claimed in claim 1, characterized in that said control means comprises means for forming reliability information based on a ratio between the probability values of two selected paths of state transitions.

Claim 9

A receiver as claimed in claim 7, further comprising means for determining noise power, characterized in that said control means further comprises means for correcting said reliability information by a value dependent on the determined noise power.

Claim 10

A receiver as claimed in claim 1, characterized in that said control means comprises: means for squaring a difference of the probability of transition between two states, the squared difference being a metric of a probability parameter, and means for adding said metric to a previously determined overall metric to form a new overall metric of an overall probability parameter.

Claim 11

A receiver as claimed in claim 1, characterized in that control means comprises: means for determining a minimum "0"-path and a minimum "1"-path respectively, based on the bit sequences (b i , b i-1 , . . . , b i-n'+1 , b i-n' ) of all the 2 n' possible "0"-paths and "1"-paths, and means for subtracting the overall metric of the minimum "0"-path from the overall metric of the minimum "1"-path to form a difference, said estimates being based on the sign of said difference, and the absolute value of said difference forming reliability information assigned to said estimates.

Claim 12

A receiver as claimed in claim 1, wherein said signals have been encoded into bits (b) from information signals (x) by a convolution encoder prior to transmission, characterized in that said receiver further comprises a convolution decoder arranged after said equalizer, said decoder processing the estimated bits and reliability information assigned to estimated bits.

Claim 13

A receiver for a digital transmission system using a dispersive transmission channel, wherein the transmission channel has a storage depth of n bits, where n is an integer, said receiver comprising: means for receiving signals digitally transmitted over said channel, having an analog output, an analog-to-digital converter receiving said analog output, and having a digitized output, and an equalizer receiving said digitized output, including a memory having at least one register for storing state transitions and control means for forming estimates of received bits based at least partly on said digitized output and probability parameters for said state transitions, characterized in that said memory comprises 2 n' memory locations only for storing state transitions, where 1≦n'<n and n' is an integer, and a memory path register for storing at each discrete instant (i) at least n previous bits (b i-1 , . . . , b i-n' , b i-n'-1 , . . . , b i-n , . . . ) commencing at a first previous bit (b i-1 ) for 2 n' states, and said control means comprises: first means for forming probability parameters for a state transition (S i , S i+1 ) based on n'+1 bits (b i , . . . b i-n' ) featuring this state transition and stored in said memory, and based on n-n' bits (b i-n'-1 , . . . , b i-n ) stored in said memory path register, second means for determining a minimum "0"-path and a minimum "1"-path respectively, based on the bit sequences (b i , b i-1 , . . . , b i-n'+1 , b i-n' ) of all the 2 n' possible "0"-paths and "1"-paths, third means for determining overall probability parameters for said minimum "0"- and "1"-paths, and selecting the binary value corresponding to the path having the smaller overall probability parameter to form an estimate for the bit b i-n , and fourth means for providing a reliability parameter for said estimate based on said overall probability parameters for said minimum "0"- and "1"-paths.

Claim 14

A receiver for a digital transmission system using a dispersive transmission channel, wherein the transmission channel has a storage depth of n bits, where n is an integer, said receiver comprising: means for receiving signals digitally transmitted over said channel, having an analog output, an analog-to-digital converter receiving said analog output, and having a digitized output, and an equalizer receiving said digitized output, including a memory having at least one register for storing state transitions and control means for forming estimates of received bits based at least partly on said digitized output and probability parameters for said state transitions, characterized in that said memory comprises 2 n' memory locations only for storing state transitions, where 1≦n'<n and n' is an integer, and a memory path register for storing at each discrete instant (i) at least n previous bits (b i-1 , . . . , b i-n' , b i-n'-1 , . . . , b i-n , . . . ) commencing at a first previous bit (b i-1 ) for 2 n' states, and said control means comprises: first means for forming probability parameters for a state transition (S i , S i+1 ) based on n'+1 bits (b i , . . . b i-n' ) featuring this state transition and stored in said memory, and based on n-n' bits (b i-n'-1 , . . . , b i-n ) stored in said memory path register, second means for determining a minimum "0"-path and a minimum "1"-path respectively, based on the bit sequences (b i , b i-1 , . . . , b i-n'+1 , b i-n' ) of all the 2 n' possible "0"-paths and "1"-paths, third means for determining overall probability parameters for said minimum "0"- and "1"-paths, and selecting the binary value corresponding to the path having the smaller overall probability parameter to form an estimate for the bit b i-n , and fourth means for providing a reliability parameter for said estimate based on said overall probability parameters for said minimum "0"- and "1"-paths.

Claim 15

A receiver as claimed in claim 12, characterized in that said memory path register has a storage capacity of M previous bits, where M≦n and M is an integer, and, said third means selects the binary value corresponding to the path having the smaller overall probability parameter to form an estimate for the bit (b i-N ), where n'<N<M and N is an integer, at one said instant i, and said fourth means provides a reliability parameter for an estimate for bit (b i-n' ), based on said overall probability parameters for said minimum "0"- and "1"-paths, after N-n' time intervals.

Claim 16

A receiver as claimed in claim 13, characterized in that said fourth means comprises means for forming reliability information for the bit (b i-N ) at said one said instant i, and substituting for said reliability information a predetermined substitute value if either only "0"-paths with b i-N 0 or only "1"-paths with b i-N =1 exist at said instant i.

Claim 17

A receiver as claimed in claim 14, characterized in that said reliability information is formed by a ratio between the probability values of two selected paths.

Claim 18

A receiver as claimed in claim 12, characterized in that said memory path register has a storage capacity of M previous bits, where M≧n and M is an integer, and said fourth means comprises means for forming reliability information for the bit (b i-N ) at one said instant i, and substituting for said reliability information a predetermined substitute value if either only "0"-paths with b i-N =0 or only "1"-paths with b i-N =1 exist at said one said instant i.

Claim 19

A receiver as claimed in claim 12, characterized in that said first means comprises means for squaring a difference of the probability of transition between two states, the squared difference being a metric of a probability parameter, and means for adding said metric to a previously determined overall metric to form a new overall metric of an overall probability parameter.

Claim 20

A receiver as claimed in claim 12, characterized in that fourth means comprises means for subtracting the overall metric of the minimum "0"-path from the overall metric of the minimum "1"-path to form a difference, said estimates being based on the sign of said difference, and the absolute value of said difference forming reliability information assigned to said estimates.

Claim 21

A receiver as claimed in claim 12, further comprising means for determining noise power, characterized in that said fourth means comprises means for correcting said reliability information by a value dependent on the determined noise power.

Claim 22

A receiver as claimed in claim 12, wherein said signals have been encoded into bits (b) from information signals (x) by a convolution encoder prior to transmission, characterized in that said receiver further comprises a convolution decoder arranged after said equalizer, said decoder processing the estimated bits and reliability information assigned to estimated bits.