CN101444101A - System and method for digital communication using multiple parallel encoders - Google Patents

Abstract

A system for processing wireless high definition video data to be transmitted in an uncompressed format over a wireless medium is disclosed. In one embodiment, the system comprises: i) a Reed Solomon (RS) encoder for encoding a video data stream; ii) a parser for parsing the RS encoded data stream into a plurality of sub-video data streams; iii) a plurality of convolutional encoders for encoding the plurality of sub-video data streams in parallel to create a plurality of encoded data streams; and iv) a multiplexer for inputting the plurality of encoded data streams and outputting a multiplexed data stream, wherein the multiplexed data stream is transmitted. An embodiment of the present invention provides strong error protection for very high throughput data communications and makes parallel viterbi decoding easier to implement at the receiver side.

Description

System and method for digital communication using multiple parallel encoders

technical field

The present invention relates to the wireless transmission of video information, and more particularly, to the transmission of uncompressed high-definition video information over wireless channels.

Background technique

With the popularity of high-quality video, more and more electronic devices (eg, consumer electronic devices) use high-definition (HD) video, which has overall data throughput requirements on the order of several billion bps. In most wireless communications, HD video is first compressed before being sent to the wireless medium. Compressing HD video is attractive because the overall required communication bandwidth and power can be significantly reduced relative to the transmission of raw uncompressed video. However, with each compression and subsequent decompression of the video, some video information may be lost and the picture quality degraded. Furthermore, the compression and decompression of the video signal incurs significant hardware costs.

The High-Definition Multimedia Interface (HDMI) specification defines an interface for transmitting uncompressed HD between devices through an HDMI cable (wired link). Three separate channels are used to transport the three pixel component streams (ie, R, G, B). For each channel, pixels are transmitted in a pixel-by-pixel order for each video line, and for each video frame or field, row-by-row. HDMI provides a pixel repeat function that repeats each pixel one or more times. In each pixel component channel, a copy of each pixel immediately follows the original pixel during transfer.

It is also desirable to transmit uncompressed HD video in the region under certain circumstances.

Contents of the invention

technical problem

However, existing wireless local area networks (WLANs) and similar technologies do not have the bandwidth required to support uncompressed HD video. Additionally, existing wireless networks may experience undesired interference from nearby or proximate users of the same network or other networks.

Technical solutions

One aspect of the present invention provides a system for processing high-definition video data to be transmitted over a wireless medium, the system comprising: i) a Reed-Solomon (RS) encoder for encoding a video data stream; The interleaver rearranges the encoded bits; ii) the parser is used to parse the RS encoded data stream into multiple sub-video data streams; iii) multiple convolutional encoders are used to process the multiple sub-video data streams parallel encoding to create a plurality of encoded data streams; and iv) a multiplexer for inputting the plurality of encoded data streams and outputting a multiplexed data stream, wherein the multiplexed data streams are transmitted over a wireless medium sent, and is received and decoded at the receiver.

Another aspect of the present invention provides a method for processing high-definition video data to be transmitted over a wireless medium, the method comprising: i) Reed-Solomon (RS) encoding and interleaving of the video data stream; ii) parsing the RS encoded data stream into a plurality of sub-video data streams; iii) performing parallel convolutional encoding on the plurality of sub-video data streams to create a plurality of encoded data streams; and iv) encoding the plurality of sub-video data streams multiplexed data streams to output a multiplexed data stream, wherein the multiplexed data streams are transmitted over a wireless medium and received and decoded at a receiver.

Another aspect of the present invention provides a system for processing high-definition video data to be transmitted over a wireless medium, said system comprising: i) a first Reed-Solomon (RS) encoder for inputting a video data stream The most (or higher) significant bit (MSB), MSB is carried out RS encoding, and output the first RS coded data stream, the first RS coder is connected after the first RS coded data stream for interleaving the first an outer interleaver; ii) a second Reed-Solomon (RS) encoder for inputting the least (or less) significant bit (LSB) of the video data stream, RS-encoding the LSB, and outputting a second RS-encoded data stream, the second RS coder is connected after the second outer interleaver for interleaving the data stream of the second RS code; iii) the first parser, for parsing the data stream of the first RS code into the first A plurality of sub-video data streams; iv) a second parser for parsing the second RS-encoded data stream into a second plurality of sub-video data streams; v) a first plurality of convolutional encoders for encoding the first A plurality of sub-video data streams are encoded in parallel, and output a first plurality of convolutionally encoded data streams; vi) a second plurality of convolutional encoders are used for parallel encoding of the second plurality of sub-video data streams, and output A second plurality of convolutionally encoded data streams; and vii) a multiplexer for inputting said first plurality of convolutionally encoded data streams and a second plurality of convolutionally encoded data streams, and outputting all multiplexed , where the multiplexed data stream is then modulated and transmitted over the wireless medium, and received and decoded at the receiver.

