Coding Theory A First Course

National University of Singapore

Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, S o Paulo

Cambridge University Press

The Edinburgh Building, Cambridge CB2 2RU, UK

Published in the United States of America by Cambridge University Press, New York

www.cambridge.org

Information on this title: www.cambridge.org/9780521821919

This publication is in copyright. Subject to statutory exception and to the provision of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press.

First published in print format 2004

ISBN-13 978-0-511-18914-2 eBook (Adobe Reader)

ISBN-10 0-511-18914-1 eBook (Adobe Reader)

ISBN-10 0-521-82191-6 hardback

ISBN-13 978-0-521-52923-5 paperback

ISBN-10 0-521-52923-9 paperback

Cambridge University Press has no responsibility for the persistence or accuracy of URLs for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate.

Dedication

To Mom and Dad and my beloved wife Bee Keow

S. L.

To my wife Youqun Shi and my children Zhengrong and Menghong

C. P. X.

Coding Theory A First Course

Coding theory is concerned with successfully transmitting data through a noisy channel and correcting errors in corrupted messages. It is of central importance for many applications in computer science or engineering. This book gives a comprehensive introduction to coding theory whilst only assuming basic linear algebra. It contains a detailed and rigorous introduction to the theory of block codes and moves...