Method for generalizing the viterbi algorithm and devices for executing
the method
    3.
    发明授权
    Method for generalizing the viterbi algorithm and devices for executing the method 失效
    用于通用维特比算法的方法和用于执行该方法的装置

    公开(公告)号:US5181209A

    公开(公告)日:1993-01-19

    申请号:US504357

    申请日:1990-04-03

    摘要: In a method for generalizing the conventional Viterbi algorithm, in which the transition costs are formed in a metric increment unit (TMU) and adding, comparing and selection are performed in a succeeding add-compare-select (ACS) unit, the difference costs from two arriving paths are calculated for each individual state, the reliability information at the beginning of each path being set to the highest value. Then the reliability value of the path with the least costs is updated at the points where the information points differ from the competing path, updating being performed in accordance with a table, and where the prior value of the reliability information and the difference costs are inserted into the table as the new input values. Then this new value is taken from the table and is stored, together with hard decisions, as path memory, where storage can be in the form of fixed or floating point values. Finally the analog value decision is read out from the point which, after a decision delay, is the result for the path with the lowest cost and where the hard decisions of the conventional Viterbi algorithm are the sign of the analog value decision. By means of the method according to the invention a Viterbi algorithm has been created at the output of which analog value decisions, i.e. soft decisions are supplied.

    摘要翻译: 在用于推广传统维特比算法的方法中,其中转换成本以度量增量单元(TMU)形成并添加,比较和选择在随后的加法比较选择(ACS)单元中执行,差分成本从 对于每个单独状态计算两个到达路径,将每个路径的开始处的可靠性信息设置为最高值。 然后,在信息点与竞争路径不同的点更新成本最小的路径的可靠性值,根据表执行更新,并且插入可靠性信息和差异成本的先前值 作为新的输入值进入表。 然后,这个新值取自表,并与硬决策一起存储为路径存储器,其中存储可以是固定或浮点值的形式。 最后,从决策延迟之后,以最低成本的路径的结果以及常规维特比算法的硬判决是模拟值判定的符号的点读出模拟值判定。 通过根据本发明的方法,在其输出处创建了维特比算法,其中提供了模拟值决定,即软判决。

    Time-varying trellis-coded modulation formats which are robust in
channels with phase variations
    5.
    发明授权
    Time-varying trellis-coded modulation formats which are robust in channels with phase variations 失效
    时变网格编码调制格式,在具有相位变化的通道中是鲁棒的

    公开(公告)号:US4807253A

    公开(公告)日:1989-02-21

    申请号:US120305

    申请日:1987-11-13

    IPC分类号: H04L27/00 H04L27/18

    CPC分类号: H04L27/186

    摘要: There are described apparatus and methods for producing time-varying of trellis-coded modulations, specifically, time-varying trellis-coded phase-shift-keying, to facilitate carrier phase recovery when the signal has been exposed to extraneous phase variations and noise.Typically, eight-phase-shift-keying (8-PSK), with rate 2/3 convolutional coding, is followed on a repetitive basis by one or two formats of four-phase-shift-keying (4-PSK), which formats are chosen to ease phase synchronization and to conserve the use of bandwidth and not to worsen the bit error probability while reducing the probability of synchronization loss and the length of error bursts or "random walks".The variation of the modulation formats could be:(1) 8-PSK (rate 2/3) followed by 4-PSK,(2) 8-PSK (rate 2/3) followed by 4-PSK (preferred format) and then 4-PSK (secondary format) or,(3) any of many other periodic formats of 8-PSK and 4-PSK sections.The use of this improved type of modulation is contemplated, for example, mobile radio links, particularly to counteract fading, or for optical fiber links to counteract other causes of signal degradation.

    Method for source-controlled channel decoding by expanding the Viterbi
