Method of the ARQ type for a transmission method using turbocodes, and associated device
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H03M-013/00
G06F-011/00
출원번호
US-0546686
(2000-04-11)
우선권정보
FR-0004598 (1999-04-13)
발명자
/ 주소
Braneci, Mohamed
Nezou, Patrice
Rousseau, Pascal
출원인 / 주소
Canon Kabushiki Kaisha
대리인 / 주소
Fitzpatrick, Cella, Harper &
인용정보
피인용 횟수 :
7인용 특허 :
8
초록▼
An information packet transmission device for a communication system has a transmission part and a reception part, at least one of the transmission or reception parts having a turbocoder, and an external interleaver upstream of the turbocoder. The turbocoder preferentially has an interleaver, and a
An information packet transmission device for a communication system has a transmission part and a reception part, at least one of the transmission or reception parts having a turbocoder, and an external interleaver upstream of the turbocoder. The turbocoder preferentially has an interleaver, and a deinterleaver of the “x to xe” type. The external interleavers are of the row column or column row type.
대표청구항▼
1. A device for transmitting information packets Pi from a source for a communication system, comprising a turbocoder and a logic link controller placed between the source and the turbocoder, the logic link controller having formatting means for formatting the information packets Pi to yield sequenc
1. A device for transmitting information packets Pi from a source for a communication system, comprising a turbocoder and a logic link controller placed between the source and the turbocoder, the logic link controller having formatting means for formatting the information packets Pi to yield sequences of binary symbols ? of a length N=M·N0, where N0 and M are odd integers, the formatting being such that residual errors in each turbodecoded received sequence ? will occur, when sequence ? is written as a matrix having N0 columns and M lines, in sets of symbols on one or more columns.2. The device according to claim 1, in which the turbocoder has an interleaver of the “x to xe” type.3. The device according to claim 2, in which the formatting means comprises an external interleaver of a row column or column row type.4. The device according to claim 1, in which the logic link controller further comprises external coding means and retransmission management means.5. The device according to claim 4, in which the logic link controller further comprises segmentation means, and the retransmission management means comprises an ARQ unit and a link control unit interfaced with the segmentation means and the ARQ unit.6. The device according to claim 5, in which the link control unit has means for referencing:the flows of data sensitive to the delays introduced into the transportation of the information packets Pi in a first RTS (Real Time Segment) table of priority segments, and the flows of data which are insensitive to the delays introduced for the transportation of information packets Pi in a second NRTS table (Non-real time segments) of non-priority segments. 7. The device according to claim 5, in which the segmentation means hasmeans for dividing the packets Pi coming from the source into segments of predetermined fixed size, and means for adding two identification bits SH to each of the segments, thus forming a packet PS. 8. The device according to claim 5, in which the ARQ unit has means for adding a header to each segment packet PS, thus forming an ARQ packet.9. The device according to claim 8, in which the header contains a field ID, which makes it possible to identify the ARQ instance or the data flow to which the ARQ packet belongs.10. The device according to claim 9, in which the ARQ unit has means for supplying, to a coding unit of a Cyclic Redundancy Check, a sequence u=(u0, u1, . . . , uR-1), or u(x) in a polynomial form or U in an equivalent matrix form, of length, composed from ARQ packets.11. The device according to claim 4, in which the logic link controller has means for implementing two operating modes for the acknowledgement protocol, an SAI (Single ARQ Instance) method or a MAI (Multiple ARQ Instances) method.12. The device according to claim 11, in which the ARQ unit has means for associating, in MAI mode, with each information flow, elements necessary for the functioning of a basic ARQ protocol.13. The device according to claim 5, in which the link control unit has means for associating a flow number with each packet Pi received, according to the session to which it belongs, in an MAI operating mode.14. The device according to any one of claims 5 to 13, in which the link control unit has means for keeping up to date a table of the flows including the parameters necessary to the functions of the ARQ method, in MAI operating mode.15. The device according to claim 5, in which the link control unit has means for transmitting the information packets Pi to the segmentation means with an identical flow number for all the information packets Pi, in an SAI operating mode.16. The device according to claim 5, in which the ARQ unit has means for allocating, in the SAI mode, sequence numbers N(S) sequentially to the segment packets PS in their order of allocation to the columns of the interleaver of the turbocoder, without indicating their origin.17. A device for receiving information packets P′i for a communication system, comprising a turbodecoder and a logic link controller placed between the turbodecoder and the destination, the logic link controller having formatting means for formatting turbodecoded received sequences ? of binary symbols into information packets P′i.18. The device according to claim 17, in which the turbodecoder has a deinterleaver of the “x to xe” type.19. The device according to claim 18, in which the formatting means comprises an external interleaver of a row column or column row type.20. The device according to claim 17, in which the logic link controller further comprises a decoding means of a Cyclic Redundancy Check and a retransmission management means.21. The device according to claim 20, in which the logic link controller further comprises reassembly means, and in which the retransmission management means comprises an ARQ unit and a link control unit interfaced with the reassembly means and the ARQ unit.22. The device according to claim 21, in which the ARQ unit has means for removing a header of predetermined size, from each ARQ packet, thus forming a segment packet PS.23. The device according to claim 21, in which the reassembly means has:means for removing two identification bits SH from each of the packets PS, thus forming segments S′i, and means for assembling the segments S′i in packets P′i transmitted to the destination. 24. The device according to claim 20, in which the decoding means of the CRC has means for supplying, to the ARQ unit, a sequence u=(u0, u1, . . . , uR-1) of length.25. The device according to claim 20, in which the logic link controller has means for implementing two operating modes for the acknowledgement protocol, an SAI (Single ARQ Instance) method or a MAI (Multiple ARQ Instances) method.26. A method of transmitting information packets Pi for a communication system having a transmission part and a reception part, connected by a noisy channel, in which the transmission of the information packet Pi comprises the steps of:formatting data cj(x) from information packets Pi, column-row interleaving of the data, turbocoding by means of a turbocoder with an interleaver of the X→Xetype, and modulating and transmitting over the transmission channel. 27. The method according to claim 26, in which said data formatting step includes the steps of:dividing the information packets Pi into information segments Si of fixed maximum length, and formatting into segment packets PS of predetermined fixed length. 28. The method according to claim 27, in which said data formatting step further comprises the step of transforming the segment packets PS into ARQ packets having an ARQ instance identifier.29. The method according to one of claims 26 to 28, in which said data formatting step includes a step of choosing N0 information segments (ARQ packets) to be transmitted, N0 being a predetermined value.30. The method according to claim 29, in which the choice of the N0 segments is a function of:a priority associated with each flow, a signal to noise ratio (SNR) of the noisy channel, retransmissions to be effected, and a number of information segments available for transmission. 31. The method according to claim 30, in which the choice of the N0 segments includes the steps of:creating priority segment tables (RTS) and non-priority segment tables (NRTS), and testing whether the RTS table is not empty, and in this case processing as a priority the priority segments removed from the RTS table. 32. The method according to claim 31, in which said priority segment processing step includes a validity test of the RTS segment in order not to send segments having a validity date which has passed.33. The method according to claim 31, in which said step of processing the priority segments STIR includes a step of multiple sending of a priority segment RT of the table RTS to the coding unit of a Cyclic Redundancy Check, the number of sendings being larger according to a quality criterion of the transmission channel.34. The method according to claim 33, in which the quality criterion of the transmission channel consists of comparing a signal to noise ratio of a transmission channel currently being used with several predetermined level thresholds.35. The method according to claim 31, further comprising the step of, when the table RTS is empty, processing non-priority segments, removed from the table NRTS.36. The method according to claim 35, further comprising the step of, when the two tables RTS and NRTS are empty, complementing the N0 segments to be sent with a previously stored list of segments to be transmitted.37. The method according to claim 36, in which the list of segments to be transmitted includes the list of the N0 segments used for the current transmission.38. The method according to any one of claims 24 to 29, in which said data formatting step further comprises the steps of:adding bits at the end of a sequence formed by the ARQ packets chosen, so as to form a sequence u of length, transforming the sequence u into a matrix U with M rows and N0 columns, adding CRC bits at the end of each column, and allocating columns. 39. Information storage means, readable by a computer or a microprocessor, storing instructions of a computer program, which implements the transmission method according to any one of claims 26 to 28.40. Information storage means, removable, partially or totally, which can be read by a computer or a microprocessor, storing instructions of a computer program, which implements the transmission method according to any one of claims 26 to 28.41. A method of receiving information packets P′i for a communication system having a transmission part and a reception part, connected by a noisy channel, in which the reception of information packets P′i comprises the steps of:receiving on the transmission channel and demodulating, turbodecoding by a turbodecoder with an interleaver of the “x to xe” type, row-column deinterleaving supplying data c′j(x), and formatting of information packets P′i, from the data c′j(x). 42. The method according to claim 41, in which said step of formatting the information packets P′i includes the steps of:removing CRC bits at the end of each column c′j(x), thus forming a matrix U′, transforming the matrix U′ with M rows and N0 columns into a sequence u′, and removing bits at the end of the sequence u′ of length, so as to form a sequence of ARQ packets. 43. The method according to claim 42, in which said step of formatting information packets P′i includes the step of transforming the ARQ packets having an ARQ instance identifier into segment packets PS of predetermined fixed length.44. The method according to claim 43, in which said step of formatting the information packets P′i also includes the step of extracting information segments S′i from the segment packets PS and assembling information packets S′i of fixed maximum length in information packets P′i.45. Information storage means, readable by a computer or a microprocessor, storing instructions of a computer program, which implements the reception method according to any one of claims 41 to 44.46. Information storage means, removable, partially or totally, which can be read by a computer or a microprocessor, storing instructions of a computer program, which implements the reception method according to any one of claims 41 to 44.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (8)
Kang Bub Joo,KRX ; Park Chae Min,KRX ; Shim Jae Ryong,KRX ; Kim Eung Bae,KRX ; Oh Hyun Seo,KRX, Channel encoding apparatus using single concatenated encoder.
Claude Le Dantec FR; Philippe Piret FR, Interlacer, coding device, permutation method, coding method, decoding device and method and systems using them.
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.
Chevillat Pierre R.,CHX ; Cideciyan Roy D.,CHX ; Rupf Marcel,CHX ; Schott Wolfgang H.,CHX, Packet data transmission in code-division multiple access communication systems.
Hladik Stephen Michael ; Check William Alan ; Glinsman Brian James ; Fleming ; III Robert Fleming, Satellite communications system utilizing parallel concatenated coding.
Rosier,Corinne, Method for transmitting data between at least one transmitter and at least one receiver, transmitter, receiver, and transmission system thereof.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.