Re-synchronization of permutation codes with Viterbi-like decoding

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

doi:10.1109/ISPLC.2009.4913400

Re-synchronization of permutation codes with Viterbi-like decoding

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

Electrical and Electronic Engineering Science

University of Johannesburg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Citations (Scopus)

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.

Original language	English
Title of host publication	2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009
Pages	36-40
Number of pages	5
DOIs	https://doi.org/10.1109/ISPLC.2009.4913400
Publication status	Published - 2009
Event	2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009 - Dresden, Germany Duration: 29 Mar 2009 → 1 Apr 2009

Publication series

Name	2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009

Conference

Conference	2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009
Country/Territory	Germany
City	Dresden
Period	29/03/09 → 1/04/09

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/ISPLC.2009.4913400

Cite this

Cheng, L., Swart, T. G., & Ferreira, H. C. (2009). Re-synchronization of permutation codes with Viterbi-like decoding. In 2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009 (pp. 36-40). Article 4913400 (2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009). https://doi.org/10.1109/ISPLC.2009.4913400

@inproceedings{47f54e88b91743d8a29c68b6684ca97c,

title = "Re-synchronization of permutation codes with Viterbi-like decoding",

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.",

author = "Ling Cheng and Swart, {Theo G.} and Ferreira, {Hendrik C.}",

year = "2009",

doi = "10.1109/ISPLC.2009.4913400",

language = "English",

isbn = "9781424437924",

series = "2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009",

pages = "36--40",

booktitle = "2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009",

note = "2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009 ; Conference date: 29-03-2009 Through 01-04-2009",

}

Cheng, L, Swart, TG & Ferreira, HC 2009, Re-synchronization of permutation codes with Viterbi-like decoding. in 2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009., 4913400, 2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009, pp. 36-40, 2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009, Dresden, Germany, 29/03/09. https://doi.org/10.1109/ISPLC.2009.4913400

Re-synchronization of permutation codes with Viterbi-like decoding. / Cheng, Ling; Swart, Theo G.; Ferreira, Hendrik C.
2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009. 2009. p. 36-40 4913400 (2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Re-synchronization of permutation codes with Viterbi-like decoding

AU - Cheng, Ling

AU - Swart, Theo G.

AU - Ferreira, Hendrik C.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=70349139686&partnerID=8YFLogxK

U2 - 10.1109/ISPLC.2009.4913400

DO - 10.1109/ISPLC.2009.4913400

M3 - Conference contribution

AN - SCOPUS:70349139686

SN - 9781424437924

T3 - 2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009

SP - 36

EP - 40

BT - 2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009

T2 - 2009 IEEE International Symposium on Power Line Communications and its Applications, ISPLC 2009

Y2 - 29 March 2009 through 1 April 2009

ER -

Re-synchronization of permutation codes with Viterbi-like decoding

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this