Method and apparatus for communicating a block of digital information between a sending and a receiving station
AssigneeTelefonaktiebolaget LM Ericsson
InventorsPer Johan Anders Nyström, Carl Johan Henrik Larsson
Life of this patent
Estimating the term…
Abstract
Apparatus, and an associated method, facilitates the efficient utilization of a channel extending between a sending and a receiving station of a digital communication system. A block of symbols to be transmitted by the sending to the receiving station is encoded utilizing a parallel-concatenated encoding technique. Selected encoded versions, or portions thereof, are transmitted by the sending station to the receiving station. The receiving station decodes the signals received thereat. If recovery of the informational content of the block of symbols cannot be effectuated, a request is made to transmit additional encoded versions, or portions thereof, of the block of symbols.
Claims41
A method for selectively iteratively increasing redundancy of a block of digital information communicated by a sending station to at least one receiving station in a digital communication system, said method comprising the steps of:
- parallel-concatenated coding the block of digital information to form a plurality of encoded versions of the block of the digital information;
- selecting from among the plurality of encoded versions a first portion that is to be transmitted and a corresponding remaining portion that is not to be transmitted;
- transmitting the first portion from the sending station to the receiving station without the remaining portion;
- selecting from among the plurality of encoded versions a second portion to be transmitted;
- and
- initiating transmission of the second portion from the sending station to the receiving station if the block of digital information at the receiving station is unrecoverable with at least a selected level of accuracy, the second portion having at least one part which is dissimilar with the first portion transmitted during said step of transmitting.
A method for communicating a bit sequence between a sending station and a receiving station, said method comprising the steps of:
- encoding, at the sending station, the bit sequence according to a parallel-concatentated coding technique to form a plurality of parallel code portions;
- selecting from among the plurality of parallel code portions a first part that is to be transmitted and a corresponding remaining part that is not to be transmitted;
- transmitting the first part to the receiving station without the remaining part;
- parallel-concatentated decoding the first part subsequent to reception thereof at the receiving station;
- determining whether the bit sequence is recoverable with a selected level of accuracy from the first part subsequent to decoding thereof during said step of decoding;
- selecting, at least from said remaining part, a second part to be transmitted;
- transmitting the second part to the receiving station if the bit sequence is determined during said step of determining not to be recoverable with the selected level of accuracy;
- and if transmitted, thereafter parallel-concatentated decoding the second part subsequent to reception thereof at the receiving station.
In a digital communication system having a sending station for sending a block of digital information to at least one receiving station, a combination with the sending station of apparatus for selectively iteratively increasing redundancy of the block of digital information, said apparatus comprising:
- a parallel-concatenated coder coupled to receive the block of digital information, said parallel-concatenated coder for coding the block of digital information to form a plurality of encoded versions of the block of digital information;
- a transmitter selectively coupled to be provided with at least selected portions of at least selected ones of the plurality of encoded versions of the block of digital information coded by said parallel-concatenated coder, said transmitter for transmitting the at least the selected portions of the at least the selected ones of the plurality of encoded versions provided thereto;
- a selector coupled to control which of the at least selected portions of the at least selected ones of the plurality of encoded versions are provided to said transmitter, said selector for selecting a portion of at least a first selected encoded version of the block of digital information to be provided to said transmitter and thereafter for selecting at least selected portions of at least one additional encoded version of the block of digital information if recovery of the block of information at the receiving station is indicated to be unrecoverable with at least a selected level of accuracy.
In a digital communication system having a receiving station for receiving digital information transmitted thereto by a sending station, the digital information in encoded form and formed of a first selected portion of at least one of a plurality of encoded versions of a block of digital information, the encoded versions produced by parallel-concatenated coding the block of digital information, a combination with the receiving station of apparatus for recreating the block of digital information, said apparatus comprising:
- a parallel-concatenated decoder coupled to receive at least indications of the digital information transmitted to the receiving station in the encoded form, and for forming a decoded signal responsive thereto;
- a determiner operable responsive to the decoded signal formed by said parallel-concatenated decoder, said determiner for determining whether the decoded signal formed by said parallel-concatenated decoder permits recreation of the block of the digital information with at least a selected level of accuracy;
- and
- a requester operable at least responsive to determinations by said determiner that the decoded signal formed by said parallel-concatenated decoder fails to permit the recreation of the block of the digital information with the at least the selected level of accuracy, said requester for requesting the sending station to transmit a second selected portion of at least another of the plurality of encoded versions of the block of digital information.
A method for communicating a sequence of symbols between a sending station and a receiving station, said method comprising the steps of:
- parallel-concatenated coding the sequence at the sending station to form a plurality of parallel-code portions, each parallel-code portion having a selected number of code symbols;
- forming a selected number of transmission sets, each transmission set having at least a selected number of code symbols selected from at least one of the parallel-code portions formed during said step of parallel-concatenated coding, at least one of the transmission sets of a value dissimilar to values of others of the transmission sets;
- transmitting a first transmission set of the transmission sets formed during said step of forming to the receiving station;
- and
- selectively transmitting at least one additional transmission set of the transmission sets formed during said step of forming, the at least one additional transmission set including the at least one additional transmission set of a value dissimilar to the value of the first transmitted transmission set.
Dependencies are inferred from the claim text.