Title
Best binary equivocation code construction for syndrome coding
Abstract
Traditionally, codes are designed for an error correcting system to combat noisy transmission channels and achieve reliable communication. These codes can be used in syndrome coding, but it is shown in this study that the best performance is achieved with codes specifically designed for syndrome coding. In the view of the security of the communication, the best codes are the codes, which have the highest value of an information secrecy metric, the equivocation rate, for a given code length and code rate and are well packed codes. A code design technique is described, which produces the best binary linear codes for the syndrome coding scheme. An efficient recursive method to determine the equivocation rate for the binary symmetric channel and any linear binary code is also presented. A large online database of best equivocation codes for the syndrome coding scheme has been produced using the code design technique with some examples presented in the study. The presented results show that the best equivocation codes produce a higher level of secrecy for the syndrome coding scheme than almost all best known error correcting codes. Interestingly, it is unveiled that some outstanding best known error correcting codes are also best equivocation codes.
Year
DOI
Venue
2014
10.1049/iet-com.2013.0889
IET Communications
Keywords
Field
DocType
code rate,linear codes,best binary linear codes,information secrecy metric,channel coding,communication security,error correction codes,recursive method,syndrome coding scheme,code design technique,noisy transmission channels,packed codes,equivocation rate,error correcting codes,telecommunication security,binary codes,binary symmetric channel,code length,best binary equivocation code construction
Concatenated error correction code,Low-density parity-check code,Computer science,Turbo code,Block code,Expander code,Algorithm,Linear code,Tornado code,Variable-length code
Journal
Volume
Issue
ISSN
8
10
1751-8628
Citations 
PageRank 
References 
5
0.57
4
Authors
5
Name
Order
Citations
PageRank
Ke Zhang161.64
Martin Tomlinson210619.89
mohammed zaki ahmed3166.01
A. Ambroze47013.00
Miguel R. D. Rodrigues51500111.23