STEREOSCOPIC 3 DIMENSION VIDEO BROADCASTING APPARATUS AND METHOD THEREOF

Abstract

Disclosed are an apparatus and a method for broadcasting a stereoscopic 3D video. According to an exemplary embodiment of the present invention, since the LLR operation of each of the HP bitstream and the LP bitstream is provided by the four fundamental arithmetic operations through the logarization for the probability that a video bit for the reception symbol vector is to be transmitted, the operation complexity of the HP bitstream LLR and the LP bitstream LLR is lowered. A high-quality stereoscopic video can be displayed and the left video bitstream is updated by providing the prior bitstream of the left video to the first SISO decoder, thereby improving reliability of the decoding for the left video.

Description

BACKGROUND OF THE INVENTION

Field of the Invention

The present invention relates to an apparatus and a method for broadcasting a stereoscopic 3D video, and more specifically, to a technique to processing speed and time for acquiring a high-quality 3D video by lowering complexity of a reception symbol vector log likelihood ration (LLR) operation in an iterative channel decoding process for acquiring the high-quality 3D video using a hierarchical IL-FEC method.

Description of the Related Art

In a wireless broadcasting system, reception quality of various receivers distributed in a wide range may be significantly various. For example, some applications tend to be received by mobile receivers and fixed receivers. Further, it is sometimes preferable to perform a local service insertion (LSI) inserting local content into some cells without influencing national content during broadcasting. A hierarchical modulation adopted as a broadcasting standard such as Digital Video Broadcasting-Terrestrial (DVB-T) and Digital Video Broadcasting-Next Generation Handheld (DVB-NGH) may be used in applications transmitting two bits as the same signal.

For example, the hierarchical modulation may be used for transmitting content having various definitions such as standard definition (SD), high definition (HD), or ultra-high definition (UHD). The high-definition content is transmitted by mapping high priority (HP) bits and low priority (LP) bits and modulating a hierarchical 16 QAM.

In this case, the broadcasting standard defines a plurality of hierarchical values α and a service provider may select a value suitable for the provided application from the hierarchical values α. For example, the DVB-T allows a service provider to select the value α of 1, 2, or 4, while the DVB-NGH allows the service provider to select the value α of 1, 2, 3, or 4. The value α affects an inter-stream interference level and affects a trade-off between throughput gain and degradation of performance. Typically, a set of hierarchical values α is provided to each application in use. The hierarchical value α is an important element for acquiring a high-quality 3D video and it is necessary to acquire the hierarchical value α suitable thereto.

In a process of de-mapping a symbol vector received from a destination node receiving the hierarchical-modulated symbol vector on the basis of the appropriate hierarchical value α for iterative channel decoding, there is a disadvantage in that the LLR operation complexity of each of the HP stream and the LP bit is large.

As a result, the applicant of the present invention proposes a method for reducing the processing time and speed of the iterative channel decoding at the rear end by reducing the LLR operation complexity of each of the HP stream and the LP bit.

SUMMARY OF THE INVENTION

In order to solve the problems in the related art, an object of the present invention is to provide an apparatus and a method for broadcasting a stereoscopic 3D video capable of shortening processing time and speed of iterative channel decoding performing iterative decoding to improve BER performance by reducing operation complexity of a HP bit LLR and a LP bit LLR of a reception symbol vector.

Another object of the present invention is to provide an apparatus and a method for broadcasting a stereoscopic 3D video capable of improving reliability of decoding by updating the HP bitstream during iterative channel decoding.

Yet another object of the present invention is to provide an apparatus and a method for broadcasting a stereoscopic 3D video capable of displaying a high-quality 3D video on a screen by acquiring an appropriate hierarchical value in an iterative channel decoding process in which hierarchical modulation is combined with hierarchical 16QAM.

Objects of the present invention are not limited to the aforementioned objects, and other objects and advantages of the present invention, which are not mentioned, can be appreciated by the following description and will be more apparently known by the exemplary embodiments of the present invention. Further, it can be easily understood that the objects and advantages of the present invention may be implemented by means illustrated in claims and combinations thereof.

According to an aspect of the present invention, there is provided an apparatus for broadcasting a stereoscopic 3D video including: a source node that transmits a left video and a right video collected by a plurality of cameras in a transmission symbol vector form by performing 16QAM modulation and hierarchical modulation based on hierarchical values set from a predetermined model after compressing the left video and the right video; and a destination node that acquires the left video and the right video by performing iterative channel decoding after performing hierarchical 16QAM de-mapping based on a predetermined hierarchical value and transmits the acquired left and right videos to a display device with respect to a reception symbol vector in which Gaussian noise is added to the transmission symbol vector at the source node side.

Preferably, the source node may include an IL-FEC channel encoding unit that generates a combined video bitstream b₁₂ by combining compressed left video bitstream b₁ and right video bitstream b₂ of NAL units and performing an exclusive OR operation with respect to the left video V₁ and the right video V₂ collected through the plurality of cameras; an RSC encoding unit including a plurality of RSC encoders that output parity bitstreams P₁ and P₂ of the left video and the right video by performing RSC encoding for the compressed left video bitstream and right video bitstream; a concatenate vector generation module that generates a codeword bitstream c₁ of the left video and a codeword bitstream c₁₂ of the combined video by concatenating the left video bitstream b₁, the right video bitstream b₂, the parity bitstream P₂ of the right video, and the combined video bitstream b₁₂ and outputs the generated codeword bitstream c₁ of the left video and codeword bitstream c₁₂ of the combined video to a HP bitstream and a LP bitstream, respectively; and a hierarchical 16QAM mapping module that maps the received HP bitstream and LP bitstream after performing both 16 QAM and hierarchical modulation based on the hierarchical value set from the predetermined model to transmit the mapped HP bitstream and LP bitstream to the destination node in a transmission symbol vector form.

Preferably, the IL-FEC channel encoding unit may include an interleaver that combines the compressed left video bitstream and right video bitstream; and an exclusive OR operator that outputs a combined video bitstream by operating an exclusive OR with respect to the output bitstream and the right video bitstream of the interleaver.

Preferably, the destination node may include a hierarchical 16QAM de-mapper that acquires the hierarchical value and performs the hierarchical 16QAM de-mapping based on the acquired hierarchical value, and then outputs a left video bitstream LLR, a parity bitstream LLR, a combined video bitstream LLR and a parity bitstream LLR by operating the HP codeword bitstream LLR and the LP codeword bit stream LLR, with respect to the reception symbol vector in which Gaussian noise is added to the transmission symbol vector of the source node side, respectively; an iterative channel decoder that acquires a left video stream and a right video stream by performing a predetermined number of iterative channel decoding with respect to the generated left video bitstream LLR, parity bitstream LLR, combined video bitstream LLR and parity bitstream LLR; and an encoding unit including a plurality of encoders that transmits a left video and a right video to a display device after compressing and encoding the acquired left and right video bitstreams, respectively.

Preferably, in the hierarchical 16QAM de-mapper, each operation relation of a LP codeword bitstream LLR and a HP codeword bitstream LLR, drawn through logarization for the probability that the received reception symbol vector is to be transmitted, is provided by the four fundamental arithmetic operations, in order to reduce operation complexity of the LP codeword bitstream LLR and the HP codeword bitstream LLR.

Preferably, the iterative channel decoder may include a first SISO decoder that generates an additional bitstream LLR by performing soft decoding by inputting the left video bitstream LLR and the parity bitstream LLR and outputs the left video bitstream; an interleaver that outputs an interleaved additional bitstream LLR by rearranging a sequence of the additional bitstream LLR of the first SISO decoder; a first LLR operator that generates a prior bitstream of the right video by combining the interleaved additional bitstream and the combined video bitstream as the input based on the LLR; a second SISO decoder that generates an additional bitstream of the left video and outputs the right video bitstream by soft decoding the prior bitstream of the right video and the parity bitstream of the combined video of the first LLR operator as the input; a second LLR operator that generates an additional bitstream of the left video by combining the additional bitstream of the right video of the second SISIO decoder and the combined video bitstream based on the LLR; a deinterleaver that generates a prior bitstream of the left video through deinterleaving and exclusive OR operation with respect to the additional bitstream of the left video; and an exclusive OR operator that updates the left video bitstream by providing the prior bitstream of the left video of the deinterleaver to the first SISO decoder through the exclusive OR operation to improve reliability of the decoding for the left video.