Another aspect of the invention provides one or more processor-readable storage devices having embodied thereon processor-readable code for one or more processing The controller is programmed to perform a method for processing high-definition video data to be transmitted over a wireless medium, the method comprising: i) performing Reed-Solomon (RS) encoding on the video data stream; ii) parsing the RS-encoded data stream For a plurality of sub-video data streams; iii) performing parallel convolutional encoding on the plurality of sub-video data streams to create a plurality of encoded data streams; and iv) multiplexing the plurality of encoded data streams to output A multiplexed data stream, wherein the multiplexed data stream is sent over a wireless medium and received and decoded at a receiver.

Another aspect of the present invention provides a system for processing high-definition video data to be transmitted over a wireless medium, the system comprising: i) an outer encoder for encoding a stream of video data; an outer interleaver, The encoded stream is interleaved; ii) a parser is used to parse the encoded data stream into a plurality of sub-video data streams; iii) a plurality of inner coders are used to encode the plurality of sub-video data streams in parallel to create a plurality of encoded data streams; and iv) a multiplexer for inputting the plurality of encoded data streams and outputting a multiplexed data stream.

Description of drawings

FIG. 1 is a functional block diagram of a wireless network enabling transmission of uncompressed HD video between wireless devices, according to one embodiment.

2 is a functional block diagram of an exemplary communication system for transmitting uncompressed HD video over a wireless medium, according to one embodiment.

Figure 3 illustrates an exemplary wireless HD video transmitter according to one embodiment of the present invention.

Figure 4 illustrates an exemplary wireless HD video transmitter according to another embodiment of the present invention.

FIG. 5 shows an outer interleaver at a transmitter and an outer interleaver at a receiver according to one embodiment of the present invention.

FIG. 6 shows an exemplary flowchart showing a wireless HD video transmission process according to an embodiment of the present invention.

Detailed ways

Certain embodiments provide a method and system for transmitting uncompressed HD video information from a transmitter to a receiver over a wireless channel.

An exemplary implementation of the embodiments in a wireless high definition (HD) audio/video (A/V) system will now be described.

1 shows a functional block diagram of a wireless network 100 that enables transmission of uncompressed HD video between A/V devices, such as an A/V device coordinator and an A/V station, in accordance with certain embodiments. In other embodiments, one or more of the devices may be a computer, such as a personal computer (PC). Network 100 includes a device coordinator 112 and a plurality of A/V stations 114 (eg, device 1, device N). A/V station 114 uses low rate (LR) wireless channel 116 (dashed line in FIG. 1 ), and may use high rate (HR) channel 118 (bold solid line in FIG. 1 ) for any communication between devices. Device coordinator 112 communicates with stations 114 using low-rate channel 116 and high-rate wireless channel 118 .

Each station 114 communicates with other stations 114 using a low-rate channel 116 . The high rate channel 118 supports one-way unicast transmission over directional beams created by beamforming with a bandwidth of several gigabytes per second to support uncompressed HD video transmission. For example, a set-top box may send uncompressed video over high-rate channel 118 to an HD television (HDTV). In a particular embodiment, low-rate channel 116 may support bi-directional transmission, for example, up to 40 Mbps throughput. Low-rate channel 116 is primarily used to transmit control frames such as acknowledgment (ACK) frames. For example, low rate channel 116 may send an acknowledgment from an HDTV to a set top box. It is also possible to transmit some low-rate data (such as audio and compressed video) directly between two devices on a low-rate channel. Time Division Duplex (TDD) is applied to both high-rate channels and low-rate channels. In a particular embodiment, at any time, the low-rate channel and the high-rate channel cannot be used for parallel transmission. Beamforming techniques can be used in both low-rate channels and high-rate channels. Low rate channels can also support omnidirectional transmission.

