Apparatus and method for implementing a decoder for convolutionally encoded symbols

An apparatus and method for implementing a decoder for convolutionally encoded symbols (e.g., a viterbi decoder) is described. In one embodiment, a file of all the initial states (or their equivalents) and the nth surviving states associated with the initial states is stored along with the path metr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Cohen, Paul E
Format: Patent
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Cohen, Paul E
description An apparatus and method for implementing a decoder for convolutionally encoded symbols (e.g., a viterbi decoder) is described. In one embodiment, a file of all the initial states (or their equivalents) and the nth surviving states associated with the initial states is stored along with the path metric. The initial states (or their equivalents) are an index to a previous file. A new file or files are then generated. An appropriate criterion is utilized to select a final surviving state. The path can be traced back through a plurality of files and the "most likely" path determined. The identifying binary numbers of the final states of each file and the binary numbers of an original initial state determine the "most likely" sequence of convolutionally-encoded symbols received by the decoder.
format Patent
fullrecord <record><control><sourceid>uspatents_EFH</sourceid><recordid>TN_cdi_uspatents_grants_06868521</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>06868521</sourcerecordid><originalsourceid>FETCH-uspatents_grants_068685213</originalsourceid><addsrcrecordid>eNqNjEsKwjAQQLtxIeod5gKCHyzdFlHc617GZloDk5mQSYTeXisewNVbvMebV9c2RkyYiwGKg0D5qQ56TeBDZAok2csACI46dZS-qlN5KZfsVZB5BJLJObAxPJRtWc16ZKPVj4sKzqfb8bIuFjF_jnYfEk7Y1E3dHHbb_R_JG04WOfA</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Apparatus and method for implementing a decoder for convolutionally encoded symbols</title><source>USPTO Issued Patents</source><creator>Cohen, Paul E</creator><creatorcontrib>Cohen, Paul E ; NEC Electronics America, Inc</creatorcontrib><description>An apparatus and method for implementing a decoder for convolutionally encoded symbols (e.g., a viterbi decoder) is described. In one embodiment, a file of all the initial states (or their equivalents) and the nth surviving states associated with the initial states is stored along with the path metric. The initial states (or their equivalents) are an index to a previous file. A new file or files are then generated. An appropriate criterion is utilized to select a final surviving state. The path can be traced back through a plurality of files and the "most likely" path determined. The identifying binary numbers of the final states of each file and the binary numbers of an original initial state determine the "most likely" sequence of convolutionally-encoded symbols received by the decoder.</description><language>eng</language><creationdate>2005</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6868521$$EPDF$$P50$$Guspatents$$Hfree_for_read</linktopdf><link.rule.ids>230,308,780,802,885,64039</link.rule.ids><linktorsrc>$$Uhttps://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6868521$$EView_record_in_USPTO$$FView_record_in_$$GUSPTO$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Cohen, Paul E</creatorcontrib><creatorcontrib>NEC Electronics America, Inc</creatorcontrib><title>Apparatus and method for implementing a decoder for convolutionally encoded symbols</title><description>An apparatus and method for implementing a decoder for convolutionally encoded symbols (e.g., a viterbi decoder) is described. In one embodiment, a file of all the initial states (or their equivalents) and the nth surviving states associated with the initial states is stored along with the path metric. The initial states (or their equivalents) are an index to a previous file. A new file or files are then generated. An appropriate criterion is utilized to select a final surviving state. The path can be traced back through a plurality of files and the "most likely" path determined. The identifying binary numbers of the final states of each file and the binary numbers of an original initial state determine the "most likely" sequence of convolutionally-encoded symbols received by the decoder.</description><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2005</creationdate><recordtype>patent</recordtype><sourceid>EFH</sourceid><recordid>eNqNjEsKwjAQQLtxIeod5gKCHyzdFlHc617GZloDk5mQSYTeXisewNVbvMebV9c2RkyYiwGKg0D5qQ56TeBDZAok2csACI46dZS-qlN5KZfsVZB5BJLJObAxPJRtWc16ZKPVj4sKzqfb8bIuFjF_jnYfEk7Y1E3dHHbb_R_JG04WOfA</recordid><startdate>20050315</startdate><enddate>20050315</enddate><creator>Cohen, Paul E</creator><scope>EFH</scope></search><sort><creationdate>20050315</creationdate><title>Apparatus and method for implementing a decoder for convolutionally encoded symbols</title><author>Cohen, Paul E</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-uspatents_grants_068685213</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2005</creationdate><toplevel>online_resources</toplevel><creatorcontrib>Cohen, Paul E</creatorcontrib><creatorcontrib>NEC Electronics America, Inc</creatorcontrib><collection>USPTO Issued Patents</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Cohen, Paul E</au><aucorp>NEC Electronics America, Inc</aucorp><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Apparatus and method for implementing a decoder for convolutionally encoded symbols</title><date>2005-03-15</date><risdate>2005</risdate><abstract>An apparatus and method for implementing a decoder for convolutionally encoded symbols (e.g., a viterbi decoder) is described. In one embodiment, a file of all the initial states (or their equivalents) and the nth surviving states associated with the initial states is stored along with the path metric. The initial states (or their equivalents) are an index to a previous file. A new file or files are then generated. An appropriate criterion is utilized to select a final surviving state. The path can be traced back through a plurality of files and the "most likely" path determined. The identifying binary numbers of the final states of each file and the binary numbers of an original initial state determine the "most likely" sequence of convolutionally-encoded symbols received by the decoder.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_uspatents_grants_06868521
source USPTO Issued Patents
title Apparatus and method for implementing a decoder for convolutionally encoded symbols
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T05%3A47%3A17IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-uspatents_EFH&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=Cohen,%20Paul%20E&rft.aucorp=NEC%20Electronics%20America,%20Inc&rft.date=2005-03-15&rft_id=info:doi/&rft_dat=%3Cuspatents_EFH%3E06868521%3C/uspatents_EFH%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true