CN1992576A - Joint channel code translator for mobile terminal - Google Patents
Joint channel code translator for mobile terminal Download PDFInfo
- Publication number
- CN1992576A CN1992576A CN 200510132582 CN200510132582A CN1992576A CN 1992576 A CN1992576 A CN 1992576A CN 200510132582 CN200510132582 CN 200510132582 CN 200510132582 A CN200510132582 A CN 200510132582A CN 1992576 A CN1992576 A CN 1992576A
- Authority
- CN
- China
- Prior art keywords
- decoding
- module
- tail
- data
- memory cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
Abstract
The invention discloses a joint channel decoding device used for mobile terminals, including: the overall control module, the bite tail decoding controller module, and a Viterbi decoding module; the said overall control module is used to control various other modules work and data flows, and according to the type of decoding, determine the bite tail convolution decoding or zero tail bit convolution decoding, and if the bite tail convolution decoding, sending the data to the bite tail decoding controller module; if the zero tail bit convolution decoding, direct sending the data to the Viterbi decoding module for decoding; the said bite tail decoding controller module is used to control the storage and delivery of the bite tail decoding data, and the bite tail decoding controller module combines the Viterbi decoding module together to complete the bite tail decoding function. This invention can achieve the convolution code of mobile terminals and the bite tail convolution code joint channel decoding; achieve the maximum utilization of shared resources; it can support multiple communication standards, thereby saving the system overall costs.
Description
Technical field
The present invention relates to a kind of device of moving communicating field, in particular a kind of device that is used for the combined channel decoding of portable terminal.
Background technology
In communication system, need to adopt complicated encoding scheme.Can improve coding gain after in mobile communcations system, introducing convolution code and Turbo code error correcting technique, the interference free performance of system is strengthened greatly, can reduce the required signal to noise ratio of demodulated equipment, thereby the multiple access ability of system is improved, mobile terminal device is developed to miniaturization and energy-saving direction.In the design of portable terminal, low-power consumption and to reduce silicon area be two important Considerations.
The chnnel coding of portable terminal need be supported convolution code.Convolution code can overcome random error well, but it is relatively more responsive to burst error, so usually use together with interleaver, interleaver can be converted into random error with burst error.Convolution code adopts Viterbi (Viterbi) decoding algorithm usually, can prove that the Viterbi algorithm is a kind of maximum-likelihood decoding algorithm, can reach optimal performance.
Encoder for convolution codes is from complete zero state, and the sequence code of being exported when getting back at last zero full state again is called zero tail bit convolution sign indicating number, perhaps zero stops convolution code.Normally used convolution code all is zero termination or zero tail bit convolution sign indicating number, but zero tail bit convolution sign indicating number needs extra zero tail bit, can bring extra expense, and tail-biting convolutional code has overcome this problem well, thereby had than zero tail bit more performance.
Tail-biting convolutional code stings by use that the tail grid stops strategy rather than the traditional grid of zero tail bit stops strategy, can avoid the code check loss of convolution code under the condition of any sacrifice in performance not.For tail-biting convolutional code, it is complete 0 state that the initial state of encoder there is no need, and can be any other state.In grid figure, represent that a path of stinging the tail code word must be that initial state is identical with state of termination.This just mean grid figure rolled after, initial state and state of termination couple together, just as a snake has been bitten the tail of oneself, the origin that Here it is stings tail.IEEE 802.16 standards adopt tail-biting convolutional code.
In addition, along with the development of mobile communication, in order to be implemented in seamless switching between multiple wireless network, the needs of portable terminal are supported multiple communication standard, as IEEE 802.16, IEEE 802.11,3GPP, GSM, GPRS etc.The channel decoding scheme of portable terminal also needs to support multiple standards, but support to multiple standards, the complexity that means the channel decoding scheme of portable terminal has increased, thereby has increased the area and the power consumption of silicon chip, therefore needs to seek area and the power consumption that some ways reduce silicon chip.
In open source literature, find the combined channel decoding scheme of Viterbi decoding and Turbo decoding, article is published in IEEEICASSP 2003, among the pp497-500, article name is " VITURBO:A RECONFIGURABLEARCHITECTURE FOR VITERBIAND TURBO DECODING ".This article proposes a kind of reconfigurable structure and is used for High Speed Viterbi and Turbo decoding.In this piece article, SOVA (Soft-Output ViterbiAlgorithm) is adopted in Turbo decoding, and the performance of SOVA algorithm is lower than the performance of log-MAP algorithm.But it is open not zero tail bit convolution sign indicating number and tail-biting convolutional code not to be carried out the device of joint decoding.
Summary of the invention
The object of the present invention is to provide a kind of joint channel code translator that is used for portable terminal, this device carries out joint decoding to zero tail bit convolution sign indicating number and tail-biting convolutional code, can support multiple standards, as IEEE 802.16, IEEE 802.11,3GPP, GSM, GPRS etc., this device has less silicon area and lower power consumption.
Technical scheme of the present invention comprises:
A kind of joint channel code translator that is used for portable terminal wherein, comprising:
Overall control module, sting a tail decoding controller module and a Viterbi decoding module;
Described overall control module is used to control the work and the data flow of other each module, and determining to sting the tail folding coding according to the decoding type still is the decoding of zero tail bit convolution, then data is given thoroughly and stings tail decoding controller module if sting the tail folding coding; If zero tail bit convolution decoding is then directly given the Viterbi decoding module thoroughly with data and is deciphered;
The described tail decoding controller module of stinging is used to control the storage and the transmission of stinging the tail decoding data, stings tail decoding controller module and Viterbi decoding module and lumps together to finish and sting the tail decoding function.
Described device, wherein, the described tail decoding controller module of stinging also comprises the state indicating module, receives control module, sends control module, first memory cell, second memory cell;
Described state indicating module is used to indicate the state that receives control module and send the control module ping-pong operation;
Described reception control module is used for realizing receiving packet control, and the packet that receives is stored control;
Described transmission control module is used for realizing sending packet control, and the packet of storing is sent control;
Described first memory cell and described second memory cell are used to store packet.
Described device, wherein, described Viterbi decoding module is used for the data of receiving are carried out Viterbi decoding.
Described device, wherein, described reception control module is put into first memory cell or the second memory cell buffer memory with data; When sending, the data of storing before described transmission control module is read from first memory cell or second memory cell are handled, and the data after will handling are given the Viterbi decoding module and deciphered.
Described device, wherein, the described tail folding coding controller module of stinging is stored two two port stores of packet storage employing.
A kind of joint channel code translator that is used for portable terminal provided by the present invention compared with prior art, can be realized the convolution code and the decoding of tail-biting convolutional code combined channel of portable terminal; Reached and utilized shared resource to greatest extent; Can support multiple communication standard, thereby save the overall system cost.
Description of drawings
Fig. 1 is that the joint channel code translator of apparatus of the present invention is realized block diagram;
Fig. 2 realizes block diagram for the tail decoding controller module of stinging of apparatus of the present invention.
Embodiment
Below in conjunction with accompanying drawing, will carry out comparatively detailed explanation to each preferred embodiment of the present invention.
Adopt zero tail bit convolution sign indicating number in standards such as 3GPP, GSM, GPRS, IEEE 802.11, IEEE 802.16 adopts tail-biting convolutional code.The joint channel code translator that is used for portable terminal of the present invention has adopted the Viterbi algorithm to realize the convolution code and the tail-biting convolutional code combined channel decoding scheme of portable terminal, can support multiple standards.The connection of each module and function comprise as shown in Figure 1 with lower module in this device:
Overall control module, sting tail decoding controller module, state indicating module, receive control module, send control module, first memory cell 0, second memory cell 1, Viterbi decoding module.Wherein, described overall control module, its major function are the work and the data flows of other each module of control.The described tail decoding controller module of stinging, its major function are storage and the transmissions that the tail decoding data is stung in control.Described state indicating module, its major function are the states that indication receives control module and transmission control module ping-pong operation.Described reception control module, its major function are to realize receiving packet control, and the packet that receives is stored control.Described transmission control module, its major function are to realize sending packet control, and the packet of storing is sent control.Described memory cell 0, its major function are the storage packets.Described second memory cell 1, its major function are the storage packets.Described Viterbi decoding module, its major function are that the data of receiving are carried out Viterbi decoding.
In the device of the present invention's design, folding coding adopts the Viterbi algorithm to decipher.The chief component of folding coding is a random-access memory (ram).Stinging the tail folding coding also adopts the Viterbi algorithm to decipher.In the device of the present invention's design, two kinds of decoding schemes are shared the Viterbi algorithm, and decoding architecture is based on the structure of stinging tail folding coding and zero tail bit convolution decoding associating, has so just produced a more effective structure.Hardware and memory that two kinds of decoding schemes are reused calculating section to the full extent can make area greatly reduce.Utilize the Viterbi decoder to translate twice yard to realize stinging the tail folding coding.Decoding for the first time is in order to obtain to sting the initial state of tail folding coding, apparatus of the present invention and do not know correct initial state during the decoding beginning, and the output of current decoding will be dropped, and decoding for the second time being output as correct decode results.
After the overall control module of apparatus of the present invention receives data and decoding type, determining to sting the tail folding coding according to the decoding type still is zero tail bit convolution decoding, data are given sting tail decoding controller module if sting the then overall control module of tail folding coding, receive control module data are put into first memory cell 0 or second memory cell, 1 buffer memory; When sending, send the data that control module stores before reading and handle from first memory cell 0 or second memory cell 1, and the data after will handling are given the Viterbi decoding module and deciphered.
The described tail folding coding controller module of stinging is stored two two port stores of packet storage employing, two block storages adopt ping-pong operation, adopting ping-pong operation input traffic and output stream all is continuously, without any pause, can carry out streamline like handling to data stream, finish the seamless buffering and the processing of data, significantly improve the speed of processing.If zero tail bit convolution decoding, overall control module is directly given data viterbi module and is deciphered.The Viterbi decoding module after translating data is sent decode results.
Device proposed by the invention can be realized the convolution code and the decoding of tail-biting convolutional code combined channel of portable terminal; Reach and utilize shared resource to greatest extent; Can support multiple communication standard.
As shown in Figure 1, can know primary structure and the data flow of finding out this device, descend and the specific implementation method of following each module of labor.
Described overall control module is controlled the work and the data flow of other each module, and it still is the decoding of zero tail bit convolution that this module determines to sting the tail folding coding according to the decoding type, then data is given thoroughly and stings tail decoding controller module if sting the tail folding coding.If zero tail bit convolution decoding is then directly given the Viterbi decoding module thoroughly with data and is deciphered.
The described tail decoding controller module of stinging is used to control the storage and the transmission of stinging the tail decoding data, stings tail decoding controller module and Viterbi decoding module and lumps together to finish and sting the tail decoding function.This module realizes block diagram as shown in Figure 2, and it comprises the state indicating module, receives control module, sends five little modules such as control module, first memory cell 0, second memory cell 1.
Described state indicating module is used to indicate the state that receives control module and send the control module ping-pong operation.Mainly form, store the state of ping-pong operation, and condition indicative signal ping_pong_sta is given the reception control module and sends control module by a status register.
Described reception control module is used for realizing receiving packet control, the packet that receives is stored control, generate the write signal of first memory cell 0 or second memory cell 1 according to the indication of state indicating module, data wr_dat is write in first memory cell 0 or second memory cell 1.
Described transmission control module is used for realizing sending packet control, and the packet of storing is sent control.Generate the read signal of first memory cell 0 or second memory cell 1 according to the indication of state indicating module, data rd_dat0 is read from second memory cell 1 from first memory cell 0 or data rd_dat1.
The major function of described first memory cell 0 is the storage packet, adopts the random-access memory (ram) and second memory cell 1 to constitute the ping-pong operation memory.The major function of described second memory cell 1 is the storage packet, adopts the random-access memory (ram) and first memory cell 0 to constitute the ping-pong operation memory.
Described Viterbi decoding module functions is that the data of receiving are carried out Viterbi decoding, and this module realizes standard Viterbi decoding function.
The workflow of apparatus of the present invention is as follows: described overall control module receives data dec_data and decoding type dec_mode, determining to sting the tail folding coding according to decoding type dec_mode still is zero tail bit convolution decoding, data fec2dec_data is given sting tail decoding controller module if sting the then overall control module of tail folding coding, receive control module data wr_data is put into first memory cell 0 or second memory cell, 1 buffer memory; When sending, send data rd_dat0 or the rd_dat1 that control module stores before reading and handle from first memory cell 0 or second memory cell 1, and the data data after will handling gives the Viterbi decoding module and deciphers.If zero tail bit convolution decoding, overall control module is directly given the Viterbi decoding module with data fec_data and is deciphered.The Viterbi decoding module after translating data is sent decode results decbit.
By top description as can be seen, apparatus of the present invention can realize the convolution code and the decoding of tail-biting convolutional code combined channel of portable terminal; Reached and utilized shared resource to greatest extent; Can support multiple communication standard, thereby save the overall system cost.
But should be understood that above-mentioned description at specific embodiment is comparatively detailed, can not therefore think the restriction to scope of patent protection of the present invention, scope of patent protection of the present invention should be as the criterion with claims.
Claims (5)
1, a kind of joint channel code translator that is used for portable terminal is characterized in that, comprising:
Overall control module, sting a tail decoding controller module and a Viterbi decoding module;
Described overall control module is used to control the work and the data flow of other each module, and determining to sting the tail folding coding according to the decoding type still is the decoding of zero tail bit convolution, then data is given thoroughly and stings tail decoding controller module if sting the tail folding coding; If zero tail bit convolution decoding is then directly given the Viterbi decoding module thoroughly with data and is deciphered;
The described tail decoding controller module of stinging is used to control the storage and the transmission of stinging the tail decoding data, stings tail decoding controller module and Viterbi decoding module and lumps together to finish and sting the tail decoding function.
2, device according to claim 1 is characterized in that, the described tail decoding controller module of stinging also comprises the state indicating module, receives control module, sends control module, first memory cell, second memory cell;
Described state indicating module is used to indicate the state that receives control module and send the control module ping-pong operation;
Described reception control module is used for realizing receiving packet control, and the packet that receives is stored control;
Described transmission control module is used for realizing sending packet control, and the packet of storing is sent control;
Described first memory cell and described second memory cell are used to store packet.
3, device according to claim 2 is characterized in that, described Viterbi decoding module is used for the data of receiving are carried out Viterbi decoding.
4, device according to claim 3 is characterized in that, described reception control module is put into first memory cell or the second memory cell buffer memory with data; When sending, the data of storing before described transmission control module is read from first memory cell or second memory cell are handled, and the data after will handling are given the Viterbi decoding module and deciphered.
5, device according to claim 3 is characterized in that, the described tail folding coding controller module of stinging is stored two two port stores of packet storage employing.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200510132582 CN1992576A (en) | 2005-12-26 | 2005-12-26 | Joint channel code translator for mobile terminal |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200510132582 CN1992576A (en) | 2005-12-26 | 2005-12-26 | Joint channel code translator for mobile terminal |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1992576A true CN1992576A (en) | 2007-07-04 |
Family
ID=38214547
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200510132582 Pending CN1992576A (en) | 2005-12-26 | 2005-12-26 | Joint channel code translator for mobile terminal |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1992576A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012019465A1 (en) * | 2010-08-11 | 2012-02-16 | 中兴通讯股份有限公司 | Channel decoding method and tail biting convolutional decoder |
-
2005
- 2005-12-26 CN CN 200510132582 patent/CN1992576A/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012019465A1 (en) * | 2010-08-11 | 2012-02-16 | 中兴通讯股份有限公司 | Channel decoding method and tail biting convolutional decoder |
US8942326B2 (en) | 2010-08-11 | 2015-01-27 | Zte Corporation | Channel decoding method and tail biting convolutional decoder |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1178399C (en) | Highly parallel MAP decoder | |
JP5384187B2 (en) | Queue-based data detection and decoding system and method | |
CN1148880C (en) | Channel encoding/decoding apparatus and method for communication system | |
EP2323265B1 (en) | Efficient multi-symbol deinterleaver | |
US20040258139A1 (en) | Method and apparatus for near-optimal scaling of log-likelihood ratio (LLR) computation in turbo decoding for hybrid automatic repeat request (ARQ) | |
CN1344438A (en) | Partitioned deinterleaver memory for MAP decoder | |
US8719658B2 (en) | Accessing memory during parallel turbo decoding | |
CN1761160A (en) | Decoding method and device | |
WO2004062111A1 (en) | High speed turbo codes decoder for 3g using pipelined siso log-map decoders architecture | |
CN1557053A (en) | Power saving in communication terminals | |
CN1275836A (en) | Viterbi decoding adoption of single error transfer correction | |
WO2012034398A1 (en) | Method and device for implementing viterbi decoding | |
CN1249588C (en) | Shared memory equipment and its control method | |
CN201018490Y (en) | TD-SCDMA/3G hard core turbo code translator | |
US7506239B2 (en) | Scalable traceback technique for channel decoder | |
KR100628201B1 (en) | Method for Turbo Decoding | |
CN1349361A (en) | Method for decoding Tebo code | |
CN1992576A (en) | Joint channel code translator for mobile terminal | |
CN1211931C (en) | Memory architecture for MAP decoder | |
CN108270452A (en) | A kind of Turbo decoders and interpretation method | |
CN100350751C (en) | Turbo decoding device | |
US8948216B1 (en) | Use of previously buffered state information to decode in an hybrid automatic repeat request (H-ARQ) transmission mode | |
CN1129257C (en) | Maximum-likelihood decode method f serial backtracking and decoder using said method | |
US7333419B2 (en) | Method to improve performance and reduce complexity of turbo decoder | |
Zhong et al. | Hardware implementation of turbo coder in lte system based on picochip pc203 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20070704 |