CN101444101A - System and method for digital communications using multiple parallel encoders - Google Patents
System and method for digital communications using multiple parallel encoders Download PDFInfo
- Publication number
- CN101444101A CN101444101A CNA2007800170960A CN200780017096A CN101444101A CN 101444101 A CN101444101 A CN 101444101A CN A2007800170960 A CNA2007800170960 A CN A2007800170960A CN 200780017096 A CN200780017096 A CN 200780017096A CN 101444101 A CN101444101 A CN 101444101A
- Authority
- CN
- China
- Prior art keywords
- data stream
- video data
- convolution
- bit
- encoder
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
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 includes i) a Reed Solomon (RS) encoder configured to encode a video data stream, ii) a parser configured to parse the RS encoded data stream into a plurality of sub-video data streams, iii) a plurality of convolutional encoders configured to encode in parallel the plurality of sub-video data streams so as to create a plurality of encoded data streams and iv) a multiplexer configured to input the plurality of encoded data streams and output a multiplexed data stream, wherein the multiplexed data stream is transmitted. One embodiment of the invention provides strong error protection for data communications at very high throughput, and makes parallel Viterbi decoding implementation easier at the receiver side.
Description
Technical field
The present invention relates to the wireless transmission of video information, more particularly, relate to by wireless channel and transmit unpressed high-definition video information.
Background technology
Along with popularizing of high-quality video, increasing electronic installation (for example, consumer electronic devices) uses high definition (HD) video, and the HD video has the total data throughput requirement of about tens bps.In most of radio communications, the HD video at first was compressed before being sent to wireless medium.Compression HD video is attractive, and this is because of the transmission with respect to the original, uncompressed video, can significantly reduce the communication bandwidth and the power of whole needs.Yet, along with each compression of video and decompression subsequently, can lose some video informations, and image quality descends.In addition, the compression and decompression of vision signal also cause significant hardware cost.
HDMI (High Definition Multimedia Interface) (HDMI) normalized definition be used for not compressing the interface of HD by HDMI cable (wire link) transmission between device.Three independent channels are used to transmit three pixel component streams (that is, R, G, B).For each channel, at each video line according to by the order of pixel transmission pixel, and at each frame of video or according to transmitting pixel line by line.HDMI provides the pixel repeat function that each pixel is repeated one or many.In each pixel component channel, during the transmission, the copy of each pixel is directly followed after original pixels.
Also expectation is transmitted in the zone under specific circumstances and is not compressed the HD video.
Summary of the invention
Technical problem
But existing wireless lan (wlan) and similar techniques do not have support and do not compress the required bandwidth of HD video.In addition, existing wireless network may be subjected near the of consolidated network or other network or close on user's the interference of not expecting.
Technical scheme
An aspect of of the present present invention provides a kind of system that is used to handle high-definition video data that will be by wireless medium transmissions, and described system comprises: i) reed-solomon (RS) encoder is used for encoding video frequency data flow; External interleaver rearranges the bit of encoding; Ii) resolver is used for RS coded data stream is resolved to a plurality of sub video data streams; Iii) 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 iv) multiplexer, be used to import described a plurality of coded data stream, and export multiplexing data flow, wherein, multiplexing data flow is sent out by wireless medium, and is received and decodes at receiver.
Another aspect of the present invention provides a kind of method that is used to handle high-definition video data that will be by wireless medium transmissions, and described method comprises: i) video data stream is carried out reed-solomon (RS) coding, and interweave; Ii) RS coded data stream is resolved to a plurality of sub video data streams; Iii) described a plurality of sub video data streams are carried out the parallel-convolution coding, to create a plurality of coded data streams; And iv) described a plurality of coded data streams are carried out multiplexingly, to export multiplexing data flow, wherein, multiplexing data flow is sent out by wireless medium, and is received and decodes at receiver.
Another aspect of the present invention provides a kind of system that is used to handle high-definition video data that will be by wireless medium transmissions, described system comprises: i) first reed-solomon (RS) encoder, the highest (or higher) significance bit (MSB) that is used for inputting video data stream, MSB is carried out the RS coding, and export RS coded data stream, connect after the RS encoder and be used for first external interleaver that a RS coded data stream is interweaved; Ii) second reed-solomon (RS) encoder, minimum (or lower) significance bit (LSB) that is used for inputting video data stream, LSB is carried out the RS coding, and export the 2nd RS coded data stream, connect after the 2nd RS encoder and be used for second external interleaver that the 2nd RS coded data stream is interweaved; Iii) first resolver is used for a RS coded data stream is resolved to more than first sub video data stream; Iv) second resolver is used for the 2nd RS coded data stream is resolved to more than second sub video data stream; V) 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; Vi) 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 vii) multiplexer, be used to import described more than first convolution encoded data stream and more than second convolution encoded data stream, and the whole multiplexing data flow of output, wherein, multiplexing data flow is modulated subsequently and be sent out by wireless medium, and is received and decodes at receiver.
Another aspect of the present invention provides 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 the method for high-definition video data that will be by wireless medium transmissions to the programming of one or more processors with execution, and described method comprises: i) video data stream is carried out reed-solomon (RS) and encode; Ii) RS coded data stream is resolved to a plurality of sub video data streams; Iii) described a plurality of sub video data streams are carried out the parallel-convolution coding, to create a plurality of coded data streams; And iv) described a plurality of coded data streams are carried out multiplexingly, to export multiplexing data flow, wherein, multiplexing data flow is sent out by wireless medium, and is received and decodes at receiver.
Another aspect of the present invention provides a kind of system that is used to handle high-definition video data that will be by wireless medium transmissions, and described system comprises: i) outer encoder is used for video data stream is encoded; External interleaver interweaves to the stream of encoding; Ii) resolver is used for coded data stream is resolved to a plurality of sub video data streams; Iii) 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 iv) multiplexer, be used to import described a plurality of coded data stream, and export multiplexing data flow.
Description of drawings
Fig. 1 is the functional block diagram that transmits the wireless network that does not compress the HD video between the wireless device that is implemented in according to an embodiment.
Fig. 2 is the exemplary communication system functionality block diagram that is used for not compressing by wireless medium transmissions the HD video according to an embodiment.
Fig. 3 shows exemplary wireless HD video transmitter according to an embodiment of the invention.
Fig. 4 shows exemplary wireless HD video transmitter according to another embodiment of the present invention.
Fig. 5 shows the external interleaver that is positioned at the external interleaver at reflector place and is positioned at the receiver place according to an embodiment of the invention.
Fig. 6 shows the exemplary process diagram of display radio HD video transmission process according to an embodiment of the invention.
Embodiment
Specific embodiment provides a kind of being used for will not compress the HD video information sends to receiver from transmitter method and system by wireless channel.
The exemplary realization of embodiment in wireless high-definition degree (HD) audio/video (A/V) system will be described now.
Fig. 1 shows the functional block diagram that transmits the wireless network 100 that does not compress the HD video between the A/V device (such as A/V device telegon and A/V station) that is implemented in according to specific embodiment.In other embodiments, one or more in the described device can be computers, such as personal computer (PC).Network 100 comprises device telegon 112 and a plurality of A/V station 114 (for example install 1, install N).Low rate (LR) wireless channel 116 (dotted lines among Fig. 1) are used at A/V station 114, and can use two-forty (HR) channel 118 (heavy line among Fig. 1), to carry out the communication between any device in the described device.Device telegon 112 uses low-rate channel 116 and high-rate wireless channel 118, to communicate with station 114.
Low-rate channel 116 is used at each station 114, to communicate with other station 114.The unidirectional unicast transmission (setting up described directional beam by carrying out beam shaping with the bandwidth of several GB of per second) that high speed channel 118 is supported by directional beam is to support not compress the HD video transmission.For example, set-top box can send to HD TV (HDTV) with uncompressed video by high speed channel 118.In a particular embodiment, low-rate channel 116 can support for example to go up the transmitted in both directions to the 40Mbps throughput.Low-rate channel 116 is mainly used in transmission such as the control frame of confirming (ACK) frame.For example, low-rate channel 116 can send to set-top box from HDTV with confirming.Can also be directly between two devices on low-rate channel some low-rate datas of transmission (such as, audio frequency and compressed video).Time division duplex (TDD) is applied to high speed channel and low-rate channel.In a particular embodiment, at any time, low-rate channel and high speed channel can not be used for parallel transmission.Can in low-rate channel and high speed channel, use beam forming technique.Low-rate channel also can be supported omni-direction transmissions.
In one example, device telegon 112 is receivers (hereinafter referred to as " receiver 112 ") of video information, and standing 114 is transmitters (hereinafter referred to as " transmitter 114 ") of video information.For example, receiver 112 can be the receiving terminal (sink) of the video and/or audio data that for example realize in the HDTV television set in family's wireless network environment (a kind of WLAN).In another embodiment, receiver 112 can be a projecting apparatus.Transmitter 114 can be the source of uncompressed video or audio frequency.The example of transmitter 114 comprises set-top box, DVD player or register, digital camera, video camera, other calculation element (for example, laptop computer, desktop PC, PDA etc.), and is like that.
Fig. 2 shows the functional block diagram of exemplary communication system 200.This system 200 comprises wireless launcher 202 and wireless receiver 204.Reflector 202 comprises physics (PHY) layer 206, media interviews controls (MAC) layer 208 and application layer 210.Similarly, receiver 204 comprises PHY layer 214, MAC layer 216 and application layer 218.The PHY layer provides radio communication between reflector 202 and the receiver 204 by wireless medium 201 via one or more antennas.
The application layer 210 of reflector 202 comprises A/V pretreatment module 211 and audio frequency and video control (AV/C) module 212.A/V pretreatment module 211 can be carried out the preliminary treatment of audio/video, such as cutting apart of uncompressed video.AV/C module 212 is provided for exchanging the standard mode of A/V performance information.Before beginning connection, the AV/C module negotiates is with the A/V form that is used, and when having finished needing of connecting, the AV/C order is used to stop to connect.
In reflector 202, PHY layer 206 comprises low rate (LR) channel 203 and two-forty (HR) channel 205, and LR channel 203 and HR channel 205 are used for communicating with MAC layer 208 and radio frequency (RF) module 207.In a particular embodiment, MAC layer 208 can comprise the packetization module (not shown).The PHY/MAC layer of reflector 202 adds PHY head and MAC head in the bag to, and by wireless channel 201 described bag is sent to receiver 204.
In wireless receiver 204, the bag of PHY layer 214 and 216 pairs of reception of MAC layer is handled.PHY layer 214 comprises the RF module 213 that is connected to one or more antennas.LR channel 215 and HR channel 217 are used for communicating with MAC layer 216 and RF module 213.The application layer 218 of receiver 204 comprises A/V post-processing module 219 and AV/C module 220.For example, the contrary processing method of module 219 executable modules 211 is to produce uncompressed video again.AV/C module 220 is to operate with the mode of AV/C module 212 complementations of reflector 202.
In Modern Communication System, be extensive use of error control coding.For example, in many systems, used and the reed-solomon (RS) of convolution code cascade sign indicating number, with protected data opposing channel error, such as " Digital Video Broadcasting; Framing structure, channel coding and modulationfor digital terrestrial television, " (digital video broadcasting; Be used for framing structure, chnnel coding and the modulation of digital terrestrial television) ETSI EN 300 744, its content is contained in this for reference.In general communications applications, data throughout is not very high, and at receiver-side, can handle decoding task usually with a RS decoder of a Viterbi (Viterbi) algorithm (for the popular decoding algorithm of convolution code) cascade.Yet this is not the situation of wireless HD (WiHD) technology, and in WiHD, the target data throughput approximately is per second 4 Jis (Giga) bits.In one embodiment, consider that current Viterbi throughput generally is the fact of about per second 500,000,000 (Mega) bit, in receiver, use a plurality of parallel Viterbi decoders to finish decoding task.In this case, when using single encoded device in the WiHD video transmitter, each in described a plurality of decoders need communicate each other, and this is because the information of the information of a decoder and all the other decoders is interrelated.This makes decoder design complicated more.In addition, communicate with other decoder and can cause in the WiHD receiver producing big global solution code delay.
Fig. 3 shows exemplary according to an embodiment of the invention wireless HD video transmitter system 300.This system 300 comprises RS encoder 310 and 330, external interleaver 312 and 332, resolver 314 and 334, more than first convolution coder 316-322 and more than second convolution coder 336-342, multiplexer 324 and 344 and interweave/map unit 326 and 346.In one embodiment, all parts in the system of Fig. 3 belong to PHY layer 206 (referring to Fig. 2).Although figure 3 illustrates 8 encoders, depend on specific application, more encoder (for example, 16 or more) or encoder still less (for example, 2 or 4) can be arranged.In another embodiment, also can have single RS encoder, single external interleaver, single resolver and single multiplexer.In this embodiment, single resolver can have 1 input and 8 outputs, rather than has 1 input and 4 outputs as each resolver 314/334.In another embodiment, other encoder (or outer encoder), for example, BCH code can replace RS encoder 310 and 330 to encode.
In one embodiment, parts 310-326 is used to handle highest significant position (MSB), and parts 330-346 is used to handle least significant bit (LSB).Know that for color reproduction, the loss of the LSB in the communication channel is compared inessential with the loss of MSB.Therefore, specific embodiment can provide protection greatly by for example among MSB and the LSB each being carried out different error coded.This technology is celebrated with unequal error protection (UEP).In one embodiment, can make up all parts of the system that realizes among Fig. 3 by hardware or software or its.
RS encoder 310 and 330 and the bit stream (respectively to MSB and LSB) of external interleaver 312 and 332 pairs of inputs carry out the RS coding and interweave.Bit stream after resolver 314 and 334 will interweave is resolved to respectively among first group of convolution coder 316-322 (for MSB) and the second group of convolution coder 336-342 (for LSB).In one embodiment, resolver 314 and 334 is (quantity of the bit in group size, the group is fixing) switch or demodulation multiplexers that data are resolved by bit or by group.In one embodiment, each in the external interleaver 312 and 332 is block interleaver, convolutional deinterleaver.In another embodiment, also can be the interleaver of other form.In one embodiment, RS encoder 310 and 330, external interleaver 312 and 332 and encoder 316-322 and 336-342 carry out forward error correction (FEC) together, as described in reference Fig. 2.
In one embodiment, convolution (or interior) encoder 316-322 and 336-342 are configured to depend on that the relative importance of the data bit of input provides unequal error protection (UEP).As mentioned above, the first encoder 316-322 can encode to the MSB data, and the second encoder 336-342 can encode to the LSB data.In this example, MSB encoding ratio LSB coding provides better error protection.In another embodiment, convolution coder 316-342 is configured to provide equal error protection (EEP) to the data bit of all inputs.Multiplexer 324,344 makes up the bit stream of encoder 316-322 and 336-342 respectively.Interweave/map unit 326,346 carries out the output of multiplexer 324,344 respectively and interweaves/shine upon.After interweaving/shining upon, before packet being sent to WiHD video data receiver, can carry out OFDM modulation (for example, comprising inverse fast Fourier transform (IFFT) processing and beam shaping) by wireless channel 201 (referring to Fig. 2).In another embodiment, WiHD video data receiver can comprise a plurality of parallel-convolution decoders corresponding with a plurality of convolution coder 316-322 and 336-342.
Fig. 4 shows exemplary according to another embodiment of the present invention wireless HD video transmitter system 400.This system 400 comprises RS encoder 410, external interleaver 420, resolver 430, a plurality of convolution coder 440-454, multiplexer 460 and interweaves/map unit 470.In one embodiment, all parts of the system among Fig. 4 belong to PHY layer 206 (referring to Fig. 2).Although figure 3 illustrates 8 encoders, depend on specific application, more encoder (for example, 16 or more) or encoder still less (for example, 2 or 4) can be arranged.In one embodiment, RS encoder 410, external interleaver 420, resolver 430, multiplexer 460 and interweave/map unit 470 can be basic identical with the parts among Fig. 3.In one embodiment, encoder 440-454 is configured to provide equal error protection (EEP) to the data bit of all inputs.
Come the operation of descriptive system 300 and 400 below with reference to Fig. 6.Below Fig. 5 will be discussed.Fig. 6 shows the exemplary process diagram of display radio HD video transmission process 600 according to an embodiment of the invention.In one embodiment, realize transmission course 600 according to traditional programming language (such as C or C++ or another programming language that is fit to).In one embodiment of the invention, but program is stored in the computer accessible storage medium of WiHD reflector, but the computer accessible storage medium is the parts or adhere at station arrive at a station on, standing can be device telegon 112 or device (1-N) 114 for example shown in Figure 1.In another embodiment, program can be stored in another alliance, as long as this program can be carried out the transmission course 600 according to the embodiment of the invention.Storage medium can comprise any of the various technology that are used for stored information.In one embodiment, storage medium comprises random-access memory (ram), hard disk, floppy disk, digital video apparatus, compact disk, video disc and/or other optical storage medium etc.
In another embodiment, at least one among device telegon 112 and device (1-N) 114 comprises the processor (not shown), and this processor is configured or is programmed to carry out transmission course 600.Program can be stored in the memory of this processor or device telegon 112 and/or device (1-N) 114.In various embodiments, processor can have the structure (such as Pentium series) based on the microprocessor of Intel company's series and the Windows operating system (such as Windows 95, Windows 98, Windows 2000 or Windows NT) of Microsoft.In one embodiment, use monolithic or multi-disc microprocessor, digital signal processor, embedded microprocessor, microcontroller etc., realize this processor by various computer platforms.In another embodiment, realize this processor by several operation systems (such as Unix, Linux, Microsoft DOS, Microsoft Windows 2000/9x/ME/XP, Macintosh OS, OS/2 etc.).In another embodiment, can realize transmission course 600 by embedded software.Depend on these embodiment, can in Fig. 6, add other state, remove other state, perhaps change the order of state.
At state 610, the data flow of input is carried out the RS coding.In one embodiment, for each stream, original bit is at first by 310,330 codings of the RS encoder shown in the system of Fig. 3.In another embodiment, as shown in the system of Fig. 4, single RS encoder 410 is used for whole primary data information (pdi)s are encoded, and primary data information (pdi) is not divided into two independent streams.
In one embodiment, RS sign indicating number (n; 224, k; 220, t; 2) be used for the data flow that receives is carried out the RS coding, wherein, information data length k=220 byte, coded data length n=224 byte, error correcting capability t=2 byte.Following equation (1)-(4) have shown the exemplary multinomial that is used for the RS coding.In one embodiment, obtain RS sign indicating number (224,220,2) by shortening RS sign indicating number (255,251,2), RS sign indicating number (255,251,2) has the symbol among Galois (Galois) the field GF (256), and primitive polynomial is:
p(x)＝1+x
2+x
3+x
4+x
8 (1)
Code word generator multinomial is selected as:
g2(x)＝x
4+a
76x
3+a
251x
2+a
81x+a
10 (2)
In one embodiment, can before the initial data byte in length 220 in the input of RS encoder, add zero of 31 bytes, realize the RS sign indicating number that shortens with RS sign indicating number (255,251,2).After the RS cataloged procedure, 31 null bytes are dropped.In one embodiment, same RS encoder is used for two data flow (that is, MSB and LSB).
In another embodiment, the RS sign indicating number (224,220,2) above substituting can use RS sign indicating number (n; 224, k; 218, t; 3), wherein, information data length k=218 byte, coded data length n=224 byte, error correcting capability t=3 byte.In another embodiment, also can use RS sign indicating number (n; 224, k; 216, t; 4).In one embodiment, obtain RS sign indicating number (224,218,3) by shortening RS sign indicating number (255,251,3), RS sign indicating number (255,251,3) has the symbol among Galois (Galois) the field GF (256), and primitive polynomial is:
p(x)＝1+x
2+x
3+x
4+x
8 (3)
The generator multinomial is selected as:
g3(x)＝x
6+a
167x
5+a
122x
4+a
134x
3+a
34x
2+a
181x+a
21 (4)
In one embodiment, can before the initial data byte in length 218 in the input of RS encoder, add zero of 31 bytes, realize the RS sign indicating number that shortens with RS sign indicating number (255,249,3).After the RS cataloged procedure, 31 null bytes are dropped.Equally, same RS sign indicating number is used for MSB and these two streams of LSB.Should be appreciated that above-mentioned RS sign indicating number only is an example, can use other RS sign indicating number.
Outer interweave (620) are carried out in the output of RS encoder.In an embodiment shown in Figure 3, identical external interleaver is used for two data flow (MSB and LSB).In another embodiment, the external interleaver in two branches can be different.In one embodiment, external interleaver 510 as shown in Figure 5 (being positioned at the WiHD video transmitter) and corresponding deinterleaver 520 (being positioned at the WiHD video receiver) have been used.In another embodiment, also can use interleaver and corresponding deinterleaver with different structure.In one embodiment, (the ieee communication technology can be reported (burst correcting code of the sudden channel of standard) at G.Forney " Burst Correcting Codes for Classic Bursty Channel ", the 19th the 5th phase of volume, in October, 1971) described the convolution external interleaver in, its content is contained in this for reference.In this embodiment, interleaver comprises 8 branches (I=8), and 8 branches are connected to the byte stream of input circularly.In one embodiment, each branch has first-in first-out (FIFO) shift register that postpones jD, and wherein, D is the delay (D=28) of each delay cell, and j is a branch index.The unit of FIFO can comprise 1 byte.Parameter I=8, D=28 only are examples.Can be depending on different situations and use other parameter.In addition, here, external interleaver is convolutional deinterleaver not necessarily, can be any interleaver with any interlace mode.
The bit stream that interweaves outward is resolved to (630) in a plurality of parallel convolutional encoders.In one embodiment, exporting resolved is N branch, and each branch is by independent convolution coder coding.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, resolver 508 is according to by bit or mode by group the pixel that receives being resolved.The group size depends on the video format and/or the application-specific of input.In one embodiment, the video format of input is by pixel.In another embodiment, respectively from for example comprising three video datas that memory obtains importing of the data that are used for a kind of color (for example, red, green and blue).In the U.S. Patent application (attorney docket phnl: SAMINF.040A) explained about the detailed description of the operation of group resolver this U.S. Patent application be contained in this for reference of the title of submitting to simultaneously with the application for " System and method for digital communications havingparsing scheme with parallel convolutional encoders " (using the system and method that is used for digital communication with parsing scheme of parallel convolutional encoder).
The bit stream of resolving is carried out parallel encoding (640).General video pixel has three kinds of color R, G and B, and every kind of color of pixel is carried 8 bit informations, causes every pixel 24 bits altogether.In one embodiment, each bit of data is by protection (EEP) comparably.In another embodiment, each bit of data is by protection (UEP) unequally.
In one embodiment, as shown in Figure 3, primary data information (pdi) at first is split into two data flow, and bit 7,6,5,4 enters first-class (referring to parts 310-326), and bit 3,2,1,0 enters second stream (referring to parts 330-346).For every kind of color of every pixel 8 bits, bit 7,6,5,4 is divided into MSB usually, and bit 3,2,1,0 is divided into LSB usually.In one embodiment, between color R, G and B, there is not priority difference.
In another embodiment, as shown in Figure 4, primary data information (pdi) directly is divided into 8 branches, and each bit enters a branch.In one embodiment, between color R, G and B, there is not priority difference.Under the situation of UEP, highest significant position (MSB) is subjected to stronger protection than least significant bit (LSB).Come these two data streams are protected unequally by selecting different convolution codes or hole pattern (puncturing pattern).In this embodiment, first-class (MSB; 7,6,5,4) N branch adopts a sign indicating number, the second stream (LSB; 3,2,1,0) a N branch adopts another sign indicating number.In one embodiment, can produce described two different sign indicating numbers from same female sign indicating number by different hole patterns.Perhaps, can produce described two different sign indicating numbers from different female sign indicating numbers.Under the situation of EEP, highest significant position (MSB) and least significant bit (LSB) are subjected to the protection of equality strength.Come these two data streams are protected comparably by selecting identical convolution code or hole pattern.In another embodiment, the comparable comparatively unessential bit of the bit of outbalance (can comprise MSB, but there is no need to be limited to MSB) (can comprise LSB, but there is no need to be limited to LSB) is subjected to stronger protection.
After each branch had been carried out convolutional encoding, coded data bit quilt is multiplexing (650) together.In one embodiment, the output of the individual convolution coder of 2N shown in Figure 3 (=8) is subsequently by multiplexing together, and is imported into and interweaves/map unit 326,346.In another embodiment, the output of the individual convolution coder of N shown in Figure 4 (=8) is by multiplexing together, and is provided for and interweaves/map unit 470.Can (attorney docket phnl: SAMINF.041A) find detailed multiplexing operation, this U.S. Patent application be contained in this for reference for the U.S. Patent application of " System and method for digital communicationshaving puncture cycle based multiplexing scheme with unequal error protection (UEP) " (using the system and method that is used for digital communication based on the multiplexing scheme of puncture cycle of having of unequal error protection (UEP)) at the title of submitting to simultaneously with the application.
Although foregoing description has pointed out to be applied to the of the present invention new feature of various embodiment, but those skilled in the art should understand that, without departing from the scope of the invention, can carry out various omissions, replacement and change to the device that illustrates or the form and the details of processing.For example, although described embodiments of the invention with reference to uncompressed video data, these embodiment also can be applicable to compressed video data.In addition, can use other inner encoder (for example, linear block encoder) to substitute convolution coder.Therefore, scope of the present invention is defined by the claims, rather than is limited by the description of front.The implication and the interior all changes of scope that drop into the equivalence of claim comprise within the scope of the claims.
Utilizability on the industry
One embodiment of the present of invention provide strong error protection for the data communication of high-throughput very, And so that more easily realize parallel Veterbi decoding at the WiHD receiver. For example, because decoder When decoding, do not need to carry out each other data communication with other decoder, so can significantly fall at receiver side Low big decoding delay. In addition, can support for the equal error protection of transmission of video and do not wait wrong guarantor Protect.
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.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US81731706P | 2006-06-28 | 2006-06-28 | |
| US60/817,317 | 2006-06-28 | ||
| US11/724,758 | 2007-03-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101444101A true CN101444101A (en) | 2009-05-27 |
Family
ID=40727227
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007800170960A Pending CN101444101A (en) | 2006-06-28 | 2007-06-28 | System and method for digital communications using multiple parallel encoders |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101444101A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102231837A (en) * | 2011-06-23 | 2011-11-02 | 西交利物浦大学 | Forward error correction real-time video transmission method based on sub-picture group |
| CN102404572A (en) * | 2011-11-22 | 2012-04-04 | 西交利物浦大学 | Video coding and decoding system and method based on systematic RS (Reed-Solomon) code under deferred constraint condition |
| CN102474386A (en) * | 2009-07-29 | 2012-05-23 | 马维尔国际贸易有限公司 | Methods and apparatus for WLAN transmission |
| CN102508631A (en) * | 2011-09-26 | 2012-06-20 | 福建星网锐捷网络有限公司 | Written data processing device of first input first output (FIFO) for writing any byte data |
| CN102640069A (en) * | 2009-12-04 | 2012-08-15 | 尤米科尔股份公司及两合公司 | A system and method for system automation based on interpreting a tree sequence of operations |
| CN103188487A (en) * | 2011-12-28 | 2013-07-03 | 联芯科技有限公司 | Convolution method in video image and video image processing system |
| CN108595379A (en) * | 2018-05-08 | 2018-09-28 | 济南浪潮高新科技投资发展有限公司 | A kind of parallelization convolution algorithm method and system based on multi-level buffer |
| CN112219404A (en) * | 2018-05-25 | 2021-01-12 | 连普乐士株式会社 | Method and system for transmitting and playing video with dynamic bit rate by using multiple channels |
-
2007
- 2007-06-28 CN CNA2007800170960A patent/CN101444101A/en active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102474386A (en) * | 2009-07-29 | 2012-05-23 | 马维尔国际贸易有限公司 | Methods and apparatus for WLAN transmission |
| CN102474386B (en) * | 2009-07-29 | 2015-04-29 | 马维尔国际贸易有限公司 | Methods and apparatus for WLAN transmission |
| CN102640069A (en) * | 2009-12-04 | 2012-08-15 | 尤米科尔股份公司及两合公司 | A system and method for system automation based on interpreting a tree sequence of operations |
| CN102640069B (en) * | 2009-12-04 | 2014-12-24 | 尤米科尔股份公司及两合公司 | A system and method for system automation based on interpreting a tree sequence of operations |
| CN102231837A (en) * | 2011-06-23 | 2011-11-02 | 西交利物浦大学 | Forward error correction real-time video transmission method based on sub-picture group |
| CN102508631A (en) * | 2011-09-26 | 2012-06-20 | 福建星网锐捷网络有限公司 | Written data processing device of first input first output (FIFO) for writing any byte data |
| CN102508631B (en) * | 2011-09-26 | 2014-07-30 | 福建星网锐捷网络有限公司 | Written data processing device of first input first output (FIFO) for writing any byte data |
| CN102404572A (en) * | 2011-11-22 | 2012-04-04 | 西交利物浦大学 | Video coding and decoding system and method based on systematic RS (Reed-Solomon) code under deferred constraint condition |
| CN103188487A (en) * | 2011-12-28 | 2013-07-03 | 联芯科技有限公司 | Convolution method in video image and video image processing system |
| CN103188487B (en) * | 2011-12-28 | 2016-11-23 | 联芯科技有限公司 | Convolution method in video image and video image processing system |
| CN108595379A (en) * | 2018-05-08 | 2018-09-28 | 济南浪潮高新科技投资发展有限公司 | A kind of parallelization convolution algorithm method and system based on multi-level buffer |
| CN112219404A (en) * | 2018-05-25 | 2021-01-12 | 连普乐士株式会社 | Method and system for transmitting and playing video with dynamic bit rate by using multiple channels |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101675631B (en) | System and method for processing wireless high definition video data using a shortened last codeword | |
| US8611380B2 (en) | System and method for digital communications using multiple parallel encoders | |
| US11757962B2 (en) | Multimedia streams which use control information to associate audiovisual streams | |
| CN101444101A (en) | System and method for digital communications using multiple parallel encoders | |
| CA2685241C (en) | Apparatus and method for encoding and decoding signals | |
| US8111670B2 (en) | System and method for processing wireless high definition video data using remainder bytes | |
| CN1299455C (en) | Single carrier transmission system and its method | |
| US8194750B2 (en) | System and method for digital communication having a circulant bit interleaver for equal error protection (EEP) and unequal error protection (UEP) | |
| US8793745B2 (en) | Method and apparatus for data rate controller for a code block multiplexing scheme | |
| US20070288980A1 (en) | System and method for digital communication having a frame format and parsing scheme with parallel convolutional encoders | |
| US20070286103A1 (en) | System and method for digital communication having puncture cycle based multiplexing scheme with unequal error protection (UEP) | |
| CN1864411A (en) | Digital television transmission with error correction | |
| US20090016359A1 (en) | System and method for processing high definition video data to be transmitted over a wireless medium | |
| CN101861734B (en) | Code enhanched staggercasting | |
| CN1335722A (en) | Channel encoding modulation method adopting hierarchial block product code | |
| KR100811186B1 (en) | A device for generating dual transport stream and a method thereof | |
| Fang et al. | Performances of multi-dimensional trellis coded phase modulations over nonlinear satellite channel | |
| ITTO20000480A1 (en) | NUMBER SIGNALS TRANSMISSION PROCEDURE COMPATIBLE WITH THE TELEVISION BROADCAST PROTOCOL FROM DVB-S SATELLITE AND SIMILAR PROTOCOLS. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |