Improving the error-correcting code used in 3-G communication
SIAM Undergraduate Research Online · 2015
In 2011, Samsung Electronics Co. filed a complaint against Apple Inc. for alleged infringement of patents described in US 7706348, which details several embodiments of a TFCI (Transport Format Combination Indicator) encoder for mobile communication systems.One of the primary embodiments in question was a [30, 10, 10] non-cyclic code which was implemented in many devices communicating on the 3-G network, including several Apple products.However, the derivation of the basis for this code is left rather vague in the patent documentation.In this paper, the explicit construction of a [30, 10, 10] cyclic code is detailed using methods described by F.J. MacWilliams and N.J.A. Sloane in their well-known text, "The Theory of Error-Correcting Codes."We also give a construction of an optimal [30,10,11] non-cyclic code, which is distinct from the conventional and wellknown construction involving manipulations of an extended BCH code.