Preferably, the hierarchical value may be provided to acquire bit error rate (BER) performance based on noise for each predetermined hierarchical value of left and right video bitstreams output from the first and second SISO decoders of the iterative channel decoder, set a hierarchical value having the acquired low BER performance, draw an average PSNR for each of the left video bitstream and the right video bitstream reconfigured based on the predetermined hierarchical value, and acquire, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR.

According to another aspect of the present invention, there is provided an apparatus for broadcasting a stereoscopic 3D video including: an IL-FEC channel encoding unit that generates a combined video bitstream b₁₂ by combining compressed left video bitstream b₁ and right video bitstream b₂ of NAL units and performing an exclusive OR operation with respect to the left video V₁ and the right video V₂ collected through the plurality of cameras; an RSC encoding unit including a plurality of RSC encoders that output parity bitstreams P₁ and P₂ of the left video and the right video by performing RSC encoding for the compressed left video bitstream and right video bitstream, respectively; a concatenate vector generation module that generates a codeword bitstream c₁ of the left video and a codeword bitstream c₁₂ of the combined video by concatenating the left video bitstream b₁, the right video bitstream b₂, the parity bitstream P₂ of the right video, and the combined video bitstream b₁₂ and outputs the generated codeword bitstream c₁ of the left video and codeword bitstream c₁₂ of the combined video to a HP bitstream and a LP bitstream, respectively; and a hierarchical 16QAM mapping module that maps the received HP bitstream and LP bitstream after performing both 16 QAM and hierarchical modulation based on the hierarchical value set from the predetermined model to transmit the mapped HP bitstream and LP bitstream to the destination node in a transmission symbol vector form.

Preferably, the IL-FEC channel encoding unit may include an interleaver that combines the compressed left video bitstream and right video bitstream; and an exclusive OR operator that outputs a combined video bitstream by operating an exclusive OR with respect to the output bitstream and the right video bitstream of the interleaver.

According to yet another aspect of the present invention, there is provided an apparatus for broadcasting a stereoscopic 3D video including: a hierarchical 16QAM de-mapper that acquires an appropriate hierarchical value, performs the hierarchical 16QAM de-mapping based on the acquired hierarchical value, with respect to the reception symbol vector, and then outputs a left video bitstream LLR, a parity bitstream LLR, a combined video bitstream LLR and a parity bitstream LLR by operating the LP codeword bitstream LLR and the HP codeword bitstream LLR, respectively; an iterative channel decoder that acquires a left video stream and a right video stream by performing a predetermined number of iterative channel decoding with respect to the generated left video bitstream LLR, parity bitstream LLR, combined video bitstream LLR and parity bitstream LLR; and an encoding unit including a plurality of encoders that transmits a left video and a right video to a display device after compressing and encoding the acquired left and right video bitstreams, respectively.

Preferably, in the hierarchical 16QAM de-mapper, each operation relation of a LP codeword bitstream LLR and a HP codeword bitstream LLR drawn through logarization for the probability that the received reception symbol vector is to be transmitted is provided by the four fundamental arithmetic operations, in order to reduce operation complexity of the LP codeword bitstream LLR and the HP codeword bitstream LLR.

Preferably, the iterative channel decoder may include a first SISO decoder that generates an additional bitstream LLR by performing soft decoding by inputting the left video bitstream LLR and the parity bitstream LLR and outputs the left video bitstream; an interleaver that outputs an interleaved additional bitstream LLR by rearranging a sequence of the additional bitstream LLR of the first SISO decoder; a first LLR operator that generates a prior bitstream of the right video by combining the interleaved additional bitstream and the combined video bitstream as the input based on the LLR; a second SISO decoder that generates an additional bitstream of the left video and outputs the right video bitstream by soft decoding the prior bitstream of the right video and the parity bitstream of the combined video of the first LLR operator as the input; a second LLR operator that generates an additional bitstream of the left video by combining the additional bitstream of the right video of the second SISIO decoder and the combined video bitstream based on the LLR; a deinterleaver that generates a prior bitstream of the left video through deinterleaving and exclusive OR operation with respect to the additional bitstream of the left video; and an exclusive OR operator that updates the left video bitstream by providing the prior bitstream of the left video of the deinterleaver to the first SISO decoder through the exclusive OR operation to improve reliability of the decoding for the left video.

Preferably, the hierarchical value may be provided to acquire bit error rate (BER) performance based on noise for each predetermined hierarchical value of left and right video bitstreams output from the first and second SISO decoders of the iterative channel decoder, set a hierarchical value having the acquired low BER performance, draw an average PSNR for each of the left video bitstream and the right video bitstream reconfigured based on the predetermined hierarchical value, and acquire, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR.

According to still another aspect of the present invention, there is provided a method for broadcasting a stereoscopic 3D video including: transmitting a left video and a right video collected by a plurality of cameras in a transmission symbol vector form by performing 16QAM modulation and hierarchical modulation based on hierarchical values set from a predetermined model after compressing the left video and the right video; and acquiring the left video and the right video by performing iterative channel decoding after performing hierarchical 16QAM de-mapping based on an appropriate hierarchical value and transmitting the acquired left and right videos to a display device with respect to a reception symbol vector in which Gaussian noise is added to the transmission symbol vector at the source node side, in which the process of performing the hierarchical 16QAM de-mapping based on the predetermined hierarchical value further includes providing each operation relation of a LP codeword bitstream LLR and a HP codeword bitstream LLR drawn through logarization for the probability that the received reception symbol vector is to be transmitted as the four fundamental arithmetic operations, in order to reduce operation complexity of the LP codeword bitstream LLR and the HP codeword bitstream LLR.

Preferably, the iterative channel decoding process may include generating an additional bit stream by performing soft decoding by the first SISO decoder by inputting a left video bitstream and a parity bitstream; rearranging a sequence of the additional bitstream and then transmitting the rearranged sequence to the second SISO decoder as an input; performing soft decoding by inputting the additional bitstream rearranged in the second SISO decoder and the parity bit; generating a prior bitstream of the left video after inverse-arranging the sequence through deinterleaving for the additional bitstream; and updating the left video bitstream by providing the prior bitstream of the left video of the deinterleaver to the first SISO decoder through an exclusive OR operation to improve reliability of the decoding for the left video.

Preferably, the process of acquiring the appropriate hierarchical value may include: acquiring bit error rate (BER) performance based on noise for each predetermined hierarchical value of left and right video bitstreams output from the first and second SISO decoders; setting a hierarchical value having the acquired low BER performance; drawing an average PSNR for each of the left video bitstream and the right video bitstream reconfigured based on the predetermined hierarchical value; and acquiring, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR.

According to the present invention, the LLR operation of each of the HP bitstream and the LP bitstream is provided by the four fundamental arithmetic operations through the logarization for the probability that a video bit for the reception symbol vector is to be transmitted, thereby lowering the operation complexity of the HP bitstream LLR and the LP bitstream LLR and improving the de-mapping processing speed for the reception symbol vector y.

In addition, when performing the iterative channel decoding, the iterative channel decoding is performed by acquiring, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR, thereby displaying a high-quality stereoscopic video.

Further, the left video bitstream is updated by providing the prior bitstream of the left video to the first SISO decoder, thereby improving reliability of the decoding for the left video.

BRIEF DESCRIPTION OF THE DRAWINGS

The above and other aspects, features and other advantages of the present invention will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings, in which:

FIG. 1 is a diagram showing a schematic configuration of a broadcasting system to which an exemplary embodiment of the present invention is applied;

FIG. 2 is a diagram illustrating a hierarchical modulation constellation according to the exemplary embodiment of the present invention;

FIG. 3 is an exemplary diagram showing a mapping state of hierarchical 16QAM in the broadcasting system according to the exemplary embodiment of the present invention;

FIG. 4 is a diagram showing a detailed configuration of an iterative channel decoder in the broadcasting system according to the exemplary embodiment of the present invention;

FIG. 5 is an exemplary diagram showing a BER of each of a left video and a right video at the time of iterative decoding three times of the iterative channel decoder in the broadcasting system according to the exemplary embodiment of the present invention;

FIG. 6 is an exemplary diagram showing left, right, and average PSNR performances when a target average PSNR and a minimum required PSNR are 38 dB and 28 dB, respectively, according to the exemplary embodiment of the present invention;

FIG. 7 is an exemplary diagram showing average PSNR performance when a target average PSNR is set to 38 dB and hierarchical values are set to 0.5 and 0.6 according to the exemplary embodiment of the present invention; and

FIG. 8 is an exemplary diagram showing average PSNR performance of E_b/N₀=6.1 dB when a target average PSNR is set to 33 dB and hierarchical values are set to 0.5 and 0.6 according to the exemplary embodiment of the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

