RU96107771A - MULTI-SPEED SERIAL VITERBIE DECODER FOR USE IN THE MULTI-STATION ACCESS SYSTEM WITH CODE SEPARATION - Google Patents

MULTI-SPEED SERIAL VITERBIE DECODER FOR USE IN THE MULTI-STATION ACCESS SYSTEM WITH CODE SEPARATION

Info

Publication number
RU96107771A
RU96107771A RU96107771/09A RU96107771A RU96107771A RU 96107771 A RU96107771 A RU 96107771A RU 96107771/09 A RU96107771/09 A RU 96107771/09A RU 96107771 A RU96107771 A RU 96107771A RU 96107771 A RU96107771 A RU 96107771A
Authority
RU
Russia
Prior art keywords
information bits
code symbols
information
metric
decoder
Prior art date
Application number
RU96107771/09A
Other languages
Russian (ru)
Other versions
RU2222110C2 (en
Inventor
Р.Киндред Даниел
К.Батлер Брайн
Зехави Эфраим
К.Волф Джэк
Original Assignee
Квэлкомм Инкорпорейтед
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
Application filed by Квэлкомм Инкорпорейтед filed Critical Квэлкомм Инкорпорейтед
Publication of RU96107771A publication Critical patent/RU96107771A/en
Application granted granted Critical
Publication of RU2222110C2 publication Critical patent/RU2222110C2/en

Links

Claims (1)

1. Способ предоставления декодированных информационных битов в ответ на передачу данных кодового символа, которые представляют собой исходные информационные биты, имеющие скорость передачи данных Ri, где Ri является одной из скоростей передачи данных из двух или более заранее определенных исходных скоростей передачи информационных битов, способ реализуется с использованием устройства декодирования, содержащего входной буфер, декодер и выходной буфер, способ состоит из шагов: приема и запоминания последовательных частей упомянутой передачи упомянутых данных кодового символа в упомянутом входном буфере, декодирования любой части упомянутых последовательных частей в упомянутом декодере в два или более пакетов [Pi] декодированных информационных битов, каждый пакет [Pi] содержит декодированные информационные биты Ii, соответствующие исходным информационным битам, имеющим упомянутую скорость передачи данных Ri, а также данные метрики качества Qi, представляющие собой условия ошибки в символе любой упомянутой части и условия ошибок в данных в упомянутых декодированных информационных битах, а также запоминания упомянутых двух и более пакетов в упомянутом выходном буфере.1. A method of providing decoded information bits in response to transmitting code symbol data, which are source information bits having a data rate of R i , where R i is one of the data rates of two or more predetermined initial information bit rates, the method is implemented using a decoding device containing an input buffer, a decoder and an output buffer, the method consists of the steps of: receiving and storing sequential parts of said ne edachi said code symbol data in said input buffer, decoding any portion of said successive portions in said decoder into two or more packets [P i] of the decoded information bits, each packet [P i] contains the decoded information bits I i, corresponding to the original information bits, having said data rate R i , as well as quality metrics Q i , which are error conditions in the symbol of any part mentioned and error conditions in the data in said decoded information bits, as well as storing said two or more packets in said output buffer. 2. Способ по п.1, где упомянутый декодер является сверхточным декодером. 2. The method according to claim 1, where the said decoder is a highly accurate decoder. 3. Способ по п.1, далее включающий до упомянутого шага приема и запоминания передачу упомянутых данных кодового символа в циклах с заранее определенной длительностью во времени. 3. The method according to claim 1, further comprising, until said step of receiving and storing, transmitting said code symbol data in cycles with a predetermined time duration. 4. Способ по п.3, где переход между каждым последующим циклом упомянутых информационных кодовых символов устанавливается в заранее определенное состояние. 4. The method according to claim 3, where the transition between each subsequent cycle of said information code symbols is set to a predetermined state. 5. Способ по п.4, где упомянутые данные метрики качества Qi, представляющие собой условия ошибок в данных в каждом упомянутом цикле упомянутых декодированных информационных битов содержат метрику качества (QM), представляющую собой результат сравнения заранее определенной предельной величины качества (QT) и меры вероятности декодирования упомянутого нулевого состояния при каждом упомянутом переходе между последующими циклами упомянутых декодированных информационных битов.5. The method according to claim 4, where said data quality metrics Q i representing error conditions in the data in each said cycle of said decoded information bits comprise a quality metric (QM) representing the result of comparing a predetermined quality limit value (QT) and measures of decoding probability of said zero state at each said transition between subsequent cycles of said decoded information bits. 6. Способ по п. 4, где упомянутые информационные кодовые символы, представляющие собой упомянутые исходные информационные биты в соответствии с алгоритмом кодирования, способ далее содержит шаги: записи каждого из упомянутых по крайней мере двух пакетов декодированных информационных битов [Pi] в соответствии с упомянутым алгоритмом кодирования для создания пакета локальных информационных кодовых символов (Li), сравнения упомянутых информационных кодовых символов с каждым из упомянутых по крайней мере двух пакетов данных локальных кодовых символов [Li] для получения меры качества (Qi) разностей между ними, а также запоминания по крайней мере двух мер качества (Qi) в упомянутом буфере выходных данных.6. The method of claim 4, wherein said information code symbols representing said source information bits in accordance with an encoding algorithm, the method further comprises the steps of: recording each of said at least two packets of decoded information bits [P i ] in accordance with said coding algorithm to create a packet of local code symbol information (L i), comparing said information code symbols with each of said at least two data packets local Kodo symbols s [L i] to obtain a quality measure (Q i) of the differences between them, and storing at least two quality measures (Q i) in said output data buffer. 7. Способ по п.4, где циклы данных, имеющие первую скорость передачи информационных битов, содержат пакеты закодированных информационных битов, каждый из которых содержит биты контроля избыточным циклическим кодом, этот способ содержит дополнительные неупорядоченные шаги: определения ошибок в битах для упомянутых пакетов информационных битов, используя упомянутые биты контроля избыточным циклическим кодом, получения меры качества (Qi), указывающую на упомянутую ошибку в битах, а также запоминания по крайней мере двух мер качества (Qi) в упомянутом выходном буфере.7. The method according to claim 4, where the data cycles having a first information bit rate contain packets of encoded information bits, each of which contains control bits with a redundant cyclic code, this method contains additional unordered steps: determining bit errors for said information packets bits, using the aforementioned control bits with a redundant cyclic code, obtaining a quality measure (Q i ) indicating the mentioned error in bits, as well as storing at least two quality measures (Q i ) in mapped output buffer. 8. Многоскоростной декор для получения декодированных информационных битов в ответ на передачу информационных кодовых символов, которые представляют собой исходные информационные биты, имеющие скорость передачи данных Ri, где Ri является скорость передачи данных, совпадающей с одной из двух или более заранее определенных скоростей передачи исходных информационных битов, многоскоростной декодер содержит устройство входного буфера для приема и хранения последовательных частей упомянутой передачи упомянутых информационных кодовых символов, устройство декодирования, связанное с упомянутым устройством входного буфера для декодирования любой части из упомянутых последовательных частей в два или более пакета [Pi] декодированных информационных битов, каждый пакет [Pi] содержит декодированные информационные биты Ii, соответствующие исходным информационным битам, имеющим скорость передачи данных Ri, а также данные метрики качества Q, представляющей собой условия качества символа в упомянутых информационных кодовых символов и условия качества данных в упомянутых декодированных информационных битах, а также устройство выходного буфера, связанного с упомянутым устройством декодера для запоминания упомянутых двух или более пакетов.8. A multi-speed decor for receiving decoded information bits in response to transmitting information code symbols, which are source information bits having a data rate of R i , where R i is the data rate of one of two or more predetermined bit rates source information bits, a multi-rate decoder comprises an input buffer device for receiving and storing serial parts of said transmission of said information code systems oxen, a decoding device associated with said device input buffer for decoding any portion of said successive portions into two or more packets [P i] of the decoded information bits, each packet [P i] contains the decoded information bits I i, corresponding to the original information bits, having a data transfer rate R i , as well as data of a quality metric Q, which is a condition for the quality of a symbol in said information code symbols and a condition for a quality of data in said decoding information bits, as well as an output buffer device associated with said decoder device for storing said two or more packets. 9. Многоскоростной декодер по п.8, где упомянутые информационные кодовые символы передаются в циклах заранее определенной длительности по времени. 9. The multi-speed decoder of claim 8, wherein said information code symbols are transmitted in cycles of a predetermined time duration. 10. Многоскоростной декодор по п.9, где упомянутые информационные кодовые символы представляют собой последовательности Ni экземпляров закодированных исходных информационных битов.10. The multi-rate decoder of claim 9, wherein said information code symbols are sequences of N i instances of encoded source information bits. 11. Многоскоростной декодор по п.10, где переход между каждым упомянутым последующим циклом упомянутых информационных кодовых символов устанавливается в заранее определенное состояние. 11. The multi-speed decoder of claim 10, where the transition between each said subsequent cycle of said information code symbols is set to a predetermined state. 12. Многоскоростной декодор по п.10, далее содержащий устройство метрики качества, связанное с упомянутым устройством декодирования для получения метрики качества Yomamoto (YQM), представляющей собой результаты сравнения заранее определенной граничной величины качества (QT) меры вероятности декодирования упомянутого нулевого состояния во время каждого упомянутого перехода между последовательными циклами упомянутых информационных битов. 12. The multi-speed decoder of claim 10, further comprising a quality metric device associated with said decoding device to obtain a Yomamoto quality metric (YQM), which is a comparison result of a predetermined quality limit value (QT) of a decoding probability measure of said zero state during each said transition between successive cycles of said information bits. 13. В системе связи, в которой информационные кодовые символы, представляющие собой исходные информационные биты, в соответствии с первым алгоритмом кодирования передаются по одному или более каналов с одной из первой совокупности заранее определенных исходных скоростей (Ri) передачи информационных битов, либо непрерывно в первом режиме, либо в циклах с заранее определенной длительностью во втором режиме, каждый из упомянутых циклов представляет собой первый вариант и (Ni - 1) повторяющихся вариантов закодированных исходных информационных битов, способ восстановления упомянутых исходных информационных битов из упомянутых информационных кодовых символов путем создания декодированных информационных битов в соответствии с упомянутым первым вариантом упомянутых исходных информационных битов, способ содержит неупорядоченные шаги: a) приема и запоминания по крайней мере одного цикла информационных кодовых символов во входном буфере данных, b) декодирования упомянутых информационных кодовых символов для создания пакета (Pi) упомянутых декодированных информационных битов в соответствии с каждой из по крайней мере двух упомянутых первых совокупностей заранее определенных скоростей передачи исходных информационных битов (Ri), а также c) запоминания упомянутых по крайней мере двух пакетов данных (Pi) закодированных информационных битов в буфере выходных данных.13. In a communication system in which information code symbols representing the original information bits, in accordance with the first encoding algorithm, are transmitted over one or more channels from one of the first set of predetermined initial information bit rates (R i ), or continuously in the first mode, or in cycles with a predetermined duration in the second mode, each of these cycles represents the first variant and (N i - 1) repeating variants of the encoded source information x bits, a method for recovering said source information bits from said information code symbols by creating decoded information bits in accordance with said first embodiment of said source information bits, the method comprises unordered steps: a) receiving and storing at least one information code symbol cycle in the input data buffer, b) decoding said information code symbols to create a package (P i) of said decoded information Bito in accordance with each of at least two of said first plurality of predetermined original transmission rates of data bits (R i), and c) storing said at least two data packet (P i) of encoded information bits in the output buffer. 14. Способ по п.13, содержащий дополнительные неупорядоченные шаги: d) записи каждого из по крайней мере двух пакетов декодированных информационных битов { Pi} в соответствии с упомянутым первым алгоритмом кодирования для создания пакета локальных информационных кодовых символов (Li), e) сравнения информационных кодовых символов с каждым из упомянутых по крайней мере двух пакетов { Li} локальных информационных кодовых символов для создания меры качества (Qi) разностей между ними, а также f) запоминания каждой из упомянутых по крайней мере двух мер качества (Qi) в упомянутом буфере выходных данных.14. The method according to item 13, containing additional unordered steps: d) recording each of at least two packets of decoded information bits {P i } in accordance with the first coding algorithm for creating a package of local information code symbols (L i ), e ) comparing information code symbols with each of the at least two packages {L i } of local information code symbols to create a quality measure (Q i ) of the differences between them, and f) remembering each of the at least two quality measures (Q i ) in said output buffer. 15. Способ по п.14, где упомянутый шаг последовательного декодирования (b) содержит неупорядоченные шаги; (b.1) назначения по крайней мере одной величины символьной метрики каждому из информационных кодовых символов в соответствии со вторым алгоритмом кодирования, (b.2) назначения значений метрики веток, представляющих собой вероятность передачи исходного информационного бита, соответствующую каждому упомянутому информационному кодовому символу в соответствии с выбранными величинами упомянутых символьных метрик, (b. 3) назначения величин метрик состояний, представляющих собой вероятность передачи исходного информационного бита, соответствующую упомянутым информационным кодовым символам в соответствии с суммой наиболее вероятной предшествующей упомянутого значения метрики состояния и величины упомянутой метрики ветки, (b.4) запоминания величин упомянутой метрики состояния в памяти путей, а также (b.5) выбора наиболее вероятной величины для каждого упомянутого исходного информационного бита в соответствии с наиболее вероятным значением метрики состояния, соответствующей звену пути решения, которое предшествует наиболее вероятной величине упомянутой метрики состояния, соответствующей каждому упомянутому кодовому символу в упомянутой памяти путей. 15. The method of claim 14, wherein said sequential decoding step (b) comprises unordered steps; (b.1) assigning at least one symbol metric value to each of the information code symbols in accordance with the second encoding algorithm, (b.2) assigning branch metric values representing the probability of transmitting the original information bit corresponding to each information code symbol in according to the selected values of the mentioned symbolic metrics, (b. 3) the assignment of the values of the state metrics, which are the probability of transmitting the initial information bit corresponding to the information code symbols in accordance with the sum of the most probable previous mentioned state metric value and the value of the branch metric, (b.4) storing the values of the mentioned state metric in the path memory, and (b.5) selecting the most probable value for each the initial information bit in accordance with the most probable value of the state metric corresponding to the link of the solution path that precedes the most probable value of the mentioned state metric, with corresponding to each said code symbol in said path memory. 16. Способ по п.15, где упомянутые информационные кодовые символы передаются непрерывно в упомянутом первом режиме при одной из упомянутых скоростей передачи информационных битов {Ri}.16. The method of claim 15, wherein said information code symbols are transmitted continuously in said first mode at one of said information bit rates {R i }. 17. Способ по п. 16, где упомянутые информационные кодовые символы представляют собой последовательности Ni экземпляров каждого из упомянутых закодированных исходных информационных битов.17. The method of claim 16, wherein said information code symbols are sequences of N i instances of each of said encoded source information bits. 18. Способ по п. 16, где информационные кодовые символы представляют собой вариант полностью закодированного первого исходного информационного бита, за которым следует последовательность из (Ni - 1) повторов варианта упомянутого полностью закодированного первого исходного информационного бита.18. The method of claim 16, wherein the information code symbols are a variant of a fully encoded first source information bit, followed by a sequence of (N i - 1) repeats of a variant of said fully encoded first source information bit. 19. Способ по п.14, где упомянутые информационные кодовые символы передаются непрерывно в упомянутом первом режиме при одной из упомянутых скоростей передачи данных (Ri) исходных информационных битов.19. The method of claim 14, wherein said information code symbols are transmitted continuously in said first mode at one of said data rates (R i ) of the original information bits. 20. Способ по п. 14, где упомянутые информационные кодовые символы представляют собой последовательность Ni экземпляров каждого из упомянутых закодированных исходных информационных битов.20. The method of claim 14, wherein said information code symbols are a sequence of N i instances of each of said encoded source information bits. 21. Способ по п. 14, где информационные кодовые символы представляют собой вариант полностью закодированных первых исходных информационных битов, за которыми следует последовательность (Ni - 1) повторов варианта упомянутых полностью закодированных первых исходных информационных битов.21. The method according to claim 14, where the information code symbols are a variant of the fully encoded first source information bits, followed by a sequence (N i - 1) of repeats of the variant of the aforementioned fully encoded first source information bits. 22. Способ по п.12, где упомянутые информационные кодовые символы передаются непрерывно в упомянутом первом режиме с одной из скоростей передачи (Ri) упомянутых исходных информационных битов.22. The method of claim 12, wherein said information code symbols are transmitted continuously in said first mode from one of the transmission rates (R i ) of said original information bits. 23. Способ по п.13, где упомянутый шаг (b) декодирования содержит неупорядоченные шаги: (b. 1) назначения по крайне мере одного значения символьной метрики каждому из информационных кодовых символов в соответствии с вторым алгоритмом кодирования, (b. 2) назначения значений метрики веток, представляющих собой вероятность передачи исходных информационных битов, которая соответствует каждому упомянутому информационному кодовому символу в соответствии с выбранными упомянутыми значениями символьной метрики, (b.3) назначение значений метрики состояния, представляющих собой вероятность передачи исходных информационных битов, которая соответствует упомянутому информационному кодовому символу в соответствии с суммой наиболее вероятным предшествующим упомянутым значением метрики состояния и упомянутым значением метрики ветки, (b. 4) запоминания упомянутых значений метрики состояния в памяти путей, а также (b.5) выбора наиболее вероятной величины для каждого упомянутого исходного информационного бита в соответствии с значением наиболее вероятной метрики состояния, соответствующей звену пути решения, которое предшествует наиболее вероятному значению упомянутой метрики состояния, соответствующей упомянутому каждому кодовому символу в упомянутой памяти путей. 23. The method of claim 13, wherein said decoding step (b) comprises unordered steps: (b. 1) assigning at least one symbol metric value to each of the information code symbols in accordance with a second encoding algorithm, (b. 2) assigning branch metric values representing the probability of transmitting the original information bits, which corresponds to each mentioned information code symbol in accordance with the selected mentioned symbol metric values, (b.3) the purpose of the metric values is which are the probability of transmitting the original information bits, which corresponds to the mentioned information code symbol in accordance with the sum of the most probable previous mentioned state metric value and the mentioned branch metric value, (b. 4) storing the mentioned state metric values in the path memory, as well as ( b.5) selecting the most probable value for each said initial information bit in accordance with the value of the most probable state metric corresponding to the link of the solution path that precedes the most probable value of the mentioned state metric corresponding to the mentioned each code symbol in the said path memory. 24. Способ по п.13, где упомянутые информационные кодовые символы представляют последовательность Ni экземпляров каждого из упомянутых закодированных исходных информационных битов.24. The method of claim 13, wherein said information code symbols represent a sequence of N i instances of each of said encoded source information bits. 25. Способ по п.13, где информационные кодовые символы представляют собой полностью закодированный первый вариант исходных информационных битов, за которым следует последовательность (Ni - 1) повторов полностью закодированного первого варианта исходных информационных битов.25. The method according to item 13, where the information code symbols are a fully encoded first variant of the original information bits, followed by a sequence (N i - 1) of repeats of the fully encoded first variant of the original information bits. 26. В системе связи, в которой информационные кодовые символы, представляющие собой исходные информационные биты в соответствии с первым алгоритмом кодирования, передаются с одной из первой совокупности заранее определенных скоростей { Ri} передачи исходных информационных битов, либо непрерывным образом в первом режиме, либо в циклах с заранее определенной длительностью во втором режиме, каждый из упомянуты циклов представляет собой первый вариант и повторяемые варианты закодированных исходных информационных битов, где имеется многоскоростной декодер для создания декодированных информационных битов, соответствующих упомянутому первому варианту упомянутых закодированных исходных информационных битов на выходе, упомянутый многоскоростной декодер, содержащий устройство входного буфера для приема и запоминания по крайней мере одного упомянутого цикла упомянутых информационных кодовых символов, устройство декодирования, связанное с устройством упомянутого входного буфера для создания пакета (Pi) закодированных информационных битов, соответствующих каждой из по крайней мере двух упомянутых, заранее определенных скоростей передачи исходных информационных битов {Ri}, отвечающих упомянутым информационным кодовым символам, а также устройство выходного буфера, связанное с упомянутым устройством последовательного декодирования для запоминания по крайней мере двух упомянутых пакетов {Pi} упомянутых декодированных информационных битов.26. In a communication system in which information code symbols representing the original information bits in accordance with the first coding algorithm are transmitted from one of the first set of predetermined transmission rates {R i } of the transmission of the original information bits, either continuously in the first mode, or in loops with a predetermined duration in the second mode, each of the loops mentioned is the first option and the repeatable versions of the encoded source information bits, where there is a multip an decoder decoder for generating decoded information bits corresponding to said first embodiment of said encoded source information bits at an output, said multi-speed decoder comprising an input buffer device for receiving and storing at least one said cycle of said information code symbols, a decoding device associated with said device an input buffer to create a packet (P i ) of encoded information bits corresponding to each of at least two of the aforementioned predetermined transmission rates of the source information bits {R i } corresponding to said information code symbols, as well as an output buffer device associated with said sequential decoding device for storing at least two said packets {P i } of said decoded information bits. 27. Многоскоростной декодер по п.26, далее содержащий устройство передачи символов в упомянутом устройстве входного буфера для выбора множества (Si) упомянутых информационных кодовых символов, соответствующих упомянутому первому варианту упомянутых закодированных исходных информационных битов по крайней мере для каждой из двух упомянутых, заранее определенных скоростей передачи исходных информационных битов {Ri} и для передачи упомянутого множества (Si) на упомянутое устройство последовательного декодирования.27. The multi-rate decoder of claim 26, further comprising a symbol transmission device in said input buffer device for selecting a plurality (S i ) of said information code symbols corresponding to said first embodiment of said encoded source information bits for at least each of the two mentioned beforehand certain transmission rates of the original information bits {R i } and for transmitting said set (S i ) to said sequential decoding device. 28. Многоскоростной декодер по п.27, далее содержащий устройство метрики качества в упомянутых устройствах декодирования для создания меры качества (Qi) для каждого упомянутого пакета декодированных информационных битов (Pi), упомянутая мера качества (Qi) представляет собой ошибки в информационных кодовых символах, связанных с каждым упомянутым пакетом (Pi) декодированных информационных битов.28. The multi-speed decoder of claim 27, further comprising a quality metric device in said decoding devices to create a quality measure (Q i ) for each said packet of decoded information bits (P i ), said quality measure (Q i ) is an error in the information code symbols associated with each said packet (P i ) of decoded information bits. 29. Многоскоростной декодер по п.28, где упомянутое устройство метрики качества содержит устройство записи данных для записи каждого из упомянутых по крайней мере двух пакетов декодированных информационных битов {Pi} в соответствии с упомянутым первым алгоритмом кодирования для создания пакета информационных локальных кодовых символов (Li), а также устройство сравнения, связанное с упомянутым устройством записи данных для сравнения каждого из упомянутых пакетов (Li) информационных кодовых символов с каждым из упомянутых множеств (Si) информационных кодовых символов и для подсчета количества их разностей.29. The multi-speed decoder of claim 28, wherein said quality metric device comprises a data recorder for recording each of said at least two packets of decoded information bits {P i } in accordance with said first encoding algorithm to create a packet of information local code symbols ( L i ), as well as a comparison device associated with said data recording device for comparing each of said packets (L i ) of information code symbols with each of said sets (S i ) inf code symbols for counting the number of differences. 30. Многоскоростной декодер по п.29, где упомянутое устройство декодирования содержит устройство символьной метрики для назначения значения символьной метрики каждому кодовому символу в соответствии с вторым алгоритмом кодирования, устройство подсчета метрики веток, связанное с упомянутым устройством символьной метрики для создания пары значений метрики веток, представляющих взвешенную вероятность передачи исходных информационных битов, соответствующих каждому кодовому символу упомянутого устройства входного буфера, отвечающему упомянутому значению символьной метрики, устройство пути решения, связанное с упомянутым устройством подсчета метрики ветки для создания и запоминания значения решения метрики состояния для каждой возможной передачи исходного информационного бита, соответствующего каждому упомянутому кодовому символу упомянутого устройства входного буфера, отвечающему соответствующему упомянутому значению метрики ветки, а также устройство обратного звена пути, связанное с упомянутым устройством пути решения для выбора наиболее вероятного пути решения для каждой передачи исходных информационных битов и для создания соответствующих декодированных информационных битов. 30. The multi-speed decoder of claim 29, wherein said decoding device comprises a symbol metric device for assigning a symbol metric value to each code symbol in accordance with a second encoding algorithm, a branch metric counting device associated with said symbol metric device for creating a pair of branch metric values, representing the weighted probability of transmitting the source information bits corresponding to each code symbol of the said input buffer device corresponding to character value metric, a solution path device associated with said branch metric counting device for creating and storing a state metric decision value for each possible transmission of an initial information bit corresponding to each said code symbol of said input buffer device corresponding to a corresponding branch metric value, and also a path return device associated with said solution path device for selecting the most probable solution path for each transmission of the original information bits and for creating the corresponding decoded information bits. 31. Многоскоростной декодер по п.30 выполнен в сущности в виде единой монолитной интегральной схемы. 31. The multi-speed decoder according to claim 30 is made essentially in the form of a single monolithic integrated circuit. 32. Многоскоростной декодер по п.31, где упомянутые информационные кодовые символы представляют собой последовательности Ni последовательных экземпляров каждого упомянутого закодированного информационного бита.32. The multi-rate decoder of claim 31, wherein said information code symbols are sequences of N i consecutive instances of each said encoded information bit. 33. Многоскоростной декодер по п.31, где упомянутые информационные кодовые символы представляют собой полностью закодированный первый вариант исходных информационных битов за которыми следует последовательность (Ni - 1) повторов упомянутого первого варианта полностью закодированных исходных информационных битов.33. The multi-rate decoder of claim 31, wherein said information code symbols are a fully encoded first embodiment of source information bits followed by a sequence (N i - 1) of repeats of said first embodiment of fully encoded source information bits. 34. Многоскоростной декодер по п.26, далее содержащий устройство метрики качества в упомянутом устройстве декодирования для создания меры качества (Qi) для каждого упомянутого пакета (Pi) декодированных информационных битов, упомянутая мера качества (Qi) ошибок в символьных данных связана с каждым упомянутым пакетом (Pi) декодированных информационных битов.34. The multi-speed decoder of claim 26, further comprising a quality metric device in said decoding device to create a quality measure (Q i ) for each said packet (P i ) of decoded information bits, said error quality measure (Q i ) in symbol data is associated with each said packet (P i ) of decoded information bits. 35. Многоскоростной декодер по п.34, где упомянутое устройство метрики качества содержит устройство записи данных для записи каждого из по крайне мере двух упомянутых пакетов (Pi) декодированных информационных битов в соответствии с упомянутым первым алгоритмом кодирования для создания пакета (Li) локальных информационных кодовых символов, а также устройство сравнения, связанное с упомянутым устройством записи данных для сравнения каждого упомянутого пакета (Li), локальных информационных кодовых символов с упомянутым множеством (Si) информационных кодовых символов и для подсчета разностей между ними.35. The multi-speed decoder of claim 34, wherein said quality metric device comprises a data recorder for recording each of at least two said packets (P i ) of decoded information bits in accordance with said first encoding algorithm to create a packet (L i ) local information code symbols, as well as comparison unit associated with said data recording apparatus for comparing each said packet (L i), the local data code symbols with the plurality of (S i) inf rmatsionnyh code symbols and for calculating the difference between them. 36. Многоскоростной декодер по п.35, где информационные кодовые символы представляют собой последовательности Ni экземпляров каждого упомянутого исходного информационного бита.36. The multi-speed decoder of claim 35, wherein the information code symbols are sequences of N i instances of each of said source information bits. 37. Многоскоростной декодер по п.35, где упомянутые информационные кодовые символы представляют собой полный первым вариант упомянутых исходных информационных битов за которым следует последовательность (Ni - 1) повторов упомянутого полного первого варианта исходных информационных битов.37. The multi-speed decoder of claim 35, wherein said information code symbols are a first complete version of said source information bits followed by a sequence (N i - 1) of repeats of said full first version of source information bits. 38. Многоскоростной декодер по п.26, где упомянутые информационные кодовые символы представляют собой последовательность Ni экземпляров каждого упомянутого исходного информационного бита.38. The multi-rate decoder of claim 26, wherein said information code symbols are a sequence of N i instances of each said original information bit. 39. Многоскоростной декодер по п.26, где упомянутые информационные кодовые символы представляют собой полный упомянутый первый вариант исходных информационных битов за которым следует последовательность (Ni - 1) повторов упомянутого первого варианта исходных информационных битов.39. The multi-rate decoder of claim 26, wherein said information code symbols are the full first mentioned version of the original information bits, followed by a sequence (N i - 1) of repeats of the first variant of the original information bits. 40. Могоскоростной декодер по п.26, где упомянутое устройство декодирования содержит устройство символьной метрики для назначения значения символьной метрики каждому кодовому символу в соответствии с вторым алгоритмом кодирования, устройство вычисления метрики ветки, связанное с упомянутым устройством символьной метрики для создания пар значений метрики ветки, представляющих собой взвешенную вероятность передачи исходных информационных битов, которая соответствует упомянутым каждым кодовым символам упомянутого устройства входного буфера, отвечающих соответствующему упомянутому значению символьной метрики, устройство пути решений, связанное с устройством вычисления метрики ветки для создания и хранения значения решения метрики состояний для каждой передачи исходного информационного бита, соответствующего каждому кодовому символу упомянутого устройства входного буфера, отвечающего соответствующему значению метрики ветки, а также устройство пути обратного звена, связанное с упомянутым устройством пути решения для выбора наиболее вероятного пути решения для каждой передачи упомянутых исходных информационных битов и для создания соответствующих упомянутых декодированных информационных битов. 40. The multi-speed decoder of claim 26, wherein said decoding device comprises a symbol metric device for assigning a symbol metric value to each code symbol in accordance with a second encoding algorithm, a branch metric calculation device associated with said symbol metric device for creating pairs of branch metric values, representing the weighted probability of transmission of the original information bits, which corresponds to the aforementioned each code symbols of the said input device buffers corresponding to the corresponding symbolic metric value mentioned, a decision path device associated with a branch metric calculation device for creating and storing a state metric solution value for each transmission of the original information bit corresponding to each code symbol of the said input buffer device corresponding to the corresponding branch metric value, and also a link path device associated with said solution path device for selecting the most probable solution path for each transmission of said source information bits and for creating corresponding said decoded information bits. 41. Многоскоростной декодер по п.26 выполнен в сущности в виде единой монолитной интегральной схемы. 41. The multi-speed decoder according to claim 26 is made in essence as a single monolithic integrated circuit. 42. Многоскоростной декодер для декодирования информационных кодовых символов, принятых на входе для получения декодированных информационных битов на выходе, где упомянутые информационные кодовые символы представляют собой исходные информационные биты в соответствии с первым алгоритмом кодирования, упомянутые информационные кодовые символы переданы со скоростью, которая эквивалентна одной из первой совокупности заранее определенных скоростей {Ri} передачи исходных информационных битов, либо непрерывно в первом режиме, либо в циклах с заранее определенной длительностью во времени во втором режиме, каждый из упомянутых циклов представляет собой первый вариант и (Ni - 1) повторяющиеся варианты закодированных исходных информационных битов, где Ni и i - ненулевые положительные целые, упомянутый многоскоростной последовательный декодер, содержащий устройство входного буфера, связанное с входом для приема и запоминания по крайней мере одного упомянутого цикла упомянутых информационных кодовых символов, устройство декодирования, связанное с устройством упомянутого входного буфера для создания пакета (Pi) упомянутых информационных битов, соответствующих каждой из по крайней мере двух упомянутых заранее определенных скоростей (Ri) передачи исходных информационных битов, отвечающих упомянутом информационным символам, а также устройство выходного буфера, связанное с упомянутым выходным устройством и с упомянутым устройством последовательного декодирования для хранения упомянутых по крайней мере двух пакетов (Pi) декодированных информационных битов.42. A multi-speed decoder for decoding information code symbols received at the input to obtain decoded information bits at the output, where said information code symbols are source information bits in accordance with the first encoding algorithm, said information code symbols are transmitted at a rate that is equivalent to one of a first plurality of predetermined rates {R i} transmission source information bits, either continuously in a first mode or a cycle a predetermined duration of time in the second mode, each of said cycles is the first option and (N i - 1) duplicate versions of coded original information bits, where N i and i - are non-zero positive integers, said multirate sequential decoder comprising a device input a buffer associated with an input for receiving and storing at least one said cycle of said information code symbols; a decoding device associated with a device of said input th buffer to create a package (P i) of said information bits corresponding to each of at least two of said predetermined rates (R i) transmit the original information bits corresponding to said information symbols, and output buffer unit associated with said output device and with said sequential decoding device for storing said at least two packets (P i ) of decoded information bits. 43. Многоскоростной декодер по п.42, далее содержащий первое устройство выбора, связанное с упомянутым устройством входного буфера, для выбора одного из совокупностей режимов декодирования, каждый из которых соответствует различным упомянутым первым алгоритмам кодирования, а также второе устройство выбора, связанное с упомянутым устройством входного буфера для выбора одного из упомянутых первых и вторых режимов канала, соответствующих непрерывному режиму и режиму передачи в циклах исходных информационных битов. 43. The multi-speed decoder of claim 42, further comprising a first selection device associated with said input buffer device for selecting one of a plurality of decoding modes, each of which corresponds to a different first coding algorithm, as well as a second selection device associated with said device an input buffer for selecting one of the aforementioned first and second channel modes corresponding to the continuous mode and the transmission mode in the cycles of the original information bits. 44. Многоскоростной декодер по п.43, далее содержащий устройство преобразования символов в устройстве упомянутого входного буфера для выбора множества (Si) упомянутых информационных кодовых символов, соответствующих упомянутому первому варианту упомянутых исходных информационных битов для каждой из по крайней мере упомянутых двух заранее определенных скоростей передачи { Ri} исходных информационных битов и для передачи упомянутого множества (Si) на упомянутое устройство последовательного декодирования.44. The multi-rate decoder according to claim 43, further comprising a symbol conversion device in said input buffer device for selecting a plurality (S i ) of said information code symbols corresponding to said first embodiment of said source information bits for each of at least said two predetermined rates transmitting {R i } the original information bits and for transmitting said plurality (S i ) to said sequential decoding device. 45. Многоскоростной декодер по п.44, далее содержащий устройство метрики качества в упомянутом устройстве декодера для создания меры качества (Qi) для каждого упомянутого пакета (Pi) декодированных информационных битов, упомянутая мера качества (Qi) осуществляет оценку ошибок в символьных данных, связанных с упомянутым каждым пакетом (Pi) декодированных информационных битов.45. The multi-speed decoder according to claim 44, further comprising a quality metric device in said decoder device for creating a quality measure (Q i ) for each said packet (P i ) of decoded information bits, said quality measure (Q i ) evaluates symbol errors data associated with said each packet (P i ) of decoded information bits. 46. Многоскоростной декодер по п.45, где упомянутое устройство метрики качества содержит устройство записи данных для записи каждого из упомянутых по крайней мере двух пакетов {Pi} декодированных информационных битов в соответствии с первым алгоритмом кодирования для создания пакета (Li) локальных информационных кодовых символов, а также устройство сравнения, связанное с упомянутым устройством записи данных для сравнения каждого из информационных пакетов (Li) локальных информационных кодовых символов с каждым из множеств (Si) информационных кодовых символов и для подсчета разностей между ними.46. The multi-speed decoder of claim 45, wherein said quality metric device comprises a data recorder for recording each of said at least two packets {P i } of decoded information bits in accordance with a first coding algorithm for creating a packet of (L i ) local information code symbols, as well as comparison unit associated with said data recording apparatus for comparing each of the data packets (L i) local data code symbols from each of the sets (S i) iNFORMATION GOVERNMENTAL code symbols and for calculating the difference between them. 47. Многоскоростной декодер по п.46, где упомянутое устройство декодирования содержит устройство символьной метрики для назначения значения символьной метрики каждому упомянутому кодовому символу в соответствии с вторым алгоритмом кодирования, устройство расчета метрики ветки, связанное с упомянутым устройством символьной метрики для создания пары значений метрики веток, представляющих собой взвешенную вероятность передачи исходных информационных битов в соответствии с каждым упомянутым кодовым символом упомянутого устройства входного буфера, отвечающим за соответствующее упомянутое значение символьной метрики, устройство пути решения, связанное с упомянутым устройством расчета метрики ветки для создания и запоминания значения решения метрики состояния для передачи каждых возможных исходных информационных битов в соответствии с каждым упомянутым кодовым символом от упомянутого устройства входного буфера, отвечающим за соответствующее упомянутое значение метрики ветки, а также устройство пути обратного звена, связанное с упомянутым устройством пути решения для выбора наиболее вероятного пути решения для каждой упомянутой передачи исходных информационных битов и для создания соответствующих упомянутых декодированных информационных битов. 47. The multi-speed decoder of claim 46, wherein said decoding device comprises a symbol metric device for assigning a symbol metric value to each said code symbol in accordance with a second encoding algorithm, a branch metric calculation device associated with said symbol metric device to create a pair of branch metric values representing the weighted probability of transmitting the original information bits in accordance with each said code symbol of said input device a buffer responsible for the respective said character metric value, a decision path device associated with said branch metric calculation device for creating and storing a state metric decision value for transmitting each possible source information bit in accordance with each said code symbol from said input buffer device, responsible for the corresponding mentioned value of the branch metric, as well as the path device of the return link associated with the said path solution device for selecting the most probable decision path for each said transmission source information bits and to generate respective said decoded information bits. 48. Многоскоростной декодер по п.47, в сущности выполненный в виде единой монолитной интегральной схемы. 48. The multi-speed decoder according to clause 47, essentially made in the form of a single monolithic integrated circuit. 49. Многоскоростной декодер по п.48, где упомянутые информационные кодовые символы представляют собой последовательности Ni экземпляров каждого из упомянутых закодированных исходных информационных битов.49. The multi-rate decoder of claim 48, wherein said information code symbols are sequences of N i instances of each of said encoded source information bits. 50. Многоскоростной декодер по п.49, где упомянутые информационные кодовые символы представляют собой вариант полностью закодированных первых исходных информационных битов, за которым следует последовательность (Ni - 1) повторов упомянутого варианта полностью закодированных первых исходных информационных битов.50. The multi-rate decoder of claim 49, wherein said information code symbols are a variant of the fully encoded first source information bits, followed by a sequence (N i - 1) of repeats of the said version of the fully encoded first source information bits. 51. Многоскоростной декодер по п.43, далее содержащий устройство метрики качества в упомянутом устройстве последовательного декодирования для создания меры качества (Qi) для каждого упомянутого пакета (Pi) декодированных информационных битов, упомянутая мера качества (Qi) оценивает ошибки в символьных данных, связанных с каждым упомянутым пакетом (Pi) декодированных информационных битов
52. Многоскоростной декодер по п.51, где упомянутое устройство метрики качества содержит устройство записи данных для записи каждого из по крайней мере двух пакетов (Pi) декодированных информационных битов в соответствии с упомянутым первым алгоритмом кодирования для создания пакета (Pi) локальных информационных символов, а также устройство сравнения, связанное с упомянутым устройством записи данных для сравнения каждого упомянутого пакета (Li) локальных информационных кодовых символов с каждым упомянутым множеством (Si) информационных кодовых символов и для подсчета разностей между ними.
51. The multi-speed decoder according to claim 43, further comprising a quality metric device in said sequential decoding device for creating a quality measure (Q i ) for each said packet (P i ) of decoded information bits, said quality measure (Q i ) estimates errors in character data associated with each said packet (P i ) of decoded information bits
52. The multi-rate decoder of claim 51, wherein said quality metric device comprises a data recorder for recording each of at least two packets (P i ) of decoded information bits in accordance with said first encoding algorithm to create a packet (P i ) of local information symbols, as well as a comparison device associated with said data recording device for comparing each said packet (L i ) of local information code symbols with each said set (S i ) of information code symbols and for counting differences between them.
53. Многоскоростной декодер по п.52, где упомянутые информационные кодовые символы представляют собой последовательности Ni экземпляров упомянутых каждых исходных информационных битов.53. The multi-rate decoder of claim 52, wherein said information code symbols are sequences of N i instances of said each source information bits. 54. Многоскоростной декодер по п.53, где упомянутые информационные кодовые символы представляют собой вариант полностью закодированных первых исходных информационных битов, за которыми следует последовательность (Ni - 1) повторов упомянутого варианта упомянутых полностью закодированных первых исходных информационных битов.54. The multi-rate decoder of claim 53, wherein said information code symbols are a variant of the fully encoded first source information bits, followed by a sequence (N i - 1) of repeats of said embodiment of said fully encoded first source information bits. 55. Многоскоростной декодер по п.43, где упомянутые информационные кодовые символы представляют собой последовательности Ni экземпляров каждого из упомянутых закодированных информационных битов.55. The multi-rate decoder of claim 43, wherein said information code symbols are sequences of N i instances of each of said encoded information bits. 56. Многоскоростной декодер по п.43, где упомянутые информационные кодовые символы представляют собой вариант полностью закодированных первых исходных информационных битов, за которым следует последовательность (Ni - 1) повторов упомянутого варианта полностью закодированных первых исходных информационных битов.56. The multi-rate decoder of claim 43, wherein said information code symbols are a version of the fully encoded first source information bits, followed by a sequence (N i - 1) of repeats of the said version of the fully encoded first source information bits. 57. Многоскоростной декодер по п.43, где упомянутое устройство декодирования содержит устройство символьной метрики для назначения значения символьной метрики каждому упомянутому кодовому символу в соответствии с вторым алгоритмом кодирования, устройство расчета метрики ветки, связанное с упомянутым устройством символьной метрики для создания пары значений метрики ветки, представляющих собой взвешенную вероятность передачи исходных информационных битов в соответствии с упомянутым каждым кодовым символом упомянутого устройства входного буфера, отвечающим за соответствующее упомянутое значение символьной метрики, устройство ветки решений, связанное с упомянутым устройством расчета метрики ветки для создания и запоминания значения решения метрики состояния для каждой возможной передачи исходных информационных битов, соответствующих каждому кодовому символу упомянутого устройства входного буфера, которые отвечают за величины метрики соответствующей упомянутой ветки, а также устройство пути обратного звена, связанное с упомянутым устройством пути решения для выбора пути наиболее вероятного решения для каждой упомянутой передачи исходных информационных битов и для упомянутых соответствующих декодированных информационных битов. 57. The multi-speed decoder of claim 43, wherein said decoding device comprises a symbol metric device for assigning a symbol metric value to each said code symbol in accordance with a second encoding algorithm, a branch metric calculation device associated with said symbol metric device to create a pair of branch metric values representing the weighted probability of transmission of the original information bits in accordance with the said each code symbol of the said input device buffer responsible for the corresponding mentioned symbolic metric value, a decision branch device associated with the said branch metric calculation device for creating and storing a state metric decision value for each possible transmission of source information bits corresponding to each code symbol of the said input buffer device, which are responsible for the metric values of the corresponding mentioned branch, as well as the device of the path of the return link associated with the said device of the solution path Selecting the most likely path decision for each of said transmission source information bits and said corresponding decoded information bits. 58. Многоскоростной декодер по п.43, который в сущности выполнен в виде единой монолитной интегральной схемы. 58. Multi-speed decoder according to item 43, which in essence is made in the form of a single monolithic integrated circuit.
RU96107771/09A 1993-09-24 1994-09-23 Variable-speed serial decoder for code-division multiple access communication system RU2222110C2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US126477 1987-11-30
US12647793A 1993-09-24 1993-09-24

