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

一、Homeworks內(nèi)容

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

2、HW 1：Correcting for erasures

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

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

5、HW 4：托普利茲矩陣

6、HW 5：Dual of RS codes

7、HW 6：Capacity of BECα

二、Mini project內(nèi)容

1、視頻

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

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

(2)動機：你應該表明你選擇的問題為什么有趣。

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

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

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

需要注意的是，至少問題陳述或解決方案應該與編碼理論有關。

2、報告

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

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

(2)問題為什么有趣？即你的問題的動機是什么？

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

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

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

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

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

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