Title :
A construction of codes with exponential error bounds on arbitrary discrete memoryless channels
Author :
Uyematsu, Tomohiko ; Okamoto, Eiji
Author_Institution :
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa, Japan
Abstract :
This paper proposes an explicit construction of codes achieving Shannon´s capacity for arbitrary discrete memoryless channels. The proposed codes are obtained by applying the idea of variable concatenation to a class of concatenated codes with employing algebraic geometry codes as outer codes. Further, we clarify that the error exponent of the proposed code is equal to the error exponent obtained by Forney (1966) for concatenated codes
Keywords :
algebraic geometric codes; channel capacity; channel coding; coding errors; concatenated codes; error statistics; Shannon capacity; algebraic geometry codes; codes construction; concatenated codes; discrete memoryless channels; error exponent; exponential error bounds; outer codes; variable concatenation; Capacity planning; Channel capacity; Computer errors; Concatenated codes; Error probability; Geometry; Information science; Linear code; Maximum likelihood decoding; Memoryless systems;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.531338