In one example, device coordinator 112 is a receiver of video information (hereinafter "receiver 112") and station 114 is a transmitter of video information (hereinafter "transmitter 114"). For example, the receiver 112 may be a sink of video and/or audio data implemented, for example, in an HDTV television set in a home wireless network environment (a type of WLAN). In another embodiment, receiver 112 may be a projector. Transmitter 114 may be a source of uncompressed video or audio. Examples of transmitter 114 include set-top boxes, DVD players or recorders, digital cameras, video cameras, other computing devices (eg, laptops, desktops, PDAs, etc.), and the like.

FIG. 2 shows a functional block diagram of an exemplary communication system 200 . The system 200 includes a wireless transmitter 202 and a wireless receiver 204 . Transmitter 202 includes a physical (PHY) layer 206 , a medium access control (MAC) layer 208 and an application layer 210 . Similarly, receiver 204 includes PHY layer 214 , MAC layer 216 and application layer 218 . The PHY layer provides wireless communication between a transmitter 202 and a receiver 204 over a wireless medium 201 via one or more antennas.

The application layer 210 of the transmitter 202 includes an A/V preprocessing module 211 and an audio video control (AV/C) module 212 . The A/V preprocessing module 211 may perform audio/video preprocessing, such as segmentation of uncompressed video. AV/C module 212 provides a standard way for exchanging A/V capability information. Before starting the connection, the AV/C module negotiates the A/V format to be used, and when the needs of the connection are completed, the AV/C command is used to stop the connection.

In transmitter 202 , PHY layer 206 includes low rate (LR) channel 203 and high rate (HR) channel 205 for communicating with MAC layer 208 and radio frequency (RF) module 207 . In particular embodiments, MAC layer 208 may include a packetization module (not shown). The PHY/MAC layer of the transmitter 202 adds a PHY header and a MAC header to the packet, and transmits the packet to the receiver 204 through the wireless channel 201 .

In wireless receiver 204, PHY layer 214 and MAC layer 216 process received packets. The PHY layer 214 includes an RF module 213 connected to one or more antennas. LR channel 215 and HR channel 217 are used to communicate with MAC layer 216 and RF module 213 . The application layer 218 of the receiver 204 includes an A/V post-processing module 219 and an AV/C module 220 . For example, module 219 may perform the inverse processing method of module 211 to regenerate uncompressed video. The AV/C module 220 operates in a complementary manner to the AV/C module 212 of the transmitter 202 .

Error control coding is widely used in modern communication systems. For example, Reed-Solomon (RS) codes concatenated with convolutional codes have been used in many systems to protect data against channel errors, such as "Digital Video Broadcasting; framing structure, channel coding and modulation for digital terrestrial television," (Digital Video broadcasting; Framing structures, channel coding and modulation for digital terrestrial television) ETSI EN 300 744, the contents of which are hereby incorporated by reference. In general communication applications, the data throughput is not very high, and at the receiver side, an RS decoder cascaded with a Viterbi algorithm (a popular decoding algorithm for convolutional codes) can usually handle decoding Task. However, this is not the case for Wireless HD (WiHD) technology, where the target data throughput is around 4 Gigabits per second. In one embodiment, multiple parallel Viterbi decoders are used in the receiver to accomplish the decoding task, taking into account the fact that current Viterbi throughput is typically around 500 Megabits per second. In this case, when using a single encoder in a WiHD video transmitter, each of the multiple decoders needs to communicate with each other, because the information of one decoder is correlated with the information of the rest . This makes the decoder design more complicated. Furthermore, communicating with other decoders can result in a large overall decoding delay in the WiHD receiver.

FIG. 3 illustrates an exemplary wireless HD video transmitter system 300 according to one embodiment of the present invention. The system 300 includes RS encoders 310 and 330, outer interleavers 312 and 332, parsers 314 and 334, a first plurality of convolutional encoders 316-322 and a second plurality of convolutional encoders 336-342, a multiplexer devices 324 and 344 and interleaving/mapping units 326 and 346. In one embodiment, all components in the system of Figure 3 belong to the PHY layer 206 (see Figure 2). Although 8 encoders are shown in FIG. 3, there may be more encoders (e.g., 16 or more) or fewer encoders (e.g., 2 or 4) depending on the particular application. ). In another embodiment, there may also be a single RS encoder, a single outer interleaver, a single parser and a single multiplexer. In this embodiment, a single parser may have 1 input and 8 outputs, rather than 1 input and 4 outputs per parser 314/334. In another embodiment, other encoders (or outer encoders), such as BCH codes, can replace RS encoders 310 and 330 for encoding.

