US20090028324A1 - Method and system for providing scrambled coded multiple access (scma) - Google Patents

Method and system for providing scrambled coded multiple access (scma) Download PDF

Info

Publication number
US20090028324A1
US20090028324A1 US12/056,144 US5614408A US2009028324A1 US 20090028324 A1 US20090028324 A1 US 20090028324A1 US 5614408 A US5614408 A US 5614408A US 2009028324 A1 US2009028324 A1 US 2009028324A1
Authority
US
United States
Prior art keywords
rate
bit streams
scrambling
composite signal
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US12/056,144
Inventor
Mustafa Eroz
Lin-nan Lee
Lakshmi Iyer
Neal Becker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hughes Network Systems LLC
Original Assignee
Hughes Network Systems LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US12/056,144 priority Critical patent/US20090028324A1/en
Application filed by Hughes Network Systems LLC filed Critical Hughes Network Systems LLC
Assigned to HUGHES NETWORK SYSTEMS, LLC reassignment HUGHES NETWORK SYSTEMS, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: IYER, LAKSHMI, BECKER, NEAL, EROZ, MUSTAFA, LEE, LIN-NAN
Publication of US20090028324A1 publication Critical patent/US20090028324A1/en
Priority to US12/647,096 priority patent/US8619974B2/en
Priority to US12/686,171 priority patent/US20100122143A1/en
Assigned to JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT reassignment JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT AFTER-ACQUIRED INTELLECTUAL PROPERTY SECURITY AGREEMENT (FIRST SUPPLEMENTAL FILING) Assignors: HUGHES NETWORK SYSTEMS, LLC
Assigned to HUGHES NETWORK SYSTEMS, LLC reassignment HUGHES NETWORK SYSTEMS, LLC PATENT RELEASE Assignors: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Assigned to WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT reassignment WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT SECURITY AGREEMENT Assignors: ADVANCED SATELLITE RESEARCH, LLC, ECHOSTAR 77 CORPORATION, ECHOSTAR GOVERNMENT SERVICES L.L.C., ECHOSTAR ORBITAL L.L.C., ECHOSTAR SATELLITE OPERATING CORPORATION, ECHOSTAR SATELLITE SERVICES L.L.C., EH HOLDING CORPORATION, HELIUS ACQUISITION, LLC, HELIUS, LLC, HNS FINANCE CORP., HNS LICENSE SUB, LLC, HNS REAL ESTATE, LLC, HNS-INDIA VSAT, INC., HNS-SHANGHAI, INC., HUGHES COMMUNICATIONS, INC., HUGHES NETWORK SYSTEMS INTERNATIONAL SERVICE COMPANY, HUGHES NETWORK SYSTEMS, LLC
Priority to US13/742,635 priority patent/US9461765B2/en
Priority to US15/254,814 priority patent/US10263814B2/en
Assigned to WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT reassignment WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED ON REEL 026499 FRAME 0290. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT. Assignors: ADVANCED SATELLITE RESEARCH, LLC, ECHOSTAR 77 CORPORATION, ECHOSTAR GOVERNMENT SERVICES L.L.C., ECHOSTAR ORBITAL L.L.C., ECHOSTAR SATELLITE OPERATING CORPORATION, ECHOSTAR SATELLITE SERVICES L.L.C., EH HOLDING CORPORATION, HELIUS ACQUISITION, LLC, HELIUS, LLC, HNS FINANCE CORP., HNS LICENSE SUB, LLC, HNS REAL ESTATE, LLC, HNS-INDIA VSAT, INC., HNS-SHANGHAI, INC., HUGHES COMMUNICATIONS, INC., HUGHES NETWORK SYSTEMS INTERNATIONAL SERVICE COMPANY, HUGHES NETWORK SYSTEMS, LLC
Priority to US16/298,922 priority patent/US10630512B2/en
Assigned to U.S. BANK NATIONAL ASSOCIATION reassignment U.S. BANK NATIONAL ASSOCIATION ASSIGNMENT OF PATENT SECURITY AGREEMENTS Assignors: WELLS FARGO BANK, NATIONAL ASSOCIATION
Assigned to U.S. BANK NATIONAL ASSOCIATION reassignment U.S. BANK NATIONAL ASSOCIATION CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 005600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE APPLICATION NUMBER 15649418. Assignors: WELLS FARGO, NATIONAL BANK ASSOCIATION
Abandoned legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2957Turbo codes and decoding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2903Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes

Definitions

  • the present invention relates to communication systems, and more particularly to coded systems.
  • FDMA Frequency Division Multiple Access
  • TDMA Time Division Multiple Access
  • CDMA Code Division Multiple Access
  • FDMA Frequency Division Multiple Access
  • TDMA Time Division Multiple Access
  • CDMA Code Division Multiple Access
  • System performance is also aided by error control codes.
  • Nearly all communication system relies on some form of error control for managing errors that may occur due to noise and other factors during transmission of information through a communication channel.
  • These communications systems can include satellite systems, fiber-optic systems, cellular systems, and radio and television broadcasting systems.
  • Efficient error control schemes implemented at the transmitting end of these communications systems have the capacity to enable the transmission of data including audio, video, text, etc. with very low error rates within a given signal-to-noise ratio (SNR) environment.
  • SNR signal-to-noise ratio
  • Powerful error control schemes also enable a communication system to achieve target error performance rates in environments with very low SNR, such as in satellite and other wireless systems where noise is prevalent and high levels of transmission power are costly, if
  • CDMA Code Division Multiple Access
  • turbo code provides coding gain needed to close the link.
  • CDMA also allows multiple users sharing the bandwidth at the same time.
  • CDMA systems typically need a large bandwidth expansion factor to function properly.
  • CDMA systems require all signals accessing the same spectrum at the same time to be of equal power; provision for power control makes CDMA system more complicated to implement. The inherent long propagation delay of a satellite link makes it even more difficult.
  • SDMA scrambled division multiple access
  • a method comprises scrambling a first bit stream from a first terminal according to a first scrambling signature.
  • the method also comprises scrambling a second bit stream from a second terminal according to a second scrambling signature, wherein the first bit stream and the second bit stream are encoded using a low rate code.
  • the first scrambling signature and the second scrambling signature are assigned, respectively, to the first terminal and the second terminal to provide a multiple access scheme.
  • an apparatus comprises a plurality of encoders, each encoder being configured to encode a first data stream from a first terminal and a second data stream from a second terminal using a low code rate.
  • the apparatus also comprises a first scrambler configured to scramble the first bit stream from a first terminal according to a first scrambling signature.
  • the apparatus further comprises a second scrambler configured to scramble the second bit stream from a second terminal according to a second scrambling signature.
  • the first scrambling signature and the second scrambling signature are assigned, respectively, to the first terminal and the second terminal to provide a multiple access scheme.
  • a method comprises applying joint detection and interference cancellation on a received composite signal, wherein the composite signal includes one or more encoded bit streams having a low code rate.
  • the method also comprises estimating the encoded bit streams, descrambling the estimated bit streams, and decoding the descrambled bit streams.
  • the method further comprises modifying the composite signal based on the decoded bit stream, and iteratively decoding bit streams of the modified composite signal.
  • a system comprises a joint detector and interference canceller configured to detect and cancel interference from a received composite signal, wherein the composite signal includes one or more encoded bit streams having a low code rate.
  • the system also comprises a demodulator configured to estimate the encoded bit streams, a plurality of descramblers configured to descramble the estimated bit streams, and a plurality of decoders configured to decode the bit streams.
  • the system further comprises a plurality of scramblers configured to re-scramble the decoded bit streams, wherein the joint detector and interference canceller is further configured to modify the composite signal for subsequent iterative decoding by the decoders.
  • FIGS. 1A and 1B are communications systems capable of providing a scrambled division multiple access (SDMA) scheme, according to various exemplary embodiments;
  • SDMA scrambled division multiple access
  • FIG. 2 is a diagram of a transmitter configured to operate in the systems of FIGS. 1A and 1B ;
  • FIG. 3 is a diagram of a receiver configured to operate in the systems of FIGS. 1A and 1B ;
  • FIGS. 4A and 4B are, respectively, a diagram of a system capable of supporting multiple transmitters using a SDMA scheme employing low rate turbo codes, and a flowchart of an associated scrambling process, according to an exemplary embodiment
  • FIG. 5 is a flowchart of a process for joint detection/interference cancellation in the system of FIG. 4A , according to an exemplary embodiment
  • FIG. 6 is a diagram of a scrambler, in accordance with various exemplary embodiments.
  • FIG. 7 is a diagram of a turbo code encoder configured to use constituent encoders, in accordance with various exemplary embodiments
  • FIG. 8 is a flowchart of a process for turbo code encoding, according to an exemplary embodiment
  • FIGS. 9 and 10 are diagrams of constituent encoders configured to provide low rate turbo codes, in accordance with various exemplary embodiments.
  • FIG. 11 is a graph illustrating the performance of the SDMA system of FIG. 4A .
  • SCMA scrambled coded multiple access
  • low-rate turbo codes Although certain embodiments of the present invention are described with respect to low-rate turbo codes, it is contemplated that these embodiments have applicability to low-rate codes in general (e.g., low density parity check (LDPC)).
  • LDPC low density parity check
  • FIGS. 1A and 1B are communications systems capable of providing a scrambled division multiple access (SDMA) scheme, according to various exemplary embodiments.
  • a digital communications system 100 includes one or more transmitters 101 that generate signal waveforms across a communication channel 103 to one or more receivers 105 (of which one is shown).
  • the transmitter 101 has a message source that produces a discrete set of possible messages; each of the possible messages has a corresponding signal waveform.
  • These signal waveforms are attenuated, or otherwise altered, by communications channel 103 .
  • coding is utilized. For example, forward error correction (FEC) codes can be employed.
  • FEC forward error correction
  • FEC Forward error correction
  • RF radio frequency
  • exemplary design objectives include selecting modulation formats, error control schemes, demodulation and decoding techniques and hardware components that together provide an efficient balance between system performance and implementation complexity. Differences in propagation channel characteristics, such as between terrestrial and satellite communication channels, naturally result in significantly different system designs. Likewise, existing communication systems continue to evolve in order to satisfy increased system requirements for new higher rate or higher fidelity communication services.
  • Code rate is an important factor that has a significant effect on the error performance of the code.
  • the choice of which code rate to operate depends on the SNR of the environment in which the codes will be deployed.
  • SNR the SNR of the environment in which the codes will be deployed.
  • Low SNR environments require the use of low code rates (i.e., more redundancy), whereas high SNR environments can enable the utilization of higher code rates.
  • turbo codes When considering turbo codes and LDPC codes, irregular LDPC codes have been demonstrated to achieve superior performance over turbo codes for high code rates, whereas turbo codes have been demonstrated to be superior for lower code rates in low SNR environments.
  • turbo codes For very low codes such as 1/6 or lower, the coding industry has focused on classical turbo code design, which can, in essence, be improved.
  • turbo codes have traditionally been designed to maximize the minimum Hamming weight of systematic codewords (where the information part of the codeword has a Hamming weight of two), it is recognized that further coding improvements can be made. At relatively high SNR, this approach yields good codes since two codewords are most easily confused when their information part is differed by two bits, owing to the recursive nature of their constituent codes.
  • FIG. 1B is a diagram of an exemplary meshed network capable of supporting communication among terminals with varied capabilities, according to an embodiment of the present invention.
  • Satellite communications system 120 includes a satellite 121 that supports communication among multiple satellite terminals (STs) 123 , 125 and a hub 127 .
  • the hub 127 may assume the role of a Network Operations Control Center (NOCC), which controls the access of the STs 123 , 125 to the network 120 and also provides element management functions and control of the address resolution and resource management functionality.
  • NOCC Network Operations Control Center
  • the satellite 121 in an exemplary embodiment, operates as a packet switch (e.g., at a data link layer) that provides direct unicast and multicast communication among the STs 123 , 125 .
  • the STs 123 , 125 provide connectivity to one or more hosts 129 , 131 , respectively.
  • the system 120 has a fully meshed architecture, whereby the STs 123 , 125 may directly communicate.
  • the common air interface needs to support a discovery of the terminial's capabilities profile (or context information).
  • These capabilities can include encryption scheme, compression scheme, segmentation and reassembly (SAR) scheme, automatic repeat request (ARQ) scheme, Quality-of-Service (QoS) parameters, power levels, modulation and coding schemes, power control algorithms, and link adaptation capabilities.
  • terminal profile can be readily exchanged over a network with a star topology where no peer-to-peer communication exists.
  • capabilities profiles include a packet data protocol (PDP) context and a mobility management context.
  • PDP packet data protocol
  • mobility management context the concepts of PDP context and mobility management context are combined and the term packet data protocol (PDP) context is used in general to refer to terminal capabilities. It is recognized that these terminals can be mobile as well as non-mobile.
  • this PDP context for example, which can provide information about the encryption algorithm, compression algorithm, modes of data link layer communication, and physical layer transfer capabilities is combined by the transmit ST with the Quality of Service (QoS) of a pending data flow to determine a packet transfer context to use in transmission of the flow. If a PDP context has been previously established, then the sending ST can autonomously create the packet transfer context, which both satisfies the QoS of the data flow and is compatible with the receive ST capabilities.
  • QoS Quality of Service
  • the exchange of terminal profile can be executed over a meshed network, in a peer-to-peer manner.
  • the STs 123 , 125 support the use of a negotiation procedure to determine the optimal configuration for transmission and reception of data. If a protocol implements control procedures or options in newer versions (i.e., flow-control/rate-control), older protocol versions are able to detect the initiation as a new unsupported procedure and report the same to the peer with minimal disruption in the flow of traffic.
  • the ST-ST protocol advantageously takes into account that even for peers of the same version, some capabilities may not necessarily be always supported due to local temporal processing/memory/congestion-related constraints. Additionally, the ST-ST protocol design provides for rapid developments in data communication technology.
  • Incompatibility between two STs is detected by the terminal that originates the traffic.
  • potential misconfigurations or software incompatibilities can at least be identified, without requiring communication at the service level of the more capable ST.
  • one of the STs 123 , 125 may need to be reconfigured in order to communicate with compression disabled in order to allow communication with an ST that does not support compression.
  • the capability is not necessarily a function of solely configuration or software compatibility, but may also be a function of current traffic load.
  • each ST 123 , 125 there exist some configuration information, including network configuration, network service provider (NSP) configuration, software configuration, and user configuration, as indicated by the NOCC 127 .
  • NSP network service provider
  • These configurations relate to the features that the ST 123 , 125 supports and offers to the user, and have a direct bearing on the transmission and reception capabilities.
  • a packet transfer context is employed. Such a common feature set depends on the PDP contexts of the two STs 123 , 125 ; further, this common feature set may also depend on the QoS of the flow, as well as the loading and status of the two STs at that point of time.
  • the packet transfer context is unidirectional and valid only for the transmit ST to send packets to the specified receive ST; thus, the packet transfer context may be unique to a given pair of STs.
  • FIG. 2 is a diagram of a transmitter configured to operate in the systems of FIGS. 1A and 1B .
  • a transmitter 200 is equipped with a channel encoder (e.g., turbo encoder) 201 that accepts input from an information source and outputs coded stream of higher redundancy suitable for error correction processing at the receiver (as shown in FIG. 3 ).
  • the information source generates k signals from a discrete alphabet, X.
  • the channel encoder 201 may utilize a combination of a constituent encoder that uses one or more constituent codes and an interleaver 203 to implement the channel coding procedure.
  • Turbo codes are produced by parallel concatenation of two codes (e.g., convolutional codes) with an interleaver in between the encoders (as seen in FIG. 4 ).
  • the encoder 201 generates signals from alphabet Y to a channel scrambler 203 , which scrambles the alphabet. That is, the channel scrambler 203 pseudo-randomizes the code symbols.
  • the scrambled signals are fed to a modulator 205 , which maps the encoded messages from encoder 201 to signal waveforms that are transmitted to a transmit antenna 207 .
  • the antenna 207 emits these waveforms over the communication channel 103 . Accordingly, the encoded messages are modulated and distributed to a transmit antenna 207 .
  • the transmissions from the transmit antenna 207 propagate to a receiver, as discussed below.
  • FIG. 3 is a diagram of a receiver configured to operate in the systems of FIGS. 1A and 1B .
  • a receiver 300 includes an antenna 301 that receives the waveforms emitted over the channel 103 .
  • the receiver 300 provides a demodulator 303 that performs demodulation of the received signals. After demodulation, the received signals are forwarded to a channel descrambler 305 to unscramble the symbols.
  • a decoder 307 then attempts to reconstruct the original source messages.
  • the above transmitter 200 and receiver 300 can be deployed in within a single wireless terminal, in which case a common antenna system can be shared.
  • the wireless terminal can for example be configured to operate within a satellite communication, a cellular system, wireless local area network (WLAN), etc.;
  • FIGS. 4A and 4B are, respectively, a diagram of a system capable of supporting multiple transmitters using a SDMA scheme employing low rate turbo codes, and a flowchart of an associated scrambling process, according to an exemplary embodiment.
  • a communication system 400 supports multiple terminals (i.e., users) configured with respective encoders 401 a - 401 n and scramblers 403 a - 403 n .
  • these terminals can be the transmitter 200 and the receiver 300 of FIGS. 2 and 3 , respectively, operating in the satellite system 120 of FIG. 1B .
  • the system 400 provides a multiple access scheme, such as SCMA, which achieves good performance with relatively lower receiver complexity compared to CDMA (as the number of users that share the same channel increases).
  • SCMA multiple access scheme
  • each user sharing the transmission channel is separated by user specific and scramblers 403 a - 403 n .
  • a fraction of a satellite transponder is needed under the SCMA scheme, thereby lowering the operating cost.
  • SCMA Interleave-Division Multiple Access
  • IDMA Interleave-Division Multiple Access
  • the low-rate turbo decoders in SCMA are much more straightforward to implement since turbo-Hadamard codes require the decoding of Hadamard codes in addition to the decoding of turbo-like codes.
  • all the users can utilize the same scrambler hardware with different initial vector (also known as “seed”), instead of different interleaver design. Further, using scrambling sequences as signatures is simpler than random interleaver-based signatures.
  • each of turbo encoders 401 a - 401 n utilizes the same turbo codes.
  • the turbo encoded sequences are then fed to the respective user-specific scramblers 403 a - 403 n .
  • the scrambled sequences are then transmitted over channel 405 to a receiver 300 , which includes a joint detector/interference canceller unit 407 that interacts with the turbo decoders 413 a - 413 n to iteratively produce an estimate of the received codewords.
  • the turbo decoder 413 a - 413 n produces a better estimate to the joint detector/interference canceller 407 for achieving better cancellation.
  • turbo decoders 413 a - 413 n The information exchanged between turbo decoders 413 a - 413 n and the joint detector/interference canceller 407 is scrambled or descrambled via scramblers 409 a - 409 n or de-scramblers 411 a - 411 n , respectively. Once “good” estimates of the decoded sequences are produced, they are output from the turbo decoders 413 a - 413 n.
  • the joint-detection/interference canceller 407 does not require all the signals accessing the same spectrum at the same time to be of equal power. In fact, the performance is better when the signals are of different power level. Thus, no tight power controls are needed. Also due to joint-detection/interference cancellation, the system 400 provides a scheme that is much more robust against Rician fading, which makes it particularly more attractive for small mobile terminals experiencing Rician multipath fading.
  • the system 400 requires less power to transmit data at the same speed vis-à-vis a CDMA system.
  • the system 400 can be operated in a random access manner and does not require reservation of time slots, which minimize the delay to one satellite round trip. Additionally, the system 400 , as mentioned, does not require tight power control, minimizing the coordination needed between transmitter 200 and receiver 300 .
  • potential applications will be for mobile or aeronautical terminals. It may also have applications to enable direct broadcast satellite (DBS) operators to provide return link over satellite via a commercial satellite using existing antenna systems.
  • DBS direct broadcast satellite
  • Each user encodes its data with, for example, a rate 1/n FEC, where n is an integer larger than 3.
  • the coded bits are then scrambled with a unique scrambling sequence and transmitted.
  • the number of unique sequences are virtually unlimited with common sequence generators, such as the Gold sequences.
  • the same generator can generate all the sequences, which are differentiated by the initial vector. It is noted that other low rates can be utilized, m/n (e.g., less than 1/3).
  • the scrambling sequence can be generated by selecting a pseudorandom number sequence (e.g., Gold sequence) whose period is greater than the code block.
  • a pseudorandom number sequence e.g., Gold sequence
  • the respective user uses the corresponding de-scrambler and a rate 1/n decoder to retrieve its data.
  • the signals are modulated by the same type of modulation, e.g., QPSK, of the same bandwidth, centered at the same frequency and transmitted at the same time (e.g., similar to CDMA).
  • the antennas can be shared.
  • each terminal encodes data using the corresponding turbo encoder (e.g., 401 a - 401 n ).
  • the encoded data is then scrambled by the respective scramblers 1 . . . U (e.g., 403 a - 403 n ) and transmitted to the receiver 300 , per steps 423 and 425 .
  • the received signal is processed by the joint detector/interference canceller 407 and undergoes descrambling and re-scrambling, as in step 427 .
  • the descrambling and re-scrambling is performed in conjunction with the decoding process, which outputs decoded data (step 429 ).
  • FIG. 5 is a flowchart of a process for joint detection/interference cancellation in the system of FIG. 4A , according to an exemplary embodiment.
  • a key enabler for this communication system 400 is the joint-detection/interference cancellation receiver.
  • This receiver 300 includes the descramblers 409 a - 409 n and the decoders 413 a - 413 n as well as all the signal estimators and interference reducers for each of the individual signal paths.
  • the receiver 300 includes a buffer (not shown) to store a complete block of the composite signal.
  • the receiver 300 employs joint detection/estimation; it is contemplated that any joint-detection/estimation technique may be used.
  • the receiver 300 operates iteratively to output the bit streams represented by the composite signal.
  • the receiver 300 first uses the first descrambler (e.g., descrambler 409 a ) and a turbo decoder (e.g., decoder 413 a ) to estimate the first bit-stream.
  • the composite signal is modified accordingly.
  • only one pass of the turbo decoding is performed.
  • the interference reducer then operates on the stored waveform given the result of the first pass decoding of the first signal.
  • the receiver 300 uses the second descrambler (e.g., descrambler 409 b ) and turbo decoder (e.g., decoder 413 b ) to estimate the second bit-stream, and so on.
  • the receiver 300 uses the second descrambler (e.g., descrambler 409 b ) and turbo decoder (e.g., decoder 413 b ) to estimate the second bit-stream, and so on.
  • the receiver 300 uses the second descrambler (e.g., descrambler 409 b ) and turbo decoder (e.g., decoder 413 b ) to estimate the second bit-stream, and so on.
  • all the paths can be processed in-parallel for each pass; this approach may entail more passes than the above process.
  • Signal estimation via a demodulator (not shown), plays an important role. In most applications of interest, this demodulator must operate at very low signal-to-noise plus interference ratio. In one embodiment, the demodulator is aided by two features: synchronization, and joint detection.
  • the initial synchronization involves use of a known pilot, which can be introduced using anyone of the techniques known in the art. For example, known pilot symbols can be introduced by multiplexing them into the data stream, or pilot symbols may be introduced by puncturing the encoder output. Just as each encoder 401 a - 401 n employs a different scrambling signature, each may employ a different pilot symbol pattern, thereby minimizing interference effects.
  • the signals are transmitted in a burst mode.
  • the demodulator is configured to detect the burst arrival times by using, for example, a “Unique Word” pattern. It is recognized that any other well-known techniques may be used for this purpose.
  • the Unique Word patterns of the various encoders may or may not be distinct.
  • this process involves iterative refinement of the demodulation. As the iteration progresses, the demodulation is improved through two techniques. First, as interference is removed, the estimation of signal parameters (e.g., frequency, symbol timing, carrier phase) is improved. Secondly, as more reliable estimates of the data symbols become available from the turbo decoders 413 a - 413 n , these are used to improve the demodulator performance.
  • signal parameters e.g., frequency, symbol timing, carrier phase
  • FIG. 6 is a diagram of a scrambler, in accordance with various exemplary embodiments.
  • a scrambler 601 receives a codeword (e.g., “0 0 1 0 1 0”) and a scrambling sequence (e.g., “1 0 1 0 1 1”).
  • the scrambling sequence can be a Gold sequence or any pseudorandom number sequence.
  • Gold codes exhibit a number of characteristics. In addition to being simple to generate, these sequences contain roughly an equal number of zeros and ones, and are approximately orthogonal when delayed or shifted. Also, they are orthogonal to other codes.
  • Gold sequences can be generated using feedback shift registers, whose outputs are added to produce the Gold codes.
  • the codeword and scrambling sequence are combined by adder 603 to output a transmitted sequence (e.g., “1 0 0 0 0 1”).
  • scramblers as opposed to interleavers
  • use of scramblers reduces complexity.
  • seed initial vector
  • FIG. 7 is a diagram of a turbo code encoder configured to use constituent encoders, in accordance with various exemplary embodiments.
  • turbo encoder 201 employs two constituent encoders 701 , 703 and an interleaver 705 . Although two encoders 701 , 703 are described in this scenario, the encoder 201 can provide more than two encoders to achieve various code rates. As seen in FIG. 7 , the turbo encoder 201 can optionally output the information (i.e., systematic) bit as part of the output code, depending on the design of the constituent encoders 701 , 703 and the code rates. The operation of the turbo code encoder 201 is explained with respect to FIG. 8 , as follows.
  • FIG. 8 is a flowchart of a process for turbo code encoding, according to an exemplary embodiment.
  • Information bits that are to be turbo code encoded are fed to both constituent encoders 701 and 703 (step 801 ).
  • the bits that are fed to constituent encoder 703 are, however, interleaved by interleaver 705 prior to being input to constituent encoder 703 , as in steps 803 - 807 .
  • steps 809 and 811 once both bit streams are encoded, the output of constituent encoders 701 , 703 is punctured to achieve the desired code rate.
  • the output of turbo encoder 201 can contain the unpunctured bits at the output of constituent encoders 701 , 703 and, alternatively, the information bits that have not undergone any processing, as illustrated in FIG. 7 .
  • FIGS. 9 and 10 are diagrams of constituent encoders configured to provide low rate turbo codes, in accordance with various exemplary embodiments.
  • a constituent encoder 900 provides code rates of 1/14, 1/12, 1/10, 1/8, 1/6, and 1/4. When implemented in the turbo encoder 201 of FIG. 7 , the encoder 201 does not output the information bits given these code rates. For rate 1/14 turbo code, all seven parity bits of the constituent code are transmitted.
  • Y 6 is punctured from both constituent codes, for rate 1/10 turbo code Y 5 and Y 6 are punctured, for rate 1/8 turbo code, Y 4 , Y 5 and Y 6 are punctured, for rate 1/6 turbo code Y 3 , Y 4 , Y 5 and Y 6 are punctured and for rate 1/4 turbo code, Y 2 , Y 3 and Y 4 , Y 5 and Y 6 are punctured from both constituent codes.
  • the transfer function of the constituent encoder 900 is given as:
  • G ⁇ ( D ) [ n 0 ⁇ ( D ) d ⁇ ( D ) , n 1 ⁇ ( D ) d ⁇ ( D ) , ... ⁇ ⁇ n 6 ⁇ ( D ) d ⁇ ( D ) ]
  • the logic or circuitry for the encoder 900 encompasses adders 901 , 903 , 905 , 907 , 909 , 911 , 913 , and 915 and shift registers 917 , 919 and 921 .
  • Modular adder 901 receives the data input, adding it together with the output of registers 917 and 921 .
  • the output of adder 901 produces the parity bit Y 6 and is also fed into adders 903 , 911 , 909 and 905 .
  • Modular adder 903 sums the signals from adder 901 and register 917 , resulting in the parity bit Y 4 ; the summed value is additionally provided to adder 907 .
  • Adder 905 receives inputs from register 919 and adder 901 , and produces the parity bit Y 5 at its output.
  • adder 907 sums the values from adder 903 and register 919 to generate parity bit Y 3 .
  • Adder 909 receives inputs from register 919 and adder 901 to produce a value, which is then fed into adder 913 .
  • Adder 911 adds the value from register 921 as well as the value from adder 901 ; the resultant value is the parity bit Y 2 .
  • this adder 913 produces parity bit Y 0 from the summation of a value from adder 909 and register 921 .
  • Adder 915 receives inputs from adder 913 and register 921 to generate parity bit Y 1 .
  • FIG. 10 shows a block diagram of a constituent encoder 1000 for achieving varying code rates, such as 1/15.
  • the transfer function of the constituent encoder 1000 is as follows:
  • G ⁇ ( D ) [ n 0 ⁇ ( D ) d ⁇ ( D ) , n 1 ⁇ ( D ) d ⁇ ( D ) , ... ⁇ ⁇ n 6 ⁇ ( D ) d ⁇ ( D ) ]
  • the constituent encoder 1000 has circuitry that includes modular adders 1001 , 1003 , 1005 , 1007 , 1009 , 1011 , 1013 , 1015 , and 1017 and shift registers 1019 , 1021 , and 1023 .
  • modular adder 1001 adds the output of register 1023 with the data input and generates parity bit Y 0 , which is also supplied into adders 1005 , 1003 , 1011 , and 1007 .
  • Adder 1003 receives input from adder 1001 and register 1019 , summing these inputs for a resultant value that is fed into adder 1013 .
  • signals from adder 1001 and register 1019 are summed to yield parity bit Y 6 —which is also fed into adder 1009 .
  • Adder 1007 adds the input from adder 1001 and the input from register 1021 , to provide parity bit Y 1 .
  • Parity bit Y 5 can be generated through the summation, at adder 1009 , of the values from adder 1005 and register 1021 .
  • Adder 1011 inputs from adder 1001 and register 1021 are added by adder 1011 and provided to adder 1015 .
  • Adder 1013 receives input from adder 1003 and register 1023 to generate parity bit Y 4 .
  • Parity bit Y 2 is formed by the addition of the result from adder 1011 and content of register 1023 .
  • Adder 1017 receives inputs from adder 1015 and register 1019 and produces parity bit Y 3 at its output.
  • the turbo encoder 201 of FIG. 7 outputs the systematic bit, by contrast to the constituent encoders 900 , 1000 of FIGS. 9 and 10 , respectively, in which no information bit is output by the turbo encoder 201 .
  • the low rate turbo codes described herein have been developed by targeting minimum Hamming weight corresponding to information sequences with Hamming weight more than two. Using this approach, a search for new turbo codes was conducted using a uniform interleaving assumption and constraining the Hamming weight of input sequences to a maximum of six, for instance.
  • FIG. 11 is a graph illustrating the performance of the SDMA system of FIG. 4 .
  • the performance of system 400 is compared against Shannon's constrained capacity for QPSK modulation as a function of the aggregated signal power per symbol time over one-sided noise spectral density in an Additive White Gaussian Noise (AWGN) channel (e.g., using a rate 1/10 code).
  • AWGN Additive White Gaussian Noise
  • a relatively short 1000 information bit frame length is used. As seen, up to about five simultaneous overlapping transmission that are close to a theoretically best with unlimited processing.
  • the corresponding energy per symbol over one-sided noise spectral density ratio (Es/No) for each individual user terminal and the energy per information bit to one-sided noise spectral density ratio (Ebi/No) to achieve 10 ⁇ 5 frame error rate is shown in Table 1, as the aggregated power are evenly divided to each user terminal.
  • the approach of system 400 can be applied for both the forward link and the return link.
  • the advantage is mainly the lower Ebi/No that is required by the lower rate code is lower than required by the rate 1/3 or rate 1/4 code previously used.
  • the lower operating threshold allows the terminal to accept more adjacent satellite interference, which is often the dominating performance limitation for small terminals.
  • the advantage of the low-rate code can be applied to reduced receive antenna size, or higher bit rate.
  • the combination of low-rate code and SCMA allows the terminal to operate autonomously with minimum coordination with the hub. Unlike conventional CDMA, interference cancellation operates better when the terminals are not operating at exactly the same power, tight power control is in fact not desirable.
  • the bandwidth expansion from the low-rate coding serves two purposes reduction of emission spectral density from regulator standpoint; and additional coding gain.
  • the processes described herein for generating low rate codes and scrambling may be implemented via software, hardware (e.g., general processor, Digital Signal Processing (DSP) chip, an Application Specific Integrated Circuit (ASIC), Field Programmable Gate Arrays (FPGAs), etc.), firmware or a combination thereof.
  • DSP Digital Signal Processing
  • ASIC Application Specific Integrated Circuit
  • FPGA Field Programmable Gate Arrays

Abstract

A multiple access scheme is described. A first bit stream is scrambled from a first terminal according to a first scrambling signature. A second bit stream is scrambled from a second terminal according to a second scrambling signature, wherein the first bit stream and the second bit stream are encoded using a low rate code. The first scrambling signature and the second scrambling signature are assigned, respectively, to the first terminal and the second terminal to provide a multiple access scheme.

Description

    RELATED APPLICATIONS
  • This application is related to, and claims the benefit of the earlier filing date under 35 U.S.C. § 119(e) of, U.S. Provisional Patent Application (Ser. No. 60/908,340) filed Mar. 27, 2007 (Attorney Docket: 115426-1147), entitled “Efficient USAT Transmission Using Low-Rate Turbo Codes and Scrambled Coded Multiple Access (SCMA) Techniques”; the entirety of which is incorporated herein by reference.
  • FIELD OF THE INVENTION
  • The present invention relates to communication systems, and more particularly to coded systems.
  • BACKGROUND OF THE INVENTION
  • Multiple access schemes are employed by modern radio systems to allow multiple users to share a limited amount of bandwidth, while maintaining acceptable system performance. Common multiple access schemes include Frequency Division Multiple Access (FDMA), Time Division Multiple Access (TDMA) and Code Division Multiple Access (CDMA). System performance is also aided by error control codes. Nearly all communication system relies on some form of error control for managing errors that may occur due to noise and other factors during transmission of information through a communication channel. These communications systems can include satellite systems, fiber-optic systems, cellular systems, and radio and television broadcasting systems. Efficient error control schemes implemented at the transmitting end of these communications systems have the capacity to enable the transmission of data including audio, video, text, etc. with very low error rates within a given signal-to-noise ratio (SNR) environment. Powerful error control schemes also enable a communication system to achieve target error performance rates in environments with very low SNR, such as in satellite and other wireless systems where noise is prevalent and high levels of transmission power are costly, if even feasible.
  • Thus, a broad class of powerful error control schemes that enable reliable transmission of information have emerged including convolutional codes, low density parity check (LDPC) codes, and turbo codes. Both LDPC codes as well as some classes of turbo codes have been successfully demonstrated to approach near the theoretical bound (i.e., Shannon limit). Although long constraint length convolutional codes can also approach the Shannon limit, decoder design complexity prevents practical, wide spread adoption. LDPC codes and turbo codes, on the other hand, can achieve low error rates with lower complexity decoders. Consequently, these codes have garnered significant attention.
  • For example, conventional data transmission to and from an ultra small terminal via satellite is usually based on Code Division Multiple Access (CDMA) technique using rate 1/2 or 1/3 turbo codes. CDMA spreads bandwidth to reduce the interference to adjacent satellites, whereas the turbo code provides coding gain needed to close the link. CDMA also allows multiple users sharing the bandwidth at the same time. However, CDMA systems typically need a large bandwidth expansion factor to function properly. Additionally, CDMA systems require all signals accessing the same spectrum at the same time to be of equal power; provision for power control makes CDMA system more complicated to implement. The inherent long propagation delay of a satellite link makes it even more difficult.
  • Based on the foregoing, there is a need for an access scheme that can effectively utilize low code rates, while minimizing complexity.
  • SUMMARY OF THE INVENTION
  • These and other needs are addressed by the present invention, wherein a scrambled division multiple access (SDMA) scheme is provided.
  • According to one aspect of an exemplary embodiment, a method comprises scrambling a first bit stream from a first terminal according to a first scrambling signature. The method also comprises scrambling a second bit stream from a second terminal according to a second scrambling signature, wherein the first bit stream and the second bit stream are encoded using a low rate code. The first scrambling signature and the second scrambling signature are assigned, respectively, to the first terminal and the second terminal to provide a multiple access scheme.
  • According to another aspect of an exemplary embodiment, an apparatus comprises a plurality of encoders, each encoder being configured to encode a first data stream from a first terminal and a second data stream from a second terminal using a low code rate. The apparatus also comprises a first scrambler configured to scramble the first bit stream from a first terminal according to a first scrambling signature. The apparatus further comprises a second scrambler configured to scramble the second bit stream from a second terminal according to a second scrambling signature. The first scrambling signature and the second scrambling signature are assigned, respectively, to the first terminal and the second terminal to provide a multiple access scheme.
  • According to another aspect of an exemplary embodiment, a method comprises applying joint detection and interference cancellation on a received composite signal, wherein the composite signal includes one or more encoded bit streams having a low code rate. The method also comprises estimating the encoded bit streams, descrambling the estimated bit streams, and decoding the descrambled bit streams. The method further comprises modifying the composite signal based on the decoded bit stream, and iteratively decoding bit streams of the modified composite signal.
  • According to yet another aspect of an exemplary embodiment, a system comprises a joint detector and interference canceller configured to detect and cancel interference from a received composite signal, wherein the composite signal includes one or more encoded bit streams having a low code rate. The system also comprises a demodulator configured to estimate the encoded bit streams, a plurality of descramblers configured to descramble the estimated bit streams, and a plurality of decoders configured to decode the bit streams. The system further comprises a plurality of scramblers configured to re-scramble the decoded bit streams, wherein the joint detector and interference canceller is further configured to modify the composite signal for subsequent iterative decoding by the decoders.
  • Still other aspects, features, and advantages of the present invention are readily apparent from the following detailed description, simply by illustrating a number of particular embodiments and implementations, including the best mode contemplated for carrying out the present invention. The present invention is also capable of other and different embodiments, and its several details can be modified in various obvious respects, all without departing from the spirit and scope of the present invention. Accordingly, the drawing and description are to be regarded as illustrative in nature, and not as restrictive.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
  • FIGS. 1A and 1B are communications systems capable of providing a scrambled division multiple access (SDMA) scheme, according to various exemplary embodiments;
  • FIG. 2 is a diagram of a transmitter configured to operate in the systems of FIGS. 1A and 1B;
  • FIG. 3 is a diagram of a receiver configured to operate in the systems of FIGS. 1A and 1B;
  • FIGS. 4A and 4B, are, respectively, a diagram of a system capable of supporting multiple transmitters using a SDMA scheme employing low rate turbo codes, and a flowchart of an associated scrambling process, according to an exemplary embodiment;
  • FIG. 5 is a flowchart of a process for joint detection/interference cancellation in the system of FIG. 4A, according to an exemplary embodiment;
  • FIG. 6 is a diagram of a scrambler, in accordance with various exemplary embodiments;
  • FIG. 7 is a diagram of a turbo code encoder configured to use constituent encoders, in accordance with various exemplary embodiments;
  • FIG. 8 is a flowchart of a process for turbo code encoding, according to an exemplary embodiment;
  • FIGS. 9 and 10 are diagrams of constituent encoders configured to provide low rate turbo codes, in accordance with various exemplary embodiments; and
  • FIG. 11 is a graph illustrating the performance of the SDMA system of FIG. 4A.
  • DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
  • A method, system, and software for providing a scrambled coded multiple access (SCMA) scheme is described. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the invention. It is apparent, however, that the invention may be practiced without these specific details or with an equivalent arrangement. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the invention.
  • Although certain embodiments of the present invention are described with respect to low-rate turbo codes, it is contemplated that these embodiments have applicability to low-rate codes in general (e.g., low density parity check (LDPC)).
  • FIGS. 1A and 1B are communications systems capable of providing a scrambled division multiple access (SDMA) scheme, according to various exemplary embodiments. A digital communications system 100 includes one or more transmitters 101 that generate signal waveforms across a communication channel 103 to one or more receivers 105 (of which one is shown). In this discrete communications system 100, the transmitter 101 has a message source that produces a discrete set of possible messages; each of the possible messages has a corresponding signal waveform. These signal waveforms are attenuated, or otherwise altered, by communications channel 103. To combat the noise channel 103, coding is utilized. For example, forward error correction (FEC) codes can be employed.
  • Forward error correction (FEC) is required in terrestrial and satellite systems to provide high quality communication over a radio frequency (RF) propagation channel, which induces signal waveform and spectrum distortions, including signal attenuation (freespace propagation loss) and multi-path induced fading. These impairments drive the design of the radio transmission and receiver equipment; exemplary design objectives include selecting modulation formats, error control schemes, demodulation and decoding techniques and hardware components that together provide an efficient balance between system performance and implementation complexity. Differences in propagation channel characteristics, such as between terrestrial and satellite communication channels, naturally result in significantly different system designs. Likewise, existing communication systems continue to evolve in order to satisfy increased system requirements for new higher rate or higher fidelity communication services.
  • Code rate is an important factor that has a significant effect on the error performance of the code. The choice of which code rate to operate, in turn, depends on the SNR of the environment in which the codes will be deployed. Traditionally, low SNR environments require the use of low code rates (i.e., more redundancy), whereas high SNR environments can enable the utilization of higher code rates. There is a continual challenge to devise codes that edge closer to the Shannon limit, while minimizing complexity.
  • When considering turbo codes and LDPC codes, irregular LDPC codes have been demonstrated to achieve superior performance over turbo codes for high code rates, whereas turbo codes have been demonstrated to be superior for lower code rates in low SNR environments. For very low codes such as 1/6 or lower, the coding industry has focused on classical turbo code design, which can, in essence, be improved. Because turbo codes have traditionally been designed to maximize the minimum Hamming weight of systematic codewords (where the information part of the codeword has a Hamming weight of two), it is recognized that further coding improvements can be made. At relatively high SNR, this approach yields good codes since two codewords are most easily confused when their information part is differed by two bits, owing to the recursive nature of their constituent codes.
  • However, for very low SNR where low code rates are traditionally used, an investigation of the erroneous turbo code frames reveals that the number of errors in the information part, is in general, more than two. This observation suggests that by targeting minimum Hamming weight corresponding to information sequences with Hamming weight more than two, the performance of low code rates, in principle, can be enhanced. With improved design, low rate turbo codes can approach the Sham-on limit more closely, resulting in a variety of advantages for communication systems such as extended battery lifetime within cellular networks, lower transmit power within satellite communication and broadcasting systems, etc.
  • FIG. 1B is a diagram of an exemplary meshed network capable of supporting communication among terminals with varied capabilities, according to an embodiment of the present invention.
  • Satellite communications system 120 includes a satellite 121 that supports communication among multiple satellite terminals (STs) 123, 125 and a hub 127. The hub 127 may assume the role of a Network Operations Control Center (NOCC), which controls the access of the STs 123, 125 to the network 120 and also provides element management functions and control of the address resolution and resource management functionality. The satellite 121, in an exemplary embodiment, operates as a packet switch (e.g., at a data link layer) that provides direct unicast and multicast communication among the STs 123, 125. The STs 123, 125 provide connectivity to one or more hosts 129, 131, respectively. According to one embodiment of the present invention, the system 120 has a fully meshed architecture, whereby the STs 123, 125 may directly communicate.
  • As previously discussed, a system in which terminals are deployed, particularly a satellite system, incompatibility problems may arise if different “generations” of terminals exist, in which one ST employs older hardware and/or software technologies than the other.
  • For newer, highly capable terminals to communicate with older (typically) less capable terminals, an exchange of information regarding the capabilities among the communicating terminals is needed. Specifically, the common air interface needs to support a discovery of the terminial's capabilities profile (or context information). These capabilities can include encryption scheme, compression scheme, segmentation and reassembly (SAR) scheme, automatic repeat request (ARQ) scheme, Quality-of-Service (QoS) parameters, power levels, modulation and coding schemes, power control algorithms, and link adaptation capabilities.
  • Under a conventional approach, terminal profile can be readily exchanged over a network with a star topology where no peer-to-peer communication exists. For example, in the General Packet Radio Service (GPRS)/Universal Mobile Telecommunications System (UMTS) family of protocols, such capabilities profiles include a packet data protocol (PDP) context and a mobility management context. In an embodiment of the present invention, the concepts of PDP context and mobility management context are combined and the term packet data protocol (PDP) context is used in general to refer to terminal capabilities. It is recognized that these terminals can be mobile as well as non-mobile. In an exemplary embodiment, this PDP context, for example, which can provide information about the encryption algorithm, compression algorithm, modes of data link layer communication, and physical layer transfer capabilities is combined by the transmit ST with the Quality of Service (QoS) of a pending data flow to determine a packet transfer context to use in transmission of the flow. If a PDP context has been previously established, then the sending ST can autonomously create the packet transfer context, which both satisfies the QoS of the data flow and is compatible with the receive ST capabilities.
  • According to one embodiment, the exchange of terminal profile can be executed over a meshed network, in a peer-to-peer manner. The STs 123, 125 support the use of a negotiation procedure to determine the optimal configuration for transmission and reception of data. If a protocol implements control procedures or options in newer versions (i.e., flow-control/rate-control), older protocol versions are able to detect the initiation as a new unsupported procedure and report the same to the peer with minimal disruption in the flow of traffic.
  • The ST-ST protocol advantageously takes into account that even for peers of the same version, some capabilities may not necessarily be always supported due to local temporal processing/memory/congestion-related constraints. Additionally, the ST-ST protocol design provides for rapid developments in data communication technology.
  • Incompatibility between two STs is detected by the terminal that originates the traffic. Thus, potential misconfigurations or software incompatibilities can at least be identified, without requiring communication at the service level of the more capable ST. For example, one of the STs 123, 125 may need to be reconfigured in order to communicate with compression disabled in order to allow communication with an ST that does not support compression. It is noted that the capability is not necessarily a function of solely configuration or software compatibility, but may also be a function of current traffic load.
  • For each ST 123, 125, there exist some configuration information, including network configuration, network service provider (NSP) configuration, software configuration, and user configuration, as indicated by the NOCC 127. These configurations relate to the features that the ST 123, 125 supports and offers to the user, and have a direct bearing on the transmission and reception capabilities.
  • To facilitate the flow of data from one peer ST 123 to another ST 125 of possibly different generations equipped with different capabilities, a packet transfer context is employed. Such a common feature set depends on the PDP contexts of the two STs 123, 125; further, this common feature set may also depend on the QoS of the flow, as well as the loading and status of the two STs at that point of time. In an exemplary embodiment, the packet transfer context is unidirectional and valid only for the transmit ST to send packets to the specified receive ST; thus, the packet transfer context may be unique to a given pair of STs.
  • FIG. 2 is a diagram of a transmitter configured to operate in the systems of FIGS. 1A and 1B. As seen in FIG. 2, a transmitter 200 is equipped with a channel encoder (e.g., turbo encoder) 201 that accepts input from an information source and outputs coded stream of higher redundancy suitable for error correction processing at the receiver (as shown in FIG. 3). The information source generates k signals from a discrete alphabet, X. The channel encoder 201 may utilize a combination of a constituent encoder that uses one or more constituent codes and an interleaver 203 to implement the channel coding procedure. Turbo codes are produced by parallel concatenation of two codes (e.g., convolutional codes) with an interleaver in between the encoders (as seen in FIG. 4).
  • Essentially, the encoder 201 generates signals from alphabet Y to a channel scrambler 203, which scrambles the alphabet. That is, the channel scrambler 203 pseudo-randomizes the code symbols. The scrambled signals are fed to a modulator 205, which maps the encoded messages from encoder 201 to signal waveforms that are transmitted to a transmit antenna 207.
  • The antenna 207 emits these waveforms over the communication channel 103. Accordingly, the encoded messages are modulated and distributed to a transmit antenna 207.
  • The transmissions from the transmit antenna 207 propagate to a receiver, as discussed below.
  • FIG. 3 is a diagram of a receiver configured to operate in the systems of FIGS. 1A and 1B. At the receiving side, a receiver 300 includes an antenna 301 that receives the waveforms emitted over the channel 103. The receiver 300 provides a demodulator 303 that performs demodulation of the received signals. After demodulation, the received signals are forwarded to a channel descrambler 305 to unscramble the symbols. A decoder 307 then attempts to reconstruct the original source messages.
  • It is contemplated that the above transmitter 200 and receiver 300 can be deployed in within a single wireless terminal, in which case a common antenna system can be shared. The wireless terminal can for example be configured to operate within a satellite communication, a cellular system, wireless local area network (WLAN), etc.;
  • FIGS. 4A and 4B, are, respectively, a diagram of a system capable of supporting multiple transmitters using a SDMA scheme employing low rate turbo codes, and a flowchart of an associated scrambling process, according to an exemplary embodiment. For the purposes of illustration, a communication system 400 supports multiple terminals (i.e., users) configured with respective encoders 401 a-401 n and scramblers 403 a-403 n. In an exemplary embodiment, these terminals can be the transmitter 200 and the receiver 300 of FIGS. 2 and 3, respectively, operating in the satellite system 120 of FIG. 1B.
  • By way of example, the system 400 provides a multiple access scheme, such as SCMA, which achieves good performance with relatively lower receiver complexity compared to CDMA (as the number of users that share the same channel increases). With SCMA, each user sharing the transmission channel is separated by user specific and scramblers 403 a-403 n. Also, due to lack of spreading factor and more efficient FEC coding, a fraction of a satellite transponder is needed under the SCMA scheme, thereby lowering the operating cost.
  • By using low rate codes, the system 400 can achieve greater power efficiency while spreading the spectrum, whereas conventional CDMA does not. Additionally, SCMA is different from another multiple access technique called Interleave-Division Multiple Access (IDMA) which also spreads with low-rate turbo-Hadamard codes but uses random interleavers as user signature. The low-rate turbo decoders in SCMA are much more straightforward to implement since turbo-Hadamard codes require the decoding of Hadamard codes in addition to the decoding of turbo-like codes. Also, all the users can utilize the same scrambler hardware with different initial vector (also known as “seed”), instead of different interleaver design. Further, using scrambling sequences as signatures is simpler than random interleaver-based signatures.
  • In one embodiment, each of turbo encoders 401 a-401 n utilizes the same turbo codes. The turbo encoded sequences are then fed to the respective user-specific scramblers 403 a-403 n. The scrambled sequences are then transmitted over channel 405 to a receiver 300, which includes a joint detector/interference canceller unit 407 that interacts with the turbo decoders 413 a-413 n to iteratively produce an estimate of the received codewords. With each iteration, the turbo decoder 413 a-413 n produces a better estimate to the joint detector/interference canceller 407 for achieving better cancellation. The information exchanged between turbo decoders 413 a-413 n and the joint detector/interference canceller 407 is scrambled or descrambled via scramblers 409 a-409 n or de-scramblers 411 a-411 n, respectively. Once “good” estimates of the decoded sequences are produced, they are output from the turbo decoders 413 a-413 n.
  • Unlike conventional CDMA systems, the joint-detection/interference canceller 407 does not require all the signals accessing the same spectrum at the same time to be of equal power. In fact, the performance is better when the signals are of different power level. Thus, no tight power controls are needed. Also due to joint-detection/interference cancellation, the system 400 provides a scheme that is much more robust against Rician fading, which makes it particularly more attractive for small mobile terminals experiencing Rician multipath fading.
  • Therefore, the system 400, as a SCMA system using low-rate FEC coding, requires less power to transmit data at the same speed vis-à-vis a CDMA system. In one embodiment, the system 400 can be operated in a random access manner and does not require reservation of time slots, which minimize the delay to one satellite round trip. Additionally, the system 400, as mentioned, does not require tight power control, minimizing the coordination needed between transmitter 200 and receiver 300. By way of example, potential applications will be for mobile or aeronautical terminals. It may also have applications to enable direct broadcast satellite (DBS) operators to provide return link over satellite via a commercial satellite using existing antenna systems.
  • Each user encodes its data with, for example, a rate 1/n FEC, where n is an integer larger than 3. The coded bits are then scrambled with a unique scrambling sequence and transmitted. The number of unique sequences are virtually unlimited with common sequence generators, such as the Gold sequences. The same generator can generate all the sequences, which are differentiated by the initial vector. It is noted that other low rates can be utilized, m/n (e.g., less than 1/3).
  • In an exemplary embodiment, the scrambling sequence can be generated by selecting a pseudorandom number sequence (e.g., Gold sequence) whose period is greater than the code block. On the receiver side, the respective user uses the corresponding de-scrambler and a rate 1/n decoder to retrieve its data. The signals are modulated by the same type of modulation, e.g., QPSK, of the same bandwidth, centered at the same frequency and transmitted at the same time (e.g., similar to CDMA). Typically, for receivers located in a hub of a star-shaped network, the antennas can be shared.
  • The system 400 operates as follows. In step 421, each terminal encodes data using the corresponding turbo encoder (e.g., 401 a-401 n). The encoded data is then scrambled by the respective scramblers 1 . . . U (e.g., 403 a-403 n) and transmitted to the receiver 300, per steps 423 and 425. Next, the received signal is processed by the joint detector/interference canceller 407 and undergoes descrambling and re-scrambling, as in step 427. The descrambling and re-scrambling is performed in conjunction with the decoding process, which outputs decoded data (step 429).
  • FIG. 5 is a flowchart of a process for joint detection/interference cancellation in the system of FIG. 4A, according to an exemplary embodiment. A key enabler for this communication system 400 is the joint-detection/interference cancellation receiver. This receiver 300 includes the descramblers 409 a-409 n and the decoders 413 a-413 n as well as all the signal estimators and interference reducers for each of the individual signal paths. In addition, the receiver 300 includes a buffer (not shown) to store a complete block of the composite signal. The receiver 300 employs joint detection/estimation; it is contemplated that any joint-detection/estimation technique may be used. In an exemplary embodiment, the receiver 300 operates iteratively to output the bit streams represented by the composite signal.
  • As seen in FIG. 5, in steps 501-507, once an entire block of composite waveform is sampled and stored in the buffer, the receiver 300 first uses the first descrambler (e.g., descrambler 409 a) and a turbo decoder (e.g., decoder 413 a) to estimate the first bit-stream. In step 509, the composite signal is modified accordingly. In this example, only one pass of the turbo decoding is performed. The interference reducer then operates on the stored waveform given the result of the first pass decoding of the first signal. The receiver 300 then uses the second descrambler (e.g., descrambler 409 b) and turbo decoder (e.g., decoder 413 b) to estimate the second bit-stream, and so on. When all the bit-streams have been estimated once (as determined in step 511), the receiver 300 than returns to process the first bit-stream in a second pass.
  • When all the bit-streams have been processed for the required number passes (steps 513-517), all the bit-streams are completely estimated and decoded.
  • Alternatively, in another embodiment, all the paths can be processed in-parallel for each pass; this approach may entail more passes than the above process.
  • Signal estimation, via a demodulator (not shown), plays an important role. In most applications of interest, this demodulator must operate at very low signal-to-noise plus interference ratio. In one embodiment, the demodulator is aided by two features: synchronization, and joint detection. The initial synchronization involves use of a known pilot, which can be introduced using anyone of the techniques known in the art. For example, known pilot symbols can be introduced by multiplexing them into the data stream, or pilot symbols may be introduced by puncturing the encoder output. Just as each encoder 401 a-401 n employs a different scrambling signature, each may employ a different pilot symbol pattern, thereby minimizing interference effects.
  • In one embodiment, the signals are transmitted in a burst mode. Accordingly, the demodulator is configured to detect the burst arrival times by using, for example, a “Unique Word” pattern. It is recognized that any other well-known techniques may be used for this purpose. The Unique Word patterns of the various encoders may or may not be distinct.
  • With respect to joint detection, this process involves iterative refinement of the demodulation. As the iteration progresses, the demodulation is improved through two techniques. First, as interference is removed, the estimation of signal parameters (e.g., frequency, symbol timing, carrier phase) is improved. Secondly, as more reliable estimates of the data symbols become available from the turbo decoders 413 a-413 n, these are used to improve the demodulator performance.
  • FIG. 6 is a diagram of a scrambler, in accordance with various exemplary embodiments. In this example, a scrambler 601 receives a codeword (e.g., “0 0 1 0 1 0”) and a scrambling sequence (e.g., “1 0 1 0 1 1”). The scrambling sequence (or signature) can be a Gold sequence or any pseudorandom number sequence. Gold codes exhibit a number of characteristics. In addition to being simple to generate, these sequences contain roughly an equal number of zeros and ones, and are approximately orthogonal when delayed or shifted. Also, they are orthogonal to other codes. Gold sequences can be generated using feedback shift registers, whose outputs are added to produce the Gold codes. The codeword and scrambling sequence are combined by adder 603 to output a transmitted sequence (e.g., “1 0 0 0 0 1”).
  • As mentioned, use of scramblers (as opposed to interleavers) reduces complexity. In a large system with numerous users, it is difficult to deploy a large number of interleavers that are prearranged between each pair of sender and receiver, whereas a common scrambler with different initial vector (also known as “seed”) can be used for each pair of sender and receiver. Such arrangement is substantially easier to implement.
  • FIG. 7 is a diagram of a turbo code encoder configured to use constituent encoders, in accordance with various exemplary embodiments. In this example, turbo encoder 201 employs two constituent encoders 701, 703 and an interleaver 705. Although two encoders 701, 703 are described in this scenario, the encoder 201 can provide more than two encoders to achieve various code rates. As seen in FIG. 7, the turbo encoder 201 can optionally output the information (i.e., systematic) bit as part of the output code, depending on the design of the constituent encoders 701, 703 and the code rates. The operation of the turbo code encoder 201 is explained with respect to FIG. 8, as follows.
  • FIG. 8 is a flowchart of a process for turbo code encoding, according to an exemplary embodiment. Information bits that are to be turbo code encoded are fed to both constituent encoders 701 and 703 (step 801). The bits that are fed to constituent encoder 703 are, however, interleaved by interleaver 705 prior to being input to constituent encoder 703, as in steps 803-807. In steps 809 and 811, once both bit streams are encoded, the output of constituent encoders 701, 703 is punctured to achieve the desired code rate. According to an exemplary embodiment, the output of turbo encoder 201 can contain the unpunctured bits at the output of constituent encoders 701, 703 and, alternatively, the information bits that have not undergone any processing, as illustrated in FIG. 7.
  • FIGS. 9 and 10 are diagrams of constituent encoders configured to provide low rate turbo codes, in accordance with various exemplary embodiments. A constituent encoder 900 provides code rates of 1/14, 1/12, 1/10, 1/8, 1/6, and 1/4. When implemented in the turbo encoder 201 of FIG. 7, the encoder 201 does not output the information bits given these code rates. For rate 1/14 turbo code, all seven parity bits of the constituent code are transmitted. For rate 1/12 turbo code, Y6 is punctured from both constituent codes, for rate 1/10 turbo code Y5 and Y6 are punctured, for rate 1/8 turbo code, Y4, Y5 and Y6 are punctured, for rate 1/6 turbo code Y3, Y4, Y5 and Y6 are punctured and for rate 1/4 turbo code, Y2, Y3 and Y4, Y5 and Y6 are punctured from both constituent codes. The transfer function of the constituent encoder 900 is given as:
  • G ( D ) = [ n 0 ( D ) d ( D ) , n 1 ( D ) d ( D ) , n 6 ( D ) d ( D ) ] where , d ( D ) = 1 + D + D 3 n 0 ( D ) = 1 + D 2 + D 3 n 1 ( D ) = 1 + D + D 2 + D 3 n 2 ( D ) = 1 + D 3 n 3 ( D ) = 1 + D + D 2 n 4 ( D ) = 1 + D n 5 ( D ) = 1 + D 2 n 6 ( D ) = 1.
  • As seen, the logic or circuitry for the encoder 900 encompasses adders 901, 903, 905, 907, 909, 911, 913, and 915 and shift registers 917, 919 and 921. Modular adder 901 receives the data input, adding it together with the output of registers 917 and 921. The output of adder 901 produces the parity bit Y6 and is also fed into adders 903, 911, 909 and 905. Modular adder 903 sums the signals from adder 901 and register 917, resulting in the parity bit Y4; the summed value is additionally provided to adder 907. Adder 905 receives inputs from register 919 and adder 901, and produces the parity bit Y5 at its output.
  • Further, adder 907 sums the values from adder 903 and register 919 to generate parity bit Y3. Adder 909 receives inputs from register 919 and adder 901 to produce a value, which is then fed into adder 913. Adder 911 adds the value from register 921 as well as the value from adder 901; the resultant value is the parity bit Y2. As for adder 913, this adder 913 produces parity bit Y0 from the summation of a value from adder 909 and register 921. Adder 915 receives inputs from adder 913 and register 921 to generate parity bit Y1.
  • FIG. 10 shows a block diagram of a constituent encoder 1000 for achieving varying code rates, such as 1/15. The transfer function of the constituent encoder 1000 is as follows:
  • G ( D ) = [ n 0 ( D ) d ( D ) , n 1 ( D ) d ( D ) , n 6 ( D ) d ( D ) ] where , d ( D ) = 1 + D 3 n 0 ( D ) = 1 n 1 ( D ) = 1 + D 2 n 2 ( D ) = 1 + D 2 + D 3 n 3 ( D ) = 1 + D + D 2 + D 3 n 4 ( D ) = 1 + D + D 3 n 5 ( D ) = 1 + D + D 2 n 6 ( D ) = 1 + D .
  • To generate the parity bits according to this transfer function, the constituent encoder 1000 has circuitry that includes modular adders 1001, 1003, 1005, 1007, 1009, 1011, 1013, 1015, and 1017 and shift registers 1019, 1021, and 1023.
  • As seen, modular adder 1001 adds the output of register 1023 with the data input and generates parity bit Y0, which is also supplied into adders 1005, 1003, 1011, and 1007. Adder 1003 receives input from adder 1001 and register 1019, summing these inputs for a resultant value that is fed into adder 1013. At adder 1005, signals from adder 1001 and register 1019 are summed to yield parity bit Y6—which is also fed into adder 1009.
  • Adder 1007 adds the input from adder 1001 and the input from register 1021, to provide parity bit Y1. Parity bit Y5 can be generated through the summation, at adder 1009, of the values from adder 1005 and register 1021. With respect to adder 1011, inputs from adder 1001 and register 1021 are added by adder 1011 and provided to adder 1015. Adder 1013 receives input from adder 1003 and register 1023 to generate parity bit Y4. Parity bit Y2 is formed by the addition of the result from adder 1011 and content of register 1023. Adder 1017 receives inputs from adder 1015 and register 1019 and produces parity bit Y3 at its output. Under this arrangement (i.e., code rate of 1/15), the turbo encoder 201 of FIG. 7 outputs the systematic bit, by contrast to the constituent encoders 900, 1000 of FIGS. 9 and 10, respectively, in which no information bit is output by the turbo encoder 201.
  • It should be noted that, according to certain embodiments, the low rate turbo codes described herein have been developed by targeting minimum Hamming weight corresponding to information sequences with Hamming weight more than two. Using this approach, a search for new turbo codes was conducted using a uniform interleaving assumption and constraining the Hamming weight of input sequences to a maximum of six, for instance.
  • FIG. 11 is a graph illustrating the performance of the SDMA system of FIG. 4. Specifically, in graph 1100, the performance of system 400 is compared against Shannon's constrained capacity for QPSK modulation as a function of the aggregated signal power per symbol time over one-sided noise spectral density in an Additive White Gaussian Noise (AWGN) channel (e.g., using a rate 1/10 code). A relatively short 1000 information bit frame length is used. As seen, up to about five simultaneous overlapping transmission that are close to a theoretically best with unlimited processing. The corresponding energy per symbol over one-sided noise spectral density ratio (Es/No) for each individual user terminal and the energy per information bit to one-sided noise spectral density ratio (Ebi/No) to achieve 10−5 frame error rate is shown in Table 1, as the aggregated power are evenly divided to each user terminal.
  • TABLE 1
    No. of Users
    1 2 3 4 5 6 7
    Es/No (dB) −6.7 −6.3 −6.1 −5.7 −5.0 −3.9 −2.3
    per user
    Ebi/No (dB) 0.3 0.7 0.9 1.3 2.0 3.1 4.7
    per user
  • Conventional spectral spreading achieves emission reduction, but does not offer additional coding gain. When applied to a star-shaped satellite network, the approach of system 400 can be applied for both the forward link and the return link. In the forward link, the advantage is mainly the lower Ebi/No that is required by the lower rate code is lower than required by the rate 1/3 or rate 1/4 code previously used. The lower operating threshold allows the terminal to accept more adjacent satellite interference, which is often the dominating performance limitation for small terminals. The advantage of the low-rate code can be applied to reduced receive antenna size, or higher bit rate.
  • In the return link, the combination of low-rate code and SCMA allows the terminal to operate autonomously with minimum coordination with the hub. Unlike conventional CDMA, interference cancellation operates better when the terminals are not operating at exactly the same power, tight power control is in fact not desirable. The bandwidth expansion from the low-rate coding serves two purposes reduction of emission spectral density from regulator standpoint; and additional coding gain.
  • The processes described herein for generating low rate codes and scrambling may be implemented via software, hardware (e.g., general processor, Digital Signal Processing (DSP) chip, an Application Specific Integrated Circuit (ASIC), Field Programmable Gate Arrays (FPGAs), etc.), firmware or a combination thereof.
  • In the preceding specification, various embodiments have been described with reference to the accompanying drawings. It will, however, be evident that various modifications and changes may be made thereto, and additional embodiments may be implemented, without departing from the broader scope of the invention as set forth in the claims that follow. The specification and drawings are accordingly to be regarded in an illustrative rather than restrictive sense.