Hereinafter, exemplary embodiments of the present invention will be described in more detail with reference to the accompanying drawings.

Various advantages and features of the present invention and methods accomplishing thereof will become apparent from the following description of exemplary embodiments with reference to the accompanying drawings. However, the present invention is not limited to the following exemplary embodiments but may be implemented in various different forms. The exemplary embodiments are provided only to complete disclosure of the present invention and to fully provide a person having ordinary skill in the art to which the present invention pertains with the category of the invention, and the present invention will be defined by the appended claims.

Terms used in the present specification will be briefly described and the present invention will be described in detail.

Terms used in the present invention adopt general terms which are currently widely used as possible by considering functions in the present invention, but the terms may be changed depending on an intention of those skilled in the art, a precedent, and emergence of new technology. Further, in a specific case, a term which an applicant arbitrarily selects is present and in this case, a meaning of the term will be disclosed in detail in a corresponding description part of the invention. Accordingly, a term used in the present invention should be defined based on not just a name of the term but a meaning of the term and contents throughout the present invention.

Throughout the specification and the claims, unless explicitly described to the contrary, the term “comprise” will be understood to imply the inclusion of stated elements but not the exclusion of any other elements. In addition, a term ‘unit’ used in the specification means software or a hardware component such as FPGA or ASIC and the ‘unit’ performs certain roles. However, the ‘unit’ is not a meaning limited to software or hardware. The “unit’ may be configured to be positioned in an addressable storage medium and configured to regenerate one or more processors.

Therefore, as one example, the ‘unit’ includes components such as software components, object oriented software components, class components, and task components, processes, functions, attributes, procedures, subroutines, segments of a program code, drivers, firmware, a microcode, a circuit, data, a database, data structures, tables, arrays, and variables. Functions provided in the components and ‘units’ may be joined as a smaller number of components and ‘units’ or further separated into additional components and ‘units’.

The exemplary embodiment of the present invention will be described more fully hereinafter with reference to the accompanying drawings so that those skilled in the art to which the present invention pertains can be easily implemented. In addition, a part irrelevant to the description will be omitted to clearly describe the exemplary embodiments of the present invention.

Hereinafter, a history according to an exemplary embodiment of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 1 is a diagram showing an apparatus S for processing left and right video signals based on interlayer forward error correction (IL-FEC) and hierarchical quadrature amplitude modulation (16QAM) according to the exemplary embodiment of the present invention. Referring to FIG. 1, the apparatus S includes a source node 10 and a destination node 20. The source node 10 compresses and encodes the left and right video signals acquired from a camera through the IL-FEC and hierarchical 16QAM mapper to transmit the compressed and encoded left and right video signals to the destination node 20 in a transmission symbol vector x form, and the destination node 20 may transmit a reception symbol vector y to a display device TV by performing iterative channel decoding.

Herein, the source node 10 may include cameras 110 and 111, H264/AVC encoders 120 and 121, an IL-FEC channel encoding unit 130, recursive systematic convolution (RSC) encoders 140 and 141, a concatenate vector generation module 150, and a hierarchical 16QAM mapping module 160.

A left video and a right video acquired from the respective cameras 110 and 111 are transmitted to the H264/AVC encoders 120 and 121, and in this case, the H264/AVC encoders 120 and 121 may compress the left video and the right video based on a predetermined video standard compression algorithm.

That is, with respect of a video signal V_k={V_k¹, V_k², . . . , V_kⁱ} included in an I frame, a compressed k-th video bitstream b_k is defined as b_k={b_k¹, b_k², . . . , b_kⁿ} Herein, k is a positive integer, 1≤i≤I, 1≤n≤N, and n is defined by a unit of an n-th network abstraction layer (hereinafter, abbreviated as an NAL). The video bitstream bk is divided into NAL units, and in this case, the total number N of NALs is equal to the number of compressed frames I. That is, N=I.

Accordingly, since the n-th NAL unit includes M bits (b_kⁿ={b_kⁿ¹, b_kⁿ², . . . , b_k^nm}, n₁≤n_m≤n_M), and the difference between the left video signal and the right video signal is small, the lengths of the left and right video bitstream b_kⁿ (k=1 and 2) are equal to each other.

That is, the left video signal and the right video signal received by the cameras 100 and 101 are transmitted to the IL-FEC channel encoding unit 130 via the H264/AVC encoders 120 and 121, respectively.

In this case, the H264/AVC encoders 120 and 121 output left and right video bitstreams b₁ and b₂ by NAL units, respectively.

The IL-FEC channel encoding unit 130 may be provided by a universal mobile telecommunication system (UMPS) interleaver Π( ) (hereinafter, abbreviated as an interleaver) and an exclusive OR operator ⊕. As a result, the IL-FEC channel encoding unit 130 outputs a combined video bitstream b₁₂ acquired by combining the left video bitstream b₁ and the right video bitstream b₂ and the combined video bitstream b₁₂ is expressed by b₁₂=Π(b₁)⊕b₂=b₁′⊕b₂. Herein, the combined video bitstream b₁₂ is provided as a redundancy of the left video bitstream b₁.

The left video bitstream b₁ and the combined video bitstream b₁₂ are transmitted to the RSC encoders 140 and 141, respectively, and as a result, the left video bitstream b₁ and the combined video bitstream b₁₂ are encoded by the RSC encoders 140 and 141 to output a video bitstream b_k′ and a parity bitstream p_k′. A series of processes of encoding the left video bitstream b₁ and the combined video bitstream b₁₂ by the RSC encoders 140 and 141 may be understood by those skilled in the art related with the exemplary embodiment of the present invention.

In addition, the encoded parity bitstream p_k′ and the video bitstream b_k′ output a codeword bitstream c_k′ by the concatenate vector generation module 150 and in this case, the codeword bitstream c_k′ is represented by c_k′={c_k′¹, c_k′², . . . , c_k′ⁿ} (k′=1, 12). That is, the codeword bitstream c_k′ is defined as a concatenate vector between the parity bitstream p_k′ and the video bitstream b_k′, the codeword bitstream c_k′ is defined as c_k′=b_k′p_k′, and is defined as a serial concatenate for the video bitstream b_k′={b_k′¹, b_k′², . . . , b_k′ⁿ} and the parity bitstream p_k′={p_k′¹, p_k′², . . . , p_k′ⁿ}.

In addition, the encoded codeword bitstream c_k′={c_k′¹, c_k′², . . . , c_k′ⁿ} is transmitted to the hierarchical 16QAM mapping module 160 for strong error correction and the hierarchical 16QAM mapping module 160 performs the hierarchical 16QAM mapping with respect to the codeword bitstream c₁ of the NAL unit. In this case, the codeword bitstreams c₁ and c₁₂ of the NAL unit are input to the hierarchical 16QAM mapping module 160 as the HP bitstream and the LP bitstream, respectively.

FIG. 2 shows hierarchical-modulated virtual black points and actual transmission symbol white points by the hierarchical 16QAM mapping module 160 shown in FIG. 1, and an actual transmission symbol vector x_nm is represented by Equation 1 below.

x _{n m} =K{f _(α) ¹⁶(c₁^(2nm−1),c₁₂^(2nm−1),c₁^2nm,c₁₂^2nm)}  Equation 1

Herein, x_nm∈xⁿ(n₁≤n_m≤n_M and 1≤n≤N) is satisfied and f_(α)¹⁶( ) defined as a hierarchical 16QAM mapper having a hierarchical value α=d₁′/d₂. A distance d′ from the hierarchical value α=d₁′/d₂ satisfies d₁′=d₁/2, 2d₁ represents a distance between virtual center points of the quadrant, and 2d₂ represents a distance between actually transmitted symbols of each quadrant.

In addition, the parameter k is defined as a scaling factor with respect to an average value of average symbol energy. Herein, the video bitstream b₁ of the NAL unit, which is the left video, is defined as the HP bitstream, and the video bitstream b₂ of the NAL unit, which is the right video, is defined as the LP bitstream.

In this case, when the hierarchical value α for the HP codeword bitstream c₁ mapped with the HP bitstream is increased, the LP codeword bitstream c₁₂ mapped with the LP bitstream is decreased. Reversely, when the hierarchical value α for the LP codeword bitstream c₁₂ is decreased, the HP codeword bitstream c₁ is increased. As a result, a high-quality 3D video may not be acquired by the increased hierarchical value α of the codeword c₁ due to the decrease of the LP codeword bitstream c₁. As a result, it is very important that the hierarchical 16QAM mapping module 160 acquires an appropriate hierarchical value α in order to improve stereoscopic 3D video quality based on a predetermined model. The appropriate hierarchical value α is acquired based on the predetermined model for the PSNR.

