초록 ▼

Systems, devices and techniques for soft-in, soft-out (SISO) decoding can include accessing initial soft information on a series of data units received over a communication channel, using a cyclic graphical model to represent a coding scheme associated with the received data units, obtaining cycle-f

Systems, devices and techniques for soft-in, soft-out (SISO) decoding can include accessing initial soft information on a series of data units received over a communication channel, using a cyclic graphical model to represent a coding scheme associated with the received data units, obtaining cycle-free graphical models for a plurality of second conditions allowable by the coding scheme, and generating soft-out decision information by using information that includes the obtained cycle-free graphical models and the initial soft information. The number of obtained cycle-free graphical models can be less than a total number of conditions associated with the cyclic graphical model. Soft decision information can include confidence levels for each data unit.

대표청구항 ▼

1. A method for soft-in, soft-out (SISO) decoding implemented by an information processing system that comprises hardware, the method comprising: accessing, at the information processing system, initial soft information on a series of data units, the data units being processed under a coding scheme,

1. A method for soft-in, soft-out (SISO) decoding implemented by an information processing system that comprises hardware, the method comprising: accessing, at the information processing system, initial soft information on a series of data units, the data units being processed under a coding scheme, wherein the initial soft information comprises a plurality of confidence levels for each data unit;using, at the information processing system, a cyclic graphical model to represent the coding scheme, wherein the cyclic graphical model comprises a plurality of variables, wherein conditional values for the variables in the graphical model are set over a total number of first conditions representing a total number of permutations of the plurality of variables;obtaining, at the information processing system, cycle-free graphical models for a plurality of second conditions allowable by the coding scheme, wherein the number of obtained cycle-free graphical models is less than the total number of the first conditions; andgenerating, at the information processing system, soft-out decision information by using information comprising the obtained cycle-free graphical models and the initial soft information, wherein the soft-out decision information comprises revised confidence levels for each data unit. 2. The method of claim 1, wherein generating soft-out decision information further comprises running soft-in, soft-out message updates on each one of the obtained cycle-free graphical models to produce updated soft information for each one. 3. The method of claim 2, wherein generating soft-out decision information further comprises marginalizing the updated soft information from each one of the obtained cycle-free graphical models. 4. The method of claim 2, wherein generating soft-out decision information further comprises comparing the updated soft information from each one of the obtained cycle-free graphical models. 5. The method of claim 1, wherein the series of data units comprises a series of binary bits. 6. A method for soft-in, soft-out (SISO) decoding implemented by an information processing system that comprises hardware, the method comprising: accessing, at the information processing system, initial soft information on a series of data units, the data units being processed under a coding scheme, wherein the initial soft information comprises a plurality of confidence levels for each data unit, wherein the coding scheme comprises an inner code and an outer code;operating, at the information processing system, a decoding scheme that processes soft information, the decoding scheme comprises conditioning on a plurality of states associated with the coding scheme by using one or more constraints of the coding scheme to reduce a number of states considered by the decoding scheme;using, at the information processing system, the decoding scheme to generate a plurality of updated soft information based on each conditioned state by at least using the initial soft information; andcombining, at the information processing system, the plurality of updated soft information to produce soft-out decision information, wherein the soft-out decision information comprises revised confidence levels for each data unit, wherein combining the plurality of updated soft information comprises marginalizing the plurality of updated soft information,wherein the decoding scheme comprises a SISO decoding scheme for the inner code and a SISO decoding scheme for the outer code, and wherein the decoding scheme exchanges soft information updates between the SISO decoding scheme for the inner code and the SISO decoding scheme for the outer code. 7. The method of claim 6, wherein the outer code comprises an extended Hamming code, wherein the operated decoding scheme is based on a Reed-Muller code. 8. The method of claim 6, wherein the operated decoding scheme is based on a dual code of the outer code. 9. An information processing device comprising: a demodulator configured to receive an encoded signal comprising a series of data units and to produce initial soft information relating to the series of data units, wherein the initial soft information comprises a plurality of confidence levels for each data unit, wherein the coding scheme comprises an inner code and an outer code; anda processing module, communicatively coupled with the demodulator, comprising hardware configured to perform operations comprising: accessing the initial soft information on the series of data units, the data units being processed under a coding scheme, wherein the initial soft information comprises a plurality of confidence levels for each data unit;operating a decoding scheme that processes soft information, the decoding scheme comprises conditioning on a plurality of states associated with the coding scheme by using one or more constraints of the coding scheme to reduce a number of states considered by the decoding scheme;using the decoding scheme to generate a plurality of updated soft information based on each conditioned state by at least using the initial soft information; andcombining the plurality of updated soft information to produce soft-out decision information, wherein the soft-out decision information comprises revised confidence levels for each data unit, wherein combining the plurality of updated soft information comprises marginalizing the plurality of updated soft information,wherein the decoding scheme comprises a soft-in, soft-out (SISO) decoding scheme for the inner code and a SISO decoding scheme for the outer code, and wherein the decoding scheme exchanges soft information updates between the SISO decoding scheme for the inner code and the SISO decoding scheme for the outer code. 10. The device of claim 9, wherein the outer code comprises an extended Hamming code, wherein the operated decoding scheme is based on a Reed-Muller code. 11. The device of claim 9, wherein the operated decoding scheme is based on a dual code of the outer code. 12. An information processing system comprising: an encoder that encodes data using a first coding scheme to produce an encoded signal comprising a series of data units, wherein the first coding scheme comprises an inner code and a first outer code;a demodulator configured to receive the encoded signal and to produce initial soft information relating to the series of data units, wherein the initial soft information comprises a plurality of confidence levels for each data unit; anda processing module, communicatively coupled with the demodulator, comprising hardware configured to perform operations comprising: accessing the initial soft information on the series of data units;operating a decoding scheme that processes soft information, the decoding scheme comprises conditioning on a plurality of states associated with a second coding scheme by using one or more constraints of the second coding scheme to reduce a number of states considered by the decoding scheme, wherein the second coding scheme comprises the inner code and a second outer code;using the decoding scheme to generate a plurality of updated soft information based on each conditioned state by at least using the initial soft information; andcombining the plurality of updated soft information to produce soft-out decision information, wherein the soft-out decision information comprises revised confidence levels for each data unit. 13. The system of claim 12, wherein the first outer code comprises an extended Hamming code, wherein the second outer code comprises a Reed-Muller code. 14. The system of claim 12, wherein the decoding scheme comprises a soft-in, soft-out (SISO) decoding scheme for the inner code and a SISO decoding scheme for the second outer code, wherein the decoding scheme exchanges soft information updates between the SISO decoding scheme for the inner code and the SISO decoding scheme for the second outer code. 15. The system of claim 12, wherein combining the plurality of updated soft information comprises marginalizing the plurality of updated soft information. 16. The system of claim 12, wherein the first outer code is a dual code of the second outer code. 17. The system of claim 12, further comprising: a digital storage medium to store the encoded signal, wherein the encoded signal is written to and accessed from the digital storage medium. 18. The system of claim 12, further comprising: a communication link communicatively coupled with the encoder and the demodulator, wherein the encoded signal is transmitted over and received from the communication link. 19. A computer system for soft-in, soft-out (SISO) decoding, comprising: means for accessing initial soft information on a series of data units, the data units being processed under a coding scheme, wherein the initial soft information comprises a plurality of confidence levels for each data unit;means for using a cyclic graphical model to represent the coding scheme, wherein the cyclic graphical model comprises a plurality of variables, wherein conditional values for the variables in the graphical model are set over a total number of first conditions representing a total number of permutations of the plurality of variables;means for obtaining cycle-free graphical models for a plurality of second conditions allowable by the coding scheme, wherein number of obtained cycle-free graphical models is less than the total number of the first conditions; andmeans for generating soft-out decision information by using information comprising the obtained cycle-free graphical models and the initial soft information, wherein the soft-out decision information comprises revised confidence levels for each data unit. 20. The system of claim 19, wherein the means for generating soft-out decision information comprises means for running soft-in, soft-out message updates on each one of the obtained cycle-free graphical models to produce updated soft information for each one of the obtained cycle-free graphical models. 21. The system of claim 20, wherein the means for generating soft-out decision information comprises means for marginalizing the updated soft information from each one of the obtained cycle-free graphical models. 22. The system of claim 20, wherein the means for generating soft-out decision information comprises means for comparing the updated soft information from each one of the obtained cycle-free graphical models. 23. The system of claim 19, wherein the series of data units comprises a series of binary bits.