Parallel decoder for ultrawide bandwidth receiver
AssigneeFreescale Semiconductor, Inc.
InventorsBo Wang, Adrian Macias
Life of this patent
Estimating the term…
Abstract
A method (700) and apparatus (600) are described for performing parallel decoding in connection with 2M-1 parallel ACS unit in ACS unit (110), track buffer (112) and voting unit (114) in an Ultrawide Bandwidth (UWB) receiver having a parallel trellis decoder for decoding a message sequence encoded according to a convolutional code. Outputs from the track buffer can be input to a voting unit (114) where a voting scheme can be applied and a decision rendered as to the originally transmitted message sequence.
Claims16
An integrated circuit capable of conducting a decoding operation on a received sequence of k symbols associated with an Ultra Wide Band (UWB) transmission, the received sequence presumed to include an encoded message sequence of n symbols encoded according to a convolutional code of rate n/k,having a constraint K, and having 2M code states, where M is equal to K-1, the received sequence received according to a symbol rate associated with the encoded message sequence, the integrated circuit comprising:
- 2M-1 parallel connected Add Compare Select (ACS) elements associated with the 2M code states configured to:
- add a number of branch metric values associated with the received sequence to previous path metrics to form added metrics,
- compare the added metrics, and
- select a surviving path metric to form a selected surviving path metric.
A method for decoding a received sequence of k symbols associated with an Ultra Wide Band (UWB) transmission, the received sequence presumed to include an encoded message sequence of n symbols encoded according to a convolutional code of rate n/k, having a constraint K, and having 2M code states, where M is equal to K-1, the sequence received according to a symbol rate, the method comprising:
- performing, substantially in parallel, 2M-1 Add Compare Select (ACS) operations associated with the 2M code states and outputting 2M path metrics to form 2M path metric outputs.
An apparatus configured to be capable of conducting a decoding operation on received sequence of k symbols associated with an Ultra Wide Band (UWB) transmission, the received sequence presumed to include an encoded message sequence of n symbols encoded according to a convolutional code of rate n/k, the convolutional code having a constraint K and 2M code states, where M=K-1, the apparatus comprising:
- a memory, and
- a processor coupled to the memory, the processor configured to:
- input the received sequence according to a symbol rate associated with the message sequence;
- and
- perform, substantially in parallel, 2M-1 Add Compare Select (ACS) operations associated with the 2M code states.
Dependencies are inferred from the claim text.