algorithm
    6.
    发明授权
    Method for source-controlled channel decoding by expanding the Viterbi algorithm 失效
    通过扩展维特比算法对源控制信道解码的方法

    公开(公告)号:US5511081A

    公开(公告)日:1996-04-23

    申请号:US95708

    申请日:1993-07-22

    申请人: Joachim Hagenauer

    发明人: Joachim Hagenauer

    IPC分类号: H03M13/41 H04L1/00 H03M13/12

    摘要: Improved Viterbi decoding of radio signals of the type calculating a metric increment ##EQU1## wherein .lambda..sub.k is calculated at time intervals indexed by k, i is a data bit position index, y is a received value, x is a coded bit of a predetermined sequence, and a is a fading factor, uses a metric addition B.sub.k according to the equation ##EQU2## where B.sub.k is a function of the quantityu.sub.k L.sub.k =log.sub.10 P(u.sub.k =+1)/P(u.sub.k =-1)!.If the channel is binary symmetrical, B.sub.k =u.sub.k L.sub.k /L.sub.0k where L.sub.0k =log (1-P.sub.0k)/P.sub.0k ! and P.sub.0k is the binary symmetrical channel error probability. If the channel is a gaussian and fading channel then B.sub.k =u.sub.k L.sub.k / (E.sub.s /N.sub.0) log.sub.10 e! where E.sub.s /N.sub.0 is the channel signal-to-noise ratio and log.sub.10 e is approximately equal to 0.434.

    摘要翻译: 改进了计算度量增量的类型的无线电信号的维特比解码,其中在由k索引的时间间隔处计算λk,i是数据比特位置索引,y是接收值,x是预定的编码比特 序列,a是衰落因子,根据等式使用度量加法Bk,其中Bk是ukLk = log10 [P(uk = + 1)/ P(uk = -1)]的函数的函数。 如果信道是二进制对称的,则Bk = ukLk / L0k其中L0k = log [(1-P0k)/ P0k],P0k是二进制对称信道误码概率。 如果信道是高斯和衰落信道,则B k = ukLk / [(Es / N0)log 10 e]其中Es / N0是信道信噪比,log10e近似等于0.434。

    Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation
    7.
    发明授权
    Decoding method and decoding device for a CDMA transmission system for demodulating a received signal available in serial code concatenation 有权
    一种CDMA传输系统的解码方法和解码装置,用于对可用于串行码级联的接收信号进行解调

    公开(公告)号:US06925107B2

    公开(公告)日:2005-08-02

    申请号:US10043710

    申请日:2002-01-09

    IPC分类号: H04B1/7093 H04L1/00 H04B1/69

    摘要: A method and a device for decoding for use in a code-division multiple access (CDMA) transmission system for demodulating a received signal available in serial code concatenation, with a two-step coding being carried out at the transmitting end of the transmission system, including an orthogonal, multi-step inner Hadamard code and an outer, error-correcting code of a predefined rate. In the receiver, a soft-in/soft-out decoder is provided, at whose input and output soft values are processed as reliability information, i.e., L-values. The soft output of the first decoder step, or inner code is the soft input for the decoder step, or outer code, that follows in each case, the first decoder step receiving the output values of the preceding demodulation, which contain the channel's reliability information. A soft output is used by the decoder, in particular a MAP decoder, as a-priori information for the systematic bits of the Walsh function of the inner code for decoding of the inner code.

    摘要翻译: 一种在码分多址(CDMA)传输系统中使用的解码方法和装置,用于解调在串行码级联中可用的接收信号,在传输系统的发射端执行两步编码, 包括正交的多步内部Hadamard代码和预定义速率的外部纠错码。 在接收机中,提供了一个软/软输出解码器,其输入和输出软值被处理为可靠性信息,即L值。 第一解码器步骤的软输出或内部代码是用于解码器步骤或外部代码的软输入,在每种情况下,第一解码器步骤接收先前解调的输出值,其包含信道的可靠性信息 。 解码器,特别是MAP解码器使用软输出作为用于内部码的解码的内部码的沃尔什函数的系统比特的先验信息。

    Method for transmitting source encoded digital signals
    8.
    发明授权
    Method for transmitting source encoded digital signals 有权
    发送源编码数字信号的方法

    公开(公告)号:US06851083B1

    公开(公告)日:2005-02-01

    申请号:US09869461

    申请日:1999-12-29

    摘要: A method of transmitting encoded digital signals and decoding the digital signals at a receiver. During source encoding, the signals are divided into a plurality of subunits. Each subunit is assigned one of a plurality of differing levels of significance. The subunits are hierarchically ordered in a data frame according to their levels of significance. The subunits are then channel encoded utilizing a variable rate code. The rate increases for increasing levels of significance. At the receiver decoder, a subset of the subunits are correctly decoded to produce a correct portion of decoded data. The correct portion is defined by a position of a first error in the data frame. The position of the first error in the data frame is dependent upon at least one of the encoding rate, channel quality, and decoding complexity. The digital signals are then reconstructed using only the correct portion of decoded data.

    摘要翻译: 一种发射编码数字信号并在接收机解码数字信号的方法。 在源编码期间,信号被分成多个子单元。 每个子单元被分配为多个不同的重要程度中的一个。 子单元根据其重要程度在数据帧中进行分层排序。 然后使用可变速率码对子单元进行信道编码。 增长水平显着增加。 在接收器解码器处,子单元的子集被正确解码以产生解码数据的正确部分。 正确的部分由数据帧中第一个错误的位置定义。 数据帧中第一个错误的位置取决于编码速率,信道质量和解码复杂度中的至少一个。 然后仅使用解码数据的正确部分重建数字信号。

    Digital radio receiver with program-controlled mixing oscillator
frequency
    10.
    发明授权
    Digital radio receiver with program-controlled mixing oscillator frequency 失效
    具有程序控制的混频振荡器频率的数字无线电接收器

    公开(公告)号:US5195109A

    公开(公告)日:1993-03-16

    申请号:US650042

    申请日:1991-02-04

    IPC分类号: H04B1/10 H04B1/26 H04H40/18

    CPC分类号: H04H40/18

    摘要: A novel receiver for subcarriers in a radio broadcasting system is described, in which the characteristic frequency of the mixing oscillator is varied under program control. An incoming signal from antenna 1 passes through an input stage 2 to a mixing stage 3. Mixing stage 3 receives the output of an oscillator 4. The output of the mixing stage passes into an intermediate frequency filter stage 5, which preferably includes A/D converters 13 and demultiplexers 14. Stage 5 feeds a plurality of demodulators 6, which may include equalizers 12. Buffer memories 7 store information from demodulated subcarrier signals, and feed an evaluation unit 8. Evaluation unit 8 has a first output which drives a speaker 9 and a second output which is applied to a memory 11. A control unit 10, connected to the output of memory 11, controls the frequency generated by mixing oscillator 4. This system facilitates digital signal transmission by compensating for poor transmission conditions which would otherwise cause serious dropouts in the digital signal.

    摘要翻译: 描述了在无线电广播系统中用于副载波的新型接收机,其中混频振荡器的特征频率在程序控制下变化。 来自天线1的输入信号通过输入级2到混合级3.混合级3接收振荡器4的输出。混合级的输出进入中频滤波器级5,其优选地包括A / D 转换器13和解复用​​器14.阶段5馈送多个解调器6,其可以包括均衡器12.缓冲存储器7存储来自解调的子载波信号的信息,并馈送评估单元8.评估单元8具有驱动扬声器9的第一输出 以及施加到存储器11的第二输出。连接到存储器11的输出的控制单元10控制由混频振荡器4产生的频率。该系统通过补偿不利的传输条件来促进数字信号传输,否则将导致 严重的数字信号丢失。