<?xml version="1.0" encoding="UTF-8"?>
<Worksheet><Version major="6" minor="0"/><View-Properties><Zoom percentage="100"/></View-Properties><Styles><Layout alignment="left" bullet="none" firstindent="0.0" leftmargin="0.0" linebreak="space" linespacing="0.0" name="Normal" rightmargin="0.0" spaceabove="0.0" spacebelow="0.0"/><Layout alignment="centred" bullet="none" firstindent="0.0" leftmargin="0.0" linebreak="space" linespacing="0.5" name="Maple Output" rightmargin="0.0" spaceabove="0.0" spacebelow="0.0"/><Font background="[255,255,255]" bold="true" executable="true" family="Monospaced" foreground="[255,0,0]" italic="false" name="Maple Input" opaque="false" readonly="false" size="12" underline="false"/><Font background="[255,255,255]" bold="false" executable="false" family="Times New Roman" foreground="[0,0,255]" italic="false" name="2D Output" opaque="false" readonly="false" size="12" underline="false"/><Font background="[255,255,255]" bold="false" executable="false" family="Times New Roman" foreground="[0,0,0]" italic="false" name="Page Number" opaque="false" readonly="false" size="12" underline="false"/></Styles><Page-Numbers enabled="false" first-number="1" first-numbered-page="1" horizontal-location="right" style="Page Number" vertical-location="bottom"/><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># download from http://wwwcip.informatik.uni-erlangen.de/~sitsschn/thi3/
restart: with(LinearAlgebra:-Modular):</Font></Text-field></Input></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># Exercise 11.2
G:=Mod(2,[[1,0,1,1,1],[0,1,1,0,1],[1,1,0,0,0]],integer);</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJHRzYiLUknUlRBQkxFR0YlNiUiKj8uKGU4LUknTUFUUklYR0YlNiM3JTcnIiIiIiIhRi9GL0YvNydGMEYvRi9GMEYvNydGL0YvRjBGMEYwSSdNYXRyaXhHNiRJKnByb3RlY3RlZEdGNUkoX3N5c2xpYkdGJQ==</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># Gaussian elimination mod 2:<Font encoding="ISO8859-1">
G\264:=Copy(2,G):
AddMultiple(2,G\264,1,G\264,3,G\264,3); # R3+=R1
AddMultiple(2,G\264,2,G\264,3,G\264,3); # R3+=R2
Swap(2,G\264,1..-1,3,G\264,1..-1,4); # C3 &lt;-&gt; C4
AddMultiple(2,G\264,1,G\264,3,G\264,1); # R1+=R3
G\264:=G\264;</Font>
<Font encoding="ISO8859-1">
A:=Copy(2,G\264,1..-1,4..-1); # G=[E_3|A]</Font>
<Font encoding="ISO8859-1">
H\264:=Create(2,2,5,integer):
Copy(2,Transpose(2,A),H\264,1..-1,1..3);</Font>
E2:=Mod(2,[[1,0],[0,1]],integer):<Font encoding="ISO8859-1">
Copy(2,E2,H\264,1..-1,4..-1);
H\264:=H\264;</Font>
<Font encoding="ISO8859-1">
H:=Copy(2,H\264):</Font>
Swap(2,H,1..-1,3,H,1..-1,4); # C3 &lt;-&gt; C4
H:=H;</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSNHfF92RzYiLUknUlRBQkxFR0YlNiUiKiMqZiplOC1JJ01BVFJJWEdGJTYjNyU3JyIiIiIiIUYwRi9GLzcnRjBGL0YwRi9GLzcnRjBGMEYvRjBGMEknTWF0cml4RzYkSSpwcm90ZWN0ZWRHRjVJKF9zeXNsaWJHRiU=</Equation></Text-field></Output><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJBRzYiLUknUlRBQkxFR0YlNiUiKktTIWY4LUknTUFUUklYR0YlNiM3JTckIiIiRi9GLjckIiIhRjFJJ01hdHJpeEc2JEkqcHJvdGVjdGVkR0Y0SShfc3lzbGliR0Yl</Equation></Text-field></Output><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSNIfF92RzYiLUknUlRBQkxFR0YlNiUiKm9tIWY4LUknTUFUUklYR0YlNiM3JDcnIiIiRi8iIiFGL0YwNydGL0YvRjBGMEYvSSdNYXRyaXhHNiRJKnByb3RlY3RlZEdGNEkoX3N5c2xpYkdGJQ==</Equation></Text-field></Output><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJIRzYiLUknUlRBQkxFR0YlNiUiKiEzN2Y4LUknTUFUUklYR0YlNiM3JDcnIiIiRi9GLyIiIUYwNydGL0YvRjBGMEYvSSdNYXRyaXhHNiRJKnByb3RlY3RlZEdGNEkoX3N5c2xpYkdGJQ==</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># compute H * G^T - should be 0
K:=Multiply(2,H,Transpose(2,G));</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJLRzYiLUknUlRBQkxFR0YlNiUiKl9vImY4LUknTUFUUklYR0YlNiM3JDclIiIhRi9GL0YuSSdNYXRyaXhHNiRJKnByb3RlY3RlZEdGMkkoX3N5c2xpYkdGJQ==</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"/></Input></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># Exercise 11.3
H:=Mod(2,[[1,1,0,0,1,0,0],[0,0,1,1,0,1,0],[1,1,1,1,0,0,1]],integer);</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJIRzYiLUknUlRBQkxFR0YlNiUiKk9GI2Y4LUknTUFUUklYR0YlNiM3JTcpIiIiRi8iIiFGMEYvRjBGMDcpRjBGMEYvRi9GMEYvRjA3KUYvRi9GL0YvRjBGMEYvSSdNYXRyaXhHNiRJKnByb3RlY3RlZEdGNUkoX3N5c2xpYkdGJQ==</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]">AT:=Copy(2,H,1..-1,1..4); # H=[AT|E_3]

