Introduction to Coding Theory 2nd Bierbrauer Solution Manual - Download Today For Unlimited Reading
Introduction to Coding Theory 2nd Bierbrauer Solution Manual - Download Today For Unlimited Reading
com
https://testbankmall.com/product/introduction-to-coding-
theory-2nd-bierbrauer-solution-manual/
OR CLICK HERE
DOWLOAD NOW
Visit now to discover comprehensive Test Banks for All Subjects at testbankmall.com
Instant digital products (PDF, ePub, MOBI) ready for you
Download now and discover formats that fit your needs...
https://testbankmall.com/product/introduction-to-cosmology-2nd-ryden-
solution-manual/
testbankmall.com
https://testbankmall.com/product/introduction-to-process-control-2nd-
romagnoli-solution-manual/
testbankmall.com
https://testbankmall.com/product/solution-manual-for-an-introduction-
to-mechanics-2nd-edition/
testbankmall.com
https://testbankmall.com/product/introduction-to-compressible-fluid-
flow-2nd-oosthuizen-solution-manual/
testbankmall.com
Solution Manual for Pearson’s Comprehensive Medical
Coding, 2nd Edition, Lorraine M. Papazian-Boyce
https://testbankmall.com/product/solution-manual-for-pearsons-
comprehensive-medical-coding-2nd-edition-lorraine-m-papazian-boyce/
testbankmall.com
https://testbankmall.com/product/solution-manual-for-introduction-to-
data-mining-2nd-by-tan/
testbankmall.com
https://testbankmall.com/product/introduction-to-proteins-structure-
function-and-motion-2nd-kessel-solution-manual/
testbankmall.com
https://testbankmall.com/product/earth-materials-introduction-to-
mineralogy-and-petrology-2nd-klein-solution-manual/
testbankmall.com
https://testbankmall.com/product/solution-manual-for-introduction-to-
biomedical-engineering-2nd-edition-by-domach/
testbankmall.com
0111100
1110001
17
18 Introduction to Coding Theory, Second Edition Solutions Manual
2.1.5. Compute the parameters [n, k, d]2 of the binary linear code generated
by
1100001101
G= 0011001011
0000110111
0000000000
1100001101
0011001011
0000110111
1111000110
1100111010
0011111100
1111110001
Exercises 2.2
2.2.1. Follow through all stages of block coding for the input string 00101110
when transmission errors occur in coordinates 3, 7 and 14.
Exercises 2.3
2.3.1. Compute the block error probability of the repetition code of length 3,
seen as a code encoding blocks of length 4 into messages of length 12.
2.3.2. Compute information rate and block error probability for a code
[9, 5, 3]2 (it exists).
2.3.3. Compute information rate and block error probability for a code
[23, 12, 7]2 (the binary Golay code).
23
which is ≈ 1 − 4 p4 . The error probability is ≈ 8855p4 .
2.3.4. Show that the block error probability of a [n, k, 2e + 1]2 -code
n
is bounded (approximately) by pe+1 .
e+1
(1 − 1)e+1 − 1 = −1.
2.4 Duality
Exercises 2.4
2.4.1. When is the all-1-word orthogonal to itself ?
The all−1-word is orthogonal to itself if the length n is even.
2.4.2. A code is self-dual if it equals its dual. Is there a self-dual [6, 3, 3]2 ?
There is no self-dual [6, 3, 3]2 .
As in particular each codeword must be orthogonal to itself, all weights must
be even. We would have a code [6, 3, 4]2 . The all−1-word is orthogonal to the
code and therefore contained in the code. All other codewords have weight
4. However, the sum of a word of weight 4 and the all−1-word has weight 2,
contradiction.
2.4.3. Find a (4, 8)-matrix in standard form (starting with the unit matrix I)
which generates a self-dual code (C ⊥ = C) with parameters [8, 4, 4]2 .
1000011 1
0100101 1
0010110 1
0001111 0
2.4.4. Find a generator matrix of the Hamming code [7, 4, 3]2 in standard
form. Use the P-transform to find a check matrix.
Binary linear codes 21
1000011
0100101
G=
0010111
0001110
0111100
1011010
1110001
Exercises 2.5
2.5.1. Using matrix M3 , find at least 5 different codewords in the Hamming
code [7, 4, 3]2 .
The codewords in the Hamming code generated by matrix M3 : the rows
1001101, 0101011, 0010111, the pairwise sums 1100110, 1011010, 0111100
and 0000000, 1110001.
2.5.2. Use M4 and find at least 5 different codewords in H4 (2).
Similarly using M4 : there are 16 codewords.
2.5.3. Use the binary Hamming code [7, 4, 3]2 . Decode the received vectors
y1 = (1, 1, 0, 1, 1, 0, 0), y2 = (1, 1, 1, 1, 1, 1, 1),
y3 = (1, 1, 1, 0, 0, 0, 0).
22 Introduction to Coding Theory, Second Edition Solutions Manual
Decoding:
y1 = (1, 1, 0, 1, 1, 0, 0) 7→ (1, 1, 0, 1, 0, 0,
0). y2 = (1, 1, 1, 1, 1, 1, 1) 7→ y2 .
y3 = (1, 1, 1, 0, 0, 0, 0) 7→ (1, 1, 1, 0, 0, 0,
1).
2.5.4. Prove by induction on r that each nontrivial linear combination of the
rows of Mr (each nonzero word of the Simplex code Sr (2)) has weight 2r−1 .
(in the middle there is a column (1, 0)t ). Each linear combination not
involving the first row has weight 2r−2 + 2r−2 = 2r−1 . Adding the first row
yields weight 2r−2 + 1 + (2r−1 − 1 − 2r−2 ) = 2r−1 . Fortunately also the first
row has weight 2r−1 .
2.5.5. Show that the binary Simplex codes Sr (2), r ≥ 3 are self-orthogonal
(contained in their orthogonals).
Exercises 2.6
2.6.1. Define q-ary orthogonal arrays for arbitrary q.
2.6.2. Show that a binary orthogonal array of strength t > 1 also has strength
t − 1.
Binary linear codes 23
1101000
1010100
H =
0110010
1110001
In order to prove that S3 (2) has minimum distance 4 we have to see that no
3 or less columns of H add up to 0. There is no 0-column, and there are no
two equal columns. Assume 3 columns add to 0. Clearly they are not all in
the right section, corresponding to the unit matrix. If two are on the right,
the one column on the left must have weight 2, contradiction. If one is on
the right, two on the left must add to a weight 1 column. This is not the
case. The remaining case is that all are on the left, but the sum of the 3 left
columns is (0, 0, 0, 1)t , contradiction.
2.6.4. Show that each perfect binary linear code of distance d = 3 has the
parameters of one of the binary Hamming codes.
We have 2n = 2k (1 + n). This shows that the length n has the form n =
2r − 1. This shows r + k = n, k = 2r − 1 − r.
2.6.5. Show that each perfect binary linear code of distance d = 3 is equivalent
to one of the binary Hamming codes.
Continuing from the previous exercise we see that a check matrix is an
(r, 2r −1)-matrix H which has no zero column (because d > 1) and no repeated
columns (as d > 2). It follows that the columns of H are precisely all nonzero
r-tuples in some order.
2.6.6. Describe an OA1 (n − 1, n, 2) for arbitrary length n.
This is the linear sum zero code: use as rows all binary n-tuples of even
weight.
Other documents randomly have
different content
The Project Gutenberg eBook of A Friend in
the Kitchen; Or, What to Cook and How to
Cook It.
This ebook is for the use of anyone anywhere in the United
States and most other parts of the world at no cost and with
almost no restrictions whatsoever. You may copy it, give it away
or re-use it under the terms of the Project Gutenberg License
included with this ebook or online at www.gutenberg.org. If you
are not located in the United States, you will have to check the
laws of the country where you are located before using this
eBook.
Language: English
OR
What to Cook and How to Cook It
CONTAINING
About 400 Choice Recipes Carefully Tested
TOGETHER WITH
Plain Directions on Healthful Cookery; How to Can Fruit; A Week’s Menu; Proper Food Combinations; Rules
for Dyspeptics; Food for Infants; Simple Dishes for the Sick; Wholesome Drinks; Useful Tables on Nutritive
Values of Foods; Time Required to Digest Foods; Weights and Measures for the Kitchen; etc.
PAGE
Importance of Good Cooking 4
Soups 7
Cereals 13
Toasts 18
Breads 21
Fruits 35
Vegetables 47
Salads and Salad Dressings 58
Substitutes for Meats 60
Eggs 66
Omelets 68
Puddings 69
Custards and Creams 75
Sauces 77
Pies 80
Cakes 86
Wholesome Drinks 91
Specially Prepared Health Foods 94
Simple Dishes for the Sick 98
Food for Infants 101
Miscellaneous 102
A Week’s Menu 105
Sabbath Dinners 106
Food Combinations 107
Time Required to Digest Various Foods 107
Nutritive Value of Foods 108
How to Become a Vegetarian 109
Rules for Dyspeptics 110
The Pulse in Health 111
Weights and Measures for the Kitchen 111
Household Hints 111
THE ART OF ARTS
PRACTICAL ’OLOGIES
Daughter.—“Yes, I’ve graduated, but now I must inform myself in
psychology, philology, bibli—“
Practical Mother.—“Stop right where you are: I have arranged for
you a thorough course in ‘roastology,’ ‘boilology,’ ‘stitchology,’
‘darnology,’ ‘patchology,’ and general domestic ‘hustleology.’ Now get
on your working clothes.”—Detroit Free Press.
A little girl who, when having her Scripture lesson, was asked by
her sister Ruth, “Why did God make Eve?” replied, “To cook for
Adam, o‘ course.”—Christian World.
There are some tombstones upon which the inscription might very
properly be written, “He died a victim to poor cooking.”
Preface
H
ealthful cookery is not receiving the attention which its
importance demands. Although we are living at a time when
eating and drinking are carried to excess, and when elaborate
bills of fare are frequently placed before us, yet plain, simple, and
healthful cookery occupies but a comparatively small place in the
culinary world to-day.
Good food is of primary importance. We live upon what we eat. It
is not sufficient, however, merely to select good food. To be well
digested and thoroughly assimilated the food must be properly
prepared. The best food may be spoiled in cooking. The kind of food
upon which we live, and the manner in which it is prepared,
determines largely our physical well-being, and consequently much
of our happiness or misery in this life.
Soup rejoices the stomach, and disposes it to receive and digest other food.—
Brillat Savarin.
It is important that we relish the food we eat.—Christian Temperance.
S
oup is easily prepared, economical, and when made from
healthful materials, is a very wholesome article of diet. It adds
much to the elegance and relish of a dinner, and, if taken in
small quantities, is a good means of preparing the whole system to
assimilate a hearty meal.
Soups afford an excellent opportunity for using left-over foods
which might otherwise be wasted. A combination of vegetables left
over from the previous day, such as a cupful of mashed potatoes,
some stewed peas, beans, or lentils, a few spoonfuls of boiled rice,
stewed tomatoes, or other bits of vegetables or grains, if in good
order, make a very palatable and nourishing soup. The vegetables
should be put all together in a saucepan with enough water to cover
them, let simmer for an hour or two, then rubbed through a
colander, and returned to the saucepan with sufficient water added
to make the soup of proper consistency, reheated, seasoned, and
served.
For seasoning soup, a few spoonfuls of cream, or a little butter or
nut butter may be used, though, if properly made, it is quite
relishable without.
We wish all our readers success with the following simple but
delicious kinds.
BEAN SOUP
For two quarts of soup soak one pint of beans overnight. In
the morning drain, and put to cook in cold water, adding one-
third cup of well-washed rice if desired; boil slowly for about
two hours. When done, rub through a colander, thin with boiling
water, and season with a little butter and salt.
POTATO SOUP
Pare and slice three medium-sized potatoes, and put to cook
with a tablespoonful of chopped onion, or stalk of celery
chopped fine, in sufficient water to cover. If celery is not at
hand, one-half teaspoonful of celery salt may be used instead.
Melt two tablespoonfuls of butter in a saucepan over the fire,
then add two tablespoonfuls of flour, stir well, and cook one
minute; then add gradually one quart of milk, stirring constantly
until thickened. Simmer for ten minutes. As soon as the
potatoes are done, and the water nearly absorbed, rub, without
draining, through a colander, and add them to the hot,
thickened milk. Season with salt, and serve.
TOMATO SOUP
Put a quart can of tomatoes in a porcelain stewpan, add a
pint of water, and stew until well done. Brown lightly in a frying-
pan a tablespoonful of finely chopped onion in a tablespoonful
of butter or cooking oil; then mix in a tablespoonful of flour or
cornstarch; thin this with a little of the soup, and then stir it into
the soup. Simmer for ten minutes, run through a colander,
reheat, add salt to taste, and serve hot with croutons.
LENTIL SOUP
Cook one cupful of lentils, previously soaked an hour or two
in about a quart of water, until tender. Rub through a colander;
return to the fire, adding enough boiling water to make a quart
in all, a small onion cut in slices, and salt to taste. When heated
to boiling, thicken to the consistency of cream with browned
flour. Season with a little butter or a few spoonfuls of sweet
cream. If butter is used it should be mixed or braided with the
flour, then thinned with enough of the soup so that it can be
easily poured in. Simmer for ten minutes after adding the flour.
Remove the onion before serving. The German or dark lentils
are usually cheaper than the Egyptian or red lentils.
RICE SOUP
Wash one-third cup of rice and put to cook in about three
cupfuls of water, adding a little salt; cook until tender. Then add
one quart of milk, and salt to taste; reheat to boiling. Have
ready a tablespoonful of butter mixed smooth with a
tablespoonful of flour, then made thin with a little of the hot
milk; pour this into the soup and simmer for ten minutes. Celery
may be added for flavoring if desired. Also, if desired richer, a
beaten yolk of egg, first mixed with a few spoonfuls of the hot
soup to prevent coagulating, may be added to the soup a few
minutes before serving.
BARLEY SOUP
Cook a cupful of pearl barley in three pints of water for
several hours, adding water as needed to keep the quantity
good. When done, add salt and a little cream, or the beaten
yolk of an egg.
NOODLE SOUP
Beat the yolks of two eggs thoroughly, then add one cup of
sifted flour, and knead well for five or ten minutes; divide into
four parts, roll each part nearly as thin as a knife blade, and
place on a clean cloth near the fire to dry. When dried
sufficiently so that they will not stick together when rolled up, or
be so dry as to be brittle, roll each piece up into a roll, and with
a sharp knife cut or shave crosswise into very narrow slices,
about one-twelfth of an inch in width. Shake out well, and let
dry thoroughly. Then drop into hot salted water, and boil twenty
minutes; drain off the water well, add a quart of milk, salt to
taste, reheat, and serve. Noodles may be added to other soups
instead of macaroni.
ASPARAGUS SOUP
Take two bundles of fresh, tender asparagus, wash, cut into
short lengths, and put to cook in a quart of hot water. Let cook
slowly till tender, and the water reduced one-half; rub through a
colander, add three cups of milk, a spoonful or two of cream,
and salt to taste. Let heat to boiling, and serve with croutons. A
half cup of well-cooked rice may be stirred into the soup before
serving if desired.
M
ost grains require prolonged cooking, and slow cooking is
preferable to fast. They are frequently served in the form of
mush, and too often in an underdone state. Thorough cooking
not only breaks up the food, but partially digests the starch
contained in it.
Salt should be added to the water before stirring in the grain or
meal.
All grains and meals should be put into actively boiling water to
prevent them from having a raw taste, and allowed to boil fast until
they “set,” or thicken, and cease sinking to the bottom; till then they
should be stirred frequently, but gently, to prevent burning. After the
grain has thickened, it should be stirred very little, or none at all.
Enough grain or meal should be used to make the mush quite
thick and glutinous when done. Watery or sloppy mush is neither
palatable nor strengthening to the digestive organs when used
constantly. In fact, it should not be considered necessary to have
mush every morning. A change occasionally to drier foods is better
for the digestion.
An excellent utensil for cooking grains is a milk
or mush boiler, generally called a double boiler.
This consists of one vessel set inside of another,
the inner one containing the grain to be cooked,
the other partly filled with boiling water. An
ordinary saucepan, however, will do very well, if
smooth, and by greasing the inside with a little
Double Boiler butter before putting in the water, the tendency
of the grain to adhere to the saucepan will be
greatly obviated.
If a double boiler is used, allow the grain to boil in the inner vessel
standing directly over the range until it “sets,” then cover and place
in the outer vessel, the water in which must also be boiling in order
that the cooking process be not checked; then leave to cook slowly
until done. From three to four hours is not too long when the double
boiler is used. Grain prepared in this way may be cooked on the
previous day and simply warmed up again the next morning for
breakfast. What is left over from any meal may be used in the next
preparation.