A decoding method and apparatus include providing capability for decoding data symbols that were encoded in a transmitter by either a serial-concatenated code or turbo code in a parallel processing fashion. The receiver upon knowing the encoding method may reconfigure the selection of data symbols f
A decoding method and apparatus include providing capability for decoding data symbols that were encoded in a transmitter by either a serial-concatenated code or turbo code in a parallel processing fashion. The receiver upon knowing the encoding method may reconfigure the selection of data symbols from a table to accommodate the appropriate decoding process. Initially a data symbol estimate for a number of data symbols of a plurality of data symbols Xi, Yi, and Wi are determined. The estimates of data symbols Xi, Yi, and Wi passing to a first and second decision nodes include estimates for the variables in one or more encoding equations. A new estimate for the data symbol Xi is determined based on the estimate determined at the initial step and the new estimate for each occurrence of the data symbol Xi at the first and second decision nodes. After normalizing estimates of data symbols Xi, Yi, and Wi, a new estimate for data symbol Xi may be determined which holds more confidently a true value for the data symbol Xi than a previously determined estimate.
대표청구항▼
1. An apparatus for decoding a data symbol Xi of a plurality of data symbols Xi with subscript (i) having a value from (1) to (k) and (k) being a finite number, comprising:means for determining a data symbol initial estimate for all data symbols of said plurality of data symbols Xi for “i
1. An apparatus for decoding a data symbol Xi of a plurality of data symbols Xi with subscript (i) having a value from (1) to (k) and (k) being a finite number, comprising:means for determining a data symbol initial estimate for all data symbols of said plurality of data symbols Xi for “i” being equal from 1 to k, all data symbols of a plurality of data symbols Yi for “i” being equal from 1 to k, and all data symbols of a plurality of data symbols Wi for “i” being equal from 1 to k, wherein all data symbols of said plurality of data symbols Yi for “i” being equal from 1 to k are produced in a transmitter in said communication system by a first convolutional encoding of all data symbols of said plurality of data symbols Xi for different values of “ 1 ” between 1 and “k”, wherein all data symbols of said plurality of data symbols Wi for “i” being equal from 1 to k are produced in said transmitter by interleaving all data symbols of said plurality of data symbols Xi, or Xi and Yi for different values of “i” between 1 and “k” to produce all data symbols of a plurality of data symbols Zi for “i” being equal from 1 to k, and a second convolutional encoding of all data symbols of said plurality of data symbols Zi for different values of “j” between 1 and “k” to produce all data symbols of said plurality of data symbols Wi for “i” being equal from 1 to k;means for passing said estimates of data symbols Xi, Yi, and Wi for different values of “i” between 1 and “k” to a decision node, wherein said estimates of data symbols Xi, Yi, and Wi for different values of “i” between 1 and “k” passing to said decision node are determined according to said first and second convolutional encodings, wherein said estimates of data symbols Yi and Wi are in terms of estimates of data symbols Xi for different values of “i” between 1 and “k” based on said first and second convolutional encodings, thereby producing more than one occurrences of estimate of said data symbol Xi for different values of “i” between 1 and “k” at said decision node;means for determining a new estimate for said data symbol Xi for different values of “i” between 1 and “k” based on said initial estimate and each occurrence of estimate of said data symbol Xi for different values of “i” between 1 and “k” at said decision node based on said passing. 2. The apparatus as recited in claim 1 further comprising:means for determining a normalized estimate of data symbol Xi for different values of “i” between 1 and “k” based on said initial estimate of data symbol Xi and at least one occurrence of estimate of said data symbol Xi for different values of “i” between 1 and “k” at said decision node based on said passing;means for repeating said passing of estimates of data symbols Xi, Yi, and Wi for different values of “i” between 1 and “k” while substituting said normalized estimate of data symbol Xi for different values of “i” between 1 and “k” for at least one of said estimate of data symbols Xi for different values of “i” between 1 and “k” in said passing;means for repeating determining a new estimate for said data symbol Xi for different values of “i” between 1 and “k” based on said initial estimate and each occurrence of estimate of said data symbol Xi for different values of “i” between 1 and “k” at said decision node based on said repeated passing. 3. The apparatus as recited in claim 1 further comprising:means for determining a new estimate for each o ccurrence of said data symbol Yi for different values of “i” between 1 and “k” at said decision node, based on said new estimates of Xi for different values of “i” between 1 and “k” at said decision node and in accordance with said first convolutional encoding;means for determining a normalized estimate of data symbol Yi based on said initial estimate of data symbol Yi for different values of “i” between 1 and “k” and said new estimate of data symbol Yi for different values of “i” between 1 and “k” for at least one occurrence of said data symbol Yi for different values of “i” between 1 and “k” at said decision node;means for repeating said passing of estimates of data symbols Xi, Yi, and Wi for different values of “i” between 1 and “k” while substituting said normalized estimate of data symbol Yi for different values of “i” between 1 and “k” for at least one of said estimate of data symbols Yi for different values of “i” between 1 and “k” in said passingmeans for repeating determining a new estimate for said data symbol Xi for different values of “i” between 1 and “k” based on said initial estimate and each occurrence of estimate of said data symbol Xi for different values of “i” between 1 and “k ” at said decision node based on said repeated passing. 4. The apparatus as recited in claim 1 further comprising:means for determining a new estimate for each occurrence of said data symbol Wi for different values of “i” between 1 and “k” at said decision node, based on said new estimates of Xi for different values of “i” between 1 and “k” at said decision node and in accordance with said second convolutional encoding;means for determining a normalized estimate of data symbol Wi for different values of “i” between 1 and “k” based on said initial estimate of data symbol Wi for different values of “i” between 1 and “k” and said new estimate of data symbol Wi for different values of “i” between 1 and “k” for at least one occurrence of said data symbol Wi for different values of “i” between 1 and “k” at said decision node;means for repeating said passing of estimates of data symbols Xi, Yi, and Wi for different values of “i” between 1 and “k” while substituting said normalized estimate of data symbol Wi for different values of “i” between 1 and “k” for at least one of said estimates of data symbols Wi for different values of “i” between 1 and “k” in said passingmeans for repeating determining a new estimate for said data symbol Xi for different values of “i” between 1 and “k” based on said initial estimate and each occurrence of estimate of said data symbol Xi for different values of “i” between 1 and “k” at said decision node based on said repeated passing. 5. An apparatus for decoding a data symbol Xi of a plurality of data symbols Xi with subscript (i) having a value from (1) to (k) and (k) being a finite number, comprising:(a) means for determining a data symbol estimate for all data symbols of said plurality of data symbols Xi for different values of “i” between 1 and “k”;(b) means for determining a data symbol estimate for all data symbols of a plurality of data symbols Yi for different values of “i” between 1 and “k”, wherein said plurality of data symbols Yi for different values of “i” between 1 and “k” are produced in a transmitter in said communication system by a firs t convolutional encoding of said plurality of data symbols Xi for different values of “i” between 1 and “k”;(c) means for determining a data symbol estimate for all data symbols of a plurality of data symbols Wi for different values of “i” between 1 and “k”, wherein said plurality of data symbols Wi for different values of “i” between 1 and “k” are produced in said transmitter by interleaving said plurality of data symbols Xi, or Yi and Xi for different values of “i” between 1 is and “k” to produce a plurality of data symbols Zi for different values of “i” between 1 and “k”, and a second convolutional encoding of said plurality of data symbols Zi for different values of “i” between 1 and “k” to produce said plurality of data symbols Wi for different values of “i” between 1 and “k”;(d) means for passing said estimates of data symbols Xi and Yi for different values of “j” between 1 and “k” to a first decision node, wherein said estimates of data symbols Xi and Yi for different values of “i” between 1 and “k” passing to said first decision node include estimates for the variables Xi and Yi for different values of “i” between 1 and “k” in an equation F1 determined according to said first convolutional encoding, wherein said estimates of data symbols Yi are in terms of estimates of data symbols Xi for different values of “i” between 1 and “k” based on said first convolutional encodings, thereby producing more than one occurrences of estimate of said data symbol Xi for different values of “i” between 1 and “k” at said first decision node;(e) means for passing said estimates of data symbols Wi and Zi for different values of “i” between 1 and “k” to a second decision node, wherein said estimates of data symbols Wi and Zi for different values of “i” between 1 and “k” passing to said second decision node include estimates for the variables Wi and Zi for different values of “i” between 1 and “k” in an equation F2 determined according to said second convolutional encoding, wherein estimates for said variables Zi for different values of “i” between 1 and “k” include said estimates of data symbols Xi, or Yi, or Xi and Yi for different values of “i” between 1 and “k” determined according to said interleaving, wherein said estimates of data symbols Wi and Zi are in terms of estimates of data symbols Xi for different values of “i” between 1 and “k” based on said second convolutional encodings, thereby producing more than one occurrences of estimate of said data symbol Xi for different values of “i” between 1 and “k” at said second decision node;(f) means for determining, while equating said equations F1 and F2 to zero at respectively said first and second decision nodes, a new estimate for each occurrence of estimates of said data symbol Xi for different values of “i” between 1 and “k” at said first and second decision nodes;(g) means for determining a new estimate for said data symbol Xi for different values of “i” between 1 and “k” based on said estimate determined at said step (a) and said new estimate determined for each occurrence of estimates of said data symbol Xi for different values of “i” between 1 and “k” at said first and second decision nodes. 6. The apparatus as recited in claim 5 further comprising:(h) means for determining a normalized estimate of data symbol Xi for different values of “i” between 1 and ȁ c;k” based on said estimate determined by process of said means (a) and at least one of said new estimates determined for each occurrence of estimates of said data symbol Xi for different values of “i” between 1 and “k” at said first and second decision nodes;(i) means for repeating process of said means (d) and (e) while substituting said normalized estimate of data symbol Xi for different values of “i” between 1 and “k” for at least one of said estimates of data symbols Xi for different values of “i” between 1 and “k” in said passing. 7. The apparatus as recited in claim 5 further comprising:(j) means for determining, while equating said equations F1 and F2 to zero at respectively said first and second decision nodes, a new estimate for each occurrence of estimates of said data symbol Yi for different values of “i” between 1 and “k” at said first and second decision nodes;(k) means for determining a normalized estimate of data symbol Yi for different values of “i” between 1 and “k” based on said estimate determined at said means (b) and at least one of said new estimates for each occurrence of estimates of said data symbol Yi for different values of “i” between 1 and “k” at said first and second decision nodes;(l) means for repeating process of said steps (d) and (e) while substituting said normalized estimate of data symbol Yi for different values of “i ” between 1 and “k” for at least one of said estimates of data symbols Yi for different values of “i” between 1 and “k” in said passing. 8. The apparatus as recited in claim 5 further comprising:(m) means for determining, while equating said equation F2 to zero at said second decision nodes, a new estimate for each occurrence of estimates of said data symbol Wi for different values of “i” between 1 and “k” at said second decision node;(n) means for determining a normalized estimate of data symbol Wi for different values of “i” between 1 and “k” based on said estimate determined by process of said means (c) and at least one of said new estimates for each occurrence of estimates of said data symbol Wi for different values of “i” between 1 and “k” at said second decision node;(o) means for repeating process of said means (d) and (e) while substituting said normalized estimate of data symbol Wi for different values of “i” between 1 and “k” for at least one of said estimates of data symbols Wi for different values of “i” between 1 and “k” in said passing.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (13)
Ghosh Amitava ; Classon Brian K. ; Cudak Mark C. ; Jalloul Louay, Adaptive hybrid ARQ using turbo code structure.
Berrou Claude (Le Conquet FRX), Error-correction coding method with at least two systematic convolutional codings in parallel, corresponding iterative d.
Paik Woo H. (Encinitas CA) Lery Scott A. (Leucadia CA) Heegard Chris (Ithaca NY), Method and apparatus for communicating digital data using trellis coded QAM.
Hagenauer Joachim,DEX ; Burkert Frank,DEX ; Werner Martin,DEX, Method and coding means for protected transmission of data on the basis of multi-component coding.
Pommier Daniel (Breal sous Montfort FRX) Alard Michel (Rennes FRX), Method and installation for digital communication, particularly between and toward moving vehicles.
Hladik Stephen Michael ; Check William Alan ; Glinsman Brian James ; Fleming ; III Robert Fleming, Satellite communications system utilizing parallel concatenated coding.
Kang, Seung Hyun; Lee, Suk Woo, Apparatus and method for transmitting data using a CTC (Convolutional Turbo Code) encoder in a mobile communication system.
Kang, Seung Hyun; Lee, Suk Woo, Apparatus and method for transmitting data using a CTC (convolutional turbo code) encoder in a mobile communication system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.