In one embodiment, components 310-326 are used to process the most significant bits (MSB) and components 330-346 are used to process the least significant bits (LSB). It is known that for color reproduction the loss of the LSB in the communication channel is less important than the loss of the MSB. Thus, certain embodiments may provide a greater degree of protection by, for example, error coding each of the MSB and LSB differently. This technology is known as Unequal Error Protection (UEP). In one embodiment, all components of the system in FIG. 3 may be implemented by hardware or software or a combination thereof.

RS encoders 310 and 330 and outer interleavers 312 and 332 perform RS encoding and interleaving on an input bit stream (for MSB and LSB, respectively). Parsers 314 and 334 parse the interleaved bitstream into a first set of convolutional encoders 316-322 (for MSB) and a second set of convolutional encoders 336-342 (for LSB), respectively. In one embodiment, parsers 314 and 334 are switches or demultiplexers that parse data bit by bit or group by group (group size, number of bits in a group is not fixed). In one embodiment, each of the outer interleavers 312 and 332 is a block interleaver, a convolutional interleaver. In another embodiment, other forms of interleavers are also possible. In one embodiment, RS encoders 310 and 330, outer interleavers 312 and 332, and encoders 316-322 and 336-342 together perform forward error correction (FEC), as described with reference to FIG.

In one embodiment, the convolutional (or inner) encoders 316-322 and 336-342 are configured to provide unequal error protection (UEP) depending on the relative importance of the input data bits. As described above, the first encoders 316-322 may encode MSB data and the second encoders 336-342 may encode LSB data. In this example, MSB encoding provides better error protection than LSB encoding. In another embodiment, the convolutional encoders 316-342 are configured to provide equal error protection (EEP) for all input data bits. Multiplexers 324, 344 combine the bitstreams from encoders 316-322 and 336-342, respectively. Interleaving/mapping units 326, 346 perform interleaving/mapping on the outputs of multiplexers 324, 344, respectively. After interleaving/mapping, OFDM modulation (e.g. including Inverse Fast Fourier Transform (IFFT) processing and beamforming) can be performed before sending the data packets to the WiHD video data receiver over the wireless channel 201 (see Figure 2) . In another embodiment, the WiHD video data receiver may include a plurality of parallel convolutional decoders corresponding to the plurality of convolutional encoders 316-322 and 336-342.

FIG. 4 illustrates an exemplary wireless HD video transmitter system 400 according to another embodiment of the present invention. The system 400 includes an RS encoder 410 , an outer interleaver 420 , a parser 430 , a plurality of convolutional encoders 440 - 454 , a multiplexer 460 and an interleaving/mapping unit 470 . In one embodiment, all components of the system in Figure 4 belong to the PHY layer 206 (see Figure 2). Although 8 encoders are shown in FIG. 3, there may be more encoders (e.g., 16 or more) or fewer encoders (e.g., 2 or 4) depending on the particular application. ). In one embodiment, the RS encoder 410, the outer interleaver 420, the parser 430, the multiplexer 460, and the interleaving/mapping unit 470 may be substantially the same as those in FIG. 3 . In one embodiment, encoders 440-454 are configured to provide equal error protection (EEP) for all input data bits.

The operation of systems 300 and 400 will be described below with reference to FIG. 6 . Figure 5 will be discussed below. FIG. 6 shows an exemplary flowchart showing a wireless HD video transmission process 600 according to one embodiment of the present invention. In one embodiment, transfer process 600 is implemented in a conventional programming language, such as C or C++ or another suitable programming language. In one embodiment of the invention, the program is stored in a computer-accessible storage medium of the WiHD transmitter, the computer-accessible storage medium being part of or attached to a station, which may be, for example, the Device Coordinator 112 or Device (1-N) 114 . In another embodiment, the program may be stored in another system location as long as the program is capable of executing the transfer process 600 according to the embodiment of the present invention. Storage media may include any of a variety of technologies for storing information. In one embodiment, the storage media includes random access memory (RAM), hard disks, floppy disks, digital video devices, compact disks, video disks, and/or other optical storage media, among others.