Claims (23)

1. A method comprising:
scrambling a first bit stream from a first terminal according to a first scrambling signature; and
scrambling a second bit stream from a second terminal according to a second scrambling signature,
wherein the first bit stream and the second bit stream are encoded using a low rate code, the first scrambling signature and the second scrambling signature being assigned, respectively, to the first terminal and the second terminal to provide a multiple access scheme.
2. A method according to claim 1, further comprising:
generating an output data stream that includes the encoded bit streams and one or more pilot symbols for synchronization.
3. A method according to claim 1, further comprising:
encoding each of the bit streams to output a composite signal using turbo code encoding, wherein the encoding utilizes constituent encoding having a transfer function:
G ( D ) = [ n 0 ( D ) d ( D ) , n 1 ( D ) d ( D ) , n 4 ( D ) d ( D ) ] where , d ( D ) = 1 + D + D 3 n 0 ( D ) = 1 + D 2 + D 3 n 1 ( D ) = 1 + D + D 2 + D 3 n 2 ( D ) = 1 + D 3 n 3 ( D ) = 1 + D + D 2 n 4 ( D ) = 1 + D .
4. A method according to claim 1, wherein the bit streams are encoded by a plurality of constituent encoders utilizing identical transfer functions.
5. A method according to claim 1, wherein the low code rate includes rate 1/14, rate 1/12, rate 1/10, rate 1/8, rate 1/6, or rate 1/4.
6. A method according to claim 1, wherein the scrambling signatures include Gold sequences.
7. An apparatus comprising:
a plurality of encoders, each encoder being configured to encode a first data stream from a first terminal and a second data stream from a second terminal using a low code rate;
a first scrambler configured to scramble the first encoded bit stream according to a first scrambling signature; and
a second scrambler configured to scramble the second encoded bit stream according to a second scrambling signature,
wherein the first scrambling signature and the second scrambling signature are assigned, respectively, to the first terminal and the second terminal to provide a multiple access scheme.
8. An apparatus according to claim 7, wherein an output data stream is generated, the output data stream includes the encoded bit streams and one or more pilot symbols for synchronization.
9. An apparatus according to claim 7, wherein each encoder is configured to encode each of the bit streams to output a composite signal using turbo code encoding, wherein the encoding utilizes constituent encoding having a transfer function:
G ( D ) = [ n 0 ( D ) d ( D ) , n 1 ( D ) d ( D ) , n 4 ( D ) d ( D ) ] where , d ( D ) = 1 + D + D 3 n 0 ( D ) = 1 + D 2 + D 3 n 1 ( D ) = 1 + D + D 2 + D 3 n 2 ( D ) = 1 + D 3 n 3 ( D ) = 1 + D + D 2 n 4 ( D ) = 1 + D .
10. An apparatus according to claim 7, wherein the encoders include a plurality of constituent encoders utilizing identical transfer functions.
11. An apparatus according to claim 7, wherein the low code rate includes rate 1/14, rate 1/12, rate 1/10, rate 1/8, rate 1/6, or rate 1/4.
12. An apparatus according to claim 7, wherein the scrambling signatures include Gold sequences.
13. A method comprising:
applying joint detection and interference cancellation on a received composite signal, wherein the composite signal includes one or more encoded bit streams having a low code rate;
estimating the encoded bit streams;
descrambling the estimated bit streams;
decoding the descrambled bit streams;
modifying the composite signal based on the decoded bit stream; and
iteratively decoding bit streams of the modified composite signal.
14. A method according to claim 13, wherein the received composite signal includes one or more pilot signals for synchronization, the method further comprising:
performing synchronization based on the pilot signals.
15. A method according to claim 13, wherein the decoding is based on a turbo code utilizing constituent encoding having a transfer function,
G ( D ) = [ n 0 ( D ) d ( D ) , n 1 ( D ) d ( D ) , n 6 ( D ) d ( D ) ] , where , d ( D ) = 1 + D 3 n 0 ( D ) = 1 n 1 ( D ) = 1 + D 2 n 2 ( D ) = 1 + D 2 + D 3 n 3 ( D ) = 1 + D + D 2 + D 3 n 4 ( D ) = 1 + D + D 3 n 5 ( D ) = 1 + D + D 2 n 6 ( D ) = 1 + D .
16. A method according to claim 13, wherein the low code rate includes rate 1/14, rate 1/12, rate 1/10, rate 1/8, rate 1/6, or rate 1/4.
17. A method according to claim 13, wherein the scrambling signatures include Gold sequences.
18. A system comprising:
a joint detector and interference canceller configured to detect and cancel interference from a received composite signal, wherein the composite signal includes one or more encoded bit streams having a low code rate;
a demodulator configured to estimate the encoded bit streams;
a plurality of descramblers configured to descramble the estimated bit streams;
a plurality of decoders configured to decode the bit streams; and
a plurality of scramblers configured to re-scramble the decoded bit streams, wherein the joint detector and interference canceller is further configured to modify the composite signal for subsequent iterative decoding by the decoders.
19. A system according to claim 18, wherein the received composite signal includes one or more pilot signals for synchronization.
20. A system according to claim 18, wherein the decoding by the decoders is based on a turbo code utilizing constituent encoding having a transfer function,
G ( D ) = [ n 0 ( D ) d ( D ) , n 1 ( D ) d ( D ) , n 6 ( D ) d ( D ) ] , where , d ( D ) = 1 + D 3 n 0 ( D ) = 1 n 1 ( D ) = 1 + D 2 n 2 ( D ) = 1 + D 2 + D 3 n 3 ( D ) = 1 + D + D 2 + D 3 n 4 ( D ) = 1 + D + D 3 n 5 ( D ) = 1 + D + D 2 n 6 ( D ) = 1 + D .
21. A system according to claim 18, wherein the low code rate includes rate 1/14, rate 1/12, rate 1/10, rate 1/8, rate 1/6, or rate 1/4.
22. A system according to claim 18, wherein the scrambling signatures include Gold sequences.
23. A system according to claim 18, wherein the composite signal represents a plurality of bit streams corresponding to a plurality of satellite terminals.
US12/056,144 2007-03-27 2008-03-26 Method and system for providing scrambled coded multiple access (scma) Abandoned US20090028324A1 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
US12/056,144 US20090028324A1 (en) 2007-03-27 2008-03-26 Method and system for providing scrambled coded multiple access (scma)
US12/647,096 US8619974B2 (en) 2007-03-27 2009-12-24 Method and system for providing spread scrambled coded multiple access (SSCMA)
US12/686,171 US20100122143A1 (en) 2007-03-27 2010-01-12 Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma)
US13/742,635 US9461765B2 (en) 2007-03-27 2013-01-16 Method and system for providing scrambled coded multiple access (SCMA)
US15/254,814 US10263814B2 (en) 2007-03-27 2016-09-01 Method and system for providing scrambled coded multiple access (SCMA)
US16/298,922 US10630512B2 (en) 2007-03-27 2019-03-11 Optimal forward error correction for non-orthogonal multiple access (NOMA) communications systems

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US90834007P 2007-03-27 2007-03-27
US12/056,144 US20090028324A1 (en) 2007-03-27 2008-03-26 Method and system for providing scrambled coded multiple access (scma)

