System and method for Viterbi decoding on encrypted data
US6760438B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 1, 1999 |
| Grant date | Jul 6, 2004 |
| Priority date | — |
| Expiry date | Jul 1, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY04S40/20
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method for Viterbi decoding on encrypted data is disclosed. At the receiver, maximum likelihood decoding is performed based on received input in the encryption domain. When selecting a path from one stage of a Viterbi decoding trellis to the next, a local metric may be associated with each of the possible paths based on Euclidean distance between a received symbol and a path state. The path state is determined by encrypting the binary path state. An overall metric is associated with each state equivalent to a sum of local path metrics along a survivor path of selected paths. At the end of the Viterbi decoding trellis, a decoded and decrypted bit sequence is obtained by tracing back in a conventional manner.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.