In another embodiment, at least one of the device coordinator 112 and the devices (1-N) 114 includes a processor (not shown) configured or programmed to perform the transfer process 600 . Programs may be stored in the memory of the processor or device coordinator 112 and/or devices (1-N) 114 . In various embodiments, the processor may have an architecture based on Intel Corporation's family of microprocessors (such as the Pentium family) and Microsoft Corporation's Windows operating system (such as Windows 95, Windows 98, Windows 2000, or Windows NT). In one embodiment, the processor is implemented by various computer platforms using single or multi-chip microprocessors, digital signal processors, embedded microprocessors, microcontrollers, and the like. In another embodiment, the processor is implemented by various operating systems such as Unix, Linux, Microsoft DOS, Microsoft Windows 2000/9x/ME/XP, Macintosh OS, OS/2, etc. In another embodiment, the transfer process 600 may be implemented by embedded software. Depending on the embodiments, additional states may be added, other states may be removed, or the order of the states may be changed in FIG. 6 .

In state 610, RS encoding is performed on the incoming data stream. In one embodiment, for each stream, the raw bits are first encoded by the RS encoders 310, 330 shown in the system of FIG. In another embodiment, as shown in the system of FIG. 4, a single RS encoder 410 is used to encode all raw data information without splitting the raw data information into two separate streams.

In one embodiment, the RS code (n; 224, k; 220, t; 2) is used to perform RS encoding on the received data stream, wherein, the information data length k=220 bytes, and the encoded data length n=224 byte, error correction capability t=2 bytes. Equations (1)-(4) below show exemplary polynomials for RS coding. In one embodiment, the RS code (224, 220, 2) is obtained by shortening the RS code (255, 251, 2), and the RS code (255, 251, 2) has a Galois (Galois) field GF (256) Notation in , the primitive polynomial is:

p(x)＝1+x ² +x ³ +x ⁴ +x ⁸ (1)

The codeword generator polynomial is chosen as:

_g2 (x)＝x ⁴ +a ⁷⁶ x ³ +a ²⁵¹ x ² +a ⁸¹ x+a ¹⁰ (2)

In one embodiment, a shortened RS code may be implemented by adding 31 bytes of zeros before the original data bytes of length 220 in the input of an RS encoder with RS code (255, 251, 2). After the RS encoding process, 31 null bytes are discarded. In one embodiment, the same RS encoder is used for both data streams (ie, MSB and LSB).

In another embodiment, instead of the above RS code (224, 220, 2), the RS code (n; 224, k; 218, t; 3) can be used, wherein, the information data length k=218 bytes, encoding The data length n=224 bytes, the error correction capability t=3 bytes. In another embodiment, RS codes (n; 224, k; 216, t; 4) may also be used. In one embodiment, the RS code (224, 218, 3) is obtained by shortening the RS code (255, 251, 3), and the RS code (255, 251, 3) has a Galois (Galois) field GF (256) Notation in , the primitive polynomial is:

p(x)＝1+x ² +x ³ +x ⁴ +x ⁸ (3)

The generator polynomial is chosen as:

_g3 (x)＝x ⁶ +a ¹⁶⁷ x ⁵ +a ¹²² x ⁴ +a ¹³⁴ x ³ +a ³⁴ x ² +a ¹⁸¹ x+a ²¹ (4)

In one embodiment, a shortened RS code can be implemented by adding 31 bytes of zeros before the original data bytes of length 218 in the input of an RS encoder with RS code (255, 249, 3). After the RS encoding process, 31 null bytes are discarded. Likewise, the same RS code is used for both MSB and LSB streams. It should be understood that the RS codes described above are examples only, and other RS codes may be used.

Outer interleaving is performed on the output of the RS encoder (620). In one embodiment shown in Figure 3, the same outer interleaver is used for both data streams (MSB and LSB). In another embodiment, the outer interleavers on the two branches may be different. In one embodiment, an outer interleaver 510 (at the WiHD video transmitter) and a corresponding de-interleaver 520 (at the WiHD video receiver) as shown in FIG. 5 are used. In another embodiment, an interleaver and corresponding deinterleaver with a different structure may also be used. In one embodiment, in G.Forney's "Burst Correcting Codes for Classic Bursty Channel" (standard burst error correction code for burst channel) (IEEE Communications Technology Transactions, Volume 19, No. 5, October 1971 The convolutional outer interleaver is described in , the contents of which are included here by reference. In this embodiment, the interleaver comprises 8 branches (I=8) which are cyclically connected to the incoming byte stream. In one embodiment, each branch is a first-in-first-out (FIFO) shift register with delay jD, where D is the delay of each delay element (D=28) and j is the branch index. A unit of FIFO may contain 1 byte. The parameters I=8, D=28 are just examples. Other parameters may be used depending on different circumstances. In addition, here, the outer interleaver does not have to be a convolutional interleaver, but can be any interleaver with any interleaving pattern.