Related Child Applications (3)

Application Number Title Priority Date Filing Date
US12/647,096 Continuation-In-Part US8619974B2 (en) 2007-03-27 2009-12-24 Method and system for providing spread scrambled coded multiple access (SSCMA)
US12/686,171 Continuation-In-Part US20100122143A1 (en) 2007-03-27 2010-01-12 Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma)
US13/742,635 Continuation US9461765B2 (en) 2007-03-27 2013-01-16 Method and system for providing scrambled coded multiple access (SCMA)

Publications (1)

Publication Number Publication Date
US20090028324A1 true US20090028324A1 (en) 2009-01-29

Family

ID=39793354

Family Applications (2)

Application Number Title Priority Date Filing Date
US12/017,219 Active 2031-01-20 US8140946B2 (en) 2007-03-27 2008-01-21 Method and apparatus for generating low rate turbo codes
US12/056,144 Abandoned US20090028324A1 (en) 2007-03-27 2008-03-26 Method and system for providing scrambled coded multiple access (scma)

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US12/017,219 Active 2031-01-20 US8140946B2 (en) 2007-03-27 2008-01-21 Method and apparatus for generating low rate turbo codes

Country Status (1)

Country Link
US (2) US8140946B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120027109A1 (en) * 2008-12-31 2012-02-02 St-Ericsson Sa Process and receiver for interference cancellation of interfering base stations in a synchronized ofdm system
EP2343810A3 (en) * 2010-01-12 2012-05-30 Hughes Network Systems, LLC Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (SCMA)
WO2017058308A3 (en) * 2015-06-17 2017-05-11 Hughes Network Systems, Llc Unique word (uw) based multiple access signal acquisition technique
WO2017135799A1 (en) * 2016-02-05 2017-08-10 Samsung Electronics Co., Ltd. Multiple access method, and corresponding transmission method, receiver and transmitter

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8510468B2 (en) 2000-04-17 2013-08-13 Ciradence Corporation Route aware network link acceleration
US8024481B2 (en) 2000-04-17 2011-09-20 Circadence Corporation System and method for reducing traffic and congestion on distributed interactive simulation networks
US8898340B2 (en) 2000-04-17 2014-11-25 Circadence Corporation Dynamic network link acceleration for network including wireless communication devices
US8996705B2 (en) 2000-04-17 2015-03-31 Circadence Corporation Optimization of enhanced network links
US7043563B2 (en) 2000-04-17 2006-05-09 Circadence Corporation Method and system for redirection to arbitrary front-ends in a communication system
US8195823B2 (en) 2000-04-17 2012-06-05 Circadence Corporation Dynamic network link acceleration
US20110128972A1 (en) 2000-04-17 2011-06-02 Randy Thornton Peer to peer dynamic network link acceleration
US8065399B2 (en) 2000-04-17 2011-11-22 Circadence Corporation Automated network infrastructure test and diagnostic system and method therefor
KR101641147B1 (en) * 2010-01-26 2016-08-03 삼성전자주식회사 Encoding device
RU2019114914A (en) * 2014-09-25 2019-06-28 Сони Корпорейшн WIRELESS DEVICE, WIRELESS COMMUNICATION METHOD AND PROGRAM
US11223372B2 (en) 2019-11-27 2022-01-11 Hughes Network Systems, Llc Communication throughput despite periodic blockages
US11838127B2 (en) 2022-03-11 2023-12-05 Hughes Network Systems, Llc Adaptive satellite communications

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US20030037298A1 (en) * 2001-07-11 2003-02-20 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
US6529495B1 (en) * 1999-05-24 2003-03-04 Nokia Telecommunications, Oy Method and apparatus for providing differencing multistage detection in the reverse link of a code division multiple access communication system
US20040054960A1 (en) * 2002-07-03 2004-03-18 Mustafa Eroz Method and system for providing low density parity check (LDPC) encoding
US6724813B1 (en) * 1998-10-14 2004-04-20 Telefonaktiebolaget Lm Ericsson (Publ) Implicit resource allocation in a communication system
US20040258177A1 (en) * 2003-06-13 2004-12-23 Ba-Zhong Shen Multi-dimensional space Gray code maps for multi-dimensional phase modulation as applied to LDPC (Low Density Parity Check) coded modulation
US6940827B2 (en) * 2001-03-09 2005-09-06 Adaptix, Inc. Communication system using OFDM for one direction and DSSS for another direction
US20060224935A1 (en) * 2005-04-01 2006-10-05 Cameron Kelly B System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US20080019263A1 (en) * 2004-08-17 2008-01-24 Victor Stolpman Orthogonal-Frequency-Division-Multiplex-Packet-Aggregation (Ofdm-Pa) For Wireless Network Systems Using Error-Correcting Codes
US7447984B2 (en) * 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US20090187804A1 (en) * 2005-01-10 2009-07-23 Broadcom Corporation LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
US20100100789A1 (en) * 2006-10-18 2010-04-22 Panasonic Corporation method and system for data transmission in a multiple input multiple output (mimo) system
US20110051825A1 (en) * 2006-10-20 2011-03-03 Tao Tao A multi-carrier digital mobile multimedia broadcast system and the digital information transmission method thereof

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7536624B2 (en) * 2002-01-03 2009-05-19 The Directv Group, Inc. Sets of rate-compatible universal turbo codes nearly optimized over various rates and interleaver sizes
KR100407342B1 (en) * 1998-05-30 2003-11-28 삼성전자주식회사 Apparaus and method for communication in cdma communication system
JP2002076925A (en) * 2000-08-31 2002-03-15 Sony Corp Apparatus and method for soft-output decoding and apparatus and method for decoding
US6954885B2 (en) * 2001-12-14 2005-10-11 Qualcomm Incorporated Method and apparatus for coding bits of data in parallel
US7685495B2 (en) * 2005-05-12 2010-03-23 Qualcomm Incorporated Apparatus and method for channel interleaving in communications system

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6023783A (en) * 1996-05-15 2000-02-08 California Institute Of Technology Hybrid concatenated codes and iterative decoding
US6430722B1 (en) * 1998-01-23 2002-08-06 Hughes Electronics Corporation Forward error correction scheme for data channels using universal turbo codes
US6724813B1 (en) * 1998-10-14 2004-04-20 Telefonaktiebolaget Lm Ericsson (Publ) Implicit resource allocation in a communication system
US6529495B1 (en) * 1999-05-24 2003-03-04 Nokia Telecommunications, Oy Method and apparatus for providing differencing multistage detection in the reverse link of a code division multiple access communication system
US6940827B2 (en) * 2001-03-09 2005-09-06 Adaptix, Inc. Communication system using OFDM for one direction and DSSS for another direction
US20030037298A1 (en) * 2001-07-11 2003-02-20 International Business Machines Corporation Method and apparatus for low density parity check encoding of data
US7191378B2 (en) * 2002-07-03 2007-03-13 The Directv Group, Inc. Method and system for providing low density parity check (LDPC) encoding
US20040054960A1 (en) * 2002-07-03 2004-03-18 Mustafa Eroz Method and system for providing low density parity check (LDPC) encoding
US7424662B2 (en) * 2002-07-03 2008-09-09 The Directv Group, Inc. Method and system for providing low density parity check (LDPC) encoding
US20040258177A1 (en) * 2003-06-13 2004-12-23 Ba-Zhong Shen Multi-dimensional space Gray code maps for multi-dimensional phase modulation as applied to LDPC (Low Density Parity Check) coded modulation
US20080019263A1 (en) * 2004-08-17 2008-01-24 Victor Stolpman Orthogonal-Frequency-Division-Multiplex-Packet-Aggregation (Ofdm-Pa) For Wireless Network Systems Using Error-Correcting Codes
US7746758B2 (en) * 2004-08-17 2010-06-29 Nokia Corporation Orthogonal-Frequency-Division-Multiplex-Packet-Aggregation (OFDM-PA) for wireless network systems using error-correcting codes
US20090187804A1 (en) * 2005-01-10 2009-07-23 Broadcom Corporation LDPC (Low Density Parity Check) coding and interleaving implemented in MIMO communication systems
US20060224935A1 (en) * 2005-04-01 2006-10-05 Cameron Kelly B System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US7447984B2 (en) * 2005-04-01 2008-11-04 Broadcom Corporation System correcting random and/or burst errors using RS (Reed-Solomon) code, turbo/LDPC (Low Density Parity Check) code and convolutional interleave
US20100100789A1 (en) * 2006-10-18 2010-04-22 Panasonic Corporation method and system for data transmission in a multiple input multiple output (mimo) system
US20110051825A1 (en) * 2006-10-20 2011-03-03 Tao Tao A multi-carrier digital mobile multimedia broadcast system and the digital information transmission method thereof

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120027109A1 (en) * 2008-12-31 2012-02-02 St-Ericsson Sa Process and receiver for interference cancellation of interfering base stations in a synchronized ofdm system
US8750439B2 (en) * 2008-12-31 2014-06-10 St-Ericsson Sa Process and receiver for interference cancellation of interfering base stations in a synchronized OFDM system
EP2343810A3 (en) * 2010-01-12 2012-05-30 Hughes Network Systems, LLC Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (SCMA)
EP3261259A1 (en) * 2010-01-12 2017-12-27 Hughes Network Systems, LLC Method and system for providing low density parity check (ldpc) coding for scrambled coded multiple access (scma)
WO2017058308A3 (en) * 2015-06-17 2017-05-11 Hughes Network Systems, Llc Unique word (uw) based multiple access signal acquisition technique
US10104631B2 (en) * 2015-06-17 2018-10-16 Hughes Network Systems, Llc Unique word (UW) based multiple access signal acquisition technique
WO2017135799A1 (en) * 2016-02-05 2017-08-10 Samsung Electronics Co., Ltd. Multiple access method, and corresponding transmission method, receiver and transmitter
US10355812B2 (en) 2016-02-05 2019-07-16 Samsung Electronics Co., Ltd. Multiple access method, and corresponding transmission method, receiver and transmitter