In addition, a transmission symbol vector x_nm is output by performing the hierarchical 16QAM based on the acquired hierarchical value α and the output transmission symbol vector x_nm is transmitted to the destination node 20.

As illustrated in FIG. 1, the destination node 20 may include a hierarchical 16QAM de-mapper 210, an iterative channel decoder 220, and a H264/AVC decoder 230.

A reception symbol vector y arriving at the destination node 20 is transmitted to the hierarchical 16QAM de-mapper 210, the hierarchical 16QAM de-mapper 210 adds a predetermined Gaussian noise w to the received transmission symbol vector x, and the reception symbol vector y added with the Gaussian noise w is represented by Equation 2 below.

That is, when the reception symbol vector y is y={y¹,y², . . . , yⁿ},

y=x+w  (Equation 2) is satisfied.

Herein, x=∪_n=1^Nxⁿ  (Equation 3) is satisfied and

herein, xⁿ={x_n1, x_n2, . . . , x_nm}.

In addition, the hierarchical 16QAM de-mapper 210 operates each codeword bitstream ĉ_kⁿ, log-likelihood ratio (hereinafter, abbreviated as an LLR) as the reception symbol vector y of the received n-th NAL unit and the codeword bitstream ĉ_kn, LLR is represented by Equation 4 below.

{circumflex over (f)} _(α) ¹⁶(yⁿ)=L(ĉ_k′ⁿ)  Equation 4

Herein, k′ a is 1 and 12, f_(α)¹⁶( ) represents soft hierarchical 16QAM de-mapping function, and L( ) represents an LLR value.

In addition, when the Gaussian noise w is defined as a probability distribution function, Equation 5 below is satisfied.

$\begin{array}{cc}p\left(\omega \right)=\frac{1}{\sqrt{2{\mathrm{\pi \sigma }}^2}}e^{\frac{-{\left(\omega -\mu \right)}^2}{2{\sigma }^2}}& \mathrm{Equation}5\end{array}$

Herein, μ=0 and a parameter is σ²=N₀/2.

Hereinafter, a process of operating the LLR for each bit of the codeword bitstream ĉ_kⁿ of the NAL unit will be described.

For example, a first video bit to a fourth video bit b₁, b₂, b₃, and b₄ in each constellation point are considered as two bits through independent 4 pulse amplitude modulation (PAM) for a real axis I and an imaginary axis Q and the mapping for the hierarchical modulation is shown in Table below.

TABLE 1
Constellation mapping for hierarchical 16QAM
	b1b2	I	b3b4	Q
	11	−d1 − d2	11	−d1 − d2
	10	−d1 + d2	10	−d1 + d2
	01	d1 − d2	01	d1 − d2
	00	d1 − d2	00	d1 − d2

Herein, b₁=c₁^(2mn−1) and b₃=c₁^2mn are HP codeword bits and b₂=c₁₂^(2mn−1) and b₄=c₁₂^2mn are LP codeword bits.

For hierarchical 16QAM de-mapping, a probability P(b_m|y) to be transmitted with each video bit br (r=1, 2, 3, 4) for the given reception symbol vector y of the NAL unit satisfies Equation 6 below.

$\begin{array}{cc}P\left(b_my\right)=\frac{P\left(b_my\right)p\left(b_m\right)}{p\left(y\right)}& \mathrm{Equation}6\end{array}$

In this case, the maximum P(b_m|y) is the same as the maximum P(y|b_m) because all probabilities of the same constellation points are the same as each other.

FIG. 3 is a diagram showing a hierarchical 16QAM constellation mapping state of each of the HP bits b₁ and b₃ and the LP bits b₂ and b₄. Referring to FIG. 3A, a process of drawing the HP bits b₁ and b₃ LLR Operation Equation will be described. Herein, since the same rule is applied to the HP bits b₁ and b₃, the HP bit b₁ LLR satisfies Equation 7 below.