G:=Create(2,4,7,integer):
Copy(2,Transpose(2,AT),G,1..-1,5..-1);
E4:=Mod(2,[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]],integer):
Copy(2,E4,G,1..-1,1..4);
G:=G;</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSNBVEc2Ii1JJ1JUQUJMRUdGJTYlIipTPyRmOC1JJ01BVFJJWEdGJTYjNyU3JiIiIkYvIiIhRjA3JkYwRjBGL0YvNyZGL0YvRi9GL0knTWF0cml4RzYkSSpwcm90ZWN0ZWRHRjVJKF9zeXNsaWJHRiU=</Equation></Text-field></Output><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJHRzYiLUknUlRBQkxFR0YlNiUiKlNqJGY4LUknTUFUUklYR0YlNiM3JjcpIiIiIiIhRjBGMEYvRjBGLzcpRjBGL0YwRjBGL0YwRi83KUYwRjBGL0YwRjBGL0YvNylGMEYwRjBGL0YwRi9GL0knTWF0cml4RzYkSSpwcm90ZWN0ZWRHRjZJKF9zeXNsaWJHRiU=</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># compute H * G^T - should be 0
K:=Multiply(2,H,Transpose(2,G));</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiM+SSJLRzYiLUknUlRBQkxFR0YlNiUiKl9MJWY4LUknTUFUUklYR0YlNiM3JTcmIiIhRi9GL0YvRi5GLkknTWF0cml4RzYkSSpwcm90ZWN0ZWRHRjJJKF9zeXNsaWJHRiU=</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># test if dmin &lt;= 2
Multiply(2,Mod(2,[[1,1,0,0]],integer),G);</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiMtSSdSVEFCTEVHNiI2JSIqKSlSJmY4LUknTUFUUklYR0YlNiM3IzcpIiIiRi0iIiFGLkYuRi5GLkknTWF0cml4RzYkSSpwcm90ZWN0ZWRHRjFJKF9zeXNsaWJHRiU=</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"><Font background="[0,0,0]"># eval syndromes
Multiply(2,H,&lt;0,0,0,0,1,1,0&gt;);
Multiply(2,H,&lt;0,0,1,0,1,0,0&gt;);</Font></Text-field></Input><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiMtSSdSVEFCTEVHNiI2JSIqV2hVTiItSSdNQVRSSVhHRiU2IzclNyMiIiJGLDcjIiIhJkknVmVjdG9yRzYkSSpwcm90ZWN0ZWRHRjNJKF9zeXNsaWJHRiU2I0knY29sdW1uR0Yl</Equation></Text-field></Output><Output><Text-field layout="Maple Output" style="2D Output"><Equation style="2D Output">NiMtSSdSVEFCTEVHNiI2JSIqa2lVTiItSSdNQVRSSVhHRiU2IzclNyMiIiJGLEYsJkknVmVjdG9yRzYkSSpwcm90ZWN0ZWRHRjFJKF9zeXNsaWJHRiU2I0knY29sdW1uR0Yl</Equation></Text-field></Output></Group><Group><Input><Text-field layout="Normal" prompt="&gt; " style="Maple Input"/></Input></Group><Text-field/><RTable handle="135870320" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTg3MDMyMFgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIzAiJCImIiIiIiIhRidGJ0YnRihGJ0YnRihGJ0YnCkYnRihGKEYoRiYK</RTable><RTable handle="135895992" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTg5NTk5MlgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIzAiJCImIiIiIiIhRihGJ0YnRihGJ0YoRidGJ0YoCkYoRidGKEYoRiYK</RTable><RTable handle="135904032" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTkwNDAzMlgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIyciJCIjIiIiRidGJ0YnIiIhRihGJgo=</RTable><RTable handle="135906668" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTkwNjY2OFgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIysiIyImIiIiRiciIiFGJ0YoRidGJ0YoRihGJ0YmCg==</RTable><RTable handle="135912080" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTkxMjA4MFgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIysiIyImIiIiRidGJyIiIUYoRidGJ0YoRihGJ0YmCg==</RTable><RTable handle="135916852" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTkxNjg1MlgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIyciIyIkIiIhRidGJ0YnRidGJ0YmCg==</RTable><RTable handle="135922736" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTkyMjczNlgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIzYiJCIoIiIiRiciIiFGKEYnRihGKEYoRihGJ0YnCkYoRidGKEYnRidGJ0YnRihGKEYnRiYK</RTable><RTable handle="135932040" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTkzMjA0MFgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIy0iJCIlIiIiRiciIiFGKEYoRihGJ0YnRidGJ0YnCkYnRiYK</RTable><RTable handle="135936340" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTkzNjM0MFgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIz0iJSIoIiIiIiIhRihGKEYnRihGJ0YoRidGKEYoCkYnRihGJ0YoRihGJ0YoRihGJ0YnRihGKEYoRidGKEYnRidGJgo=</RTable><RTable handle="135943352" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTk0MzM1MlgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIy0iJCIlIiIhRidGJ0YnRidGJ0YnRidGJ0YnRidGCidGJgo=</RTable><RTable handle="135953988" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTk1Mzk4OFgsJSlhbnl0aGluZ0c2IjYiW2dsISIlIiEhIygiIiIoIiIiRiciIiFGKEYoRihGKEYmCg==</RTable><RTable handle="135426144" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTQyNjE0NFgqJSlhbnl0aGluZ0c2IjYiW2dsISMlIiEhIiQiJCIiIkYnIiIhRiYK</RTable><RTable handle="135426264" >TTdSMApJNlJUQUJMRV9TQVZFLzEzNTQyNjI2NFgqJSlhbnl0aGluZ0c2IjYiW2dsISMlIiEhIiQiJCIiIkYnRidGJgo=</RTable></Worksheet>