Re-synchronization of permutation codes with Viterbi-like decoding

Author

Cheng, Ling ; Swart, Theo G. ; Ferreira, Hendrik C.

Author_Institution

Dept. of Electr. & Electron. Eng. Sci., Univ. of Johannesburg, Johannesburg

fYear

2009

fDate

March 29 2009-April 1 2009

Firstpage

36

Lastpage

40

Abstract

In this paper, we present a fast re-synchronization algorithm for permutation coded sequences. The new algorithm combines the dynamic algorithm and a Viterbi-like decoding algorithm for trellis codes. The new algorithm has a polynomial time complexity O(N), where N denotes the length of the sequence. A possible application to M-ary FSK for the CENELEC A band power-line communications (PLC) is considered.

Keywords

carrier transmission on power lines; computational complexity; decoding; frequency shift keying; synchronisation; trellis codes; CENELEC A band power-line communications; M-ary FSK; Viterbi-like decoding; permutation code resynchronization; permutation coded sequences; polynomial time complexity; trellis codes; Convolutional codes; Decoding; Frequency shift keying; Heuristic algorithms; Modulation coding; Phase locked loops; Polynomials; Power system reliability; Programmable control; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Power Line Communications and Its Applications, 2009. ISPLC 2009. IEEE International Symposium on

Conference_Location

Dresden

Print_ISBN

978-1-4244-3790-0

Electronic_ISBN

978-1-4244-3792-4

Type

conf

DOI

10.1109/ISPLC.2009.4913400

Filename

4913400