Enhanced viterbi decoder for wireless applications
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03D-001/00
H04B-001/69
H03M-013/03
출원번호
US-0739860
(2000-12-18)
발명자
/ 주소
Hocevar, Dale E.
Defosseux, Raphael
Laine, Armelle
출원인 / 주소
Texas Instruments Incorporated
인용정보
피인용 횟수 :
14인용 특허 :
12
초록▼
A Viterbi decoder system is provided in accordance with the present invention. The decoder system includes a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit. The cascaded ACS unit comprises a plurality of serially coupled ACS stages for performin
A Viterbi decoder system is provided in accordance with the present invention. The decoder system includes a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit. The cascaded ACS unit comprises a plurality of serially coupled ACS stages for performing a plurality of ACS operations in conjunction with the state metric memory. An ACS stage is operable to identify a plurality of path decisions and path differences and communicate the identified path decisions and the identified path differences to a next ACS stage coupled thereto. The decoder also includes a Traceback unit for storing a set of accumulated path decisions in a traceback memory associated therewith, and performing a traceback on the set of accumulated path decisions. The path decisions associated with the ACS stage and the next ACS stage are accumulated as a set during the ACS operations before being written to the traceback memory, thereby minimizing accesses to the traceback memory. The path differences associated with the ACS stage and the next ACS stage provide a reliability estimation of the correctness of the path decisions.
대표청구항▼
1. A decoder system, comprising:a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit, wherein the cascaded ACS unit comprises a plurality of serially coupled ACS stages for performing a plurality of ACS operations in conjunction with the state metri
1. A decoder system, comprising:a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit, wherein the cascaded ACS unit comprises a plurality of serially coupled ACS stages for performing a plurality of ACS operations in conjunction with the state metric memory, wherein an ACS stage is operable to identify a plurality of path decisions and communicate the identified path decisions to a next ACS stage coupled thereto; and a Traceback unit including a partial pretraceback for storing a set of accumulated path decisions in a traceback memory associated therewith, and performing a traceback on the set of accumulated path decisions, wherein an ACS data path is widened to receive a Yamamoto quality flag for determining whether an encoded frame contains an error or for use in subsequent quality processing, and wherein said partial pretraceback performs a partial traceback for each trellis stage prior to storing the oath decision information for later traceback completion. 2. The decoder system of claim 1, further including a widened state metric memory for processing the Yamamoto quality flag from the widened ACS data path.3. A decoder system, comprising:a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit, wherein the cascaded ACS unit comprises a plurality of serially coupled ACS stages for performing a plurality of ACS operations in conjunction with the state metric memory, wherein an ACS stage is operable to identify a plurality of path decisions and communicate the identified path decisions to a next ACS stage coupled thereto; a Traceback unit for storing a set of accumulated path decisions in a traceback memory associated therewith, and performing a traceback on the set of accumulated path decisions, wherein an ACS data path is widened to receive a Yamamoto quality flag for determining whether an encoded frame contains an error or for use in subsequent quality processing, a widened state metric memory for processing the Yamamoto quality flag from the widened ACS data path, wherein said partial pretraceback performs a partial traceback for each trellis stage prior to storing the path decision information for later traceback completion, and wherein the Yamamoto quality flag is determined by comparing a path difference to a predetermined threshold. 4. A decoder system, comprising:a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit, wherein the cascaded ACS unit comprises a plurality of serially coupled ACS stages for performing a plurality of ACS operations in conjunction with the state metric memory, wherein an ACS stage is operable to identity a plurality of path decisions and communicate the identified path decisions to a next ACS stage coupled thereto; and a Traceback unit including a partial pretraceback for storing a set of accumulated path decisions in a traceback memory associated therewith, and performing a traceback on the set of accumulated path decisions, wherein at least one of the ACS stages is padded to enable traceback operations on data frames having differing sizes and wherein said partial pretraceback performs a partial traceback for each trellis stage prior to storing the path decision information for later traceback completion. 5. The decoder system of claim 4, wherein the at least one ACS stages is padded via a modified ACS operation.6. The decoder system of claim 5, wherein the modified ACS operation comprises forcing a selection of a top butterfly node so that traceback may occur from a desired state of zero.7. The decoder system of claim 5, wherein the modified ACS operation comprises forcing a selection of a top and bottom butterfly node so that traceback may occur from any desired state.8. The decoder system of claim 5, wherein the modified ACS operation comprises forcing a new state metric value equal to a prior state metric value so that state metric values are preserved at the end of the data frame.9. The decoder system of claim 5, wherein the modified ACS operation is communicated to the at least one ACS stages via a code associated with a branch metric for the at least one ACS stage.10. The decoder system of claim 5, wherein the modified ACS operation is communicated to the at least one ACS stages via a signal associated with the decoder system.11. A decoder system, comprising:a State Metric Update unit including a state metric memory and a cascaded Add/Compare/Select (ACS) unit, wherein the cascaded ACS unit comprises a plurality of serially coupled ACS stages for performing a plurality of ACS operations in conjunction with the state metric memory, wherein an ACS stage is operable to identify a plurality of path differences and communicate the identified path differences to a next ACS stage coupled thereto; and a Traceback unit including a partial pretraceback for storing a set of accumulated path decisions in a traceback memory associated therewith, and performing a traceback on the set of accumulated path decisions, wherein the path decisions associated with the ACS stage and the next ACS stage are accumulated as a set during the ACS operations before being written to the traceback memory, thereby minimizing accesses to the traceback memory, wherein the path differences associated with the ACS stage and the next ACS stage provide a reliability estimation of the correctness of the path decisions and wherein said partial pretraceback performs a partial traceback for each trellis stage prior to storing the path decision information for later traceback completion. 12. The decoder system of claim 11, wherein the ACS stage is operable to identify the path decisions by utilizing the path differences.13. The decoder system of claim 11, wherein the identified path differences are accumulated as a set by forwarding the identified path differences from the ACS stage to the next ACS stage during ACS operations.14. The decoder system of claim 13, wherein the identified path differences are accumulated as a set by widening an ACS data path to receive the identified path differences from the ACS stage and forwarding the identified path differences to the next ACS stage.15. The decoder system of claim 14, wherein the accumulated set of path differences are routed from the ACS stage into a path selection circuit within the next ACS stage.16. The decoder system of claim 15, wherein the path selection circuit is operable to accumulate the identified path differences by combining the identified path differences from the ACS stage with identified path differences from the next ACS stage.17. The decoder system of claim 16, wherein the combined identified path differences are maintained in the widened ACS data path.18. The decoder circuit of claim 15, wherein the path selection circuit further comprises at least one multiplexor for selecting and routing identified path differences to the next ACS stage, and at least one appending circuit for combining path differences from the ACS stage with the identified path differences from the next ACS stage.19. The decoder system of claim 11, wherein the path differences and path decisions are stored in memory, wherein an address portion associated with the path difference relates to an address portion associated with the path decisions, wherein the associated address portion of the path differences are utilized to retrieve the path decisions stored in memory.20. The decoder system of claim 11, wherein the path differences and path decisions are stored in memory, wherein an address portion associated with the path difference relates to an address portion associated with the path decisions, wherein the associated address portion of the path decisions are utilized to retrieve the path differences stored in memory.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (12)
Fossorier Marc P. C. ; Lin Shu ; Rhee Dojun, Differential trellis decoding for convolutional codes.
Fettweis Gerhard P. (Dresden DEX) Touriguian Mihran (Hercules CA), Digital signal processor optimized for decoding a signal encoded in accordance with a Viterbi algorithm.
Collins Oliver (Key West FL) Dolinar ; Jr. Samuel J. (Tujunga CA) Hus In-Shek (Pasadena CA) Bozzola Fabrizio P. (North Hollywood CA) Olson Erlend M. (Azusa CA) Statman Joseph I. (N. Hollywood CA) Zim, Large constraint length high speed viterbi decoder based on a modular hierarchial decomposition of the deBruijn graph.
Katsuragawa Hiroshi,JPX ; Ono Shigeru,JPX, Method and device for signal decision, receiver and channel condition estimating method for a coding communication syst.
Gho, Gwang-Hyun; Choi, Won-Joon; Zeng, Chaohuang, Decoder and method for decoding a tail-biting convolutional encoded signal using Viterbi decoding scheme.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.