The outer interleaved bitstream is parsed into multiple parallel convolutional encoders (630). In one embodiment, the output is parsed into N branches, each encoded by a separate convolutional encoder. In one embodiment, N=4 (2N=8) is used for the system of FIG. 3 . In another embodiment, N=8 is used for the system of FIG. 4 . In one embodiment, the parser 508 parses the received pixels on a bit-by-bit or group-by-group basis. The group size depends on the input video format and/or the specific application. In one embodiment, the input video format is pixel by pixel. In another embodiment, the incoming video data is obtained from three memories respectively, eg, including data for one color (eg, red, green and blue). A U.S. patent application entitled "System and method for digital communications having parsing scheme with parallel convolutional encoders" filed concurrently with this application (Attorney A detailed description of the operation of the group resolver is explained in Signature: SAMINF.040A), which is incorporated herein by reference.

Parallel encoding is performed on the parsed bitstream (640). A typical video pixel has three colors R, G and B, with each color of the pixel carrying 8 bits of information, resulting in a total of 24 bits per pixel. In one embodiment, each bit of data is equally protected (EEP). In another embodiment, each bit of data is unequally protected (UEP).

In one embodiment, as shown in Figure 3, raw data information is first split into two data streams, bits 7, 6, 5, 4 enter the first stream (see components 310-326), bits 3, 2, 1, 0 into the second stream (see components 330-346). For 8 bits per color per pixel, bits 7, 6, 5, 4 are usually divided into MSBs, and bits 3, 2, 1, 0 are usually divided into LSBs. In one embodiment, there is no priority difference between the colors R, G, and B.

In another embodiment, as shown in FIG. 4 , the original data information is directly divided into 8 branches, and each bit enters a branch. In one embodiment, there is no priority difference between the colors R, G, and B. In the case of UEP, the most significant bit (MSB) is more strongly protected than the least significant bit (LSB). The two data streams are unequally protected by choosing different convolutional codes or puncturing patterns. In this embodiment, the N branches of the first stream (MSB; 7, 6, 5, 4) use one code and the N branches of the second stream (LSB; 3, 2, 1, 0) use another code. In one embodiment, the two different codes can be generated from the same mother code by different puncturing patterns. Alternatively, the two different codes may be generated from different mother codes. In the case of EEP, the most significant bit (MSB) and least significant bit (LSB) are protected with equal strength. Both data streams are equally protected by choosing the same convolutional code or puncturing pattern. In another embodiment, more significant bits (which may include, but are not necessarily limited to, the MSB) may be more strongly protected than less significant bits (which may include, but are not necessarily limited to, the LSB).

After each branch is convolutionally encoded, the encoded data bits are multiplexed together (650). In one embodiment, the outputs of the 2N (=8) convolutional encoders shown in FIG. 3 are then multiplexed together and input to the interleaving/mapping units 326 , 346 . In another embodiment, the outputs of the N (=8) convolutional encoders shown in FIG. 4 are multiplexed together and provided to the interleaving/mapping unit 470 . Can be submitted simultaneously with this application titled "System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection (UEP)" Detailed multiplexing operations are found in US Patent Application (Attorney Docket No.: SAMINF.041A) for Systems and Methods of Digital Communications, which is incorporated herein by reference.

While the foregoing description has pointed out novel features of the invention as applied to various embodiments, it will be appreciated by those skilled in the art that changes may be made to the form and form of the apparatus or process shown without departing from the scope of the invention. Various omissions, substitutions, and changes of detail are made. For example, although embodiments of the present invention have been described with reference to uncompressed video data, the embodiments are also applicable to compressed video data. Furthermore, other inner encoders (eg, linear block encoders) may be used instead of convolutional encoders. Accordingly, the scope of the invention is defined by the claims rather than by the foregoing description. All changes that come within the meaning and range of equivalency of the claims are included in the scope of the claims.

Industrial availability

An embodiment of the present invention provides strong error protection for very high throughput data communication and makes it easier to implement parallel Viterbi decoding at WiHD receivers. For example, large decoding delays can be significantly reduced on the receiver side because decoders do not need to communicate with each other in data communication with other decoders when decoding. In addition, equal error protection and unequal error protection for video transmission may be supported.