Also Published As

Publication number Publication date
US8140946B2 (en) 2012-03-20
US20080238730A1 (en) 2008-10-02

Similar Documents

Publication Publication Date Title
US10263814B2 (en) Method and system for providing scrambled coded multiple access (SCMA)
US20090028324A1 (en) Method and system for providing scrambled coded multiple access (scma)
US9826373B2 (en) WLAN transmitter having high data throughput
US10104631B2 (en) Unique word (UW) based multiple access signal acquisition technique
JP6096922B2 (en) Check and irregular non-systematic IRA code encoding and decoding system and method
US8225168B2 (en) Method and system for data transmission in a multiple input multiple output (MIMO) system
US6731668B2 (en) Method and system for increased bandwidth efficiency in multiple input—multiple output channels
JP3464981B2 (en) Information transmitting apparatus and method, and information receiving apparatus and method
KR100770010B1 (en) Intra-body communication system for high-speed data transmission
US7995667B2 (en) Reduced latency concatenated reed solomon-convolutional coding for MIMO wireless LAN
Bui et al. An enhanced multiple random access scheme for satellite communications
KR20160086394A (en) Transmission and receiving method in a wireless communication system
US20100316161A1 (en) Method and apparatus for transmitting/receiving data using satellite channel
WO2010081760A1 (en) A transmitting method and a receiving method of a modulated data stream
US8601344B1 (en) Method and apparatus for a parameterized interleaver design process
US20040057531A1 (en) Method and apparatus for space-time turbo-coded modulation
US10707904B1 (en) Methods and devices for operating in beam hopping configuration and under a range of signal to noise ratio conditions
Eroz et al. New DVB‐S2X constellations for improved performance on the satellite channel
GB2510651A (en) Spread spectrum communication system with separate spreading codes for header and payload portions
Seyedi On the physical layer performance of Ecma-387: A standard for 60GHz WPANs
KR100403086B1 (en) Space-time trellis code construction method for wireless communications
Martin et al. Coding for shared satellite channel communications
Shang et al. A layered coding scheme for integrated mobile satellite systems
Eroz et al. Applying Near Shannon-limit Codes to Wireless Communications
Barbulescu Turbo codes on satellite communications

