KR950035229A - 디지탈 신호를 부호화하는 장치 및 방법 - Google Patents

디지탈 신호를 부호화하는 장치 및 방법 Download PDF

Info

Publication number
KR950035229A
KR950035229A KR1019950004659A KR19950004659A KR950035229A KR 950035229 A KR950035229 A KR 950035229A KR 1019950004659 A KR1019950004659 A KR 1019950004659A KR 19950004659 A KR19950004659 A KR 19950004659A KR 950035229 A KR950035229 A KR 950035229A
Authority
KR
South Korea
Prior art keywords
signal
subset
digital signal
subsets
points
Prior art date
Application number
KR1019950004659A
Other languages
English (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 KR950035229A publication Critical patent/KR950035229A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/36Modulator circuits; Transmitter circuits
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • H03M13/256Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM] with trellis coding, e.g. with convolutional codes and TCM
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/25Error detection or forward error correction by signal space coding, i.e. adding redundancy in the signal constellation, e.g. Trellis Coded Modulation [TCM]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3961Arrangements of methods for branch or transition metric calculation
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H03M13/39Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/41Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors
    • H03M13/4107Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes using the Viterbi algorithm or Viterbi processors implementing add, compare, select [ACS] operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0059Convolutional codes
    • H04L1/006Trellis-coded modulation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3405Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power
    • H04L27/3416Modifications of the signal space to increase the efficiency of transmission, e.g. reduction of the bit error rate, bandwidth, or average power in which the information is carried by both the individual signal points and the subset to which the individual points belong, e.g. using coset coding, lattice coding, or related schemes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00Modulated-carrier systems
    • H04L27/32Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/38Demodulator circuits; Receiver circuits
    • H04L27/3845Demodulator circuits; Receiver circuits using non - coherent demodulation, i.e. not using a phase synchronous carrier
    • H04L27/3854Demodulator circuits; Receiver circuits using non - coherent demodulation, i.e. not using a phase synchronous carrier using a non - coherent carrier, including systems with baseband correction for phase or frequency offset
    • H04L27/3872Compensation for phase rotation in the demodulated signal

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Digital Transmission Methods That Use Modulated Carrier Waves (AREA)
  • Error Detection And Correction (AREA)

Abstract

전송선을 걸쳐 전송된 신호점을 검출하는 장치 및 방법. 데이타 전송기는 입력 데이타를 부호화하고 격자 코드 변조 기법(Trellis Code Modulation Technique)에 따라서 상기 데이타를 맵한다. 상기 맵된 데이타는 특정 반송파로 변조되어 데이타 수신기에 전송된다. 데이타 수신기는 반송파에서 임의의 검출된 위상 시프트를 보상하고, 수신된 데이타의 병렬 경로 정보를 신속히 검출하도록 위상 보정된 데이타를 복호화한다.

Description

디지탈 신호를 부호화하는 장치 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 디지탈 송신기의 구조를 도시하는 블럭도, 제2도는 제1도에 도시한 엔코더(2) 구조의 일예를 도시한 블럭도.

