Downloads & Free Reading Options - Results

We consider transmission over a general memoryless channel, with bounded decoding complexity per bit under message passing decoding. We show that the achievable rate is bounded below capacity if there is a finite success in the decoding in a specified number of operations per bit at the decoder for some codes on graphs. These codes include LDPC and LDGM codes. Good performance with low decoding complexity suggests strong local structures in the graphs of these codes, which are detrimental to the code rate asymptotically. The proof method leads to an interesting necessary condition on the code structures which could achieve capacity with bounded decoding complexity. We also show that if a code sequence achieves a rate epsilon close to the channel capacity, the decoding complexity scales at least as O(log(1/epsilon).

1Sunbonnet Babies in Italy

By Eulalie Osgood Grover

"See that smoking mountain, Molly! Look! I believe it is a volcano. It is Mount Vesuvius. Yes, I know it is Mount Vesuvius!"<br /> May, the Sunbonnet Baby, was talking with Molly, her little Sunbonnet Baby sister. They were standing on the deck of a great ocean steamer. They had been sailing on the steamer for days and days. They had sailed more than four thousand miles away from their home in America. Now they were almost at the end of their journey. They would very soon be in Italy." This is of course another "Sunbonnet Baby" book that takes Mary and her little sister Molly on a tour of Italy. It is meant to give children a taste of the marvels of the Italian peninsula, visiting Sicily, Rome, Capri, Naples, the country side, and many other wonderful cities and towns. - Summary by Phil chenevert

This book consists of fifty-two very short fictitious stories about cats and kittens, which have been written for children. Many of the stories have been written by cats and address the queen, many of them are commentaries on well known nursery rhymes, and many of them are both. - Summary by Rosslyn Carlyle