Parallel concatenated code with soft-in soft-out interactive turbo decoder
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-005/12
H04L-005/02
H04L-023/02
H04L-023/00
출원번호
US-0897201
(2004-07-22)
등록번호
US-7460608
(2008-12-02)
발명자
/ 주소
Cameron,Kelly B.
Tran,Hau Thien
Shen,Ba Zhong
Jones,Christopher R.
출원인 / 주소
Broadcom Corporation
대리인 / 주소
Garlick Harrison &
인용정보
피인용 횟수 :
4인용 특허 :
35
초록▼
A method for parallel concatenated (Turbo) encoding and decoding. Turbo encoders receive a sequence of input data tuples and encode them. The input sequence may correspond to a sequence of an original data source, or to an already coded data sequence such as provided by a Reed-Solomon encoder. A tur
A method for parallel concatenated (Turbo) encoding and decoding. Turbo encoders receive a sequence of input data tuples and encode them. The input sequence may correspond to a sequence of an original data source, or to an already coded data sequence such as provided by a Reed-Solomon encoder. A turbo encoder generally comprises two or more encoders separated by one or more interleavers. The input data tuples may be interleaved using a modulo scheme in which the interleaving is according to some method (such as block or random interleaving) with the added stipulation that the input tuples may be interleaved only to interleaved positions having the same modulo-N (where N is an integer) as they have in the input data sequence. If all the input tuples are encoded by all encoders then output tuples can be chosen sequentially from the encoders and no tuples will be missed. If the input tuples comprise multiple bits, the bits may be interleaved independently to interleaved positions having the same modulo-N and the same bit position. This may improve the robustness of the code. A first encoder may have no interleaver or all encoders may have interleavers, whether the input tuple bits are interleaved independently or not. Modulo type interleaving also allows decoding in parallel.
대표청구항▼
What is claimed is: 1. A method of encoding data tuples, the method comprising: encoding the data tuples with a Reed-Solomon code; turbo trellis encoding the data tuples that have been encoded with the Reed-Solomon code; and mapping a bit of a Reed-Solomon encoded data tuple, that has bypassed the
What is claimed is: 1. A method of encoding data tuples, the method comprising: encoding the data tuples with a Reed-Solomon code; turbo trellis encoding the data tuples that have been encoded with the Reed-Solomon code; and mapping a bit of a Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoding, and a bit of a turbo trellis encoded data tuple to at least one constellation whose constellation points have at least one corresponding mapping; and wherein the mapping comprises: mapping the bit of the Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoding, to a first constellation whose constellation points have a first corresponding mapping; and mapping the bit of the turbo trellis encoded data tuple to a second constellation whose constellation points have a second corresponding mapping. 2. The method of claim 1, wherein turbo trellis encoding the tuples comprises turbo trellis modulo-N encoding the tuples. 3. The method of claim 2, wherein turbo trellis encoding the tuples comprises ST (Separate Tuple) interleaving the tuples. 4. The method of claim 2, wherein turbo trellis encoding the tuples comprises ST (Separate Tuple) interleaving the tuples prior to providing them to any constituent encoder. 5. The method of claim 1, wherein: the turbo trellis encoding performs systematic encoding. 6. The method of claim 1, further comprising: before mapping the turbo trellis encoded data tuple, puncturing a bit from the turbo trellis encoded data tuple. 7. An encoder that encodes data tuples, the encoder comprising: a Reed-Solomon encoder that encodes the data tuples; a turbo trellis encoder that performs turbo trellis encoding of the data tuples that have been encoded with the Reed-Solomon encoder; and a mapper implemented to map a bit of a Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoder, and a bit of a turbo trellis encoded data tuple to at least one constellation whose constellation points have at least one corresponding mapping; and wherein: the mapper is implemented to map the bit of the Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoder, to a first constellation whose constellation points have a first corresponding mapping; and the mapper is implemented to map the bit of the turbo trellis encoded data tuple to a second constellation whose constellation points have a second corresponding mapping. 8. The encoder of claim 7, wherein the turbo trellis encoder comprises a turbo trellis modulo-N encoder. 9. The encoder of claim 8, wherein turbo trellis encoder comprises an ST (Separate Tuple) interleaver. 10. The encoder of claim 8, wherein turbo trellis encoder comprises ST (Separate Tuple) interleavers that interleave data tuples prior to providing them to any constituent encoder. 11. The encoder of claim 7, wherein: the turbo trellis encoder performs systematic encoding. 12. The encoder of claim 7, further comprising: a puncturing module implemented to puncture a bit from the turbo trellis encoded data tuple. 13. A method of encoding data tuples, the method comprising: encoding the data tuples with a Reed-Solomon code; turbo trellis encoding the data tuples that have been encoded with the Reed-Solomon code; and mapping a bit of a Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoding, and a bit of a turbo trellis encoded data tuple to at least one constellation whose constellation points have at least one corresponding mapping; and wherein: the bit of the Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoding, and the bit of the turbo trellis encoded data tuple are included within a single symbol. 14. The method of claim 13, wherein: the turbo trellis encoding performs systematic encoding. 15. A method of encoding data tuples, the method comprising: encoding the data tuples with a Reed-Solomon code; turbo trellis encoding the data tuples that have been encoded with the Reed-Solomon code; and mapping a bit of a Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoding, and a bit of a turbo trellis encoded data tuple to at least one constellation whose constellation points have at least one corresponding mapping; and wherein: the bit of the Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoding, is included within a first symbol; the bit of the turbo trellis encoded data tuple is included within a second symbol; and each of the first symbol and the second symbol undergo mapping. 16. The method of claim 15, wherein: the turbo trellis encoding performs systematic encoding. 17. An encoder that encodes data tuples, the encoder comprising: a Reed-Solomon encoder that encodes the data tuples; a turbo trellis encoder that performs turbo trellis encoding of the data tuples that have been encoded with the Reed-Solomon encoder; and a mapper implemented to map a bit of a Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoder, and a bit of a turbo trellis encoded data tuple to at least one constellation whose constellation points have at least one corresponding mapping; and wherein: the bit of the Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoder, and the bit of the turbo trellis encoded data tuple are included within a single symbol. 18. The encoder of claim 17, wherein: the turbo trellis encoder performs systematic encoding. 19. An encoder that encodes data tuples, the encoder comprising: a Reed-Solomon encoder that encodes the data tuples; a turbo trellis encoder that performs turbo trellis encoding of the data tuples that have been encoded with the Reed-Solomon encoder; and a mapper implemented to map a bit of a Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoder, and a bit of a turbo trellis encoded data tuple to at least one constellation whose constellation points have at least one corresponding mapping; and wherein: the bit of the Reed-Solomon encoded data tuple, that has bypassed the turbo trellis encoder, is included within a first symbol; the bit of the turbo trellis encoded data tuple is included within a second symbol; and each of the first symbol and the second symbol are mapped in the mapper. 20. The encoder of claim 19, wherein: the turbo trellis encoder performs systematic encoding.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (35)
Yi Byung Kwan, Communications system handoff operation combining turbo coding and soft handoff techniques.
Berrou Claude (Le Conquet FRX), Error-correction coding method with at least two systematic convolutional codings in parallel, corresponding iterative d.
Marchetto Robert F. (Burnaby CAX) Stewart Todd A. (West Vancouver CAX) Fawcett Glenn S. (Vancouver CAX), High performance modem using pilot symbols for equalization and frame synchronization.
Van Stralen Nick Andrew ; Ross John Anderson Fergus ; Hladik Stephen Michael ; Itani Abdallah Mahmoud ; Wodnicki Robert Gideon, High-speed turbo decoder.
Hagenauer Joachim,DEX ; Burkert Frank,DEX, Method and arrangement for determining an adaptive abort criterion in iterative decoding of multi-dimensionally coded i.
Bonnot Christophe (Sevres FRX) Gerbault Bertrand (Paris FRX) Seguy Jean-Christophe (Fontenay aux Roses FRX), Method and system for interleaving and deinterleaving SDH frames.
Berrou Claude (le Conquet FRX) Adde Patrick (Brest FRX), Method for a maximum likelihood decoding of a convolutional code with decision weighting, and corresponding decoder.
Pyndiah Ramesh,FRX ; Adde Patrick,FRX, Process for transmitting information bits with error correction coding and decoder for the implementation of this process.
Pyndiah Ramesh,FRX ; Adde Patrick,FRX, Process for transmitting information bits with error correction coding, coder and decoder for the implementation of this process.
Hinedi Sami M. ; Griep Karl R. ; Million Samson, Punctured serial concatenated convolutional coding system and method for low-earth-orbit satellite data communication.
Hladik Stephen Michael ; Check William Alan ; Glinsman Brian James ; Fleming ; III Robert Fleming, Satellite communications system utilizing parallel concatenated coding.
Kim, Min Goo; Ha, Sang Hyuck; Gu, Young Mo, Apparatus and method for generating and decoding forward error correction codes having variable rate in a high-rate wireless data communication system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.