This application claims priority from Korean Patent Application No. 10-2007-0079238 filed on Aug. 7, 2007, the disclosure of which is incorporated herein in its entirety by reference.
1. Field of the Invention
The present invention relates to an apparatus and method for network-coding, and more particularly, to an apparatus and method for network-coding that can be used in a communication environment to which an error correction code is applied.
2. Description of the Related Art
Relay networks are used to stably perform communications in shadow zones and extend cell coverage in which communication services are possible, and are aimed at improving communication performance between a base station and a terminal through cooperation with a repeater.
As relay networks become more common, repeaters need to have greater performance to facilitate stable communications between base stations and terminals. However, there are many problems that impede such performance improvement.
In order to resolve the problems, the present invention provides a network-coding apparatus and method that can increase a network transmission capacity, in a communication environment to which an error correction code (ECC) is applied.
According to an aspect of the present invention, there is provided a network-coding apparatus including: a received signal processing unit receiving at least two signals and decoding the at least two received signals; and a transmission signal processing unit receiving the at least two decoded signals from the received signal processing unit, merging the at least two decoded signals, and generating a merged transmission signal.
According to another aspect of the present invention, there is provided a network-coding method including: receiving at least two signals and decoding the at least two signals; and merging the at least two decoded signals, and generating a merged transmission signal.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the invention, and together with the description serve to explain the aspects of the invention.
The invention is described more fully hereinafter with reference to the accompanying drawings, in which exemplary embodiments of the invention are shown. This invention may, however, be embodied in many different forms and should not be construed as limited to the exemplary embodiments set forth herein. Rather, these exemplary embodiments are provided so that this disclosure is thorough, and will fully convey the scope of the invention to those skilled in the art.
The received signal processing unit 110 receives at least two received signals c1 and c2 from a terminal (not shown) or a repeater (not shown), decodes the signals c1 and c2, and outputs the decoded signals to the transmission signal processing unit 120. Here, each received signal c1 or c2 may be a signal which is encoded by a Recursive Systematic Convolutional (RSC) encoder installed in a user's device, or may be a signal obtained by encoding information m1 and m2 which is stored in a repeater including the received signal processing unit 110. However, the present invention is not limited to this.
Also, the transmission signal processing unit 120 receives the at least two decoded signals from the received signal processing unit 110, merges the at least two decoded signals, and thus generates a merged transmission signal. Thereafter, the merged transmission signal can be transmitted to a repeater (not shown).
The received signal processing unit 110 includes a first received signal decoding unit 210 and a second received signal decoding unit 220. The first received signal decoding unit 210 and the second received signal decoding unit 220 perform error-correction decoding on signals that are received from a terminal (not shown) or a repeater (not shown), and output the results of the error-correction decoding to the transmission signal processing unit 120. Here, error correction decoding method for performing the error-correction decoding on the received signals includes a Soft-Output Viterbi Algorithm (hereinafter, referred to as ‘SOVA’) method and a Maximum A Poseriori (hereinafter, referred to as ‘MAP’) method. The first and second received signal decoding units 210 and 220 restore original information by iteratively decoding the received signals using one of the error-correction decoding methods. The SOVA method is used as an extended algorithm for a soft-output in a viterbi decoder. However, the SOVA method has poor bit-error rate (BER) performance compared to the MAP method. Each decoder component can decode input signals using one of a variety of decoding methods that include the MAP method and the SOVA method. If the SOVA method is used, a predetermined number of bits are additionally needed since a decoder's dynamic range, which increases by branch metric calculation, has to be considered. Likewise, when the MAP method is used, since internal branch metric calculation depends on a code rate, a predetermined number of bits are additionally needed. The MAP method has a coding gain which, compared to the SOVA method, is higher by 0.3 dB in an Additive White Gaussian Noise (AWGN) environment having a good channel environment, and by 3 dB in a Rayleigh Feding environment having a poor channel environment.
Referring to 1, and outputs the decoded signal
1 to the transmission signal processing unit 120.
Referring to 1 and
2 from interleavers of the received signal processing unit 110, merges the decoded signals
1 and
2 to generate a merged signal
and outputs the merged signal
to the RSC encoder 420. The merging operation may be an XOR operation according to Equation 1, however, the present invention is not limited to this.
where each signal has a vector format, and thus, suffixes of 1 through N are used to represent that each signal is a component of a vector.
Also, the RSC encoder 420 receives the merged signal from the merging unit 410, encodes the merged signal
and generates a merged transmission signal {tilde over (c)}. Here, the merged transmission signal {tilde over (c)} is modulated and then transmitted according to a broadcasting method to a user's terminal and a base station, however, the present invention is not limited to this. Also, a function RSC_ENC of encoding the merged signal
to the merged transmission signal {tilde over (c)} can be expressed as Equation 2.
{tilde over (c)}=RSC
—
ENC(), (2)
The first turbo decoding unit 510 turbo-decodes a signal which is received from a terminal (not shown) or a repeater (not shown), and outputs the turbo-decoded signal {tilde over (p)}{tilde over (p1)} to the turbo signal merging unit 530.
The turbo decoding unit outputs a puncturing pattern {tilde over (p)}{tilde over (p1)} for restoring a parity bit of a turbo code which has not been transmitted from a different terminal (not shown) or a different repeater (not shown), through decoding of a turbo code which is a received signal, and transmitting the restored parity bit to the terminal or the repeater. The puncturing pattern {tilde over (p)}{tilde over (p1)} is used to extract only a parity bit of a turbo code which has not been transmitted from a transmitting station, from among restored turbo codes. That is, the first turbo decoding unit 510 restores a received turbo code to a turbo code with a complete format consisting of an information bit, a first parity bit, and a second parity bit, and can selectively transmit a parity bit which has not been transmitted from a different terminal (not shown) or a different repeater (not shown), to the terminal or the repeater, through puncturing.
Also, the second turbo decoding unit 520 turbo-decodes the other signal which is received from a terminal (not shown) or a repeater (not shown), and outputs the turbo-decoded signal {tilde over (p)}{tilde over (p2)} to the turbo signal merging unit 530.
Here, the turbo-decoding unit outputs a puncturing pattern {tilde over (p)}{tilde over (p2)} for restoring a parity bit of a turbo code which has not been transmitted from a different terminal (not shown) or a different repeater (not shown), through decoding of a turbo code which is a received signal, and transmitting the restored parity bit to the terminal or the repeater. The puncturing pattern {tilde over (p)}{tilde over (p2)} is used to extract only a parity bit of a turbo code which has not been transmitted from a transmitting station, from among restored turbo codes. That is, the second turbo decoding unit 520 restores a received turbo code to a turbo code with a complete format consisting of an information bit, a first parity bit, and a second parity bit, and can selectively transmit a parity bit which has not been transmitted from a different terminal (not shown) or a different repeater (not shown), to the terminal or the repeater, through puncturing.
Meanwhile, the turbo merging unit 530 receives the turbo-decoded signals {tilde over (p)}{tilde over (p1)} and {tilde over (p)}{tilde over (p2)} from the first turbo decoding unit 510 and the second turbo decoding unit 520, merges the turbo-decoded signals {tilde over (p)}{tilde over (p1)} and {tilde over (p)}{tilde over (p2)}, and generates a merged transmission signal {tilde over (p)}. Also, the merged transmission signal {tilde over (p)} can be modulated and then transmitted according to a broadcasting method to a user's terminal and a base station, however, the present invention is not limited to this.
Referring to 1 and
2. Thereafter, the transmission signal processor 120, which is installed in the repeater 610, merges and encodes the decoded signals
and
2, and generates a merged transmission signal {tilde over (c)}. Then, the repeater 610 broadcasts the merged transmission signal {tilde over (c)} to the first terminal 620 and the second terminal 630.
Thereafter, the first terminal 620 can acquire an encoded signal c2 which the second terminal 630 tries to transmit, using an encoded signal c1 of information included in the first terminal 620 and the merged transmission signal {tilde over (c)} received from the repeater 610. Here, the encoded signals c1 and c2 represent RSC encoding values for original information m1 and m2, and the signals {tilde over (c)}{tilde over (c1)} and {tilde over (c)}{tilde over (c2)} that are obtained by encoding the received signals 1 and
2 generated by predicting and interleaving reflect the values c1 and c2.
Here, the first terminal 620 obtains the encoded signal c2 which the second terminal 630 tries to transmit, using a Log Likehood Ratio (LLR) value. This operation will be described below.
First, a LLR value L({tilde over (c)}) for the merged transmission signal {tilde over (c)} is calculated. The merged transmission signal {tilde over (c)} has a vector format, and thus, a LLR value L({tilde over (c)}) of the merged transmission signal {tilde over (c)} can be expressed as L({tilde over (c)}{tilde over (c1)}), . . . , L({tilde over (c)}{tilde over (cM)}), wherein M represents the number of components of the merged transmission signal {tilde over (c)}. Here, Equation 3 can be obtained by linearity of codes, as follows.
{tilde over (c)}=RSC—ENC()=RSC—ENC(
1⊕
2)=RSC—ENC(
1)⊕RSC—ENC(
2)={tilde over (c1)}⊕{tilde over (c2)} (3)
Thereafter, the first terminal 620 can calculate a LLR value L(c2) for the signal c2, to which information of the signal c2 which the repeater 610 has transmitted is reflected, using the code c1 for the original information ml which the first terminal 620 tries to transmit, according to Equation 4.
L(c2)=(−2c1+1)·L({tilde over (c)}) (4)
Also, if the repeater 610, the first terminal 620, and the second terminal 630 uses a turbo-encoding method, the following operation is performed.
First, the first terminal 620 and the second terminal 630 encode original information m1 and m2 that are to be transmitted, using the turbo-encoding method, and transmit the encoded information to the repeater 610. Thereafter, the repeater 610 obtains decoded signals {tilde over (p)}{tilde over (p1)} and {tilde over (p)}{tilde over (p2)} on the basis of the encoded information that are received through the first turbo decoding unit 510 and the second turbo decoding unit 520, and then obtains a merged transmission signal {tilde over (p)} through an XOR operation according to Equation 5.
{tilde over (p)}:={tilde over (p1)}⊕{tilde over (p2)}=[{tilde over (p1.1)}⊕{tilde over (p2.1)},{tilde over (p1.2)}⊕{tilde over (p2.2)}, . . . ,{tilde over (p1.Q)}⊕{tilde over (p2.Q)}], (5)
where each signal has a vector format, and thus, suffixes of 1 through Q are used to represent that each signal is a component of a vector.
Thereafter, the first terminal 620 can acquire an encoded signal p2 which the second terminal 630 tries to transmit, using an encoded signal p1 for information included in the first terminal 620 and the merged transmission signal {tilde over (p)} which is received from the repeater 610. Here, the encoded signals p1 and p2 represent punctured turbo encoding values for original transmission information m1 and m2.
Here, the first terminal 620 obtains an encoded signal p2 which the second terminal 630 tries to transmit, using a LLR value. This operation will be described below.
First, a LLR value L ({tilde over (p)}) for the merged transmission signal {tilde over (p)} is calculated. Since the merged transmission signal {tilde over (p)} has a vector format, the LLR value L ({tilde over (p)}) of the merged transmission signal {tilde over (p)} can be expressed as L({tilde over (p)}{tilde over (p1)}, . . . , {tilde over (p)}{tilde over (pQ)}) wherein Q represents the number of components of the merged transmission signal {tilde over (p)}.
Thereafter, the first terminal 620 can calculate a LLR value L(P2) for the value p2, to which information of a signal which the repeater 610 has transmitted is reflected, using the code p1 for the original information m1 which the first terminal 620 tries to transmit, according to Equation 6.
L(p2)=(=2p1+1)·L({tilde over (p)}) (6)
The received signal processing unit 110, which is installed in the repeater 610, the first terminal 620, or the second terminal 630, encodes at least two received signals c1 and c2 (operation S710), and decodes at least two received signals c1 and c2 that are received from an external device, except for the corresponding device including the received signal processing unit 110, among the repeater 610, the first terminal 620, and the second terminal 630 (operation S710). Here, the received signals c1 and c2 may be signals that are encoded by a RSC encoder which is installed in the external device, or may be signals that are not received from the outside but are obtained by encoding original information m1 and m2 included in the corresponding device in which the received signal processing unit 110 is installed. However, the present invention is not limited to these signals. The first received signal decoding unit 210 or the second received signal decoding unit 220, which are installed in the received signal processing unit 110, perform error-correction decoding on a signal which is received from the repeater 610, the first terminal 620, or the second terminal 630, and outputs the decoded signal to the transmission signal processing unit 120.
Also, the transmission signal processing unit 120, which is installed in the repeater 610, the first terminal 620, or the second terminal 630, receives at least two decoded signals from the received signal processing unit 110, merges the at least two decoded signals, and generates a merged transmission signal. Thereafter, the merged transmission signal can be transmitted to the remaining devices, except for the corresponding device which has generated the merged transmission signal, among the repeater 610, the first terminal 620, and the second terminal 630.
First, the MAP decoder 310, which is installed in the first received signal decoding unit 210, predicts real information values of signals c1 and c2 that are received from a terminal (not shown) or a repeater (not shown), through MAP decoding of the signals c1 and c2, and outputs the predicted signals {tilde over (M)}{tilde over (M1)} and {tilde over (M)}{tilde over (M2)} to the interleaver 320 (operation 810).
Thereafter, the interleaver 320, which is installed in the first received signal decoding unit 210, receives the decoded signals {tilde over (M)}{tilde over (M1)} and {tilde over (M)}{tilde over (M2)} subjected to MAP decoding from the MAP decoder 310, interleaves the decoded signals {tilde over (M)}{tilde over (M1)} and {tilde over (M)}{tilde over (M2)}, generates decoded signals {tilde over (M)}{tilde over (M1)} and {tilde over (M)}{tilde over (M2)}, and outputs the decoded signals {tilde over (M)}{tilde over (M1)} and {tilde over (M)}{tilde over (M2)} to the transmission signal processing unit 120 (operation S820).
The merging unit 410, which is installed in the transmission signal processing unit 120, receives at least two decoded signals {tilde over (M)}{tilde over (M1)} and {tilde over (M)}{tilde over (M2)} from interleavers that are installed in the received signal processing unit 110, merges the decoded signals {tilde over (M)}{tilde over (M1)} and {tilde over (M)}{tilde over (M2)}, generates a merged signal and outputs the merged signal
to the RSC encoder 420 (operation S910). Here, the merging operation may be an XOR operation according to Equation 7, however, the present invention is not limited to this.
=
1⊕
2=[
⊕
Λ,
⊕
], (7)
where each signal has a vector format, and thus suffixes of 1 through N are used to represent that each signal is a component of a vector.
Also, the RSC encoder 420, which is installed in the transmission signal processing unit 120, receives the merged signal {tilde over (m)} from the merging unit 410, encodes the merged signal and generates a merged transmission signal {tilde over (c)} (operation S920). Here, the merged transmission signal {tilde over (c)} can be modulated and then transmitted according to a broadcast method to a user's terminal and a base station. However, the present invention is not limited to this. Also, a function RSC_ENC of encoding the merged signal {tilde over (m)} to a merged transmission signal {tilde over (c)} can be expressed as Equation 8, for convenience of description.
{tilde over (c)}=RSC
—
ENC() (8)
First, the first turbo decoding unit 510 turbo-decodes a signal which is received from a terminal (not shown) or a repeater (not shown), and outputs the turbo-decoded signal {tilde over (p)}{tilde over (p1)} to the turbo signal merging unit 530, and the second turbo decoding unit 520 turbo-decodes the other signal which is received from the terminal or the repeater, and outputs the turbo-decoded signal {tilde over (p)}{tilde over (p2)} to the turbo signal merging unit 530 (operation S1010).
The turbo signal merging unit 530 receives the decoded signals {tilde over (p)}{tilde over (p1)} and {tilde over (p)}{tilde over (p2)} from the first turbo decoding unit 510 and the second turbo decoding unit 520, merges the decoded signals {tilde over (p)}{tilde over (p1)} and {tilde over (p)}{tilde over (p2)}, and generates a merged transmission signal {tilde over (p)} (operation S1110).
According to the network-coding apparatus and method, it is possible to increase a data transmission capacity by merging received signals together through a simple calculation and transmitting the merged signal, in a communication environment to which an ECC is applied.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. Thus, it is intended that the present invention covers the modifications and variations of this invention provided they come within the scope of the appended claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
10-2007-0079238 | Aug 2007 | KR | national |