Claims (17)

  1. 디지탈 신호를 부호화하는 장치에 있어서, 병렬 경로(parallel path)에 대응하는 비트를 구비하는 디지탈 신호를 콘벌류션 부호화하는 부호화 수단과; 상기 부호화된 신호를 다수의 소정의 신호점들 중 하나의 신호점에 맵핑하는데, 상기 신호점들이 다수의 서브세트로 분할되고, 상기 다수의 서브세트가 적어도 2개의 그룹을 구성하고, 그 각 그룹이 적어도 4개의 서브세트를 갖고, 그 각 서브세트가 기준점에 관하여 대칭적으로 배치된 적어도 2개의 신호점을 가지며, 제1의 서브세트의 신호점은 상기 제1의 서브세트가 상기 기준점에 대하여 각도 Ø만큼 회전될 때, 제2의 서브세트에 대응하고, 상기 병렬 경로에 대응하는 상기 비트는 상기 제1의 서브세트내에 구비되고 상기 병렬 경로에 대응하는 상기 비트와 같으며, 상기 후자는 상기 제1의 서브세트가 상기 각도 Ø만큼 회전될 때, 제2의 서브세트내에 구비되는 맵핑 수단과; 상기 맵핑된 신호를 변조하는 변조 수단을 포함하는 디지탈 신호 부호화 장치.
  2. 제1항에 있어서, 상기 병렬 경로에 대응하는 상기 비트는 적어도 상기 디지탈 신호의 최상위 비트를 포함하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  3. 제2항에 있어서, 상기 부호화 수단은 상기 디지탈 신호의 최하위 비트의 함수로서 상기 콘벌루션 부호화를 수행하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  4. 제3항에 있어서, 상기 각도 Ø는 시계 바늘 진행 방향으로 90도인 것을 특징으로 하는 디지탈 신호 부호화 장치.
  5. 제4항에 있어서, 상기 변조 수단은 QAM 변조기를 구비하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  6. 제5항에 있어서, 상기 QAM 변조기는 상기 다수의 소정의 신호점에서 신호점의 수를 확립하도록 동작하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  7. 다수의 신호점으로서 전송선을 걸쳐 전송된 디지탈 신호를 복호화는데, 상기 다수의 신호점이 다수의 서브세트로 분할되고, 상기 다수의 서브세트가 적어도 2개의 그룹을 포함하며, 각 그룹이 적어도 4개의 서브세트를 갖고, 각 서브세트가 기준점에 관하여 대칭적으로 배치된 적어도 2개의 신호점을 가지며, 제1의 서브세트의 신호점은 상기 제1의 서브세트가 상기 기준점에 대하여 각도 Ø만큼 회전될 때 제2의 서브세트의 신호점에 대응하고, 상기 제1의 서브세트의 상기 신호점의 각각의 최상위 비트는 상기 제1의 서브세트가 상기 각도 Ø만큼 회전될 때 상기 제2의 서브세트의 상기 대응 신호점의 각각의 최상위 비트와 같은 디지탈 신호 복호화 장치에 있어서, 상기 디지탈 신호를 수신하는 수단과; 디지탈 신호의 좌표 성분을 얻기 위해 상기 디지탈 신호를 복조하는 수단과; 상기 복조된 디지탈 신호의 좌표 성분과 각 서브 세트의 각 신호점의 좌표 성분간의 거리를 게산하는 수단과; 상기 디지탈 신호의 상기 좌표 성분과 상기 각각의 서브세트의 상기 각각의 신호점의 좌표 성분간의 상기 거리에 따라서 상기 디지탈 신호를 복호화하는 디코더 수단을 구비하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  8. 제7항에 있어서, 상기 복조 수단은 QAM 복조기를 구비하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  9. 제8에 있어서, 상기 디코더 수단은 비터비 해독법 알고리즘(Viterbi decoding algorithm)에 따라서 상기 디지탈 신호를 복호화 시킬 수 있는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  10. 제9항에 있어서, 상기 디코더 수단은 상기 계산된 거리의 함수로서 브랜치 메트릭을 계산하도록 동작하고 상기 브랜치 메트릭의 누적함으로서 상태 메트릭을 게산하기 위해 동작하며, 상기 디코더 수단은 상기 브랜치 메트릭 및 상기 상태 메트릭에 따라서 상기 복호화 신호를 선택하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  11. 제10항에 있어서, 상기 디코더 수단은 상기 각각의 서브세트에서 상기 디지탈 신호의 상기 좌표 성분에 대해 최소 거리를 갖는 신호점을 선택하고, 브랜치 매트릭으로서 상기 최소 거리를 출력하며, 병렬 경로 신호로서 상기 선택된 신호점의 최상위 비트를 출력시키는 수단과; 누적합을 형성하도록 상기 브랜치 메트릭을 가산하고, 상기 가산 결과로된 합을 비교하고, 상기 비교값의 함수로서 경로를 선택하고, 상기 선택된 경로를 나타내는 경로 선택 신호를 발생하며, 상기 비교값의 함수로서 상태 메트릭을 발생하는 가산 비교 선택 수단과; 브랜치 메트릭의 상기 누적합으로서 상기 상태 메트릭을 격납하는 수단과; 상기 경로 선택 신호의 함수로서, 복호화 워드 및 상기 병렬 경로 신호를 선택하고, 상기 복호화 워드 및 상기 병렬 경로 신호를 격납하고, 상기 복호화 워드 및 상기 병렬 경로 신호를 시프팅하기 위한 다수의 경로 메모리 셀을 구비하는 경로 메모리 수단을 포함하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  12. 제10항에 있어서, 상기 브랜치 메트릭 및 상기 병렬 경로 신호의 위상 시프트를 보정하는 수단을 더 포함하며, 상기 디코더 수단은 상기 위상 시프트 보정 병렬 경로 및 상기 위상 시프트 보정 브랜치 메트릭에 따라서 상기 디지탈 신호를 복호화하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  13. 제12항에 있어서, 상기 위상 시프트를 보정하는 상기 수단은 상기 디지탈 신호가 위상 시프트를 포함하고 있는지의 여부를 나타내는 상기 브랜치 메트릭으로부터 각도 정보를 검출하는 수단과; 상기 각도 정보에 따라서 위상 시프트 보정 브랜치 메트릭 및 위상 시프트 보정 병렬 경로 신호를 선택하는 수단을 포함하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  14. 제13항에 있어서, 상기 각도 정보를 검출하는 상기 수단은 다수의 상태 메트릭으로부터 최소 상태 메트릭을 선택하는 수단과; 상기 선택된 최소 상태 메트릭과 소정의 기준값을 비교하여 비교 결과값을 발생시키는 수단과; 상기 비교 결과값에 따라서 상기 각도 정보를 발생하는 수단을 포함하는 것을 특징으로 하는 디지탈 신호 부호화 장치.
  15. 제7항에 있어서, 상기 각도 Ø는 시계바늘 진행 방향으로 90°인 것을 특징으로 하는 디지탈 신호 부호화 장치.
  16. 디지탈 신호 부호화 방법에 있어서, 콘벌루션 부호화 알고리즘에 따라서 상기 디지탈 신호를 콘벌루션 부호화하는데, 상기 부호화된 신호가 병렬 경로에 대응하는 비트를 구비하는 콘벌루션 부호화 단계와; 상기 부호화된 신호를 소정수의 신호점중 하나에 맵핑하는데, 상기 신호점이 다수의 서브세트로 분할되고, 상기 다수의 서브세트는 적어도 2개의 그룹을 포함하며, 각 그룹이 적어도 4개의 서브세트를 갖고, 각 서브세트가 기준점에 관하여 대칭적으로 배치된 적어도 2개의 신호점을 갖고, 제1의 서브세트의 신호점은 상기 제1의 서브세트가 상기 기준점에 대하여 각도 Ø만큼 회전될 때 제2의 서브세트의 신호점에 대응하고, 상기 병렬 경로에 대응하는 상기 비트는 상기 제1의 서브세트내에 포함되어 있고 상기 병렬 경로에 관한 상기 비트와 같으며, 후자의 신호점은 상기 제1의 서브세트가 상기 각도 Ø만큼 회전될 때 상기 제2의 서브세트내에 포함되는 맵핑단계를 포함하는 것을 특징으로 하는 디지탈 신호 부호화 방법.
  17. 다수의 신호점으로서 수신된 디지탈 신호를 복호화하는데, 상기 다수의 신호점이 다수의 서브세트로 분할되며, 상기 다수의 서브세트가 적어도 2개의 그룹을 포함하며, 각 그룹이 적어도 4개의 서브세트를 가지며, 각 서브세트가 기준점에 관하여 대칭적으로 배치된 적어도 2개의 신호점을 갖고, 제1의 서브세트의 신호점은 상기 제1의 서브세트가 상기 기준점에 대하여 각도 Ø만큼 회전될 때 제2의 서브세트의 신호점에 대응하고, 상기 제1의 서브세트의 상기 각 신호점의 최상위 비트는 상기 제1의 서브세트가 상기 각도 Ø만큼 회전될 때 상기 제2의 서브세트의 상기 각각의 대응하는 신호점의 최상위 비트와 같게 되는 디지탈 신호 복호화 방법에 있어서, 상기 수신된 디지탈 신호를 복조시켜, 그에 대한 좌표 성분을 얻는 단계와; 상기 복조된 디지탈 신호 및 각 서브세트내의 각 신호점의 좌표 성분간의 거리를 계산하는 단계와; 상기 디지탈 신호 및 상기 각각의 서브세트의 상기 각각의 신호점의 상기 좌표 성분간의 상기 계산된 거리에 따라서 상기 디지탈 신호를 복호화하는 단계를 포함하는 것을 특징으로 하는 디지탈 신호 부호화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950004659A 1994-03-04 1995-03-04 디지탈 신호를 부호화하는 장치 및 방법 KR950035229A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP94-34328 1994-03-04
