WO2006021828A1 - An uplink coding and multiplexing implementation - Google Patents

An uplink coding and multiplexing implementation Download PDF

Info

Publication number
WO2006021828A1
WO2006021828A1 PCT/IB2004/002748 IB2004002748W WO2006021828A1 WO 2006021828 A1 WO2006021828 A1 WO 2006021828A1 IB 2004002748 W IB2004002748 W IB 2004002748W WO 2006021828 A1 WO2006021828 A1 WO 2006021828A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
coding
signal
multiplexing
block
Prior art date
Application number
PCT/IB2004/002748
Other languages
French (fr)
Inventor
Ari Hatula
Original Assignee
Nokia Corporation
Nokia Inc.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nokia Corporation, Nokia Inc. filed Critical Nokia Corporation
Priority to PCT/IB2004/002748 priority Critical patent/WO2006021828A1/en
Priority to EP04769174A priority patent/EP1782557A1/en
Priority to CNA2004800441117A priority patent/CN101027860A/en
Publication of WO2006021828A1 publication Critical patent/WO2006021828A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0067Rate matching
    • H04L1/0068Rate matching by puncturing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/08Arrangements 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.
PCT/IB2004/002748 2004-08-25 2004-08-25 An uplink coding and multiplexing implementation WO2006021828A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/IB2004/002748 WO2006021828A1 (en) 2004-08-25 2004-08-25 An uplink coding and multiplexing implementation
EP04769174A EP1782557A1 (en) 2004-08-25 2004-08-25 An uplink coding and multiplexing implementation
CNA2004800441117A CN101027860A (en) 2004-08-25 2004-08-25 An uplink coding and multiplexing implementation

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
WO2006021828A1 true WO2006021828A1 (en) 2006-03-02

Family

ID=35967188

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2004/002748 WO2006021828A1 (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)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101807974A (en) * 2010-04-07 2010-08-18 中兴通讯股份有限公司 System and method for transferring ascending control signals on physical upstream sharing channel
CN101669344B (en) * 2007-03-21 2013-07-03 马维尔以色列(M.I.S.L)有限公司 Usf coding

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101841390B (en) * 2010-03-01 2014-03-05 联芯科技有限公司 Transmission channel coding and multiplexing method and bit level processor
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
WO2016049903A1 (en) * 2014-09-30 2016-04-07 Alcatel-Lucent Shanghai Bell Co., Ltd Method and apparatus for intersect parallel data between multi-ingress and multi-egress

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6545983B2 (en) * 1999-04-21 2003-04-08 Mitsubishi Electric Telecom Europe Method for balancing the ratio Eb/I in a service multiplexing CDMA system and telecommunication systems using same
US6732316B1 (en) * 1999-03-19 2004-05-04 Nortel Networks Limited Data interleaver and method of interleaving data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6732316B1 (en) * 1999-03-19 2004-05-04 Nortel Networks Limited Data interleaver and method of interleaving data
US6545983B2 (en) * 1999-04-21 2003-04-08 Mitsubishi Electric Telecom Europe Method for balancing the ratio Eb/I in a service multiplexing CDMA system and telecommunication systems using same

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101669344B (en) * 2007-03-21 2013-07-03 马维尔以色列(M.I.S.L)有限公司 Usf coding
US8699316B2 (en) 2007-03-21 2014-04-15 Marvell World Trade Ltd. USF coding
CN101807974A (en) * 2010-04-07 2010-08-18 中兴通讯股份有限公司 System and method for transferring ascending control signals on physical upstream sharing channel
WO2011124058A1 (en) * 2010-04-07 2011-10-13 中兴通讯股份有限公司 Method and system for transmitting uplink control signaling on physical uplink shared channel
US8649350B2 (en) 2010-04-07 2014-02-11 Zte Corporation Method and system for transmitting uplink control signaling on physical uplink shared channel

Also Published As

Publication number Publication date
EP1782557A1 (en) 2007-05-09
CN101027860A (en) 2007-08-29

Similar Documents

Publication Publication Date Title
TWI383682B (en) Method, device and system for effectively coding and decoding of video data
US7631248B2 (en) Cycle-stealing decoding apparatus, systems, and methods
RU2328834C2 (en) Systems and methods of control data multiplexing for multiple channels of data transmission in single control channel
JP2003528477A (en) Partitioned deinterleaver memory for map decoder
JP2007006382A (en) Receiving apparatus and iterative decoding method
TW200417180A (en) Software parameterizable control blocks for use in physical layer processing
KR20060097729A (en) Systems and methods for multiplexing control information onto a physical data channel
JPH06505601A (en) Matching clock speeds in independent networks
EP1782557A1 (en) An uplink coding and multiplexing implementation
US5566183A (en) System and method for deinterleaving digital data
CN110098891B (en) Interleaving method and interleaving apparatus
KR20150026405A (en) Method for transmitting and receiving voice packet and electronic device implementing the same
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
US20080025415A1 (en) Uplink Coding And Multiplexing Instrumentation
JP2002523914A (en) Memory architecture for map decoder
EP2450882A1 (en) Multiple description audio coding and decoding method, device and system
WO2002062001A1 (en) Error correcting communication method and communication apparatus to which this communication method is applied
JP3566651B2 (en) Signal coding
US20070201584A1 (en) Apparatus for decoding convolutional codes and associated method
KR20070041617A (en) An uplink coding and multiplexing implementation
JP2000004171A (en) Mobile communication method
US20060140142A1 (en) Interleaving for mobile communications
JP2002078024A (en) Data transmitter, data receiver, data transmission method and data reception method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2004769174

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020077005431

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200480044111.7

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2004769174

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 11660200

Country of ref document: US