美國Buffalo大學(xué)Coding Theory課程作業(yè)主要涉及三個(gè)部分的內(nèi)容：(1)代碼的組合方面，即代碼能達(dá)到和不能達(dá)到的極限；(2)使用代碼的計(jì)算效率算法；(3)代碼在理論計(jì)算機(jī)科學(xué)中的應(yīng)用。作業(yè)的目的是評估同學(xué)是否能夠?qū)⒕幋a理論應(yīng)用于通信之外的情境，是否能夠在通信中使用各種權(quán)衡界限，是否能夠理解和分析與編碼理論相關(guān)的證據(jù)，以及是否能夠理解編碼理論在新環(huán)境中的應(yīng)用。具體的作業(yè)情況如下。

一、Homeworks內(nèi)容

1、HW 0：幾何級數(shù)和；高斯消去

2、HW 1：Correcting for erasures

3、HW 2：系統(tǒng)代碼

4、HW 3：常規(guī)隨機(jī)碼距離

5、HW 4：托普利茲矩陣

6、HW 5：Dual of RS codes

7、HW 6：Capacity of BECα

二、Mini project內(nèi)容

1、視頻

學(xué)生將3人一組，每組選擇一個(gè)編碼理論主題，并創(chuàng)建一個(gè)YouTube視頻，面向非專家但對數(shù)學(xué)好奇的觀眾。視頻最多只能有10分鐘，重點(diǎn)應(yīng)包含以下內(nèi)容：

(1)問題陳述：你應(yīng)該清楚地陳述和定義你要在視頻中涉及的問題。

(2)動(dòng)機(jī)：你應(yīng)該表明你選擇的問題為什么有趣。

(3)假定背景：指定相應(yīng)的背景。你應(yīng)該在視頻描述中提供背景鏈接(最好是到其他視頻的鏈接)，以便觀看者在想要獲得假設(shè)的背景知識(shí)時(shí)可以查看。

(4)解決方案：你應(yīng)該說明如何解決問題。

(5)參考資料：你應(yīng)該鏈接到視頻的相關(guān)參考資料，可以直接在視頻中，也可以在描述中。

需要注意的是，至少問題陳述或解決方案應(yīng)該與編碼理論有關(guān)。

2、報(bào)告

提交視頻之前，你必須提交一份PDF格式的報(bào)告，該報(bào)告不得超過兩(2)頁(不包括參考文獻(xiàn))。報(bào)告背后的想法是讓導(dǎo)師在小組制作視頻之前給予一些反饋。為此，報(bào)告必須解決以下問題：

(1)描述你將在視頻中考慮的問題。

(2)問題為什么有趣？即你的問題的動(dòng)機(jī)是什么？

(3)描述你的問題的解決方案。

(4)你的視頻將涵蓋哪些證據(jù)？

(5)你會(huì)在視頻中加入哪些人物/動(dòng)畫？簡單的描述就足夠了，不需要實(shí)際的圖形/動(dòng)畫。

(6)你將使用哪些參考資料？

(7)你希望你的視頻觀眾有什么樣的(數(shù)學(xué))背景？

(8)每個(gè)小組成員將在視頻的哪個(gè)部分工作？這既包括制作視頻所需的技術(shù)材料的研究，也包括制作視頻的實(shí)際過程。