Claims (35)

1, a kind of system that is used to handle high-definition video data that will be by wireless medium transmissions, described system comprises:

Reed-solomon (RS) encoder is used for encoding video frequency data flow;

Resolver is used for RS coded data stream is resolved to a plurality of sub video data streams;

A plurality of convolution coders are used for to described a plurality of sub video data stream parallel encodings, to create a plurality of coded data streams; And

Multiplexer is used to import described a plurality of coded data stream, and exports multiplexing data flow.

2, system according to claim 1 also comprises: the RF unit, be used for coded data stream is sent to wireless high-definition degree video receiver, and described receiver comprises a plurality of parallel-convolution decoders corresponding with described a plurality of convolution coders.

3, system according to claim 2, wherein, described receiver is HDTV television set or projecting apparatus.

4, system according to claim 1, wherein, one during the use of described system is following is implemented: set-top box, DVD player or register, digital camera, video camera and other calculation element.

5, system according to claim 1, wherein, multiplexing data flow is unpressed.

6, system according to claim 1, wherein, of also being used for based on following RS sign indicating number of RS encoder carries out the RS coding: (n; 224, k; 220, t; 2), (n; 224, k; 218, t; 3) and (n; 224, k; 216, t; 4), wherein, n is coded data length (byte), and k is information data length (byte), and t is error correcting capability (byte).

7, system according to claim 1 also comprises: external interleaver be used for the output execution of RS encoder is interweaved, and the data that will interweave offers resolver.

8, system according to claim 7, wherein, external interleaver is any interleaver that block interleaver, convolutional deinterleaver maybe upset the order of the data flow of input.

9, system according to claim 7, wherein, external interleaver comprises that circulation is connected to I branch of the byte stream of input, wherein, each branch has first-in first-out (FIFO) shift register that postpones jD, wherein, D is the delay of each delay cell, and j is a branch index.

10, system according to claim 1, wherein, the quantity of described a plurality of convolution coders is or factors of above-mentioned numeral in 8,10,12,14 and 16.

11, system according to claim 10, wherein, the quantity of described a plurality of convolution coders is 8, wherein, preceding 4 convolution coders are used for 4 highest significant positions of antithetical phrase video data stream and encode, remain 4 least significant bits that 4 convolution coders are used for the antithetical phrase video data stream and encode, wherein, preceding 4 convolution coders and 4 convolution coders of residue use different convolution codes.

12, system according to claim 10, wherein, the quantity of described a plurality of convolution coders is 2N, wherein, the top n convolution coder is used for M highest significant position of antithetical phrase video data stream encodes, and remains L the least significant bit that N convolution coder be used for the antithetical phrase video data stream and encodes, wherein, the quantity of M+L=bit/color, wherein, N convolution coder of top n convolution coder and residue uses different convolution codes.

13, system according to claim 1, wherein, video data comprises view data and non-picture data.

14, a kind of method that is used to handle high-definition video data that will be by wireless medium transmissions, described method comprises:

Video data stream is carried out reed-solomon (RS) coding;

RS coded data stream is resolved to a plurality of sub video data streams;

Described a plurality of sub video data streams are carried out the parallel-convolution coding, to create a plurality of coded data streams; And

Described a plurality of coded data streams are carried out multiplexing, to export multiplexing data flow.

15, method according to claim 14, wherein, convolutional encoding depends on that the relative importance of the data bit of input provides unequal error protection to the data bit of importing.

16, method according to claim 15, wherein, convolutional encoding comprises: according to the different encoding rate of the encoding rate of least significant bit is encoded to highest significant position.

17, method according to claim 14, wherein, convolutional encoding antithetical phrase video data stream provides equal error protection.

18, method according to claim 14 also comprises: interweave outside before carrying out described parsing the RS coded data being carried out.

19, method according to claim 14, wherein, multiplexing data flow is unpressed.

20, method according to claim 14, wherein, multiplexing data flow is sent out by wireless medium, and is received and decodes at receiver.

21, a kind of be used to handle will be by the system of wireless medium with the high-definition video data of uncompressed form transmission, and described system comprises:

First reed-solomon (RS) encoder is used for the highest significant position (MSB) that inputting video data flows, and MSB is carried out the RS coding, and exports RS coded data stream;

