Decision voting in a parallel decoder
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 decision voting in connection with a parallel ACS unit (110) and track buffer (112) in an Ultrawide Bandwidth (UWB) receiver having a parallel DECODER for decoding a message sequence encoded according to a convolutional code. Outputs from the track buffer can be input to a voting unit (620) where a voting scheme can be applied and a decision rendered as to the originally transmitted message sequence.
Claims15
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 representation of a 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 message sequence, the integrated circuit comprising:
- a track buffer including 2M path registers configured to be capable of storing 2M path metrics associated with the output of 2M−1 parallel Add Compare Select (ACS) elements;
- and
- a voting unit configured to be capable of generating a decision bit based on the contents of the 2M path registers by voting for the decision bit according to a voting protocol.
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 representation of a 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:
- storing 2M path metric values in 2M path registers associated with a track buffer, the 2M path metric values generated during 2M-1 parallel Add Compare Select (ACS) operations;
- and
- generating a decision bit by applying a voting procedure to a decision related content associated with each of the 2M path registers.
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 representation of a message sequence of n symbols encoded according to a convolutional code of rate n/k, the convolutional code having a constraint K and having 2M code states, where M=K−1, the apparatus comprising:
- a memory, and
- a processor coupled to the memory, the processor configured to:
- store 2M path metric values associated with 2M−1 parallel ACS operations in 2M path registers allocated in the memory;
- and
- generate a decision bit based on a voting procedure applied to the 2M path registers.
Dependencies are inferred from the claim text.