Font Size: a A A

Relative Generalized Hamming Weight Research

Posted on:2009-02-16Degree:MasterType:Thesis
Country:ChinaCandidate:P S WangFull Text:PDF
GTID:2178360242976732Subject:Cryptography
Abstract/Summary:PDF Full Text Request
Early in 1970s', Wyner invented the models of wiretap channel and wiretap channelof type II. The wiretap channel model composes a sender, a receiver and adversary. Whilein the wiretap channel of type II, the adversary tries to retrieve data bits by tapping anyμtransmitted symbols.The generalized Hamming weight played an important role in coding theory. In thestudy of the wiretap channel of type II, the generalized Hamming weight was extended toa two-code format. Two equivalent concepts of the generalized Hamming weight hierarchyand its two-code format, are the inverse dimension/length profile (IDLP) and the inverserelative dimension/length profile (IRDLP), respectively. In this paper, the relations betweenthe IDLP and the IRDLP are investigated. By using a quotient subcode set, the Singletonbound on the IRDLP is improved by different methods. The new bounds are useful for thestudy of a coordinated two-party wiretap channel of type II.With perspective of the relation of a linear code and its subcode,the relations of trelliscomplexities between them are investigated, which can simplify the NP hard problem to findthe best Ordering of a linear code.
Keywords/Search Tags:generalized Hamming weight, relative generalized Hamming weight, quotient subcode set, wiretap channel of type II, linear code trellis, state space profile
PDF Full Text Request
Related items