$\begin{array}{cc}\frac{P\left(yb_1=0\right)}{P\left(yb_1=1\right)}=\frac{e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}+e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}+e^{\frac{-{\left(y-\left(-d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}& \mathrm{Equation}7\end{array}$

Herein, in a period 1 of y<−d₁, the HP bit b₁ LLR has a low contribution ratio of a constellation point d₁+d₂ of a numerator and −d₁+d₂ of a denominator.

Accordingly, the LLR for the HP bit b₁ is represented by Equation 8 below.

$\begin{array}{cc}\frac{P\left(yb_1=0\right)}{P\left(yb_1=1\right)}\approx \frac{e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}& \mathrm{Equation}8\end{array}$

When both sides are summarized, the LLR for the HP bit b₁ may be represented by Equation 9 below.

$\begin{array}{cc}\begin{array}{c}\ln \left(\frac{P\left(yb_1=0\right)}{P\left(yb_1=1\right)}\right)\approx \ln \left(\frac{e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}\right)\\ =\frac{1}{2{\sigma }^2}\left\{{\left(y-\left(-d_1-d_2\right)\right)}^2-{\left(y-\left(-d_1+d_2\right)\right)}^2\right\}\\ =\frac{1}{{\sigma }^2}2d_1\left(y+d_2\right)\end{array}& \mathrm{Equation}9\end{array}$

In addition, in Periods 2 and 3 of d₁<y<+d₁, since d₁+d₂ of the numerator and −d₁−d₂ of the denominator have small values enough to be negligible, the HP bit b₁ LLR may be represented by Equation 10 below.

$\begin{array}{cc}\frac{P\left(yb_1=0\right)}{P\left(yb_1=1\right)}\approx \frac{e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}& \mathrm{Equation}10\end{array}$

When both sides of Equation 18 are logarized and summarized, the HP bit b₁ LLR is represented by Equation 11 below.

$\begin{array}{cc}\begin{array}{cc}\ln \left(\frac{P\left(yb_1=0\right)}{P\left(yb_1=1\right)}\right)\approx & \ln \left(\frac{e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}\right)\\ =& \frac{1}{2{\sigma }^2}\{{\left(y-\left(-d_1+d_2\right)\right)}^2-\\ & {\left(y-\left(-d_1-d_2\right)\right)}^2\}\\ =& \frac{1}{{\sigma }^2}2y\left(d_1-d_2\right)\end{array}& \mathrm{Equation}11\end{array}$

Meanwhile, in Period 4 of y≥+d₁, since d₁−d₂ of the numerator and −d₁−d₂ of the denominator have small values enough to be negligible, the HP bit b₁ LLR may be represented by Equation 12 below.

$\begin{array}{cc}\frac{P\left(yb_1=0\right)}{P\left(yb_1=1\right)}\approx \frac{e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}& \mathrm{Equation}12\end{array}$

In addition, when both sides of the HP bit b₁ LLR are logarized and summarized, the HP bit b₁ LLR may be represented by Equation 13 below.

$\begin{array}{cc}\begin{array}{cc}\ln \left(\frac{P\left(yb_1=0\right)}{P\left(yb_1=1\right)}\right)\approx & \ln \left(\frac{e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}\right)\\ =& \frac{1}{2{\sigma }^2}\{{\left(y-\left(-d_1+d_2\right)\right)}^2-\\ & {\left(y-\left(d_1+d_2\right)\right)}^2\}\\ =& \frac{1}{{\sigma }^2}2d_1\left(y-d_2\right)\end{array}& \mathrm{Equation}13\end{array}$

Accordingly, the HP codeword bit ĉ_kⁿ, LLR L(ĉ₁ⁿ)={L(c₁ⁿ¹), L(c₁ⁿ²), . . . , L(c₁^nm)} satisfies Equation 14 below.

$\begin{array}{cc}L\left({\hat{c}}_1^n\right)=\{\begin{array}{cc}\frac{1}{{\sigma }^2}2d_1\left(y^n+d_2\right),& \mathrm{if}y^n<-d_1\\ \frac{1}{{\sigma }^2}2y^n\left(d_1-d_2\right),& \mathrm{if}-d_1\le y^n<d_1\\ \frac{1}{{\sigma }^2}2d_1\left(y^n-d_2\right),& \mathrm{if}y^n\ge d_1\end{array}& \mathrm{Equation}14\end{array}$

Herein, 1≤n≤N, that is, n is a positive integer.

Referring to FIG. 3B, a process of operating the LP bits b₂ and b₄ LLR is as follows. Herein, since the same rule is applied to the LP bit b₂ and the LP bit b₄, the HP bit b₂ LLR satisfies Equation 15 below.

$\begin{array}{cc}\frac{P\left(yb_2=0\right)}{P\left(yb_2=1\right)}\approx \frac{e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}+e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}+e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}& \mathrm{Equation}15\end{array}$

Herein, in Periods 1 and 2 of y<0, since the constellation point d₁+d₂ of the numerator and d_i−d₂ of the denominator of the LP bit b₁ LLR have small values enough to be negligible, the LP bit b₁ LLR is represented by Equation 16 below.

$\begin{array}{cc}\frac{P\left(yb_2=0\right)}{P\left(yb_2=1\right)}\approx \frac{e^{\frac{-{\left(y-\left(-d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}& \mathrm{Equation}16\end{array}$

When both sides of the LP bit b₂ LLR are logarized and summarized, the LP bit b₂ LLR is represented by Equation 17 below.

$\begin{array}{cc}\begin{array}{cc}\ln \left(\frac{P\left(yb_2=0\right)}{P\left(yb_2=1\right)}\right)\approx & \ln \left(\frac{e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(-d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}\right)\\ =& \frac{1}{2{\sigma }^2}\{{\left(y-\left(-d_1-d_2\right)\right)}^2-\\ & {\left(y-\left(-d_1+d_2\right)\right)}^2\}\\ =& \frac{1}{{\sigma }^2}2d_2\left(y+d_1\right)\end{array}& \mathrm{Equation}17\end{array}$

Herein, in Periods 3 and 4 of y≥0, since the constellation point −d₁+d₂ of the numerator and −d₁−d₂ of the denominator of the LP bit b₂ LLR have small values enough to be negligible, the LP bit b₂ LLR is represented by Equation 18 below.

$\begin{array}{cc}\frac{P\left(yb_2=0\right)}{P\left(yb_2=1\right)}\approx \frac{e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}& \mathrm{Equation}18\end{array}$

In addition, when both sides of the LP bit b₂ LLR are logarized and summarized, the LP bit b₂ LLR satisfies Equation 19 below.

$\begin{array}{cc}\begin{array}{cc}\ln \left(\frac{P\left(yb_2=0\right)}{P\left(yb_2=1\right)}\right)\approx & \ln \left(\frac{e^{\frac{-{\left(y-\left(d_1-d_2\right)\right)}^2}{2{\sigma }^2}}}{e^{\frac{-{\left(y-\left(d_1+d_2\right)\right)}^2}{2{\sigma }^2}}}\right)\\ =& \frac{1}{2{\sigma }^2}\{{\left(y-\left(d_1+d_2\right)\right)}^2-\\ & {\left(y-\left(d_1-d_2\right)\right)}^2\}\\ =& \frac{1}{{\sigma }^2}2d_2\left(-y+d_1\right)\end{array}& \mathrm{Equation}19\end{array}$

Accordingly, the LP bit ĉ_kⁿ, LLR L(ĉ₁₂ⁿ)={L(c₁₂ⁿ¹), L(c₁₂ⁿ²), . . . , L(c₁₂^nm)} satisfies Equation 20 below.

$\begin{array}{cc}L\left({\hat{c}}_{12}^n\right)=\{\begin{array}{cc}\frac{1}{{\sigma }^2}2d_2\left(y^n+d_1\right),& \mathrm{if}y^n<0\\ \frac{1}{{\sigma }^2}2d_2\left(-y^n+d_1\right),& \mathrm{if}y^n\ge 0\end{array}& \mathrm{Equation}20\end{array}$

As illustrated in Equations 14 and 20, it can be seen that the LLR operation complexity of each of the HP bit and the LP bit is low through logarization for the probability P(b_m|y) that the bit br (r=1, 2, 3, 4) for the given reception symbol vector y is to be transmitted, and as a result, a de-mapping processing speed for the reception symbol vector y is improved.

In addition, since the codeword LLR L(ĉ₁₂ⁿ) is L(ĉ_k′ⁿr)={L({circumflex over (b)}_k′ⁿ), L({circumflex over (p)}_k′ⁿ)} and k′=1, 12, the hierarchical 16QAM de-mapper 210 outputs four de-mapped video bitstreams and four parity bitstream LLRs L({circumflex over (b)}₁ⁿ), L({circumflex over (b)}₁₂ⁿ), L({circumflex over (p)}₁ⁿ) and L({circumflex over (p)}₁₂ⁿ) and the four de-mapped video bitstreams and the parity bitstream LLRs L({circumflex over (b)}₁ⁿ), L({circumflex over (b)}₁₂ⁿ), L({circumflex over (p)}₁ⁿ), and L({circumflex over (p)}₁₂ⁿ) are transmitted to the iterative channel decoder 220.

FIG. 4 is a diagram showing a configuration of the iterative channel decoder 220 of FIG. 1 in detail. Referring to FIG. 4, the iterative channel decoder 220 may include a first soft in soft out (SISO) decoder 221, an interleaver 222, a first LLR operator 223, a second SISO decoder 224, a second LLR operator 225, an deinterleaver 226, and an exclusive OR operator 227. Herein, the iterative channel decoder 220 repeats and decodes the output of the first SISO decoder 221 and the second SISO decoder 224.

That is, the first SISO decoder 221 outputs an additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ) by inputting the video bitstream LLR L({circumflex over (b)}₁ⁿ) and the parity bitstream LLR L({circumflex over (p)}₁ⁿ). Herein, L_e^(j) is defined as extrinsic information (EI) during j-th half for an iteration.

In addition, the additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ) of the first SISO decoder 221 is transmitted to the interleaver 222 and the interleaver 222 rearranges the sequence of the additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ) and then outputs an interleaved additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ), in which the interleaved additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ) is defined as Π(L_e⁽¹⁾({circumflex over (b)}₁ⁿ)).

As a result, the additional bitstream is generated by using the video bitstream and the parity bitstream by the first SISO decoder 221 and the interleaver 222 rearranges the sequence of the additional bitstream by using the generated additional bitstream to output the interleaved additional bitstream.

Further, the interleaved additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ)′ and the combined bitstream LLR L({circumflex over (b)}₁₂ⁿ) are transmitted to the first LLR operator 223, and the first LLR operator 223 combines the interleaved additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ)′ and the combined bitstream LLR L({circumflex over (b)}₁₂ⁿ) based on the LLR to generate a prior bitstream (Priori bit) LLR L_α⁽¹⁾({circumflex over (b)}₂ⁿ). Herein, with respect to the interleaved additional bitstream LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ)′=Π(L_e⁽¹⁾({circumflex over (b)}₁ⁿ)), an exclusive OR is defined as L({circumflex over (b)}₁ⁿ)L({circumflex over (b)}₁₂ⁿ)L({circumflex over (b)}₁ⁿ⊕{circumflex over (b)}₁₂ⁿ).

As a result, during the first half for an iteration decoding, the prior bitstream LLR L_α⁽¹⁾({circumflex over (b)}₂ⁿ) and the de-mapped parity bitstream LLR L({circumflex over (p)}₁₂ⁿ) are transmitted to the second SISO decoder 224 and the second SISO decoder 224 performs soft-decoding of the received prior bitstream LLR L_α⁽¹⁾({circumflex over (b)}₂ⁿ) and the de-mapped parity bitstream LLR L({circumflex over (p)}₁₂ⁿ).

Thereafter, during the second half for an iteration decoding, the SISO decoder 224 generates an additional bitstream LLR L_e⁽²⁾({circumflex over (b)}₂ⁿ) which is the EI for the prior bitstream LLR L_α⁽¹⁾({circumflex over (b)}₂ⁿ) and the additional bitstream LLR L_e⁽²⁾({circumflex over (b)}₂ⁿ) is transmitted to the first SISO decoder 221 as prior information via the second LLR operator 225 and the deinterleaver 226 in sequence. As a result, the prior bitstream LLR L_α⁽²⁾({circumflex over (b)}₁ⁿ) transmitted to the first SISO decoder 221 is defined as L_α⁽²⁾({circumflex over (b)}₁ⁿ)=Π⁻¹(L_e⁽²⁾({circumflex over (b)}₂ⁿ)L({circumflex over (b)}₁₂ⁿ)) and herein, Π⁻¹( ) is an deinterleaver. The channel decoding process is repetitively performed predetermined times. As a result, the video bitstream LLR L({circumflex over (b)}₁ⁿ) is updated by the prior bitstream LLR L_α⁽²⁾({circumflex over (b)}₁ⁿ) and transmitted to the first SISO decoder 221, thereby improving reliability for the video bitstream LLR L({circumflex over (b)}₁ⁿ).

In addition, video bitstreams {circumflex over (b)}₁ⁿ and {circumflex over (b)}₂ⁿ of the first SISO decoder 221 and the second SISO decoder 224 are output.

The prior information API of the additional bit LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ) of the first SISO decoder 221 is transmitted to the next first SISO decoder 221 from the video bitstream LLR L({circumflex over (b)}₁ⁿ) and the parity bitstream LLR L({circumflex over (p)}₁ⁿ), thereby improving the reliability for the video bitstream LLR L({circumflex over (b)}₁ⁿ).

As a result, in the present invention, it is required to set the appropriate hierarchical value α for improving the reliability for the video bit {circumflex over (b)}₁ⁿ and the combined bit {circumflex over (b)}₁₂ⁿ at the same time.

The video bits {circumflex over (b)}₁ⁿ and {circumflex over (b)}₂ⁿ of the iterative channel decoder 220 are transmitted to the H264/AVC decoders 230 and 231, respectively, and the H264/AVC decoders 231 and 232 decode the video bits {circumflex over (b)}₁ⁿ and {circumflex over (b)}₂ⁿ to reconfigure the left and right video signals {circumflex over (V)}₁ and {circumflex over (V)}₂. In this case, the decoded video bits {circumflex over (b)}₁ⁿ and {circumflex over (b)}₂ⁿ are defined as the left and right video signals {circumflex over (V)}₁ and {circumflex over (V)}₂, and the left video signal {circumflex over (V)}₁ provides a legacy 2DTV (display device) service and is combined with the reconfigured right video signal {circumflex over (V)}₂ to provide a 3DTV service.

Hereinafter, with respect to the left and right video signals {circumflex over (V)}₁ and {circumflex over (V)}₂ acquired through the iterative channel decoding for the symbol vector y received from the destination node 20, a series of processes of updating the hierarchical value α in the model constructed in the source node 10 by acquiring the appropriate hierarchical value α based on the PSNR performance in the low SNR environment will be described.

That is, the quality of the left and right video signals {circumflex over (V)}₁ and {circumflex over (V)}₂ reconfigured in the destination node 20 is measured by the peak signal to noise ratio (PSNR) and the stereoscopic 3D video quality is measured based on the average PSNR. The average PSNR performance is determined by bit error rate (BER) performance and the average PSNR performance is determined depending on the hierarchical value α.

Herein, the average PSNR for the left and right video signals {circumflex over (V)}₁ and {circumflex over (V)}₂ is represented by Equation 21 below.

$\begin{array}{cc}{\mathrm{PSNR}}_{\mathrm{Avg}}\left({\hat{V}}_{\alpha }\right)=\frac{1}{K}{\Sigma }_k^K\mathrm{PSNR}\left({\hat{V}}_{k,\alpha }\right)& \mathrm{Equation}21\end{array}$

Herein, k is 1 and 2, PSNR({circumflex over (V)}_k,α) is defined as a k-th video PSNR of the given hierarchical value α, and PSNR({circumflex over (V)}_k,α) is defined as Equation 22 below.

$\begin{array}{cc}\mathrm{PSNR}\left({\hat{V}}_{k,\alpha }\right)=\frac{1}{I}\sum _{i=1}^I10{\log }_{10}\left(\frac{{\mathrm{MAX}}^2}{{\mathrm{MSE}}_k\left(i\right)}\right)& \mathrm{Equation}22\end{array}$

Herein, I represents a total number of frames and MAX represents a probable maximum pixel value in one frame. For example, in the case of 8 bits per one sample, a probable maximum pixel value is 255.

In addition, MSE_k(i) is defined as a mean squared error (MSE) in an I-th frame of the k-th video and MSE_k(i) satisfies Equation 23 below.

$\begin{array}{cc}\mathrm{MSE}=\frac{1}{W\times H}\sum _{w=1}^W\sum _{h=1}^H{\left(\mathrm{ori}\left(w,h\right)-\mathrm{rec}\left(w,h\right)\right)}^2& \mathrm{Equation}23\end{array}$

Herein, ori and rec represent an original frame and a reconfigured frame, and Wand H represent a height and a width of the frame.

If such an average PSNR exceeds the target PSNR and the PSNR of each video does not reach a minimum required value, a low-quality stereoscopic 3D video is viewed. For example, when the target average PSNR is set as 30 dB, a sum of the left and right PSNRs needs to exceed 60 dB to reach the target average PSNR. If the left and right PSNRs are 40 dB and 20 dB, respectively, the target average PSNR is satisfied, but the quality of the stereoscopic 3D video is gradually deteriorated because the right video has a low PSNR.

As a result, the left video and right video average PSNRs need to exceed the minimum required PSNR, and the sum of the left video and right video average PSNRs needs to acquire the hierarchical value α exceeding the target average PSNR from a predetermined model.

Accordingly, the average PSNR for the left and right video signals {circumflex over (V)}₁ and {circumflex over (V)}₂ needs to satisfy Equations 24 to 26 below.

$\begin{array}{cc}\arg \underset{\alpha }{\max }{\mathrm{PSNR}}_{\mathrm{Avg}}\left({\hat{V}}_{\alpha }\right)& \mathrm{Equation}24\end{array}$ Herein, NR_Avg({circumflex over (V)}_α)≥PSNR_Avg⁺({circumflex over (V)}_α),∀α  Equation 25

PSNR({circumflex over (V)}_k,α)≥PSNR⁻({circumflex over (V)}_k,α),k=1,2,∀α  Equation 26

Herein, PSNR_Avg⁺ and PSNR⁻ represent the target average PSNR of the left and right videos and the minimum required PSNR, respectively.

In this case, the left video and right video average PSNRs need to exceed the minimum required PSNR and the sum of the left video and right video average PSNRs a model for acquiring the hierarchical value α in which the sum of the left video and right video average PSNRs exceeds the target average PSNR is constructed as follows.

FIG. 5 is a diagram showing BER performance in the case of repeating the channel decoding of the decoded bit {circumflex over (b)}₁ⁿ (left video, HP bit) and bit {circumflex over (b)}₂ⁿ (right video, LP bit) three times. Referring to (a), it can be seen that when the hierarchical value α is equal to or more than 0.8, the BER performance of the HP stream of the left video {circumflex over (b)}₁ using the hierarchical 16QAM mapping model is higher than that of a general 16 QAM mapping model. Referring to (b), it can be seen that when the hierarchical value α is less than 0.8, the BER performance of the HP stream of the left video {circumflex over (b)}₁ using the hierarchical 16QAM mapping model is lower than that of a general 16 QAM mapping model. As a result, the BER performance of the HP bit is improved as the hierarchical value α is increased and the BER performance of the LP bit is improved as the hierarchical value α is decreased. However, the BER of the LP bit decoded by the second SISO decoder 224 directly affects the reliability of the HP bit decoded by the first SISO decoder 221. Accordingly, as illustrated in (b), the BER of the LP bit is degraded when the hierarchical value α is between 0.1 to 0.2.

That is, when the hierarchical value α is between 0.1 to 0.2, the BER performance of the LP bit is excessively decreased and the LP bit LLR extracted by the network decoding causes the decrease in performance, and it may be represented by a Relation Equation 27 below.

L({circumflex over (b)}₁ⁿ)({circumflex over (b)}₁₂ⁿ)=L({circumflex over (b)}₂ⁿ)  Equation 27

As a result, when the minimum required PSNR is set to 28 dB and the target average PSNRs are set to 33 dB and 38 dB, respectively, the PSNR of 28 dB represents the low quality of the reconfigured video, the PSNR of 38 dB represents the high quality of the reconfigured video, and the PSNR of 33 dB is considered as intermediate quality of the reconfigured video.

FIG. 6 (a) is an exemplary diagram illustrating leftmost, middle, and rightmost PSNR performance when E_b/N₀=6 dB, and the hierarchical value α of the PSNR of the left video satisfies the minimum required PSNR as a value except for 0.1 to 04, while the hierarchical value α of the right video PSNR satisfies the minimum required PSNR as 0.2 to 0.5, but herein, a value on an X axis represents a typical minimum required value of 16QAM.

However, it can be seen that even though the hierarchical value α is increased further than the minimum required PSNR of the left and right videos, the average PSNRs of the left and right videos do not reach the target average PSNR.

(b) is an exemplary diagram showing PSNR performance when E_b/N₀=6.5 dB, and it can be seen that most of hierarchical values α except for 0.1 to 0.3 satisfy the minimum required PSNR, while the hierarchical values α of 0.2 to 0.6 with respect to the PSNR of the right video is satisfied. As illustrated in the average PSNR of FIG. 6B, it can be seen that the hierarchical values α of 0.5 and 0.6 are increased compared with the target average PSNR set to 38 dB. As compared with the general 16QAM having the hierarchical values α of 0.5 and 0.6, the average PSNR is increased by about 7.3 dB to 9.3 dB.

Accordingly, it can be seen that when E_b/N₀=6 dB to 6.5 dB, the hierarchical value α is 0.5 to 0.6.

FIG. 7 is a diagram showing average PSNR performance of left and right videos for a hierarchical value α every period of 0.025 between 0.5 and 0.6. Referring to (a), it can be seen that in a lower test sequence than a low motion sequence, when E_b/N₀=6.3 dB, some or partial target average PSNR is not satisfied.

Meanwhile, referring to (b), when E_b/N₀=6.4 dB, the hierarchical values α of 0.525 and 0.55 reach the target average PSNR and have the same performance even when the target average PSNR is 38 dB. Similarly, when the target average PSNR is set to 33 dB, as illustrated in FIG. 8, it can be seen that the hierarchical value α of 0.5 satisfies the target average PSNR at E_b/N₀=6.1 dB.

As a result, in order to acquire the high-quality stereoscopic video in a low SNR environment, the hierarchical values α of 0.525 and 0.55 are selected, and in order to acquire the intermediate-quality stereoscopic video in a low SNR environment, the hierarchical value α of 0.5 is selected.

Accordingly, it can be seen that the LLR operation complexity of each of the HP bitstream and the LP bitstream is low through logarization for the probability P(b_m|y) that the video bit br (r=1, 2, 3, 4) for the given reception symbol vector y is to be transmitted, and as a result, a de-mapping processing speed for the reception symbol vector y is improved.

Further, the prior information API of the additional bit LLR L_e⁽¹⁾({circumflex over (b)}₁ⁿ) of the first SISO decoder 221 is transmitted to the next first SISO decoder 221 from the video bitstream LLR L({circumflex over (b)}₁ⁿ) and the parity bitstream LLR L({circumflex over (p)}₁ⁿ), thereby improving the reliability for the video bitstream LLR L({circumflex over (b)}₁ⁿ).

Meanwhile, according to another aspect of the present invention, a method for broadcasting a stereoscopic 3D video may include a transmission step of transmitting a left video and a right video collected by a plurality of cameras in a transmission symbol vector form by performing 16QAM modulation and hierarchical modulation based on hierarchical values set from a predetermined model after compressing the left video and the right video; and a reception step of acquiring the left video and the right video by performing iterative channel decoding after performing hierarchical 16QAM de-mapping based on an appropriate hierarchical value and transmitting the acquired left and right videos to a display device with respect to a reception symbol vector in which Gaussian noise is added to the transmission symbol vector at a source node side. The process of performing the hierarchical 16QAM de-mapping based on the predetermined hierarchical value may include providing each operation relation of a LP codeword bitstream LLR and a HP codeword bitstream LLR drawn through logarization for the probability that the received reception symbol vector is to be transmitted as the four fundamental arithmetic operations, in order to reduce operation complexity of the LP codeword bitstream LLR and the HP codeword bitstream LLR.

Further, the iterative channel decoding process may include generating an additional bit stream by performing soft decoding by the first SISO decoder by inputting a left video bitstream and a parity bitstream; rearranging a sequence of the additional bitstream and then transmitting the rearranged sequence to the second SISO decoder as an input; performing soft decoding by inputting the additional bitstream rearranged in the second SISO decoder and the parity bit; generating a prior bitstream of the left video after inverse-arranging the sequence through deinterleaving for the additional bitstream; and updating the left video bitstream by providing the prior bitstream of the left video of the deinterleaver to the first SISO decoder through an exclusive OR operation to improve reliability of the decoding for the left video.

In addition, the process of acquiring the appropriate hierarchical value may include acquiring bit error rate (BER) performance based on noise for each predetermined hierarchical value of left and right video bitstreams output from the first and second SISO decoders; setting a hierarchical value having the acquired low BER performance; drawing an average PSNR for each of the left video bitstream and the right video bitstream reconfigured based on the predetermined hierarchical value; and acquiring, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR. The detailed abstraction will be omitted as a function in which each step of the method for broadcasting the stereoscopic 3D video is performed in the source node 10 and the destination node 20 described above.

According to the apparatus and the method for broadcasting the stereoscopic 3D video, the LLR operation of each of the HP bitstream and the LP bitstream is provided by the four fundamental arithmetic operations through the logarization for the probability that a video bit for the reception symbol vector is to be transmitted, thereby lowering the operation complexity of the HP bitstream LLR and the LP bitstream LLR and improving the de-mapping processing speed for the reception symbol vector y. When performing the iterative channel decoding, the iterative channel decoding is performed by acquiring, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR, thereby displaying a high-quality stereoscopic video. In addition, the left video bitstream is updated by providing the prior bitstream of the left video to the first SISO decoder, thereby improving reliability of the decoding for the left video. Therefore, the present invention is the industrially available invention in that it is possible to make a very great improvement in terms of performance efficiency as well as accuracy of the operation and reliability, a possibility that the broadcasting system is commercially available is sufficient and the present invention may be practically clearly implemented.

A number of exemplary embodiments have been described above. Nevertheless, it should be understood that various modifications may be made to these exemplary embodiments. For example, suitable results may be achieved if the described techniques are performed in a different order and/or if components in a described system, architecture, device, or circuit are combined in a different manner and/or replaced or supplemented by other components or their equivalents. Therefore, the scope of the present invention should not be limited to the exemplary embodiment and should be defined by the appended claims to be described below and equivalents to the appended claims.

Claims

1. An apparatus for broadcasting a stereoscopic 3D video, the apparatus comprising: a source node that transmits a left video and a right video collected by a plurality of cameras in a transmission symbol vector form by performing 16QAM modulation and hierarchical modulation based on hierarchical values set from a predetermined model after compressing the left video and the right video; anda destination node that acquires the left video and the right video by performing iterative channel decoding after performing hierarchical 16QAM de-mapping based on a predetermined hierarchical value and transmits the acquired left and right videos to a display device with respect to a reception symbol vector in which Gaussian noise is added to the transmission symbol vector at the source node side.

2. The apparatus of claim 1, wherein the source node includes: an IL-FEC channel encoding unit that generates a combined video bitstream b12 by combining compressed left video bitstream b1 and right video bitstream b2 of NAL units and performing an exclusive OR operation with respect to the left video V1 and the right video V2 collected through the plurality of cameras;an RSC encoding unit including a plurality of RSC encoders that output parity bitstreams P1 and P2 of the left video and the right video by performing RSC encoding for the compressed left video bitstream and right video bitstream;a concatenate vector generation module that generates a codeword bitstream c1 of the left video and a codeword bitstream c12 of the combined video by concatenating the left video bitstream b1, the right video bitstream b2, the parity bitstream P2 of the right video, and the combined video bitstream b12 and outputs the generated codeword bitstream c1 of the left video and codeword bitstream c12 of the combined video to a HP bitstream and a LP bitstream, respectively; anda hierarchical 16QAM mapping module that maps the received HP bitstream and LP bitstream after performing both 16 QAM and hierarchical modulation based on the hierarchical value set from the predetermined model to transmit the mapped HP bitstream and LP bitstream to the destination node in a transmission symbol vector form.

3. The apparatus of claim 2, wherein the IL-FEC channel encoding unit includes an interleaver that combines the compressed left video bitstream and right video bitstream; andan exclusive OR operator that outputs a combined video bitstream by operating an exclusive OR with respect to the output bitstream and the right video bitstream of the interleaver.

4. The apparatus of claim 3, wherein the destination node includes: a hierarchical 16QAM de-mapper that acquires the hierarchical value and performs the hierarchical 16QAM de-mapping based on the acquired hierarchical value, and then outputs a left video bitstream LLR, a parity bitstream LLR, a combined video bitstream LLR and a parity bitstream LLR by operating the HP codeword bitstream LLR and the LP codeword bitstream LLR, with respect to the reception symbol vector in which Gaussian noise is added to the transmission symbol vector of the source node side, respectively;an iterative channel decoder that acquires a left video stream and a right video stream by performing a predetermined number of iterative channel decoding with respect to the generated left video bitstream LLR, parity bitstream LLR, combined video bitstream LLR and parity bitstream LLR; andan encoding unit including a plurality of encoders that transmits a left video and a right video to a display device after compressing and encoding the acquired left and right video bitstreams, respectively.

5. The apparatus of claim 4, wherein in the hierarchical 16QAM de-mapper, each operation relation of a LP codeword bitstream LLR and a HP codeword bitstream LLR drawn through logarization for the probability that the received reception symbol vector is to be transmitted is provided by the four fundamental arithmetic operations, in order to reduce operation complexity of the LP codeword bitstream LLR and the HP codeword bitstream LLR.

6. The apparatus of claim 5, wherein the iterative channel decoder includes a first SISO decoder that generates an additional bitstream LLR by performing soft decoding by inputting the left video bitstream LLR and the parity bitstream LLR and outputs the left video bitstream;an interleaver that outputs an interleaved additional bitstream LLR by rearranging a sequence of the additional bitstream LLR of the first SISO decoder;a first LLR operator that generates a prior bitstream of the right video by combining the interleaved additional bitstream and the combined video bitstream as the input based on the LLR;a second SISO decoder that generates an additional bitstream of the left video and outputs the right video bitstream by soft decoding the prior bitstream of the right video and the parity bitstream of the combined video of the first LLR operator as the input;a second LLR operator that generates an additional bitstream of the left video by combining the additional bitstream of the right video of the second SISIO decoder and the combined video bitstream based on the LLR;a deinterleaver that generates a prior bitstream of the left video through deinterleaving and exclusive OR operation with respect to the additional bitstream of the left video; andan exclusive OR operator that updates the left video bitstream by providing the prior bitstream of the left video of the deinterleaver to the first SISO decoder through the exclusive OR operation to improve reliability of the decoding for the left video.

7. The apparatus of claim 6, wherein the hierarchical value is provided to acquire bit error rate (BER) performance based on noise for each predetermined hierarchical value of left and right video bit streams output from the first and second SISO decoders of the iterative channel decoder,set a hierarchical value having the acquired low BER performance,draw an average PSNR for each of the left video bitstream and the right video bitstream reconfigured based on the predetermined hierarchical value, andacquire, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR.

8. An apparatus for broadcasting a stereoscopic 3D video, the apparatus comprising: an IL-FEC channel encoding unit that generates a combined video bitstream b12 by combining compressed left video bitstream b1 and right video bitstream b2 of NAL units and performing an exclusive OR operation with respect to the left video V1 and the right video V2 collected through the plurality of cameras;an RSC encoding unit including a plurality of RSC encoders that output parity bitstreams P1 and P2 of the left video and the right video by performing RSC encoding for the compressed left video bitstream and right video bitstream, respectively;a concatenate vector generation module that generates a codeword bitstream c1 of the left video and a codeword bitstream c12 of the combined video by concatenating the left video bitstream b1, the right video bitstream b2, the parity bitstream P2 of the right video, and the combined video bitstream b12 and outputs the generated codeword bitstream c1 of the left video and codeword bitstream c12 of the combined video to a HP bitstream and a LP bitstream, respectively; anda hierarchical 16QAM mapping module that maps the received HP bitstream and LP bitstream after performing both 16 QAM and hierarchical modulation based on the hierarchical value set from the predetermined model to transmit the mapped HP bitstream and LP bitstream to the destination node in a transmission symbol vector form.

9. The apparatus of claim 8, wherein the IL-FEC channel encoding unit includes an interleaver that combines the compressed left video bitstream and right video bitstream; andan exclusive OR operator that outputs a combined video bitstream by operating an exclusive OR with respect to the output bitstream and the right video bitstream of the interleaver.

10. An apparatus for broadcasting a stereoscopic 3D video, the apparatus comprising: a hierarchical 16QAM de-mapper that acquires an appropriate hierarchical value, performs the hierarchical 16QAM de-mapping based on the acquired hierarchical value, with respect to the reception symbol vector, and then outputs a left video bitstream LLR, a parity bitstream LLR, a combined video bitstream LLR and a parity bitstream LLR by operating the LP codeword bitstream LLR and the HP codeword bitstream LLR, respectively;an iterative channel decoder that acquires a left video stream and a right video stream by performing a predetermined number of iterative channel decoding with respect to the generated left video bitstream LLR, parity bitstream LLR, combined video bitstream LLR and parity bitstream LLR; andan encoding unit including a plurality of encoders that transmits a left video and a right video to a display device after compressing and encoding the acquired left and right video bitstreams, respectively.

11. The apparatus of claim 10, wherein in the hierarchical 16QAM de-mapper, each operation relation of a LP codeword bitstream LLR and a HP codeword bitstream LLR drawn through logarization for the probability that the received reception symbol vector is to be transmitted is provided by the four fundamental arithmetic operations, in order to reduce operation complexity of the LP codeword bitstream LLR and the HP codeword bitstream LLR.

12. The apparatus of claim 11, wherein the iterative channel decoder includes a first SISO decoder that generates an additional bitstream LLR by performing soft decoding by inputting the left video bitstream LLR and the parity bitstream LLR and outputs the left video bitstream;an interleaver that outputs an interleaved additional bitstream LLR by rearranging a sequence of the additional bitstream LLR of the first SISO decoder;a first LLR operator that generates a prior bitstream of the right video by combining the interleaved additional bitstream and the combined video bitstream as the input based on the LLR;a second SISO decoder that generates an additional bitstream of the left video and outputs the right video bitstream by soft decoding the prior bitstream of the right video and the parity bitstream of the combined video of the first LLR operator as the input;a second LLR operator that generates an additional bitstream of the left video by combining the additional bitstream of the right video of the second SISIO decoder and the combined video bitstream based on the LLR;a deinterleaver that generates a prior bitstream of the left video through deinterleaving and exclusive OR operation with respect to the additional bitstream of the left video; andan exclusive OR operator that updates the left video bitstream by providing the prior bitstream of the left video of the deinterleaver to the first SISO decoder through the exclusive OR operation to improve reliability of the decoding for the left video.

13. The apparatus of claim 12, wherein the hierarchical value is provided to acquire bit error rate (BER) performance based on noise for each predetermined hierarchical value of left and right video bit streams output from the first and second SISO decoders of the iterative channel decoder,set a hierarchical value having the acquired low BER performance,draw an average PSNR for each of the left video bitstream and the right video bitstream reconfigured based on the predetermined hierarchical value, andacquire, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR.

14. A method for broadcasting a stereoscopic 3D video, the method comprising: transmitting a left video and a right video collected by a plurality of cameras in a transmission symbol vector form by performing 16QAM modulation and hierarchical modulation based on hierarchical values set from a predetermined model after compressing the left video and the right video; andacquiring the left video and the right video by performing iterative channel decoding after performing hierarchical 16QAM de-mapping based on an appropriate hierarchical value and transmitting the acquired left and right videos to a display device with respect to a reception symbol vector in which Gaussian noise is added to the transmission symbol vector at the source node side,wherein the process of performing the hierarchical 16QAM de-mapping based on the predetermined hierarchical value further includesproviding each operation relation of a LP codeword bitstream LLR and a HP codeword bitstream LLR drawn through logarization for the probability that the received reception symbol vector is to be transmitted as the four fundamental arithmetic operations, in order to reduce operation complexity of the LP codeword bitstream LLR and the HP codeword bitstream LLR.

15. The method of claim 14, wherein the iterative channel decoding process includes generating an additional bitstream by performing soft decoding by the first SISO decoder by inputting a left video bitstream and a parity bitstream;rearranging a sequence of the additional bitstream and then transmitting the rearranged sequence to the second SISO decoder as an input;performing soft decoding by inputting the additional bitstream rearranged in the second SISO decoder and the parity bit;generating a prior bitstream of the left video after inverse-arranging the sequence through deinterleaving for the additional bitstream; andupdating the left video bitstream by providing the prior bitstream of the left video of the deinterleaver to the first SISO decoder through an exclusive OR operation to improve reliability of the decoding for the left video.

16. The method of claim 15, wherein the process of acquiring the appropriate hierarchical value includes: acquiring bit error rate (BER) performance based on noise for each predetermined hierarchical value of left and right video bitstreams output from the first and second SISO decoders;setting a hierarchical value having the acquired low BER performance;drawing an average PSNR for each of the left video bitstream and the right video bitstream reconfigured based on the predetermined hierarchical value; andacquiring, as the appropriate hierarchical value, a hierarchical value in which a sum of the drawn left video bitstream and right video bitstream exceeds a predetermined target average PSNR and each average PSNR has a predetermined minimum required PSNR.