Second reed-solomon (RS) encoder is used for the least significant bit (LSB) that inputting video data flows, and LSB is carried out the RS coding, and exports the 2nd RS coded data stream;

First resolver is used for a RS coded data stream is resolved to more than first sub video data stream;

Second resolver is used for the 2nd RS coded data stream is resolved to more than second sub video data stream;

More than first convolution coder is used for described more than first sub video data stream parallel encoding, and exports more than first convolution encoded data stream;

More than second convolution coder is used for described more than second sub video data stream parallel encoding, and exports more than second convolution encoded data stream; And

Multiplexer is used to import described more than first convolution encoded data stream and more than second convolution encoded data stream, and exports single multiplexing data flow.

22, system according to claim 21 also comprises:

First external interleaver be used for the output execution of a RS encoder is interweaved, and the data that will interweave offers first resolver; And

Second external interleaver be used for the output execution of the 2nd RS encoder is interweaved, and the data that will interweave offers second resolver.

23, system according to claim 22, wherein, in first external interleaver and second external interleaver each comprises that circulation is connected to I branch of the byte stream of input, wherein, each branch has first-in first-out (FIFO) shift register that postpones jD, wherein, D is the delay of each delay cell, and j is a branch index.

24, system according to claim 21, wherein, video data stream is and red, blue and green related a series of pixels.

25, system according to claim 24, wherein, each pixel comprises 24 bits, every kind of color 8 bits, wherein, MSB is preceding 4 bits of every group of color bit, LSB is back 4 bits of every group of color bit.

26, system according to claim 25, wherein, more than first convolution coder comprises 4 encoders of respectively 4 MSB being encoded, wherein, more than second convolution coder comprises 4 encoders of respectively 4 LSB being encoded.

27, system according to claim 24, wherein, each pixel comprises 30 bits, every kind of color 10 bits, wherein, MSB is preceding 5 bits of every group of color bit, LSB is back 5 bits of every group of color bit.

28, system according to claim 24, wherein, each pixel comprises 36 bits, every kind of color 12 bits, wherein, MSB is preceding 6 bits of every group of color bit, LSB is back 6 bits of every group of color bit.

29, system according to claim 24, wherein, each pixel comprises the 3N bit, every kind of color N bit, wherein, MSB is a preceding N/2 bit of every group of color bit, LSB is a back N/2 bit of every group of color bit.

30, system according to claim 24, wherein, each pixel comprises the 3N bit, every kind of color N bit, wherein, MSB is a preceding M bit of every group of color bit, LSB is a back L bit of every group of color bit, wherein, M+L=N.

31, one or more processor readable storage devices, on described processor readable storage devices, implement the processor readable code, described processor readable code is used to handle with execution to one or more processor programmings will be by the method for wireless medium with the high-definition video data of uncompressed form transmission, and described method comprises:

Video data stream is carried out reed-solomon (RS) coding;

RS coded data stream is resolved to a plurality of sub video data streams;

Described a plurality of sub video data streams are carried out the parallel-convolution coding, to create a plurality of coded data streams; And

Described a plurality of coded data streams are carried out multiplexing, to export multiplexing data flow, wherein, multiplexing data flow is unpressed.

32, a kind of system that is used to handle high-definition video data that will be by wireless medium transmissions, described system comprises:

Be used for video data stream is carried out reed-solomon (RS) apparatus for encoding, after described device, connect external interleaver;

Be used for RS coded data stream is resolved to the device of a plurality of sub video data streams;

Be used for described a plurality of sub video data stream parallel-convolution codings to create the device of a plurality of coded data streams; And

Be used for described a plurality of coded data streams multiplexing to export the device of multiplexing data flow.

33, a kind of system that is used to handle high-definition video data that will be by wireless medium transmissions, described system comprises:

Outer encoder is used for video data stream is encoded, and connects external interleaver after described outer encoder;

Resolver is used for coded data stream is resolved to a plurality of sub video data streams;

A plurality of inner encoders are used for to described a plurality of sub video data stream parallel encodings, to create a plurality of coded data streams; And

Multiplexer is used to import described a plurality of coded data stream, and exports multiplexing data flow.

34, system according to claim 33, wherein, outer encoder is RS encoder or Bose-Chaudhuri-Hocquenghem Code device.

35, system according to claim 33, wherein, each in described a plurality of inner encoders is convolution coder or linear block encoder.

Images