Publications (2)

Publication Number Publication Date
RU96107771A true RU96107771A (en) 1998-07-27
RU2222110C2 RU2222110C2 (en) 2004-01-20

Family

ID=22425039

Family Applications (1)

Application Number Title Priority Date Filing Date
RU96107771/09A RU2222110C2 (en) 1993-09-24 1994-09-23 Variable-speed serial decoder for code-division multiple access communication system

Country Status (21)

Country Link
US (1) US5710784A (en)
EP (1) EP0720797B1 (en)
JP (1) JP3290989B2 (en)
KR (1) KR100335038B1 (en)
CN (1) CN1096163C (en)
AT (1) ATE210350T1 (en)
AU (1) AU682542B2 (en)
BR (1) BR9407595A (en)
CA (1) CA2171220C (en)
DE (1) DE69429356T2 (en)
DK (1) DK0720797T3 (en)
ES (1) ES2168313T3 (en)
FI (1) FI116501B (en)
HK (1) HK1015213A1 (en)
IL (1) IL111012A (en)
MY (1) MY113287A (en)
PT (1) PT720797E (en)
RU (1) RU2222110C2 (en)
SG (1) SG52701A1 (en)
WO (1) WO1995008888A1 (en)
ZA (1) ZA947317B (en)

Families Citing this family (255)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5859861A (en) * 1995-06-21 1999-01-12 Hyundai Electronics Ind. Co., Ltd. High speed viterbi decoder
ZA965340B (en) 1995-06-30 1997-01-27 Interdigital Tech Corp Code division multiple access (cdma) communication system
US6222830B1 (en) 1995-08-25 2001-04-24 Qualcomm Incorporated Communication system using repeated data selection
JP3280834B2 (en) * 1995-09-04 2002-05-13 沖電気工業株式会社 Signal judging device and receiving device in coded communication system, signal judging method, and channel state estimating method
US5796757A (en) * 1995-09-15 1998-08-18 Nokia Mobile Phones Ltd. Methods and apparatus for performing rate determination with a variable rate viterbi decoder
JP3336836B2 (en) * 1995-11-28 2002-10-21 三菱電機株式会社 Synchronization determination circuit, demodulator and communication system
FI956358A (en) * 1995-12-29 1997-06-30 Nokia Telecommunications Oy Method for detecting data transfer rate and receiver
JPH09232972A (en) * 1996-02-28 1997-09-05 Sony Corp Viterbi decoder
KR100212833B1 (en) * 1996-03-22 1999-08-02 전주범 A variable rate viterbi decoder
US5671255A (en) * 1996-03-29 1997-09-23 Motorola, Inc. Method and apparatus for determining coding rate in a wireless communication system
JP3658859B2 (en) * 1996-05-27 2005-06-08 ソニー株式会社 Communication method and communication apparatus
US6678311B2 (en) 1996-05-28 2004-01-13 Qualcomm Incorporated High data CDMA wireless communication system using variable sized channel codes
US5909434A (en) * 1996-05-31 1999-06-01 Qualcomm Incorporated Bright and burst mode signaling data transmission in an adjustable rate wireless communication system
US6108384A (en) * 1996-06-24 2000-08-22 Ntt Mobile Communications Network Inc. Data transmittion method, data transmitting system and transmitter and receiver
US5881053A (en) * 1996-09-13 1999-03-09 Qualcomm Incorporated Method for a wireless communications channel
KR19990067611A (en) * 1996-09-17 1999-08-25 요트.게.아. 롤페즈 Transmission system with improved lock detection
CA2214743C (en) * 1996-09-20 2002-03-05 Ntt Mobile Communications Network Inc. A frame synchronization circuit and communications system
US5751725A (en) * 1996-10-18 1998-05-12 Qualcomm Incorporated Method and apparatus for determining the rate of received data in a variable rate communication system
US5831978A (en) * 1996-10-18 1998-11-03 Telefonaktiebolaget L M Ericsson Publ. Method for multiplexing of parallel information streams in a CDMA system
EP0838906A3 (en) * 1996-10-25 2004-10-13 Matsushita Electric Industrial Co., Ltd. Method and device for determining thresholds of metric values used in Viterbi synchronization evaluation circuits
US6108372A (en) * 1996-10-30 2000-08-22 Qualcomm Inc. Method and apparatus for decoding variable rate data using hypothesis testing to determine data rate
KR100235438B1 (en) 1997-02-04 1999-12-15 구자홍 Compensation method and device for reproducing audio signal in optical disc
KR100219842B1 (en) * 1997-03-12 1999-09-01 서평원 Mobile telephone system
US6404828B2 (en) 1997-03-12 2002-06-11 Interdigital Technology Corporation Multichannel decoder
US6005898A (en) * 1997-03-12 1999-12-21 Interdigital Technology Corporation Multichannel viterbi decoder
US20060262832A1 (en) * 1997-03-12 2006-11-23 Interdigital Technology Corporation Convolutionally encoding and decoding multiple data streams
JP3437411B2 (en) * 1997-05-20 2003-08-18 松下電器産業株式会社 Receiving device, transmitting device, base station device and mobile station device using them
SE511310C2 (en) * 1997-05-20 1999-09-06 Ericsson Telefon Ab L M Method for bit detection in a radio communication system
US6111865A (en) * 1997-05-30 2000-08-29 Qualcomm Incorporated Dual channel slotted paging
CA2291744C (en) 1997-05-30 2010-01-26 Qualcomm Incorporated A method of and apparatus for paging a wireless terminal in a wireless telecommunications system
US5859768A (en) 1997-06-04 1999-01-12 Motorola, Inc. Power conversion integrated circuit and method for programming
KR100243213B1 (en) * 1997-06-14 2000-02-01 윤종용 Apparatus for estimating the quatity of viterbi decoding data using zero state metrics(ZSM)
JP3338374B2 (en) * 1997-06-30 2002-10-28 松下電器産業株式会社 Arithmetic processing method and apparatus
US6085349A (en) * 1997-08-27 2000-07-04 Qualcomm Incorporated Method for selecting cyclic redundancy check polynomials for linear coded systems
US6308246B1 (en) * 1997-09-05 2001-10-23 Sun Microsystems, Inc. Skewed finite hashing function
GB2329557B (en) * 1997-09-19 2002-05-01 Motorola As Method and apparatus for viterbi decoding of punctured codes
JP3316744B2 (en) 1997-10-30 2002-08-19 三菱電機株式会社 AFC circuit, receiver having the same, and automatic frequency control communication system
KR100386244B1 (en) * 1998-01-22 2004-01-24 엘지전자 주식회사 Viterbi decoder
US6112325A (en) 1998-01-23 2000-08-29 Dspc Technologies, Ltd. Method and device for detecting rate
US6147964A (en) * 1998-05-07 2000-11-14 Qualcomm Inc. Method and apparatus for performing rate determination using orthogonal rate-dependent walsh covering codes
BR9907841A (en) * 1998-02-13 2000-10-24 Qualcomm Inc Method and equipment for performing rate determination using rate-dependent orthogonal walsh coverage codes
KR100268450B1 (en) * 1998-03-02 2000-10-16 윤종용 Viterbi decoder with test function
US6480475B1 (en) * 1998-03-06 2002-11-12 Texas Instruments Incorporated Method and system for accomodating a wide range of user data rates in a multicarrier data transmission system
FI107201B (en) 1998-03-23 2001-06-15 Nokia Networks Oy Ensuring quality of data transmission over a telecommunications network
JPH11340840A (en) * 1998-05-28 1999-12-10 Fujitsu Ltd Mobile communication terminal and transmission bit rate discrimination method
US6219389B1 (en) * 1998-06-30 2001-04-17 Motorola, Inc. Receiver implemented decoding method of selectively processing channel state metrics to minimize power consumption and reduce computational complexity
US6252917B1 (en) * 1998-07-17 2001-06-26 Nortel Networks Limited Statistically multiplexed turbo code decoder
JP3196835B2 (en) * 1998-07-17 2001-08-06 日本電気株式会社 Viterbi decoding method and Viterbi decoder
US6269130B1 (en) * 1998-08-04 2001-07-31 Qualcomm Incorporated Cached chainback RAM for serial viterbi decoder
FR2782428B1 (en) * 1998-08-12 2000-09-15 Alsthom Cge Alcatel DEVICE FOR ALLOWING DIFFERENT SPREADING FACTORS WHILE PRESERVING A COMMON JAMMING CODE, PARTICULARLY FOR CELLULAR MULTIPLE ACCESS RADIO COMMUNICATION SYSTEM BY CODES DISTRIBUTION
KR100444980B1 (en) * 1998-08-31 2004-10-14 삼성전자주식회사 Method and apparatus for determining data rate of transmitted variable rate data
US6798736B1 (en) * 1998-09-22 2004-09-28 Qualcomm Incorporated Method and apparatus for transmitting and receiving variable rate data
US6687233B1 (en) * 1998-10-16 2004-02-03 Koninklijke Philips Electronics N.V. Rate detection in direct sequence code division multiple access systems
US6408037B1 (en) 1998-10-20 2002-06-18 Agilent Technologies, Inc. High-speed data decoding scheme for digital communication systems
FI105961B (en) 1998-12-14 2000-10-31 Nokia Networks Oy Reception procedure and recipients
JP3239870B2 (en) * 1998-12-28 2001-12-17 日本電気株式会社 Data error correction system
US6393074B1 (en) 1998-12-31 2002-05-21 Texas Instruments Incorporated Decoding system for variable-rate convolutionally-coded data sequence
US7593433B1 (en) 1999-03-02 2009-09-22 Cisco Technology, Inc. System and method for multiple channel statistical re-multiplexing
US7016337B1 (en) * 1999-03-02 2006-03-21 Cisco Technology, Inc. System and method for multiple channel statistical re-multiplexing
JP4213286B2 (en) * 1999-03-19 2009-01-21 富士通株式会社 Viterbi decoder
US6687285B1 (en) 1999-03-19 2004-02-03 Qualcomm Incorporated Method and apparatus for supervising the performance of a quick paging channel in a dual event slotted paging system
US6400755B1 (en) * 1999-04-23 2002-06-04 Motorola, Inc. Data transmission within a spread-spectrum communication system
SG80035A1 (en) * 1999-05-27 2001-04-17 Inst Of Microelectronics Viterbi decoding of punctured convolutional codes without real-time branch metric computation
US6542492B1 (en) * 1999-05-28 2003-04-01 Koninklijke Philips Electronics N.V. Method and system of initializing state metrics for traffic, paging, and sync channels to enhance Viterbi decoder performance
US6633601B1 (en) * 1999-05-28 2003-10-14 Koninklijke Philips Electronics N.V. Method and device for frame rate determination using correlation metrics and frame quality indicators
JP3613448B2 (en) 1999-06-21 2005-01-26 株式会社エヌ・ティ・ティ・ドコモ Data transmission method, data transmission system, transmission device, and reception device
JP3924093B2 (en) * 1999-07-15 2007-06-06 富士通株式会社 Viterbi decoder and transmitter
JP2001044854A (en) * 1999-07-29 2001-02-16 Fujitsu Ltd Coding support device, decoding support device, radio transmitter and radio receiver
US6597667B1 (en) 1999-08-18 2003-07-22 Qualcomm Incorporated Network based muting of a cellular telephone
US6208699B1 (en) * 1999-09-01 2001-03-27 Qualcomm Incorporated Method and apparatus for detecting zero rate frames in a communications system
US6700938B1 (en) * 1999-09-29 2004-03-02 Motorola, Inc. Method for determining quality of trellis decoded block data
DE60021697T2 (en) 1999-10-13 2006-06-08 Koninklijke Philips Electronics N.V. METHOD FOR DETERMINING A TRELLIS ROUTE WITH A REFERENCE MATRIX
JP3259725B2 (en) 1999-12-20 2002-02-25 日本電気株式会社 Viterbi decoding device
US6532250B1 (en) 1999-12-21 2003-03-11 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for spreading and despreading information signals in code division multiple access communications systems
US7010001B2 (en) * 2000-01-10 2006-03-07 Qualcomm, Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
US6665832B1 (en) * 2000-03-31 2003-12-16 Qualcomm, Incorporated Slotted mode decoder state metric initialization
TW514892B (en) * 2000-04-14 2002-12-21 Koninkl Philips Electronics Nv Device and method
US6694469B1 (en) * 2000-04-14 2004-02-17 Qualcomm Incorporated Method and an apparatus for a quick retransmission of signals in a communication system
US7159164B1 (en) * 2000-06-05 2007-01-02 Qualcomm Incorporated Method and apparatus for recovery of particular bits of a frame
US7187708B1 (en) * 2000-10-03 2007-03-06 Qualcomm Inc. Data buffer structure for physical and transport channels in a CDMA system
US6985516B1 (en) * 2000-11-27 2006-01-10 Qualcomm Incorporated Method and apparatus for processing a received signal in a communications system
US6810078B2 (en) * 2000-12-08 2004-10-26 Prairiecomm, Inc. Blind rate determination
US6829288B2 (en) * 2000-12-11 2004-12-07 Nokia Corporation Communication system having wireless devices supporting ad hoc connections independent of the protocol version
US7746832B2 (en) 2001-01-05 2010-06-29 Qualcomm Incorporated Method and apparatus for supporting adaptive multi-rate (AMR) data in a CDMA communication system
US7065159B2 (en) * 2001-03-14 2006-06-20 Lucent Technologies Inc. Compensation based bit-error-rate estimation for convolutionally encoded transmissions in wireless systems
US6763244B2 (en) * 2001-03-15 2004-07-13 Qualcomm Incorporated Method and apparatus for adjusting power control setpoint in a wireless communication system
US6760576B2 (en) 2001-03-27 2004-07-06 Qualcomm Incorporated Method and apparatus for enhanced rate determination in high data rate wireless communication systems
US6392572B1 (en) * 2001-05-11 2002-05-21 Qualcomm Incorporated Buffer architecture for a turbo decoder
US6848074B2 (en) 2001-06-21 2005-01-25 Arc International Method and apparatus for implementing a single cycle operation in a data processing system
JP2003060638A (en) * 2001-08-15 2003-02-28 Sony Corp Content providing device and method therefor
DE10208129B4 (en) * 2002-02-26 2005-02-24 Infineon Technologies Ag Circuit and method for data rate adjustment with variable rate ratio with adjustable buffer partitioning
CN100375466C (en) * 2002-04-10 2008-03-12 中兴通讯股份有限公司 Data packet forwarding controller and method
US7111226B1 (en) * 2002-05-31 2006-09-19 Broadcom Corporation Communication decoder employing single trellis to support multiple code rates and/or multiple modulations
AU2002340809A1 (en) * 2002-08-08 2004-03-11 Telefonaktiebolaget Lm Ericsson (Publ) Convolutional decoder and method for decoding demodulated values
US7529276B1 (en) 2002-09-03 2009-05-05 Cisco Technology, Inc. Combined jitter and multiplexing systems and methods
DE10245589B4 (en) * 2002-09-27 2007-04-26 Schleifring Und Apparatebau Gmbh Device for transmitting digital signals between mobile units
US7023880B2 (en) 2002-10-28 2006-04-04 Qualcomm Incorporated Re-formatting variable-rate vocoder frames for inter-system transmissions
US7536198B1 (en) * 2003-03-28 2009-05-19 Nortel Networks Limited System and method for multiple input multiple output wireless transmission
US20050048995A1 (en) * 2003-08-25 2005-03-03 Motorola, Inc. System and method for controlling the operating characteristics of a buffer
KR100512980B1 (en) * 2003-11-17 2005-09-07 삼성전자주식회사 Packet processor and buffer memory controller for extracting and aligning packet header fields to improve efficiency of packet header processing of main processor and method thereof
US7643993B2 (en) * 2006-01-05 2010-01-05 Broadcom Corporation Method and system for decoding WCDMA AMR speech data using redundancy
CN101044731A (en) * 2004-11-12 2007-09-26 英特尔公司 Method and apparatus to perform equalization and decoding for a communication system
US20060239457A1 (en) * 2005-04-26 2006-10-26 Oliver Ridler Selection of 1-out-of-n scrambled code blocks
US8295362B2 (en) * 2006-01-05 2012-10-23 Broadcom Corporation Method and system for redundancy-based decoding of video content
CN1917410B (en) * 2005-08-19 2010-12-29 北京信威通信技术股份有限公司 Method for encoding and modulating channel inn SCDMA system
US9071344B2 (en) 2005-08-22 2015-06-30 Qualcomm Incorporated Reverse link interference cancellation
US8611305B2 (en) 2005-08-22 2013-12-17 Qualcomm Incorporated Interference cancellation for wireless communications
US8743909B2 (en) * 2008-02-20 2014-06-03 Qualcomm Incorporated Frame termination
US8630602B2 (en) * 2005-08-22 2014-01-14 Qualcomm Incorporated Pilot interference cancellation
US8594252B2 (en) * 2005-08-22 2013-11-26 Qualcomm Incorporated Interference cancellation for wireless communications
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
US7876862B2 (en) * 2007-07-16 2011-01-25 Agere Systems Inc. Conditionally input saturated Viterbi detector
US8245104B2 (en) 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
US9408165B2 (en) * 2008-06-09 2016-08-02 Qualcomm Incorporated Increasing capacity in wireless communications
US9237515B2 (en) * 2008-08-01 2016-01-12 Qualcomm Incorporated Successive detection and cancellation for cell pilot detection
US9277487B2 (en) 2008-08-01 2016-03-01 Qualcomm Incorporated Cell detection with interference cancellation
US20100097955A1 (en) * 2008-10-16 2010-04-22 Qualcomm Incorporated Rate determination
CN102037513A (en) * 2008-11-20 2011-04-27 Lsi公司 Systems and methods for noise reduced data detection
JP5631977B2 (en) 2009-04-28 2014-11-26 エルエスアイ コーポレーション Dynamic scaling systems and methods in read data processing systems
US9160577B2 (en) * 2009-04-30 2015-10-13 Qualcomm Incorporated Hybrid SAIC receiver
US8787509B2 (en) * 2009-06-04 2014-07-22 Qualcomm Incorporated Iterative interference cancellation receiver
US8352841B2 (en) 2009-06-24 2013-01-08 Lsi Corporation Systems and methods for out of order Y-sample memory management
US8266505B2 (en) 2009-08-12 2012-09-11 Lsi Corporation Systems and methods for retimed virtual data processing
US8831149B2 (en) * 2009-09-03 2014-09-09 Qualcomm Incorporated Symbol estimation methods and apparatuses
US20110064129A1 (en) * 2009-09-16 2011-03-17 Broadcom Corporation Video capture and generation at variable frame rates
US20110090779A1 (en) * 2009-10-16 2011-04-21 Mediatek Inc. Apparatus for generating viterbi-processed data
US20110090773A1 (en) * 2009-10-16 2011-04-21 Chih-Ching Yu Apparatus for generating viterbi-processed data using an input signal obtained from reading an optical disc
US8276053B2 (en) * 2009-11-08 2012-09-25 Mediatek Inc. Decoding circuit operating in response to decoded result and/or a plurality of viterbi target levels with pattern dependency
CN102668612B (en) 2009-11-27 2016-03-02 高通股份有限公司 Increase the capacity in radio communication
BR112012012632B1 (en) 2009-11-27 2020-12-15 Qualcomm Incorporated METHOD AND EQUIPMENT TO INCREASE TRANSMISSION CAPACITY IN WIRELESS COMMUNICATIONS, AND MEMORY READABLE BY COMPUTER
US8743936B2 (en) * 2010-01-05 2014-06-03 Lsi Corporation Systems and methods for determining noise components in a signal set
US20110167323A1 (en) * 2010-01-07 2011-07-07 Mediatek Inc. Error-Correcting Apparatus and Method Thereof
PL2524372T3 (en) * 2010-01-12 2015-08-31 Fraunhofer Ges Forschung Audio encoder, audio decoder, method for encoding and decoding an audio information, and computer program obtaining a context sub-region value on the basis of a norm of previously decoded spectral values
RU2421900C1 (en) * 2010-02-27 2011-06-20 Тимур Георгиевич Келин Multi-channel serial viterbi decoder
US8161351B2 (en) 2010-03-30 2012-04-17 Lsi Corporation Systems and methods for efficient data storage
US9343082B2 (en) 2010-03-30 2016-05-17 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for detecting head contact
US8418019B2 (en) 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
US8527831B2 (en) 2010-04-26 2013-09-03 Lsi Corporation Systems and methods for low density parity check data decoding
US8443249B2 (en) 2010-04-26 2013-05-14 Lsi Corporation Systems and methods for low density parity check data encoding
US8381071B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for decoder sharing between data sets
US8381074B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for utilizing a centralized queue based data processing circuit
US8208213B2 (en) 2010-06-02 2012-06-26 Lsi Corporation Systems and methods for hybrid algorithm gain adaptation
US8804260B2 (en) 2010-09-13 2014-08-12 Lsi Corporation Systems and methods for inter-track interference compensation
US9219469B2 (en) 2010-09-21 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for filter constraint estimation
US8295001B2 (en) 2010-09-21 2012-10-23 Lsi Corporation Systems and methods for low latency noise cancellation
US8661071B2 (en) 2010-10-11 2014-02-25 Lsi Corporation Systems and methods for partially conditioned noise predictive equalization
US8385014B2 (en) 2010-10-11 2013-02-26 Lsi Corporation Systems and methods for identifying potential media failure
US8443250B2 (en) 2010-10-11 2013-05-14 Lsi Corporation Systems and methods for error correction using irregular low density parity check codes
US8560930B2 (en) 2010-10-11 2013-10-15 Lsi Corporation Systems and methods for multi-level quasi-cyclic low density parity check codes
US8750447B2 (en) 2010-11-02 2014-06-10 Lsi Corporation Systems and methods for variable thresholding in a pattern detector
US8566379B2 (en) 2010-11-17 2013-10-22 Lsi Corporation Systems and methods for self tuning target adaptation
US8667039B2 (en) 2010-11-17 2014-03-04 Lsi Corporation Systems and methods for variance dependent normalization for branch metric calculation
US8810940B2 (en) 2011-02-07 2014-08-19 Lsi Corporation Systems and methods for off track error recovery
US8699167B2 (en) 2011-02-16 2014-04-15 Lsi Corporation Systems and methods for data detection using distance based tuning
US8446683B2 (en) 2011-02-22 2013-05-21 Lsi Corporation Systems and methods for data pre-coding calibration
US8693120B2 (en) 2011-03-17 2014-04-08 Lsi Corporation Systems and methods for sample averaging in data processing
US8854753B2 (en) 2011-03-17 2014-10-07 Lsi Corporation Systems and methods for auto scaling in a data processing system
US8887034B2 (en) 2011-04-15 2014-11-11 Lsi Corporation Systems and methods for short media defect detection
US8611033B2 (en) 2011-04-15 2013-12-17 Lsi Corporation Systems and methods for selective decoder input data processing
US8670955B2 (en) 2011-04-15 2014-03-11 Lsi Corporation Systems and methods for reliability assisted noise predictive filtering
EP2706709B1 (en) * 2011-05-27 2017-07-05 Huawei Technologies Co., Ltd. Speech signal processing method and device, and access network system
US8566665B2 (en) 2011-06-24 2013-10-22 Lsi Corporation Systems and methods for error correction using low density parity check codes using multiple layer check equations
US8560929B2 (en) 2011-06-24 2013-10-15 Lsi Corporation Systems and methods for non-binary decoding
US8499231B2 (en) 2011-06-24 2013-07-30 Lsi Corporation Systems and methods for reduced format non-binary decoding
US8862972B2 (en) 2011-06-29 2014-10-14 Lsi Corporation Low latency multi-detector noise cancellation
US8595576B2 (en) 2011-06-30 2013-11-26 Lsi Corporation Systems and methods for evaluating and debugging LDPC iterative decoders
US8650451B2 (en) 2011-06-30 2014-02-11 Lsi Corporation Stochastic stream decoding of binary LDPC codes
US8566666B2 (en) 2011-07-11 2013-10-22 Lsi Corporation Min-sum based non-binary LDPC decoder
US8879182B2 (en) 2011-07-19 2014-11-04 Lsi Corporation Storage media inter-track interference cancellation
US8819527B2 (en) 2011-07-19 2014-08-26 Lsi Corporation Systems and methods for mitigating stubborn errors in a data processing system
US8830613B2 (en) 2011-07-19 2014-09-09 Lsi Corporation Storage media inter-track interference cancellation
US8539328B2 (en) 2011-08-19 2013-09-17 Lsi Corporation Systems and methods for noise injection driven parameter selection
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
US9026572B2 (en) 2011-08-29 2015-05-05 Lsi Corporation Systems and methods for anti-causal noise predictive filtering in a data channel
US8656249B2 (en) 2011-09-07 2014-02-18 Lsi Corporation Multi-level LDPC layer decoder
US8756478B2 (en) 2011-09-07 2014-06-17 Lsi Corporation Multi-level LDPC layer decoder
US8661324B2 (en) 2011-09-08 2014-02-25 Lsi Corporation Systems and methods for non-binary decoding biasing control
US8681441B2 (en) 2011-09-08 2014-03-25 Lsi Corporation Systems and methods for generating predictable degradation bias
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
US8767333B2 (en) 2011-09-22 2014-07-01 Lsi Corporation Systems and methods for pattern dependent target adaptation
US8578241B2 (en) 2011-10-10 2013-11-05 Lsi Corporation Systems and methods for parity sharing data processing
US8689062B2 (en) 2011-10-03 2014-04-01 Lsi Corporation Systems and methods for parameter selection using reliability information
US8479086B2 (en) 2011-10-03 2013-07-02 Lsi Corporation Systems and methods for efficient parameter modification
US8862960B2 (en) 2011-10-10 2014-10-14 Lsi Corporation Systems and methods for parity shared data encoding
US8996597B2 (en) 2011-10-12 2015-03-31 Lsi Corporation Nyquist constrained digital finite impulse response filter
US8707144B2 (en) 2011-10-17 2014-04-22 Lsi Corporation LDPC decoder with targeted symbol flipping
US8788921B2 (en) 2011-10-27 2014-07-22 Lsi Corporation Detector with soft pruning
US8683309B2 (en) 2011-10-28 2014-03-25 Lsi Corporation Systems and methods for ambiguity based decode algorithm modification
US8443271B1 (en) 2011-10-28 2013-05-14 Lsi Corporation Systems and methods for dual process data decoding
US8604960B2 (en) 2011-10-28 2013-12-10 Lsi Corporation Oversampled data processing circuit with multiple detectors
US8527858B2 (en) 2011-10-28 2013-09-03 Lsi Corporation Systems and methods for selective decode algorithm modification
US8700981B2 (en) 2011-11-14 2014-04-15 Lsi Corporation Low latency enumeration endec
US8760991B2 (en) 2011-11-14 2014-06-24 Lsi Corporation Systems and methods for post processing gain correction
US8751913B2 (en) 2011-11-14 2014-06-10 Lsi Corporation Systems and methods for reduced power multi-layer data decoding
US8531320B2 (en) 2011-11-14 2013-09-10 Lsi Corporation Systems and methods for memory efficient data decoding
US8719686B2 (en) 2011-11-22 2014-05-06 Lsi Corporation Probability-based multi-level LDPC decoder
US8631300B2 (en) 2011-12-12 2014-01-14 Lsi Corporation Systems and methods for scalable data processing shut down
US8625221B2 (en) 2011-12-15 2014-01-07 Lsi Corporation Detector pruning control system
US8819515B2 (en) 2011-12-30 2014-08-26 Lsi Corporation Mixed domain FFT-based non-binary LDPC decoder
US8707123B2 (en) 2011-12-30 2014-04-22 Lsi Corporation Variable barrel shifter
US8751889B2 (en) 2012-01-31 2014-06-10 Lsi Corporation Systems and methods for multi-pass alternate decoding
US8850295B2 (en) 2012-02-01 2014-09-30 Lsi Corporation Symbol flipping data processor
US8775896B2 (en) 2012-02-09 2014-07-08 Lsi Corporation Non-binary LDPC decoder with low latency scheduling
US8749907B2 (en) 2012-02-14 2014-06-10 Lsi Corporation Systems and methods for adaptive decoder message scaling
US8782486B2 (en) 2012-03-05 2014-07-15 Lsi Corporation Systems and methods for multi-matrix data processing
US8610608B2 (en) 2012-03-08 2013-12-17 Lsi Corporation Systems and methods for reduced latency loop correction
US8731115B2 (en) 2012-03-08 2014-05-20 Lsi Corporation Systems and methods for data processing including pre-equalizer noise suppression
US8873182B2 (en) 2012-03-09 2014-10-28 Lsi Corporation Multi-path data processing system
US8977937B2 (en) 2012-03-16 2015-03-10 Lsi Corporation Systems and methods for compression driven variable rate decoding in a data processing system
US9230596B2 (en) 2012-03-22 2016-01-05 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for variable rate coding in a data processing system
US9043684B2 (en) 2012-03-22 2015-05-26 Lsi Corporation Systems and methods for variable redundancy data protection
US8432780B1 (en) 2012-05-10 2013-04-30 Mediatek Inc. Viterbi decoding apparatus using level information generator supporting different hardware configurations to generate level information to Viterbi decoder and related method thereof
US8612826B2 (en) 2012-05-17 2013-12-17 Lsi Corporation Systems and methods for non-binary LDPC encoding
US8880986B2 (en) 2012-05-30 2014-11-04 Lsi Corporation Systems and methods for improved data detection processing
US9019647B2 (en) 2012-08-28 2015-04-28 Lsi Corporation Systems and methods for conditional positive feedback data decoding
US9324372B2 (en) 2012-08-28 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for local iteration randomization in a data decoder
US8930780B2 (en) 2012-08-28 2015-01-06 Lsi Corporation Systems and methods for non-zero syndrome based processing
US8751915B2 (en) 2012-08-28 2014-06-10 Lsi Corporation Systems and methods for selectable positive feedback data processing
US8949702B2 (en) 2012-09-14 2015-02-03 Lsi Corporation Systems and methods for detector side trapping set mitigation
US8634152B1 (en) 2012-10-15 2014-01-21 Lsi Corporation Systems and methods for throughput enhanced data detection in a data processing circuit
US9112531B2 (en) 2012-10-15 2015-08-18 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced local iteration randomization in a data decoder
JP6295961B2 (en) * 2012-11-13 2018-03-20 日本電気株式会社 Message authentication system and message authentication method
US9048870B2 (en) 2012-11-19 2015-06-02 Lsi Corporation Low density parity check decoder with flexible saturation
US9130589B2 (en) 2012-12-19 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Low density parity check decoder with dynamic scaling
US8929009B2 (en) 2012-12-19 2015-01-06 Lsi Corporation Irregular low density parity check decoder with low syndrome error handling
US8773791B1 (en) 2013-01-14 2014-07-08 Lsi Corporation Systems and methods for X-sample based noise cancellation
US9003263B2 (en) 2013-01-15 2015-04-07 Lsi Corporation Encoder and decoder generation by state-splitting of directed graph
US9009557B2 (en) 2013-01-21 2015-04-14 Lsi Corporation Systems and methods for reusing a layered decoder to yield a non-layered result
US8930792B2 (en) 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check decoding
US8885276B2 (en) 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data decoding
US9214959B2 (en) 2013-02-19 2015-12-15 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for skip layer data decoding
US8797668B1 (en) 2013-03-13 2014-08-05 Lsi Corporation Systems and methods for penalty based multi-variant encoding
US9048873B2 (en) 2013-03-13 2015-06-02 Lsi Corporation Systems and methods for multi-stage encoding of concatenated low density parity check codes
US9048874B2 (en) 2013-03-15 2015-06-02 Lsi Corporation Min-sum based hybrid non-binary low density parity check decoder
US9281843B2 (en) 2013-03-22 2016-03-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for reduced constraint code data processing
US9048867B2 (en) 2013-05-21 2015-06-02 Lsi Corporation Shift register-based layered low density parity check decoder
US9274889B2 (en) 2013-05-29 2016-03-01 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for data processing using global iteration result reuse
US8959414B2 (en) 2013-06-13 2015-02-17 Lsi Corporation Systems and methods for hybrid layer data decoding
US8917466B1 (en) 2013-07-17 2014-12-23 Lsi Corporation Systems and methods for governing in-flight data sets in a data processing system
US8817404B1 (en) 2013-07-18 2014-08-26 Lsi Corporation Systems and methods for data processing control
US9196299B2 (en) 2013-08-23 2015-11-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced data encoding and decoding
US8908307B1 (en) 2013-08-23 2014-12-09 Lsi Corporation Systems and methods for hard disk drive region based data encoding
US9047882B2 (en) 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding
US9129651B2 (en) 2013-08-30 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Array-reader based magnetic recording systems with quadrature amplitude modulation
US9400797B2 (en) 2013-09-17 2016-07-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for recovered data stitching
CN104518801A (en) 2013-09-29 2015-04-15 Lsi公司 Non-binary layered low-density parity check decoder
US9219503B2 (en) 2013-10-16 2015-12-22 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for multi-algorithm concatenation encoding and decoding
US9323606B2 (en) 2013-11-21 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for FAID follower decoding
US9363750B2 (en) 2013-12-06 2016-06-07 Qualcomm Incorporated Devices and methods for control channel decoding with preamble skip to reduce decoding time
US9130599B2 (en) 2013-12-24 2015-09-08 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods of converting detector output to multi-level soft information
RU2014104571A (en) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн SYSTEMS AND METHODS FOR AN EFFECTIVE PERFORMANCE AREA FOR DATA ENCODING
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process
WO2016154999A1 (en) * 2015-04-03 2016-10-06 华为技术有限公司 Data transmission method, device and system
RU2616180C1 (en) * 2015-11-30 2017-04-12 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых" (ВлГУ) Method for diagnosing convolutional codes
US10503435B2 (en) * 2016-12-01 2019-12-10 Qualcomm Incorporated Providing extended dynamic random access memory (DRAM) burst lengths in processor-based systems

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4748626A (en) * 1987-01-28 1988-05-31 Racal Data Communications Inc. Viterbi decoder with reduced number of data move operations
US4845714A (en) * 1987-06-08 1989-07-04 Exabyte Corporation Multiple pass error correction process and apparatus for product codes
US5023889A (en) * 1988-05-31 1991-06-11 California Institute Of Technology Trellis coded multilevel DPSK system with doppler correction for mobile satellite channels
JPH0626343B2 (en) * 1988-12-16 1994-04-06 日本電気株式会社 Modulator / demodulator data transmission rate automatic switching system
US5056117A (en) * 1989-08-07 1991-10-08 At&T Bell Laboratories Decision feedback equalization with trellis coding
CA2020899C (en) * 1989-08-18 1995-09-05 Nambirajan Seshadri Generalized viterbi decoding algorithms
US5416787A (en) * 1991-07-30 1995-05-16 Kabushiki Kaisha Toshiba Method and apparatus for encoding and decoding convolutional codes
JP2683665B2 (en) * 1991-11-27 1997-12-03 日本電気株式会社 Maximum likelihood sequence estimator
ZA93290B (en) * 1992-01-16 1993-11-22 Qualcomm Inc Method and apparatus for the formatting of data for transmission

