WO2007115313A2 - Buffering of metric data - Google Patents
Buffering of metric data Download PDFInfo
- Publication number
- WO2007115313A2 WO2007115313A2 PCT/US2007/065985 US2007065985W WO2007115313A2 WO 2007115313 A2 WO2007115313 A2 WO 2007115313A2 US 2007065985 W US2007065985 W US 2007065985W WO 2007115313 A2 WO2007115313 A2 WO 2007115313A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- buffer
- buffers
- packet
- metric data
- mapping
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/26—Systems using multi-frequency codes
- H04L27/2601—Multicarrier modulation systems
- H04L27/2647—Arrangements specific to the receiver only
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
Definitions
- the present application relates generally to the distribution of data over a data network, and more particularly, to methods and apparatus for dynamic packet mapping.
- Data networks such as wireless communication networks, have to trade off between services customized for a single terminal and services provided to a large number of terminals.
- services customized for a single terminal For example, the distribution of multimedia content to a large number of resource limited portable devices (subscribers) is a complicated problem. Therefore, it is very important for network administrators, content retailers, and service providers to have a way to distribute content and/or other network services in a fast and efficient manner for presentation on networked devices.
- a communication network may utilize Orthogonal Frequency Division Multiplexing (OFDM) to provide communications between a network server and one or more mobile devices.
- OFDM Orthogonal Frequency Division Multiplexing
- This technology provides a transmission frame having data slots that are packed with services to be delivered over a distribution network.
- data representing one or more services is rate adjusted and processed using one or more error correction techniques.
- the data may be turbo encoded, bit interleaved, and then divided into slots that are bit scrambled. Additionally, constellation mapping and symbol interleaving may be performed. Finally, the data may be mapped into interlaces to form an OFDM symbol.
- the above processes need to be reversed in order to obtain data packets that can be decoded to recover the transmitted services. This requires that detected packets be mapped so that they can be associated with the appropriate logical channel.
- conventional systems may reverse the above processes in a step by step manner utilizing intermediate memories. This is especially true of the mapping process in which the size of the memories may greatly increase based on the number of logical channels thereby increasing processing latencies.
- a mapping system comprising methods and apparatus, operates to provide dynamic packet mapping.
- the system operates to dynamically map received modulation symbols into decodable packets for different logical channels.
- the decodable packets are used to recover services transmitted over a distribution network.
- the system comprises a memory efficient implementation that utilizes small buffer sizes and therefore minimizes processing latencies.
- a method for mapping metric data to produce a decodable packet associated with a channel.
- the method comprises obtaining a channel identifier associated with metric data, and determining an available buffer from a plurality of buffers based on the channel identifier.
- the method also comprises writing the metric data to the available buffer, detecting when a decodable packet is formed in a selected buffer of the plurality of buffers, and outputting the decodable packet from the selected buffer.
- an apparatus for mapping metric data to produce a decodable packet associated with a channel.
- the apparatus comprises a plurality of buffers and mapping logic.
- the mapping logic is configured to obtain a channel identifier associated with metric data, determine an available buffer from the plurality of buffers based on the channel identifier, write the metric data to the available buffer, detect when a decodable packet is formed in a selected buffer of the plurality of buffers, and output the decodable packet from the selected buffer
- an apparatus for mapping metric data to produce a decodable packet associated with a channel.
- the apparatus comprises means for obtaining a channel identifier associated with metric data, and means for determining an available buffer from a plurality of buffers based on the channel identifier.
- the apparatus also comprises means for writing the metric data to the available buffer, means for detecting when a decodable packet is formed in a selected buffer of the plurality of buffers, and means for outputting the decodable packet from the selected buffer.
- a computer-readable medium having a computer program comprising instructions, which when executed by at least one processor, operate to map metric data to produce a decodable packet associated with a channel.
- the computer program comprises instructions for obtaining a channel identifier associated with metric data, and instructions for determining an available buffer from a plurality of buffers based on the channel identifier.
- the computer program also comprises instructions for writing the metric data to the available buffer, instructions for detecting when a decodable packet is formed in a selected buffer of the plurality of buffers, and instructions for outputting the decodable packet from the selected buffer.
- At least one processor is provided that is configured to perform a method for mapping metric data to produce a decodable packet associated with a channel.
- the method comprises obtaining a channel identifier associated with metric data, determining an available buffer from a plurality of buffers based on the channel identifier.
- the method also comprises writing the metric data to the available buffer, detecting when a decodable packet is formed in a selected buffer of the plurality of buffers, and outputting the decodable packet from the selected buffer.
- FIG. 1 shows a network that comprises an embodiment of a mapping system
- FIG. 2 shows an embodiment of a frame that illustrates OFDM slots and slot allocation for a logical channel for use in a mapping system
- FIG. 3 shows an embodiment of a modulation table for use in a mapping system
- FIG. 4 shows an embodiment of a mapping system
- FIG. 5 shows an embodiment of a packet buffer for use in a mapping system
- FIG. 6 shows a diagram that illustrates a round-robin memory access operation for use in a mapping system
- FIG. 7 shows an embodiment of a method for providing dynamic packet mapping for use in a mapping system
- FIG. 8 shows an embodiment of a method for performing buffer reads to form a decodable packet stream for use in a mapping system
- FIG. 9 shows an embodiment of a mapping system.
- a mapping system operates to provide dynamic "on-the-fly" mapping of data received in a transmission frame into decodable packets associated with one or more logical channels.
- the transmission frame comprises multiplexed content flows in one or more logical channels having a particular arrangement, sequence, mixing, interleaving, scrambling, and/or other encoding of real-time and/or other than real-time services.
- the system operates to dynamically map the received data on-the-fly to produce decodable packet streams for each logical channel that can be decoded to obtain transmitted services.
- the mapping system comprises a memory efficient implementation and thereby minimizes processing latencies.
- the system is especially well suited for use in wireless network environments, but may be used in any type of network environment, including but not limited to, communication networks, public networks, such as the Internet, private networks, such as virtual private networks (VPN), local area networks, wide area networks, long haul networks, or any other type of data network.
- VPN virtual private networks
- a mapping system utilizes Orthogonal Frequency Division Multiplexing (OFDM) to provide communications between a network server and one or more mobile devices.
- OFDM Orthogonal Frequency Division Multiplexing
- a frame is defined that comprises time division multiplex (TDM) pilot signals, frequency division multiplex (FDM) pilot signals, overhead information symbols (OIS), and data symbols.
- TDM time division multiplex
- FDM frequency division multiplex
- OFIS overhead information symbols
- data symbols are used to transport services from the server to receiving devices.
- a data slot is defined as a set of 500 data symbols that occur over one OFDM symbol time. Additionally, an OFDM symbol time in the frame carries seven slots of data.
- mapping system [0026] The following definitions are used herein to describe one or more embodiments of a mapping system.
- Flow An element of a service may have two flows - an audio flow and a video flow.
- Service A media content that can have one or more flows.
- MLC media logical channel ("channel") used for data or control information.
- OFIS Overhead Information Symbols
- FIG. 1 shows a network 100 that comprises an embodiment of a mapping system.
- the network 100 comprises a mobile device 102, a server 104, and a data network 106.
- the data network 106 operates to provide communications between the server 104 and one or more portable devices using OFDM technology; however, embodiments of the mapping system are suitable for use with other transmission technologies as well.
- the server 104 operates to provide services that may be subscribed to by devices in communication with the network 106.
- the server 104 is coupled to the network 106 through the communication link 108.
- the communication link 108 comprises any suitable communication link, such as a wired and/or wireless link that operates to allow the server 104 to communicate with the network 106.
- the network 106 comprises any combination of wired and/or wireless networks that allows services to be delivered from the server 104 to devices in communication with the network 106, such as the device 102.
- the network 106 may communicate with any number and/or types of portable devices within the scope of the embodiments.
- other devices suitable for use with the mapping system include, but are not limited to, a personal digital assistant (PDA), email device, pager, a notebook computer, mp3 player, video player, or a desktop computer.
- PDA personal digital assistant
- the wireless link 110 comprises a wireless communication link based on OFDM technology; however, in other embodiments the wireless link may comprise any suitable wireless technology that operates to allow devices to communicate with the network 106.
- the device 102 in this embodiment comprises a mobile telephone that communicates with the network 106 through the wireless link 110.
- the device 102 takes part in an activation process that allows the device 102 to subscribe to receive services over the network 106.
- the activation process may be performed with the server 104; however, the activation process may also be performed with some other server, service provider, content retailer, or other network entity not shown. For the purpose of this description, it will be assumed that the device 102 performs the activation process with the server 104 and is now ready to subscribe and receive services from the server 104.
- the server 104 comprises content that includes one or more real time services (RTS) 112, and/or one or more "other than real time services" (ORTS) 114.
- the services (112, 114) comprise multimedia content that includes news, sports, weather, financial information, movies, and/or applications, programs, scripts, clips, or any other type of suitable content or service.
- the services (112, 120) may comprise video, audio or other information formatted in any suitable format.
- the server 104 also comprises a multiplexer (MUX) 116 that operates to multiplex logical channels comprising one or more of the services (112, 114) into a transmission frame 118 for transmission over the network 106 to the device 102, as shown by the path 120.
- MUX multiplexer
- data representing the services (112, 114) may be encoded, rate adjusted, interleaved, scrambled, or otherwise processed so as be transmitted in a bandwidth efficient manner that is resistant to transmission errors.
- the device 102 receives the transmission frame 118 and utilizes packet forming logic 122 to process slot data obtained from the frame 118 to generate metric data.
- the packet forming logic 122 may operate to de-interleave, descramble, rate adjust, or perform any other process to convert the received slot data into the metric data.
- the device 102 comprises a packet mapper 124 that operates to receive the metric data from the packet forming logic 122 and map the metric data in an efficient manner into decodable packets 126 that represent the transmitted services in one or more logical channels.
- the packet mapper 122 comprises a memory efficient implementation that minimizes processing latencies.
- a more detailed description of the packet mapper 124 is provided in another section of this document.
- the decodable packets 126 are input to a decoder 128 that operates to decode the decodable packets to obtain the transmitted services (112, 114) in each logical channel.
- mapping system operates to efficiently map metric data to produce decodable packets that can be decoded to recover logical channels comprising one or more RTS and/or ORTS services. It should be noted that the mapping system is not limited to the implementations described with reference to FIG. 1, and that other implementations are possible within the scope of the embodiments.
- FIG. 2 shows an embodiment of a frame 200 that illustrates OFDM data slots and slot allocation for a logical channel for use in a mapping system.
- the frame 200 comprises "N" OFDM symbols each having seven (7) data slots.
- a slot allocation for a logical channel is shown generally by the shaded region at 302. Two variables are used to describe the slot allocation, namely; length and height. The length is in OFDM symbols and the height is in slots.
- FIG. 3 shows an embodiment of a modulation table 300 for use in a mapping system.
- the modulation table comprises a mode indicator 302, a meaning descriptor 304, packet length indicator 306, slot per packet indicator 308, memory reset address indicator 310, and read start pointer 312.
- the modulation table 300 provides information relating to various data modes in which data may be formatted. As shown in the table 300, the data may be formatted in a quadrature phase shift keying (QPSK) or quadrature amplitude modulation (QAM) format. Each of the twelve modes 302 has an associated turbo packet length 306 and slot per turbo packet 308 allocations.
- the parameters in the table 300 are use by various portions of a mapping system to produce decodable packets associated with one or more logical channels. It should be noted that embodiments of the mapping system operate to satisfy the constraints of all twelve modes 302 on-the-fly to produce the decodable packets,
- FIG. 4 shows an embodiment of a mapping system 400.
- the mapping system comprises a slot buffer 402, packet forming logic 404, mapping logic 406 and packet buffer 408. It should be noted that the mapping system 400 represents just one implementation and that other implementations are possible within the scope of the embodiments. For example, the functions of the mapping system 400 may be implemented by one or more processors configured to execute a computer program.
- the slot buffer 402 comprises any suitable memory operable to store received slot data. For example, transmission frames are received and processed by physical layer receiving logic (not shown) to produces the slot data 410. The slot data 410 is stored in the slot buffer 402.
- the packet forming logic 404 comprises a CPU, processor, gate array, hardware logic, virtual machine, software, and/or any combination of hardware and software.
- the packet forming logic 404 is configured to receive slot data 412 from the slot buffer 402.
- the packet forming logic 404 then operates to perform any suitable process on the slot data 412 to form metric data 416.
- the packet forming logic 404 operates to de-interleave, descramble, rate adjust, or perform any other process on the slot data 412 to produce the metric data 416.
- the metric data 416 comprises log likelihood ratio (LLR) metrics.
- the packet forming logic 404 operates to process the slot data to produce the LLR metrics as 6-bit values determined from the following expression.
- the mapping logic 406 comprises a CPU, processor, gate array, hardware logic, virtual machine, software, and/or any combination of hardware and software.
- the mapping logic 406 operates to provide read/write control signals 420 to write the metric data 416 into the packet buffer 408 (as shown at 418) so that decodable turbo packets 422 associated with one or more logic channels can be read out of the packet buffer 408, as shown at 422.
- the packet buffer 408 comprises a memory or storage device configured to store the metric data 418 and read-out the decodable packets 422.
- the packet buffer 408 comprises multiple buffers that are accessed in a round-robin technique by the mapping logic 406 to provide an efficient mapping system.
- the mapping logic 406 operates to determine when slot data is ready to be processed by the packet forming logic 404.
- the slot buffer 402 outputs a slot ready (slot rdy) indicator when slot data is ready.
- the slot data is processed by the packet forming logic 404 to produce metric data 416.
- the mapping logic 406 operates to generate read and write addresses to the packet buffer 408 so that the metric data 416 can be written into the packet buffer 408 (as shown at 418) at selected locations.
- the mapping logic 406 also provides read addresses so that the decodable packets 422 associated with one or more logical channels can be read out of the packet buffer 408.
- the mapping logic 406 utilizes the packet buffer 408 in a memory efficient manner so that processing latencies are minimized. More detailed descriptions of the mapping logic 406 and packet buffer 408 are provided in another section of this document.
- the mapping system comprises a computer program having one or more program instructions ("instructions") stored on a computer-readable medium, which when executed by at least one processor, for instance, a processor at the mapping logic 406, provides the functions of the mapping system described herein.
- instructions may be loaded into the mapping logic 406 from a computer- readable medium, such as a floppy disk, CDROM, memory card, FLASH memory device, RAM, ROM, or any other type of memory device or computer-readable medium that interfaces to the mapping logic 406.
- the instructions may be downloaded into the mapping logic 406 from an external device or network resource that interfaces to the mapping logic 406. The instructions, when executed by processing logic operate to provide embodiments of a mapping system as described herein.
- mapping system 400 operates to efficiently map metric data 416 to produce decodable packets associated with one or more logical channels in a way that minimizes processing latencies. It should be noted that the mapping system 400 is just one implementation and that other implementations are possible within the scope of the embodiments.
- FIG. 5 shows an embodiment of a packet buffer 500 for use in a mapping system.
- the packet buffer 500 is suitable for use as the packet buffer 408 shown in FIG. 4.
- aspects of the packet buffer 500 will be described with reference to FIG. 4.
- the packet buffer 500 comprises multiple turbo buffers (T BUFFO, T BUFFl, T BUFF2, T BUFF3).
- the number of T BUFF buffers used depends on how many logical channels a receiver would like to handle simultaneously.
- the T BUFF buffer sizes are variable (i.e., do not have to be the same) and depend on the transmitting pattern (i.e., number of logical channels, data modes, etc.).
- the T BUFF buffer size should be at least equal to the longest packet size.
- the received data is read out from the slot buffer 402 and goes through a packet forming process provided by the packet forming logic 404 to produce the metric data 416.
- the mapping logic 406 then operates to write the metric data 416 into the T BUFF buffers using a round-robin technique.
- the mapping logic 406 also reads the T BUFF buffers using a round-robin technique so that decodable packets 422 associated with each logical channel can be read out of the T BUFF buffers and input to decoding logic.
- the following example illustrates the operation of an embodiment of the mapping system.
- T BUFF2, T BUFF3 Two 3000 deep memory buffers (T BUFF2, T BUFF3) [0050] The two 5000 deep memory buffers are used for data mode 5, which is generally used for OIS data. All four T BUFF buffers are used for all other data modes.
- the turbo packet length varies with different data modes, as shown at 306 in Table 300. The worst-case memory requirement occurs in data mode 0 with QPSK — rate 1/3, which has a memory requirement of 3000 deep (note that for OIS data, only the first two buffers are used).
- each T BUFF buffer There are several flags and status registers associated with each T BUFF buffer. There are also several address registers for storing the starting point of each T BUFF memory write as follows.
- FIG. 6 shows a diagram 600 that illustrates a round-robin memory access technique for use in a mapping system.
- reads and writes to the packet buffer 500 utilize an enhanced round-robin polling technique illustrated in the diagram 600 to poll each T BUFF buffer in a clockwise fashion as shown by 602.
- the memory read polling and the memory write polling operate independently.
- the following address pointers are used to provide polling of the packet buffer 500.
- memwr_poll [1:0] Is a buffer memory write pointer that is frozen when it finds an empty T BUFF memory available for filling with new metric data 418. Otherwise, it continuously polls until it finds a new empty memory slot.
- enhwr_poll [1:0] Is a buffer memory enhancement layer write pointer that is used for layered modulation. It operates in a similar fashion as the memwr_poll [1 :0] so that it will be frozen when it finds an empty T BUFF memory available for filling with metric data 418.
- layered modulation two T BUFF buffers are being written simultaneously, one for the base layer data and another for the enhancement layer. It should be noted that layered modulation may require that two T BUFF buffers be available to start processing.
- memrd_poll [1:0] Is a buffer memory read pointer that points to a 'full' T BUFF memory from which decodable packets can be read out from to do turbo decoding. It continuously polls until it finds a new full T BUFF and is frozen at the polling point where a new full T BUFF is found.
- reading, writing and status conditions are implemented using the control signals 420.
- the mapping logic 410 operates to provide a mapping process by choosing a selected T BUFF to write the metric data 418 into, and another T BUFF to read decodable packets 422 out from.
- the mapping logic 406 provides a round-robin polling algorithm to poll all the T BUFFs to control the write and read operations to output the decodable packets 422.
- FIG. 7 shows an embodiment of a method 700 for providing dynamic packet mapping for use in a mapping system.
- a number of T BUFF buffers have been established, and that the mapping logic 406 operates to provide the functions of the method 700 as describe below.
- an idle state is entered. For example, after power up or after one full slot of data has been processed, the mapping logic 406 goes into an idle state.
- a test is performed to determine if new slot data is ready to be processed. For example, if there is slot data ready to be mapped, the slot rdy flag is set to one.
- channel identifiers are obtained. For example, a MLC ID, mode identifier, and/or other information associated with the slot data to be processed are obtained by the mapping logic 406.
- a test is performed to determine if the channel identifier associated with the slot data matches with a channel identifier associated with a partially filled T BUFF buffer. If a match occurs, the method proceeds to block 712. If a match does not occur, the method proceeds to block 710. Thus, the partially filled T BUFF buffer has a higher priority to be filled than an unfilled buffer.
- a test is performed to determine if there are any empty T BUFF buffers. For example, if all the buff full flags are set to one, then there are no empty T BUFF buffers because all the T BUFF buffers are either full or partially filled and the method proceeds to block 708. If there are empty buffers (i.e., a buff full is not one), then the method proceeds to block 714.
- a start write address for the partially filled T BUFF is determined based on the buffwr_stat[i] for that buffer.
- the mapping logic 406 operates to determine the start write address.
- mode information is used to determine a data mode for the slot data. For example, either QPSK or QAM processing is selected.
- slotadr_cnt[8:0] is used to generate the read address to slot buffer 402. It will be reset at the beginning of each slot and will increases every clock cycle (for tag reading or
- the counter might also be reset at
- mapping logic 406 writes the metric data 418 to the designated T BUFF buffer until either a full slot has been processed or a full turbo packet has been formed by using the partially filled T BUFF buffer.
- the mapping logic 406 performs T BUFF buffer writes based on the fact that the slot data is QPSK data.
- a test is performed to determine if QPSK processing is complete.
- the mapping logic 406 operates to determine if the QPSK processing is complete. If QPSK processing is complete, the method proceeds to block 722. If
- a wait is performed to allow the system to complete any processing and set the slot stat flag.
- the end of the slot buffer 402 memory reading is not always at the end of the slot. It may end at 1/4, 2/4,
- the slot stat flag will be set to 1 to indicate there is more slot data to process. If there is no more slot data, the slot stat flag will be set to zero.
- a test of the slot stat is performed. If the whole slot has been processed, the slot stat flag will be zero and the method proceeds to block 702 to wait for another slot of data to process. Otherwise the method will proceed to block 708 to form a new turbo packet with the remaining slot data.
- a start write address is set to zero to start a new T BUFF write to an empty T BUFF buffer.
- the mapping logic 406 determines that the current packet to be mapped is not part of a channel associated with a partially filled
- T BUFF buffer T BUFF buffer, and that there exists empty T BUFF buffers.
- a start write address into an empty T BUFF buffer is set to zero.
- mapping logic 406 writes the metric data 418 to the designated T BUFF buffer until either a full slot has been processed or a full turbo packet has been formed by using the filled T BUFF buffer.
- the mapping logic 406 performs T BUFF buffer writes based on the fact that the slot data is QAM data.
- writing QAM23 slot data is performed in a fashion similar to block 726.
- a test is performed to determine if QAM processing is complete. If QAM processing is complete, the method proceeds to block 722. If QAM processing is not complete, the method returns to block 726.
- the mapping logic 406 operates to read out decodable packets associated with each logical channel by using the memrd_poll pointer and buff_full[i] flag. For example, the mapping logic 406 detects a buffer full condition by testing the buff full flag. The memrd poll pointer is then set to point to the correct address in the buffer. The mapping logic 406 proceeds in a round-robin fashion to detect full T BUFF buffers, and when they are detected, to read out decodable packets.
- the turbo packets 422 read out of the packet buffer 408 are in the correct order for each logical channel.
- the mapping system provides dynamic packet mapping to generate a stream of decodable packets for one or more logical channels.
- the method 700 represents just one implementation and the changes, additions, deletions, combinations or other modifications of the method 700 are possible within the scope of the embodiments.
- the mapping system described herein has no limitation at to the maximum number of MLCs that can be handled within one OFDM symbol.
- FIG. 8 shows an embodiment of a method 800 for performing buffer reads to form a decodable packet stream for use in a mapping system.
- the method 800 is provided by the mapping logic 406.
- the method 700 provides buffer writes and the method 800 provides buffer reads.
- a buffer is selected.
- the packet buffer 408 comprises a plurality of T BUFF buffers and the mapping logic 406 operates to select a
- a test is performed to determine if the selected buffer is full.
- the mapping logic 406 determines if the selected buffer is full. In an embodiment, the mapping logic 406 tests the buff full flag associated with the selected buffer. If the buff full flag indicates that the buffer is full, the method proceeds to block 806. If the buff full flag indicates that the buffer is not full, the method proceeds to block 808.
- a decodable packet is read out of the full buffer.
- the mapping logic 406 begins reading the decodable packet from the full buffer at an address indicated by memrd_poll [1 :0].
- memrd_poll an address indicated by memrd_poll [1 :0].
- a next buffer is selected to test.
- the next buffer is selected using a round-robin technique that allows buffers to be selected in a circulating pattern.
- the mapping logic 406 implements the round-robin technique.
- the method proceeds to block 804.
- the mapping system provides dynamic packet mapping to generate a stream of decodable packets for one or more logical channels. It should be noted that the method 800 represents just one implementation and the changes, additions, deletions, combinations or other modifications of the method 700 are possible within the scope of the embodiments.
- FIG. 9 shows an embodiment of a mapping system 900.
- the mapping system 900 comprises means (902) for obtaining a channel identifier, means (904) for determining an available buffer, means (906) for writing metric data, means (908) for detecting a decodable packet, and means (910) for outputting a decodable packet.
- the means (902-910) are provided by one or more processors configured to execute a computer program to provide the functions of the mapping system described herein.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array
- a general-purpose processor may be a microprocessor, but, in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine.
- a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
- a software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
- An exemplary storage medium is coupled to the processor, such that the processor can read information from, and write information to, the storage medium.
- the storage medium may be integral to the processor.
- the processor and the storage medium may reside in an ASIC.
- the ASIC may reside in a user terminal.
- the processor and the storage medium may reside as discrete components in a user terminal.
- mapping system has been illustrated and described herein, it will be appreciated that various changes can be made to the embodiments without departing from their spirit or essential characteristics. Therefore, the disclosures and descriptions herein are intended to be illustrative, but not limiting, of the scope of the invention, which is set forth in the following claims.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP07760120A EP2008441A2 (en) | 2006-04-04 | 2007-04-04 | Methods and apparatus for dynamic packet mapping |
JP2009504453A JP2009532998A (en) | 2006-04-04 | 2007-04-04 | Method and apparatus for dynamic packet mapping |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/398,156 | 2006-04-04 | ||
US11/398,156 US8139612B2 (en) | 2006-04-04 | 2006-04-04 | Methods and apparatus for dynamic packet mapping |
Publications (3)
Publication Number | Publication Date |
---|---|
WO2007115313A2 true WO2007115313A2 (en) | 2007-10-11 |
WO2007115313A3 WO2007115313A3 (en) | 2007-11-29 |
WO2007115313A9 WO2007115313A9 (en) | 2008-10-30 |
Family
ID=38476131
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2007/065985 WO2007115313A2 (en) | 2006-04-04 | 2007-04-04 | Buffering of metric data |
Country Status (8)
Country | Link |
---|---|
US (1) | US8139612B2 (en) |
EP (1) | EP2008441A2 (en) |
JP (1) | JP2009532998A (en) |
KR (1) | KR101036777B1 (en) |
CN (1) | CN101416484A (en) |
AR (1) | AR060370A1 (en) |
TW (1) | TW200803322A (en) |
WO (1) | WO2007115313A2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101730991B1 (en) | 2014-10-28 | 2017-04-28 | 삼성전자주식회사 | Storage device and operating method of storage device |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1511318A2 (en) * | 2003-08-20 | 2005-03-02 | Samsung Electronics Co., Ltd. | Video decoder and video decoding method |
US20050117891A1 (en) * | 2003-11-28 | 2005-06-02 | Kabushiki Kaisha Toshiba | Audio/video reproduction apparatus |
US7171110B1 (en) * | 2001-11-30 | 2007-01-30 | Keen Personal Media, Inc. | System and a method for storing audio/video programs on a hard disk drive for presentation to a viewer |
US20070110065A1 (en) * | 2005-11-11 | 2007-05-17 | Rodgers Stephane W | Method and apparatus for demultiplexing, merging, and duplicating packetized elementary stream/program stream/elementary steam data |
Family Cites Families (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0252770A (en) * | 1988-08-18 | 1990-02-22 | Fujitsu Ltd | Control method of printing and cut sheet printer |
US5917812A (en) * | 1996-04-16 | 1999-06-29 | Qualcomm Incorporated | System and method for reducing interference generated by a digital communication device |
US5870628A (en) * | 1996-06-11 | 1999-02-09 | International Business Machines Corporation | Adaptor for receiving and processing asynchronous transfer mode cells within a computer network |
JPH1051495A (en) | 1996-07-31 | 1998-02-20 | Kokusai Electric Co Ltd | Multimedia multiplex communication system |
KR100267532B1 (en) * | 1997-12-30 | 2000-10-16 | 서평원 | Module for atm interface in atm communication terminal |
JPH11298437A (en) * | 1998-04-10 | 1999-10-29 | Sony Corp | Demodulation method and demodulator |
US6252917B1 (en) * | 1998-07-17 | 2001-06-26 | Nortel Networks Limited | Statistically multiplexed turbo code decoder |
US6381728B1 (en) * | 1998-08-14 | 2002-04-30 | Qualcomm Incorporated | Partitioned interleaver memory for map decoder |
KR100306282B1 (en) * | 1998-12-10 | 2001-11-02 | 윤종용 | Apparatus and for interleaving and deinterleaving frame date in communication system |
US6728803B1 (en) * | 1999-03-30 | 2004-04-27 | Mcdata Corporation | Interconnection architecture for managing multiple low bandwidth connections over a high bandwidth link |
KR100382470B1 (en) * | 1999-04-08 | 2003-05-01 | 엘지전자 주식회사 | Radio Protocol in IMT-2000 Mobile Communication System |
JP4298140B2 (en) * | 2000-06-29 | 2009-07-15 | 富士通株式会社 | Transceiver |
JP2002052770A (en) | 2000-08-10 | 2002-02-19 | Seiko Epson Corp | Power transmission device and ink-jet recording apparatus having the power transmission device |
US6624767B1 (en) * | 2000-09-06 | 2003-09-23 | Qualcomm, Incorporated | Data buffer structure for asynchronously received physical channels in a CDMA system |
US7340664B2 (en) * | 2000-09-20 | 2008-03-04 | Lsi Logic Corporation | Single engine turbo decoder with single frame size buffer for interleaving/deinterleaving |
US7075936B2 (en) * | 2000-11-02 | 2006-07-11 | Agere Systems, Inc. | Voice packet processor and method of operation thereof |
US6781992B1 (en) * | 2000-11-30 | 2004-08-24 | Netrake Corporation | Queue engine for reassembling and reordering data packets in a network |
US7177279B2 (en) * | 2001-04-24 | 2007-02-13 | Agere Systems Inc. | Buffer management for merging packets of virtual circuits |
ATE385356T1 (en) | 2001-05-18 | 2008-02-15 | Imec Inter Uni Micro Electr | NESTING AND DESELTING APPARATUS AND METHOD |
CA2369432A1 (en) * | 2002-01-24 | 2003-07-24 | Alcatel Canada Inc. | System and method for reassembling packets in a network element |
GB2388756A (en) * | 2002-05-17 | 2003-11-19 | Hewlett Packard Co | Calculating an estimate of bit reliability in a OFDM receiver by multiplication of the channel state modulus |
US7349462B2 (en) * | 2002-12-23 | 2008-03-25 | International Business Machines Corporation | Acquisition and adjustment of gain, receiver clock frequency, and symbol timing in an OFDM radio receiver |
US7386057B2 (en) | 2003-02-20 | 2008-06-10 | Nec Corporation | Iterative soft interference cancellation and filtering for spectrally efficient high-speed transmission in MIMO systems |
JP4257838B2 (en) * | 2003-06-09 | 2009-04-22 | パナソニック株式会社 | Sealed battery and manufacturing method thereof |
US8908496B2 (en) * | 2003-09-09 | 2014-12-09 | Qualcomm Incorporated | Incremental redundancy transmission in a MIMO communication system |
US7724838B2 (en) * | 2003-09-25 | 2010-05-25 | Qualcomm Incorporated | Hierarchical coding with multiple antennas in a wireless communication system |
KR20050061142A (en) * | 2003-12-18 | 2005-06-22 | 삼성전자주식회사 | Demodulation apparatus for efficiently embodying adaptive modulation and coding method in ofdma based packet communication system and method thereof |
US7702968B2 (en) * | 2004-02-27 | 2010-04-20 | Qualcomm Incorporated | Efficient multi-symbol deinterleaver |
JP2005323173A (en) | 2004-05-10 | 2005-11-17 | Sony Corp | Information processor and method for processing information |
GB2415336B (en) * | 2004-06-18 | 2006-11-08 | Toshiba Res Europ Ltd | Bit interleaver for a mimo system |
US7430163B2 (en) | 2004-07-19 | 2008-09-30 | Tzero Technologies, Inc. | Data stream transmission preprocessing |
US7433946B2 (en) * | 2004-08-12 | 2008-10-07 | Microsoft Corporation | Mechanism for transmitting elementary streams in a broadcast environment |
TWI377564B (en) * | 2004-08-17 | 2012-11-21 | Panasonic Corp | Information storage medium and multiplexing device |
US20060045169A1 (en) * | 2004-08-27 | 2006-03-02 | Qualcomm Incorporated | Coded-bit scrambling for multi-stream communication in a mimo channel |
EP1667353A1 (en) * | 2004-12-03 | 2006-06-07 | STMicroelectronics N.V. | Method and device for decoding packets of data within an hybrid ARQ scheme |
JP4434034B2 (en) * | 2005-02-18 | 2010-03-17 | 株式会社日立製作所 | Baseband demodulation architecture suitable for adaptive modulation schemes |
US20060198454A1 (en) * | 2005-03-02 | 2006-09-07 | Qualcomm Incorporated | Adaptive channel estimation thresholds in a layered modulation system |
US8078933B2 (en) * | 2005-05-18 | 2011-12-13 | The Governors Of The University Of Alberta | Decoder for low-density parity-check convolutional codes |
US7464316B2 (en) * | 2005-08-26 | 2008-12-09 | Agere Systems Inc. | Modified branch metric calculator to reduce interleaver memory and improve performance in a fixed-point turbo decoder |
US7409606B2 (en) * | 2005-08-31 | 2008-08-05 | Motorola, Inc. | Method and system for interleaving in a parallel turbo decoder |
US7555071B2 (en) * | 2005-09-29 | 2009-06-30 | Agere Systems Inc. | Method and apparatus for non-linear scaling of log likelihood ratio (LLR) values in a decoder |
-
2006
- 2006-04-04 US US11/398,156 patent/US8139612B2/en not_active Expired - Fee Related
-
2007
- 2007-04-04 WO PCT/US2007/065985 patent/WO2007115313A2/en active Application Filing
- 2007-04-04 KR KR1020087026994A patent/KR101036777B1/en not_active IP Right Cessation
- 2007-04-04 JP JP2009504453A patent/JP2009532998A/en active Pending
- 2007-04-04 AR ARP070101462A patent/AR060370A1/en unknown
- 2007-04-04 CN CNA2007800123739A patent/CN101416484A/en active Pending
- 2007-04-04 EP EP07760120A patent/EP2008441A2/en not_active Withdrawn
- 2007-04-04 TW TW096112222A patent/TW200803322A/en unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7171110B1 (en) * | 2001-11-30 | 2007-01-30 | Keen Personal Media, Inc. | System and a method for storing audio/video programs on a hard disk drive for presentation to a viewer |
EP1511318A2 (en) * | 2003-08-20 | 2005-03-02 | Samsung Electronics Co., Ltd. | Video decoder and video decoding method |
US20050117891A1 (en) * | 2003-11-28 | 2005-06-02 | Kabushiki Kaisha Toshiba | Audio/video reproduction apparatus |
US20070110065A1 (en) * | 2005-11-11 | 2007-05-17 | Rodgers Stephane W | Method and apparatus for demultiplexing, merging, and duplicating packetized elementary stream/program stream/elementary steam data |
Also Published As
Publication number | Publication date |
---|---|
CN101416484A (en) | 2009-04-22 |
KR101036777B1 (en) | 2011-05-25 |
US8139612B2 (en) | 2012-03-20 |
WO2007115313A9 (en) | 2008-10-30 |
JP2009532998A (en) | 2009-09-10 |
TW200803322A (en) | 2008-01-01 |
EP2008441A2 (en) | 2008-12-31 |
KR20090026123A (en) | 2009-03-11 |
US20070230490A1 (en) | 2007-10-04 |
WO2007115313A3 (en) | 2007-11-29 |
AR060370A1 (en) | 2008-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20240107569A1 (en) | Optimizing resources in data transmission | |
US8213548B2 (en) | Methods and apparatus for dynamic packet reordering | |
US9130712B2 (en) | Physical channel segmentation in wireless communication system | |
JP5600806B2 (en) | Transmission processing method, transmitter, reception processing method, and receiver | |
US6263470B1 (en) | Efficient look-up table methods for Reed-Solomon decoding | |
US20070165729A1 (en) | Apparatus and method for receiving data in a wireless communication system using bit interleaving, symbol interleaving and symbol mapping | |
CN1751466B (en) | System and method for data transmission and reception | |
JP4976359B2 (en) | Resource sharing in the telecommunications environment | |
US20100226426A1 (en) | Transmission of Physical Layer Signaling in a Broadcast System | |
US8640009B2 (en) | Methods and apparatus for providing linear erasure codes | |
EP1969756A2 (en) | Methods and apparatus for noise estimation in a communication system | |
JP2003503946A (en) | Flexible error protection method in communication system | |
WO2011091850A1 (en) | Error correction based on replacing padding bits by additional parity check bits | |
US20100158160A1 (en) | Extracting information from positioning pilot channel symbols in forward link only system | |
US8139612B2 (en) | Methods and apparatus for dynamic packet mapping | |
CN118102043A (en) | Video multicast method, electronic device and storage medium | |
CN114679361A (en) | OFDM modulation method and communication device | |
CN117411596A (en) | Demodulation method, demodulation device, storage medium and electronic equipment | |
CN117062102A (en) | Data processing method, device, computer readable medium and electronic equipment | |
US20100260205A1 (en) | Method and system providing backward compatible enhancements in dvb-t systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 07760120 Country of ref document: EP Kind code of ref document: A2 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 5140/CHENP/2008 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2009504453 Country of ref document: JP Ref document number: 200780012373.9 Country of ref document: CN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1020087026994 Country of ref document: KR Ref document number: 2007760120 Country of ref document: EP |