EP1782557A1 - An uplink coding and multiplexing implementation - Google Patents
An uplink coding and multiplexing implementationInfo
- Publication number
- EP1782557A1 EP1782557A1 EP04769174A EP04769174A EP1782557A1 EP 1782557 A1 EP1782557 A1 EP 1782557A1 EP 04769174 A EP04769174 A EP 04769174A EP 04769174 A EP04769174 A EP 04769174A EP 1782557 A1 EP1782557 A1 EP 1782557A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- data
- coding
- signal
- multiplexing
- block
- 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.)
- Withdrawn
Links
- 230000015654 memory Effects 0.000 claims abstract description 97
- 238000000034 method Methods 0.000 claims abstract description 44
- 238000004422 calculation algorithm Methods 0.000 claims description 35
- 230000011218 segmentation Effects 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 8
- 230000003595 spectral effect Effects 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 claims description 3
- 238000010295 mobile communication Methods 0.000 claims description 3
- 230000007423 decrease Effects 0.000 abstract description 6
- 239000000872 buffer Substances 0.000 description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000011664 signaling Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0067—Rate matching
- H04L1/0068—Rate matching by puncturing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0056—Systems characterized by the type of code used
- H04L1/0071—Use of interleaving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
Definitions
- This invention generally relates to audio and data coding and more specifically to uplink encoding (coding and multiplexing) of data from multiple transport channels without intermediate memories.
- the object of the present invention is to provide a methodology for uplink encoding (coding and multiplexing) of data from multiple transport channels without intermediate memories using "on the fly” method.
- a method for uplink coding and multiplexing of data from N transport channels comprises the steps of: coding the data from a transport channel out of N transport channels, wherein N is an integer of at least a value of one; interleaving the coded data; performing rate matching of the interleaved data; and further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels out of the N transport channels, thus providing the uplink coding and multiplexing of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing.
- the method may comprise the step of: choosing a type of channel coding to be used for coding the data from the N transport channels optionally based on a spectral content of the data; wherein the step of coding is performed using the chosen type of channel coding.
- the type of the channel may have a convolutional coding algorithm or a turbo coding algorithm.
- the coding may be provided by a T-coder block if the turbo coding algorithm is chosen or may be provided by a C-coder block if the convolutional coding algorithm is chosen, thus providing a T-coded signal or a C-coded signal, respectively.
- the coding and interleaving may be provided by a T-coder and interleaver block if the turbo coding algorithm is chosen or may be provided by a C-coder interleaver block if the convolutional coding algorithm is chosen, thus providing a T-coded and interleaved signal or a C-coded and interleaved signal, respectively.
- the coding may be provided by a coder block, thus providing a coded signal.
- the interleaving of the coded data may be performed by an interleaver block using the coded signal.
- the coded signal may be provided by the coder block to the interleaver block only after the interleaver block provides a data request signal to the coder block and the coder block provides a data ready signal to the interleaver block, thus eliminating a need for the intermediate memory.
- the interleaver block may provide a rate matched signal containing the interleaved and coded data after optionally modifying it by performing a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM).
- RFE radio frame equalization
- RFS radio frame segmentation
- RM rate matching
- the rate matched signal may be provided by the interleaver block to a further interleaver block for performing the further interleaving and multiplexing only after the interleaver block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory.
- the coding and interleaving may be provided by a coder and interleaver block, thus providing a coded and interleaved signal. Further, after completing the interleaving of the coded data, the coder and interleaver block may provide to a rate matching block the coded and interleaved signal containing the interleaved and coded data optionally modified by performing a radio frame equalization (RFE) and a radio frame segmentation (RFS).
- RFE radio frame equalization
- RFS radio frame segmentation
- the coded and interleaved signal may be provided by the coder and interleaver block to the rate matching block only after the rate matching block provides a data request signal to the coder and interleaver block and the coder and interleaver block may provide a data ready signal to the rate matching block, thus eliminating a need for the intermediate memory.
- the rate matched signal may be provided by the rate matching block in response to the coded and interleaved signal to a further interleaver block for performing the further interleaving and multiplexing only after the rate matching block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory.
- the further interleaving and multiplexing may be performed by a further interleaver block by writing the rate matched data indicated by a rate matched signal directly to a further memory, thus eliminating a need for the intermediate memory, wherein optionally the further memory may be a further random access memory.
- the further interleaver block may provide a transport channel multiplexing complete signal indicating that the further interleaving and multiplexing is completed for the data from the transport channel.
- further data from a further transport channel out of the N transport channels may be provided to a coder block or to a coder and interleaver block by a memory for further multiplexing with the data from the transport channel, wherein optionally the memory may be a random access memory.
- the data from any transport channel of the N transport may be provided for the coding by a memory, wherein optionally the memory may be a random access memory.
- a computer program product comprising a computer program code characterized in that it includes instructions for an uplink coding and multiplexing of data from N transport channels, comprises the steps of: coding the data from a transport channel out of N transport channels, wherein N is an integer of at least a value of one; interleaving the coded data; performing rate matching of the interleaved data; and further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels out of the N transport channels, thus providing the uplink coding and multiplexing of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing.
- an electronic device capable of uplink coding and multiplexing of data from N transport channels comprises: means for coding the data from a transport channel out of the N transport channels, wherein N is an integer of at least a value of one; means for interleaving the coded data; means for rate matching of the interleaved data; a further interleaver block, for further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels of the N transport channels; and a further memory, for direct writing the further interleaved and multiplexed data, thus providing the uplink coding and multiplexing of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing and wherein optionally the further memory is a further random access memory.
- the electronic device may further comprise a memory, for providing the data from any transport channel of the multiple transport channels for the coding by the coding means, wherein optionally the memory may be a random access memory.
- the electronic device may further comprises a processor, for setting controls of the means for the coding, of the means for the interleaving, of the means for the rate matching and of the further interleaver block.
- a type of channel coding to be used for coding the data from the N transport channels may be chosen and may be optionally based on a spectral content of the data.
- the type of the channel coding may have a convolutional coding algorithm or a turbo coding algorithm.
- the means for coding may be a T-coder block if the turbo coding algorithm is chosen or a C-coder block if the convolutional coding algorithm is chosen, for providing a T-coded signal or a C- coded signal, respectively.
- the means for the coding and means for the interleaving may be combined in a T-coder and interleaver block if the turbo coding algorithm is chosen or may be combined in a C-coder and interleaver block if the convolutional coding algorithm is chosen, for providing a T-coded and interleaved signal or a C-coded and interleaved signal, respectively.
- the means for coding may be a coder block, for providing a coded signal.
- the interleaving of the coded data may be performed by an interleaver block using the coded signal.
- the coded signal may be provided by the coder block to the interleaver block only after the interleaver block provides a data request signal to the coder block and the coder block may provide a data ready signal to the interleaver block, thus eliminating a need for the intermediate memory. Still further, after completing the interleaving of the coded data, the interleaver block may provide a rate matched signal containing the interleaved and coded data after optionally modifying it by performing a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM).
- RFE radio frame equalization
- RFS radio frame segmentation
- RM rate matching
- the rate matched signal may be provided by the interleaver block to the further interleaver block for performing the further interleaving and multiplexing only after the interleaver block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory.
- the means for coding and means for interleaving may be combined in a coder and interleaver block, for providing a coded and interleaved signal.
- the coder and interleaver block After completing the interleaving of the coded data, the coder and interleaver block provides the coded and interleaved signal containing the interleaved and coded data optionally modified by performing a radio frame equalization (RFE) and a radio frame segmentation (RPS). Still further, the coded and interleaved signal may be provided by the coder and interleaver block to the rate matching block only after the rate matching block provides a data request signal to the coder and interleaver block and the coder and interleaver block provides a data ready signal to the rate matching block, thus eliminating a need for the intermediate memory.
- RFE radio frame equalization
- RPS radio frame segmentation
- the means for the rate matching may be a rate matching block, responsive to the coded and interleaved signal, for providing a rate matched signal to a further interleaver block for performing the further interleaving and the multiplexing only after the rate matching block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory.
- the further interleaving and multiplexing may be performed by the further interleaver block by writing the rate matched data indicated by a rate matched signal directly to the further memory, thus eliminating a need for the intermediate memory, wherein optionally the further memory is a further random access memory. Further, after finishing the further interleaving and multiplexing of the rate matched signal representing the data from the transport channel out of the N transport channels, the further interleaver block may provide a transport channel multiplexing complete signal.
- further data from another transport channel out of the N transport channels may be provided to the means for coding by a memory for further multiplexing with the data from the transport channel, wherein optionally the memory may be a random access memory.
- the electronic device may be an electronic communication device, a mobile terminal, a mobile communication device or a mobile phone.
- an integrated circuit may be used for incorporating the means for coding, the means for interleaving, the means for rate matching, the further interleaver block and a further memory.
- an integrated circuit capable of uplink coding and multiplexing of data from N transport channels comprises: means for coding the data from a transport channel out of the N transport channels, wherein N is an integer of at least a value of one; means for interleaving the coded data; means for rate matching of the interleaved data; a further interleaver block, for further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels of the N transport channels; and a further memory, for direct writing the further interleaved and multiplexed data, thus providing the uplink coding and multiplexing of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing and wherein optionally the further memory is a further random access memory.
- the integrated circuit may further comprise a memory, for providing the data from any transport channel of the N transport channels for the coding by the coding means, wherein optionally the memory is a random access memory.
- the integrated circuit may further comprises a processor, for setting controls of the means for coding, of the means for the interleaving, of the means for the rate matching and of the further interleaver block.
- Figure 1 shows a standard to be complied with by the present invention for transport channel multiplexing structure for uplink, according to 3GPP TS 25.212 V6.2.0 (2004-03);
- Figure 2 shows a block diagram of an encoding architecture for uplink coding and multiplexing of data from multiple transport channels, according to the present invention
- Figure 3 shows a block diagram of an alternative implementation of encoding for uplink coding and multiplexing of Figure 2, according to the present invention
- Figure 4 shows a block diagram of an alternative implementation of an encoding architecture for a fast processing path of uplink coding and multiplexing of Figure 2, according to the present invention
- Figure 5 shows a block diagram of an alternative implementation of encoding for uplink coding and multiplexing of Figure 4, according to the present invention
- Figure 6 shows a flow chart for uplink coding and multiplexing shown in Figures
- Figure 7 shows a flow chart for uplink coding and multiplexing shown in Figure 5, according to the present invention.
- the present invention provides a new methodology for uplink encoding (coding and multiplexing) of data from multiple transport channels without intermediate memories using "on the fly” method.
- the invention presents a new encoding architecture for implementing a "transport channel multiplexing structure for uplink" shown in Figure 1 per 3GPP TS 25.212 V6.2.0 (2004-06).
- the present invention decreases the memories by simultaneousLY running encoding steps of channel coding, first interleaving, rate matching, second interleaving and multiplexing. This is accomplished by a "handshaking" between the appropriate blocks as discussed in detail below.
- the present invention makes the implementation of uplink encoding easier by decreases the memories to be used in the implementation of the algorithm.
- FIG. 2 shows one example among others of a block diagram of an encoding architecture for uplink coding and multiplexing of data from multiple transport channels, according to the present invention.
- N is an integer of at least a value of one
- This data from the N transport channels contains CRC (cyclic redundancy check) attachment, TrBr concatenation/code block segmentation as required by the 3GPP standard shown in Figure.
- the memory 12 can be a random access memory.
- the encoding (coding and multiplexing) process is started and controlled (e.g., indicating when the next transport channel is started, controlling the rate matching parameter calculation, etc.) by providing a transport channel control signals lib, lie and Hd to the blocks 14, 16 and 18 (their performance is described below) by the processor 15.
- a coder block 14 In response to the signal Hd a coder block 14 reads the data from the memory 12 (a signal 24) for one transport channel out of said N transport channels. After coding (details on coding are provided below) by the coder block 14, the coded data from said one transport channel (a coded signal 26) is provided to an interleaver block 16.
- an additional memory block buffer
- a "handshaking" procedure between the blocks 14 and 16 is used, allowing to perform the interleaving procedure "on the fly".
- the coded signal 26 is provided by said coder block 14 to said interleaver block 16 only after said interleaver block 16 provides a data request signal (e.g., setting "DataRequest” signal to “high”) to said coder block 14 and said coder block 14 provides a data ready signal (e.g., setting "DataReady” signal to “high”) to said interleaver block 16.
- a data request signal e.g., setting "DataRequest” signal to "high
- data ready signal e.g., setting "DataReady” signal to "high
- the interleaver block 16 After completing the interleaving of said coded data, the interleaver block 16 also performs a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM) as required by the 3GPP standard shown in Figure 1.
- RFE radio frame equalization
- RFS radio frame segmentation
- RM rate matching
- the rate matched signal 28 is provided to the further interleaver block 18 only after said interleaver block 16 provides a rate matching ready signal (e.g., setting "RateMatchingRdy” signal to "high") to said further interleaver block 18, thus eliminating a further need for said intermediate memory.
- the further interleaving and multiplexing is performed by the further interleaver block 18 by writing (as an interleaved signal 30 in Figure 2) said rate matched data contained in the rate matched signal 28 directly to a further memory 20.
- the further memory 20 can be, e.g., a further random access memory.
- the further interleaver block 18 After finishing the further interleaving and multiplexing of said data from said one transport channel out of the N transport channels, the further interleaver block 18 provides to the processor 15 a transport channel multiplexing complete signal 19 indicating that said further interleaving and multiplexing is completed for said data from said one transport channel, hi response to said transport channel multiplexing complete signal 19, the processor signals (by sending the transport channel control signals lib, lie and Hd mentioned above) to the blocks 14, 16 and 18 to provide further data from a further transport channel out of said N transport channels to a coder block 14.
- the procedure described above is repeated until all the data from all said N transport channels is multiplexed in the further memory 12.
- the coded and multiplexed data from said N transport channels stored in the further memory 20 (acting as a buffer) is provided as an input transport signal (signal 32) to a transmitter 22 for sending to a network (signal 34).
- the processor 15 sets the controls of all blocks (the blocks 14, 16 and 18) of a • fast processing path 10.
- the transmitter 22 reads the interleaved data (signal 32) via an interface buffer (e.g., the further memory 20) for further processing.
- an electronic device capable of uplink coding and multiplexing of data from N transport channels described above and shown in Figure 2 can be an electronic communication device, a mobile terminal, a mobile communication device or a mobile phone.
- the new encoding architecture described in this invention creates opportunities for designing application specific integrated circuits (ASICs) to implement the 3GPP standards, quoted above, in terms of reducing complexity and chip area, power consumption and a number of interrupt commands for processing, which consequently decreases digital signal processing (DSP) requirements and the chip area.
- ASICs application specific integrated circuits
- Such integrated circuit can contain all or selected components (blocks) shown in Figure 2, as well as in Figures 3, 4 and 5 discussed below.
- Figure 3 shows another example among others of an alternative implementation of the fast processing path 10 of encoding for the uplink coding and multiplexing of Figure 2, according to the present invention.
- a type of channel coding to be used for coding the data from said N transport channels can be chosen, e.g., based on a spectral content of said data.
- the type of the channel coding can have a convolutional coding algorithm or a turbo coding algorithm.
- the coding can be provided by a T- coder block 14a if said turbo coding algorithm is chosen or it can be provided by a C- coder block 14b if said convolutional coding algorithm is chosen, thus providing a T- coded signal 26a or a C-coded signal 26b, respectively.
- Each of the signals 26a or 26b is equivalent to the coded signal 26 of Figure 2.
- the rest of the processing is the same as described in regard to Figure 2.
- Figure 4 shows yet another example among others of an alternative implementation of the fast processing path 10 of encoding for the uplink coding and multiplexing of Figure 2, according to the present invention.
- the difference of Figure 4 from Figure 2 is that the coding and interleaving
- a coder and interleaver block 21 (e.g., a virtual interleaving) are provided by a coder and interleaver block 21 (instead of using two separate blocks 14 and 16 in Figure 2), thus providing a coded and interleaved signal 27 to a rate matching block 17.
- the coder and interleaver block 21 also typically performs a radio frame equalization (RFE) and a radio frame segmentation (RFS) as required by the 3GPP standard shown in Figure 1.
- RFE radio frame equalization
- RFS radio frame segmentation
- an additional memory block (buffer) would be normally required to facilitate a rate matching operation of the rate matching block 17. According to the present invention that is not necessary (similarly to the procedure described in regard to Figure 2).
- the coded and interleaved signal 27 is provided by said coder and interleaver block 21 to said rate matching block 17 only after said rate matching block 17 provides a data request signal (e.g., setting "DataRequest” signal to "high") to said coder and interleaver block 21 and said coder and interleaver block 21 provides a data ready signal (e.g., setting "DataReady” signal to "high") to said rate matching block 17.
- a data request signal e.g., setting "DataRequest” signal to "high
- data ready signal e.g., setting "DataReady” signal to "high
- a rate matched signal 28 of Figure 4 containing said interleaved and coded data is provided by the rate matching block 17 to a further interleaver block 18 for performing said further interleaving and multiplexing.
- the rate matched signal 28 is provided to a further interleaver block 18 only after said rate matching block 17 provides a rate matching ready signal (e.g., setting "RateMatchingRdy” signal to "high") to said a further interleaver block 18, thus eliminating a further need for said intermediate memory.
- the rest of the processing is the same as described in regard to Figure 2.
- Figure 5 shows a further example among others of an alternative implementation of the fast processing path 10 of encoding for the uplink coding and multiplexing of Figure 4, according to the present invention.
- a type of channel coding to be used for coding the data from said N transport channels can be chosen, e.g., based on the spectral content of said data.
- the type of the channel coding, according to the present invention can have the convolutional coding algorithm or the turbo coding algorithm.
- the coding can be provided by a T-coder and interleaver block 21a if said turbo coding algorithm is chosen or can be provided by a C- coder and interleaver block 21b if said convolutional coding algorithm is chosen, thus providing a T-coded and interleaved signal 27a or a C-coded interleaved signal 27b, respectively.
- Each of the signals 27a or 27b is equivalent to the coded and interleaved signal 27 of Figure 4.
- the rest of the processing is the same as described in regard to Figures 4 and 2.
- Figure 6 shows a flow chart for the uplink coding and multiplexing shown in Figures 3 and 2, according to the present invention
- a first step 40 the user data (from the N transport channels) is collected in the memory 12 (acting as a buffer).
- the type of coding (convolution or turbo) is chosen based on the user data for the particular one transport channel
- hi a next step 44 the user data for the particular one transport channel is provided to the C-coder block 14b if the convolution code is chosen or to the T-coder block 14a if the turbo coder is chosen
- hi a next step 46 the C- coder 24b or the T-coder block 24a encodes the user data for the one particular transport channel, providing the C-coded or T-coded signal 26b or 26a, respectively, to the interleaver block 16.
- the interleaver block 16 interleaves the C-coded or T-coded signal and subsequently performs the RFE, the RFS and the rate matching, providing the rate matched signal 28 (which corresponds to the data from the processed transport channel) to the further interleaver block 18 using the "handshaking" procedure described above.
- the further interleaver block 18 interleaves and multiplexes the rate matched signal 28 by the direct writing (the signal 30) it to the further memory 20 again using "handshaking" procedure described above
- hi a next step 54 it is determined whether further data from another transport channel out of said N transport channels needs to be encoded (coded and multiplexed).
- step 56 the coded and multiplexed data from N transport channels stored in further memory 20 (acting as a buffer) is provided to the transmitter 22 for sending to the network (signal 34).
- Figure 7 shows a flow chart for the uplink coding and multiplexing shown in
- FIG 5 according to the present invention.
- the flow chart of Figure 7 represents only one possible scenario among many others. The procedure is similar to the one described in Figure 6 but with steps 44, 46 and 48 substituted by step 44a, 46a, 48a and 50 which are described below.
- a step 44a (following the step 42 described above in regard to Figure 6), the user data for the particular one transport channel is provided to the C-coder and interleaver block 21b if the convolution code is chosen or to the T-coder and interleaver block 21a if the turbo coder is chosen, hi a next step 46a, the C-coder and interleaver block 21b or the T-coder and interleaver block 21a codes the user data for the one particular transport channel, hi a next step 48a, the C- coder and interleaver block 21b or the T-coder and interleaver block 21a interleaves (using virtual interleaving) the C-coded or T-coded data and subsequently performs the RFE and the RFS providing the T- or C- coded and interleaved signal 27a or 27b to the rate matching block 17.
- the rate matching block 17 performs rate matching thus providing the rate matched signal 28 to the
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
This invention describes a method for a new methodology for uplink encoding (coding and multiplexing) of data from multiple transport channels without intermediate memories using 'on the fly' method. This invention presents a new encoding architecture for implementing 'transport channel multiplexing structure for uplink' per 3GPP TS 25.212 V6.2.0 (2004-06). The present invention decreases the memories by simultaneously running encoding steps of channel coding (14), first interleaving (16), rate matching (28), second interleaving and multiplexing (18). This memory reduction is accomplished by a 'handshaking' between the appropriate blocks. The invention creates opportunities for designing application specific integrated circuits (ASICs) to implement the above standards in terms of reducing complexity, chip area, power consumption and a number of interrupt commands for processing, which consequently decreases digital signal processing (DSP) requirements.
Description
AN UPLINK CODING AND MULTIPLEXING IMPLEMENTATION
Technical Field
This invention generally relates to audio and data coding and more specifically to uplink encoding (coding and multiplexing) of data from multiple transport channels without intermediate memories.
Background Art
An uplink encoding (coding and multiplexing) technology for implementing a "transport channel multiplexing structure for uplink" is described in 3GPP TS 25.212 V6.2.0 (2004-06), see page 11, as well as in earlier versions of this document. The algorithm is rather demanding, hi practice it requires to use several intermediate memories (with buffers) to perform, e.g., a first interleaving or a second interleaving. This creates some difficulties for designing application specific integrated circuits (ASIC) to implement the above standards in terms of reducing complexity, chip area, power consumption and a number of interrupt commands for processing, which consequently increases digital signal processing (DSP) requirements. It is highly desirable to minimize a number of memories to be used for implementing the uplink encoding and multiplexing algorithm described in the 3GPP standard quoted above. This problem is addressed by the present invention.
Disclosure of the Invention
The object of the present invention is to provide a methodology for uplink encoding (coding and multiplexing) of data from multiple transport channels without intermediate memories using "on the fly" method.
According to a first aspect of the invention, a method for uplink coding and multiplexing of data from N transport channels comprises the steps of: coding the data from a transport channel out of N transport channels, wherein N is an integer of at least a value of one; interleaving the coded data; performing rate matching of the interleaved data; and further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels out of the N transport channels, thus providing the uplink coding and multiplexing
of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing.
According further to the first aspect of the invention, before the step of coding, the method may comprise the step of: choosing a type of channel coding to be used for coding the data from the N transport channels optionally based on a spectral content of the data; wherein the step of coding is performed using the chosen type of channel coding. Further, the type of the channel may have a convolutional coding algorithm or a turbo coding algorithm. Still further, the coding may be provided by a T-coder block if the turbo coding algorithm is chosen or may be provided by a C-coder block if the convolutional coding algorithm is chosen, thus providing a T-coded signal or a C-coded signal, respectively. Yet still further, the coding and interleaving may be provided by a T-coder and interleaver block if the turbo coding algorithm is chosen or may be provided by a C-coder interleaver block if the convolutional coding algorithm is chosen, thus providing a T-coded and interleaved signal or a C-coded and interleaved signal, respectively.
Further according to the first aspect of the invention, the coding may be provided by a coder block, thus providing a coded signal. Further, the interleaving of the coded data may be performed by an interleaver block using the coded signal. Still further, the coded signal may be provided by the coder block to the interleaver block only after the interleaver block provides a data request signal to the coder block and the coder block provides a data ready signal to the interleaver block, thus eliminating a need for the intermediate memory. Yet still further, after completing the interleaving of the coded data, the interleaver block may provide a rate matched signal containing the interleaved and coded data after optionally modifying it by performing a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM). Yet further still, the rate matched signal may be provided by the interleaver block to a further interleaver block for performing the further interleaving and multiplexing only after the interleaver block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory.
Still further according to the first aspect of the invention, the coding and interleaving may be provided by a coder and interleaver block, thus providing a coded and interleaved signal. Further, after completing the interleaving of the coded data, the coder and interleaver block may provide to a rate matching block the coded and interleaved signal containing the interleaved and coded data optionally modified by performing a radio frame equalization (RFE) and a radio frame segmentation (RFS). Still further, the coded and interleaved signal may be provided by the coder and interleaver block to the rate matching block only after the rate matching block provides a data request signal to the coder and interleaver block and the coder and interleaver block may provide a data ready signal to the rate matching block, thus eliminating a need for the intermediate memory. Yet still further, the rate matched signal may be provided by the rate matching block in response to the coded and interleaved signal to a further interleaver block for performing the further interleaving and multiplexing only after the rate matching block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory.
According further to the first aspect of the invention, the further interleaving and multiplexing may be performed by a further interleaver block by writing the rate matched data indicated by a rate matched signal directly to a further memory, thus eliminating a need for the intermediate memory, wherein optionally the further memory may be a further random access memory. Further, after finishing the further interleaving and multiplexing of the rate matched signal representing the data from the transport channel out of the N transport channels, the further interleaver block may provide a transport channel multiplexing complete signal indicating that the further interleaving and multiplexing is completed for the data from the transport channel. Still further, in response to the transport channel multiplexing complete signal, further data from a further transport channel out of the N transport channels may be provided to a coder block or to a coder and interleaver block by a memory for further multiplexing with the data from the transport channel, wherein optionally the memory may be a random access memory.
According still further to the first aspect of the invention, the data from any transport channel of the N transport may be provided for the coding by a memory, wherein optionally the memory may be a random access memory. According to a second aspect of the invention, a computer program product comprising a computer program code characterized in that it includes instructions for an uplink coding and multiplexing of data from N transport channels, comprises the steps of: coding the data from a transport channel out of N transport channels, wherein N is an integer of at least a value of one; interleaving the coded data; performing rate matching of the interleaved data; and further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels out of the N transport channels, thus providing the uplink coding and multiplexing of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing. According to a third aspect of the invention, an electronic device capable of uplink coding and multiplexing of data from N transport channels comprises: means for coding the data from a transport channel out of the N transport channels, wherein N is an integer of at least a value of one; means for interleaving the coded data; means for rate matching of the interleaved data; a further interleaver block, for further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels of the N transport channels; and a further memory, for direct writing the further interleaved and multiplexed data, thus providing the uplink coding and multiplexing of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing and wherein optionally the further memory is a further random access memory.
According further to the third aspect of the invention, the electronic device may further comprise a memory, for providing the data from any transport channel of the multiple transport channels for the coding by the coding means, wherein optionally the memory may be a random access memory.
Further according to the third aspect of the invention, the electronic device may further comprises a processor, for setting controls of the means for the
coding, of the means for the interleaving, of the means for the rate matching and of the further interleaver block.
Still further according to the third aspect of the invention, a type of channel coding to be used for coding the data from the N transport channels may be chosen and may be optionally based on a spectral content of the data. Further, the type of the channel coding may have a convolutional coding algorithm or a turbo coding algorithm. Still further, the means for coding may be a T-coder block if the turbo coding algorithm is chosen or a C-coder block if the convolutional coding algorithm is chosen, for providing a T-coded signal or a C- coded signal, respectively. Yet further still, the means for the coding and means for the interleaving may be combined in a T-coder and interleaver block if the turbo coding algorithm is chosen or may be combined in a C-coder and interleaver block if the convolutional coding algorithm is chosen, for providing a T-coded and interleaved signal or a C-coded and interleaved signal, respectively. According further to the third aspect of the invention, the means for coding may be a coder block, for providing a coded signal. Further, the interleaving of the coded data may be performed by an interleaver block using the coded signal. Further, the coded signal may be provided by the coder block to the interleaver block only after the interleaver block provides a data request signal to the coder block and the coder block may provide a data ready signal to the interleaver block, thus eliminating a need for the intermediate memory. Still further, after completing the interleaving of the coded data, the interleaver block may provide a rate matched signal containing the interleaved and coded data after optionally modifying it by performing a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM). Yet further still, the rate matched signal may be provided by the interleaver block to the further interleaver block for performing the further interleaving and multiplexing only after the interleaver block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory. According still further to the third aspect of the invention, the means for coding and means for interleaving may be combined in a coder and interleaver block, for providing a coded and interleaved signal. Further, after
completing the interleaving of the coded data, the coder and interleaver block provides the coded and interleaved signal containing the interleaved and coded data optionally modified by performing a radio frame equalization (RFE) and a radio frame segmentation (RPS). Still further, the coded and interleaved signal may be provided by the coder and interleaver block to the rate matching block only after the rate matching block provides a data request signal to the coder and interleaver block and the coder and interleaver block provides a data ready signal to the rate matching block, thus eliminating a need for the intermediate memory. Yet still further, the means for the rate matching may be a rate matching block, responsive to the coded and interleaved signal, for providing a rate matched signal to a further interleaver block for performing the further interleaving and the multiplexing only after the rate matching block provides a rate matching ready signal to the further interleaver block, thus eliminating a further need for the intermediate memory.
According yet further still to the third aspect of the invention, the further interleaving and multiplexing may be performed by the further interleaver block by writing the rate matched data indicated by a rate matched signal directly to the further memory, thus eliminating a need for the intermediate memory, wherein optionally the further memory is a further random access memory. Further, after finishing the further interleaving and multiplexing of the rate matched signal representing the data from the transport channel out of the N transport channels, the further interleaver block may provide a transport channel multiplexing complete signal. Still further, in response to the transport channel multiplexing complete signal, further data from another transport channel out of the N transport channels may be provided to the means for coding by a memory for further multiplexing with the data from the transport channel, wherein optionally the memory may be a random access memory.
According further still to the third aspect of the invention, the electronic device may be an electronic communication device, a mobile terminal, a mobile communication device or a mobile phone. Yet still further according to the third aspect of the invention, an integrated circuit may be used for incorporating the means for coding, the means
for interleaving, the means for rate matching, the further interleaver block and a further memory.
According to a fourth aspect of the invention, an integrated circuit capable of uplink coding and multiplexing of data from N transport channels comprises: means for coding the data from a transport channel out of the N transport channels, wherein N is an integer of at least a value of one; means for interleaving the coded data; means for rate matching of the interleaved data; a further interleaver block, for further interleaving and multiplexing the rate matched data with further rate matched data from further transport channels of the N transport channels; and a further memory, for direct writing the further interleaved and multiplexed data, thus providing the uplink coding and multiplexing of the data from the N transport channels, wherein no intermediate memories are used for the uplink coding and multiplexing and wherein optionally the further memory is a further random access memory.
According further to the fourth aspect of the invention, the integrated circuit may further comprise a memory, for providing the data from any transport channel of the N transport channels for the coding by the coding means, wherein optionally the memory is a random access memory.
Further according to the fourth aspect of the invention, the integrated circuit may further comprises a processor, for setting controls of the means for coding, of the means for the interleaving, of the means for the rate matching and of the further interleaver block.
Brief Description of the Drawings
For a better understanding of the nature and objects of the present invention, reference is made to the following detailed description taken in conjunction with the following drawings, in which: Figure 1 shows a standard to be complied with by the present invention for transport channel multiplexing structure for uplink, according to 3GPP TS 25.212 V6.2.0 (2004-03);
Figure 2 shows a block diagram of an encoding architecture for uplink coding and multiplexing of data from multiple transport channels, according to the present invention;
Figure 3 shows a block diagram of an alternative implementation of encoding for uplink coding and multiplexing of Figure 2, according to the present invention; Figure 4 shows a block diagram of an alternative implementation of an encoding architecture for a fast processing path of uplink coding and multiplexing of Figure 2, according to the present invention;
Figure 5 shows a block diagram of an alternative implementation of encoding for uplink coding and multiplexing of Figure 4, according to the present invention; Figure 6 shows a flow chart for uplink coding and multiplexing shown in Figures
3 and 2, according to the present invention; and
Figure 7 shows a flow chart for uplink coding and multiplexing shown in Figure 5, according to the present invention.
Best Mode for Carrying Out the Invention
The present invention provides a new methodology for uplink encoding (coding and multiplexing) of data from multiple transport channels without intermediate memories using "on the fly" method.
The invention presents a new encoding architecture for implementing a "transport channel multiplexing structure for uplink" shown in Figure 1 per 3GPP TS 25.212 V6.2.0 (2004-06). Specifically, the present invention decreases the memories by simultaneousLY running encoding steps of channel coding, first interleaving, rate matching, second interleaving and multiplexing. This is accomplished by a "handshaking" between the appropriate blocks as discussed in detail below. The present invention makes the implementation of uplink encoding easier by decreases the memories to be used in the implementation of the algorithm. This creates new opportunities for designing application specific integrated circuits (ASIC) to implement the above standards in terms of reducing complexity, power consumption and a number of interrupt commands for processing, which consequently decreases digital signal processing (DSP) requirements.
Figure 2 shows one example among others of a block diagram of an encoding architecture for uplink coding and multiplexing of data from multiple transport channels, according to the present invention.
Data from N (N is an integer of at least a value of one) transport channels is provided to (using a data bus 23) and stored in a memory 12. This data from the N transport channels, according to the present invention, contains CRC (cyclic redundancy check) attachment, TrBr concatenation/code block segmentation as required by the 3GPP standard shown in Figure. The memory 12 can be a random access memory. The encoding (coding and multiplexing) process is started and controlled (e.g., indicating when the next transport channel is started, controlling the rate matching parameter calculation, etc.) by providing a transport channel control signals lib, lie and Hd to the blocks 14, 16 and 18 (their performance is described below) by the processor 15. In response to the signal Hd a coder block 14 reads the data from the memory 12 (a signal 24) for one transport channel out of said N transport channels. After coding (details on coding are provided below) by the coder block 14, the coded data from said one transport channel (a coded signal 26) is provided to an interleaver block 16. hi a conventional processing an additional memory block (buffer) is normally used to facilitate an interleaving operation of the block 16. According to the present invention that is not necessary. Instead of using the additional memory block a "handshaking" procedure between the blocks 14 and 16 is used, allowing to perform the interleaving procedure "on the fly". For example, the coded signal 26 is provided by said coder block 14 to said interleaver block 16 only after said interleaver block 16 provides a data request signal (e.g., setting "DataRequest" signal to "high") to said coder block 14 and said coder block 14 provides a data ready signal (e.g., setting "DataReady" signal to "high") to said interleaver block 16. This signaling, "DataRequest" to "DataReady", is continuing until all data bits have been interleaved by the block 16. Thus the "handshaking" procedure eliminates a need for said intermediate memory.
After completing the interleaving of said coded data, the interleaver block 16 also performs a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM) as required by the 3GPP standard shown in Figure 1. Thus, a rate matched signal 28 containing said interleaved and coded data is provided by the interleaver block 16 to a further interleaver block 18 for performing further interleaving
and multiplexing. However, according to the present invention, the rate matched signal 28 is provided to the further interleaver block 18 only after said interleaver block 16 provides a rate matching ready signal (e.g., setting "RateMatchingRdy" signal to "high") to said further interleaver block 18, thus eliminating a further need for said intermediate memory. The further interleaving and multiplexing is performed by the further interleaver block 18 by writing (as an interleaved signal 30 in Figure 2) said rate matched data contained in the rate matched signal 28 directly to a further memory 20. The further memory 20 can be, e.g., a further random access memory.
After finishing the further interleaving and multiplexing of said data from said one transport channel out of the N transport channels, the further interleaver block 18 provides to the processor 15 a transport channel multiplexing complete signal 19 indicating that said further interleaving and multiplexing is completed for said data from said one transport channel, hi response to said transport channel multiplexing complete signal 19, the processor signals (by sending the transport channel control signals lib, lie and Hd mentioned above) to the blocks 14, 16 and 18 to provide further data from a further transport channel out of said N transport channels to a coder block 14.
The procedure described above is repeated until all the data from all said N transport channels is multiplexed in the further memory 12. The coded and multiplexed data from said N transport channels stored in the further memory 20 (acting as a buffer) is provided as an input transport signal (signal 32) to a transmitter 22 for sending to a network (signal 34). During the processing described above, the processor 15 sets the controls of all blocks (the blocks 14, 16 and 18) of a • fast processing path 10. The transmitter 22 reads the interleaved data (signal 32) via an interface buffer (e.g., the further memory 20) for further processing. It is noted that the interface buffer size depends on a processing clock frequency: for higher frequencies registers can be used as the further memory 20, however for lower frequencies a small RAM can be used as the further memory 20. According to the present invention, an electronic device capable of uplink coding and multiplexing of data from N transport channels described above and
shown in Figure 2 can be an electronic communication device, a mobile terminal, a mobile communication device or a mobile phone.
Also, the new encoding architecture described in this invention creates opportunities for designing application specific integrated circuits (ASICs) to implement the 3GPP standards, quoted above, in terms of reducing complexity and chip area, power consumption and a number of interrupt commands for processing, which consequently decreases digital signal processing (DSP) requirements and the chip area. Such integrated circuit can contain all or selected components (blocks) shown in Figure 2, as well as in Figures 3, 4 and 5 discussed below. Figure 3 shows another example among others of an alternative implementation of the fast processing path 10 of encoding for the uplink coding and multiplexing of Figure 2, according to the present invention. Here, a type of channel coding to be used for coding the data from said N transport channels can be chosen, e.g., based on a spectral content of said data. The type of the channel coding, according to a preferred embodiment of the present invention, can have a convolutional coding algorithm or a turbo coding algorithm. Thus, as shown in Figure 3, the coding can be provided by a T- coder block 14a if said turbo coding algorithm is chosen or it can be provided by a C- coder block 14b if said convolutional coding algorithm is chosen, thus providing a T- coded signal 26a or a C-coded signal 26b, respectively. Each of the signals 26a or 26b is equivalent to the coded signal 26 of Figure 2. The rest of the processing is the same as described in regard to Figure 2.
Figure 4 shows yet another example among others of an alternative implementation of the fast processing path 10 of encoding for the uplink coding and multiplexing of Figure 2, according to the present invention. The difference of Figure 4 from Figure 2 is that the coding and interleaving
(e.g., a virtual interleaving) are provided by a coder and interleaver block 21 (instead of using two separate blocks 14 and 16 in Figure 2), thus providing a coded and interleaved signal 27 to a rate matching block 17. After completing the interleaving of said coded data, the coder and interleaver block 21 also typically performs a radio frame equalization (RFE) and a radio frame segmentation (RFS) as required by the 3GPP standard shown in Figure 1.
In a conventional processing an additional memory block (buffer) would be normally required to facilitate a rate matching operation of the rate matching block 17. According to the present invention that is not necessary (similarly to the procedure described in regard to Figure 2). Instead of using the additional memory block a "handshaking" procedure between the blocks 21 and 18 is used allowing to perform the rate matching procedure "on the fly". For example, the coded and interleaved signal 27 is provided by said coder and interleaver block 21 to said rate matching block 17 only after said rate matching block 17 provides a data request signal (e.g., setting "DataRequest" signal to "high") to said coder and interleaver block 21 and said coder and interleaver block 21 provides a data ready signal (e.g., setting "DataReady" signal to "high") to said rate matching block 17. Again, this signaling, "DataRequest" to "DataReady", is continuing until all data bits have been interleaved by the block 17. Thus the "handshaking" procedure eliminates a need for said intermediate memory, as mentioned above. Similarly to Figure 2, a rate matched signal 28 of Figure 4 containing said interleaved and coded data is provided by the rate matching block 17 to a further interleaver block 18 for performing said further interleaving and multiplexing. Again, according to the present invention, the rate matched signal 28 is provided to a further interleaver block 18 only after said rate matching block 17 provides a rate matching ready signal (e.g., setting "RateMatchingRdy" signal to "high") to said a further interleaver block 18, thus eliminating a further need for said intermediate memory. The rest of the processing is the same as described in regard to Figure 2.
Figure 5 shows a further example among others of an alternative implementation of the fast processing path 10 of encoding for the uplink coding and multiplexing of Figure 4, according to the present invention. Here, similar to Figure 3, a type of channel coding to be used for coding the data from said N transport channels can be chosen, e.g., based on the spectral content of said data. The type of the channel coding, according to the present invention, can have the convolutional coding algorithm or the turbo coding algorithm. Thus, as shown in Figure 5, the coding can be provided by a T-coder and interleaver block 21a if said turbo coding algorithm is chosen or can be provided by a C- coder and interleaver block 21b if said convolutional coding algorithm is chosen, thus providing a T-coded and interleaved signal 27a or a C-coded interleaved signal 27b,
respectively. Each of the signals 27a or 27b is equivalent to the coded and interleaved signal 27 of Figure 4. The rest of the processing is the same as described in regard to Figures 4 and 2.
Figure 6 shows a flow chart for the uplink coding and multiplexing shown in Figures 3 and 2, according to the present invention
The flow chart of Figure 6 represents only one possible scenario among many others. In a method according to the present invention, in a first step 40, the user data (from the N transport channels) is collected in the memory 12 (acting as a buffer). In a next step 42, the type of coding (convolution or turbo) is chosen based on the user data for the particular one transport channel, hi a next step 44, the user data for the particular one transport channel is provided to the C-coder block 14b if the convolution code is chosen or to the T-coder block 14a if the turbo coder is chosen, hi a next step 46, the C- coder 24b or the T-coder block 24a encodes the user data for the one particular transport channel, providing the C-coded or T-coded signal 26b or 26a, respectively, to the interleaver block 16. In a next step 48, the interleaver block 16 interleaves the C-coded or T-coded signal and subsequently performs the RFE, the RFS and the rate matching, providing the rate matched signal 28 (which corresponds to the data from the processed transport channel) to the further interleaver block 18 using the "handshaking" procedure described above. hi a next step 52, the further interleaver block 18 interleaves and multiplexes the rate matched signal 28 by the direct writing (the signal 30) it to the further memory 20 again using "handshaking" procedure described above, hi a next step 54, it is determined whether further data from another transport channel out of said N transport channels needs to be encoded (coded and multiplexed). If that is the case, the process goes back to step 42 and repeats the same steps again with the further data from another transport channel. However, if it is determined that there is no further data out of said N transport channels needed to be encoded, in a next step 56, the coded and multiplexed data from N transport channels stored in further memory 20 (acting as a buffer) is provided to the transmitter 22 for sending to the network (signal 34). Figure 7 shows a flow chart for the uplink coding and multiplexing shown in
Figure 5, according to the present invention. The flow chart of Figure 7 represents only one possible scenario among many others. The procedure is similar to the one described
in Figure 6 but with steps 44, 46 and 48 substituted by step 44a, 46a, 48a and 50 which are described below.
In a method according to the present invention, in a step 44a (following the step 42 described above in regard to Figure 6), the user data for the particular one transport channel is provided to the C-coder and interleaver block 21b if the convolution code is chosen or to the T-coder and interleaver block 21a if the turbo coder is chosen, hi a next step 46a, the C-coder and interleaver block 21b or the T-coder and interleaver block 21a codes the user data for the one particular transport channel, hi a next step 48a, the C- coder and interleaver block 21b or the T-coder and interleaver block 21a interleaves (using virtual interleaving) the C-coded or T-coded data and subsequently performs the RFE and the RFS providing the T- or C- coded and interleaved signal 27a or 27b to the rate matching block 17. In a next step 50, the rate matching block 17 performs rate matching thus providing the rate matched signal 28 to the further interleaver block 18 using the "handshaking" procedure described above. The rest of the processing is the same as in Figure 6 described above.
Claims
What is claimed is:
1. A method for uplink coding and multiplexing of data from N transport channels, comprising the steps of: coding said data from a transport channel out of N transport channels, wherein N is an integer of at least a value of one; interleaving said coded data; performing rate matching of said interleaved data; and further interleaving and multiplexing said rate matched data with further rate matched data from further transport channels out of said N transport channels, thus providing said uplink coding and multiplexing of the data from said N transport channels, wherein no intermediate memories are used for said uplink coding and multiplexing.
2. The method of claim 1, wherein, before the step of coding, the method comprises the step of: choosing a type of channel coding to be used for coding the data from said N transport channels optionally based on a spectral content of said data; wherein said step of coding is performed using said chosen type of channel coding.
3. The method of claim 2, wherein said type of the channel coding has a convolutional coding algorithm or a turbo coding algorithm.
4. The method of claim 3, wherein said coding is provided by a T-coder block if said turbo coding algorithm is chosen or provided by a C-coder block if said convolutional coding algorithm is chosen, thus providing a T-coded signal or a C- coded signal, respectively.
5. The method of claim 3, wherein said coding and interleaving is provided by a T-coder and interleaver block if said turbo coding algorithm is chosen or provided by a C-coder interleaver block if said convolutional coding algorithm is chosen, thus providing a T-coded and interleaved signal or a C-coded and interleaved signal, respectively.
6. The method of claim 1 , wherein said coding is provided by a coder block, thus providing a coded signal.
7. The method of claim 6, wherein said interleaving of said coded data is performed by an interleaver block using said coded signal.
8. The method of claim 7, wherein said coded signal is provided by said coder block to said interleaver block only after said interleaver block provides a data request signal to said coder block and said coder block provides a data ready signal to said interleaver block, thus eliminating a need for said intermediate memory.
9. The method of claim 7, wherein, after completing said interleaving of said coded data, the interleaver block provides a rate matched signal containing said interleaved and coded data after optionally modifying it by performing a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM).
10. The method of claim 9, wherein said rate matched signal is provided by said interleaver block to a further interleaver block for performing said further interleaving and multiplexing only after said interleaver block provides a rate matching ready signal to said further interleaver block, thus eliminating a further need for said intermediate memory.
11. The method of claim 1 , wherein said coding and interleaving are provided by a coder and interleaver block, thus providing a coded and interleaved signal.
12. The method of claim 11 , wherein, after completing said interleaving of said coded data, said coder and interleaver block provides to a rate matching block said coded and interleaved signal containing said interleaved and coded data optionally modified by performing a radio frame equalization (RFE) and a radio frame segmentation (RFS).
13. The method of claim 12, wherein said coded and interleaved signal is provided by said coder and interleaver block to said rate matching block only after said rate matching block provides a data request signal to said coder and interleaver block and said coder and interleaver block provides a data ready signal to said rate matching block, thus eliminating a need for said intermediate memory.
14. The method of claim 12, wherein said rate matched signal is provided by said rate matching block in response to said coded and interleaved signal to a further interleaver block for performing said further interleaving and multiplexing only after said rate matching block provides a rate matching ready signal to said further interleaver block, thus eliminating a further need for said intermediate memory.
15. The method of claim 1, wherein said further interleaving and multiplexing is performed by a further interleaver block by writing said rate matched data indicated by a rate matched signal directly to a further memory, thus eliminating a need for said intermediate memory, wherein optionally said further memory is a further random access memory.
16. The method of claim 15, wherein, after finishing said further interleaving and multiplexing of said rate matched signal representing said data from said transport channel out of said N transport channels, the further interleaver block provides a transport channel multiplexing complete signal indicating that said further interleaving and multiplexing is completed for said data from said transport channel.
17. The method of claim 16, wherein, in response to said transport channel multiplexing complete signal, further data from a further transport channel out of said N transport channels is provided to a coder block or to a coder and interleaver block by a memory for further multiplexing with said data from said transport channel, wherein optionally said memory is a random access memory.
18. The method of claim 1 , wherein said data from any transport channel of said N transport channels is provided for said coding by a memory, wherein optionally said memory is a random access memory.
19 A computer program product comprising a computer program code characterized in that it includes instructions for an uplink coding and multiplexing of data from N transport channels, comprising the steps of: coding said data from a transport channel out of N transport channels, wherein N is an integer of at least a value of one; interleaving said coded data; performing rate matching of said interleaved data; and further interleaving and multiplexing said rate matched data with further rate matched data from further transport channels out of said N transport channels, thus providing said uplink coding and multiplexing of the data from said N transport channels, wherein no intermediate memories are used for said uplink coding and multiplexing.
20. An electronic device capable of uplink coding and multiplexing of data from N transport channels, comprising: means for coding said data from a transport channel out of said N transport channels, wherein N is an integer of at least a value of one; means for interleaving said coded data; means for rate matching of said interleaved data; a further interleaver block, for further interleaving and multiplexing said rate matched data with further rate matched data from further transport channels of said N transport channels; and a further memory, for direct writing said further interleaved and multiplexed data, thus providing said uplink coding and multiplexing of the data from said N transport channels, wherein no intermediate memories are used for said uplink coding and multiplexing and wherein optionally said further memory is a further random access memory.
21. The electronic device of claim 20, further comprising a memory, for providing said data from any transport channel of said multiple transport channels for said coding by the coding means, wherein optionally said memory is a random access memory.
22. The electronic device of claim 20, further comprising a processor, for setting controls of said means for said coding, of said means for said interleaving, of said means for said rate matching and of said further interleaver block.
23. The electronic device of claim 20, wherein a type of channel coding to be used for coding the data from said N transport channels is chosen and is optionally based on a spectral content of said data.
24. The electronic device of claim 23, wherein said type of the channel coding has a convolutional coding algorithm or a turbo coding algorithm.
26. The electronic device of claim 24, wherein said means for coding is a T- coder block if said turbo coding algorithm is chosen or a C-coder block if said convolutional coding algorithm is chosen, for providing a T-coded signal or a C- coded signal, respectively.
27. The electronic device of claim 24, wherein said means for said coding and means for said interleaving are combined in a T-coder and interleaver block if said turbo coding algorithm is chosen or combined in a C-coder and interleaver block if said convolutional coding algorithm is chosen, for providing a T-coded and interleaved signal or a C-coded and interleaved signal, respectively.
28. The electronic device of claim 20, wherein said means for coding is a coder block, for providing a coded signal.
29. The electronic device of claim 28, wherein said interleaving of said coded data is performed by an interleaver block using said coded signal.
30. The electronic device of claim 29, wherein said coded signal is provided by said coder block to said interleaver block only after said interleaver block provides a data request signal to said coder block and said coder block provides a data ready signal to said interleaver block, thus eliminating a need for said intermediate memory.
31. The electronic device of claim 29, wherein after completing said interleaving of said coded data, the interleaver block provides a rate matched signal containing said interleaved and coded data after optionally modifying it by performing a radio frame equalization (RFE), a radio frame segmentation (RFS) and a rate matching (RM).
32. The electronic device of claim 31, wherein said rate matched signal is provided by said interleaver block to said further interleaver block for performing said further interleaving and multiplexing only after said interleaver block provides a rate matching ready signal to said further interleaver block, thus eliminating a further need for said intermediate memory.
33. The electronic device of claim 20, wherein said means for coding and means for interleaving are combined in a coder and interleaver block, for providing a coded and interleaved signal.
34. The electronic device of claim 33, wherein after completing said interleaving of said coded data, said coder and interleaver block provides said coded and interleaved signal containing said interleaved and coded data optionally modified by performing a radio frame equalization (RFE) and a radio frame segmentation (RFS).
35. The electronic device of claim 34, wherein said coded and interleaved signal is provided by said coder and interleaver block to said rate matching block only after said rate matching block provides a data request signal to said coder and interleaver
block and said coder and interleaver block provides a data ready signal to said rate matching block, thus eliminating a need for said intermediate memory.
36. The electronic device of claim 34, wherein said means for said rate matching is a rate matching block, responsive to said coded and interleaved signal, for providing a rate matched signal to a further interleaver block for performing said further interleaving and said multiplexing only after said rate matching block provides a rate matching ready signal to said further interleaver block, thus eliminating a further need for said intermediate memory.
37. The electronic device of claim 20, wherein said further interleaving and multiplexing are performed by said further interleaver block by writing said rate matched data indicated by a rate matched signal directly to said further memory, thus eliminating a need for said intermediate memory, wherein optionally said further memory is a further random access memory.
38. The electronic device of claim 37, wherein, after finishing said further interleaving and multiplexing of said rate matched signal representing said data from said transport channel out of said N transport channels, the further interleaver block provides a transport channel multiplexing complete signal.
39. The electronic device of claim 38, wherein, in response to said transport channel multiplexing complete signal, further data from another transport channel out of said N transport channels is provided to said means for coding by a memory for further multiplexing with said data from said transport channel, wherein optionally said memory is a random access memory.
40. The electronic device of claim 20, wherein said electronic device is an electronic communication device, a mobile terminal, a mobile communication device or a mobile phone.
41. The electronic device of claim 20, wherein an integrated circuit is used for incorporating said means for coding, said means for interleaving, said means for rate matching, said further interleaver block and a further memory.
42. An integrated circuit capable of uplink coding and multiplexing of data from N transport channels, comprising: means for coding said data from a transport channel out of said N transport channels, wherein N is an integer of at least a value of one; means for interleaving said coded data; means for rate matching of said interleaved data; a further interleaver block, for further interleaving and multiplexing said rate matched data with further rate matched data from further transport channels of said N transport channels; and a further memory, for direct writing said further interleaved and multiplexed data, thus providing said uplink coding and multiplexing of the data from said N transport channels, wherein no intermediate memories are used for said uplink coding and multiplexing and wherein optionally said further memory is a further random access memory.
43. The integrated circuit of claim 42, further comprising a memory, for providing said data from any transport channel of said N transport channels for said coding by the coding means, wherein optionally said memory is a random access memory.
44. The integrated circuit claim 42, further comprising a processor, for setting controls of said means for coding, of said means for said interleaving, of said means for said rate matching and of said further interleaver block.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/IB2004/002748 WO2006021828A1 (en) | 2004-08-25 | 2004-08-25 | An uplink coding and multiplexing implementation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| EP1782557A1 true EP1782557A1 (en) | 2007-05-09 |
Family
ID=35967188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| EP04769174A Withdrawn EP1782557A1 (en) | 2004-08-25 | 2004-08-25 | An uplink coding and multiplexing implementation |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP1782557A1 (en) |
| CN (1) | CN101027860A (en) |
| WO (1) | WO2006021828A1 (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103354480B (en) | 2007-03-21 | 2017-07-21 | 马维尔以色列(M.I.S.L.)有限公司 | The method for using Uplink State Flag information over a cellular network |
| CN101841390B (en) * | 2010-03-01 | 2014-03-05 | 联芯科技有限公司 | Transmission channel coding and multiplexing method and bit level processor |
| CN101807974B (en) | 2010-04-07 | 2015-05-20 | 中兴通讯股份有限公司 | System and method for transferring ascending control signals on physical upstream sharing channel |
| CN102594485B (en) * | 2011-01-07 | 2015-08-12 | 中兴通讯股份有限公司 | A kind of transmitting stage processing method of transmission channel, device and equipment |
| CN102594371B (en) * | 2011-01-18 | 2015-09-02 | 中兴通讯股份有限公司 | The method of a kind of Turbo code interleaving process and device |
| CN103378940B (en) * | 2012-04-17 | 2018-01-16 | 马维尔国际有限公司 | Up channel coding method and device for TD SCDMA systems |
| CN107078945B (en) * | 2014-09-30 | 2021-02-23 | 上海诺基亚贝尔股份有限公司 | Method and apparatus for cross-parallel data between multiple entries and multiple exits |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2266283C (en) * | 1999-03-19 | 2006-07-11 | Wen Tong | Data interleaver and method of interleaving data |
| FR2792788B1 (en) * | 1999-04-21 | 2001-07-13 | Mitsubishi Electric France | METHOD FOR BALANCING THE Eb / I RATIO IN A CDMA MULTIPLEXING SERVICE SYSTEM AND TELECOMMUNICATION SYSTEM USING THE SAME |
-
2004
- 2004-08-25 WO PCT/IB2004/002748 patent/WO2006021828A1/en not_active Ceased
- 2004-08-25 CN CNA2004800441117A patent/CN101027860A/en active Pending
- 2004-08-25 EP EP04769174A patent/EP1782557A1/en not_active Withdrawn
Non-Patent Citations (1)
| Title |
|---|
| See references of WO2006021828A1 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101027860A (en) | 2007-08-29 |
| WO2006021828A1 (en) | 2006-03-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI383682B (en) | Method, device and system for effectively coding and decoding of video data | |
| JP2003528477A (en) | Partitioned deinterleaver memory for map decoder | |
| US20060193404A1 (en) | Cycle-stealing decoding apparatus, systems, and methods | |
| MXPA06003585A (en) | Systems and methods for multiplexing control data for multiple data channels onto a single control channel. | |
| JP2008533875A (en) | Parallel turbo decoder with multiplexed output. | |
| CN101490994A (en) | Symbol rate hardware accelerator | |
| EP1782557A1 (en) | An uplink coding and multiplexing implementation | |
| KR20150026405A (en) | Method for transmitting and receiving voice packet and electronic device implementing the same | |
| EP0715416A2 (en) | System and method deinterleaving digital data | |
| CN110098891B (en) | Interleaving method and interleaving device | |
| CN116155448B (en) | Methods, apparatuses, chips, terminals, and storage media for wireless communication | |
| DE69728412T2 (en) | SYSTEM AND METHOD FOR TRANSMITTING DESIRED AUDIO DATA ON A TRANSMISSION MEDIUM | |
| JP2003532327A (en) | Multiplexing-interleaving and demultiplexing-deinterleaving | |
| EP1345333B1 (en) | Error protection method and error protection device | |
| EP2450882A1 (en) | Multiple description audio coding and decoding method, device and system | |
| EP1819087A2 (en) | Apparatus for decoding convolutional codes and associated method | |
| US20080025415A1 (en) | Uplink Coding And Multiplexing Instrumentation | |
| JP2002523914A (en) | Memory architecture for map decoder | |
| WO2002062001A1 (en) | Error correcting communication method and communication apparatus to which this communication method is applied | |
| CN1795631B (en) | Optional variable rate encoding for resizing data frames | |
| US6791966B1 (en) | Signal coding | |
| KR20070041617A (en) | Uplink Encoding and Multiplexing Implementation | |
| US7269149B2 (en) | Interleaving for mobile communications | |
| JP2005101709A (en) | Information multiplexer, audio processing device, information demultiplexer, reception processing device, telephone terminal, node, telephone system, information multiplexing method, information separation method, information multiplexing program, information separation program, and recording medium recording the program | |
| JP2002078024A (en) | Data transmitting device, data receiving device, data transmitting method, and data receiving method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
| 17P | Request for examination filed |
Effective date: 20070228 |
|
| AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR |
|
| DAX | Request for extension of the european patent (deleted) | ||
| RAP1 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: NOKIA SIEMENS NETWORKS OY |
|
| STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
| 18D | Application deemed to be withdrawn |
Effective date: 20090401 |