Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for realizing parallel Turbo code interweaver and used in LTE (Long Term Evolution)

An implementation method and interleaver technology, applied in the field of Turbo coding and long-term evolution technology, can solve problems such as shortening the coding time of large code blocks, poor operability, and uncertain number of clocks, and achieve the elimination of adverse effects and modulo calculations Simplified, easy-to-design effects

Inactive Publication Date: 2012-10-17
WUHAN POST & TELECOMM RES INST CO LTD
View PDF6 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The design of the parallel interleaver has greater flexibility. At present, the existing parallel interleaver has a complicated interleaving operation process for certain code block lengths. The operability is not strong, the number of clocks is uncertain in the process of interleaving modulo, and as the length of the code block increases, the number of clocks increases sharply, and the performance deteriorates sharply. This is the opposite of the original intention of shortening the encoding time of large code blocks. Compared with the serial interleaver, there is no substantive improvement in the FPGA implementation. The present invention starts with algorithm optimization and combines the characteristics of the FPGA device to propose a solution for the interleaver. This program greatly reduces the cost of the existing parallel interleaver. Computational complexity, which solves the bottleneck problem of downlink service channel coding efficiency

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for realizing parallel Turbo code interweaver and used in LTE (Long Term Evolution)
  • Method for realizing parallel Turbo code interweaver and used in LTE (Long Term Evolution)
  • Method for realizing parallel Turbo code interweaver and used in LTE (Long Term Evolution)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] According to the 3GPP TS 36.212 V10.0.0 protocol, the Turbo code interleaver function is defined as:

[0034] ∏(i)=mod((f 1 i+f 2 i 2 ), k) wherein i=0, 1, . . . , k-1k is the code block length.

[0035] From this you can get:

[0036] ∏(i+8)=mod(f 1 (i+8)+f 2 (i+8) 2 ,k)

[0037] ∏(i+8)=mod(∏(i)+mod(mod(8f 1 +64f 2 , k)+mod(16if 2 , k), k), k)

[0038] The above expression is still not convenient for FPGA implementation, because the recursive relation contains a variable item with i, if mod(16f 2 , k) is not 0, as i increases, for mod(16if 2, the modulo operation of k) becomes more and more difficult, and the number of clocks required also becomes uncertain, so there is no substantial improvement for the realization of FPGA, and as the code block length becomes larger, the performance will be sharp becomes worse, and this is the opposite of the original intention of shortening the encoding time of large code blocks, so if this step is used as the final rel...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a method for realizing a parallel Turbo code interweaver and used in LTE (Long Term Evolution). The method comprises the following steps: establishing a recursion relationship expression which is adaptive to FPGA (Field Programmable Gate Array) and is output by an interweaver; establishing an auxiliary recursion relationship expression; establishing an initial value recursion relationship expression and an auxiliary relationship expression thereof; establishing a data splitting and combination mode which is convenient to calculate a mold to a K value; establishing an interweaving constant table; establishing corresponding relationship of a code block length and an interweaving constant table address; and realizing the parallel LTETurbo code interweaver in the FPGA. The interweaver accomplishes the output of eight interweaving addresses within one clock period; the eight addresses respectively read eight RAM (Random-Access Memory) with same content; a main control module is adopted to process so as to obtain eight bit data outputs; the calculation complexity of an existing parallel interweaver is reduced; the efficiency is eight times higher than that of a traditional 10bit interweaver; and the method has an extremely high commercial value in an LTE communication system.

Description

technical field [0001] The present invention belongs to the technical field of mobile communication and encoding, in particular relates to the long-term evolution technology (LTE for short) of the third-generation mobile communication technology, and belongs to the category of Turbo encoding technology. Background technique [0002] Turbo code is currently recognized as one of the best forward error correction codes, and is recognized by 3GPP LTE (3 rd Generation Partnership Project Long Term Evolution, the third generation partnership project long-term evolution) TS36.212 protocol adopted, the Turbo encoder structure is as follows figure 1 As shown, it consists of two component code encoders and an intra-code interleaver, where the intra-code interleaver plays a key role in Turbo codes and directly affects the decoding performance of Turbo codes. LTE uses a quadratic permutation polynomial (QPP) interleaver, which has the characteristic of "maximum contention-free". Accord...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L1/00
Inventor 杨盛波
Owner WUHAN POST & TELECOMM RES INST CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products