JP6034328A JPH07245635A (ja) 1994-03-04 1994-03-04 信号点マッピング方法および信号点検出方法

Publications (1)

Publication Number Publication Date
KR950035229A true KR950035229A (ko) 1995-12-30

Family

ID=12411096

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950004659A KR950035229A (ko) 1994-03-04 1995-03-04 디지탈 신호를 부호화하는 장치 및 방법

Country Status (4)

Country Link
US (3) US5717706A (ko)
JP (1) JPH07245635A (ko)
KR (1) KR950035229A (ko)
CN (1) CN1120269A (ko)

Families Citing this family (155)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5809082A (en) * 1996-06-21 1998-09-15 Hughes Electronics Corporation Vector trellis coded modulation using vector convolutional codes for reliable data transmission
WO1998006221A1 (en) * 1996-08-05 1998-02-12 Matsushita Electric Industrial Co., Ltd. Data transmitter, data receiver, processor, equipment managing device, equipment managing system, data transmitting-receiving system, and medium
US6549242B1 (en) * 1997-04-04 2003-04-15 Harris Corporation Combining adjacent TV channels for transmission by a common antenna
US6738949B2 (en) * 1998-05-13 2004-05-18 Matsushita Electric Industrial Co., Ltd. Error correction circuit and error correction method
KR100398969B1 (ko) * 1999-06-08 2003-09-19 주식회사 대우일렉트로닉스 Tcm 디코더용 256-qam 브랜치 매트릭 회로
EP1206842B1 (en) * 1999-08-31 2004-02-18 Broadcom Corporation Memory-based shuffle-exchange traceback for gigabit ethernet transceiver
US6661834B1 (en) 2000-04-17 2003-12-09 Rf Micro Devices, Inc. Carrier recovery for spread spectrum communications
US6674818B1 (en) 2000-04-17 2004-01-06 Rf Micro Devices, Inc. Reduced complexity decision circuitry
US6693954B1 (en) 2000-04-17 2004-02-17 Rf Micro Devices, Inc. Apparatus and method of early-late symbol tracking for a complementary code keying receiver
US7039855B2 (en) * 2003-01-22 2006-05-02 Lsi Logic Corporation Decision function generator for a Viterbi decoder
US7290118B2 (en) * 2004-01-08 2007-10-30 Hewlett-Packard Development Company, L.P. Address control system for a memory storage device
DE102004038754A1 (de) * 2004-08-09 2006-02-23 Micronas Gmbh Decoder und Verfahren zum Durchführen eines Viterbi-Algorithmus
US7779331B2 (en) 2006-07-31 2010-08-17 Agere Systems Inc. Systems and methods for tri-column code based error reduction
US7802163B2 (en) * 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code based error reduction
US7801200B2 (en) * 2006-07-31 2010-09-21 Agere Systems Inc. Systems and methods for code dependency reduction
US7971125B2 (en) * 2007-01-08 2011-06-28 Agere Systems Inc. Systems and methods for prioritizing error correction data
US8418023B2 (en) 2007-05-01 2013-04-09 The Texas A&M University System Low density parity check decoder for irregular LDPC codes
US8196002B2 (en) * 2007-06-01 2012-06-05 Agere Systems Inc. Systems and methods for joint LDPC encoding and decoding
US7930621B2 (en) * 2007-06-01 2011-04-19 Agere Systems Inc. Systems and methods for LDPC decoding with post processing
EP2179509A4 (en) * 2007-09-28 2011-05-18 Agere Systems Inc SYSTEMS AND METHOD FOR DATA PROCESSING WITH REDUCED COMPLEXITY
US8161348B2 (en) * 2008-02-05 2012-04-17 Agere Systems Inc. Systems and methods for low cost LDPC decoding
US8245104B2 (en) 2008-05-02 2012-08-14 Lsi Corporation Systems and methods for queue based data detection and decoding
CN101743690B (zh) * 2008-05-19 2014-05-28 艾格瑞系统有限公司 用于缩减数据检测器反馈回路中等待时间的系统和方法
US8660220B2 (en) * 2008-09-05 2014-02-25 Lsi Corporation Reduced frequency data processing using a matched filter set front end
US8245120B2 (en) * 2008-09-17 2012-08-14 Lsi Corporation Power reduced queue based data detection and decoding systems and methods for using such
CN102037513A (zh) * 2008-11-20 2011-04-27 Lsi公司 用于噪声降低的数据检测的系统和方法
US7990642B2 (en) * 2009-04-17 2011-08-02 Lsi Corporation Systems and methods for storage channel testing
KR20120012960A (ko) 2009-04-28 2012-02-13 엘에스아이 코포레이션 판독된 데이터 처리 시스템의 동적 스케일링을 위한 시스템 및 방법
US8443267B2 (en) * 2009-04-28 2013-05-14 Lsi Corporation Systems and methods for hard decision assisted decoding
US8250434B2 (en) * 2009-06-18 2012-08-21 Lsi Corporation Systems and methods for codec usage control during storage pre-read
US8352841B2 (en) * 2009-06-24 2013-01-08 Lsi Corporation Systems and methods for out of order Y-sample memory management
US8312343B2 (en) * 2009-07-28 2012-11-13 Lsi Corporation Systems and methods for re-using decoding parity in a detector circuit
US8458553B2 (en) 2009-07-28 2013-06-04 Lsi Corporation Systems and methods for utilizing circulant parity in a data processing system
US8321746B2 (en) 2009-07-30 2012-11-27 Lsi Corporation Systems and methods for quasi-cyclic LDPC code production and decoding
US8250431B2 (en) * 2009-07-30 2012-08-21 Lsi Corporation Systems and methods for phase dependent data detection in iterative decoding
US8266505B2 (en) 2009-08-12 2012-09-11 Lsi Corporation Systems and methods for retimed virtual data processing
US8176404B2 (en) * 2009-09-09 2012-05-08 Lsi Corporation Systems and methods for stepped data retry in a storage system
US8688873B2 (en) 2009-12-31 2014-04-01 Lsi Corporation Systems and methods for monitoring out of order data decoding
US8578253B2 (en) 2010-01-04 2013-11-05 Lsi Corporation Systems and methods for updating detector parameters in a data processing circuit
US8683306B2 (en) * 2010-01-04 2014-03-25 Lsi Corporation Systems and methods for data detection including dynamic scaling
US8743936B2 (en) * 2010-01-05 2014-06-03 Lsi Corporation Systems and methods for determining noise components in a signal set
US9343082B2 (en) 2010-03-30 2016-05-17 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for detecting head contact
US8161351B2 (en) 2010-03-30 2012-04-17 Lsi Corporation Systems and methods for efficient data storage
US8418019B2 (en) 2010-04-19 2013-04-09 Lsi Corporation Systems and methods for dynamic scaling in a data decoding system
US8443249B2 (en) 2010-04-26 2013-05-14 Lsi Corporation Systems and methods for low density parity check data encoding
US8527831B2 (en) 2010-04-26 2013-09-03 Lsi Corporation Systems and methods for low density parity check data decoding
US8381074B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for utilizing a centralized queue based data processing circuit
US8381071B1 (en) 2010-05-21 2013-02-19 Lsi Corporation Systems and methods for decoder sharing between data sets
US8208213B2 (en) 2010-06-02 2012-06-26 Lsi Corporation Systems and methods for hybrid algorithm gain adaptation
US8681439B2 (en) 2010-09-13 2014-03-25 Lsi Corporation Systems and methods for handling sector gaps in 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
US8385014B2 (en) 2010-10-11 2013-02-26 Lsi Corporation Systems and methods for identifying potential media failure
US8560930B2 (en) 2010-10-11 2013-10-15 Lsi Corporation Systems and methods for multi-level quasi-cyclic low density parity check codes
US8443250B2 (en) 2010-10-11 2013-05-14 Lsi Corporation Systems and methods for error correction using irregular low density parity check codes
US8661071B2 (en) 2010-10-11 2014-02-25 Lsi Corporation Systems and methods for partially conditioned noise predictive equalization
US8750447B2 (en) 2010-11-02 2014-06-10 Lsi Corporation Systems and methods for variable thresholding in a pattern detector
US8667039B2 (en) 2010-11-17 2014-03-04 Lsi Corporation Systems and methods for variance dependent normalization for branch metric calculation
US8566379B2 (en) 2010-11-17 2013-10-22 Lsi Corporation Systems and methods for self tuning target adaptation
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
US8670955B2 (en) 2011-04-15 2014-03-11 Lsi Corporation Systems and methods for reliability assisted noise predictive filtering
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
US8499231B2 (en) 2011-06-24 2013-07-30 Lsi Corporation Systems and methods for reduced format non-binary decoding
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
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
US8830613B2 (en) 2011-07-19 2014-09-09 Lsi Corporation Storage media inter-track interference cancellation
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
US8854754B2 (en) 2011-08-19 2014-10-07 Lsi Corporation Systems and methods for local iteration adjustment
US8539328B2 (en) 2011-08-19 2013-09-17 Lsi Corporation Systems and methods for noise injection driven parameter selection
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
US8767333B2 (en) 2011-09-22 2014-07-01 Lsi Corporation Systems and methods for pattern dependent target adaptation
US8850276B2 (en) 2011-09-22 2014-09-30 Lsi Corporation Systems and methods for efficient data shuffling in a data processing system
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
US8578241B2 (en) 2011-10-10 2013-11-05 Lsi Corporation Systems and methods for parity sharing data processing
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
US8527858B2 (en) 2011-10-28 2013-09-03 Lsi Corporation Systems and methods for selective 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
US8683309B2 (en) 2011-10-28 2014-03-25 Lsi Corporation Systems and methods for ambiguity based decode algorithm modification
US8531320B2 (en) 2011-11-14 2013-09-10 Lsi Corporation Systems and methods for memory efficient data decoding
US8760991B2 (en) 2011-11-14 2014-06-24 Lsi Corporation Systems and methods for post processing gain correction
US8700981B2 (en) 2011-11-14 2014-04-15 Lsi Corporation Low latency enumeration endec
US8751913B2 (en) 2011-11-14 2014-06-10 Lsi Corporation Systems and methods for reduced power multi-layer 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
US8707123B2 (en) 2011-12-30 2014-04-22 Lsi Corporation Variable barrel shifter
US8819515B2 (en) 2011-12-30 2014-08-26 Lsi Corporation Mixed domain FFT-based non-binary LDPC decoder
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
US8731115B2 (en) 2012-03-08 2014-05-20 Lsi Corporation Systems and methods for data processing including pre-equalizer noise suppression
US8610608B2 (en) 2012-03-08 2013-12-17 Lsi Corporation Systems and methods for reduced latency loop correction
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
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
US8751915B2 (en) 2012-08-28 2014-06-10 Lsi Corporation Systems and methods for selectable positive feedback data processing
US9019647B2 (en) 2012-08-28 2015-04-28 Lsi Corporation Systems and methods for conditional positive feedback data decoding
US8930780B2 (en) 2012-08-28 2015-01-06 Lsi Corporation Systems and methods for non-zero syndrome based processing
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
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
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
US8885276B2 (en) 2013-02-14 2014-11-11 Lsi Corporation Systems and methods for shared layer data decoding
US8930792B2 (en) 2013-02-14 2015-01-06 Lsi Corporation Systems and methods for distributed low density parity check 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
US8908307B1 (en) 2013-08-23 2014-12-09 Lsi Corporation Systems and methods for hard disk drive region based data encoding
US9196299B2 (en) 2013-08-23 2015-11-24 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for enhanced data 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
US9047882B2 (en) 2013-08-30 2015-06-02 Lsi Corporation Systems and methods for multi-level encoding and decoding
US9298720B2 (en) 2013-09-17 2016-03-29 Avago Technologies General Ip (Singapore) Pte. Ltd. Systems and methods for fragmented data recovery
CN104518801A (zh) 2013-09-29 2015-04-15 Lsi公司 非二进制的分层低密度奇偶校验解码器
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
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 (ru) 2014-02-10 2015-08-20 ЭлЭсАй Корпорейшн Системы и способы для эффективного с точки зрения площади кодирования данных
US9378765B2 (en) 2014-04-03 2016-06-28 Seagate Technology Llc Systems and methods for differential message scaling in a decoding process

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3066889D1 (en) * 1980-12-23 1984-04-12 Ibm Method of transmitting binary data sequences and arrangement for enabling the rapid determination of the end of a transmitted binary data sequence
US4601044A (en) * 1983-11-04 1986-07-15 Racal Data Communications Inc. Carrier-phase adjustment using absolute phase detector
GB8628655D0 (en) * 1986-12-01 1987-01-07 British Telecomm Data coding
US5159610A (en) * 1989-05-12 1992-10-27 Codex Corporation Trellis precoding for modulation systems
US5289501A (en) * 1991-11-26 1994-02-22 At&T Bell Laboratories Coded modulation with unequal error protection for fading channels
JP2768169B2 (ja) * 1992-09-22 1998-06-25 日本電気株式会社 データ伝送方式
KR100195177B1 (ko) * 1992-12-31 1999-06-15 윤종용 트렐리스 부호화 변조시스템
US5535228A (en) * 1993-02-19 1996-07-09 Motorola, Inc. Device and method for achieving rotational invariance in a multi-level trellis coding system
US5418798A (en) * 1993-04-09 1995-05-23 At&T Corp. Multidimensional trellis-coded communication system
US5548615A (en) * 1993-05-03 1996-08-20 At&T Corp. Methods and apparatus for rotationally invariant multilevel coding
US5521942A (en) * 1993-06-14 1996-05-28 At&T Corp. Method for increasing the dynamic range of a signal in a simultaneous voice and data system by the use of overlapping signal point regions and trellis coding