Legal Events

Date Code Title Description
AS Assignment

Owner name: HUGHES NETWORK SYSTEMS, LLC, MARYLAND

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:EROZ, MUSTAFA;LEE, LIN-NAN;IYER, LAKSHMI;AND OTHERS;REEL/FRAME:021683/0488;SIGNING DATES FROM 20080918 TO 20080922

AS Assignment

Owner name: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT

Free format text: AFTER-ACQUIRED INTELLECTUAL PROPERTY SECURITY AGREEMENT (FIRST SUPPLEMENTAL FILING);ASSIGNOR:HUGHES NETWORK SYSTEMS, LLC;REEL/FRAME:024213/0070

Effective date: 20100316

AS Assignment

Owner name: HUGHES NETWORK SYSTEMS, LLC, MARYLAND

Free format text: PATENT RELEASE;ASSIGNOR:JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT;REEL/FRAME:026459/0883

Effective date: 20110608

AS Assignment

Owner name: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATE

Free format text: SECURITY AGREEMENT;ASSIGNORS:EH HOLDING CORPORATION;ECHOSTAR 77 CORPORATION;ECHOSTAR GOVERNMENT SERVICES L.L.C.;AND OTHERS;REEL/FRAME:026499/0290

Effective date: 20110608

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATE

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT SECURITY AGREEMENT PREVIOUSLY RECORDED ON REEL 026499 FRAME 0290. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT;ASSIGNORS:EH HOLDING CORPORATION;ECHOSTAR 77 CORPORATION;ECHOSTAR GOVERNMENT SERVICES L.L.C.;AND OTHERS;REEL/FRAME:047014/0886

Effective date: 20110608

AS Assignment

Owner name: U.S. BANK NATIONAL ASSOCIATION, MINNESOTA

Free format text: ASSIGNMENT OF PATENT SECURITY AGREEMENTS;ASSIGNOR:WELLS FARGO BANK, NATIONAL ASSOCIATION;REEL/FRAME:050600/0314

Effective date: 20191001

AS Assignment

Owner name: U.S. BANK NATIONAL ASSOCIATION, MINNESOTA

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 15649418 PREVIOUSLY RECORDED ON REEL 050600 FRAME 0314. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT OF PATENT SECURITY AGREEMENTS;ASSIGNOR:WELLS FARGO, NATIONAL BANK ASSOCIATION;REEL/FRAME:053703/0367

Effective date: 20191001