算法三
Polar Code Encoding and Decoding
|
|
| Polar Code 能够达到信道容量极限的高性能纠错码技术 | |
自现代通信技术诞生以来，以更低的代价（信号功率、信号带宽等）实现更可靠的通信一直是信息技术领域的核心课题。信道编码技术是无线通信系统物理层最核心的基础技术之一，它的主要目的是使数字信号能够进行可靠的传递。信道编码技术通过在发送信息序列的基础上增加额外的校验比特，并在收端采用一定的译码技术以较高的概率对传输过程中产生的差错进行纠正，从而实现发送信息序列的正确接收。 为了实现可靠的信号传输，编码学家在过去的半个多世纪提出多种纠错码技术如里所码（RS码）、卷积码，Turbo码等，并在各种通信系统中取得了广泛的应用。但是以往所有实用的编码方法都未能到香农于1948年所给出的信道传输的容量极限（也称为香农界）。2008年在国际信息论ISIT会议上，Arikan首次提出了信道极化的概念，基于该理论，他给出了人类已知的第一种能够被严格证明达到信道容量的信道编码方法，并命名为极化码（Polar Code）。Polar码具有明确而简单的编码及译码算法。通过信道编码学者的不断努力，当前Polar码所能达到的纠错性能超过目前广泛使用的Turbo码、LDPC码。 请根据本网页所提供的材料以及公开发表的参考文献，理解Polar码编译码算法，并设计编译码程序，进行性能仿真，输出正确的仿真结果。基于Polar码编译码算法，提出一种Polar码FPGA逻辑实现架构，并采用Verilog RTL等硬件描述语言进行编程实现，利用本次大赛所提供的硬件及工具，进行FPGA测试，并输出相应的测试结果。 Figure1: Polar Code编译码通信链路大赛实现框图( 点击放大 )  Figure2: Polar Code编译码通信链路大赛实现框图( 点击放大 )  |
|
|
要求：
根据本赛所提供Polar码的介绍材料及参考文献，实现如图所示Polar Code编译码通信链路，重点在Polar码编码和译码模块的开发、验证及测试。 作品格式：
1. 理解Polar码编译码算法，完成Polar码编译码算法程序及定点量化方案设计文档。 2. 完成AWGN信道模型下Polar码编译码系统的仿真，并输出BER及BLER v.s Eb/No性能曲线。 3. 完成Polar码编译码系统FPGA逻辑设计与实现，测试其性能并与仿真性能对比，报告算法规格、数据吞吐率、处理时延及FPGA资源使用情况。 4. 算法仿真程序使用C/C++或Matlab等编写。 交付材料：
1. Polar码编译码算法程序设计说明书，代码（C、Matlab等)和仿真结果。 2. FPGA设计说明书，代码，比特文件及测试结果。 3. 仿真代码（C/C++、Matlab等）。 评选标准：
初赛
1. 正确理解Polar码编译码算法，正确编写Matlab/C算法程序及输出正确的仿真结果。 2. 提交的Polar码编译码算法链路FPGA设计架构。 复赛
1. 成功完成Polar码编译码算法链路的FPGA开发及测试。 2. FPGA设计所实现的算法、数据吞吐率、处理时延及使用的FPGA芯片资源。 |
|
| 大赛算法详细资料 | |
|
1. InnovateAsia-1st 5G Mobile Algorithm Competition-Polar code  |
|
| 大赛算法音视频培训材料 | |
|
1. InnovateAsia-1st 5G Mobile Algorithm Competition-Polar code_Part1_outline *如果影片无法显示，请尝试下列链接： http://www.tudou.com/programs/view/CYP8jWLZuCA/ 2. InnovateAsia-1st 5G Mobile Algorithm Competition-Polar code_Part2_what is *如果影片无法显示，请尝试下列链接： http://www.tudou.com/programs/view/gLGhbVZ-8MM/ 3. InnovateAsia-1st 5G Mobile Algorithm Competition-Polar code_Part3_why_need *如果影片无法显示，请尝试下列链接： http://www.tudou.com/programs/view/ZIq6qX9KGl4/ 4. InnovateAsia-1st 5G Mobile Algorithm Competition-Polar code_Part4_how_work *如果影片无法显示，请尝试下列链接： http://www.tudou.com/programs/view/tmOFYRKKUSo/ 5. InnovateAsia-1st 5G Mobile Algorithm Competition-Polar code_Part5_Implementation *如果影片无法显示，请尝试下列链接： http://www.tudou.com/programs/view/qVWfInVjUxk/ |
|