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.
Un sistema e un metodo per Viterbi che decodifica sui dati cifrati è rilevato. Alla ricevente, la decodificazione di probabilità massima è effettuata ha basato su input ricevuto nel dominio di crittografia. Nel selezionare un percorso a partire da una fase di un traliccio di decodificazione di Viterbi al seguente, un metrico locale può essere associato con ciascuno dei percorsi possibili basati sulla distanza euclidea fra un simbolo ricevuto e un percorso dichiari. Il percorso dichiara è determinato cifrando il percorso binario dichiara. Un metrico generale è associato con ciascuno dichiara l'equivalente ad una somma della metrica locale del percorso lungo un percorso del superstite dei percorsi selezionati. All'estremità del traliccio di decodificazione di Viterbi, una sequenza decodificata e decrypted della punta è ottenuta risalendo in modo convenzionale.