Also Published As

Publication number Publication date
US5717706A (en) 1998-02-10
CN1120269A (zh) 1996-04-10
US6041432A (en) 2000-03-21
JPH07245635A (ja) 1995-09-19
US6263472B1 (en) 2001-07-17

Similar Documents

Publication Publication Date Title
KR950035229A (ko) 디지탈 신호를 부호화하는 장치 및 방법
US6578173B2 (en) Cyclic trellis-coded modulation
US5469452A (en) Viterbi decoder bit efficient chainback memory method and decoder incorporating same
US5233630A (en) Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US4709377A (en) Viterbi decoder for wireline modems
US5428631A (en) Method and apparatus for resolving phase ambiguities in trellis coded modulated data
US5408499A (en) Multilevel code for transmission device
US5457705A (en) Method of and system for data transmission employing trellis coded modulation
US20050216821A1 (en) Mapping method for encoded bits using LDPC code, transmitting and receiving apparatuses employing this method, and program for executing this method
US8037396B2 (en) Cyclic trellis coded modulation
BRPI0315001B1 (pt) recepção de um sinal modulado de acordo com uma técnica de codificação com múltiplos níveis
US6977972B1 (en) Method of hybrid soft/hard decision demodulation of signals with multilevel modulation
US20020023247A1 (en) System for transmitting information codes with multi-level modulation scheme and a modulation apparatus
US5862175A (en) Digital transmission apparatus using differential coding and forward error correction
AU656908B2 (en) Coded QAM system
US6138265A (en) Decoding trellis coded modulated data with a conventional Viterbi decoder
JPH0642682B2 (ja) 誤り訂正多値符号化復号化装置
US6714596B1 (en) BS digital broadcast receiver
KR100517177B1 (ko) 비터비 복호 장치
JPH022277A (ja) 多値qam通信方式
KR880000722B1 (ko) 전송 시스템
JPH02170726A (ja) ビタビ復号回路
JPH08265160A (ja) 伝送方式及び送信受信装置
JP2002344548A (ja) データ送信装置・受信装置
Saito et al. Multidimensional coded modulation by assigning code vectors to a signal point

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application