IEEE 802.11a物理层关键技术研究—FIR滤波器与Viterbi译码器的FPGA实现
|
摘要
无线局域网（WLAN, Wireless Local Area Network）是未来移动通信系统的重要组成部分。为了满足用户高速率、方便灵活的接入互联网的需求，WLAN的研究和建设正在世界范围内如火如荼的展开。由于摆脱了有线连接的束缚，无线局域网具有移动性好、成本低和不会出现线缆故障等特点。
本文对无线局域网的主流协议IEEE 802.11a的物理层实现技术进行了系统的研究和分析，并采用可编程ASIC器件FPGA，设计实现了物理层基带处理的关键模块，为今后形成具有自主知识产权的IP核奠定了基础。本文研究内容得到了天津市信息化办公室“宽带无线局域网关键技术研究”项目经费的支持。
本文在对IEEE 802.11a协议深入研究的基础上，提出了物理层的实现方案和功能模块划分。重点研究了实现基带处理的关键模块：FIR滤波器、卷积码编码器以及(2,1,7)Viterbi译码器的实现算法和硬件结构。
在Viterbi译码器的设计中，针对802.11a系统的具体参数，提出了一种采用4个ACS单元并行运算的硬件实现结构；同时从路径度量管理着手，创新合理地组织存储器的结构；并在传统回溯算法的基础上提出了以双回溯算法结构实现回溯过程。理论研究和实验结果均表明，本文所提出的结构具有译码速度快、结构简单、易于实现的优点。
本文使用Altera公司的QuartusII开发平台对所设计的基带处理模块进行了功能仿真和时序仿真，结果表明所提出的算法方案和硬件实现结构正确可行。
WLAN (Wireless Local Area Network) is the important part of future mobile communications system. In order to meet the need of accessing flexibly the Internet with high rate at great ease, WLAN is being researched and established around the world. WLAN features mobility, low cost and wire line failure free.
This project does a lot of research work about IEEE 802.11a, which is the main protocol of WLAN. OFDM system, the Physical Layer in WLAN, is implemented by using FPGA (Field Programmable Gate Array), which is IP (Information Patent) and is prepared for ASIC. This project is supported by the bureau of the Tianjin Information Office’s “The Implementation of The Key Technology in Broadband WLAN”.
After carefully studied and analyzed the protocol, we proposed a practical way to realize the Physical Layer in IEEE 802.11a. Lots of efforts have been contributed to the algorithms and architectures of the FIR module and (2,1,7)Viterbi module, which are the key component in 802.11a base-band process.
To fit in with the high-speed request of Viterbi decoder in WLAN， a novel parallel architecture of Viterbi decoder is proposed in this paper. The paper also gives the realization approach of how to arrange the architecture of RAM, which focuses on the point of path management, and puts forward a new double trace-back algorithm. And theory study and experiment result prove that the decoder can be structured simply and has higher speed.
This paper simulates the FIR module and Viterbi module with QuartusII, the results of function-simulation and timing-simulation both prove the proposed method is right.
本文对无线局域网的主流协议IEEE 802.11a的物理层实现技术进行了系统的研究和分析，并采用可编程ASIC器件FPGA，设计实现了物理层基带处理的关键模块，为今后形成具有自主知识产权的IP核奠定了基础。本文研究内容得到了天津市信息化办公室“宽带无线局域网关键技术研究”项目经费的支持。
本文在对IEEE 802.11a协议深入研究的基础上，提出了物理层的实现方案和功能模块划分。重点研究了实现基带处理的关键模块：FIR滤波器、卷积码编码器以及(2,1,7)Viterbi译码器的实现算法和硬件结构。
在Viterbi译码器的设计中，针对802.11a系统的具体参数，提出了一种采用4个ACS单元并行运算的硬件实现结构；同时从路径度量管理着手，创新合理地组织存储器的结构；并在传统回溯算法的基础上提出了以双回溯算法结构实现回溯过程。理论研究和实验结果均表明，本文所提出的结构具有译码速度快、结构简单、易于实现的优点。
本文使用Altera公司的QuartusII开发平台对所设计的基带处理模块进行了功能仿真和时序仿真，结果表明所提出的算法方案和硬件实现结构正确可行。
WLAN (Wireless Local Area Network) is the important part of future mobile communications system. In order to meet the need of accessing flexibly the Internet with high rate at great ease, WLAN is being researched and established around the world. WLAN features mobility, low cost and wire line failure free.
This project does a lot of research work about IEEE 802.11a, which is the main protocol of WLAN. OFDM system, the Physical Layer in WLAN, is implemented by using FPGA (Field Programmable Gate Array), which is IP (Information Patent) and is prepared for ASIC. This project is supported by the bureau of the Tianjin Information Office’s “The Implementation of The Key Technology in Broadband WLAN”.
After carefully studied and analyzed the protocol, we proposed a practical way to realize the Physical Layer in IEEE 802.11a. Lots of efforts have been contributed to the algorithms and architectures of the FIR module and (2,1,7)Viterbi module, which are the key component in 802.11a base-band process.
To fit in with the high-speed request of Viterbi decoder in WLAN， a novel parallel architecture of Viterbi decoder is proposed in this paper. The paper also gives the realization approach of how to arrange the architecture of RAM, which focuses on the point of path management, and puts forward a new double trace-back algorithm. And theory study and experiment result prove that the decoder can be structured simply and has higher speed.
This paper simulates the FIR module and Viterbi module with QuartusII, the results of function-simulation and timing-simulation both prove the proposed method is right.
引文
[1] 刘元安，宽带无线接入和无线局域网，北京邮电大学出版社，2000
[2] 郭峰，无线局域网，电子工业出版社，1997
[3] LAN/MAN Standards Committee of the IEEE Computer Society, “Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications”, IEEE Std 802.11-1999, 20 Aug. 1999
[4] LAN/MAN Standards Committee of the IEEE Computer Society, “Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: high-speed physical layer in the 5GHz band.” IEEE Std 802.11a-1999，1999
[5] LAN/MAN Standards Committee of the IEEE Computer Society, “Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) specifications:Higher-Speed Physical Layer Extension in the 2.4GHz Band” IEEE Std 802.11b-1999，1999
[6] 潘武，刘序明，许希斌，姚彦， 正交频分复用在宽带通信中的应用，移动通信技术，1997年第3期
[7] 张华，侯春萍，运用仿真进行ofdm性能的研究，天津工业大学学报，2002，21（1）：24-27
[8] 丁玉美，高西全，彭学愚，数字信号处理， 西安电子科技大学出版社 1997： 46~105
[9] 赵亚红，李伟华，吴伟陵，正交多载波调制(OFDM)技术及其应用，电视技术2001年第1期：92~95
[10] 高焕英，OFDM调制技术研究及硬件实现方案，无线电工程 28（5）：41~44
[11] 金婕，侯春萍，IEEE 802.11a物理层关键技术的研究与FPGA的设计实现，天津大学电子信息工程学院，2003年1月
[12] 王丽，王金刚，无线局域网IEEE 802.11a物理层调制解调与Viterbi译码实现的研究，天津大学电子信息工程学院，2003年1月
[13] 高书莉，FPGA技术及其应用，西安邮电学院学报，Dec.1999，6~13
[14] 赵雅兴，FPGA原理、设计与应用，天津大学出版社，April. 1999
[15] 郭继昌，向晖，基于FPGA的FIR滤波器的实现，电子技术应用，May.2000，62~66
[16] 王建新，蒋立平，基带成形滤波器的FPGA实现，电讯技术，May.2001，43~46
[17] 沈保锁，侯春萍，现代通信原理 ，天津科学技术出版社，2000年1月
[18] 宣建华，姚庆栋，高速Viterbi处理器——流水式块处理并行结构，通信学报，16（1），Jan. 1995，94~100
[19] 宣建华，姚庆栋，高速Viterbi处理器的并行算法和结构，信号处理，9（3）， Sep.1993 ，
178~182
[20] Marc Biver and Hubert Kaeslin, “In-place Updating of Path Metrics in Viterbi Decoders” IEEE Journal of Solid-State Circuits, Vol.24, No.4, Aug.1989， 1158~1160,
[21] Ming-Der Shieh, Ming-Hwa Sheu, Chien-Ming Wu “Efficient Management of In-Place Path Metric Update and its Implementation for Viterbi Decoders”， IEEE 1998，449~452
[22] Montse Boo, Francisco Arguello, “High-Performance VLSI Architecture for the Viterbi Algorithm” IEEE Transactions on communications, Vol.45, No.2, Feb.1997，168~176
[23] Monsterrat Boo, Javier D. Bruguera，“VLSI Implementation of an Area-Efficient Architecture for the Viterbi Algorithm”，IEEE 1997 , 623~626
[24] P.J.Black，T.H.Y Meng，“Hybrid Survivor Path Architectures for Viterbi Decoders” , Proc. ICASSP-93, 1993, 433~436
[25] 韩雁，王匡，一种寄存器回索型Viterbi译码器的VLSI设计，浙江大学学报，31（4），July 1997，539~546
[26] C.Y Chang，K.Yao, “Systolic array processing of the Viterbi algorithm”， IEEE Trans. Inform. Thory，Vol.35 ，No.1，Jan. 1989，76~86,
[27] C. Bernard Shung, Horng-dar Lin, Robert Cypher, "Area-Efficient architectures for the Viterbi Algorithm-PartI:Theory", IEEE Trans. on com.,Vol.41, No.4, April, 1993 , 636~644
[28] C. Bernard Shung, Horng-dar Lin, Robert Cypher ,"Area-Efficient architectures for the Viterbi Algorithm-PartII:Applications", IEEE Trans. on com.,Vol.41, No.5, May. 1993, 802~807
[29] 侯伯亨，顾新，VHDL硬件描述语言与数字逻辑电路设计，西安电子科技大学出版社2001
[30] 李宗伯，王蓉晖，王蕾，VHDL设计表示和综合，机械工业出版社 2002
[2] 郭峰，无线局域网，电子工业出版社，1997
[3] LAN/MAN Standards Committee of the IEEE Computer Society, “Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications”, IEEE Std 802.11-1999, 20 Aug. 1999
[4] LAN/MAN Standards Committee of the IEEE Computer Society, “Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: high-speed physical layer in the 5GHz band.” IEEE Std 802.11a-1999，1999
[5] LAN/MAN Standards Committee of the IEEE Computer Society, “Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) specifications:Higher-Speed Physical Layer Extension in the 2.4GHz Band” IEEE Std 802.11b-1999，1999
[6] 潘武，刘序明，许希斌，姚彦， 正交频分复用在宽带通信中的应用，移动通信技术，1997年第3期
[7] 张华，侯春萍，运用仿真进行ofdm性能的研究，天津工业大学学报，2002，21（1）：24-27
[8] 丁玉美，高西全，彭学愚，数字信号处理， 西安电子科技大学出版社 1997： 46~105
[9] 赵亚红，李伟华，吴伟陵，正交多载波调制(OFDM)技术及其应用，电视技术2001年第1期：92~95
[10] 高焕英，OFDM调制技术研究及硬件实现方案，无线电工程 28（5）：41~44
[11] 金婕，侯春萍，IEEE 802.11a物理层关键技术的研究与FPGA的设计实现，天津大学电子信息工程学院，2003年1月
[12] 王丽，王金刚，无线局域网IEEE 802.11a物理层调制解调与Viterbi译码实现的研究，天津大学电子信息工程学院，2003年1月
[13] 高书莉，FPGA技术及其应用，西安邮电学院学报，Dec.1999，6~13
[14] 赵雅兴，FPGA原理、设计与应用，天津大学出版社，April. 1999
[15] 郭继昌，向晖，基于FPGA的FIR滤波器的实现，电子技术应用，May.2000，62~66
[16] 王建新，蒋立平，基带成形滤波器的FPGA实现，电讯技术，May.2001，43~46
[17] 沈保锁，侯春萍，现代通信原理 ，天津科学技术出版社，2000年1月
[18] 宣建华，姚庆栋，高速Viterbi处理器——流水式块处理并行结构，通信学报，16（1），Jan. 1995，94~100
[19] 宣建华，姚庆栋，高速Viterbi处理器的并行算法和结构，信号处理，9（3）， Sep.1993 ，
178~182
[20] Marc Biver and Hubert Kaeslin, “In-place Updating of Path Metrics in Viterbi Decoders” IEEE Journal of Solid-State Circuits, Vol.24, No.4, Aug.1989， 1158~1160,
[21] Ming-Der Shieh, Ming-Hwa Sheu, Chien-Ming Wu “Efficient Management of In-Place Path Metric Update and its Implementation for Viterbi Decoders”， IEEE 1998，449~452
[22] Montse Boo, Francisco Arguello, “High-Performance VLSI Architecture for the Viterbi Algorithm” IEEE Transactions on communications, Vol.45, No.2, Feb.1997，168~176
[23] Monsterrat Boo, Javier D. Bruguera，“VLSI Implementation of an Area-Efficient Architecture for the Viterbi Algorithm”，IEEE 1997 , 623~626
[24] P.J.Black，T.H.Y Meng，“Hybrid Survivor Path Architectures for Viterbi Decoders” , Proc. ICASSP-93, 1993, 433~436
[25] 韩雁，王匡，一种寄存器回索型Viterbi译码器的VLSI设计，浙江大学学报，31（4），July 1997，539~546
[26] C.Y Chang，K.Yao, “Systolic array processing of the Viterbi algorithm”， IEEE Trans. Inform. Thory，Vol.35 ，No.1，Jan. 1989，76~86,
[27] C. Bernard Shung, Horng-dar Lin, Robert Cypher, "Area-Efficient architectures for the Viterbi Algorithm-PartI:Theory", IEEE Trans. on com.,Vol.41, No.4, April, 1993 , 636~644
[28] C. Bernard Shung, Horng-dar Lin, Robert Cypher ,"Area-Efficient architectures for the Viterbi Algorithm-PartII:Applications", IEEE Trans. on com.,Vol.41, No.5, May. 1993, 802~807
[29] 侯伯亨，顾新，VHDL硬件描述语言与数字逻辑电路设计，西安电子科技大学出版社2001
[30] 李宗伯，王蓉晖，王蕾，VHDL设计表示和综合，机械工业出版社 2002