Similar Documents

Publication Publication Date Title
RU96107771A (en) MULTI-SPEED SERIAL VITERBIE DECODER FOR USE IN THE MULTI-STATION ACCESS SYSTEM WITH CODE SEPARATION
KR960705437A (en) MULTIIRATE SERIAL VITERBI DECODER FOR CODE DIVISION MULTIPLE ACCESS SYSTEM APPLICATIONS
Sayood et al. Use of residual redundancy in the design of joint source/channel coders
US4805174A (en) Error correcting coder/decoder
US6105159A (en) Trellis code with improved error propagation
EP0824817B1 (en) Apparatus and method for communicating data word blocks together with control words
CA2321977C (en) Puncturing device and method for turbo encoder in mobile communication system
EP0301191A2 (en) PRML coding
US4447908A (en) Method of transmitting binary data sequences and arrangement for enabling the rapid determination of the end of a transmitted binary data sequence
JPS6356728B2 (en)
US4630032A (en) Apparatus for decoding error-correcting codes
HK1139525A1 (en) Method and system for transmitting and receiving information using chain reaction codes
KR940007546B1 (en) Decoder
US5692021A (en) Encoding digital data
JPH0316046B2 (en)
US5644569A (en) Transmission of messages
EP0603824A2 (en) Method of and circuit for detecting synchronism in viterbi decoder
US5944849A (en) Method and system capable of correcting an error without an increase of hardware
RU2608872C1 (en) Method of encoding and decoding block code using viterbi algorithm
US20040150545A1 (en) Coding method
US5488637A (en) Decoding method and apparatus having optimum decoding paths
SU1005059A1 (en) Majority decoding device
JPS5912649A (en) Synchronizing circuit of viterbi decoder
JP2871140B2 (en) Demodulation reference phase ambiguity removal system and receiving apparatus therefor
JP3084722B2 (en) Code error correction method